Loading [MathJax]/jax/output/CommonHTML/jax.js

Lukujono

Määritelmä 5.2.1

Jos jokaista luonnollista lukua n vastaa reaaliluku an, niin päättymätöntä järjestettyä luetteloa

(a1,a2,a3,)=(an)n=1

kutsutaan lukujonoksi (sequence). Luvut an ovat lukujonon termejä (term) tai alkioita. Indeksointi voidaan aloittaa mistä tahansa kokonaisluvusta.

Esimerkki 5.2.2

  1. (2n)n=0=(0,2,4,6,)
  2. (2n1)n=1=(1,3,5,7,)
  3. ((1)n2n)n=1=(2,4,8,16,32,)
  4. (13n)n=0=(1,13,19,127,)

Joskus lukujonon termeille ei anneta (tai ei voida antaa) edellisen esimerkin mukaista kaavaa.

Esimerkki 5.2.3

  1. Kasvavaan järjestykseen asetetut alkuluvut muodostavat jonon

    (2,3,5,7,11,13,).
  2. Määrittely a1=1 ja an=2an1+3, kun n>1, tuottaa lukujonon

    (1,5,13,29,61,).
  3. Määrittely a1=a2=1 ja an=an1+an2, 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:NR, f(n)=an, kanssa. Esimerkiksi lukujonoa

((1)nn+1)n=1

vastaa funktio

f:NR,f(n)=(1)nn+1.

Lukujonoa (an) voidaan havainnollistaa geometrisesti piirtämällä sitä vastaavan funktion f(n) kuvaaja.

../_images/sarjateorialukujononfunktio.svg

Huomautus 5.2.4

Joskus lukujono esitellään listaamalla muutama ensimmäinen termi, esimerkiksi

(1,2,3,).

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

(1,2,3,4,5,6,7,8,....)

ja siis

(1,2,3,)=(n)n=1.

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=2an1, kun n>1, termit ovat (1,2,4,8,). Näin ollen yleisen termin lauseke näyttää olevan muotoa an=2n1, kun n1.

Selvästikin alkeistapaus n=1 on voimassa, sillä a1=211=20=1. Tehdään induktio-oletus, jonka mukaan ak=2k1 jollain luonnollisella luvulla k>1. Kun hyödynnetään rekursiivista määritelmää ja induktio-oletusta, saadaan

ak+1=2aki.o.=22k1=2(k+1)1,

eli induktio-askel on tosi. Induktioperiaatteen mukaan lukujonon yleinen termi on siten an=2n1.

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ä |anL|<ε aina, kun n>N, eli

ε>0 NN:n>N|anL|<ε.

Tällöin merkitään

limnan=LtaianL, kun n.

Jos lukujono ei suppene kohti mitään raja-arvoa, se hajaantuu.

Seuraavan kuvan tilanteessa valitulla ε voidaan valita N=4.

../_images/sarjateorialukujononrajaarvo.svg

Luonnollisesti kaikille lukujonoille raja-arvo ei ole olemassa. Seuraavassa esimerkissä on esitetty suppeneva ja hajaantuva lukujono.

Esimerkki 5.2.7

  1. 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 |an0|<ε aina, kun n>N.
  2. 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 cR, niin

  1. limn(can)=climnan,
  2. limn(an±bn)=limnan±limnbn,
  3. limn(anbn)=limnanlimnbn,
  4. limnanbn=limnanlimnbn, jos limnbn0 ja bn0 kaikilla n.
Piilota/näytä todistus

Todistetaan esimerkkinä ensimmäinen kohta ja jätetään loput ylimääräisiksi harjoitustehtäviksi. Oletetaan, että lukujono (an)n=1 suppenee ja cR. Jos c=0 on tulos selvä, joten oletetaan, että c0 ja limnan=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 NN, jolle |anL|<ε|c| kun n>N. Tällöin

|cancL|=|c||anL|<|c|ε|c|=ε,

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 LR, jolle

limnf(an)=L

jokaisella lukujonolla (an)n=1, joka suppenee kohti pistettä x0. Tällöin merkitään

limxx0f(x)=L.

Funktio on jatkuva pisteessä x0, jos sen raja-arvo on sama kuin funktion arvo, eli

limxx0f(x)=f(x0).

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 limnan=a ja olkoon funktio f(x) jatkuva pisteessä x=a. Silloin

limnf(an)=f(limnan)=f(a).

Lause 5.2.11 (Kuristusperiaate)

Olkoon anbncn kaikilla n ja

limnan=L=limncn.

Silloin limnbn=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 nN. Jos limxf(x)=L, niin limnan=L.

Tarkastellaan seuraavaksi kahta perusesimerkkiä.

Esimerkki 5.2.13

  1. limn1n=0,
  2. limn1np={0,kun  p>0,1,kun  p=0,,kun  p<0.
Piilota/näytä ratkaisu
  1. Olkoon ε>0 annettu. Näin ollen

    |1n0|=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 nN. Toisin sanoen löydetään N, jolle

    1n<ε  kun  nN.

    Raja-arvon määritelmän nojalla limn1n=0.

  2. Jos p=0, niin n0=1 ja tulos on selvä. Olkoon f(x)=xp. Kun p>0 on f jatkuva reaalilukujen joukossa ja

    limn1np=limnf(1n)=f(limn1n)=f(0)=0.

    Jos p<0, niin q=p>0. Tällöin

    limn1np=limnnq=.

Esimerkki 5.2.14

  1. Laskusääntöjen mukaan

    limn3n24n29n=limn349/n=340=34.
  2. Tarkastellaan suppeneeko lukujono (cosnn)n=1. Koska

    01ncosnn1n0,

    kun n, niin kuristusperiaatteen mukaan

    limncosnn=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 anan+1, ja vähenevä, jos anan+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 anM kaikilla luonnollisilla luvuilla n. Vastaavasti lukujono on alhaalta rajoitettu, jos on olemassa reaaliluku m, jolle anm kaikilla luonnollisilla luvuilla n.

Esimerkki 5.2.16

  1. Vakiolukujono (1,1,1,) on kasvava, vähenevä, alhaalta rajoitettu ja ylhäältä rajoitettu.

  2. Jos

    an=12n2+7,

    missä nN, 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.

  3. Jos

    an=n+2n+13,

    missä nN, niin lukujono (an)n=1 on kasvava, sillä funktion

    f(x)=x+2x+13

    derivaatta

    f(x)=11(x+13)2>0

    kaikilla x1. Lukujono on lisäksi sekä alhaalta että ylhäältä rajoitettu, sillä kasvavuuden nojalla ana1=314 ja koska n+2n+13 kaikilla n, niin an1 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.

../_images/sarjateoriamonotjonojenperuslause.svg
Tehtävää ladataan...

Lemma 5.2.18

Lukujono (an)n=1, missä

an=(1+1n)n,

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

e=limn(1+1n)n=2,71828.

Lisäksi myös lukujono (bn)n=1, missä bn=(11n)n, on aidosti kasvava ja

1e=limn(11n)n.
Piilota/näytä todistus

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.

yn+1xn+1=(yx)(yn+yn1x++yxn1+xn)<(yx)(yn+yn++yn+yn)=(yx)(n+1)yn=(yn(n+1)x)yn+yn+1,

kaikilla luonnollisilla luvuilla n, joten

xn+1>((n+1)xyn)yn

aina, kun nN. Sovelletaan nyt tätä epäyhtälöä arvoilla x=1+1n+1 ja y=1+1n, joille selvästi 0<x<y. Saadaan

an+1=xn+1>((n+1+1)(n+1))yn=yn=an.

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

1>((n+1)(n+12))(1+12n)n=12(1+12n)n,

josta

(1+12n)n<2.

Edelleen neliöimällä saadaan

a2n=(1+12n)2n<4,

eli a2n<4. Kasvavuudesta seuraa, että ana2n<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.

Palautusta lähetetään...