Gabarito da 3a.

Prova de Aritm etica - MA14 2012/2 semestre

Quest ao 1 (valor total: 2 pontos) (valor: 0,5) a) Mostre que a soma dos quadrados de dois n umeros mpares nunca e um quadrado. (valor: 0,5) b) Mostre que todo quadrado perfeito e da forma 5k , 5k + 1 ou 5k + 4. (valor: 1,0) c) Mostre que se tr es inteiros vericam a2 = b2 + c2 , ent ao b ou c e par e um dos tr es n umeros a, b ou c e m ultiplo de 5.

Uma solu c ao: a) Se b = 2n + 1 e c = 2m + 1, ent ao b2 + c2 = 4(n2 + n + m2 + m) + 2, que e par mas n ao m ultiplo de 4, logo n ao pode ser um quadrado, pois se a2 = b2 + c2 , ent ao 2|a2 , logo 2|a e portanto 4|a2 . b) Todo n umero inteiro se escreve de uma das seguintes formas: 5m, 5m + 1, 5m + 2, 5m + 3 ou 5m + 4. Elevando ao quadrado cada uma dessas formas obtemos (5m)2 (5m + 1)2 (5m + 2)2 (5m + 3)
2

= = = = =

25m2 = 5k, 25m2 + 10m + 1 = 5k + 1, 25m2 + 20m + 4 = 5k + 4, 25m2 + 30m + 9 = 5k + 4, 25m2 + 40m + 16 = 5k + 1.

(5m + 4)2

c) Pelo tem a), um dos n umeros b ou c tem que ser par. Por outro lado, se nenhum dos n umeros for m ultiplo de 5, ent ao a2 , b2 e c2 n ao s ao m ultiplos de 5, logo, pelo tem b), s ao da forma 5k + 1 ou 5k + 4. Logo a soma b2 + c2 resulta em um n umero da forma 5k + 2 ou 5k + 3, ent ao a2 = b2 + c2 e tamb em da forma 5k + 2 ou 5k + 3, o que e uma contradi c ao com o tem b).

Quest ao 2 (valor: 2 pontos) Um grupo de 30 pessoas formado por homens, mulheres e crian cas, ganhou numa loteria um pr emio de R$ 30.000, 00 que foi dividido entre elas da seguinte forma: Cada homem recebeu R$ 2.000, 00, cada mulher recebeu R$ 500, 00 e cada crian ca recebeu R$ 100, 00. Qual e a quantidade de homens, mulheres e crian cas que havia no grupo?

Uma solu c ao: Seja X o n umero de homens, Y o de mulheres e Z o de crian cas. Assim, temos X + Y + Z = 30. Por outro lado, 2000X + 500Y + 100Z = 30000, logo, devemos resolver o sistema X + Y + Z = 30 20X + 5Y + Z = 300 ou, equivalentemente, X + Y + Z = 30 19X + 4Y = 270 3. Testando valores, vemos que (2, 58)

Uma solu c ao minimal (x, y ) da equa c ao 19X + 4Y = 270 e tal que 0 < x solu ca o geral do u ltimo sistema e dada por x = 2 + 4t y = 58 19t z = 30 x y = 30 + 15t.

e uma solu c ao particular dessa equa c ao, logo a solu c ao geral e x = 2 + 4t e y = 58 19t, com t N. Portanto, a

Assim, a u nica posibilidade do enunciado do problema estar satisfeito ocorre quando t = 3, logo x = 14, y = 1 e z = 15.

Quest ao 3 (valor: 2 pontos) Mostre que 21000 |1001 1002 2000, mas que 21001 |1001 1002 2000.

Uma solu c ao: Como (n + 1)(n + 2) (2n) = temos que E2 ((n + 1)(n + 2) (2n)) = E2 ((2n)!) E2 (n!). Pelo Teorema de Legendre, temos que E2 ((2n)!) = Portanto, E2 ((n + 1)(n + 2) (2n)) = E2 ((2n)!) E2 (n!) = n + E2 (n!) E2 (n!) = n. O resultado segue tomando n = 1000. 2n 2n + + = n + E2 (n!). 2 4 (2n)! , n!

Quest ao 4 (valor: 2 pontos) Ache o resto da divis ao de 15 + 25 + + 1835 por 5.

Uma solu c ao: Pelo Pequeno Teorema de Fermat temos que n5 n mod 5, logo 15 + 25 + + 1835 1 + 2 + + 183 = Mas, 184 183 mod 5. 2

184 183 = 92 183 2 3 1 mod 5. 2

Portanto, a resposta e 1.

Quest ao 5 (valor: 2 pontos) a) Ache o menor n umero natural M que e termo comum ` as seguintes progress oes aritm eticas: an = 5n + 1, bn = 7n + 3, cn = 9n + 5,

ou seja, determine o menor n umero natural M para o qual existem r, s e t tais que ar = bs = ct = M . b) Encontre os valores dos ndices r, s e t tais que ar = bs = ct = M .

Uma solu c ao: a) Um termo comum ` as progress oes e solu c ao do sistema X1 X3 X5

mod 5, mod 7, mod 9,

Com as nota c oes do Teorema Chin es dos Restos, temos N = 5 7 9 = 315, logo N1 = 7 9 = 63, N2 = 5 9 = 45 e N3 = 5 7 = 35. Devemos resolver as congru encias N1 Y = 63Y 1 mod 5, N2 Y = 45Y 1 mod 7 e N3 Y = 45Y 1 mod 9. Por inspe c ao, encontramos as seguintes respectivas solu c oes: y1 = 2, y2 = 5 e y3 = 8. Assim, o sistema de congru encias possui a u nica solu c ao x = N1 y1 1 + N2 y2 3 + N3 y3 5 = 126 + 675 + 1 400 = 2 201 m odulo N = 315. A menor solu c ao e dada pelo resto da divis ao de x por N que e M = 311. b) Segue de a) que 5r + 1 = 311 7s + 3 = 311 9t + 5 = 311. Portanto, temos a62 = b44 = c34 = 311.