Avaliaao 1 - MA14 - 2013 - 2 semestre

c
GABARITO

Quest
ao 1 (valor: 2 pontos)
Pn n(n + 1)(2n + 1)
a) (1,0) Prove que i=1 i2 = .
6
b) (1,0) Calcule 1 + (1 + 2) + (1 + 2 + 3) + + (1 + 2 + 3 + + 1000).

Uma solu
cao:
a) Basta usar o Princpio de Induc
ao Finita.
1(1 + 1)(2.1 + 1)
ormula e obviamente verdadeira para n = 1: 12 =
A f .
6
Pn n(n + 1)(2n + 1) Pn+1 (n + 1)(n + 2)(2(n + 1) + 1)
Admitamos que i=1 i2 = . Mostraremos que i=1 i2 = .
6 6
Pn+1 n(n + 1)(2n + 1)
i=1 i2 = + (n + 1)2
6
(n + 1)[n(2n + 1) + 6(n + 1)]
=
6
(n + 1)[2n2 + 7n + 6]
=
6
(n + 1)(n + 2)(2(n + 1) + 1)
=
6
Desta maneira, a f umero natural n 1.
ormula e verdadeira para todo n

Apresentamos, a seguir, uma segunda soluc

ao, que tem a vantagem de nao precisar conhecer de antemao a formula
fechada. Como (i + 1)3 i3 = 3i2 + 3i + 1, temos:

Pn Pn
(n + 1)3 1 = i=1 (i + 1)3 i=1 i3
Pn Pn Pn
= 3 i=1 i2 + 3 i=1 i+ i=1 1
Pn 3n(n + 1)
= 3 i=1 i2 + +n
2
Pn n(n + 1)(2n + 1)
Isto implica que i=1 i2 = .
6
b) Vamos calcular a soma pedida encontrando primeiramente uma formula fechada para a soma

1 + (1 + 2) + (1 + 2 + 3) + + (1 + 2 + 3 + + n)
i(i + 1)
Observe inicialmente que 1 + 2 + + i = . Assim,
2
Pn i(i + 1)
1 + (1 + 2) + (1 + 2 + 3) + + (1 + 2 + 3 + + n) = i=1
2
1
Pn 1
Pn
= 2 i=1 i2 + 2 i=1 i

1
Pn n(n + 1)
= 2 i=1 i2 +
4
 Pn n(n + 1)(2n + 1)
Pelo tem a), i=1 i2 = e, portanto,
6

1
Pn n(n + 1)
1 + (1 + 2) + (1 + 2 + 3) + + (1 + 2 + 3 + + n) = 2 i=1 i2 +
4
n(n + 1)(2n + 1) n(n + 1)
= +
12 4
n(n + 1)(n + 2)
=
6
Fazendo n = 1000 na express
ao acima, temos

1000  1001  1002

1 + (1 + 2) + (1 + 2 + 3) + + (1 + 2 + 3 + + 1000) =
6
= 167167000

Quest
ao 2 (valor: 2 pontos)

umeros inteiros a 1 tais que a + 2 | a4 + 2.

Encontre todos os n

Uma solu
cao:
Temos que a4 + 2 = (a + 2)(a3 2a2 + 4a 8) + 18. Assim, a + 2 | a4 + 2 se, e somente se, a + 2 | 18. Isto implica
que a + 2 {1, 2, 3, 6, 9, 18} e como a 1, h
a apenas quatro solucoes: a = 1, a = 4, a = 7 e a = 16.

Quest
ao 3 (valor: 2 pontos)
Denota-se por (a, b) o m
aximo divisor comum de dois n
umeros inteiros a e b. Calcule

250 + 1 10

10
,2 + 1 .
2 +1

Uma solu
cao:
Temos
250 + 1 = (210 )5 + 1 = (210 + 1) (210 )4 (210 )3 + (210 )2 210 + 1

Isto implica que

250 + 1
= (210 )4 (210 )3 + (210 )2 210 + 1
210 + 1
= [(210 )4 1] [(210 )3 + 1] + [(210 )2 1] [210 + 1] + 5
Como 210 + 1 divide cada um dos termos entre colchetes do lado direito da u
ltima igualdade acima, vemos que

250 + 1 10
, 2 + 1 = (210 + 1, 5) = (1025, 5) = 5


10
2 +1
.

Quest
ao 4 (valor: 2 pontos)

Seja n = ar ar1 . . . a2 a1 a0 um n
umero natural escrito em sua representacao decimal. Mostre que n e divisvel por
7, 11 ou 13 se, e somente se, a2 a1 a0 a5 a4 a3 + a8 a7 a6 e divisvel, respectivamente, por 7, 11 ou 13.
ao: Observe que 1001 = 7 11 13.)
(Sugest
 Uma solu
cao:
Temos

n = a0 + a1 10 + a2 102 + a3 103 + a4 104 + a5 105 + + ar1 10r1 + ar 10r

= a0 + a1 10 + a2 102 + 103 (a3 + a4 10 + a5 102 ) + 106 (a6 + a7 10 + a8 102 ) +
= a0 + a1 10 + a2 102 + (103 + 1)(a3 + a4 10 + a5 102 ) (a3 + a4 10 + a5 102 )
+ (106 1)(a6 + a7 10 + a8 102 ) + (a6 + a7 10 + a8 102 ) +
= (a2 a1 a0 ) + (103 + 1)(a5 a4 a3 ) (a5 a4 a3 ) + (106 1)(a8 a7 a6 ) + (a8 a7 a6 )
+ (109 + 1)(a11 a10 a9 ) (a11 a10 a9 ) +

Como 103 + 1|(103 )2m+1 + 1, 103 + 1|(103 )2m 1, m N, e 103 + 1 = 7 11 13, conclumos que 7, 11 ou 13 dividem
n se, e somente se, 7, 11 ou 13 dividem

a2 a1 a0 a5 a4 a3 + a8 a7 a6 a11 a10 a9 + .

Quest
ao 5 (valor: 2 pontos)

` noite, um dos homens acordou

Uma pilha de cocos foi coletada por tres homens, ajudados por um macaco. A
enquanto os outros estavam dormindo e dividiu os cocos em 3 partes iguais, sobrando um coco, o qual deu ao macaco.
Este homem escondeu uma das partes, juntou as outras duas em uma pilha (no mesmo local onde estava a pilha
original) e voltou a dormir. Seguidamente, cada um dos outros dois homens realizou o mesmo procedimento, sempre
sobrando um coco, que era dado ao macaco. De manha, os tres homens dividiram os cocos restantes em 3 partes
iguais e novamente sobrou um coco, que foi dado ao macaco. Qual e o menor n
umero de cocos que poderia ter a
pilha original?

Uma solu
cao:
Seja n o n
umero de cocos da pilha. Como o primeiro homem a dividiu em 3 pilhas iguais e deu o coco restante ao
macaco, vemos que
n = 3k + 1, k N.

Em seguida, o homem escondeu k cocos e deu um ao macaco. Desta forma, restaram n k 1 cocos. Como o
segundo homem fez o mesmo e ainda restou um coco, vemos que

n k 1 = 3p + 1, p N.

Depois de dar o coco restante ao macaco e esconder uma das partes, sobraram (n k 1) p 1 cocos. Como o
terceiro homem realizou o mesmo procedimento, vemos que

(n k 1) p 1 = 3r + 1, r N.

Ap ao do terceiro homem, restaram ((n k 1) p 1) r 1 cocos. Pela manha o n

os a ac umero de cocos que
restaram ainda era da forma
((n k 1) p 1) r 1 = 3m + 1, m N.
Substituindo, a comecar da primeira, cada uma das equacoes em destaque acima na equacao em destaque que est
a
imediatamente abaixo dela, obtemos

n = 3k + 1;
2k = 3p + 1;
2p = 3r + 1;
2r = 3m + 1.

Isto implica  
3 1
n = 3k + 1 =3 p+ +1
2 2
 
9 5 9 3 1 5
= p+ = r+ +
2 2 2 2 2 2
 
27 19 27 3 1 19
= r+ = m+ +
4 4 4 2 2 4

81 65
= m+ ,
8 8
ou seja,
8n 81m = 65.

Como (8, 81) = 1, uma soluc ao 8n 81m = 1 em Z e n = 10 e m = 1. Isto implica que as soluc
ao da equac oes da
equacao 8n 81m = 1 s
ao da forma

n = 10 + 81t, m = 1 + 8t, t Z.

ao geral de 8n 81m = 65 e
Desta forma, a soluc

n = 650 + 81t, m = 65 + 8t, t Z.

Portanto, o menor n
umero de cocos que a pilha pode ter ocorre para t = 9, isto e, ocorre quando a quantidade de
cocos e igual a 79.