Professional Documents
Culture Documents
Matematička Indukcija - Primjena
Matematička Indukcija - Primjena
Matematička Indukcija - Primjena
Rješenje:
Zapišimo izraz drugačije
n3 +3 n 2+5 n+3=( 3 n2 +3 )+ ( n3 +5 n )
Očigledno je da je prvi sabirak sa faktorom 3 djeljiv sa tri. Da bi neki izraz bio djeljiv sa
3, ili bilo kojim cijelim brojem, kao što je ovdje slučaj, SVI sabirci trebaju biti djeljivi
tim brojem. Dakle, moramo dokazati da je drugi sabirak, Druga zagrada, djeljivo sa 3.
Kako imamo nepoznatu n, primjenićemo matematičku indukciju.
T (n)=n3 +5 n
1. T (1)=13+5 ∙ 1=1+5=6
Tvrđenje je tačno za n=1, jer je 6 djeljivo sa 3, ili sjetimo se zapisa 3|6 što čitamo „3
dijeli 6”.
2. Pretpostavimo da je tvrđenje tačno za n = k i primjenom matematičke indukcije
provjerimo da li slijedi za k+1.
3|k 3+5 k
Napišimo izraz za n = k+1
T ( k+ 1 )=( k +1 )3 +5 ( k +1 )
Ovo ćemo sada rastaviti po obrascu za kub binoma, zatim se osloboditi zagrada i
onda združiti sabirke na odgovarajući način da možemo iskoristiti pretpostavku da je
T(k) djeljivo sa tri.
T ( k+ 1 )=k 3 +3 k 2+ 3 k +5 k +5+1= ( k 3 +5 k ) + ( 3 k 2 +3 k +6 )
Obratimo pažnju da je prva zagrada isto što i T(k) a mi smo pošli od pretpostavke da
je to djeljivo sa 3. Druga zagrada je djeljiva sa 3 svakako, jer sjetimo se, svaki sabirak
je djeljiv sa 3. Dakle, iz pretpostavke za n = k slijedi da je tvrđenje tačno za n = k+1,
za svako k ≤ n, pa je polazni izraz djeljiv sa 3 za svako n.
Zadaci za vježbu: