Solu c oes

Problema 1. (Unidade 5)
Prove que a soma dos cubos de tr es n umeros naturais consecutivos e m ultiplo de 9.

Solu c ao
Devemos mostrar que n3 + (n + 1)3 + (n + 2)3 e divis vel por 9, para todo n N. Seja 3 3 3 P (n) : n + (n + 1) + (n + 2) a proposi c ao que queremos provar. Temos que todo n umero divis vel por 9 est a escrito sob a forma 9.k , onde k N. Observemos que: P (1) = 13 + 23 + 33 = 1 + 8 + 27 = 36 = 9.4. Logo, P (1) e verdadeira, pois 9.4 e divis vel por 9. Suponhamos que, para algum n, tem-se P (n) verdadeira, ou seja, P (n) : n3 + (n + 1)3 + (n + 2)3 = 9.k. Assim, devemos mostrar que e verdadeira, tamb em, para P (n + 1). De fato, P (n + 1) = (n + 1)3 + (n + 2)3 + (n + 3)3 = (n + 1)3 + (n + 2)3 + (n3 + 9n2 + 27n + 27) = n3 + (n + 1)3 + (n + 2)3 + 9n2 + 27n + 27. Pela hip otese de Indu c ao, temos que P (n + 1) = n3 + (n + 1)3 + (n + 2)3 = 9.k . Da , P (n + 1) = 9k + 9(n2 + 3n + 3) = 9(k + n2 + 3n + 3) tomando k = k + n2 + 3n + 3, poderemos reescrev e-la da seguinte maneira: P (n + 1) = 9.k . Logo, ca demonstrado que P (n + 1) e verdadeira e por consequ encia a proposi c ao e verdadeira para todo n N.

Problema 2 -Unidade 3
Prove que para todo n N, n 2, vale 1 1 1 13 + + ... + > . n+1 n+2 2n 14

Solu c ao
Tomemos por Sn o primeiro membro da desigualdade. i) Para n = 2, temos S2 = Como
14 24

1 1 1 1 7 14 + = + = = 2+1 2+2 3 4 12 24

>

13 24 ,

a proposi c ao e verdadeira para n = 2.

ii) Suponhamos que Sn seja verdadeira para algum n N. Assim, devemos mostrar que e verdadeira, tamb em, para Sn+1 . De fato, Sn =
1 n+1

1 n+2

+ ... +

1 2n

e Sn+1 =

1 n+2

1 n+3

+ ... +

1 2n

1 2n+1

1 2n+2

Ao compararmos Sn e Sn+1 , vemos que Sn+1 Sn = Sn+1 Sn = Sn+1 Sn = Sn+1 Sn = ou seja, 1 . 2(n + 1)(2n + 1) Como o segundo membro da u ltima desigualdade e positivo, para qualquer n N. Podemos concluir que Sn+1 > Sn . Sn+1 Sn =
13 Temos ainda que, Sn > 24 , ent ao Sn+1 > 13 24 . Dessa forma ca demonstrado que Sn+1 e verdadeira para todo n N. Logo, a proposi c ao e verdadeira para todo n N.

1 1 1 + 2n + 1 2n + 2 n + 1 2(n + 1) + 2n + 1 2(2n + 1) 2(n + 1)(2n + 1) 2(n + 1) + 2n + 1(1 2) 2(n + 1)(2n + 1) 2n + 2 2n 1 , 2(n + 1)(2n + 1)

Problema 1 -Unidade 4
Dada a sequ encia denida pela recorr encia a1 = 1 a2 = 2 an+2 = an+1 an , prove que para todo n N vale an+6 = an . 2

Solu c ao
Temos que sequ encia do enunciado do problema, a partir do 3o termo, tem seus valores obtidos pela diferen ca entre os dois termos anteriores. Dessa forma, como a1 = 1 e a2 = 2, podemos encontrar alguns dos pr oximos termos: a3 = 1, a4 = 1, a5 = 2, a6 = 1, a7 = 1. Assim, tomando P (n) a proposi c ao de que se em uma sequ encia denida pela recorr encia a1 = 1 a2 = 2 an+2 = an+1 an , ent ao an+6 = an para todo n N. Aplicando Indu c ao Finita, temos que: i)Para n = 1, a arma c ao e verdadeira, visto que a7 = a1 . ii) Suponhamos que P (n) seja verdadeira para algum n N, devemos mostrar que tamb em vale para n + 1. De fato, a(n+1)+6 = an+6 an+5 Pela H.I., temos que an+6 = an . Assim, an+7 = an an+5 an+7 = an (an+4 an+3 ) an+7 = an (an+3 an+2 an+3 ) an+7 = an + an+2 an+7 = an + an+1 an an+7 = an+1 Dessa forma, ca demonstrado que P (n + 1) e verdadeira para todo n N. Logo, a proposi c ao e verdadeira para todo n N.

Problema 2 -Unidade 4
Se un e o n- esimo n umero de Fibonacci, prove que u3 + u6 + u9 + ... + u3n = u3n+2 1 . 2

Solu c ao
Consideremos P (n) a proposi c ao de que se un e o n- esimo n umero de Fibonacci, ent ao u3 + u6 + 1 u9 + ... + u3n = u3n+2 . 2 Fazendo Indu c ao Finita sobre P (n), temos que: i) Para n = 1, temos que: P (1) : u3 = P (1) : u3 = u3+2 1 2 u5 1 2

Pela sequ encia de Fibonacci (1, 1, 2, 3, 5, 8, 13, ...), podemos observar que os termos u3 = 2 e u5 = 5. Assim, 51 2= 2 = 2. 2 Logo, P (1) e verdadeira. ii) Suponhamos que P (n) seja verdadeira para algum n N. Assim, devemos mostrar que e verdadeira, tamb em, para P (n + 1). Da , somando a ambos os membros da igualdade o termo u3n+3 temos: u3 + u6 + u9 + ... + u3n + u3n+3 = = u3n+2 1 + u3n+3 2 u3n+2 + 2u3n+3 1 . 2

Como por deni c ao a sequ encia de Fibonacci e do tipo un+2 = un+1 + un , temos que u3 + u6 + u9 + ... + u3n + u3n+3 = = = = (u3n+2 + u3n+3 ) + u3n+3 1 2 (u3n+4 + u3n+3 ) 1 2 u3n+5 1 2 u3(n+1)+2 1 . 2

Dessa forma ca demonstrado que P (n + 1) e verdadeira para todo n N. Logo, a proposi c ao e verdadeira para todo n N.