Professional Documents
Culture Documents
1) T (1) je tačno
2) T (n) ⇒ T (n + 1) je tačno za ∀n = 1,2,... tada je tvrdjenje T (n) tačno za ∀n ∈ N
Može se desiti da tvrdjenje Tn nije tačno za svako n ∈ N već počev od nekog prirodnog
broja n0 > 1 pa , tj. da je Tn tačno za n = n0 , n0 + 1, n0 + 2,...
Postupak
Zadaci:
n(n + 1)
1) Dokazati da je : 1 + 2 + 3 + ... + n =
2
i) Najpre proverimo dali je tvrdjenje tačno za n=1.(to jest gde vidimo n stavimo 1)
1(1 + 1)
1= ⇒ 1 = 1 tačno
2
1
iii) Da dokažemo da je tvrdjenje tačno za n=k+1
Najpre vidimo šta treba da dokažemo, u početnoj formuli n zamenimo sa k+1 ali
uvek na levoj strani napišemo i predposlednji član.
(k + 1)(k + 1 + 1)
1 + 2 + ... + k + (k + 1) =
↑ 2
Pretposlednji član
(k + 1)(k + 2)
odnosno: 1 + 2 + ... + k + (k + 1) =
2
Znači , ovo treba da dokažemo!!!
k (k + 1)
1 + 2 + 3... + k =
2
Zastanemo malo i uporedimo leve strane hipoteze i onoga šta treba da dokažemo. Vidimo
da u hipotezi ‘’fali’’ (k+1). To je TRIK, da na obe strane hipoteze dodamo izraz (k+1).
k (k + 1)
1 + 2 + 3... + k + (k + 1) = + (k + 1)
2
(k + 1)(k + 2)
Sad nam preostaje da ‘’sredimo’’ desnu stranu i iz nje dobijemo
2
Dakle:
k (k + 1) k + 1 k (k + 1) + 2(k + 1)
+ =
2 1 2
= Izvučemo zajednički (k + 1)
(k + 1)(k + 2)
=
2
n(n + 1)(2n + 1)
2) Dokazati da je: 12 + 2 2 + 32 + ... + n 2 =
6
2
k (k + 1)(2k + 1)
12 + 2 2 + ... + k 2 =
6
Dakle:
=
[
(k + 1) 2k + k + 6k + 6
2
]
6
=
[
(k + 1) 2k + 7k + 6
2
]
6
2k 2 + 7 k + 6 = 0
− 7 ±1
k1, 2 =
4
3
k1 = −
2
k 2 = −2
www.matematiranje.com
3
Dakle:
⎛ 3⎞
2k 2 + 7k + 6 = 2⎜ k + ⎟(k + 2) = (2k + 3)(k + 2)
⎝ 2⎠
Vratimo se u zadatak:
1 1 1 n
3) Dokazati da je: + + ... + =
1⋅ 3 3 ⋅ 5 (2n − 1)(2n + 1) 2n + 1
1 1 1 k
+ + ... + =
1⋅ 3 3 ⋅ 5 (2k − 1)(2k + 1) 2k + 1
1
na obe strane ćemo dodati
(2k + 1)(2k + 3)
1 1 1 1 k 1
+ + ... + + = +
1⋅ 3 3 ⋅ 5 (2k − 1)(2k + 1) (2k + 1)(2k + 3) 2k + 1 (2k + 1)(2k + 3)
k +1
ovo treba da se ‘’sredi’’ na
2k + 3
4
k 1 k (2k + 3) + 1
+ =
2k + 1 (2k + 1)(2k + 3) (2k + 1)(2k + 3)
2k 2 + 3k + 1
=
(2k + 1)(2k + 3)
2k 2 + 3k + 1 = 0 2k 2 + 3k + 1 = a(k − k1 )(k − k 2 )
− 3 ±1 ⎛ 1⎞
k1, 2 = = 2⎜ k + ⎟(k + 1)
4 ⎝ 2⎠
1 = (2k + 1)(k + 1)
k1 = −
2
k 2 = −1
Vratimo se u zadatak:
(2k + 1)(k + 1)
=
(2k + 1)(2k + 3)
k +1
=
2k + 3
4) Dokazati da je 5 n −1 + 2 n deljiv sa 3
5n −1 + 2 n = 51−1 + 21 = 5o + 2
i) Za n=1
= 1+ 2 = 3
Tačno
to jest da je 5k −1 + 2 k deljivo sa 3
5 n −1 + 2 n = 5 k +1−1 + 2 k +1
= 5 k −1+1 + 2 k ⋅ 21
Važi: a m + n = a m ⋅ a n
k −1 1
= 5 5 ⋅ +2 ⋅ 2 k
= 5 ⋅ 5 k −1 + 2 ⋅ 2 k
5
= 3 ⋅ 5k −1 + 2 ⋅ 5k −1 + 2 ⋅ 2 k
= 3 ⋅ 5k −1 + 2(5k −1 + 2 k )
Rešenje:
i) za n=1 je 6 2 n + 3n + 2 + 3n = 6 2 + 33 + 31
= 36 + 27 + 3
= 66 = 6 ⋅11
tačno
6 2 ( k +1) + 3 k +1+ 2 + 3 k +1 =
6 2 k + 2 + 3 k + 2+1 + 3 k +1 =
(a m+ n = a m ⋅ a n )
k +2
6 2k
⋅6 + 3
2
⋅3 + 3 ⋅3 =
1 k 1
36 ⋅ 6 2 k + 3 ⋅ 3 k + 2 + 3 ⋅ 3 k =
Dakle:
36 ⋅ 6 2 k + 36 ⋅ 3k + 2 − 33 ⋅ 3k + 2 + 36 ⋅ 3k − 33 ⋅ 3k =
− − −− − −−
k +2 k +2
= 36(6 + 3
2k
+ 3 ) − 33(3
k
+3 ) k
Pazi, pošto kaže n > 1 prva stavka će biti da ispitamo da li je tvrdjenje tačno za n=2
6
1 1 7 14
i) n=2 + = =
3 4 12 24
14 13
> tačno tvrdjenje
24 24
1 1 1 1 13
+ + ... + + >
k +2 k +3 2k 2(k + 1) 24
Obeležimo sa:
1 1 1 13
Sk = + + ... + ( Sk > , po pretpostavci)
k +1 k + 2 2k 24
1 1 1 1 1
i S k +1 = + + ... + + +
k +2 k +3 2k 2k + 1 2(k + 1)
7
Dakle: S k +1 − S k > 0 odnosno:
13
S k +1 > S k >
24
indukcijska hipoteza
13
pa je S k +1 >
24
7) Dokazati da je:
2 n > n 2 za svako n ≥ 5
i)
n = 5 ⇒ 25 > 52
36 > 25 tačno
⎝ n⎠ n ⎝n⎠ n n
1 1 1 1
pošto je n ≥ 5 ⇒ ≤ i 2
≤
n 5 n 25
2
⎛ 1⎞ 2 1 2 1
onda je ⎜1 + ⎟ = 1 + + 2 ≤ 1 + +
⎝ n⎠ n n 5 25
2 1 11
1+ + = 1+ <2
5 25 25
2 2
⎛ 1⎞ ⎛ n +1⎞
⎜1 + ⎟ = ⎜ ⎟ <2
⎝ n⎠ ⎝ n ⎠
(n + 1) 2
<2
n2
8
(k + 1) 2
onda je i 2
< 2 a hipoteza je 2 k > k 2 . Napišimo ove dve nejednakosti jednu ispred
k
druge.
2k > k 2 ⎫
⎪
(k + 1) ⎬ pomnožimo ih! (levu sa levom i desnu sa desnom stranom)
2
2> ⎪
k2 ⎭
(k + 1) 2 2
2k ⋅ 2 > ⋅k
k2
2 k +1 > (k + 1) 2 → a ovo smo i trebali da dokažemo
www.matematiranje.com