- MATH.APP.160
- 5. Lukujonot ja sarjat
- 5.2 Lukujono
Lukujono¶
Määritelmä 5.2.1
Jos jokaista luonnollista lukua n vastaa reaaliluku an, niin päättymätöntä järjestettyä luetteloa
kutsutaan lukujonoksi (sequence). Luvut an ovat lukujonon termejä (term) tai alkioita. Indeksointi voidaan aloittaa mistä tahansa kokonaisluvusta.
Esimerkki 5.2.2
- (2n)∞n=0=(0,2,4,6,…)
- (2n−1)∞n=1=(1,3,5,7,…)
- ((−1)n2n)∞n=1=(−2,4,−8,16,−32,…)
- (13n)∞n=0=(1,13,19,127,…)
Joskus lukujonon termeille ei anneta (tai ei voida antaa) edellisen esimerkin mukaista kaavaa.
Esimerkki 5.2.3
Kasvavaan järjestykseen asetetut alkuluvut muodostavat jonon
(2,3,5,7,11,13,…).Määrittely a1=1 ja an=2an−1+3, kun n>1, tuottaa lukujonon
(1,5,13,29,61,…).Määrittely a1=a2=1 ja an=an−1+an−2, kun n>2, tuottaa niin sanotun Fibonaccin jonon
(1,1,2,3,5,8,13,21,…).
Kohdissa 2 ja 3 on kyse rekursiivisesti (induktiivisesti) määritellystä lukujonosta, joka asetetaan määräämällä, kuinka kukin termi riippuu edellisestä tai edellisistä termeistä.
Lukujono (an)∞n=1 voidaan samastaa funktion f:N→R, f(n)=an, kanssa. Esimerkiksi lukujonoa
vastaa funktio
Lukujonoa (an) voidaan havainnollistaa geometrisesti piirtämällä sitä vastaavan funktion f(n) kuvaaja.
Huomautus 5.2.4
Joskus lukujono esitellään listaamalla muutama ensimmäinen termi, esimerkiksi
Esityksessä on ideana, että termeistä lukija pystyy näkemään ”säännön”, jonka mukaan jono jatkuu säännöllisesti. Edellä oleva jono jatkuu luonnollisesti
ja siis
Huomautus 5.2.5
Joidenkin rekursiivisesti määriteltyjen lukujonojen yleisen termin an lauseke saadaan muodostettua päättelemällä ja kokeilemalla. Lausekkeen oikeellisuus voidaan todeta muun muassa induktiotodistuksella. Esimerkiksi lukujonon a1=1 ja an=2an−1, kun n>1, termit ovat (1,2,4,8,…). Näin ollen yleisen termin lauseke näyttää olevan muotoa an=2n−1, kun n≥1.
Selvästikin alkeistapaus n=1 on voimassa, sillä a1=21−1=20=1. Tehdään induktio-oletus, jonka mukaan ak=2k−1 jollain luonnollisella luvulla k>1. Kun hyödynnetään rekursiivista määritelmää ja induktio-oletusta, saadaan
eli induktio-askel on tosi. Induktioperiaatteen mukaan lukujonon yleinen termi on siten an=2n−1.
Lukujonon raja-arvo¶
Mikäli lukujonon termit lähestyvät jotain tiettyä lukua indeksin kasvaessa rajatta, kutsutaan tätä lukua lukujonon raja-arvoksi. Vaikka tämä luonnehdinta käy hyvin järkeen, pitää lukujonon raja-arvo määritellä täsmällisesti, jotta sitä voidaan hyödyntää tässä osiossa esiteltävien raja-arvotuloksien todistamisessa.
Määritelmä 5.2.6
Lukujono (an)∞n=1 suppenee kohti raja-arvoa L, jos jokaista ε>0 kohti löydetään sellainen luonnollinen luku N, että |an−L|<ε aina, kun n>N, eli
Tällöin merkitään
Jos lukujono ei suppene kohti mitään raja-arvoa, se hajaantuu.
Seuraavan kuvan tilanteessa valitulla ε voidaan valita N=4.
Luonnollisesti kaikille lukujonoille raja-arvo ei ole olemassa. Seuraavassa esimerkissä on esitetty suppeneva ja hajaantuva lukujono.
Esimerkki 5.2.7
- Lukujono (1,12,14,18,…) suppenee kohti raja-arvoa 0. Tämän voi todistaa raja-arvon määritelmällä, kunhan löytää jokaiselle positiiviselle reaaliluvulle ε jonkin luonnollisen luvun N, jolle on voimassa |an−0|<ε aina, kun n>N.
- Lukujono ((−1)n)∞n=1 hajaantuu, sillä se vaihtelee arvojen 1 ja −1 välillä eikä lähesty mitään arvoa. Tämä voidaan todistaa epäsuorasti olettamalla, että raja-arvo L onkin olemassa, eli se toteuttaa raja-arvon määritelmän. Tehty vastaoletus johtaa kuitenkin ristiriitaan, mikä todistaa alkuperäisen väitteen.
Raja-arvon määritelmän voi ajatella eräänlaisena kinasteluna, jossa kaksi henkilöä kinastelevat lukujonon raja-arvon L olemassaolosta. Toinen henkilöistä on epäilijä ja toinen uskoja. Epäilijä antaa uskojalle jonkin positiivisen reaaliluvun ε, johon uskojan pitää vastata jollakin luonnollisella luvulla N. Luku N toimii indeksirajana, jonka jälkeen lukujonon kaikkien termien on oltava alle luvun ε päässä väitetystä raja-arvosta L. Mikäli uskoja onnistuu tässä, raja-arvo on olemassa. Muutoin epäilijä voittaa kinastelun, eikä raja-arvoa ole olemassa.
Suppeneville lukujonoille on voimassa seuraavat laskusäännöt.
Lause 5.2.8
Jos (an)∞n=1 ja (bn)∞n=1 suppenevat ja c∈R, niin
- limn→∞(can)=climn→∞an,
- limn→∞(an±bn)=limn→∞an±limn→∞bn,
- limn→∞(anbn)=limn→∞an⋅limn→∞bn,
- limn→∞anbn=limn→∞anlimn→∞bn, jos limn→∞bn≠0 ja bn≠0 kaikilla n.
Todistetaan esimerkkinä ensimmäinen kohta ja jätetään loput ylimääräisiksi harjoitustehtäviksi. Oletetaan, että lukujono (an)∞n=1 suppenee ja c∈R. Jos c=0 on tulos selvä, joten oletetaan, että c≠0 ja limn→∞an=L. Osoitetaan, että cL on lukujonon (can)∞n=1 raja-arvo. Olkoon ε>0 mielivaltainen. Lukujonon (an)∞n=1 raja-arvon määritelmän perusteella löytyy lukua ε/|c|>0 kohti indeksi N∈N, jolle |an−L|<ε|c| kun n>N. Tällöin
kun n>N, mikä todistaa väitteen.
Huomautus 5.2.9 (Funktion raja-arvo ja jatkuvuus)
Funktion f:(a,b)→R raja-arvo pisteessä x0∈(a,b) on luku L∈R, jolle
jokaisella lukujonolla (an)∞n=1, joka suppenee kohti pistettä x0. Tällöin merkitään
Funktio on jatkuva pisteessä x0, jos sen raja-arvo on sama kuin funktion arvo, eli
Funktio on jatkuva välillä (a,b), jos se on jatkuva jokaisessa välin pisteessä.
Jatkuvien funktioiden avulla voidaan laskea myös lukujonojen raja-arvoja seuraavasti.
Lause 5.2.10
Olkoon limn→∞an=a ja olkoon funktio f(x) jatkuva pisteessä x=a. Silloin
Lause 5.2.11 (Kuristusperiaate)
Olkoon an≤bn≤cn kaikilla n ja
Silloin limn→∞bn=L.
Jos suppenevan lukujonon termien lauseke on tiedossa, niin raja-arvoa voidaan yrittää selvittää tutkimalla sopivan funktion raja-arvoa.
Lause 5.2.12
Oletetaan, että funktio f:[1,∞)→R ja lukujono (an)∞n=1 toteuttavat an=f(n) aina, kun n∈N. Jos limx→∞f(x)=L, niin limn→∞an=L.
Tarkastellaan seuraavaksi kahta perusesimerkkiä.
Esimerkki 5.2.13
- limn→∞1n=0,
- limn→∞1np={0,kun p>0,1,kun p=0,∞,kun p<0.
Olkoon ε>0 annettu. Näin ollen
|1n−0|=1/n.Koska 1ε>0 on positiivinen reaaliluku, niin on olemassa luonnollinen luku N, jolle 1ε<N (tämä on ns. Arkhimeden ominaisuus reaaliluvuille). Tästä seuraa, että 1ε<n, kun n≥N. Toisin sanoen löydetään N, jolle
1n<ε kun n≥N.Raja-arvon määritelmän nojalla limn→∞1n=0.
Jos p=0, niin n0=1 ja tulos on selvä. Olkoon f(x)=xp. Kun p>0 on f jatkuva reaalilukujen joukossa ja
limn→∞1np=limn→∞f(1n)=f(limn→∞1n)=f(0)=0.Jos p<0, niin q=−p>0. Tällöin
limn→∞1np=limn→∞nq=∞.
Esimerkki 5.2.14
Laskusääntöjen mukaan
limn→∞3n24n2−9n=limn→∞34−9/n=34−0=34.Tarkastellaan suppeneeko lukujono (cosnn)∞n=1. Koska
0←−1n≤cosnn≤1n→0,kun n→∞, niin kuristusperiaatteen mukaan
limn→∞cosnn=0.
Lukujonon suppenemiseen ja mahdolliseen raja-arvoon ei äärellisen monella jonon alkupään termillä ole merkitystä. Niinpä esimerkiksi lukujonon raja-arvon laskusäännöissä ja kuristusperiaatteessa riittää, että lukujono toteuttaa vaaditun ehdon jostakin indeksin n arvosta alkaen.
Kasvavat ja vähenevät lukujonot¶
Lukujonon määritelmä kattaa hyvinkin erilaisia lukujonoja. Yleisen lukujonon jäsenten käyttäytymisestä ei voida sanoa mitään, mutta tässä osiossa perehdytään erityislaatuisiin lukujonoihin, joiden jäsenet käyttäytyvät ennalta-arvattavasti. Seuraavaksi määritellään kasvavat ja vähenevät lukujonot, ja nimensä mukaan niiden jäsenet käyvät aina joko suuremmiksi tai pienemmiksi. Samalla määritellään, mitä tarkoitetaan ylhäältä tai alhaalta rajoitetulla lukujonolla.
Määritelmä 5.2.15
Lukujono (an)∞n=1 on kasvava, jos an≤an+1, ja vähenevä, jos an≥an+1 kaikilla luonnollisilla luvuilla n. Lukujono on monotoninen, jos se on kasvava tai vähenevä.
Lukujono (an)∞n=1 on ylhäältä rajoitettu, jos on olemassa reaaliluku M, jolle an≤M kaikilla luonnollisilla luvuilla n. Vastaavasti lukujono on alhaalta rajoitettu, jos on olemassa reaaliluku m, jolle an≥m kaikilla luonnollisilla luvuilla n.
Esimerkki 5.2.16
Vakiolukujono (1,1,1,…) on kasvava, vähenevä, alhaalta rajoitettu ja ylhäältä rajoitettu.
Jos
an=12n2+7,missä n∈N, niin lukujono (an)∞n=1 on vähenevä, sillä 2n2+7 on kasvava joukossa N. Lisäksi lukujono on sekä alhaalta että ylhäältä rajoitettu, sillä selvästikin 0<an<1 kaikilla n.
Jos
an=n+2n+13,missä n∈N, niin lukujono (an)∞n=1 on kasvava, sillä funktion
f(x)=x+2x+13derivaatta
f′(x)=11(x+13)2>0kaikilla x≥1. Lukujono on lisäksi sekä alhaalta että ylhäältä rajoitettu, sillä kasvavuuden nojalla an≥a1=314 ja koska n+2≤n+13 kaikilla n, niin an≤1 kaikilla n.
Seuraava monotonisten jonojen peruslause otetaan käyttöön ilman todistusta.
Lause 5.2.17 (Monotonisten jonojen peruslause)
- Ylhäältä rajoitettu ja kasvava lukujono suppenee.
- Alhaalta rajoitettu ja vähenevä lukujono suppenee.
Näiden perustulosten todistukset ylittävät kurssin vaatimukset, mutta niiden järkevyydestä voinee vakuuttua seuraavan kuvan avulla.
Lemma 5.2.18
Lukujono (an)∞n=1, missä
on aidosti kasvava ja ylhäältä rajoitettu, eli sillä on monotonisten jonojen peruslauseen mukaan raja-arvo. Merkitään tätä raja-arvoa kirjaimella e. Tunnetusti
Lisäksi myös lukujono (bn)∞n=1, missä bn=(1−1n)n, on aidosti kasvava ja
Todistetaan, että lukujono (an)∞n=1 on kasvava ja ylhäältä rajoitettu. Oletetaan, että 0<x<y, jolloin voidaan kirjoittaa seuraava yhtälö ja edelleen arvioida lauseketta ylöspäin.
kaikilla luonnollisilla luvuilla n, joten
aina, kun n∈N. Sovelletaan nyt tätä epäyhtälöä arvoilla x=1+1n+1 ja y=1+1n, joille selvästi 0<x<y. Saadaan
Lukujono (an)∞n=1 on siis aidosti kasvava. Toisaalta, jos sovelletaan samaa epäyhtälöä arvoilla x=1 ja y=1+12n, niin saadaan arvio
josta
Edelleen neliöimällä saadaan
eli a2n<4. Kasvavuudesta seuraa, että an≤a2n<4 kaikilla n. Siis jono (an) on ylhäältä rajoitettu.
Edellisen lukujonon raja-arvona saatua lukua e kutsutaan Neperin luvuksi, ja sillä on erityisasema luonnollisen eksponentti- ja logaritmifunktion kantalukuna. Lemmaa 5.2.18 käytetään eksponenttifunktion ex määrittelemiseen ja derivoimiskaavan D(ex)=ex todistamiseen.