1.1 Definicija i osnovni pojmovi Nizove smo ve´c vidjeli u dosadašnjem školovanju i to mnogo puta, cˇ ak i kada toga možda nismo bili svjesni. Npr. 2, 3, a1 , a2 , 8, 15, −9, −12, . . . a3 , a4 , a5 , a6 , Ukratko i jednostavno, niz je uredena lista objekata ili dogadaja. ¯ ¯ Kao i skup, niz ima cˇ lanove, ali za razliku od skupa, redoslijed je bitan i identiˇcni elementi se mogu pojavljivati više puta na razliˇcitim pozicijama unutar niza! Definicija i osnovni pojmovi Definicija 1.1. Svako preslikavanje a : N → R, skupa prirodnih brojeva u skup realnih brojeva, nazivamo realnim nizom. Broj koji se ovim preslikavanjem dodjeljuje prirodnom broju n oznaˇcavamo sa a(n), ili cˇ eš´ce sa an (xn , fn ) i nazivamo ga n-ti cˇ lan niza. Pri tome broj n u oznaci an nazivamo indeksom cˇ lana niza. Ako je specificirana zavisnost an od n, onda se an naziva opštim cˇ lanom niza. Za niz cˇ iji su cˇ lanovi a1 , a2 , ..., an , ... koristit c´ emo kra´cu oznaku (an )n∈N , ili kratko´ce radi samo (an ). Na isti naˇcin možemo definisati nizove kompleksnih brojeva, nizove funkcija ili uopšteno nizove elemenata proizvoljnog skupa. Mi c´ emo se ograniˇciti na posmatranje samo realnih numeriˇckih nizova. Primjer. Niz 1, 2, 3, ..., n, n + 1, ... je niz prirodnih brojeva. Niz 1, 3, 5, ..., 2n + 1, ... je niz neparnih prirodnih brojeva, a 1, 4, 9, 16, 25, ... je niz kvadrata prirodnih brojeva. Niz je potpuno odredjen svojim opštim cˇ lanom. Na primjer, ako je opšti cˇ lan niza n dat sa xn = n+1 , niz je u potpunosti odredjen i njegovi cˇ lanovi su 12 , 32 , 34 , ..., ili ako želimo odrediti stoti cˇ lan ovog niza, x100 = 100 101 . 1 Za odredjivanje niza nije neophodno da postoji formula kojom se eksplicitno odredjuje opšti cˇ lan xn u zavisnosti od n. Npr., ako je xn n-ti po redu prost broj, niz (xn ) je korektno definisan, iako ne znamo formulu za odredjivanje n-tog cˇ lana tog niza. Isto tako možemo √ govoriti da je niz (an ) zadat tako da je an n-ta cifra u decimalnom razvoju broja 2, mada formulu za n-tu cifru tog razvoja ne znamo eksplicitno. Znati konaˇcno mnogo prvih cˇ lanova niza nije dovoljno za jednoznaˇcno odredjivanje niza. Npr., ako je dato prvih pet cˇ lanova niza 0, 7, 26, 63, 124, pravilo po kome su konstruisani ovi cˇ lanovi može ali i ne mora da važi za šesti, sedmi i dalje cˇ lanove ovog niza. Predstavljanje nizova Predstavljati nizove možemo na dva naˇcina. Iz samog opisa niza kao liste brojeva dobijamo prvi naˇcin, predstavljaju´ci cˇ lanove niza na realnoj pravoj. Tako bi niz (2, 4, 6, ..., 14), naznaˇcavaju´ci taˇckama cˇ lanove niza, bio predstavljen −1 0 1 x1 x2 x3 x4 x5 x6 b b b b b b 2 3 4 5 6 7 8 9 10 11 12 x7 b 13 14 Predstavljati beskonaˇcne nizove na ovaj naˇcin bio bi problem jer bi se cˇ esto gubila predstava o nizu. Naprimjer za niz (−1, 1, −1, 1, ...) slika bi predstavljala samo dvije taˇcke −3 a2n−1 a2n b b −2 −1 0 1 2 a oznakama a2n i a2n−1 bi sugerisali parne i neparne pozicije cˇ lanova našeg niza. ∞ Još teže bi bilo predstaviti niz n1 n=1 . a4 a3 b b b b b b a2 a1 b b 0 1 Oznaˇcili bi prvih nekoliko cˇ lanova niza, a dalje cˇ lanove bi smo samo naznaˇcili taˇckama. Bolja, preglednija varijanta predstavljanja niza proizilazi iz cˇ injenice da niz možemo shvatiti i kao preslikavanje. Pod preslikavanjem shvatamo cˇ injenicu da cˇ lanove niza numerišemo po njihovim pozicijama. Tako niz (xn )∞ n=1 možemo predstaviti tabelom n xn 1 x1 2 x2 3 x3 2 ... ... k xk ... ... Ovo znaˇci da niz možemo posmatrati kao preslikavanje x : N −→ R. Domen ovog preslikavanja je skup prirodnih brojeva i kad god je domen preslikavanja skup N, takvo preslikavanje nazivamo niz. Sve ovo znaˇci da sada možemo koristiti sve osobine funkcija, ali takodje i pojmove uvedene sa njima. Ovo prije svega znaˇci da niz možemo predstaviti u obliku grafa. Tako bi niz (2, 4, 6, ..., 14), predstavljen grafom izgledao kao na sljede´coj slici b 15 b b 10 b b 5 b b 0 0 1 2 3 4 5 6 7 Ovo je sada puno pogodniji naˇcin za predstavljanje beskonaˇcnih nizova. Sada grafiˇcki možemo predstaviti malopredašnje “problematiˇcne” nizove: ¯ 1 b b b b 0 −1 1 b 2 3 b 4 5 6 b 7 8 9 b −2 Slika 1: Niz xn = (−1)n . 1.1.1 Aritmetiˇcki niz Aritmetiˇcki niz Aritmetiˇcki niz je posebna podklasa nizova koji izgledaju kao 2, 4, 6, 8, 10, . . . 3 1 b b b b b b b b 7 8 0 0 1 2 3 4 5 6 9 Slika 2: Niz xn = 1 n. 1, 5, 9, 13, . . . 8, 5, 2, −1, −4, . . . tj. nizovi kod kojih je razlika izmedu ¯ susjednih cˇ lanova konstantna. Formalno, Definicija 1.2. Niz (an )∞ 1 gdje za svako n ∈ N vrijedi an+1 −an = an+2 −an+1 = d, (d ∈ R), naziva se aritmetiˇcki niz. Iz posljednje dvostruke jednakosti slijedi da je an+1 = 12 (an + an+2 ), dakle, svaki cˇ lan niza je aritmetiˇcka sredina svoga prethodnika i svoga sljedbenika u nizu. a2 = a1 + d a3 a4 = = a2 + d = a1 + 2d a3 + d = a1 + 3d Stoga dobivamo da je op´ci cˇ lan aritmetiˇckog niza dat sa an = an−1 + d = a1 + (n − 1) · d. Sada nas interesuje zbir prvih n cˇ lanova aritmetiˇckog niza, tj. Sn = a 1 + a 2 + a 3 + . . . + a n . Posmatrajmo za primjer aritmetiˇcki niz 1, 2, 3, 4, 5, 6, . . . Zbir njegovih prvih 100 cˇ lanova je S100 = 1 + 2 + 3 + 4 + 5 + . . . + 96 + 97 + 98 + 99 + 100. Grupišimo prvi sa zadnjim, drugi sa predzadnjim itd, tj. 1 + 100 = 101, 2 + 99 = 101, 3 + 98 = 101, . . . 4 Na ovaj naˇcin dobijemo koliko parova? naravno, dobijemo 50 parova brojeva cˇ iji je zbir 101! Dakle odgovor je S100 = 50 · 101 = 5050. u op´cem sluˇcaju, za Sn = a1 + a2 + . . . + an−1 + an a1 + an = a1 + (a1 + (n − 1) · d) = 2a1 + (n − 1) · d a2 + an−1 = a1 + d + (a1 + (n − 2) · d) = 2a1 + (n − 1) · . . . A ovih parova ima koliko? Pa n/2! Stoga dobijemo da je suma prvih n cˇ lanova aritmetiˇckog niza n Sn = (2a1 + (n − 1) · d), 2 ili drugaˇcije n Sn = (a1 + an ). 2 Dakle zbir prvih n brojeva je 1 + 2 + 3 + 4 + ... + n = n(n + 1) n (1 + n) = . 2 2 Primjer. Ako na poˇcetku godine uložimo 1000KM i svaki slijede´ci mjesec ulažemo po 50KM više nego u prethodnom mjesecu, izraˇcunati iznos uštedevine za 7 godina. ¯ Dakle, ulažemo 1000, 1050, 1100, 1150, . . .. Broj uloženih iznosa je 7·12 = 84, dakle interesuje nas ukupni zbir 84 uvakva ulaganja, tj. S84 . Koriste´ci formulu, imamo S84 = 84 · (2 · 1000 + (84 − 1) · 50) = 42 · (2000 + 4150) = 258300. 2 1.1.2 Geometrijski niz Geometrijski niz Ve´c smo vidjeli i dosta geometrijskih nizova, kao što su 1, 2, 4, 8, 16, . . . 1 1 1 1, , , , . . . , 2 4 8 tj. nizova kod kojih je medusobni odnos susjednih cˇ lanova konstantan! Formalnije, ¯ Definicija 1.3. Ako je an+1 an+2 = = q, an an+1 gdje je q realan broj, onda se (an )∞ 1 naziva geometrijski niz. 5 √ Naziv niza dolazi iz osobine da je an+1 = an an+2 , dakle svaki cˇ lan niza an+1 je geometrijska sredina cˇ lana an , koji mu neposredno prethodi i cˇ lana an+2 , koji ga slijedi u nizu. Dakle a2 a3 a4 an = = = ... = = . . . = q. a1 a2 a3 an−1 Odatle imamo da je a2 a3 a4 = a1 · q = a2 · q = a1 · q 2 = a3 · q = a1 · q 3 , pa odatle dobijamo formulu za op´ci cˇ lan geometrijskog niza an = a1 · q n−1 . No ako posmatramo obratno, tj. a2 = a1 · q, a3 = a2 · q ⇒ q = a3 , a2 dobijamo √ a3 ⇒ a22 = a1 · a3 ⇒ a2 = a1 · a3 , a2 tj. a2 je geometrijska sredina svojih susjednih cˇ lanova! U op´cem sluˇcaju √ an = an−1 · an+1 . a2 = a1 · Sada nas, kao i kod aritmetiˇckog niza zanima zbor prvih n cˇ lanova, tj. Sn . Sn = a1 + a1 q + a1 q 2 + . . . + a1 q n−3 + a1 q n−2 + a1 q n−1 \ ·(1 − q) (1 − q)Sn = a1 − a1 q + a1 q − a1 q 2 + a1 q 2 − a1 q 3 + . . . +a1 q n−3 − a1 q n−2 + a1 q n−2 − a1 q n−1 + a1 q n−1 − a1 q n . (1 − q)Sn = a1 − a1 q n = a1 (1 − q n ) odakle dobijamo da je suma prvih n cˇ lanova Sn = a 1 1 − qn ! 1−q Primjer. Posmatrajno geometrijski red 1 1 1 1 , , , ,... 2 4 8 16 dakle a1 = 1, q = 12 . Posmatrajmo zbir prvih 10 cˇ lanova S10 = 1 1 1 1 + + + ...+ 1 2 4 8 2 0 6 Ova suma je jednaka S10 10 1 − q 10 1 1 − 12 1 = a1 · = == 1 1−q 2 1− 2 2 S10 = 210 −1 210 1 2 210 − 1 1024 − 1 = = 0, 9990234375 10 2 1024 Primjer (Kamata na kamatu). • Na poˇcetku godine uložimo iznos novca I0 u banku. • Nakon odredenog perioda obraˇcunava se kamata od p% na iznos po principu ¯ kamata na kamatu. • Na kraju prvog obraˇcunskog perioda imamo I0 + I0 · p% = I0 + I0 · p p = I0 (1 + ) = I0 · k. 100 100 • Na kraju drugog obraˇcunskog perioda osnovica je I0 · k, tj. I0 · k + (I0 · k) · p p = I0 · k(1 + ) = I0 · k 2 . 100 100 • Ako stanja nakon svakog obraˇcunskog perioda posmatramo kao niz, dobijamo geometrijski niz! Primjer. Ako u banku uložimo 1000KM i obraˇcunava nam se kamata na kamatu po stopi od 5%, koje c´ e biti stanje na kraju dvadesetog obraˇcunskog perioda? Dakle I0 iznosi 1000KM . Šta u stvari mi trebamo izraˇcunati? Pa samo n-ti cˇ lan geometrijskog niza! Dakle, In = k n · I0 = (1 + p n 5 20 ) · I0 = (1 + ) · 1000KM 100 100 Dakle poslije 20-tog obraˇcunskog perioda, u banci c´ e biti I20 = 1, 0520 · 1000KM = 2653, 30KM 1.2 Konvergencija nizova Konvergencija nizova U matematiˇckoj analizi prouˇcava se ponašanje cˇ lanova niza kada njihov indeks neograniˇceno raste, tj. kada indeks “teži u beskonaˇcnost”. Ideja je da se prouˇcava "gomilanje" cˇ lanova niza oko neke konkretne vrijednosti. n Tako na primjer, cˇ lanovi nizova ( n1 ) i (−1) "gomilaju se" oko nule, tj. sve su bliže n2 7 nuli kako indeks n postaje ve´ci, što vidimo ako izraˇcunamo po nekoliko cˇ lanova ovih nizova, 1 1 1 1 1 1 1 1, , , , , ... − 1, , − , , ... . 2 3 4 5 4 9 16 n ne bismo mogli tvrditi da su sve Za cˇ lanove niza cˇ iji je opšti cˇ lan dat sa xn = 2+(−1) n bliže nuli kada se n pove´cava jer je na primjer 0 < x2n−1 = 1 3 < = x2n , 2n − 1 2n iz cˇ ega vidimo da je x2n na ve´coj udaljenosti od nule nego njemu prethode´ci cˇ lan. Medjutim, i ovde se može uoˇciti neko gomilanje oko nule, što se vidi ako se izracˇ una nekoliko prvih cˇ lanova niza, 1, 23 , 31 , 34 , 15 , .... Naime, ako izaberemo proizvoljno malen broj ε > 0, svi cˇ lanovi niza c´ e biti manji od ε, samo ako posmatramo dovoljno "daleke" cˇ lanove u datom nizu. Zaista, nije teško vidjeti da za proizvoljno n ∈ N vrijedi 2 + (−1)n 3 xn = ≤ , n n pa je dovoljno posmatrati cˇ lanove niza cˇ iji je indeks n > 3ε , da bude zadovoljeno xn < ε. Primjetimo da smo u gornjem primjeru pokazali da za proizvoljno ε > 0 svi cˇ lanovi niza, poˇcevši od nekog indeksa n0 , zadovoljavaju nejednakost xn < ε, tj. oni se gomilaju oko taˇcke 0. Ovo je globalna ideja kojom se uvodi pojam konvergencije. Definicija 1.4. Kažemo da je realan broj a graniˇcna vrijednost ili limes niza (xn ) ako za svako ε > 0, postoji prirodan broj n0 , takav da za svaki prirodan broj n ≥ n0 vrijedi |xn − a| < ε, što jednostavnije zapisujemo matematiˇckom simbolikom sa (∀ε > 0)(∃n0 ∈ N)(∀n ∈ N)(n ≥ n0 ⇒ |xn − a| < ε) . (1) Gornju cˇ injenicu zapisujemo sa lim xn = a ili xn → a (n → +∞) . n→+∞ Ako je lim xn = a, kažemo da niz (xn ) konvergira ka a ili da teži ka a, kada n n→+∞ teži u beskonaˇcnost. Ako postoji a ∈ R, takav da lim xn = a, kažemo da je niz n→+∞ konvergentan. 2 + (−1)n = 0. n→+∞ n 1 n Na sliˇcan naˇcin se pokazuje da je lim = 0 ili lim = 1. Pokažimo prvu n→+∞ n n→+∞ n + 1 relaciju. Primjer. U primjeru ispred Definicije 1.4 smo pokazali da je lim lim n→∞ 1 =0 n 8 1 Primjer. Neka je xn = 2 n . Posmatramo li nekoliko prvih cˇ lanova ovog niza 1 1 x1 = 21 = 2 , x2 = 2 2 = 1, 41... , x3 = 2 3 = 1, 26... , 1 1 x4 = 2 4 = 1, 19... , ... , x10 = 2 10 = 1, 07... , vidimo da se vrijednosti umanjuju i da se "kre´cu" ka 1, tj. "osje´camo" da je lim xn = n→+∞ 1. Ali ovakvo razmišljanje ni u kom sluˇcaju ne predstavlja dokaz ove tvrdnje. Na isti naˇcin se pokazuje sljede´ci važan limes lim n→+∞ √ n a = 1 , (a > 0) Okolina taˇcke Definicija 1.5. Okolina taˇcke a ∈ R je proizvoljan otvoren interval koji sadrži taˇcku a. Otvoreni interval (a − ε, a + ε) dužine 2ε sa centrom u taˇcki a ∈ R, naziva se ε-okolina taˇcke a. Definicija 1.6. Kažemo da skoro svi cˇ lanovi niza imaju neku osobinu P ako postoji n0 ∈ N, tako da za svako n ≥ n0 , xn ima osobinu P . Drugaˇcije reˇceno, skoro svi cˇ lanovi niza imaju osobinu P ako je imaju svi cˇ lanovi niza poˇcev od nekog indeksa ili što je isto kao da kažemo da tu osobinu imaju svi cˇ lanovi niza osim njih konaˇcno mnogo. Nejednakost |xn − a| < ε, koriste´ci poznati stav za apsolutnu vrijednost, možemo zapisati i kao a − ε < xn < a + ε, što je opet ekvivalentno sa tim da xn ∈ (a−ε, a+ε). Koriste´ci sve reˇceno, Definiciju 1.4 možemo iskazati ekvivalentno u sljede´cem obliku. Definicija 1.7. Kažemo da niz (xn ) konvergira ka taˇcki a ∈ R ako se u svakoj ε-okolini taˇcke a nalaze skoro svi cˇ lanovi niza. b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b Slika 3: Skoro svi cˇ lanovi niza u raznim ε-okolinama Ako se skoro svi cˇ lanovi niza nalaze u nekoj ε0 -okolini taˇcke a, onda to isto važi i za svaku ε-okolinu, gdje je ε > ε0 . Iz ovoga je jasno da je konvergenciju dovoljno pokazati za malo ε, odnosno za 0 < ε < ε0 , gdje je ε0 proizvoljan pozitivan broj. 9 Primjer. Niz cˇ iji je opšti cˇ lan xn = (−1)n nije konvergentan. Zaista, pretpostavimo suprotno, tj. da je za neko a ∈ R, lim xn = a. n→+∞ Kako su svi cˇ lanovi datog niza jednaki ili 1 ili −1, to znaˇci da se oba ta broja moraju nalaziti u proizvoljnoj ε-okolini taˇcke a. Medjutim, to oˇcigledno nije mogu´ce, npr. izaberemo li ε < 12 tada nije mogu´ce da oba broja i 1 i −1 budu u intervalu (a − ε, a + ε) cˇ ija je dužina manja od 1. 1.2.1 Osobine konvergentnih nizova Teorem 1.1. Ako niz ima graniˇcnu vrijednost onda je ona jedinstvena. Dokaz Pretpostavimo da vrijedi lim xn = a i n→+∞ lim xn = b . n→+∞ Ako je a 6= b, onda postoji ε > 0 takvo da ε-okoline oko taˇcaka a i b budu disjunktne ( dovoljno je uzeti da je ε = b−a 2 ). Na osnovu Definicije 1.7 zakluˇcujemo onda da su svi cˇ lanovi niza (xn ), poˇcev od nekog indeksa n1 , u ε-okolini broja a, ali isto tako bi morali svi cˇ lanovi niza poˇcev od nekog indeksa n2 biti u ε-okolini taˇcke b. Ako posmatramo cˇ lanove niza cˇ iji su indeksi ve´ci i od n1 i od n2 , zakljuˇcili bi smo da se oni nalaze i u jednoj i u drugoj ε-okolini, što nije u saglasnosti sa disjunktnoš´cu tih okolina. Definicija 1.8. Za niz (xn ) kažemo da je ograniˇcen odozgo ako vrijedi: (∃M ∈ R)(∀n ∈ N) xn ≤ M . Niz je ograniˇcen odozdo ako vrijedi: (∃m ∈ R)(∀n ∈ N) xn ≥ m . Definicija 1.9. Za niz (xn ) kažemo da je ograniˇcen ako je skup svih elemenata tog niza ograniˇcen, tj. ako postoji realan broj M ≥ 0 takav da je |xn | ≤ M za svako n ∈ N. Ovo zapisujemo sa (∃M ≥ 0)(∀n ∈ N) |xn | ≤ M . Teorem 1.2. Svaki konvergentan niz je ograniˇcen. Dokaz Neka je niz (xn ) konvergentan, tj. neka je lim xn = a ∈ R. Neka je ε > 0 proizvoljno, na primjer neka je ε = 1. Na osnovu definicije konvergencije, svi cˇ lanovi niza, poˇcev 10 od nekog indeksa n0 , pripadaju okolini (a − 1, a + 1), odnosno van ove okoline se nalazi konaˇcno mnogo cˇ lanova niza. Neka je m1 najmanja vrijednost i M1 najve´ca vrijednost od tih konaˇcno mnogo cˇ lanova koji su van okoline. Oznaˇcimo sa m = min{a − 1, m1 } , M = max{a + 1, M1 } . Tada oˇcigledno vrijedi (∀n ∈ N) m ≤ xn ≤ M , što predstavlja ograniˇcenost niza. Ograniˇcenost niza je prema Teoremi 1.2, potreban uslov konvergencije. Da to nije i dovoljan uslov, pokazuje primjer niza ((−1)n ) koji jeste ograniˇcen, ali kao što je ranije pokazano nije konvergentan. Teorem 1.3. Neka su dati nizovi (xn ) i (yn ). 1. Ako je xn = c ∈ R za skoro svako n ∈ N, tada je lim xn = c. n→+∞ 2. Neka je lim xn = x i lim yn = y (x, y ∈ R) i neka su a, b i c proizvoljni n→+∞ n→+∞ realni brojevi. Tada važi: (a) (b) (c) lim (axn + byn ) = ax + by. n→+∞ lim (xn + c) = x + c. n→+∞ lim (xn · yn ) = x · y. n→+∞ x xn = , ako je y 6= 0 i yn 6= 0 za n ∈ N. n→+∞ yn y 1 1 Primjer. Izraˇcunati: lim 3 · 2 n + 2 · 3 n . (d) lim n→+∞ √ Koriste´ci pravilo 2.(a) i ranije pokazani limes niza ( n a) imamo da je 1 1 lim 3 · 2 n + 2 · 3 n = 3 · 1 + 2 · 1 = 5 . n→+∞ Primjer. Izraˇcunati: lim n→+∞ 1 +6 . n Koriste´ci pravilo 2.(b) imamo lim n→+∞ 1 +6 n =0+6=6. Definicija 1.10. Niz (xn ) za koga važi lim xn = 0, nazivamo nula-niz. n→+∞ 11 Zapravo, ispitivanje proizvoljnog konvergentnog niza se može svesti na ispitivanje nula-niza, naime važi Teorem 1.4. Niz (xn ) konvergira ka a ∈ R ako i samo ako niz (xn − a) konvergira ka 0. Dokaz Neka je lim xn = a. Na osnovu Teorema 1.3 2.(b) je lim (xn −a) = lim xn − n→+∞ n→+∞ n→+∞ a = 0. Obratno, ako je lim (xn − a) = 0, tada je n→+∞ lim xn = lim (xn − a + a) = lim (xn − a) + a = a . n→+∞ n→+∞ n→+∞ Teorem 1.5. Zbir, razlika i proizvod dva nula-niza je ponovo nula-niz. Teorem 1.6. Neka je (xn ) proizvoljan nula-niz i neka je (yn ) proizvoljan ograniˇcen niz ( ne obavezno konvergentan ). Tada je niz (zn ), gdje je zn = xn · yn (n ∈ N), nula-niz. Dokaz Kako je niz (yn ) ograniˇcen, to postoji realan broj M > 0 takav da je za svako n ∈ N, |yn | ≤ M . Iz konvergencije niza (xn ) ka nuli slijedi da za svako ε > 0 postoji n0 ∈ N, tako da je za sve n ≥ n0 zadovoljeno |xn | < ε. Na osnovu svega ovoga zakljuˇcujemo da c´ e za n ≥ n0 vrijediti |zn | = |xn · yn | = |xn ||yn | < M ε , a što znaˇci da niz (zn ) konvergira ka nuli. cos n . n→+∞ n cos n 1 Oznaˇcimo sa zn = = cos n. Kako je niz xn = n1 nula-niz, a niz yn = n n cos n je ograniˇcen ( cos x ≤ 1 ), to je na osnovu gornje teoreme niz (zn ) nula-niz, tj. Primjer. Izraˇcunati: lim lim n→+∞ cos n =0. n Veza limesa i relacija poretka Teorem 1.7. Neka je (xn ) proizvoljan niz. 1. Ako je lim xn = x > p (< p), tada je xn > p (< p) za skoro svako n ∈ N. n→+∞ 12 2. Ako je niz (xn ) konveregentan i ako je xn > p (< p), za skoro svako n ∈ N, onda je lim xn ≥ p (≤ p). n→+∞ Dokaz 1. Neka je lim xn = a i neka je a > p. Stavimo li da je ε = n→+∞ a−p 2 , svi brojevi koji pripadaju intervalu (a − ε, a + ε) su ve´ci od p ali skoro svi cˇ lanovi niza (xn ) su u toj ε-okolini i time je tvrdjenje dokazano. Sluˇcaj kada je a < p dokazuje se analogno. 2. Neka je lim xn = a i neka je xn > p za skoro svako n. Ako bi bilo a < p, n→+∞ to bi na osnovu dokazanog pod 1) znaˇcilo da je xn < p za skoro svako n, što je oˇcigledna kontradikcija. Dakle mora biti a ≥ p. Prethodni teorem najˇceš´ce c´ emo koristiti za sluˇcaj p = 0. Naime, ako je lim xn n→+∞ pozitivan ( negativan ) broj, tada su skoro svi cˇ lanovi niza pozitivni ( negativni ). Ako su skoro svi cˇ lanovi niza pozitivni ( negativni ), tada je graniˇcna vrijednost niza nenegativna ( nepozitivna ). 1 = n→+∞ n 0. Ovim se potvrdjuje slijede´ce, ako je xn > p za skoro svako n onda je lim xn ≥ p Primjer. Posmatrajmo niz ( n1 ). Svi cˇ lanovi niza su pozitivni, tj. 1 n > 0, ali lim n→+∞ Posljedica 1.1. Ako svi cˇ lanovi niza (xn ) pripadaju segmentu [a, b], tada i lim xn ∈ n→+∞ [a, b]. 1.2.2 Beskonaˇcne graniˇcne vrijednosti Definicija 1.11. Kažemo da niz (xn ) divergira ka plus beskonaˇcnosti, što oznaˇcavamo sa lim xn = +∞, ako vrijedi n→+∞ (∀K > 0)(∃n0 ∈ N)(∀n ≥ n0 )xn > K . Kažemo da niz (xn ) divergira ka minus beskonaˇcnosti, što oznaˇcavamo sa lim xn = n→+∞ −∞, ako vrijedi (∀K > 0)(∃n0 ∈ N)(∀n ≥ n0 )xn < −K . U oba sluˇcaja kažemo da niz odredeno divergira. ¯ Sada možemo izvršiti selekciju svih nizova u odnosu na konvergenciju. Svaki realni niz spada u jednu od klasa: 13 b b b K b b b b b 1 2 3 4 5 6 7 8 9 10 11 12 13 b b b b b b b b b b b 0 1 2 3 4 5 6 7 8 9 10 11 b b b Slika 4: Odredeno divergentni nizovi. ¯ • Niz je konvergentan ( graniˇcna vrijednost mu je neki realan broj ). • Niz je odredjeno divergentan ( graniˇcna vrijednost mu je ili +∞ ili −∞ ). • Niz je neodredjeno divergentan ( nema ni konaˇcnu ni beskonaˇcnu graniˇcnu vrijednost ). Primjer. Posmatrajmo geometrijski niz xn = q n (n ∈ N). Za koje q ∈ R je dati niz konvergentan? Teorem 1.8. Neka je lim xn = x ∈ R i neka je lim yn = +∞. Tada vrijedi: n→+∞ 1. 2. 3. n→+∞ lim (xn + yn ) = +∞. n→+∞ lim (xn · yn ) = sgnx · ∞ (x 6= 0). n→+∞ lim n→+∞ 4. Ako je lim n→+∞ xn = 0. yn lim xn = 0 i ako su skoro svi cˇ lanovi niza (xn ) pozitivni, tada je n→+∞ 1 = +∞. xn Postoje kombinacije dva niza kada se rezultat ne može direktno odrediti kao u slucˇ ajevima opisanim u ovim teoremama. Tada kažemo da je graniˇcna vrijednost neodredjena ili da je neodredjenog tipa. To medjutim ne znaˇci da graniˇcna vrijednost ne postoji, ve´c samo da se ne može unaprijed odrediti primjenom pravila datih u ovim teoremama. Primjer. Za niz sa opštim cˇ lanom xn = n2 + 3n − 2 imamo neodredjenost tipa 2n2 + 5n + 4 Postoji sedam tipova neodredjenosti i oni su: ∞ 0 , , 0 · ∞ , ∞ − ∞ , 1∞ , ∞0 , 00 . ∞ 0 14 ∞ ∞ 1.2.3 Monotoni nizovi Definicija 1.12. Za niz (xn ) kažemo da je • strogo monotono rastu´ci ako vrijedi (∀n ∈ N) xn+1 > xn . • monotono rastu´ci (neopadaju´ci) ako vrijedi (∀n ∈ N) xn+1 ≥ xn . • strogo monotono opadaju´ci ako vrijedi (∀n ∈ N) xn+1 < xn . • monotono opadaju´ci (nerastu´ci) ako vrijedi (∀n ∈ N) xn+1 ≤ xn . Za niz koji posjeduje bilo koju od navedenih osobina kažemo da je monoton niz. Kriteriji konvergencije mon. nizova Teorem 1.9. Svaki monoton niz je ili konvergentan ili odredjeno divergentan ( ima konaˇcnu ili beskonaˇcnu graniˇcnu vrijednost ). Teorem 1.10. Svaki monoton i ograniˇcen niz je konvergentan. U ovoj teoremi treba razlikovati dva sluˇcaja: 1. Ako je niz monotono rastu´ci, zahtijevamo ograniˇcenost odozgo. 2. Ako je niz monotono opadaju´ci, zahtijevamo da je niz ograniˇcen odozdo. n Primjer. Pokažimo da je niz xn = 1 + n1 rastu´ci i ograniˇcen odozgo. Jednostavnim raˇcunom se ima xn+1 n+2 = xn n+1 1− 1 (n + 1)2 n . Na osnovu Bernoullijeve nejednakosti je n 1 n 1− >1− , n≥2, 2 (n + 1) (n + 1)2 pa imamo xn+1 n+2 > xn n+1 1− n (n + 1)2 = n3 + 3n2 + 3n + 2 >1. n3 + 3n2 + 3n + 1 Dakle niz je strogo monotono rastu´ci. Ako sada posmatramo i niz yn = 1 + za proizvoljno n ∈ N. 1 n+1 , n 15 oˇcigledna je nejednakost xn ≤ yn Pokazati da je niz (yn ) strogo monotono opadaju´ci, ostavljeno je za vježbu. Iz ovoga onda zakljuˇcujemo da je bilo koji cˇ lan niza (yn ) gornje ograniˇcenje niza (xn ), pa možemo re´ci da je xn ≤ y1 = 4 za proizvoljno n ∈ N. Iz monotonosti i ograniˇcenosti niza (xn ) zakljuˇcujemo njegovu konvergenciju. Graniˇcnoj vrijednosti ovog niza dajemo posebno ime ( prema Euleru ), a istiˇcemo i njegovu važnost za raˇcunanje mnogih drugih limesa. Definicija 1.13. n 1 e = lim 1+ . n→+∞ n Broj e nazivamo Eulerovim brojem i on je jedna od najvažnijih matematiˇckih konstanti. Prvih nekoliko decimala tog broja su e = 2, 718281828... Koriste´ci se algebrom limesa, lako se vidi da takoder ¯ imamo an 1 lim 1 + (ako lim an = ∞) n→∞ n→∞ an te direktno slijedi da 1 lim (1 + an ) an n→∞ (ako lim an = 0) n→∞ Primjer. Izraˇcunati 2n−1 3 1. lim 1 + ; n→∞ n 2n+1 n+1 2. lim ; lim n(ln(n + 1) − ln n); n→∞ n − 1 n→∞ Alati za izraˇcunavanje limesa Teorem 1.11 (Teorem o lopovu i dva policajca). Neka su (xn ) i (yn ) nizovi za koje vrijedi 1. lim xn = lim yn = A. n→+∞ n→+∞ 2. Za skoro svako n ∈ N je xn ≤ zn ≤ yn . Tada i niz (zn ) ima graniˇcnu vrijednost i važi lim zn = A. n→+∞ 16 Primjer. Izraˇcunati: lim n→+∞ √ n 2n + 3n . Kako važi 3n ≤ 2n + 3n ≤ 2 · 3n , tada je √ √ n n 2n + 3n ≤ 3 2 . √ Ako oznaˇcimo sa xn = 3 i sa yn = 3 n 2, tada oˇcigledno važi 3≤ lim xn = lim yn = 3 , n→+∞ n→+∞ pa na osnovu teoreme o lopovu i dva policajca vrijedi √ lim zn = lim n 2n + 3n = 3 . n→+∞ n→+∞ 17
© Copyright 2024 Paperzz