Ketjumurtoluku

Wikipedia
Loikkaa: valikkoon, hakuun

Äärellinen ketjumurtoluku on muotoa

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


oleva lauseke, jossa a0 on kokonaisluku ja a1, a2, …, an ovat positiivisia kokonaislukuja.

Ääretön ketjumurtoluku taas on muotoa

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

oleva lauseke, jossa luvuille ak 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 ketjumurtolukuvuksi. Oppikirjoissa kuitenkin yleensä pitäydytään yksinkertaisissa ketjumurtoluvuissa, ja puhuttaessa ketjumurtoluvuista tarkoitetaan lähes aina yksinkertaisia ketjumurtolukuja, ellei toisin mainita.

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


Aiheesta muualla[muokkaa | muokkaa wikitekstiä]