MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

Exerccios Captulo 5 Nmeros Primos 1) Achar as solues inteiras e positivas da equao x 2 y2 = 499. Resoluo: Como (x y)(x + y) = 499, (x + y) > (x y) e 499 um nmero primo, a nica possibilidade : x + y = 499 e x y = 1 x = 250 e y = 249 2) Achar os cinco menores primos da forma n2 2. 3) Achar trs primos mpares cuja soma seja: a) 81; b) 125.

4) Achar todos os pares de primos p e q tais que p q = 3. 5) Achar todos os primos que so iguais a um quadrado perfeito menos 1. 6) Achar todos os primos que so iguais a um cubo perfeito menos 1. 7) Determinar todos os inteiros positivos n tais que n, n + 2 e n + 4 so todos primos. 8) Determinar todos os primos p tais que 3p + 1 um quadrado perfeito. Resoluo: 3p + 1 = x2 3p = x2 1 3p = (x + 1)(x 1) Como p um nmero primo, ento as possibilidades so: i) x + 1 = 3 e x 1 = p x = 2 e p = 1 impossvel pois 1 no primo ii) x + 1 = p e x 1 = 3 x = 4 e p = 5 9) Achar o mdc (a, b) e o mmc (a, b) sabendo: a = 2 30.521.19.233 10) Mostrar que so primos gmeos: a) 1949 e 1951; e b = 26.3.74.112.195.237.

b) 1997 e 1999.

11) Achar uma seqncia de quatro inteiros positivos consecutivos e compostos. Resoluo: 32, 33, 34, 35 ou 5! + 2, 5! + 3, 5! + 4, 5! + 5 que igual a 122, 123, 124, 125, 126 12) Achar uma seqncia de 100 inteiros positivos consecutivos e compostos. Resoluo: 101! + 2, 101! + 3, 101! + 4, 101! + 5, 101! + 6, ..., 101! + 100, 101! + 101. Notamos que cada termo da seqncia 101! + k divisvel por k, uma vez que 101! possui k como fator da multiplicao. 13) Verificar que todo inteiro par entre 4 e 100 a soma de dois primos. 14) Achar o menor inteiro positivo n tal que 2n2 + 29 um inteiro composto. 15) Mostrar que a soma de inteiros positivos mpares e consecutivos sempre um inteiro composto.
1

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

16) Usando a decomposio cannica dos inteiros 507 e 1287, achar o mdc (507, 1287) e o mmc (507, 1287). 17) Demonstrar que todo primo, exceto 2 e 3, da forma 6k 1 ou 6k + 1, onde k um inteiro positivo. 18) Achar o menor inteiro positivo pelo qual se deve dividir 3720 para se obter um quadrado perfeito. 19) Achar todos os primos que so divisores de 50!. 20) Mostrar que o nico primo da forma n3 1 7. 21) Mostrar que todo inteiro da forma n4 + 4, com n > 1, composto. Resoluo: Basta encontrar uma decomposio de n4 + 4 de uma das seguintes formas: n4 + 4 = (n2 + an + 2)(n2 + bn + 2) ou n4 + 4 = (n2 + an 2)(n2 + bn 2) ou n4 + 4 = (n2 + an + 4)(n2 + bn + 1) ou n4 + 4 = (n2 + an 4)(n2 + bn 1) 1) (n2 + an + 2)(n2 + bn + 2) = n4 + (a + b)n3 + (ab + 4)n2 + 2(a + b)n + 4 = n4 + 4 Assim, a + b = 0 e ab + 4 = 0 a = 2 e b = 2. Ento: n4 + 4 = (n2 + 2n + 2)(n2 2n + 2), que implica que n4 + 4 sempre composto 22) Mostrar que, se n > 4, composto, ento n divide (n 1)!. Resoluo: Se n > 4 composto ento n = a.b, onde 2 a (n)1/2 e 2 b (n)1/2 Como a | n e b | n e n1/2 < n 1, ento a e b so divisores de (n 1)! 23) Mostrar que todo inteiro da forma 8n + 1, com n 1, composto. 24) Mostrar que, se n2 + 2 primo, ento 3 | n. Resoluo: Um inteiro pode ser escrito das seguintes formas: n = 3k, n = 3k + 1, n = 3k + 2 i) n = 3k x = 9k2 + 2 ii) n = 3k + 1 x = (3k + 1)2 + 2 = 9k2 + 6k + 3 = 3(3k2 + 2k + 1) iii) n = 3k 1 x = (3k 1)2 + 2 = 9k2 6k + 3 = 3(3k2 2k + 1) Ento, se n2 + 2 primo, necessariamente n divisvel por 3. 25) Mostrar, mediante um exemplo, que a seguinte conjectura falsa: Todo inteiro positivo pode escrever-se sob a forma a 2 + p, onde o inteiro a 0 e p um primo ou 1. 26) Demonstrar as seguintes proposies: a) Todo primo da forma 3n + 1 tambm da forma 6m + 1. Resoluo: Como 3n + 1 diferente de 2 para todo n, ento os primos desta forma so todos mpares. Para que 3n + 1 seja mpares, ento 3n tem que ser par, implicando que n = 2m 3n + 1 = 6m + 1 b) Todo inteiro da forma 3n + 2 tem um fator primo desta forma. Resoluo: Se 3n + 2 for primo, ento ele possui um fator desta forma que ele mesmo.
2

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

Se 3n + 2 for par ento 3n par, implicando que 3n = 6m: 6m + 2 = 2(3m + 1) Como 2 = 3.0 + 2, ento tambm possui um fator da forma 3n + 2 Se 3n + 2 for mpar e composto, ento n = 2m + 1: 6m + 5 = c) Se p 5 um primo, ento p2 + 2 composto. d) Se p primo e se p | an, ento pn | an. e) Todo inteiro n > 11 pode ser expresso como a soma de dois inteiros compostos. f) Se p q 5 e se p e q so ambos primos, ento 24 | (p2 q2). g) Se p 5 um primo mpar, ento p2 1 ou p2 + 1 divisvel por 10. 27) Verificar que todo inteiro pode escrever-se sob a forma 2 km, onde o inteiro k 0 e m um inteiro mpar. 28) Demonstrar que, se o inteiro n composto, ento 2n 1 tambm composto. 29) Demonstrar que, se o inteiro n > 2, ento existe um primo p tal que n < p < n!. 30) Demonstrar que todo primo mpar da forma 4k + 1 ou 4k 1, onde k um inteiro positivo. 31) Sejam p e p + 2 primos gmeos. Demonstrar que p(p + 2) + 1 um quadrado perfeito e que p + (p + 2), com p > 3, divisvel por 12. 32) Mostrar que, se n > 3, os inteiros n, n + 2 e n + 4 no podem ser todos primos. 33) Mostrar que existe infinitos nmeros primos da forma 6n + 5, onde n um nmero natural. 34) Demonstre que todo primo mpar pode ser expresso como a diferena dos quadrados de dois inteiros. De quantas formas isto pode ser feito? 35) Prove que se a e b so dois nmeros primos relativos e m um nmero natural arbitrrio, ento a progresso aritmtica a + bk (k = 0, 1, 2, ...) possui infinitos nmeros primos relativos com m. 36) A soma de um certo nmero de inteiros consecutivos vale 1000. Determinar estes inteiros. 37) A populao de Itapira era um quadrado perfeito. Depois, com um aumento de 100 habitantes, a populao passou a ser uma unidade maior do que um quadrado perfeito. Depois, com outro aumento de 100 habitantes a populao voltou a ser um quadrado perfeito. Qual era a populao original? 38) (Minas Gerais) Escreva 43 como a soma de quatro nmeros mpares consecutivos; Demonstre que para todo nmero inteiro n e para todo nmero inteiro k 2, nk pode ser escrito como a soma de n nmeros mpares consecutivos. Resoluo: Para 43 podemos escrever: 43 = 42 3, 42 1, 42 + 1, 42 + 3 Analogamente, para nk: nk = [nk 1 (n 1)] + [nk 1 (n 3)] + ... + [nk 1 + (n 1)] + [nk 1 + (n 1)] 39) (Minas Gerais) Dados dois nmeros inteiros primos entre si, prove que sua soma e seu produto tambm so dois nmeros primos entre si.

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

40) (So Jos dos Campos-96) Ache, se possvel, trs nmeros inteiros em progresso aritmtica cujo produto um nmero primo. 41) (So Jos dos Campos-96) Determine as solues inteiras e positivas da equao x 3 y3 = 602. 42) (So Jos dos Campos-97) Seja a um nmero inteiro positivo mpar. Determine a de modo que a equao x2 ax + 4a = 0 tenha as duas razes inteiras. Resoluo: x = [a (a2 16a)1/2]/2 = a/2 (a2 16a)/2 Como a mpar, ento a2 16a deve ser igual ao quadrado de um inteiro mpar: a2 16a = b2 a2 b2 = (a b)(a + b) = 16a 43) (So Paulo-97) Encontre o menor nmero natural positivo que multiplicado por 25.725 produz como resultado um nmero que um quadrado perfeito. Qual a raiz quadrada do referido produto? Sugesto: escreva o nmero 25.725 como produto de nmeros primos. 44) (Brasil-81 banco) Se n > 4 um nmero primo, prove que (n 1)! mltiplo de n. 45) (Brasil-82 banco) Seja n um inteiro maior que 1. Mostre que 4n + n4 no primo. 46) (Brasil-83 banco) Seja p um nmero natural primo e j um nmero natural. Se p divisor de i para todo 1 i k 1, ento existe um natural m tal que k = pm.
k

1 1 1 no inteiro. 47) (Brasil-83) Mostre que, para todo natural n 2, 1 + + + ... + 2 3 n

48) (Brasil-84 banco) Quantos quadrados perfeitos existem entre 40000 e 640000 que so mltiplos simultaneamente de 3, 4 e 5? 49) (Brasil-88) Determine todos os primos que so soma e diferena de dois primos. 50) (Brasil-98) So dados 15 nmeros naturais maiores que 1 e menores que 1998 tais que dois quaisquer so primos entre si. Mostre que pelo menos um desses 15 nmeros primo. Resoluo: Dado 1 < n < 1998, se ele no for primo, ele tem que ter um fator primo menor que 1998 , ou seja, um fator primo, menor que 45. Como s existem 14 primos menores que 45, e so 15 nmeros, ento um desses no ter fator primo menor que 45, logo ser primo. 51) (UNCC-97) Trs inteiros a, b e c possuem como produto 9! e satisfazem a b c. Qual o menor valor possvel de c a? 52) (UNCC-97) O nmero N = 700.245 pode ser expresso como um produto de trs inteiros de dois dgitos x, y e z. Determine o valor de x + y + z. 53) (UNCC-99) O produto de quatro inteiros positivos a, b, c e d 8!. Os nmeros tambm satisfazem:
4

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

ab + a + b + 1 = 323 bc + b + c + 1 = 399 (1) (2) Qual o valor de d? a) 7 b) 14 c) 21 d) 28 e) 35 Resoluo: (a + 1)(b + 1) = 323 = 17.19 (b + 1)(c + 1) = 399 = 3.7.19 Como 17 e 19 so primos e 19 aparece nas duas equao, ento b = 18 = 2.3 2 c = 20 = 22.5 a = 16 = 24 Como a.b.c.d = 2.3.4.5.6.7.8 = 27.32.5.7, ento: (a.b.c).d = 27.32.5.d = 27.32.5.7 d = 7 54) (University of South Carolina-88) O maior inteiro positivo N tal que a) [100, 200] d) [401, 500] b) [201, 300] e) [501, 600] c) [301, 400]

( N + 1) 2
N + 23

um inteiro pertence ao intervalo:

55) (University of South Carolina-93) Suponha que x e y so inteiros tais que y > x > 1 e y2 x2 = 187. Ento um valor possvel de x.y : a) 30 b) 36 c) 40 d) 42 e) 54 56) (Espanha-92) Seja a seqncia 3, 7, 11, 15, ... (progresso aritmtica). Provar que em tal seqncia existem infinitos nmeros primos. Resoluo: PA: {3, 7, 11, 15, ...} an = 3 + 4(n 1) an = 4n 1 57) (Espanha-93) Demonstrar que para todo nmero primos p distinto de 2 e de 5, existem infinitos mltiplos de p da forma 1111...11 (escrito somente com uns). 58) (Espanha-97) Seja p um nmero primo. Determinar todos os inteiros k Z tais que positivo.
k 2 pk

um inteiro

59) (Argentina-95) possvel escrever os 11 nmeros desde 1985 at 1995 em alguma ordem de modo que o nmero de 44 dgitos obtido seja um nmero primo? Resoluo: Temos os seguintes nmeros para formar o nosso nmero n: 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 I) Verificamos que a soma de todos os dgitos igual a: S = 11 + 9.11 + 8.5 + 9.6 + (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9) + 5 S = 254 Como S no divisvel por 3, ento n no divisvel por 3. II) Calculemos agora a soma dos dgitos de ordem mpar e dos dgitos de ordem par: Smpar = (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9) + 5 + 9.11 = 149 Spar = 8.5 + 9.6 + 11 = 105 Como Smpar Spar = 44 temos 11 divide n, implicando que n no pode ser primo. 60) (Pr Torneio de Computao e Matemtica-97) O nmero 100...001 tem n dgitos e primo. Calcular os valores de 2 n 50 para os quais isto ocorre.
5

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

61) (Pr Torneio de Computao e Matemtica-97) Encontrar todos os nmeros inteiros positivos n menores ou iguais que 26.270 que verificam que n2 + 1 um nmero primo. 62) (Mxico-93) Seja f(x) = x(x + 1)(x + 2)(x + 3) + 1 e p um nmero primo mpar. Prove que existe um inteiro n tal que p divide f(n) se e somente se existe um inteiro m tal que p divide p2 5. 63) (Canad-73) Prove que se p e p + 2 so ambos nmeros inteiros primos maiores que 3, ento 6 um fator de p + 1. Resoluo: p = 2k + 1 e p + 2 = 2k + 3 p + 1 = 2k + 2 = 2(k + 1) Como p e p + 2 so mpares e primos, ento nenhum deles divisvel por 3. Como p, p + 1, p + 2 so trs nmeros consecutivos, ento um deles divisvel por 3. Como p e p + 2 no so, ento p + 1 divisvel por 3. Como p + 1 = 2(k + 1), temos que k + 1 divisvel por 3, implicando que p + 1 divisvel por 6. 64) (Canad-92) Prove que o produto dos primeiros n nmeros naturais divisvel pela soma dos primeiros n nmeros naturais se e somente se n + 1 no um nmero primo mpar. 65) (Alberta High School Mathematics Competition-97) (a) Suponha que p um primo mpar e a e b so inteiros positivos tais que p4 divide a2 + b2 e p4 tambm divide a(a + b)2. Prove que p4 tambm divide a(a + b). (b) Suponha que p um primo mpar e a e b so inteiros positivos tais que p5 divide a2 + b2 e p5 tambm divide a(a + b)2. Mostre atravs de um exemplo que p5 no necessariamente divide a(a + b). Resoluo: (a) Notemos que a(a + b)2 = a(a2 + b2) + 2a2b. Como p4 divide a(a + b)2 e a2 + b2, ento tambm divide 2a2b Desde que p um primo mpar, ento p4 divide a2b. Suponhamos que p2 no divide a, ento as duas nicas potncias de p que podem dividir a 2 so p ou p2. Como p4 divide a2b ento p2 divide b, implicando que p4 divide b2. Entretanto isto uma contradio, pois p4 divide a2 + b2 e b2, mas no divide a2. Deste modo, p2 deve dividir a, implicando que p4 divide a2. Como p4 divide a2 + b2 e a2, ento p4 divide b2. Como p4 divide a2 e b2, ento p2 divide a e b, implicando tambm dividir a + b Desde que p2 divide a + b e a, ento p4 divide a(a + b) (b) Da mesma forma que o item anterior, se p5 divide a2 + b2, p2 divide a e b, mas p3 no divide a + b. Fazendo a = p2x e b = p2y, ento p divide x2 + y2 e p no divide x + y. Fazendo x = 2, y = 1 e p = 5, temos a = 50 e b = 25. 66) (University of South Carolina-87) Para um certo inteiro n, 5n + 16 e 8n + 29 possuem um fator comum maior que um. O fator comum : a) 11 b) 13 c) 17 d) 19 e) 23 Resoluo: Seja d | 5n + 16 e d | 8n + 29 d | 5(8n + 29) 8(5n + 16) d | 40n + 145 40n 128 d | 17 o maior possvel para d 17 67) (University of South Carolina-90) Determine o nmero de pares ordenados (x, y), com x e y ambos inteiros, que satisfazem a equao x2 4y2 = 3. a) 0 b) 2 c) 3 d) 4 e) 6 Resoluo: Se x2 4y2 = 3 ento (x 2y)(x + 2y) = 3, onde temos as seguintes possibilidades: i) x + 2y = 1 e x 2y = 3 x = 1 y = 1
6

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

ii) x + 2y = 1 e x 2y = 3 x = 1 y = 1 iii) x + 2y = 3 e x 2y = 1 x = 1 y = 1 iv) x + 2y = 3 e x 2y = 1 x = 1 y = 1 Notamos ento a existncia de 4 pares de inteiros. 68) (University of South Carolina-95) Qual o maior divisor primo de 2 16 16? a) 7 b) 11 c) 13 d) 17 e) 23 Resoluo: 216 24 = (28 22)(28 + 22) = (256 4)(256 + 4) = 252.260 = (22.32.7)(22.5.13) = 24.32.5.7.13 Maio divisor primo igual a 13. 69) (Furman University-96) Seja f:{1, 2, 3, ...} satisfazendo as seguintes propriedades: (i) Para cada nmero primo p e cada inteiro positivo m, f(pm) = m + 1. (ii) Para todos k e n primos entre si, f(kn) = f(k)f(n). Calcule f(6552). a) 36 b) 40 c) 48 d) 56 e) nda Resoluo: Como 6552 = 23.32.7.13 podemos calcular seguindo os seguintes clculos: i) f(23) = 4 f(32) = 3 f(7) = 2 f(13) = 2 ii) Assim f[(23.32)(7.13)] = f(23.32).f(7.13) = f(23).f(32).f(7).f(13) = 4.3.2.2 = 48 70) (Furman University-98) O menor inteiro positivo x para os quais 1260x = N3, onde N um inteiro, : a) 1050 b) 1260 c) 7350 d) 44100 e) nda Resoluo: Como 1260 = 22.32.5.7, ento x = 2.3.52.72 = 7350 71) (ProMath Competition) Considere a equao quadrtica x 2 + ax + b + 1 = 0. Mostre que se as razes desta equao so inteiros no nulos, ento a2 + b2 um nmero composto. 72) (ProMath Competition) Mostre que o numerador de 1 2 1995 1 + + + ... + 2 3 1996 divisvel por 1997. Resoluo: Fazendo (x 1)/x = 1 1/x, temos: p/q = 1 + 1 1/2 + 1 1/3 + 1 1/4 + ... + 1 1/1995+ 1 1/1996 p/q = 1997 (1 + 1/2 + 1/3 + 1/4 + ... + 1/1995 + 1/1996) Pode-se agora agrupar os termos eqidistantes, de modo que: p/q = 1997 [(1 + 1/1996) + (1/2 + 1/1995) + (1/3 + 1/1994) + ... + (1/998 + 1/999)] Como [1/k + 1/(1997 k)] = 1997/[k.(1997 k)], temos que p/q = 1997 [1997/1996 + 1997/[(2)(1995)] + 1997/[(3)(1994)] + ... + 1997/[(998)(999)]] p/q = 1997[1 1/1996 1/[(2)(1995)] 1/[(3)(1994)] ... 1/[(998)(999)]] p/q = 1997.m/n, onde n a multiplicao de 1 at 1996, sendo que nenhum destes termos divide 1997, pois 1997 um nmero primo. Assim, temos que p.n = 1997.q.m, e como n no divide 1997, ento 1997 divide p. 73) (Irlanda-97) Determine (com prova) todos os pares de inteiros (x, y) satisfazendo a equao:
7

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

1 + 1996x + 1998y = xy Resoluo: Podemos escrever a equao da seguinte forma: xy 1996x 1998y = 1 (x 1996)(y 1998) 1996.1998 = 1 (x 1996)(x 1998) = 1 + 1996.1998 (x 1996)(x 1998) = 1 + (1997 1)(1997 + 1) = 1 + 19972 1 (x 1996)(x 1998) = 19972 Assim temos as possibilidades: i) x 1996 = 1997 e y 1998 = 1997 x = 3993 e y = 3995 ii) x 1996 = 1997 e y 1998 = 1997 x = 1 e y = 1 iii) x 1996 = 19972 e y 1998 = 1 x = 19972 1996 e y = 1999 iv) x 1996 = 19972 e y 1998 = 1 x = 1996 19972 e y = 1997 v) x 1996 = 1 e y 1998 = 19972 x = 1997 e y = 19972 + 1998 vi) x 1996 = 1 e y 1998 = 19972 x = 1996 e y = 1998 19972 74) (Polnia-96) Um nmero chamado palndromo se sua representao decimal lida da esquerda para a direita a mesma lida da direita para a esquerda. Seja {x n} uma seqncia crescente de todos os nmeros palndromos. Determine todos os primos que so divisores de ao menos um nmero da forma x n + 1 xn. 75) (Bulgria-81) Prove que se n um inteiro positivo, para o qual o nmero 1 + 2n + 4n primo, ento n uma potncia de 3. 76) (Holanda-85) Determine o nmero N que possui as seguintes propriedades: (1) N o quadrado de um nmero natural; (2) N possui quatro dgitos, cada um deles menor que 7; (3) somando 3 cada dgito de N obtm-se outro quadrado. 77) (Blgica-90) Defini-se n! = 1.2.3...n. Ento o nmero de primos p tais que: 77! + 1 < p < 77! + 77 dado por: a) 0 b) 1 c) 7 d) 11 e) 17 Resoluo: Todos os nmeros da forma 77! + i, com 2 i 76 so divisveis por i, pois podemos escrever estes da forma: 1.2.3...(i 1).i.(i + 1)...77 + i = i[1.2.3...(i 1)(i + 1) + 1] Ou seja, nenhum deles primo. 78) (Blgica-91) Assuma que x2 y2 = 63, com x, y N. Quantos valores distintos de x2 + y2 podem ser obtidos? a) 1 b) 2 c) 3 d) 4 e) nenhum dos anteriores Resoluo: Como (x y)(x + y) = 32.7, e x + y x y para x, y N, ento: i) x y = 1 e x + y = 63 x = 32 y = 31 ii) x y = 3 e x + y = 21 x = 12 y = 9 iii) x y = 7 e x + y = 9 x = 8 y = 1 3 valores distintos 79) (Blgica-90) Prove que se a e b (a > b) so dois nmeros primos, consistindo de ao menos dois dgitos, ento a4 b4 divisvel por 240. Ainda mais, 240 o mximo divisor comum de todos os nmeros a 4 b4 obtidos desta forma.
8

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

.....111 80) (Blgica-91) Seja n um nmero natural consistindo de 1991 uns: n =1111 1991 1's

Prove que n no um nmero primo. Resoluo: Como 1991 = 11.181, ento: n = 111...11 9n = 999...99 = 101991 1 = 1011.181 1 Assim, 9n = 1011.181 = (1011 1)(101980 101969 + 101958 101947 + 101936 101925 + ... + 1022 1011 + 1) Desta forma, 9n divisvel por 1011 1, ou seja, 9n divisvel por 9999999999, implicando que n divisvel por 1111111111. 81) (Blgica-92) Defini-se n! = n(n 1)(n 2)...3.2.1. Se ns dividirmos 1991! por 1992, o resto r obtido satisfaz: a) r = 0 b) 1 r 191 c) 191 r 591 d) 591 r 1291 e) 1291 r 1991 Resoluo: Como 1992 = 23.3.83 e todos estes termo pertencem a representao de 1991!, ento o resto 0. 82) (Blgica-97) Quantos nmeros primos podem ser escritos de duas formas diferentes como a soma de dois nmeros primos? A ordem dos termos primos no diferencia o par. a) 0 b) 1 c) 2 d) 3 e) mais do que 3 Resoluo: Com exceo do nmero 2, os outros primos so todos mpares, implicando que a sua soma seja par. Desta forma a nica alternativa para que um nmero primo seja igual a soma de dois nmeros primos seria no caso de primos gmeos, ou seja, p = q + 2, com p e q primos. Como para cada p temos um nico q, ento no existem dois pares distintos de nmeros primos cuja soma resulte em um nmero primo. 83) (Noruega-97) O nmero de inteiros positivos n tais que n2 + 89 um quadrado : a) Nenhum b) 1 c) 2 d) 3 e) 4 ou mais Resoluo: n2 + 89 = x2 x2 n2 = 89 (x n)(x + n) = 89 Como x + n x n Ento a nica possibilidade : x + n = 89 e x n = 1 x = 45 e n = 44 84) (Noruega-99) O menor nmero primo que divide 311 + 512 : a) 2 b) 3 c) 5 d) 311 + 512 e) nda Resoluo: Como 311 e 512 so nmeros mpares, ento a sua soma vai ser um nmero par. Assim sendo, 3 11 + 512 divisvel por 2, que o menor nmero primo. 85) (Hungria-1923) Prove que, se os termos de uma progresso aritmtica infinita de nmeros naturais no so todos iguais, ento no podem ser todos primos. 86) (Rssia-61) Dados a, b, p inteiros arbitrrios, prove que sempre existem primos relativos m e n, tal que (am + bn) divisvel por p. 87) (Rssia-64) Determine todos os nmeros naturais n tal que n! no divisvel por n2. Resoluo: Se n = rs, com 1 < r < s, ento r < s < n, e assim rsn = n 2 divide n!. Analogamente, se n = r2 com r > 2, ento r < 2r < n, e assim n2 divide n!.
9

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

Foram analisadas todas as possibilidades, exceto n = 4 ou n primo. Se n for igual a 4, notamos que 42 = 16 no divide 4! = 24. No caso de n primo, como entre 1 e n no existe nenhum termo que divida n, ento n2 no divide n! para n primo. 88) (Austrlia-82) A seqncia p1, p2, p3, definida por p1 = 2 e pn = o maior divisor primo de p1p2pn 1 + 1, n 2. Prove que 5 no um membro desta seqncia. 89) (Bltica-92) Sejam p, q dois nmeros primos mpares consecutivos. Prove que p + q um produto de ao menos 3 nmeros naturais > 1 (no necessariamente diferentes). Resoluo: p = 2x 1 e q = 2x + 1 => p + q = 4x = 2.2.x Ou seja p + q a multiplicao de ao menos 3 nmeros naturais > 1 (no necessariamente distintos), que so 2, 2 e x. 90) (Bltica-96) Sejam a, b, c, d inteiros positivos tais que ab = cd. Prove que a + b + c + d no primo. 91) (Cone Sul-88) Considera-se um nmero n de quatro dgitos, quadrado perfeito, tal que todos seus dgitos so menores que 6. Se a cada dgito somado 1, o nmero resultante outro quadrado perfeito. Achar n. Resoluo: Todos os nmeros quadrados perfeitos de quatro dgitos (< 6) so quadrados de nmeros de dois dgitos: 782 = 6084 e 772 = 5929 312 = 961 e 322 = 1024 Portanto todo quadrado perfeito de quatro dgitos (< 6): n = a2 => 77 a 31 n = abcd = 1000a + 100b + 10c + d m = (a + 1)(b + 1)(c + 1)(d + 1) = 1000(a + 1) + 100(b + 1) + 10(c + 1) + (d + 1) => m = 1111 + 1000a + 100b + 10c + d => m = 1111 + n => m n = 1111 b2 a2 = 1111 => (b a)(b + a) = (11)(101) Ento: b + a = 101 b a = 11 => b = 56 e a = 45 Como n = a2 = 452 => n = 2025 Conferindo: n = 2025 m = 3136 = (56)2 92) (Iberoamericana-93) Um nmero natural palndromo se ao escrev-lo, em notao decimal, pode-se ler de igual forma da esquerda para a direita como da direita para a esquerda. Por exemplo: 8, 23432, 6446. Sejam x1 < x2 < ... < xi < xi + 1 < ... todos os nmeros palndromos. Para cada i seja y i = xi + 1 xi. Quantos nmeros primos distintos tem o conjunto {y1, y2, y3 ...} ?. 93) (IMO-69) Prove que existem infinitos inteiros positivos m, tal que n4 + m no primo para todo inteiro positivo n. Resoluo: Basta analisar a seguinte fatorao: n4 + 4r4 = (n2 + 2r.n + 2r2)(n2 2r.n + 2r2). Claramente o primeiro fator maior que 1, e o segundo igual a (n r) 2 + r2, que tambm maior que 1 para todo r maior que 1. Assim basta fazer m = 4r4, para todo r maior que 1, que n4 + m sempre vai ser um nmero composto. 94) (IMO-83 banco) Sejam a e b nmeros inteiros. possvel encontrar inteiros p e q tais que os inteiros p + na e q + nb so primos entre si para todo n? 95) (IMO-83 banco) Prove que o produto de cinco inteiros consecutivos no pode ser um quadrado perfeito.

10

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: NMEROS PRIMOS exerc. cap 5

11