Professional Documents
Culture Documents
Matematička Indukcija
Matematička Indukcija
( )·( )
1 · (−1) + 2 · 0 + 3 · 1+. . + ( − 2) = za sve ∈ ℕ.
·( )
Rješenje: n=1 => 1·(-1) = => -1 = -1
Dokaz:
·( )·( )
1·(-1)+2·0+…+k(k-2)+(k+1)·(k-1) = + (k+1)·(k-1) =
·( )·( ) ·( )·( )
= =
( )·[ ·( ) ·( )]
= =
( )·( ) ( )·( )
= =
( )·[ ] ( )·[ ·( ) ·( )]
= =
( )·( )·( )
=
2 2
3 3 3
1 2 3 ... k k 1 3 3
k 1 k 2 .
4
Zaista, koristeći pretpostavku (P) imamo da je
2 2 3 2
3 3 3 k 2 k 1
3 3
P
3 k 2 k 1 4 k 1 k 1 k 2 4 k 1
1 2 3 ... k k 1 k 1
4 4 4
2
k 1 k 2
4k 4
2
k 1 k 2
2
1.
n0
133112 12 1
133133
2. pretpostavka n = k
133 (11k 2 12 2 k 1 )
11 k 2 12 2 k 1 133m
3. dokazuje se n = k+1