- 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 \varepsilon 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,\frac{1}{2},\frac{1}{4},\frac{1}{8},\ldots) suppenee kohti raja-arvoa 0. Tämän voi todistaa raja-arvon määritelmällä, kunhan löytää jokaiselle positiiviselle reaaliluvulle \varepsilon jonkin luonnollisen luvun N, jolle on voimassa |a_n-0| < \varepsilon aina, kun n > N.
- Lukujono ((-1)^n)_{n=1}^\infty 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 \varepsilon, johon uskojan pitää vastata jollakin luonnollisella luvulla N. Luku N toimii indeksirajana, jonka jälkeen lukujonon kaikkien termien on oltava alle luvun \varepsilon 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 (a_n)_{n=1}^\infty ja (b_n)_{n=1}^\infty suppenevat ja c\in\R, niin
- \displaystyle\lim_{n\to\infty}(ca_n)=c\lim_{n\to\infty}a_n,
- \displaystyle\lim_{n\to\infty}(a_n\pm b_n)=\lim_{n\to\infty}a_n\pm\lim_{n\to\infty}b_n,
- \displaystyle\lim_{n\to\infty}(a_nb_n)=\lim_{n\to\infty}a_n\cdot \lim_{n\to\infty}b_n,
- \displaystyle\lim_{n\to\infty}\frac{a_n}{b_n}=\frac{\lim\limits_{n\to\infty}a_n}{\lim\limits_{n\to\infty}b_n}, jos \lim\limits_{n\to\infty}b_n\ne0 ja b_n \ne 0 kaikilla n.
Todistetaan esimerkkinä ensimmäinen kohta ja jätetään loput ylimääräisiksi harjoitustehtäviksi. Oletetaan, että lukujono (a_n)_{n=1}^\infty suppenee ja c\in\mathbb{R}. Jos c=0 on tulos selvä, joten oletetaan, että c\neq 0 ja \displaystyle\lim_{n\to\infty}a_n=L. Osoitetaan, että cL on lukujonon (ca_n)_{n=1}^\infty raja-arvo. Olkoon \varepsilon>0 mielivaltainen. Lukujonon (a_n)_{n=1}^\infty raja-arvon määritelmän perusteella löytyy lukua \varepsilon/|c|>0 kohti indeksi N\in\mathbb{N}, jolle |a_n-L|<\frac{\varepsilon}{|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)\to\mathbb{R} raja-arvo pisteessä x_0\in (a,b) on luku L\in\mathbb{R}, jolle
jokaisella lukujonolla (a_n)_{n=1}^\infty, joka suppenee kohti pistettä x_0. Tällöin merkitään
Funktio on jatkuva pisteessä x_0, 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 \displaystyle\lim_{n\to\infty}a_n=a ja olkoon funktio f(x) jatkuva pisteessä x=a. Silloin
Lause 5.2.11 (Kuristusperiaate)
Olkoon a_n\le b_n\le c_n kaikilla n ja
Silloin \lim\limits_{n\to\infty}b_n=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,\infty)\to\R ja lukujono (a_n)_{n=1}^\infty toteuttavat a_n=f(n) aina, kun n\in\N. Jos \lim\limits_{x\to\infty}f(x) = L, niin \lim\limits_{n\to\infty}a_n = L.
Tarkastellaan seuraavaksi kahta perusesimerkkiä.
Esimerkki 5.2.13
- \lim_{n\to\infty}\frac{1}{n}=0,
- \begin{split}\lim_{n\to\infty}\frac{1}{n^p}=\begin{cases} 0, & \text{kun }\ p>0,\\ 1, & \text{kun }\ p=0,\\ \infty, & \text{kun }\ p<0.\\ \end {cases}\end{split}
Olkoon \varepsilon>0 annettu. Näin ollen
\Big|\frac{1}{n}-0\Big|=1/n.Koska \frac{1}{\varepsilon}>0 on positiivinen reaaliluku, niin on olemassa luonnollinen luku N, jolle \frac{1}{\varepsilon}<N (tämä on ns. Arkhimeden ominaisuus reaaliluvuille). Tästä seuraa, että \frac{1}{\varepsilon}<n, kun n\ge N. Toisin sanoen löydetään N, jolle
\frac{1}{n}< \varepsilon\ \text{ kun }\ n\ge N.Raja-arvon määritelmän nojalla \lim_{n\to\infty}\frac{1}{n}=0.
Jos p=0, niin n^0=1 ja tulos on selvä. Olkoon f(x)=x^p. Kun p>0 on f jatkuva reaalilukujen joukossa ja
\lim_{n\to\infty}\frac{1}{n^p}=\lim_{n\to\infty}f(\tfrac{1}{n})=f(\lim_{n\to\infty}\tfrac{1}{n})=f(0)=0.Jos p<0, niin q=-p>0. Tällöin
\lim_{n\to\infty}\frac{1}{n^p}=\lim_{n\to\infty}n^q=\infty.
Esimerkki 5.2.14
Laskusääntöjen mukaan
\lim_{n\to\infty}\frac{3n^2}{4n^2-9n} =\lim_{n\to\infty}\frac{3}{4-9/n}=\frac{3}{4-0}=\frac34.Tarkastellaan suppeneeko lukujono \left(\dfrac{\cos n}{n}\right)_{n=1}^\infty. Koska
0\leftarrow-\frac1n\le\frac{\cos n}{n}\le\frac1n\to0,kun n\to\infty, niin kuristusperiaatteen mukaan
\displaystyle\lim_{n\to\infty}\frac{\cos n}{n}=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 (a_n)_{n=1}^\infty on kasvava, jos a_n \leq a_{n + 1}, ja vähenevä, jos a_n \geq a_{n + 1} kaikilla luonnollisilla luvuilla n. Lukujono on monotoninen, jos se on kasvava tai vähenevä.
Lukujono (a_n)_{n=1}^\infty on ylhäältä rajoitettu, jos on olemassa reaaliluku M, jolle a_n\le M kaikilla luonnollisilla luvuilla n. Vastaavasti lukujono on alhaalta rajoitettu, jos on olemassa reaaliluku m, jolle a_n \ge m kaikilla luonnollisilla luvuilla n.
Esimerkki 5.2.16
Vakiolukujono (1,1,1,\ldots) on kasvava, vähenevä, alhaalta rajoitettu ja ylhäältä rajoitettu.
Jos
a_n=\frac{1}{2n^2+7},missä n \in \N, niin lukujono (a_n)_{n=1}^\infty on vähenevä, sillä 2n^2+7 on kasvava joukossa \N. Lisäksi lukujono on sekä alhaalta että ylhäältä rajoitettu, sillä selvästikin 0<a_n<1 kaikilla n.
Jos
a_n=\frac{n+2}{n+13},missä n \in \N, niin lukujono (a_n)_{n=1}^\infty on kasvava, sillä funktion
f(x)=\frac{x+2}{x+13}derivaatta
f'(x)=\frac{11}{(x+13)^2}>0kaikilla x\ge1. Lukujono on lisäksi sekä alhaalta että ylhäältä rajoitettu, sillä kasvavuuden nojalla a_n\ge a_1=\frac{3}{14} ja koska n+2\le n+13 kaikilla n, niin a_n\le1 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.
Palauttaaksesi tehtäviä sinun pitää rekisteröityä ja ilmoittautua kurssin etusivulla.
Tehtävä 1
Lemma 5.2.18
Lukujono (a_n)_{n=1}^\infty, 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 (b_n)_{n=1}^\infty, missä b_n=\left(1-\dfrac1n\right)^n, on aidosti kasvava ja
Todistetaan, että lukujono (a_n)_{n=1}^\infty 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 \in \N. Sovelletaan nyt tätä epäyhtälöä arvoilla x=1+\frac{1}{n+1} ja y=1+\frac{1}{n}, joille selvästi 0<x<y. Saadaan
Lukujono (a_n)_{n=1}^\infty on siis aidosti kasvava. Toisaalta, jos sovelletaan samaa epäyhtälöä arvoilla x=1 ja y=1+\frac{1}{2n}, niin saadaan arvio
josta
Edelleen neliöimällä saadaan
eli a_{2n} < 4. Kasvavuudesta seuraa, että a_n \le a_{2n} < 4 kaikilla n. Siis jono (a_n) 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 e^x määrittelemiseen ja derivoimiskaavan D(e^x)=e^x todistamiseen.