SVEUILITE U ZADRU

ODJEL ZA EKONOMIJU

FINANCIJSKA MATEMATIKA
7. VJEBA MATEMATIKA INDUKCIJA

Zadatak 1. Dokaite matematikom indukcijom da za svaki prirodan broj n vrijedi:

n(n + 1)
2

1 + 2 + 3 + ... + n =

(*)

Rjeenje:
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:
1 + 2 + 3 + ... + k =

k (k + 1)
2

(**)

3. korak: Dokaimo, koristei 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

Koristei pretpostavku indukcije imamo:

11
+4
24
+2
3 +4
...4
+3k + (k + 1) =
(**)

k (k + 1)
k (k + 1) + 2(k + 1) (k + 1)(k + 2)
+ (k + 1) =
=
24
2
2
1
42
3
(**)

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

aksioma matematike indukcije zakljuuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 2. Dokaite matematikom indukcijom da za svaki prirodan broj n vrijedi:

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

Rjeenje:
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.

SVEUILITE U ZADRU
ODJEL ZA EKONOMIJU

FINANCIJSKA MATEMATIKA
7. VJEBA MATEMATIKA INDUKCIJA

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

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

3. korak: Dokaimo, koristei 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 ) .

Koristei pretpostavku indukcije imamo:
11
+4
24
+ 32
+4
...4
+ 23k + 2(k + 1) = k (k + 1) + 2(k + 1) = (k + 1)(k + 2 )
123
(**)

(**)

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

aksioma matematike indukcije zakljuuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 3. Dokaite matematikom indukcijom da za svaki prirodan broj n vrijedi:

12 + 2 2 + 3 2 + ... + n 2 =

n(n + 1)(2n + 1)
6

(*)

Rjeenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:

12 =

1(1 + 1)(2 1 + 1)
6
1=1

Dakle, formula vrijedi za n =1.

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

k (k + 1)(2k + 1)
6

(**)

3. korak: Dokaimo, koristei pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba
2

dokazati da je 12 + 2 2 + 3 2 + ... + k 2 + (k + 1) =

(k + 1)(k + 2)(2k + 3) .
6

Koristei pretpostavku indukcije imamo:

Josipa Perkov, prof., pred.

SVEUILITE U ZADRU
ODJEL ZA EKONOMIJU

FINANCIJSKA MATEMATIKA
7. VJEBA MATEMATIKA INDUKCIJA
2

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

k (k + 1)(2k + 1)
k (k + 1)(2k + 1) + 6(k + 1)
2
+ (k + 1) =
=
6 443
6
1442
(**)

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

6

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

aksioma matematike indukcije zakljuuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 4. Dokaite matematikom indukcijom da za svaki prirodan broj n vrijedi:

1
1
1
n
+
+ ... +
=
(2n 1)(2n + 1) 2n + 1
1 3 3 5

(*)

Rjeenje:
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
+
+ ... +
=
(2k 1)(2k + 1) 2k + 1
1 3 3 5

(**)

3. korak: Dokaimo, koristei pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba

dokazati da je

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

Koristei pretpostavku indukcije imamo:

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

Josipa Perkov, prof., pred.

(**)

SVEUILITE U ZADRU
ODJEL ZA EKONOMIJU

FINANCIJSKA MATEMATIKA
7. VJEBA MATEMATIKA 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 matematike indukcije zakljuuje se da formula (*) vrijedi za svaki prirodan broj.

Zadatak 5. Dokaite matematikom indukcijom da za svaki prirodan broj n vrijedi:

12 2 2 + 3 2 ... + ( 1)

n 1

n 2 = ( 1)

n 1

n(n + 1)
2

(*)

Rjeenje:
1. korak: Provjerimo vrijedi li formula za prvi broj, tj. za n = 1:
11

12 = ( 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:

12 2 2 + 3 2 ... + ( 1)

k 1

k 2 = ( 1)

k 1

k (k + 1)
2

(**)

3. korak: Dokaimo, koristei 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

(k + 1)(k + 2) .
2

Koristei pretpostavku indukcije imamo:

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

( 1)1 k

k + 2(k + 1)
k
k
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 matematike indukcije zakljuuje se da formula (*) vrijedi za svaki prirodan broj.


Josipa Perkov, prof., pred.

SVEUILITE U ZADRU
ODJEL ZA EKONOMIJU

FINANCIJSKA MATEMATIKA
7. VJEBA MATEMATIKA INDUKCIJA

Zadatak 6. Dokaite matematikom indukcijom da za svaki prirodan broj n vrijedi:

1 2
3
n 3 2n + 3
+ 2 + 3 + ... + n =
3 3
4 4 3n
3
3

(*)

Rjeenje:
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
4 4 3k
3
3

(**)

3. korak: Dokaimo, koristei pretpostavku (**) da formula (*) vrijedi i za n = k +1, tj. treba

dokazati da je

k k + 1 3 2k + 5
1 2
3
+ 2 + 3 + ... + k + k +1 =
.
3 3
4 4 3 k +1
3
3
3

Koristei 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
4 4 3k
4 4 3k
3 44433 3
3
3
1
(**)

3 3(2k + 3) 4(k + 1) 3 6k + 9 4k 4 3 2k + 5

=
=
4
4
4 4 3 k +1
4 3 k +1
4 3 k +1

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

aksioma matematike indukcije zakljuuje se da formula (*) vrijedi za svaki prirodan broj.

Josipa Perkov, prof., pred.