Ĉena frakcio

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

Ĉena frakcioĉenfrakcio estas matematika objekto de jena formo:

b_0 + \cfrac{a_1}{b_1 + \cfrac{a_2}{b_2 + \cfrac{a_3}{b_3 + \cfrac{a_4}{\ddots}}}}\quad

kun b_0 \in \Z, a_i, b_i \in \N, aŭ

b_0 + \cfrac{1}{b_1 + \cfrac{1}{b_2 + \cfrac{1}{b_3 + \cfrac{1}{\ddots}}}}

kun b_0 \in \Z kaj b_i \in \N. La unua formo nomiĝas ankaŭ "ĝeneraligita", la dua ankaŭ "regulara".

Se ĉena frakcio havas finie da elementoj (iun sub-frakcion anstataŭas simpla nombro), ĝi nomiĝas finia ĉena frakcio, alie nefinia ĉena frankcio. La valoro de nefinia ĉena frakcio estas difinita kiel limeso de trunkitaj frakcioj, en kiuj la unuan, duan… subfrakcion anstataŭas nulo.

Ĉiuj reelaj nombroj estas prezenteblaj kiel regularaj ĉenaj frakcioj. racionalaj nombroj estas prezenteblaj per finiaj frakcioj, neracionalaj per nefiniaj. Regularan ĉenan frakcion por certa racia nombro eblas konstrui per la eŭklida algoritmo.

Ekzemplo de finia ĉenfrakcio[redakti | redakti fonton]

Aplikante la eŭklidan algoritmon al la frakcio 19/13 ni ricevas:

19 = 1 · 13 + 6
13 = 2 · 6 + 1
  6 = 6 · 1

Do la ĉen-frakciaj koeficientoj b_0, b_1 kaj b_2 estas 1, 2, 6:

 19 / 13 = 1 + \frac{6}{13} = 1 + \frac{1}{\frac{13}{6}} = 1 + \frac{1}{2 + \frac{1}{6}}