1a Questao:
(a) (1, 5 ponto) Observe que
1=1
1 4 = (1 + 2)
14+9=1+2+3
1 4 + 9 16 = (1 + 2 + 3 + 4)
(b) (1, 0 ponto) Dados os numeros reais positivos a1 , a2 , ..., tais que an can1 para todo
n 2, com c um numero positivo fixo, aplique o metodo de inducao para provar que
an a1 cn1
para todo n 1.
(c) (1, 5 ponto) Seja n1 o menor inteiro n para o qual a desigualdade (1 + x)n > 1 + nx + nx2
e verdadeira, qualquer que seja x > 0. Determine n1 e prove que a desigualdade e verdadeira
para todo inteiro n n1 .
Solucao:
(a) A expressao procurada e dada por
com n 1.
Provemos a expressao por inducao.
Para n = 1 tem-se 1 = 1, que esta OK!
Vamos admitir a validade da expressao para n = k, isto e,
1
esta sera a nossa hipotese de inducao. Vamos verificar a validade para n = k + 1.
De fato, da nossa hipotese de inducao vem que
= (1)k+2 (1 + 2 + ... + k + 1) .
(1 + x)k+1 = (1 + x)k (1 + x) > 1 + kx + kx2 (1 + x) = 1+x+kx+2kx2 +kx3 ,
Hipotese de Inducao
2
sendo x > 0 e k > 1, entao 1 + x + kx + 2kx2 + kx3 > 1 + (1 + k) x + (k + 1) x2 . Portanto,
(1 + x)k+1 > 1 + (1 + k) x + (k + 1) x2
1A
n A = n + 1 A.
Entao A = N.
Princpio 2 (Da Boa Ordem) Todo subconjunto nao vazio de N possui elemento
mnimo, isto e, se B N e B 6= , entao existe n B tal que n m para todo m B.
Questao 2: (2, 0 pontos) Prove que se vale o Princpio da Boa Ordem, entao vale o Princpio
da Inducao.
Solucao:
Por hipotese temos que vale o Princpio da Boa Ordem. Seja A N tal que valem: 1 A
e se k A entao k + 1 A. Suponhamos por absurdo que A 6= N. Isto e, existe algum
/ A, dessa forma o conjunto B = Ac (complementar de A em N) e nao
x N tal que x
vazio. Tem-se entao que B N e B 6= = B possui um elemento mnimo, digamos m.
Notemos que, como m B entao m
/ A e dessa forma m > 1, pois 1 A. Assim, m 1
e um natural menor que m. Repare que, como m = min B entao m 1
/ B e portanto
m 1 A. Ora, mas entao m 1 + 1 = m A, o que e uma contradicao.
Questao 3: (2, 0 pontos) Prove que se vale o Princpio da Inducao, entao vale o Princpio
da Boa Ordem.
Solucao:
Agora temos por hipotese que vale o Princpio da Inducao.
Consideremos B N com B 6= . Suponhamos por absurdo que B nao possui elemento
mnimo. Definindo o conjunto A = {n N; n < m m B} se mostrarmos que:
3
AB = e
A = N,
Solucao: Suponha por absurdo que mdc(a, mn) > 1, ou seja, que exista b > 1 tal que b | a
e b | (mn). A seguir, mostra-se que
mdc(b, m) = mdc(b, n) = 1.
De fato, suponha que as igualdades acima sejam falsas, ou seja, que existam inteiros
c > 1 e d > 1 tais que c | b e c | m e d | b e d | n. Assim existem inteiros q1 e q2 tais que
b = cq1 e b = dq2 .
4
Por outro lado, como b | a, existe um inteiro q3 tal que a = bq3 . Dessa forma segue que
Tem-se, entao: