Ketjumurtoluku

Äärellinen ketjumurtoluku on muotoa

$[a_0;a_1,a_2,...,a_n]=a_0+\frac{1}{a_1+\frac{1}{a_2+\frac{1}{\dots +\frac{1}{a_n}}}}$

oleva lauseke, jossa a₀ on kokonaisluku ja a₁, a₂, …, a_n ovat positiivisia kokonaislukuja.

Ääretön ketjumurtoluku taas on muotoa

$[a_0;a_1,a_2,...]=a_0+\frac{1}{a_1+\frac{1}{a_2+\frac{1}{a_3+\cdots }}}$

oleva lauseke, jossa luvuille a_k pätevät samat rajoitukset kuin äärellisessä tapauksessakin. Ketjumurtolukua, jonka osoittajat poikkeavat ykkösestä kutsutaan yleiseksi ketjumurtoluvuksi. Tapausta, jossa osoittajat ovat ykkösiä voidaan selkeyden vuoksi kutsua vastaavasti yksinkertaiseksi ketjumurtoluvuksi. Oppikirjoissa kuitenkin yleensä pitäydytään yksinkertaisissa ketjumurtoluvuissa, ja puhuttaessa ketjumurtoluvuista tarkoitetaan lähes aina yksinkertaisia ketjumurtolukuja, ellei toisin mainita.

Luvun x ketjumurtolukuesityksessä esiintyvät luvut $a_0,a_1,a_2,\dots$ voivat joissakin tapauksissa muodostaa jaksollisen jonon vaikka x olisi irrationaaliluku jonka desimaalikehitelmä ei ole jaksollinen. Esimerkiksi tapauksessa $x=\sqrt{2}$

$\sqrt{2}=1+\frac{1}{2+\frac{1}{2+\frac{1}{2+\frac{1}{2+\ddots }}}}.$

Toisaalta esim. luvun pii $\pi$ ketjumurtolukuesitys ei noudata mitään ilmiselvää säännönmukaisuutta.

Esimerkkejä yksinkertaisista ketjumurtoluvuista

Kaava	Numeerinen esimerkki	Huomioita
$a_0$	$2$	Kaikki kokonaisluvut ovat nollannen asteen ketjumurtolukuja
$a_0+\frac{1}{a_1}$	$2+\frac{1}{3}$	Yksinkertaisin mahdollinen murtoluvun sisältävä muoto
$a_0+\frac{1}{a_1+\frac{1}{a_2}}$	$-3+\frac{1}{2+\frac{1}{18}}$	Ensimmäinen kokonaisluku voi olla negatiivinen
$a_0+\frac{1}{a_1+\frac{1}{a_2+\frac{1}{a_3}}}$	$\frac{1}{15+\frac{1}{1+\frac{1}{102}}}$	Ensimmäinen kokonaisluku voi olla nolla

Aiheesta muualla

• Helsinki.fi, Ketjumurtoluvuista