MATEMATICA.

PRINCIPIO DA INDUC
AO
1. Use o princpio de inducao para provar as seguintes afirmacoes:
(a)

(b)

(c)

(d)

(e)

n
X
k=1
n
X

k 2 = 12 + 22 + 32 + + n2 =

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

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

k=1
n
X

(2k 1) = n2 ;

k=1
n
Y

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

n1
Y

1+

k=1

1 k
1
1
1 n1
nn1
1
)
=
.
= (1 + )(1 + )2 (1 + )3 (1 +
1
1
2
3
n1
(n 1)!

2. Use o princpio de inducao para provar as seguintes desigualdades:

(a) 2n > n2 , para n > 5;
1
n
(b) (1 + )n 1 + , para n N;
2
2
1 n
(c) an = (1 + ) < 3; para n N;
n
n
X 1
1
(d)
2 ;
2
k
n
k=1
n

(e) 2 <

n
Y

k, para n 4;

k=1

(f ) n2 <

n
Y

k, para n 4.

k=1

3. Encontre a lei geral sugerida nos itens abaixo e demostre-os por inducao.
1
1
1 1
1
1 1 1
1
=2 ; 1+ + =2 ; 1+ + + =2 ;
2
2
2 4
4
2 4 8
8
1
1
1
1
1
1
1
1
1
(b) 1 = ; (1 )(1 ) = ; (1 )(1 )(1 ) = .
2
2
2
3
3
2
3
4
4

(a) 1 +

4. Deduza a expressao geral que exprime de modo simplificado o produto

1
1
1
(1 )(1 ) (1 2 ).
4
9
n
Demostre o resultado por inducao para n 2.