Exercícios

01- Prove que, para qualquer inteiro positivo n1+2+3+4+...+n = n(n+1)

2
P(1): 1=1(1+1)=1
2
P(K): 1+2+3+...+K=K(k+1)
2
P(K+1): 1+2+3+...+k+k+1=(k+1).(k+2)
2
1+2+3+...+k+k+1=k(k+1)+K+1
2 1
........................=k(k+1)+2.(k+1)=(k+1)(K+2)
2 2

n n+1
02- Prove que 3 > 2 ɏ n > 1.

03- Use o primeiro principio de indução para provar que as igualdades dadas são verdadeiras.
2
a) 2+6+10+...+(4n-2)=2n
b) 2+4+6+...2n=n(n+1)
c) 1+5+9+...+(4n-3)=n(2n-1)
d) 1+3+6+...+n(n+1)=n(n+1).(n+2)
2 6
2 2 2 2
e) 1+2+3+...+n=n(n+1).(2n+1)
6
3 3 3 3
f) 1+2+3+...+n=n(n+1)
4
2 3 n-1 n
g) 1+a+a+a+...+a = a-1
a-1
04- Prova que
2
a) n≥2n+3 n≥3.
2

b) n>n n≥2.
n 2

c) 2>n n≥5.

2
d) n!>n n≥4.
 n
e) n!>2 n≥4.

n
f) n>n! n≥2.