Professional Documents
Culture Documents
Nizovi2 - Neki Dokazi
Nizovi2 - Neki Dokazi
Nizovi
Denicija. Niz je funkcija
a : R.
Zadatak 2.1 Napisite prvih nekoliko clanova nizova zadanih opcim clanom:
(a) an =
1
n
(b) an = (1)n
(c) an = 2n.
Rje
senje. (b) an = 2n 1; (c) Niz je zapravo 22 45 10
17 26 . . . pa je an =
8 16 32
n2 +1
.
2n
1 +
n +
2
+
(n 1) +
. . . + (n 1)
... +
2
+ n
+ 1
dobijemo
2Sn = (n + 1) + (n + 1) + . . . + (n + 1) + (n + 1) = n(n + 1)
n sumanada
odakle je Sn =
n(n+1)
.
2
2 NIZOVI
an+1 an = d
an =
an1 +an1
(b) Geometrijski niz s prvim clanom a1 i kvocijentom q = 1 je niz (an ) zadan opcim
clanom:
an = a1 q n1 n .
Svojstva:
an1
an
=q
n
slijedi iz formule
Sn := a1 + a2 + . . . + an = ni=1 ai = a1 1q
1q
n
2
4
2
(b) 1 +
...+
5 25
5
(c) 1 + 4 + 9 + . . . + n2 .
Rje
senje.
(c) Primijetimo da je
(k + 1)3 k 3 = 3k 2 + 3k + 1
pa sumiranjem po k = 1 2 . . . n dobijemo
2 NIZOVI
(d) an = n + 1 n
n2 +1
(g) an = 3n
2 +n .
(b) an = n2
2
(e) an = nn2 1
+9
(c) an = 2n
1n
(f) an = arctg 1+n
n2 + 1
Napomena. Nacrtajmo prvih 20 clanova niza an = 2
u WolframMathematicaT:
3n + n
In[1]:= niz = Table[n^2 + 1)/3 n^2 + n), {n, 1, 20}]
Out[1]= {1/2, 5/14, 1/3, 17/52, 13/40, 37/114, 25/77, 13/40, 41/126,
101/310, 61/187, 145/444, 17/52, 197/602, 113/345, 257/784,
145/442, 65/198, 181/551, 401/1220}
In[2]:= ListPlot[niz]
Out[2]=
0.334
0.332
0.330
0.328
10
15
20
10
2 NIZOVI
n1
n
(b) an = 2n .
Rje
senje. (b) Niz (an ) nije odozgo omeden. Matematickom indukcijom se moze pokazati
da je
2n > n n .
(Drugi nacin da se pokaze gornja nejednakost je koristeci binomni teorem:
n
n k nk
n
a b
(a + b) =
k
k=0
gdje je
n
n
=
k
k(n k)
i n = n (n 1) 3 2 1.
Za a = b = 1 dobijemo
2 = (1 + 1) =
n
k=0
n
= n.)
>
1
n+
n+
lim |an | = 0.
n+
11
2 NIZOVI
Rje
senje.
Neka je > 0. Tada postoji n0 zakav da je |an 0| < , za n n0 . Drugacije
zapisano,
||an | 0| = |an | = |an 0| < za n n0 .
Dakle, limn+ |an | = 0.
Analogno.
Zadatak 2.7 Neka je (an ) niz takav da je lim an = 0 i neka je c R. Po deniciji
n+
lim (c an ) = 0.
n+
Rje
senje. Bez smanjenja opcenitosti mozemo pretpostaviti da je c = 0. Neka je > 0.
Tada postoji n0 takav da je
|an | <
za n n0
|c|
pa je
|c an | = |c||an | < |c|
odakle slijedi tvrdnja.
= za n n0
|c|
Rje
senje. Neka je > 0. Tada po Arhimedovom aksiomu postoji n0 takav da je
n0 > 1
(alternativno, uzmemo n0 := 1 + 1 >
|
1 ).
Za n n0 je
1
1
1
1
0| = 2 2 < 1 2 = .
2
n
n
n0
( )
=e
2 ln n
.)
12
2 NIZOVI
(an + bn ) je konvergentan i
lim (an + bn ) = lim an + lim bn .
n+
n+
n+
(an bn ) je konvergentan i
lim (an bn ) = lim an lim bn .
n+
n+
n+
n+
an
limn+ an
=
.
bn
limn+ bn
lim
3n2 n + 2
n+ 2n3 n2 + 1
2 + 4 + . . . + 2n
(e) lim
n+ 1 + 3 + . . . + 2n + 1
(b)
lim
(n 1)3
n+
2n3 n + 2
(n 1)5
(f) lim n
n+
(n + 1)4
(c)
lim
Napomena. U WolframMathematicaT :
In[1]:= Limit[n - n - 1)^5/n + 1)^4, n -> Infinity]
Out[21]= 9
Na predavanju je dokazan sljedeci
Teorem. Teorem o sendvi
cu) Neka su (an ) (bn ) i (cn ) nizovi takvi da postoji m
takav da je
an bn cn n m.
Ako (an ) i (cn ) konvergiraju prema istom realnom broju L R, onda je i (bn ) konvergentan
s istim limesom L:
lim bn = L.
n+
(1)n arctg
(b) lim
n+
n3
(c)
5n2 cos n + 8n
.
n+
n3 + 1
lim
13
2 NIZOVI
Rje
senje. (b) Dovoljno je dokazati da je
(1)n arctg n
= 0
lim
n+
n3
n+
Rje
senje. Ako je q = 0, onda je q n = 0 pa tvrdnja vrijedi. Zbog Zad 2.6 je dovoljno
dokazati da je limn+ |q n | = limn+ |q|n = 0 pa mozemo pretpostaviti da je q 0 1.
Tada je 1q > 1 pa je po binomnom teoremu
n
n
1
1
= 1 + ( 1)
q
q
n
n 1
1
=
1 n
1
k
q
q
k=0
>0
odakle dobijemo
0 qn
1
q
1
1
0 kada n +.
1 n
Po teoremu o sendvicu je
lim q n = 0.
n+
2n2
n+ 2n 2
lim
(b)
2n + 3n
n+ 1 + 3n
lim
(c)
3n + 6n
.
n+ 2n + (7)n
lim
n
2 4
8
n2
(a) lim 1 +
+ . . . + (1) n
n+
3
3 9 27
2 2... 2.
(c) lim
n+
n korijena
(b)
1 + 5n
n+ 5 + 25 + 125 + . . . + 5n
lim
14
2 NIZOVI
lim
n+
n=1
(b)
lim
n+
a = 1 a > 0.
Rje
senje. (a) Zbog monotonosti funkcije x n x na [0 + vrijedi
n
n
n 1 = 1 n .
S druge strane, po binomnom teoremu dobijemo za n 2 dobijemo
n
n
( n n 1)k
n = ( n) = [1 + ( n 1)] =
k
k=0
0
n
n(n 1)
( n n 1)2
( n n 1)2 = 1 +
1+
2
2
pa je
2
( n n 1)2
n
odakle je
n
Dakle,
1
2
n1+ .
n
2
n 1 + 1 kada n +
n
pa je po teoremu o sendvicu
lim
n+
n = 1.
n n m
n+
1
1
a = lim
= = 1.
n
n+
1
b
Dakle,
lim
n+
a = 1 a > 0
lim
n+
n = 1.
15
2 NIZOVI
(a) lim n 2n + 3n + 4n
n+
(b)
Rje
senje. (a) Za n 1 vrijedi
n
n
4 n 2n + 3n + 4n 3 4n = 4 3 4 kada n +
pa je po teoremu o sendvicu trazeni limes jednak 4.
(b) Primijetite da za n 1 vrijedi
1
6n
6n
(10 + 3 cos n)n + 6n
1
+
1
+
1 kada n +
(10 + 3 cos n)n + 3n
(10 + 3 cos n)n
7n
n+
+
+ ... +
2
2
2
n +1
n +2
n +n
n+
Rje
senje. Za n 1 po binomnom teoremu dobijemo
n
n
n
n
(q 1)k 1 + n(q 1) > n(q 1).
q = [(q 1) + 1] =
k
k=0
M
Takav n0 postoji po Arhimedovom aksiomu (ili konkretno mozemo uzeti n0 = q1
+1 >
M).
Tada je za n n0
pa je lim q n = +.
n+
16
2 NIZOVI
n
n
1
1 5
1+ 5
.
an =
2
2
5
Iz Binetove formule slijedi
pri cemu je
1+ 5
2
1+ 5
an+1
lim
=
n+ an
2
n+
Denirajmo an = q , n . Tada je
an+1 = q an .
Primijetimo da je niz (an ) padajuci:
an+1 = q an an n
i odozdo omeden:
an = q n 0 n
an+1 = q an
u limesu dobijemo L = qL, odnosno
L (1 q) = 0
>0
pa je L = 0.
17
2 NIZOVI
(a)
an
a>1
n+ n
lim
(b)
n
a > 1 (c)
n+ an
lim
Rje
senje. (a) Primijetimo da an =
an
n
np
a > 1 p > 0 (d)
n+ an
lim
np
n+ n
lim
zadovoljava
an+1 =
a
an .
n+1
a
an
n+1
an+1 =
n
an
n+1
an .
an
Tada je
n+1
<1
an
1
n >
a1
an+1 < an
1
+ 1.
a1
L=
odakle je
L (a 1) = 0
>0
18
2 NIZOVI
pa je L = 0.
(c) Neka je n0 = p + 1 > p. Tada je za n n0
0<
gdje je b =
n0
a>
n0
n n0
np
nn0
an
an
bn
(d) Primijetimo da opci clan niza ciji limes trazimo mozemo zapisati kao
np 2n
np
= n
n
2 n
produkt dva konvergentna niza s limesima 0 (po (a) i (c)) pa je i promatrani niz konvergentan s limesom 0 0 = 0.
(a)
lim
n2 + n
n+ (n 1) + 2n
4n (n + 1)4 + 5n n2 (3n2 + 1)
(d) lim
.
n+
5n (n + 1)4
(b)
lim
19
2 NIZOVI
a2n + 1
n .
2
an =
2+
2 +...+
n korijena
2 n
9 2an
n .
7 2an
(b)
lim ( n2 + n n)
n+
4
(c) lim ( n4 + n3 + n2 + n + 1 n).
(a)
n+
n+1
n+ n +
n2 + n + 1
lim
20
2 NIZOVI
1
1+
n
1
=e.
lim 1 +
n+
n
Zadatak 2.25 Izracunajte limese:
n
n
(b)
(a) lim
n+ n + 1
2n+1
n+1
(c) lim
.
n+ n + 2
lim
n+
2n + 1
2n 1
Rje
senje.
(a)
lim
n
n+1
1
= lim n+1 n =
n+
1
1
n =
e
1
lim 1 +
n+
n
(b)
lim
2n + 2
2n + 1
1
= lim 1 +
n
2n + 1
2n+1 12
12
1
1
1
1+
= lim
1+
= e2 1 = e
n
2n + 1
2n + 1
Denicija. Niz (bn ) je podniz niza (an ) ako postoji strogo rastuca funkcija
p:
takva da je
bn = apn n .
Na predavanjima ste dokazali sljedece teoreme
Teorem. Ako je niz (an ) konvergentan s limesom L, onda je svaki njegov podniz takoder
konvergentan s istim limesom L.
Teorem. Svaki niz ima monoton podniz.
21
2 NIZOVI
n+
<0
Dakle,
ne postoji
0
lim q n =
n+
1
q 1
1 < q < 1
q=1
q > 1.
Napomena. Niz koji ima vise od jednog gomilista ne moze biti konvergentan.
Oznacimo skup svih gomilista niza (an ) s A. Primijetite da (an ) ima barem jedan
konvergentan podniz u R() pa je A = i tada ima smisla
Denicija. Neka je (an ) niz i neka je A skup njegovih gomilista u R. Deniramo limes
superior i limes inferior niza (an ) s
lim sup an = sup A
n+
22
2 NIZOVI
Dokazan je i sljedeci
Teorem. Niz (an ) je konvergentan ako i samo ako je
lim inf an = lim sup an
n+
n+
n+
n+
n
3n + (2)n
.
+
(1
+
a)
sin
3n+1 + (2)n+1
2
32k + (2)2k
1
lim a2k = lim
+ (1 + a) 0 =
2k+1
2k+1
k+
k+ 3
+ (2)
3
4k1
4k1
2
+ (2)
3
a
+
(1
+
a)
(1)
=
3
+ (2)4k3
4
lim a4k3 = lim
+ (1 + a) (1) = + a
4k2
4k2
k+
k+ 3
+ (2)
3
Da bi niz (an ) bio konvergentan, mora vrijediti
lim inf an = lim sup an
n+
n+
lim
n bn+1 bn
an
tada postoji i lim
i vrijedi
n bn
lim
an+1 an
an
= lim
.
n
bn
bn+1 bn
23
2 NIZOVI
1+
lim
2+
n+
3 +...+
n
(b)
n
.
lim
n
n+
n
Rje
senje. (a) Stavimo an = 1 + 2 + 3 3 + . . . + n n i bn = n. Vidimo da je (bn ) strogo
rastuci i neogranicen pa je po Stolozovom teoremu trazeni limes jednak
n1
an+1 an
an
n+1
= lim
= lim
= 1.
lim
n+ bn+1 bn
n+
n+ bn
1
(b) Primijetimo da je
ln n1 + ln n2 + . . . + ln nn
n
ln 1 + ln 2 + . . . + ln n
ln
=
ln
n
=
.
n
n
n
n
Po Stolzovom teoremu je
ln n1 + ln n2 + . . . + ln nn
=
lim
n+
n
(ln n+1
+ ln n+1
+ . . . + ln n+1
) (ln n1 + ln n2 + . . . + ln nn )
1
2
n+1
= lim
n+
1
1
= lim n ln(1 + ) = 1
n+
n
pa je trazeni limes jednak e1 = e.
Zadatak 2.29 Neka je (an ) konvergentan niz takav da je an > 0 n . Dokazite da
je
lim n a1 a2 an = lim an .
n+
n+
Rje
senje. Primijetite da je po Stolzovom teoremu
lim ln
n+
ln a1 + . . . + ln an
= lim ln an
n+
n+
n
a1 a2 an = lim
n+
a1 a2 an = ln lim an
n+
1 1
.
lim
n+
n k=1 k
24
2 NIZOVI
Zadaci za vje
zbu
2.31 Izracunajte:
(a) 3 + 8 + 13 + 18 + . . . + (5n + 3)
n
3
9
3
(b)
...+
7 49
7
(c) 1 + 8 + 27 + . . . + n3 .
2.32 Dokazite da je niz s opcim clanom
n2 + 1 n
an =
n + 3 + 2n
strogo padajuci.
2.33 Ispitajte monotonost sljedecih nizova
2
n8
n 2
(a) an =
1n
1
3n 2
(c) an =
2
arctg (n) n + n + 10
(b) an =
n2 + 2n + 1
3n2 + n
(d) a1 = 10
an+1 =
2 + a2n
n .
2an
n2
n2 + 1
(b) an =
(1)n n2
n+4
(c) an =
n3
.
n+1
n2 + 2n
(b) lim n
n+
n+5
1 + 4 + 7 + . . . + (3n 2)
(d)
lim
.
n+
n2 + 1
(n a)3
,
(a) lim n
n+
(n + 1)2
1 + 2n
(b) lim
n+ 1 + 2 + 22 + . . . + 2n
2.37 Izracunajte
lim
u ovisnosti o parametru a R
1 1
1
(c) lim 1 + + + . . . + n .
n+
3 9
3
n sin n
.
+n+1
n+ n2
25
2 NIZOVI
n4 + n3 + 1 n2
n+
n+1
4
(c) lim ( n2 + n + 1 n4 + n2 + 1).
(a)
lim
(b)
3
lim ( n2 + n n3 + n2 )
n+
n+
lim
(b)
lim
n+ n + 2 n3 + 1
lim
(b)
lim
n+
1 + 2n + 4n + 8n + 32n
n+
lim
n+
3n 1
3n + 1
n
3 + cos n
(e) lim
(a)
lim
n+
n2n + 1
n 2
(d) lim
n+ n 3
n2
(f) lim
3n + 4n+1 .
(b)
lim
n+
n+
(a) an = cosn n
n+
(b) an = 1 +
n
n
cos
n+1
2
3an 1
n
3 an
(c) an =
1 + (1)n
.
n
26
2 NIZOVI
3an 1
n 1.
2an
1
n 1.
an + 2
a2n + 4
n 1.
5
2.51 Izracunajte
lim
2.52 Izracunajte
5+
5 +...+
n korijena
lim 3 3 3 .
n
5.
n korijena
2.53 Je li niz
2n + (5)n
an =
n
3n + 4n
konvergentan?
2.54 Izracunajte
lim sin sin. . . sin 1.
n+
n puta
7.
27
2 NIZOVI
n+
2.57 Dokazite da je
n2
=0
n+ 2n
koristeci teorem o sendvicu i binomni teorem.
lim
2.58 Dokazite da je za a R
an
= 0.
n+ n
lim
1
a3
an
a2
= .
+
+ ... +
lim
n+ a1 S2
S 2 S3
Sn1 Sn
a1
2.60 Neka je (an ) konvergentan niz. Dokazite
a1 + . . . + an
lim
= lim an .
n+
n+
n
2.61 Izracunajte
1
1
1
lim n 2
.
+
+ ... + 2
n+
n + 1 n2 + 2
n +n
2.62 Odredite sve a R takve da niz s opcim clanom
an = n 5 + (2a)(1)n n
konvergira.
2.64 Dokazite da je
lim
n+
1
1+
1
1
2
3
n
1
1
1
1+
1+
1+
= e.
2
3
n
28
2 NIZOVI