Geometrijski niz - Alas
Geometrijski niz - Alas
Geometrijski niz - Alas
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Geometrijski</strong> <strong>niz</strong><br />
Jelena Paunović, Vesna Timotijević, Mladen Zekić<br />
Novembar 2006.<br />
1 Uvod<br />
Pre više stotina godina u Indiji je živeo kralj Širham koji je voleo da<br />
igra igre, ali se zasitio starih igara i hteo je nešto sa više izazova. Zatražio<br />
je od siromašnog matematičara Sete ben Dahira, koji je živeo u njegovom<br />
kraljevstvu, da mu izmisli novu igru. Ta nova igra zvala se šah. Kralj<br />
se toliko oduševio da je matematičaru za nagradu ponudio šta god poželi.<br />
”Želeo bih da mi na prvo polje šahovske table date jedno zrno pšenice, na<br />
drugo dva, na treće četiri, i na svako sledeće polje duplo više zrna pšenice<br />
nego na prethodnom polju”, rekao je ”skromni” matematičar. Kralja je ovaj<br />
odgovor uvredio, ali je ipak naredio svojim slugama da matematičaru daju<br />
traženu nagradu. Ubrzo je shvatio da u čitavoj Indiji nema dovoljno pšenice<br />
da se popune sva polja šahovske table.<br />
Broj zrna pšenice nije ništa drugo nego suma prvih 64 člana geometrijske<br />
progresije, početnog člana 1 i količnika 2 i ona iznosi 18 446 744 073 709<br />
551 615 (18 kvadriliona 446 triliona 744 biliona 73 milijarde 709 miliona 551<br />
hiljada 615).<br />
2 Osnovni pojmovi<br />
Definicija 1. Niz kod koga se svaki član, počevši od drugog, dobija iz prethodnog<br />
množenjem jednim istim brojem q, q ≠ 0, naziva se geometrijskim <strong>niz</strong>om(geometrijskom<br />
progresijom). Broj q je količnik tog geometrijskog <strong>niz</strong>a.<br />
Svaki član geometrijskog <strong>niz</strong>a predstavlja geometrijsku sredinu susedna<br />
dva člana, zbog čega se i zove tako.<br />
Ako pretpostavimo da je u geometrijskom <strong>niz</strong>u prvi član b 1 ≠ 0 tada<br />
su svi članovi tog <strong>niz</strong>a različiti od 0 i tada važi da je količnik svaka dva<br />
uzastopna člana <strong>niz</strong>a konstantan:<br />
b n+1<br />
b n<br />
= qb n<br />
b n<br />
= q, n = 1, 2, 3, ...<br />
Opšti član geometrijskog <strong>niz</strong>a može se izraziti u funkciji prvog člana i<br />
količnika.<br />
1
Teorema 1. U geometrijskom <strong>niz</strong>u (b n ) sa prvim članom b 1 i količnikom q,<br />
za sve prirodne brojeve n važi :<br />
b n = b 1 · q n−1<br />
Dokaz. Dokaz se izvodi primenom matematičke indukcije. Za n = 1<br />
imamo b 1 = b 1·q 0 , pa je tvrdjenje tačno. Pretpostavimo da važi b n = b 1·q n−1<br />
za neki prirodan broj n. Tada imamo:<br />
b n+1 = b n · q = b 1 · q n−1 · q = b 1 · q n ,<br />
pa je tvrdjenje tačno i za n+1, što znači da je na osnovu principa matematičke<br />
indukcije ono tačno za sve prirodne brojeve. <br />
U mnogim zadacima, pogotovo u primenama matematike, javlja se potreba<br />
da se izračuna zbir prvih n članova geometrijskog <strong>niz</strong>a.<br />
Teorema 2. Zbir prvih n članova geometrijskog <strong>niz</strong>a (b n ) čiji je količnik<br />
q ≠ 0 iznosi<br />
S n = b 1<br />
q n − 1<br />
q − 1<br />
Dokaz. Kako je b 1 q = b 2 , b 2 q = b 3 ,...,b n q = b n+1 , sledi da je<br />
S n q = b 1 q + b 2 q + ... + b n q = b 2 + b 3 + ... + b n+1 .<br />
Kada od ove jednakosti oduzmemo traženi zbir S n = b 1 + b 2 + ... + b n ,<br />
dobijemo<br />
S n q − S n = b n+1 − b 1 = b 1 q n − b 1 ,<br />
odnosno<br />
S n (q − 1) = b 1 (q n − 1),<br />
odakle sledi istinitost tvrdjenja. <br />
Lako se može pokazati da važe sledeća tvrdjenja: Niz je opadajući kada<br />
je a 1 > 0 i q ∈ (0, 1) ili kada je a 1 < 0, a q > 1. Niz je rastući kada je a 1 > 0<br />
i q > 1 ili kada je a 1 < 0, a q ∈ (0, 1).<br />
Zadatak 1. Izračunati sumu: S = 1 + 2q + 3q 2 + ... + (n + 1)q n .<br />
Rešenje. Datu sumu možemo napisati na sledeći način:<br />
S = S 1 + S 2 + ... + S n+1 ,<br />
gde je S 1 = 1 + q + ... + q n , S 2 = q + q 2 + ... + q n ,..., S n = q n . Očigledno<br />
izrazi S 1 , S 2 ,..., S n+1 predstavljaju geometrijske <strong>niz</strong>ove, pa možemo izračunati<br />
sumu svakog od njih:<br />
S 1 = 1 − qn+1<br />
, S 2 = q 1 − qn<br />
1 − q 1 − q , ..., S n+1 = q n 1 − q<br />
1 − q .<br />
2
Sada dobijamo:<br />
S = 1 − qn+1<br />
+q 1 − qn 1 − q<br />
1 − q 1 − q +...+qn 1 − q = 1<br />
1 − q [(1+q+...+qn )−(n+1)q n+1 ],<br />
odnosno:<br />
S = 1 [ ]<br />
1 − q<br />
n+1<br />
− (n + 1)q n+1 .<br />
1 − q 1 − q<br />
Drugi način. Posmatrajmo funkciju:<br />
Tada je njen izvod:<br />
f(q) = q + q 2 + ... + q n+1 .<br />
f ′ (q) = 1 + 2q + 3q 2 + ... + (n + 1)q n ,<br />
a to je upravo vrednost koju mi tražimo. Funkcija f(q) iznosi<br />
f(q) = q 1 − qn+1<br />
,<br />
1 − q<br />
pa je naše rešenje izvod ovog izraza. Lako se dobija:<br />
f ′ = 1 [ ]<br />
1 − q<br />
n+1<br />
− (n + 1)q n+1 .<br />
1 − q 1 − q<br />
3 Primene geometrijskog <strong>niz</strong>a u ekonomiji<br />
Jednu od najčešćih primena geometrijskog <strong>niz</strong>a pronalazimo u ekonomiji,<br />
prvenstveno kod složenog kamatnog računa. Novac stavljen u banku nazvaćemo<br />
glavnica (C), godišnju kamatnu stopu ćemo obeležiti sa p, a iznos kamate<br />
sa I. Godišnji iznos kamate je I = C·p<br />
C·p<br />
100<br />
, a nakon n godina iznosiće I = n<br />
100 .<br />
Glavnica C na kraju n-te godine iznosi<br />
C + I = C + n Cp pn<br />
= C(1 +<br />
100 100 )<br />
Kod povoljnijeg načina štednje, s jednokratnom uplatom, računaju se ”kamate<br />
na kamatu”. Posle godinu dana glavnica iznosi<br />
C 1 = C + Cp<br />
100 = C(1 + p<br />
100 ).<br />
Na kraju druge godine će se računati kamata na početni iznos C 1 .<br />
C 2 = C 1 + C 1p<br />
100 = C 1(1 + p<br />
100 ) = C(1 + p<br />
100 )2<br />
3
Nakon n godina C n = C(1 +<br />
p<br />
100 )n , q = 1 + p<br />
100<br />
, q je dekurzivni kamatni<br />
faktor, C n = Cq n . Svote C, C 1 , C 2 , ..., C n čine konačni geometrijski <strong>niz</strong> i<br />
C n ≠ C(1 + p<br />
100 )n−1 kao što treba biti za n-ti član geometrijskog <strong>niz</strong>a jer C n<br />
nije n-ti član ovog <strong>niz</strong>a već n + 1 jer prvi član C nije indeksiran brojem 1,<br />
tek je drugi označen sa C 1 .<br />
Ako bi se kamata izračunavala dva puta godišnje po godišnjoj stopi p, onda<br />
je posle drugog obračuna:<br />
C 2 = C(1 +<br />
p<br />
2<br />
100 )2 .<br />
Ako se obračunava svakog meseca, na kraju godine će iznositi:<br />
C 12 = C(1 +<br />
p<br />
12 · 100 )12 .<br />
Ako se kamatna stopa u toku vremena promeni, izračuna se prvi deo i to<br />
predstavlja glavnicu za naredno obračunavanje.<br />
Još jednu primenu geometrijskog <strong>niz</strong>a nalazimo kod računanja sadašnje<br />
vrednosti P V (Present Value) toka gotovog novca CF (Cash Flow). Tok<br />
gotovog novca predstavlja iznose koi su primljeni ili potrošeni u toku nekog<br />
vremenskog perioda. Sadašnja vrednost novca je njegov trenutni iznos u<br />
odnosu na buduću vrednost posle n perioda, uz kamatnu stopu p. Razlikujemo<br />
dve vrste sadašnje vrednosti: sadašnja vrednost uloženog novca i<br />
sadašnja vrednost toka gotovog novca. U prvom slučaju P V nam govori koliko<br />
budući iznos vredi sada. Jedna zanimljiva upotreba ovog slučaja može<br />
biti da odredimo koliko zaista vredi dobitak na lutriji. Na primer, državna<br />
lutrija Kalifornije je objavila nagradu na lutriji od $1 milion. Medjutim,<br />
ovo nije stvarna vrednost nagrade. Zapravo, vlada Kalifornije je obećala<br />
da plaća $50 000 godišnje u narednih dvadeset godina. Ako je odbitak po<br />
godišnjem iznosu 10%, i ako se prvi deo nagrade primi odmah, onda sadašnja<br />
vrednost nagrade na lutriji iznosi samo $468 246.<br />
U drugom slučaju (sadašnja vrednost toka gotovog novca), P V predstavlja<br />
trenutni utrošak novca koji je ulagan tokom vremena. Sadašnja<br />
vrednost toka gotovog novca može se predstaviti formulom:<br />
C −<br />
a<br />
1 + p − a<br />
(1 + p) 2 − ... − a<br />
(1 + p) n = 0<br />
iz čega sledi<br />
C = a qn − 1<br />
q n (q − 1) ,<br />
a = C qn (q − 1)<br />
q n − 1 ,<br />
4
p<br />
gde je q = 1 +<br />
100<br />
. Navedimo jedan primer. Neki poljoprivrednik želi da<br />
uloži 10000 evra da zasadi vinograd, koji će mu godišnje donositi prihod od<br />
vina 1000 evra. Pitanje je da li će poljoprivrednik posle pet godina imati<br />
veći prihod od vina nego da je početni kapital (10000) evra stavio u banku<br />
koja daje kamatu 2%. Posmatrajmo tok gotovog novca. On izgleda:<br />
CF = (−10000, 2500, 2500, 2500, 2500, 2500).<br />
Zatim izračunajmo njegovu sadašnju vrednost:<br />
P V (CF ) = −10000 + 2500<br />
1, 02 + 2500<br />
1, 02 2 + 2500<br />
1, 02 3 + 2500<br />
1, 02 4 + 2500<br />
1, 02 5 ,<br />
odakle za PV dobijamo pozitivan broj (približno 700 evra), pa zaključujemo<br />
da je ova investicija povoljna.<br />
Sadašnja vrednost toka gotovog novca je povezana i sa kreditima. Kredit<br />
se vraća otplatama koje se nazivaju anuiteti (jer su nekada po pravilu bile<br />
godišnje) i pretpostavlja se da su jednaki. Anuitet (a) se sastoji iz otplatne<br />
kvote (stvarni iznos za koji se umanjuje glavnica) i složene kamate. Ako<br />
kredit vraćamo n godina, pod pretpostavkom da su anuiteti jednaki, posle<br />
tih n godina bićemo na nuli, što znači da će sadašnja vrednost toka gotovog<br />
novca biti jednaka nuli.<br />
Zadatak 2. Osoba X ulaže svake godine u penzioni fond 1000 evra i to 35<br />
godina uz kamatu p=5% na godišnjem nivou, a zatim, po isteku 35 godina<br />
prima 20 godina penziju po a evra godišnje uz istu kamatnu stopu. Koliko<br />
iznosi a?<br />
Rešenje. Tok gotovog novca u ovom slučaju izgleda ovako:<br />
CF = (−1000, −1000, ..., −1000, a, a, ..., a),<br />
gde se a pojavljuje dvadeset puta, a -1000 trideset pet. Pošto sada znamo<br />
da je P V = 0, imamo:<br />
−1000 − 1000<br />
1 + 5<br />
100<br />
1000<br />
− ... −<br />
1 + ( + a<br />
5<br />
100 )34 1 + ( + ... + a<br />
= 0,<br />
5<br />
100 )35 1 + ( 5 )54<br />
gde smo pretpostavili je prva penzija primljena sledeće godine, po ulaganju<br />
poslednje rate u penzioni fond. Primenom formule za sumu geometrijskog<br />
<strong>niz</strong>a dobija se da je tražena vrednost penzije a ≈ 4813.<br />
4 Zenonovi paradoksi; Beskonačni geometrijski <strong>niz</strong><br />
Zenon(490-430 p.n.e.) bio je predsokratovski grčki filozof, koji je pripadao<br />
elejskoj školi. Poznat je po svojim paradoksima:<br />
100<br />
5
1. Dihotomija. Kretanje je nemoguće jer ”ono što je u pokretu mora<br />
prvo preći pola puta pre nego što stigne do cilja”. Ako neko telo treba<br />
da predje putanju od tačke A do tačke B, onda ono mora da predje i<br />
tačku B 1 koja se nalazi na sredini te putanje. Takodje, ono mora da<br />
predje i polovinu rastojanja AB 1 . Odavde zaključujemo da je kretanje<br />
nemoguće jer svako rastojanje ima svoju polovinu, tj. svaka polovina<br />
ima svoju polovinu.<br />
2. Ahil i kornjača. ”U trci, najbrži trkač nikada ne može prestići<br />
najsporijeg, zato što gonitelj prvo mora doći do tačke odakle je gonjeni<br />
pošao, pa prema tome najsporiji uvek ima prednost.” Zamislimo da<br />
Ahil trči protiv kornjače. Ahil se nalazi u tački A, a kornjača u tački<br />
K, na odredjenom rastojanju ispred njega (data joj je prednost). Ahil<br />
trči x puta brže, ali kada on stigne do tačke K, kornjača će se za<br />
neko rastojanje pomeriti u tačku K 1 . Kada Ahil stigne u tačku K 1 ,<br />
kornjača će se odmaći od njega u neku tačku K 2 , i tako redom. Odatle<br />
zaključujemo da će kornjača uvek imati prednost nad Ahilom, nebitno<br />
koliko mala ona bila, to jest da Ahil nikada neće stići kornjaču.<br />
Objašnjenje za ove paradokse dao je Arhimed, pre 212. godine p.n.e,<br />
korišćenjem beskonačnog geometrijskog <strong>niz</strong>a.<br />
Beskonačni geometrijski <strong>niz</strong> konvergira ako i samo ako je apsolutna vrednost<br />
količnika njegovih susednih članova manja od 1. U tom slučaju se može<br />
izračunati suma tog <strong>niz</strong>a i ona ima konačnu vrednost.<br />
∞∑<br />
aq k = lim<br />
k=0<br />
n∑<br />
n→∞<br />
k=0<br />
aq k a(1 − q n+1 )<br />
= lim<br />
= a<br />
n→∞ 1 − q 1 − q ,<br />
gde je a početni član <strong>niz</strong>a, a q količnik (0 < q < 1). U slučaju da ova suma<br />
ne počinje od nule, nego od nekog broja m, formula dobija sledeći oblik:<br />
∞∑<br />
k=m<br />
aq k = aqm<br />
1 − q .<br />
Objašnjenja za Zenonove paradokse su sledeća:<br />
1. Dihotomija. Potrebno je primetiti da kao što se udaljenost<br />
smanjuje, vreme potrebno da se predje ta udaljenost, takodje se smanjuje.<br />
Takav pristup rešavanju paradoksa dovodi do demanta<br />
tvrdjenja da je potrebno beskonačno mnogo vremena da se predje<br />
konačna udaljenost. Arhimed je razvio metod da izvede konačni odgovor<br />
za beskonačno mnogo članova koji postaju progresivno manji. Ove<br />
metode dozvoljavaju konstrukciju rešenja koje kažu da (pod normalnim<br />
uslovima) ako se udaljenosti stalno smanjuju, vreme je konačno.<br />
Ta rešenja su u stvari geometrijski <strong>niz</strong>ovi.<br />
6
2. Ahil i kornjača. U slučaju Ahila i kornjače zamislimo da kornjača koja<br />
se kreće konstantnom brzinom v, ima prednost od d metara. Ahil trči<br />
brzinom xv i da bi došao do tačke K 1 treba mu<br />
d<br />
xv<br />
vremena, dok<br />
d<br />
kornjača za to vreme prelazi<br />
x . Da bi dostigao kornjaču, Ahilu je<br />
potrebno<br />
d<br />
v<br />
∞∑<br />
( ) 1 n<br />
=<br />
x<br />
n=0<br />
d<br />
v(x − 1) .<br />
Kako je ovo konačna vrednost, zaključujemo da će Ahil dostići<br />
kornjaču.<br />
Formula za sumu geometrijskog <strong>niz</strong>a važi i kada je njegov količnik kompleksni<br />
broj. Ova činjenica se koristi zajedno sa Ojlerovom formulom<br />
e ix = cosx+isinx da se izračunaju neke komplikovanije sume, kao na primer:<br />
∞∑<br />
k=0<br />
sin kx<br />
r k<br />
[<br />
= 1 ∑ ∞ ( ) e<br />
ix k ∞∑<br />
( ) e<br />
−ix k<br />
]<br />
−<br />
.<br />
2i r<br />
r<br />
k=0<br />
Jasno je sada da izraz na desnoj strani jednakosti predstavlja razliku dva<br />
beskonačna geometrijska <strong>niz</strong>a, pa stoga upotrebom formule za sumu dobijamo:<br />
∞∑<br />
k=0<br />
sin kx<br />
r k<br />
= 1 2i<br />
[<br />
1<br />
1 − eix<br />
r<br />
gde smo koristili da je sin x = eix −e −ix<br />
2i<br />
−<br />
1<br />
1 − e−ix<br />
r<br />
]<br />
k=0<br />
=<br />
i cos x = eix +e −ix<br />
2<br />
.<br />
r sin(x)<br />
1 + r 2 − 2r cos x ,<br />
7