Aproximare Rațională / Dezvoltare în Fracții Continue

Aproximări Raționale / Dezvoltări în Fracții Continue

Introduceți o zecimală validă

Introduceți o fracție validă

Valoare originală: x = Etapă

Numărul de termeni trebuie să fie între 1 și 50 Eroare:

Eroare:

Valoare Zecimală:	a_n	Eroare Absolută:	Eroare Relativă:	Statistici

Număr de Termeni Dezvoltați

Termeni

x = a₀ + 1/(a₁ + 1/(a₂ + 1/(a₃ + ...)))

Număr de Fracții Continue

Timp de Calcul

Tip de Dezvoltare

Finită

Trunchiată

Calcul Finalizat!

Introduceți un număr și faceți clic pe „Start Calcul"

_n/q_nRestrânge

3. Cele Mai Bune Aproximări Raționale:

Având un număr real x și o limită superioară Q pentru numitor, găsiți o fracție p/q (q ≤ Q) care minimizează |x - p/q|
Convergenții unei fracții continue oferă toate cele mai bune aproximări raționale
Dacă p/q este un convergent al lui x, atunci pentru orice q' < q, avem |x - p/q| < |x - p'/q'|

4. Fracții Continue ale Numerelor Speciale:

Raportul de Aur φ:[1; 1, 1, 1, 1, ...] (toți unu, cea mai lentă convergență)
√2:[1; 2, 2, 2, 2, ...] (fracție continuă periodică)
e:[2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, ...] (cu model)
π:[3; 7, 15, 1, 292, 1, ...] (fără model evident)

Complexitate Algoritm:

Complexitate Temporală:O(n), unde n este numărul de termeni dezvoltați
Complexitate Spațială:O(n), necesită stocarea tuturor coeficienților și convergenților
Stabilitate Numerică:Utilizarea numerelor în virgulă mobilă de înaltă precizie sau a numerelor întregi mari evită pierderea preciziei

Cazuri de Utilizare:

Calcul Numeric:Aproximarea numerelor iraționale complexe cu fracții simple (de ex., π ≈ 22/7, 355/113)
Teoria Muzicii:Consonanța intervalelor este legată de simplitatea dezvoltărilor în fracții continue
Astronomie:Aproximări raționale pentru calcularea perioadelor orbitale planetare
Teoria Numerelor:Aproximări diofantice și soluții ale ecuației lui Pell
Grafică pe Calculator:Algoritmul de linie al lui Bresenham și altele