Fakultativni kolegij Studentska natjecanja iz matematike, ak. god. 2014./2015.

http://web.math.pmf.unizg.hr/nastava/studnatj/

Tema br. 6:

Metode raunanja suma

Petar Baki, 9. 4. 2015.
pbakic@math.hr

1 Teleskopiranje
Teleskopiranje je idejno jednostavna, ali esto i vrlo korisna metoda u raunanju suma
koje se pojavljuju u natjecateljskim zadacima. Najbolje emo ilustrirati ovu metodu
jednostavnim primjerom iz analize:

X 1
Primjer 1. (MA2) Dokaite da red 2
konvergira.
n=1
n

X 1
Rjeenje. Usporednim testom vidimo da je dovoljno dokazati konvergenciju reda .
n=1
n(n + 1)

X 1
Konvergenciju ovog reda moemo utvrditi lake nego kod , jer n-tu parcijalnu
n=1
n2
sumu moemo spretno zapisati:
     
1 1 1 1 1 1 1 1 1 1
+ + + = + + + = 1 .
12 23 n (n + 1) 1 2 2 3 n n+1 n+1
 
X 1 1
Zbog toga je = lim 1 = 1, ime je konvergencija dokazana.
n=1
n(n + 1) n n+1
Svaki smo sumand prikazali kao razliku uzastopnih lanova, i to tako da se svaki
lan pojavio tono dva puta, ali s razliitim predznacima. Time su se susjedni lanovi
ponitili i cijela se suma reducirala na neki mnogo jednostavniji izraz - otuda i slikoviti
naziv ove metode.

Primjer 2. (MA1) Izraunajte

 
1 1 1 1
lim 1 + + + + .
n n 2 3 n

Rjeenje. Uoimo da vrijedi

( k + 1 k)( k + 1 + k) 1
k+1 k= = .
k+1+ k k+1+ k

1
Zbog toga je
1
2( k + 1 k) 2( k k 1)
k
Odavde za traenu sumu dobivamo i gornju i donju ogradu u obliku teleskopske sume,
pa limes raunamo pomou teorema o sendviu.
Zadatak 1. (1 bod) Dani su realni brojevi 0 = x1 < x2 < < x2n < x2n+1 = 1 takvi
da vrijedi xi+1 xi h za i = 1, . . . , 2n. Dokaite da vrijedi
n
1h X 1+h
< x2i (x2i+1 x2i1 ) < .
2 i=1
2

Zadatak 2. (1 bod) Izraunajte

 
X 1
arc tg .
n=0
1 + n + n2
Zadatak 3. Izraunajte sumu
     
X 1 1 1
ln 1 + ln 1 + ln 1 + .
n=0
n 2n 2n + 1
1
Zadatak 4. (1.5 bod) Niz (an ) zadan je rekurzivno s a0 = 1, a1 = 2
i
na2n
an+1 = , za n 1.
1 + (n + 1)an

X ak+1
Dokaite da red konvergira i odredite mu sumu.
k=1
ak
p
Zadatak
q 5. (1.5 bod) Niz (bn ) zadan je rekurzivno s b0 = 1, bn = 2 + bn1
p
2 1 + bn1 . Izraunajte

X
bn 2n .
n=1

2 Newtonov binomni teorem

Sljedea metoda nije toliko univerzalna kao teleskopiranje, ali javlja se neobino esto
na studentskim natjecanjima. Osnovni rezultat koji koristimo je
Teorem 3. Za x h0, 1i vrijedi
 
X
k
(1 + x) = x ,
k=0
k
pri emu je  
( 1) ( k + 1)
= .
k k!

2
Napomena 4. Red koji se pojavljuje u iskazu prethodnog teorema naziva se (Newtonov)
binomni red. Oito se radi o Taylorovom razvoju funkcije (1 + x) oko nule. injenicu
da je radijus konvergencije gornjeg reda jednak 1 dokazujemo standardno, promatrajui
()
limes izraza n i koristei osnovna svojstva poopenih binomnih koeficijenata.
(n+1)
Primjer 5. Izraunajmo neke binomne koeficijente koji se esto javljaju:
= 21
1 1 1
1



1 k+1 (1)k1
 
2 2 2 2 k1 (2k 3)!! 2k
= = (1) =
k k! 2k k! k 22k (2k 1)
1
= 2
1 1 1
1



1 k+1 2k (1)k
 
2 2 2 2 k (2k 1)!!
= = (1) =
k k! 2k k! k 22k
= n
   
n (n)(n 1) (n k + 1) k n+k1
= = (1)
k k! k

Posebno je zanimljiv trei sluaj u gornjem primjeru jer nerijetko omoguuje pri-
mjenu binomnog teorema u (naizgled) kombinatornim zadacima.
Zadatak 6. Neka je k paran broj. Dokaite da vrijedi
k/2   
X
n k+2 2(k n) + 1 (k + 1)(k + 2)
(1) = .
n=0
n k + 1 2
Zadatak 7. Odredite sve vrijednosti x za koje sljedei red konvergira, i izraunajte mu
sumu:

X X (k1 + + kn )! k1 ++kn
x .
k1 ! kn !

n=1 k ,...,k 0 1 n
1k1 +2k2 ++nkn =n

Zadatak 8. (2 boda) Dokaite da za sve x h0, 1i vrijedi

X 1 + x2k+2 X xk
xk = (1)k
.
k=0
(1 x2k+2 )2 (1 xk+1 )2

Hint: Dokaite i (nakon primjene binomnog teorema) iskoristite jednakost

Y 1 Y
2n+1
= (1 + xn ).
n=0
1 x n=1

Zadatak 9. (2 boda) Dokaite da vrijedi

Z 1
2

2 n n
lim n 1 + x dx 1 = .
n 0 12

3
3 Uvoenje integrala
Primjer 6. Dokaite da je matrica
 
1
A=
i+j 1i,jn

pozitivno definitivna. Tj. dokaite da je hAx, xi > 0, za svaki x Rn \ {0}.

Rjeenje. Neka je je x Rn proizvoljan. Tada je

X xi xj
hAx, xi = xT Ax =
1i,jn
i+j
Z 1 1
Pn 2
xi ti )
Z
X
i+j1 ( i=1
= xi xj t dt = dt 0
1i,jn 0 0 t

Nadalje, ako vrijedi znak jednakosti, tada polinom t 7 ni=1 xi ti nuno ima beskonano
P
mnogo nultoaka, odakle slijedi da je x = 0. Dakle, matrica A je doista pozitivno
definitivna.

Zadatak 10. (1.5 bod) Neka je k N. Izraunajte sumu

X

X X 1
.
n1 =1 n2 =1 nk =1
n 1 n 2 n k (n1 + + n k + 1)

4
4 Dodatni zadaci
Zadatak 11. (1 bod) Postoji li bijekcija (permutacija) : N N takva da red

X (n)
n=1
n2

konvergira?

Zadatak 12. (1.5 bod) Neka su a1 , a2 , . . . i b1 , b2 , . . . nizovi pozitivnih realnih brojeva

takvi da vrijedi a1 = b1 = 1 i bn = bn1 an 2 za n 2. Pretpostavimo da je niz (bn )
ogranien. Dokaite da je tada red

X 1
S=
n=1
a1 an

konvergentan i izraunajte S.

Zadatak 13. (2 boda) Niz (an ) zadan je rekurzivno:

n
1 X ak
a0 = 1, an+1 = .
n + 1 k=0 n k + 2

Izraunajte limes
n
X ak
lim .
n
k=0
2k

X
Uputa: promatrajte funkciju izvodnicu f (x) = an x n .
n=0

5 Domaa zadaa
Prikupite barem 5.5 bodova na zadacima koje nismo rijeili na satu (tj. onim zadacima
uz koje su istaknuti bodovi).
Rok predaje: do 30. 4. 2015. Budui da u idua dva tjedna nema predavanja, zadae mo-
ete skenirati i poslati mailom, ili ih predati osobno (u tom sluaju se svejedno moete
javiti mailom da se dogovorimo za toan termin primopredaje).