Calcolatore di Frazioni Continue

Benvenuto nel Calcolatore di Frazioni Continue — uno strumento potente che converte qualsiasi numero decimale, frazione o radice quadrata nella sua rappresentazione in frazione continua. Scopri la famosa notazione [a₀; a₁, a₂, ...], esplora le approssimazioni razionali (convergenti) e visualizza interattivamente la struttura della frazione nidificata.

Cos'è una frazione continua?

Una frazione continua è un modo di esprimere un numero come una sequenza nidificata di parti intere e frazioni:

Dove a₀, a₁, a₂, ... sono interi non negativi chiamati quozienti parziali. La notazione standard è [a₀; a₁, a₂, a₃, ...]. Alcuni esempi notevoli:

• π (pi greco) ≈ [3; 7, 15, 1, 292, 1, 1, ...] — il 292 significa che pi greco è estremamente ben approssimato da 355/113
• φ (sezione aurea) = [1; 1, 1, 1, ...] — la frazione continua con la convergenza più lenta
• √2 = [1; 2, 2, 2, ...] — periodica, come previsto dal teorema di Lagrange
• e = [2; 1, 2, 1, 1, 4, 1, 1, 6, ...] — uno schema bellissimo

Come funziona l'algoritmo

Per ogni decimale x

1. Calcola a₀ = ⌊x⌋ (parte intera di x)
2. Imposta x₁ = 1/(x − a₀), quindi calcola a₁ = ⌊x₁⌋
3. Ripeti: xₙ₊₁ = 1/(xₙ − aₙ), aₙ₊₁ = ⌊xₙ₊₁⌋
4. Ferma l'operazione quando la parte frazionaria è zero (razionale) o quando hai termini sufficienti

Per una frazione p/q (Algoritmo di Euclide)

Per una frazione, l'algoritmo è identico all'algoritmo di Euclide per l'MCD:

Ogni passaggio di divisione dell'algoritmo di Euclide produce un quoziente parziale della frazione continua.

Convergenti: Migliori Approssimazioni Razionali

I convergenti pₙ/qₙ si ottengono troncando la frazione continua ad ogni passaggio. Soddisfano una proprietà notevole: pₙ/qₙ è la migliore approssimazione razionale di x con denominatore ≤ qₙ.

Frazioni Continue Periodiche

Per il teorema di Lagrange, un numero reale ha una frazione continua periodica se e solo se è un irrazionale quadratico (soluzione di un'equazione quadratica a coefficienti interi). Questo include tutte le radici quadrate di interi che non sono quadrati perfetti.

• √2 = [1; 2] — periodo di lunghezza 1
• √3 = [1; 1, 2] — periodo di lunghezza 2
• √7 = [2; 1, 1, 1, 4] — periodo di lunghezza 4
• √94 = [9; 1, 2, 3, 1, 1, 5, 1, 8, 1, 5, 1, 1, 3, 2, 1, 18] — periodo di lunghezza 16

Come usare questo calcolatore

1. Inserisci un valore: decimale (es. 2.71828), frazione (es. 355/113) o radice quadrata (es. sqrt(7))
2. Imposta i termini massimi: più termini forniscono più quozienti parziali e convergenti
3. Clicca su Calcola: visualizza la notazione CF, i termini animati, la visualizzazione nidificata, la tabella dei convergenti e i passaggi euclidei (per le frazioni)

Domande Frequenti

Cos'è una frazione continua?

Una frazione continua è un'espressione della forma a₀ + 1/(a₁ + 1/(a₂ + ...)) dove a₀, a₁, a₂, ... sono interi chiamati quozienti parziali. Ogni numero reale ha un'espansione in frazione continua. I numeri razionali hanno espansioni finite; i numeri irrazionali hanno espansioni infinite. Gli irrazionali quadratici (come le radici quadrate) hanno espansioni periodiche.

Come si converte un decimale in una frazione continua?

Prendi la parte intera come primo termine. Sottraila dal numero, calcola il reciproco e ripeti. Ad esempio, π ≈ 3.14159...: parte intera = 3, resto = 0.14159..., reciproco = 7.062..., parte intera = 7, resto = 0.062..., reciproco = 15.996..., parte intera = 15, ottenendo [3; 7, 15, ...].

Perché sqrt(2) ha una frazione continua periodica?

Per il teorema di Lagrange, un numero reale ha una frazione continua periodica esattamente quando è un irrazionale quadratico. √2 soddisfa x² = 2, quindi è un irrazionale quadratico, fornendo [1; 2, 2, 2, ...]. La sezione aurea φ = (1 + √5)/2 fornisce [1; 1, 1, 1, ...] — il periodo più semplice possibile.

Cosa sono i convergenti e perché sono importanti?

I convergenti sono le frazioni ottenute troncando la frazione continua. Rappresentano le migliori approssimazioni razionali — nessuna frazione con un denominatore più piccolo è più vicina al numero target. Questo è il motivo per cui 22/7 e 355/113 sono famose approssimazioni di π: sono convergenti della frazione continua di π.

In che modo l'algoritmo della frazione continua è correlato all'algoritmo di Euclide?

Quando l'input è una frazione p/q, il calcolo della sua frazione continua è identico all'algoritmo MCD di Euclide. Ogni passaggio di resto e quoziente produce esattamente un quoziente parziale. La frazione continua termina esattamente quando viene trovato l'MCD.

Risorse Aggiuntive

• Frazione continua - Wikipedia
• Convergenti - Wikipedia (inglese)
• Algoritmo di Euclide - Wikipedia