You are on page 1of 11

Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.

com
Matematika indukcija
1.
2
) 1 (
... 2 1
+
= + + +
n n
n
1 1
2
) 1 1 ( 1
1
: 1
0
=
+
=
Baza

- tvrdnja vrijedi za n =1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
2
) 1 (
... 2 1
+
= + + +
n n
n
0
3 Korak:
2
2 3
2
2 2
2
) 2 )( 1 (
2
) 1 1 )( 1 (
1 ... 2 1
2 2
+ +
=
+ + +
=
+ +
=
+ + +
= + + + + +
n n n n n n n n n
n n
2
2 3
2
2 2
2
2 2 ) 1 (
1
2
) 1 (
2 2
+ +
=
+ + +
=
+ + +
= + +
+ n n n n n n n n
n
n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
2.
2
) 1 2 ( ... 5 3 1 n n = + + + +
0
1 Baza:
= = 1 1 1 1
2
tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
2
) 1 2 ( ... 5 3 1 n n = + + + +
0
3 Korak:
n n n n
n n n n
n n n n
n n n
2 2 ) 1 2 ( ... 5 3 1
1 2 1 2 ) 1 2 ( ... 5 3 1
1 2 1 2 2 ) 1 2 ( ... 5 3 1
) 1 ( ) 1 ) 1 ( 2 ( ) 1 2 ( ... 5 3 1
2
2
2
2
+ = + + + + +
+ + = + + + + + +
+ + = + + + + + +
+ = + + + + + +

2
n +2n=n
2
+2n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
3.
4
) 1 (
... 3 2 1
2 2
3 3 3 3
+
= + + + +
n n
n
0
1 Baza:
=
+
= 1 1
4
) 1 1 ( 1
1
2 2
3
tvrdnja vrijedi za n=1
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
4
2
4
) 1 (
... 3 2 1
2 3 4 2 2
3 3 3 3
n n n n n
n
+ +
=
+
= + + + +
0
3 Korak:
4
4 12 13 6
1 3 3 ... 3 2 1
4
4 4 8 8 2 4 4
1 3 3 ... 3 2 1
4
) 4 4 )( 1 2 (
1 3 3 ... 3 2 1
4
) 2 ( ) 1 (
) 1 ( ... 3 2 1
2 3 4
2 3 3 3 3 3
2 2 3 2 3 4
2 3 3 3 3 3
2 2
2 3 3 3 3 3
2 2
3 3 3 3 3
+ + + +
= + + + + + + + +
+ + + + + + + +
= + + + + + + + +
+ + + +
= + + + + + + + +
+ +
= + + + + + +
n n n n
n n n n
n n n n n n n n
n n n n
n n n n
n n n n
n n
n n
4
4 12 13 6
4
4 12 13 6
4
4 12 13 6
4
4 12 12 4 2
4
4 12 13 6
1 3 3
4
2
2 3 4 2 3 4
2 3 4 2 3 2 3 4
2 3 4
2 3
2 3 4
+ + + +
=
+ + + +
+ + + +
=
+ + + + + +
+ + + +
= + + + +
+ +
n n n n n n n n
n n n n n n n n n n
n n n n
n n n
n n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
4. n n n 6 3 ) 9 6 ( ... 9 3 3
2
= + + + +
0
1 Baza:
3 3 6 1 3 3
2
= = tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
n n n 6 3 ) 9 6 ( ... 9 3 3
2
= + + + +
0
3 Korak:
6 6 3 6 3 ) 9 6 6 ( ) 9 6 ( ... 9 3 3
) 1 ( 6 ) 1 ( 3 ) 9 ) 1 ( 6 ( ) 6 ( ... 9 3 3
2
2
+ + = + + + + + +
+ + = + + + + + +
n n n n n
n n n n
3 3 3 3
3 3 3 6 6 3
2 2
2 2
=
= +
n n
n n n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
5. ) 3 2 ( ) 5 4 ( ... 7 3 1 = + + + + n n n
0
1 Baza:
= = = 1 1 3 2 1 ) 3 1 2 ( 1 1 tvrdnja vrijedi za n=1
0
2 Pretpostavka:
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
- pretpostavimo da tvrdnja vrijedi za broj n
) 3 2 ( ) 5 4 ( ... 7 3 1 = + + + + n n n
0
3 Korak:
1 2 ) 1 4 ( ) 5 4 ( ... 7 3 1
) 3 ) 1 ( 2 ( ) 1 ( ) 5 4 4 ( ) 5 4 ( ... 7 3 1
2
+ = + + + + +
+ + = + + + + + +
n n n n
n n n n
1 2 1 2
1 2 1 4 3 2
2 2
2 2
+ = +
+ = +
n n n n
n n n n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
6. ) 1 2 ( ) 1 4 ( ... 11 7 3 + = n n n
0
1 Baza:
= + = + + = + 3 3 ) 1 1 2 ( 1 1 1 4 ) 1 2 ( 1 4 n n n tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
) 1 2 ( ) 1 4 ( ... 11 7 3 + = n n n
0
3 Korak:
) 1 ) 1 ( 2 ( ) 1 ( ) 1 ) 1 ( 4 ( ) 1 4 ( ... 11 7 3 + + + = + n n n n
) 3 2 )( 1 ( ) 3 2 )( 1 (
) 3 2 )( 1 ( )) 1 ( 3 ) 1 ( 2 (
) 3 2 )( 1 ( ) 3 3 2 2 (
) 3 2 )( 1 ( ) 3 5 2 (
) 3 2 )( 1 ( 3 5 2
) 3 2 )( 1 ( 3 4 2
) 3 2 )( 1 ( ) 3 4 ( ) 1 2 (
2
2
2
2
+ + = + +
+ + = + + +
+ + = + + +
+ + = + +
+ + =
+ + =
+ + = + +
n n n n
n n n n n
n n n n n
n n n n
n n n n
n n n n n
n n n n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
7.
2
) 1 (
2
1
) 1 3 (
2
1
... 15 7 2 + = + + + + + n n n n
0
1 Baza:
= + = + + = + 2 2 ) 1 1 (
2
1
) 1 1 3 ( 1
2
1
) 1 (
2
1
) 1 3 (
2
1
2 2
n n n n tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
2
) 1 (
2
1
) 1 3 (
2
1
... 15 7 2 + = + + + + + n n n n
0
3 Korak:
2
) 2 )( 1 (
2
1
) 4 3 )( 1 (
2
1
) 1 3 (
2
1
15 7 2 + + = + + + + + + + n n n n n n
2 2
2 2
2 2
2
2 2
2 2
) 2 )( 1 ( ) 2 )( 1 (
) 2 )( 1 ( ) 4 4 )( 1 (
) 2 )( 1 ( ) 4 3 )( 1 (
) 2 )( 1 ( ) 4 3 ) 1 ( ( ) 1 (
) 2 )( 1 ( ) 4 3 )( 1 ( ) 1 (
2 / ) 2 )( 1 (
2
1
) 4 3 )( 1 (
2
1
) 1 (
2
1
+ + = + +
+ + = + + +
+ + = + + + +
+ + = + + + +
+ + = + + + +
+ + = + + + +
n n n n
n n n n n
n n n n n n
n n n n n n
n n n n n n
n n n n n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
8.
1 4 ) 1 4 )( 3 4 (
1
...
9 5
1
5 1
1
+
=
+
+ +

+
n
n
n n
0
1 Baza:
= =

+
=
+ 5
1
5
1
5
1
5 1
1
1 4 ) 1 4 )( 3 4 (
1
n
n
n n
tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
1 4 ) 1 4 )( 3 4 (
1
...
9 5
1
5 1
1
+
=
+
+ +

+
n
n
n n
0
3 Korak:
5 4
1
) 5 4 )( 1 4 (
1
) 1 4 )( 3 4 (
1
...
9 5
1
5 1
1
1 ) 1 ( 4
1
) 1 ) 1 ( 4 )( 3 ) 1 ( 4 (
1
) 1 4 )( 3 4 (
1
...
9 5
1
5 1
1
+
+
=
+ +
+
+
+ +

+ +
+
=
+ + +
+
+
+ +

n
n
n n n n
n
n
n n n n
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
5 4
1
5 4
1
5 4
1
) 5 4 )( 1 4 (
) 1 4 )( 1 (
5 4
1
) 5 4 )( 1 4 (
) 1 ( ) 1 ( 4
5 4
1
) 5 4 )( 1 4 (
1 4 4
5 4
1
) 5 4 )( 1 4 (
1 5 4
5 4
1
) 5 4 )( 1 4 (
1 ) 5 4 (
5 4
1
) 5 4 )( 1 4 (
1
1 4
2
2
+
+
=
+
+
+
+
=
+ +
+ +
+
+
=
+ +
+ + +
+
+
=
+ +
+ + +
+
+
=
+ +
+ +
+
+
=
+ +
+ +
+
+
=
+ +
+
+
n
n
n
n
n
n
n n
n n
n
n
n n
n n n
n
n
n n
n n n
n
n
n n
n n
n
n
n n
n n
n
n
n n n
n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
9. 1 15 4 9 + n
n
0
1 Baza:
18:9=2
- tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
N k k n
n
e = + , 9 1 15 4
0
3 Korak:
| | ) 2 5 ( 9 18 45 1 15 4 4 1 ) 1 ( 15 4
1
+ = + + = + +
+
n k n n n
n n
- Broj je djeljiv s 9 pa je tvrdnja dokazana
10.
) 1 2 ( 2
) 1 (
) 1 2 )( 1 2 (
...
7 5
3
5 3
2
3 1
1
2 2 2
+
+
=
+
+ +

+
n
n n
n n
n
0
1 Baza:
=

=
+ 3
1
3
1
3 2
2
) 1 2 ( ) 1 2 (
1
2
tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
) 1 2 ( 2
) 1 (
) 1 2 )( 1 2 (
...
7 5
3
5 3
2
3 1
1
2 2 2
+
+
=
+
+ +

+
n
n n
n n
n
0
3 Korak:
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
) 3 2 ( 2
) 2 )( 1 (
) 1 ) 1 ( 2 )( 1 ) 1 ( 2 (
) 1 (
) 1 2 )( 1 2 (
...
7 5
3
5 3
2
3 1
1
2 2 2 2
+
+ +
=
+ + +
+
+
+
+ +

+
n
n n
n n
n
n n
n
) 3 2 ( 2
) 2 )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 )( 1 2 ( 2
) 2 )( 1 2 )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 )( 1 2 ( 2
) 2 ) 2 ( 2 )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 )( 1 2 ( 2
) 2 4 2 )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 )( 1 2 ( 2
) 2 2 ) 3 2 ( )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 )( 1 2 ( 2
) 1 ( 2 ) 3 2 )( 1 (
) 3 2 ( 2
) 2 )( 1 (
) 3 2 )( 1 2 (
) 1 (
) 1 2 ( 2
) 1 (
2
2
2
+
+ +
=
+
+ +
+
+ +
=
+ +
+ + +
+
+ +
=
+ +
+ + + +
+
+ +
=
+ +
+ + + +
+
+ +
=
+ +
+ + + +
+
+ +
=
+ +
+ + + +
+
+ +
=
+ +
+
+
+
+
n
n n
n
n n
n
n n
n n
n n n
n
n n
n n
n n n n
n
n n
n n
n n n n
n
n n
n n
n n n n
n
n n
n n
n n n n
n
n n
n n
n
n
n n
- Dokazali smo da tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
11. n n 11 6
3
+
0
1 Baza:
12:6=2 - > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
k n n n n 6 11 11 6
3 3
= + +
0
3 Korak:
) 1 ( 11 ) 1 ( 6
) 2 ( 6 12 2 3 6 ) 4 ) 1 ( ( 3 6 ) 4 ( 3 6 12 3 3 ) 11 (
11 1 3 3 11 11 11 1 3 3 ) 1 ( 11 ) 1 (
3
2 2 3
2 3 2 3 3
+ + +
+ + = + + = + + + = + + + = + + + +
= + + + + + = + + + + + = + + +
n n
l k l k n n k n n k n n n n
n n n n n n n n n n
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
12. n n n 7 3 2 6
2 3
+ +
0
1 Baza:
12:6=2 -> tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
k n n n n n n 6 7 3 2 7 3 2 6
2 3 2 3
= + + + +
0
3 Korak:
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
) 2 2 ( 6
) 2 2 ( 6 6 12 12 6 6 12 12 6 ) 7 3 2 (
12 19 9 2 7 7 3 6 3 2 6 6 2
) 1 ( 7 ) 1 2 ( 3 ) 1 3 3 ( 2 ) 1 ( 7 ) 1 ( 3 ) 1 ( 2
) 1 ( 7 ) 1 ( 3 ) 1 ( 2 6
2
2 2 2 2 3
2 3 2 2 3
2 2 3 2 3
2 3
+ + + =
= + + + = + + + = + + + + + =
= + + + = + + + + + + + + =
= + + + + + + + + = + + + + +
+ + + + +
n n k
n n k n n k n n n n n
n n n n n n n n n
n n n n n n n n n
n n n
n n n 7 3 2 6
2 3
+ +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
13. 1 3 7 9 + n
n
0
1 Baza:
9:9=1 - > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
1 3 9 7 9 1 3 7 1 3 7 9 + = = + + n k k n n
n n n
0
3 Korak:
) 1 2 7 ( 9 9 18 63 2 3 7 21 63
2 3 ) 1 3 9 ( 7 2 3 7 7 1 3 3 7 7
1 ) 1 ( 3 7 9
1
+ = + = + + + =
= + + + = + + = + +
+ +
+
n k n k n n k
n n k n n
n
n n
n
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
14.
n n n
3 3 6 11
2 2
+ +
+
0
1 Baza:
66:11=6 - > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
n n n n n n n n n
k k 3 3 11 6 11 3 3 6 3 3 6 11
2 2 2 2 2 2
= = + + + +
+ + +
0
3 Korak:
) 3 30 36 ( 11 3 330 396
3 30 3 360 396 3 30 ) 3 10 11 ( 36 3 30 ) 3 3 3 11 ( 36
3 30 6 36 3 3 3 27 36 6 3 3 3 3 6 6 3 3 6
3 3 6 11
2
2 2 3 2 2 1 3 2 2
1 2 ) 1 ( ) 1 ( 2
n n
n n n n n n n
n n n n n n n n n n n
n n n
k k
k k k
= =
= + = + = + =
= + = + + = + + = + +
+ +
+ + +
+ + + +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
15. 67 40 3 64
1 2
+
+
n
n
0
1 Baza:
0:64=0 - > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
3
67 40 64
3 40 67 64 3 3
40 67 64 3 64 67 40 3 67 40 3 64
2 2
1 2 1 2 1 2
+
= + =
+ = = + +
+ + +
n k
n k
n k k n n
n n
n n n
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
0
3 Korak:
) 5 9 9 ( 64 320 576 576 27 40 360 603 576
27 40 ) 67 40 64 ( 9 27 40
3
67 40 64
27
27 40 3 27 27 40 3 3 67 40 40 3
67 ) 1 ( 40 3 64
2 3 2 3 2
1 ) 1 ( 2
n k n k n n k
n n k n
n k
n n n
n
n n n
n
+ = + = + + =
= + + = +
|
.
|

\
|
+
=
= + = + = + +
+ +
+
+ +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
16. , 3 2 3 n
n n
+ > za 3 > n
0
1 Baza:
n=3
27>17 - > tvrdnja vrijedi za n=3
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
zbrajamo n
n
n n
n n
+ >
+ >
+
6 2 3 2
2 / 3 2 3
1
0
3 Korak:
) 1 ( 3 2 3
3 ) 1 ( 3 2 3
3 6 2 3 3
3 3 3 3 2 2 3 3
) 1 ( 3 2 3
1 1
1 1
1
1 1
+ + >
+ + + <
+ + >
> + + >
+ + >
+ +
+ +
+
+ +
n
zanemarimo n n
n
zbrajamo n
n
n n
n n
n n
n n n
n n
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
17. ) 7 ... 7 7 7 7 ( 100
4 4 3 2 n
+ + + + +
0
1 Baza:
2800:100=28 - > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
4 3 2 4
4 4 3 2 4 4 3 2
7 7 7 7 100 7
100 7 ... 7 7 7 7 ) 7 ... 7 7 7 7 ( 100
=
= + + + + + + + + + +
k
k
n
n n
0
3 Korak:
4 4 4 4 3 2
7 7 ... 7 7 7 7 100
+
+ + + + + +
n n
) 7 28 ( 100 2800 7 100
) 7 7 7 7 ( 7 100 7 7 7 7 7 ... 7 7 7 7
4 4
4 3 2 4 4 4 3 4 2 4 1 4 4 4 3 2
n n
n n n n n n
k k
k
+ = + =
= + + + + = + + + + + + + + +
+ + + +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
18.
1 2
2 1 6 17
+
+
n n n
0
1 Baza:
51:17=3 - > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
1 2 1 2 1 2
2 19 17 6 17 2 19 6 2 19 6 17
+ + +
+ = = + +
n n n n n n n n n
k k
0
3 Korak:
) 2 4 19 36 ( 17 2 68 19 17 612
2 4 19 19 2 2 36 19 36 612 4 2 19 19 ) 2 19 17 ( 36
4 2 19 19 6 36 2 2 19 19 6 6 2 19 6
2 19 6 17
1
2 2 2 2 2 2 1 2 2
1 1 1 ) 1 ( 2
n n n n
n n n n n n n n
n n n n n n n n
n n n
k k
k k
+ = + =
= + + = + + =
= + = + = +
+
+
+ + +
+ + + +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
19.
2 3 5
3 5 2 17
+ +
+
n n n
0
1 Baza:
391:17=23- > tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
8
15 9 17
2 17 15 9 2 8
17 3 3 5 2 2 17 3 5 2 3 5 2 17
5 5
2 3 5 2 3 5 2 3 5
n
n n n
n n n n n n n n n
k
k
k k

= = +
= + = + +
+ + + +
0
3 Korak:
) 15 9 32 ( 17 15 153 544
15 135 15 288 544 15 135 ) 15 9 17 ( 32 15 135
8
15 9 17
256
15 135 2 256 3 5 135 2 256 3 3 5 5 2 2 3 5 2
3 5 2 17
5 5 3 8 5 3 1 8 5
2 1 1 3 ) 1 ( 5
n n
n n n n n
n
n n n n n n n n n n n
n n n
k k
k k
k
= =
= + = + = +

=
= + = + = + = +
+
+ + +
+ + + + +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
20. 3 3
3
+ > n n za 3 > n
0
1 Baza:
n=3
27>12 - > tvrdnja vrijedi za n=3
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
3 3
3
+ > n n
0
3 Korak:
6 3 1 3 3
3 1 3 3
3 3
3 3 3 1 3 3
3 ) 1 ( 3 ) 1 (
2 3
2
3
2 3
3
+ > + + +

> + +
+ >
+ + > + + +
+ + > +
n n n n
n n
n n
n n n n
n n
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
21.
2
sin
2
sin
2
1
sin
sin ... 3 sin 2 sin sin
nx
x
x
n
nx x x x
+
= + + + +
0
1 Baza:
= = x x
x
x
x
x sin sin
2
sin
2
sin
2
2
sin
sin tvrdnja vrijedi za n=1
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
2
sin
2
sin
2
1
sin
sin ... 3 sin 2 sin sin
nx
x
x
n
nx x x x
+
= + + + +
0
3 Korak:
2
) 1 (
sin
2
sin
2
2
sin
) 1 sin( sin ... 3 sin 2 sin sin
x n
x
x
n
x n nx x x x
+

+
= + + + + + +
( ) ( )
2
sin
2
) 3 2 (
cos
2
cos
2
1
2
sin
2
1 cos
2
1 cos
2
1
2
) 1 2 (
cos
2
cos
2
1
2
sin
2
) 3 2 (
cos
2
cos
2
1
2
sin
2
sin ) 1 sin(
2 2
1
cos
2 2
1
cos
2
1
2
sin
2
) 1 (
2
2
cos
2
) 1 (
2
2
cos
2
1
) 1 sin(
2
sin
2
sin
2
1
sin
x
n x x
x
x
x n
x
x n
n x x
x
n x x
x
x
x n
nx
x
n nx
x
n
x
x n
x
n x n
x
n
x n
nx
x
x
n
|
.
|

\
|
+

=
(

|
.
|

\
|
+ +
|
.
|

\
|
+ +
(

|
.
|

\
|
+

=
+ +
(

|
.
|

\
|
+
+

|
.
|

\
|

+
(

|
.
|

\
|
+
+
+

|
.
|

\
|
+

+
= + +
+
2
sin
2
) 3 2 (
cos
2
cos
2
1
2
sin
2
) 3 2 (
cos
2
cos
2
1
2
sin
2
) 3 2 (
cos
2
cos
2
1
2
sin
2
) 3 2 (
cos
2
1
2
) 1 2 (
cos
2
1
2
) 1 2 (
cos
2
1
2
cos
2
1
x
n x x
x
n x x
x
n x x
x
n x n x n x x
|
.
|

\
|
+

=
|
.
|

\
|
+

|
.
|

\
|
+

=
+

+
+
+

22.
1 6 2 2
2 3 11
+ +
+
n n
0
1 Baza:
209:11=19 - > tvrdnja vrijedi za n=1
Matematika indukcija skripta by Mateja msn:bistrovic.mateja@gmail.com
0
2 Pretpostavka:
- pretpostavimo da tvrdnja vrijedi za broj n
k
n n n n
11 2 3 2 3 11
1 6 2 2 1 6 2 2
= + +
+ + + +
0
3 Korak:
) 9 ( 11 11 11 9 ) 2 5 ( 11 11 9 2 11 5 11 9
2 55 ) 2 3 ( 9 2 55 2 9 3 9
2 2 3 3 2 3 2 3
2 3 11
1 6 1 6
1 6 1 6 2 2 1 6 1 6 2 2
6 1 6 2 2 2 7 6 4 2 1 ) 1 ( 6 2 ) 1 ( 2
1 ) 1 ( 6 2 ) 1 ( 2
l k l k k k
n n
n n n n n n
n n n n n n
n n
+ = + = + = + =
= + + = + + =
= + = + = +
+
+ +
+ + + + + +
+ + + + + + + +
+ + + +
- tvrdnja vrijedi za n+1 pa prema principu mat.indukcije vrijedi N x e

You might also like