SVEUČILIŠTE U ZADRU FINANCIJSKA MATEMATIKA

ODJEL ZA EKONOMIJU 7. VJEŽBA – MATEMATIČKA INDUKCIJA

Zadatak 1. Dokažite matematičkom indukcijom da za svaki prirodan broj n vrijedi:

n(n + 1)
1 + 2 + 3 + ... + n = (*)
2
Rješenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
1 ⋅ (1 + 1)
1=
2
1=1
Dakle, formula vrijedi za n =1.

2. korak: Pretpostavimo da formula (*) vrijedi za n = k, tj. da je istinito:

k (k + 1)
1 + 2 + 3 + ... + k = (**)
2

3. korak: Dokažimo, koristeći pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba

dokazati da je 1 + 2 + 3 + ... + k + ( k + 1) =
(k + 1)(k + 2) .
2
Koristeći pretpostavku indukcije imamo:

k (k + 1) k (k + 1) + 2(k + 1) (k + 1)(k + 2)
11
+4243 +4
+2 ...4
+3k + (k + 1) = + (k + 1) = =
(**) 1
42 243 2 2
(**)

Dakle, formula (*) vrijedi i za n = k +1 ako pretpostavimo da vrijedi za n = k. Primjenom

aksioma matematičke indukcije zaključuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 2. Dokažite matematičkom indukcijom da za svaki prirodan broj n vrijedi:

2 + 4 + 6 + ... + 2n = n(n + 1) (*)
Rješenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
2 = 1(1 + 1)
2=2
Dakle, formula vrijedi za n =1.

Josipa Perkov, prof., pred. 1

SVEUČILIŠTE U ZADRU FINANCIJSKA MATEMATIKA
ODJEL ZA EKONOMIJU 7. VJEŽBA – MATEMATIČKA INDUKCIJA

2. korak: Pretpostavimo da formula (*) vrijedi za n = k, tj. da je istinito:

2 + 4 + 6 + ... + 2k = k (k + 1) (**)

3. korak: Dokažimo, koristeći pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba
dokazati da je 2 + 4 + 6 + ... + 2k + 2(k + 1) = (k + 1)(k + 2 ) .
Koristeći pretpostavku indukcije imamo:

11
+424
+ 32
+4 + 23k + 2(k + 1) = k (k + 1) + 2(k + 1) = (k + 1)(k + 2 )
...4
123
(**) (**)

Dakle, formula (*) vrijedi i za n = k +1 ako pretpostavimo da vrijedi za n = k. Primjenom

aksioma matematičke indukcije zaključuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 3. Dokažite matematičkom indukcijom da za svaki prirodan broj n vrijedi:

n(n + 1)(2n + 1)
12 + 2 2 + 3 2 + ... + n 2 = (*)
6
Rješenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
1(1 + 1)(2 ⋅ 1 + 1)
12 =
6
1=1
Dakle, formula vrijedi za n =1.

2. korak: Pretpostavimo da formula (*) vrijedi za n = k, tj. da je istinito:

k (k + 1)(2k + 1)
12 + 2 2 + 3 2 + ... + k 2 = (**)
6

3. korak: Dokažimo, koristeći pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba

dokazati da je 12 + 2 2 + 3 2 + ... + k 2 + (k + 1) =
2 (k + 1)(k + 2)(2k + 3) .
6
Koristeći pretpostavku indukcije imamo:

Josipa Perkov, prof., pred. 2

SVEUČILIŠTE U ZADRU FINANCIJSKA MATEMATIKA
ODJEL ZA EKONOMIJU 7. VJEŽBA – MATEMATIČKA INDUKCIJA

2
2 2 2 k (k + 1)(2k + 1) 2 k (k + 1)(2k + 1) + 6(k + 1)
11 + 24
4 32 4
+2
4 k 2 + (k + 1) =
... +43
+4 + (k + 1) = =
(**) 1442 6 443 6
(**)

=
(k + 1)[k (2k + 1) + 6(k + 1)] = (k + 1)(2k 2 + 7k + 6) = (k + 1)(k + 2)(2k + 3)
6 6 6

Dakle, formula (*) vrijedi i za n = k +1 ako pretpostavimo da vrijedi za n = k. Primjenom

aksioma matematičke indukcije zaključuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 4. Dokažite matematičkom indukcijom da za svaki prirodan broj n vrijedi:

1 1 1 n
+ + ... + = (*)
1⋅ 3 3 ⋅ 5 (2n − 1)(2n + 1) 2n + 1
Rješenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
1 1
=
1 ⋅ 3 2 ⋅1 + 1
1 1
=
3 3
Dakle, formula vrijedi za n =1.

2. korak: Pretpostavimo da formula (*) vrijedi za n = k, tj. da je istinito:

1 1 1 k
+ + ... + = (**)
1⋅ 3 3 ⋅ 5 (2k − 1)(2k + 1) 2k + 1

3. korak: Dokažimo, koristeći pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba
1 1 1 1 k +1
dokazati da je + + ... + + = .
1⋅ 3 3 ⋅ 5 (2k − 1)(2k + 1) (2k + 1)(2k + 3) 2k + 3
Koristeći pretpostavku indukcije imamo:

1 1 1 1 k 1
+ + ... + + = + =
1⋅ 3 3 ⋅ 5
1444442444443
(2k − 1)(2k + 1) (2k + 1)(2k + 3) 12k2+31 (2k + 1)(2k + 3)
(**) (**)

Josipa Perkov, prof., pred. 3

SVEUČILIŠTE U ZADRU FINANCIJSKA MATEMATIKA
ODJEL ZA EKONOMIJU 7. VJEŽBA – MATEMATIČKA INDUKCIJA

k (2k + 3) + 1 2k 2 + 3k + 1 (2k + 1)(k + 1) = k + 1

= = =
(2k + 1)(2k + 3) (2k + 1)(2k + 3) (2k + 1)(2k + 3) 2k + 3

Dakle, formula (*) vrijedi i za n = k +1 ako pretpostavimo da vrijedi za n = k. Primjenom

aksioma matematičke indukcije zaključuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 5. Dokažite matematičkom indukcijom da za svaki prirodan broj n vrijedi:

n −1 n −1 n(n + 1)
12 − 2 2 + 3 2 − ... + (− 1) n 2 = (− 1) ⋅ (*)
2
Rješenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
1−1 1(1 + 1)
12 = (− 1) ⋅
2
1=1
Dakle, formula vrijedi za n =1.

2. korak: Pretpostavimo da formula (*) vrijedi za n = k, tj. da je istinito:

k −1 k −1 k (k + 1)
12 − 2 2 + 3 2 − ... + (− 1) k 2 = (− 1) ⋅ (**)
2

3. korak: Dokažimo, koristeći pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba

dokazati da je 12 − 2 2 + 3 2 − ... + (− 1)
k −1
k 2 + (− 1) ⋅ (k + 1) = (− 1) ⋅
k 2 k (k + 1)(k + 2) .
2
Koristeći pretpostavku indukcije imamo:

k −1 2 k −1 k (k + 1) 2
12 − 2 2 + 3 2 − ... + (− 1) k 2 + (− 1) ⋅ (k + 1) = (− 1) ⋅
k k
+ (− 1) ⋅ (k + 1) =
14444 4244444 3
(**) 14424243
(**)

k  (− 1)−1 k  k − k + 2(k + 1) k (k + 1)(k + 2 )

= (− 1) ⋅ (k + 1) + (k + 1) = (− 1) (k + 1) ⋅ = (− 1) ⋅
 2  2 2

Dakle, formula (*) vrijedi i za n = k +1 ako pretpostavimo da vrijedi za n = k. Primjenom

aksioma matematičke indukcije zaključuje se da formula (*) vrijedi za svaki prirodan broj.

Josipa Perkov, prof., pred. 4

SVEUČILIŠTE U ZADRU FINANCIJSKA MATEMATIKA
ODJEL ZA EKONOMIJU 7. VJEŽBA – MATEMATIČKA INDUKCIJA

Zadatak 6. Dokažite matematičkom indukcijom da za svaki prirodan broj n vrijedi:

1 2 3 n 3 2n + 3
+ 2 + 3 + ... + n = − (*)
3 3 3 3 4 4 ⋅ 3n
Rješenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
1 3 2 ⋅1 + 3
= −
3 4 4 ⋅ 31
1 1
=
3 3
Dakle, formula vrijedi za n =1.

2. korak: Pretpostavimo da formula (*) vrijedi za n = k, tj. da je istinito:

1 2 3 k 3 2k + 3
+ 2 + 3 + ... + k = − (**)
3 3 3 3 4 4 ⋅ 3k

3. korak: Dokažimo, koristeći pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba
1 2 3 k k + 1 3 2k + 5
dokazati da je + 2 + 3 + ... + k + k +1 = − .
3 3 3 3 3 4 4 ⋅ 3 k +1

Koristeći pretpostavku indukcije imamo:

1 2 3 k k + 1 3 2 k + 3 k + 1 3  2k + 3 k + 1 
+ 2 + 3 + ... + k + k +1 = − + k +1 = −  − k +1  =
3 43442
1 3 44433 3 4 4 ⋅ 3k 3 4  4 ⋅ 3k 3 
(**)

3 3(2k + 3) − 4(k + 1) 3 6k + 9 − 4k − 4 3 2k + 5
= − = − = −
4 4 ⋅ 3 k +1 4 4 ⋅ 3 k +1 4 4 ⋅ 3 k +1

Dakle, formula (*) vrijedi i za n = k +1 ako pretpostavimo da vrijedi za n = k. Primjenom

aksioma matematičke indukcije zaključuje se da formula (*) vrijedi za svaki prirodan broj.

Josipa Perkov, prof., pred. 5