Você está na página 1de 1

lgebra I

IM-UFRJ

2013-2

Bachalerado

Lista I  Nmeros naturais, o principo de induo

1.

Mostre que se dois nmeros naturais tem o mesmo sucessor ento eles so iguais.

2. Demostre por induo que todo natural n 1 possui um antecedente (isso um nmero
natural cujo sucessor n) e que esse antecedente nico.
3. Por cada n N, dene (por recorrncia) o inteiro n + k , por todo k N a partir da
propriedade do sucessor (N2).

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

4.

Mostre que n N,

5.

Calcule a soma dos n primeiros nmeros pares e dos n primeiros nmeros mpares.

6.

Mostre que a soma dos cubos dos n primeiros naturais

7.

Desigualidade de Bernouilli:

8.

Use o principio de induo matemtica para vericar cada um dos tens abaixo:

Pn

i=1

i2 =

n2 (n + 1)2
.
4

Se a R e a 1, mostre que (1 + a)n 1 + na para todo

n N.
Deduza que dados a, b Q com a > 1, existe n N tal que an > b.

a) 2n < n!, n 4.
b) n! > n2 , n 4.
1
2

1
3

c) (1 )(1 ) . . . (1

1
1
)=
, n N.
n+1
n+1

d) 1 + 2 + 22 + + 2n1 = 2n 1, n N.
9. Considere a sequncia de Fibonacci denida sobre N por F1 = 1, F2 = 1 e Fn = Fn1 + Fn2
quando n 3. Mostre que:

a) F1 + F3 + F5 + + F2n1 = F2n .
b) F2 + F4 + F6 + + F2n = F2n+1 1.
c) F1 + F2 + F3 + + Fn = Fn+2 1.
d) Fn+1 Fn1 Fn2 = (1)n .
10.

Prove que Fn =

()n (1 )n

onde a raiz positiva do polinmio X 2 + X + 1.


5