Algebra I - Solucoes da AD1

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)

Determine a expressao geral e em seguida prove a sua validade por inducao.

(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

1 4 + 9 16 + ... + (1)n+1 n2 = (1)n+1 (1 + 2 + ... + n) ,

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 4 + 9 16 + ... + (1)k+1 k 2 = (1)k+1 (1 + 2 + ... + k) ,

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 4 + 9 16 + ... + (1)k+1 k 2 + (1)k+2 (k + 1)2 =

(1)
k+1 k+2 2
= (1) (1 + 2 + ... + k) + (1) (k + 1) .

Como 1 + 2 + ... + k = k (k + 1) /2 entao de (1) obtemos que

(1)k+1 (1 + 2 + ... + k) + (1)k+2 (k + 1)2 =

= (1)k+1 [k (k + 1) /2] + (1)k+2 (k + 1)2 =

(2)
= (1)k+2 (k + 1) (k + 2) /2 =

= (1)k+2 (1 + 2 + ... + k + 1) .

De (1) e (2) segue que

1 4 + 9 16 + ... + (1)k+2 (k + 1)2 = (1)k+2 (1 + 2 + ... + k + 1) ,

que e o resultado procurado.

(b) Para n = 1 temos a1 a1 o que esta OK!

Admitindo que ak a1 ck1 para algum k 2, vamos provar que ak+1 a1 ck .
De fato, temos que ak+1 cak e portanto, como c > 0, tem-se da hipotese de inducao
que
ak+1 ca1 ck1 = a1 ck ,

que e o resultado correspondente a k + 1.

(c) Observa-se inicialmente que n1 = 3. Desta forma devemos mostrar que

(1 + x)n > 1 + nx + nx2 , para n 3 e x > 0.

Para n = 3 tem-se: (1 + x)3 > 1 + 3x + 3x2 o que esta OK!

Tomamos (1 + x)k > 1 + kx + kx2 como hipotese de inducao. Para k + 1 tem-se

(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

que e o resultado esperado para n = k + 1.

No conjunto N valem os seguintes dois princpios fundamentais enunciados abaixo:

Princpio 1 (Da Inducao) Seja A N satisfazendo as seguintes propriedades:

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.

A partir destes dois Princpios resolva as duas questoes que se seguem.

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,

entao a demonstracao estara encerrada, pois = A B = N B = B o que contradiz o fato

de que B 6= .
` AB =
De fato, se A B 6= entao existe algum n A B e assim n A o que acarreta n < m
para todo m B, e em particular para m = n B teremos n < n o que e um absurdo.
Conclusao A B = .
`A=N
Faremos a demonstracao por inducao.
Primeiro vamos mostrar que 1 A.
De fato, note que 1
/ B pois senao 1 seria elemento mnimo de B, portanto 1 < m para
todo m B = 1 A.
Vamos verificar agora que se k A entao k + 1 A.
De fato, seja k A entao k < m m B = k + 1 m m B. Agora se k + 1 B
entao k + 1 sera o mnimo de B. Como estamos supondo que B nao tem mnimo entao
k+1
/ B e portanto k + 1 < m m B, ou seja, k + 1 A. Pelo princpio da inducao
A = N.

Questao 4: (2, 0 pontos) Mostre que se a, m e n sao inteiros positivos, entao

mdc(a, m) = mdc(a, n) = 1 = mdc(a, mn) = 1.

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

a = bq3 = (cq1 )q3 = c(q1 q3 ) = c/a

a = bq3 = (dq2 )q3 = d(q2 q3 ) = d/a.

Tem-se, entao:

c | a, c | m e c > 1 = CONTRADICAO com mdc(a, m) = 1

d | a, d | n e d > 1 = CONTRADICAO com mdc(a, n) = 1,

e, portanto, mdc(b, m) = mdc(b, n) = 1.

Finalmente, como b | (mn) e mdc(b, m) = 1, segue do Teorema 7 da aula 6 que b | n e como

b > 1, isso CONTRADIZ o fato de que mdc(b, n) = 1. Dessa forma, nao pode existir b > 1
tal que b | a e b | (mn), ou seja, mdc(a, mn) = 1.