Hygino H.

Domingues Fundamentos de Aritmtica e

Esse documento foi publicado em http : //monitoriavirtual.wordpress.com e est sujeito a constantes revises. a o

Colaboradores
Diego A. Oliveira.

33. (UFMG-89) Seja n=ab000 um numero no nulo, cujos cinco a algarismos so a,b e trs zeros. Se n um quadrado perfeito e dia e e e vis vel poe 3, pode se armar que a+b igual a: e a)1 b)6 c)8 d)9 e)12 Soluo: ca Todo numero quadrado perfeito possui numero par de zeros logo b=0 ento a n = a0000. Como 3|n 3|a. Como n = a 104 um quadrado perfeito ento sua raiz deve ser inteira n = e a 2 a 104 = a10 que ser inteiro se somente se a for inteiro ou seja igual a a 9.

40. Mostre que a + b + a2 + b2 par, para qualquer a, b N e Soluo: ca a + b + a2 + b2 = a + a2 + b + b2 a(1 + a) + b(1 + b) como a e (a+1) tem paridades diferentes um deles par o mesmo ocorre em e relao a b e (b + 1) e ento ca a a(a + 1) = 2keb(b + 1) = 2r 2k + 2r = 2(k + r) que divis por dois portanto par e vel

42. Prove que (1 + 2 + ... + n)|3(12 + 22 ... + n2 ), para todo n 1. Soluo: ca 1 + 2 + ... + n =
n(n+1) . 2 n(n+1)(2n+1 . 6

E tambm 12 + 22 + ... + n2 = e Queremos mostrar que

n(n+1) n(n+1)(2n+1 | 2 6

ou seja:

n(n+1)(2n+1 6

= ( n(n+1) )q q N 2

o que obvio pois e = n(n+1) (2n + 1)logo q = (2n + 1) inteiro satisfazendo a 2 condio de divisibilidade. ca
n(n+1)(2n+1 6

44. Demonstre que de dois n meros pares consecutivos um sempre u divis e vel por 4. Soluo: ca Se um deles divis por 4 ento 8|(2k(2k + 2)) vamos provar por induo e vel a ca sobre k. Base de Induo: Para k=1 temos que 8|(2(1)(2(1)+2)) = 8verdadeiro. ca Passo indutivo: seja 8|(2n(2n + 2)) verdadeira provemos que 8|(2(n + 1)(2n + 1) + 2)). Prova: (2(n + 1)(2n + 1) + 2)) = 4(n + 1)2 + 4(n + 1) = (4n2 + 4n) + 8n + 8 como 8|2n(2n + 2)) por hiptese e 2n(2n + 2)) = 4n2 + 4n ento a expresso o a a acima ca 8Q + 8(n + 1) que divis por 8 C.Q.D. e vel

48. Passe para o nosso sistema de numerao (10121)3 (1042)5 (10 ab)12 ca onde a representa dez e b onze. Soluo: ca b 120 + a 121 + 1 123 = 1859.

50. Determine b em cada um dos seguintes casos: Soluo: ca a) (104)b = 8285 b)12551 = (30407)b a)4b0 + 0b1 + 1b2 = 4 + b2 = 8285 logo b=91 que a unica resposta vivel. e a

b) 7b0 + 0b1 + 4b2 + 0b3 + 3b4 3b4 + 4b2 + 7 chamando b2 de t temos 3t2 + 4t + 7 = 12551 bastando agora resolver a equao. ca

52. Mostre que para todo n N o numero n(n+1) est em N e a 2 que seu algarismos das unidades no pode ser 2 nem 4 nem 7 nem 9. a Soluo: ca m(m+1) par (paridades diferentes), logo o algarismo das unidades tambm e e par podendo ser 0,2,4,6 e 8 assim n(n+1) possuiria como digito das unidades e 2 e e o 0,1,2,3 e 4 mas como 1 e 3 so impares e n(n+1) tambm par s pode ter a 2 como digito das unidades o 0,2 e 4 no podendo ter o 7 e 9 (pois caso tivesse a seria impar). Isso obriga n(n+1) a s assumir os valores 4 e 8 como digito das o unidades o que no poss a e vel. Prova: como 4|8 basta demonstrar que 4 n(n + 1); por induo e para n=1 temos ca que 4 (1)(1 + 1) = 2 verdadeiro. Para o passo indutivo 4 k(k + 1) 8 (k + 1)(k + 2) = k 2 + 3k + 3 = (k 2 + k) + (2k + 3)como por hiptese 8 k 2 + k o e 2k + 3 impar ento a armao verdadeira. e a ca e

173. Na diviso de 326 pelo inteiro b > 0, segundo o algoritmo de a Euclides, o quociente 14 e o resto r. Ache os poss e e veis valores de b e r.

Soluo: ca 326 = 14b + r como 326|14 = 23 + 4 ento b = 23 e r = 4. a

175. Na diviso euclidiana de a por b o quociente 6 e o resto, o a e menor poss vel. Ache a e b nos seguintes casos: a) a-b=525 b)a+b=234

Soluo: ca

a = 6b + r sendo r=0 (menor valor poss de resto) vel a = 6b ento a b = 6b b = 5b = 525 a onde b =
525 5

= 105.

Substituindo b em a-b=525 segue que a = 525 + 105 a = 630 Resp.{a = 630, b = 525}.

176. Qual o maior n mero natural de quatro algarismos divis u vel por 19? E qual o menor? Soluo: ca O maior numero de quatro algarismo so 9999 assim o maior numero de a quatro d gitos mltiplo de 19 so 9994 pois u a
9999 19 9999 19

= 526(19) + 5 5 = 526(19) = 9994.

O menor numero de quatro algarismo so 1000 ento 1007 so o menor nua a a mero de quatro algarismo pois 1000 = 52(19) + 12 19 12 = 52(19) = 988 como 988 no possui 4 algarismo ento somemos a a mais 19 ento 998 + 19 = 1007. a Resp. = {max = 9994, min = 1007}
1000 19

177. Prove que: a) 8n 3n mltiplo de 5, n 0 e u b) 64|(32n+2 8n 9), n 0 Soluo: ca

a)Provemos por or induo sobre n. Para n=1 81 31 = 5 que so verdadeira. ca a Por hiptese 5|8k+1 3k+1 so verdadeira sempre que 5|8k 3k . o a Prova: 8k+1 3k+1 = 8k 8 3k 3 = 8k 8 (8 5)3k = 8k 8 83k 53k = 8(8k 3k ) 53k como 8k 3k so divis por 5 por hiptese e 53k tambm ; ca provado a a vel o e armao. ca

b)Provemos por induo sobre n. Para n=1 vem que 32(1)+2 8(1) 9 = 64 ca que so verdadeiro. Devemos provar que 32k+4 8k 17 so verdadeiro se a a 32 k + 2 8k 9 tambm o for. e Prova: 32k+4 8k 17 = 32k 34 8k 17 = 32k+4 9 (9 8)8k 17 = 9(32k+4 8k) + 64k 17 = 9(32k+4 8k) + 64k (81 64) = 9(32k+4 8k 9) + 64k + 64 = 9(32k+4 8k 9) + 64(k + 1) como 64|32k+4 8k 9 por hiptese e 64|64(k + 1) completamos a demono strao. ca

180. Sejam m, n inteiros qualquer. Mostre que: a) m par se, e somente se, m + 2n par. e e b) m + n impar se, e somente se, m n e e mpar. Soluo: ca Se m + 2n so par assim 2|m + 2n como 2|2n ento veriquemos a expresso a a a para m impar ou par. Se m for par ento m + 2n = 2k + 1 + 2ko = 2(k + ko ) + 1 e a expresso m + 2n a a

seria impar. Se m so par ento m + 2n = 2k + 2ko = 2(2kko ) logo m so par. a a a

182. Seja m um inteiro cujo resto da diviso por 6 5. Mostre que o resto a e da diviso de m por 3 2. a e Soluo: ca m = 6q + 5 m = 3(2q) + 3 + 2 m = 3(2q + 1 + 20) chamando 2q + 1 = qo temos que m = 3qo + 2 C.Q.D.

183. Se o resto na diviso Euclidiana de m por 8 5, qual o resto a e na diviso de m por 4? a Soluo: ca m = 8q + 5 ento m = 4(2q) + 4 + 1 a m = 4(2q + 1) + 1 m = 4qo + 1 portanto o resto so 1. a

184. Sejam m e n inteiros mpares. Prove que: a) 4|(2m 2n) b) 8|(m2 n2 ) Soluo: ca a) Provemos por induo sobre n. Para n = 1 temos 2(1) 2(1) = 0 como ca 4|0 a base so verdadeira. Provemos que 2m 2(k + 2) so verdadeiro sempre a a que 2m 2k o for. Prova 2m 2(k + 2) = 2m 2k 4 = 2m 2k 4 como 4|2m 2k por hiptese ento 4|2m 2k 4 o a

b) Para n = 1 temos 12 + 12 2 = 0 o que verdadeiro pois 8|0 Para o e passo indutivo provemos que 8|m2 + (2k + 2)2 2 so verdadeiro sempre que a 8|m2 + k 2 2. Prova m2 (k + 2)2 2 m2 k 2 + 4k + 4 2 (m2 k 2 2) + 4k + 4, como 8|m2 k 2 2 por hipote, basta agora provar que 8|4k + 4. Como k so impar ento 4k + 4 = 4(2p + 1) + 4 = 8(p + 1) completando a a a demonstrao. ca

Soluo: ca 185. Mostre que r|[(r + 1)n 1], r 2 e todo n 1. Soluo: ca Para n = 1, 2|(2 + 1)1 1 2|2 verdadeira. Para o passo indutivo devemos provar que r|(r + 1)k+1 1 so verdadeira sempre que r|(r + 1)k 1. Prova a (r + 1)k+1 1 = (r + 1)k (r + 1) ((r + 1) r) 1 = (r + 1)[(r + 1)k 1] + r como r|(r + 1)k 1 por hiptese e r|r prova-se a proposio. o ca

189. Se a um inteiro no divis e a vel por 2 e nem por 3, prove que 24|(a2 + 23). Soluo: ca Aplicando o algoritmo de Euclides, na diviso de a por 6 ento; a = 6q + r a a com r = {1, 2, 3, 4, 5} como 2 e 3 no divide a ento r = {1, 5} se r=1 temos: a a a3 + 23 = (6q + 1)2 + 23 = 36q 2 + 12q + 1 + 23 = 36q 2 + 12q + 24 = 12q(3q + 1) + 24 como 24|24 basta provar que 24|12q(3q + 1), para isso consideremos q sendo par ou impar. Se q so par ento 12q mltiplo de 24 se q for impar 3q + 1 a a e u e

par completando a demonstrao. Racioc ca nio anlogo se desenvolve para r = 5. a

190. Demonstre que: para que a3 b3 seja m ltiplo de 3 necessrio u e a e suciente que a b seja m ltiplo de 3. u Soluo: ca Se 3|(a b) => 3|(a b)(a + b) => 3|a2 ab + ab b2 = (a2 b2 ) se 3|(a2 b2 ) => 3|(a2 b2 )(a + b) = a3 ab + ab b3 logo 3|(a3 b3 ) C.Q.D.

191. Se 10a+b m ltiplo de 7, prove que a3 b3 tambm o : e u e e Soluo: ca Seja 7|(10a + b) => 7|10a e 7|b. Se 7|b ento 7|b b2 = b3 como 7|10a e 7 a no so divisor de 10 ento 7|a, analogamente 7|a3 ento se7|a3 e 7|b3 e a > b a a a a ento 7|(a3 b3 ). a

193. Calcule : a) mmc(-120,68) Soluo: ca M DC(120, 68) = M DC(120, 68). Como 120 = 22 35E68 = 22 17 o conjunto de seus divisores sero D1 20 = a {1, 2, 3, 5, 120} e D6 8 = {1, 2, 17, 68} como pela denio mdc = (120, 68) = max{D1 20 D6 8} = {1, 2} ento ca a mdc(120, 68) = 2.

196. Se n inteiro, quais os poss e veis valores de mdc(n,n+7)? Soluo: ca Se m|m + 7 m|7 como m primo ou m=1 ou m=7. Se m m + 7 a e diviso de m+7 por m igual a 7 da mdc(m + 7, m) = mdc(m, 7) = 1, portanto a e

mdc(m + 7, 7) = 1 ou 7.

201. Sejam a, b e c trs numero assim relacionados: c=ab+1 . e Prove que mdc(a,c)=mdc(b,c)=1. Soluo: ca Seja d = mdc(a, c) d|a e d|c Se d|c d|(ab + 1) Se d|(ab + 1) e d|a d|abe d|1logod = 1. Suponha que g = mdc(b, c) g|b e g|c Se g|c g|(ab + 1) Se g|(ab + 1)eg|a g|ab e g|1logog = 1 da g|ded|g.

203.Sejam a e b inteiros primos entre si. Prove que mdc(a+b,ab)=1 ou mdc(a+b,a-b)=2. Soluo: ca Seja d = mdc(a + b, a b) d|(a + b) e d|(a b) logo d|(a + b) (a b) = 2b analogamente d|2a(d|(a + b) + (a b)). Assim se d for impar d|b e d|a d|mdc(a, b) = 1 (pois a e b so primos a entre si) logo d = 1. Se d for par d|2a e d|2b d|mdc(2a, 2b) = 2(mdc(a, b) logo d|2 1, portanto d=1 ou d=2.

204. Mostre que mdc(a,b) = mdc(a,b,a+b), para quaisquer a, b Z Seja d = mdc(a, b) mdc(a, b, a + b) = mdc(d, a + b). Soluo: ca Como d|aed|b d|a + b Como d|ded|a + b d|mdc(d, a + b). Seja g = mdc(d, a + b) g|deg|a + b como sabemos que d = mdc(a, b) ento a

10

tambm ocorre que d|g. Portanto d=g. e

209. Para todo inteiro n, prove que n(n+1) e n+2 so primos entre a si se n impar e mdc(n(n+1),n+2)=2 se n par. e e Soluo: ca d = mdc(m(m + 1), m + 2) como m + 2 m(m + 1) ento d = mdc(m(m + 1), m + 2) = mdc(m + 2, m) a pois m o resto da diviso euclidiana por m+2 de m(m + 1). e a (m2 + m = (m + 2)m m) logo d = mdc(m + 2, m) = mdc(m + 2, m). como 2 o resto da diviso euclidiana de m + 2 por m (m + 2 = 1 m + 2)d = e a mdc(m, 2) d|med|2. Se m impar m = 2k + 1 ento a diviso de m por 2 tem resto 1 logo e a a mdc(m, 2) = mdc(2, 1) = 1 Se m par m = 2k ento mdc(2, 2k) = 2; logo d=1 ou d=2. e a

210. Se d=mdc(-68,42, ache dois inteiros xo e yo de maneira que (68)xo + 42yo = d Soluo: mdc(68, 42) = mdc(68, 42) = 2. Escrevendo esse mdc como ca combinao linear 68x + 42y = 2 fazendo y = 13 (por inspeo) ca ca 68x = 242(13) x = 8.

212. Se a e b so inteiros no nulos, prove que: a a a) Existem inteiros x e y para os quais ax + by = c se, e somente se, c m ltiplo de d=mdc(a,b). e u soluo: ca d = axo + byo com xo , yo Z como d|c c|dk de onde segue dk = a(xo k) + b(yo k) c = ax + by x, y Z

11

215. Prove que mdc(a + b, a b) mdc(a, b), para quaisquer a, b Z. Soluo: ca Se d = mdc(a, b) d|a e d|b logo d|a + b e d|a b d|mdc(a + b), (a b). Se d|mdc(a + b), (a b) ento: a d < mdc(a + b), (a b) ou d = mdc(a + b), (a b) C.Q.D.

219. Se n um inteiro arbitrrio, prove que n(2n + 7)(7n + 1) e a e m ltiplo de 6. u Soluo: ca Seja M = n(2n + 1)(7n + 1). Se n par, M tambm par. Se n impar M par pois (7n + 1) ser par. e e e e e a Prova: 7n + 1 para n = 2k + 1 (impar) 7(2k + 1) + 1 = 14k + 8 = 2(7k + 4) = 2q com q = 7k + 4. logo 2M sempre. Devemos agora provar que 3M, usando o conceito de congruncia vem que: e M 0(mod3)que o que queremos demonstrar. e M 1(mod3) 2n + 1 0(mod3) M 2(mod3) 7m + 1 0(mod3) De todo modo 3M como 3M e simultaneamente 2|M 6|M .

225. Seja p um n mero primo, p = 2 e p = 3. Prove que u existe k Z de modo que p2 = 24k + 1. Soluo: ca p = 2 e p = 3 logo p primo 5 assim, e p2 = (2n + 1)2 = 4n(n + 1) + 1 como n e n + 1 so consecutivos um deles a deve ser par logo 8|4n(n + 1) assim

12

p2 1(mod8) p2 1 = 8ko p2 1 = (p + 1)(p 1) = 8ko como entre trs nmeros consecutivos ((p 1), p, (p + 1)) um e somente um e u deles mltiplo de 3 p = 3 ento (p 1) OU (p + 1) o , logo e u e a e p2 1 = 3 8k p2 = 24k + 1.

227. Determine todos os inteiros primos que podem ser escrito como n2 + 1, para algum n Z. Soluo: ca p = n2 1 = (n + 1)(n 1) como p primo s pode ser decomposto na e o forma p = 1 p logo (m + 1) = 1OU (m 1) = 1 Se (m + 1 = 1 m = 0 i.e. p = 1 o que no poss pois p primo. a e vel e Se m 1 = 1 m = 2 i.e. p = 3 logo o unico numero poss o 3. vel e

228. Se n um inteiro e n3 1 primo, mostre que n = 2 ou n = 1. e e Soluo: ca p = n3 1 = (n 1)(n2 + n + 1) (n 1) = 1 OU n2 + n + 1 = 1. Se n 1 = 1 n = 2 i.e. p = 7. Se n2 + n + 1 = 1 n2 + n = 0assimn(n + 1) = 0 que acontece para n = o ou n = 1. Porem se n = 0 p = 1 o que no poss a e vel. Mas se n = 1 p = 2 ento n = 1 ou n = 2. a

229. Para todo inteiro n > 3, prove que n4 + 4 um numero come posto. Soluo: ca

13

n4 + 4 = n4 + 4 + 4n2 4n2 = (n4 + 4n2 + 4) 4n2 = (n2 + 2)2 (2n)2 como (a2 b2 ) = (a + b)(a b) ento: a n4 + 4 = (n2 + 2)2 (2n)2 = (n2 + 2 2n)(n2 + 2 + 2n) como n > 3 ento n4 + 4 composto do produto de dois nmeros diferentes a e u no primo. a e

230. Se n2 + 2 primo, prove que n m ltiplo de 3. e e u Soluo: ca p = n2 + 2 n2 = p 2 como p primo e p 2 logo existem trs possibilidades. e e i)m 0(mod3). Nesse caso n = 3q e ca provado o que queremos. ii)m 1(mod3). Ento m = 3q + 1 p = (3q + 1)2 2 o que implicaria a em p ser um numero par. iii)m 2(mod3). Ento m = 3q + 2 p = (3q + 2)2 2 o que acarretaria a a mesma condio anterior. ca logo m 0(mod3).

231. Se p 5 um numero primo, prove que p2 + 2 um numero e e composto. Soluo: ca p2 + 2 = (p + 1)(p 1) + 3, como entre trs nmeros consecutivos um deles e u divis por trs e p > 5 ento (p + 1) OU (p 1) divis e vel e a e vel, logo 3|p2 + 2 2 logo p + 2 composto pois divis por 1 por ele mesmo e pelo 3. e e vel

14