Graevinski fakultet

Sveuilita u Mostaru
http://www.sve-mo.ba/gf/

Strojarski fakultet
Sveuilita u Mostaru
http://www.sve-mo.ba/sf/

Matematika indukcija
1. Dokazati matematikom indukcijom da za sve n N vrijedi:
a) - 3 + 3 + 9 + L + (6n - 9) = 3n 2 - 6n
b) - 1 + 3 + 7 + L + (4n - 5) = n(2n - 3)
c) - 3 - 7 - 11 - L - (4n - 1) = - n(2n + 1)
1
d) 5 + 8 + 11 + L + (3n + 2) = n(3n + 7)
2
1
1
e) 2 + 7 + 15 + L + n(3n + 1) = n(n + 1)2
2
2
n
f) - 1 + 3 - 5 + L + (-1) (2n - 1) = (-1)n n
g) 3 + 6 + 12 + L + 3 2 n-1 = 3(2 n - 1)
h) 2 + 16 + 56 + L + (3n - 2) 2 n = 10 + (3n - 5) 2 n+1
2. Dokazati matematikom indukcijom da za sve n N vrijedi:
a) 1 2 n + 2 2 n-1 + 3 2 n- 2 L + n 2 + (n + 1) = 2 n+ 2 - (n + 3)
n(n + 1)
b) 12 - 2 2 + 32 - L + (-1)n-1 n 2 = (-1)n-1
2
1 2 3
n 3 2n + 3
c)
+ + +L+ n = 3 32 33
3
4 4 3n
3. Uvesti nekoliko poetnih vrijednosti za broj n i odrediti izraz za
sljedee zbrojeve. Dobivenu formulu provjeriti matemat. indukcijom!
a) 1 + 2 + 4 + 8 + L + 2 n-1 = ?
b) 1 + 3 + 9 + 27 + L + 3n-1 = ?
1
1
1
c)
+
+L+
=?
1 2 2 3
(n - 1) n
4. Dokazati matematikom indukcijom:
1
1
1
n
a)
+
+L+
=
1 5 5 9
(4n - 3) (4n + 1) 4n + 1

1
22
32
n2
n(n + 1)
+
+
+L+
=
1 3 3 5 5 7
(2n - 1) (2n + 1) 2(2n + 1)
3 5
2n + 1
1
c)
+ +L+ 2
= 12
4 36
n (n + 1)
(n + 1)2

1
n+ 2
1 1
=
d) 1 - 1 - L 1 2
4 9
(n + 1) 2(n + 1)
1 1 1
1
n
e)
+ +
+L+ 2
=
6 12 20
n + 3n + 2 2(n + 2)
1 2 3 4
n
n+ 2
f)
+ + + +L+ n = 2 - n
2 4 8 16
2
2
b)

Matematika 1 zadaci za vjebu

matematika indukcija 1

Graevinski fakultet
Sveuilita u Mostaru
http://www.sve-mo.ba/gf/

Strojarski fakultet
Sveuilita u Mostaru
http://www.sve-mo.ba/sf/

5. Provjeri matematikom indukcijom slijedee formule za zbrojeve

potencija:
S k = 1k + 2 k + 3k + L + n k + L, k N .
n(n + 1)
a) S1 =
2
n(n + 1)(2n + 1)
b) S 2 =
6
n(n + 1)
c) S3 =
2

6. Koristei formule iz prethodnog zadatka izraunati sljedee sume:

a) 1 2 + 2 3 + 3 4 + L + n (n + 1)
b) 1 3 + 3 5 + 5 7 + L + (2n - 1) (2n + 1)
c) 1 4 + 2 7 + 3 10 + L + n (3n + 1)
d) 1 2 3 + 2 3 4 + 3 4 5 + L + n (n + 1) (n + 2)
e) 2 12 + 3 2 2 + 4 32 + L + (n + 1) n 2
f) 2 2 + 2 5 + 2 8 + L + 2 (3n - 1)

7. Dokazati indukcijom:
a)

b)
c)
d)
e)

n +1
x
nx
2
sin x + sin 2 x + sin 3x + L + sin nx =
sin
x
2
sin
2
n +1
cos
x
nx
2
cos x + cos 2 x + cos 3x + L + cos nx =
sin
x
2
sin
2
sin 2 nx
sin x + sin 3x + sin 5x + Lsin (2n - 1)x =
sin x
sin 2nx
cos x + cos 3x + cos 5x + Lcos (2n - 1)x =
2 sin x
n+1
sin 2 x
cos x cos 2x cos 4 x L cos 2 n x = n
2 sin x
sin

8. Dokazati matematikom indukcijom:

a) 6 n 3 + 11n
b) 6 2n3 + 3n 2 + 7 n
c) 7 n 7 + 3n - -1
d) 9 7 n + 3n - 1

e) 11 6 2 n + 3n+ 2 + 3n
9. Dokazati da je broj 7 + 7 2 + 7 3 + 7 4 + L + 7 4 n djeljiv sa 100 za svaki n N.
Matematika 1 zadaci za vjebu

matematika indukcija 2

Graevinski fakultet
Sveuilita u Mostaru
http://www.sve-mo.ba/gf/

10.

Strojarski fakultet
Sveuilita u Mostaru
http://www.sve-mo.ba/sf/

Matematikom indukcijom dokazati:

(2n )! < 22 n (n!) .

2

Rjeenje:
T:

(2n )! < 22 n (n!) ,

2

"n .

Tvrdnju dokazujemo primjenom naela matematike indukcije.

Za

n = 1

(2 )! < 22 (1)

imamo:

vrijedi za n = 1.
Pretpostavimo

sada

da

(2n )! < 2 (n!) .

tj. da vrijedi:

2n

2< 4,

tvrdnja

to je istina, dakle, tvrdnja

vrijedi

za

neko

n ,

Pogledajmo to vrijedi za broj n + 1 :

(2 (n + 1))! = (2n + 2 )! = (2n )! (2n + 1) (2n + 2 )

<

po pretpostavci

22 n (n!) (2n + 1) (2n + 2 ) <

2

< 22 n (n!) (2n + 2 ) = 22 n (n!) 22 (n + 1) = 22 n+ 2 (n ! (n + 1)) = 22(n+1) ((n + 1)!)

2

to je i trebalo dokazati. Dakle, po naelu matematike indukcije gornja

nejednadba je dokazana "n .

Matematika 1 zadaci za vjebu

matematika indukcija 3