MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

1) Achar o nmero de divisores positivos do produto 9.24.42. Resoluo: n = 32.23.3.2.3.7 n = 24.34.7 d(n) = 5.5.2 d(n) = 50 2) Achar o menor inteiro positivo com seis divisores positivos. Resoluo: d(n) = 6 = 2.3 = (5 + 1) = (1 + 1)(2 + 1) Ento podemos ter as possibilidades: n = 27 = 128 ou n = 22.3 = 12 ou n = 2.32 = 18 Ento o menor inteiro positivo com 6 divisores positivos 12 3) Achar o menor inteiro positivo n tal que d(n) = 8. 4) Achar o inteiro positivo da forma 28.15m e que admite 36 divisores positivos. Resoluo: n = 28.15m = 22.7.3m.5m d(n) = 36 3.2.(m + 1)2 = 36 (m + 1)2 = 6 no existe nmero n com esta propriedade. 5) Achar o inteiro positivo da forma 2.15m.7n e que admite 36 divisores positivos. Resoluo: x = 2.3m.5m.7n d(x) = 36 2.(m + 1)2(n + 1) = 36 (m + 1)2(n + 1) = 2.32 m = 2 e n = 1 x = 2.152.7 x = 210 6) Sendo p e q primos, e sendo s(n) a soma dos divisores positivos de n, calcular: a) s(p.q) b) s(p3) c) s(p2q) Resoluo: a) s(p.q) = s(p).s(q) = (p + 1)(q + 1) b) s(p3) = 1 + p + p2 + p3 = (p4 1)/(p 1) c) s(p2q) = s(p2).s(q) = (1 + p + p2)(q + 1) 7) Verificar que s(n) = 2n para n = 6, 28, 496, 8128. 8) Verificar que s(n) = 3n para n = 120 e n = 672. 9) Verificar que s(n) = s(n + 1) para n = 957 e n = 14206. 10) Verificar as seguintes relaes: a) s(8).s(3) = s(24) b) s(8).s(9) = s(72) c) s(4).s(27) = s(108)

11) Verificar que: d(n) = d(n + 1) = d(n + 2) = d(n + 3) para n = 3655 e n = 4503. 12) Achar os inteiros positivos menores que 10000 e com 60 divisores positivos. 13) Achar todos os primos com 90 que dividem o produto 90.1274. Resoluo: 90 = 2.32.5 1274 = 2.72.13 Assim, os divisores de 90.1274 e que so primos com 90 so: 7, 72, 7.13, 72.13
1

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

14) Achar todos os inteiros positivos tais que na diviso de 167 por cada um deles se obtenha o mesmo resto 17. Resoluo: 167 = n.q + 17 n.q = 150 = 2.3.52 d(n.q) = 2.2.3 = 12 divisores positivos de n.q Assim podemos ter: n = 1, 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 150 15) Determinar o inteiro n = 2x.3y, sabendo que n/6 e n/9 tm, respectivamente, 8 divisores positivos e 10 divisores positivos a menos que n. Resoluo: i) d(n) = (x + 1)(y + 1) ii) n/6 = 2x 1.3y 1 x.y + 8 = (x + 1)(y + 1) iii) n/9 = 2x.3y 2 (x + 1)(y 1) +10 = (x + 1)(y + 1) xy + 8 = xy x + y 1 + 10 x = y + 1 (y + 1)y + 8 = (y + 2)(y + 1) y2 + y + 8 = y2 + 3y + 2 y = 3 e x = 4 Assim n = 24.33 n = 432 16) Determinar o inteiro n = 2x.3y.7z, sabendo que os produtos 5n, 7n e 8n tm, respectivamente, 8, 12 e 18 divisores positivos a mais que n. 17) Determinar o inteiro n = 2x.3y.5z, sabendo que dividido por 12, por 18 e por 90 perde, respectivamente, 24, 27 e 30 dos seus divisores. 18) Seja o inteiro n = 2x.3y.5z. Calcular os expoentes x, y e z sabendo que o quociente n/2 tem 252 divisores e que os quociente n/3 e n/5 tem, respectivamente, 45 divisores e menos que n. 19) Determinar o menor inteiro positivo que tem 20 divisores positivos, sendo primos apenas 3, 5 e 7. 20) Determinar o inteiro n = 2x.3y, sabendo que o nmero de divisores de n2 o triplo do nmero de divisores de n. Resoluo: I) d(n) = (x + 1)(y + 1) d(n2) = 22x.32y = (2x + 1)(2y + 1) = 3(x + 1)(y + 1) 4xy + 2x + 2y + 1 = 3xy + 3x + 3y + 3 xy x y +1 = 3 (x 1)(y 1) = 3 Assim podemos ter: i) x = 4 e y = 2 ii) x = 2 e y = 4, ou seja: n = 24.32 = 144 ou n = 22.34 = 324 21) Determinar o inteiro cujo produto de todos os seus divisores igual a 330.540. Resoluo: Evidentemente que n = 3x.5y, implicando que d(n) = (x + 1)(y + 1) Como Pn = nd(n)/2 (3x.5y)(x + 1)(y + 1)/2 = [3x(x + 1)(y + 1)/2][5y(x + 1)(y + 1)/2] x(x + 1)(y + 1) = 60 e y(x + 1)(y + 1) = 80 8x = 6y 4x = 3y Assim: x(x + 1)(4x/3 + 1) = 60 x(x + 1)(4x + 3) = 180 = 22.32.5 x = 3 y = 4 n = 33.54 22) Resolver as equaes: a) s(x) = 36; b) s(x) = 60.

23) Mostrar que no existe um inteiro positivo n tal que s(n) = 10. 24) Demonstrar: a) d ( n ) 2 n b) n s(n) n2
2

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

25) Demonstrar que d(n) um inteiro mpar se e somente se n um quadrado perfeito. 26) Verificar que s(n + 2) = s(n) + 2 para n = 434 e n = 8575. 27) Demonstrar que, se n e n + 2 so primos gmeos, ento s(n + 2) = s(n) + 2. 28) Demonstrar que, se n > 1 um inteiro composto, ento s( n ) > n + n . 29) Sejam p e q nmeros primos distintos. Mostre que p.q (p.q 6) deficiente. 30) Sejam p um nmero primo e o inteiro k 1. Mostrar que pk deficiente. 31) Achar os valores de k para os quais 2k.11 abundante. 32) Mostrar que, se o mdc (a, b) = 1 e se a abundante, ento a.b abundante. 33) Demonstrar que todo inteiro compreendido entre dois primos gmeos, exceto, 3, 5 e 5, 7, abundante. 34) Mostrar que o inteiro 130816 no nmero perfeito. 35) Mostrar que o inteiro n = 210(211 1) no um nmero perfeito. 36) Demonstrar as seguintes proposies: a) Nenhuma potncia de um primo um nmero perfeito. b) Um quadrado perfeito no pode ser um nmero perfeito. c) O produto de dois primos mpares nunca um nmero perfeito. 37) Mostrar que nenhum divisor de um nmero perfeito poder ser um nmero perfeito. 38) Mostrar que, se n nmero perfeito par, ento 8n + 1 um quadrado perfeito. 39) Mostrar que os inteiros 120 e 672 so nmeros multiperfeitos. 40) Mostrar que o inteiro: a) 523776 um 3- nmeros perfeito; b) 2178540 um 4- nmero perfeito. 41) Demonstrar as seguintes proposies: a) Se n um 3-nmeros perfeito e se n no divisvel por 3, ento 3n um 4-nmero perfeito. b) Se n um 5-nmeros perfeito e se n no divisvel por 5, ento 5n um 6-nmero perfeito. c) Se 3n um 4k-nmeros perfeito e se n no divisvel por 3, ento n um 3k-nmero perfeito. 42) Mostrar que 120 e 672 so os nicos 3-nmeros perfeitos da forma n = 2k.3.p, onde p um primo mpar. 43) Mostrar que so amigos os inteiros: a) 2620 e 2924; b) 17296 e 18416
3

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

44) Mostrar que todo mltiplo de um nmero perfeito um nmero abundante. 45) Mostrar que o inteiro 945 = 33.5.7 um nmero abundante e determinar um outro nmero abundante da forma 3k.5.7. 46) Mostrar que, se n > 3 e se 2n + 1 primo, ento 2n(2n + 1) um nmero deficiente. 47) Mostrar que nenhum inteiro da forma n = 2a.3b um 3-nmero perfeito. 48) Seja m, n um par de nmeros amigos. Demonstrar: a) Se m > n, ento m um nmero deficiente. b) Se m par e se n mpar, ento n um quadrado perfeito. 49) Um inteiro positivo n diz-se um nmero superperfeito se e somente se s(s(n)) = 2n. Mostrar que, se n = 2k e se 2k + 1 1 primo, ento n um nmero superperfeito. 50) Mostrar que 5 e 7 so os nicos primos gmeos cuja semi-soma um nmero perfeito. 51) Seja n = 2k 1(2k 1) um nmero perfeito par. Demonstrar que o produto dos divisores positivos de n igual a nk. 52) Prove que, se n um nmero natural > 1 e d(n) o nmero de divisores positivos de n, ento a seqncia infinita: n, d(n), d(d(n)), ddd(n), ... independente do termo inicial n, sempre tende para 2. 53) Seja (n) a soma dos divisores positivos de n, prove que a igualdade (n) = n + 1 vale se e somente se n primo. 54) Seja (n) a soma dos divisores positivos de n, prove que, para todo nmero natural m, existem nmeros naturais x, y tais que x y m e (x2) = (y2). 55) Um nmero decomposto em fatores primos n = ax.by.cz diminui o nmero de seus divisores em 72 , 48 e 54 ao dividi-lo por a, por b e por c respectivamente. Determinar o valor de n. 56) Calcular os valores inteiros de x tal que f(x) assume valores inteiros: f ( x ) =
x2 . x +6

57) (Rio Grande do Norte-95) O nmero de todos os pares de inteiros positivos (a, b) com a + b 100 que 1 a+ b = 13 satisfazem : 1 +b a 58) (Brasil-92) Seja d(n) o nmero de divisores positivos de n. Prove que n 1 + 1 + ... + 1 d (k ) n 1 + 1 + 1 + ... + 1 . n k =1 2 3 n 2 3

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

59) (Espanha-92) Um nmero natural N que mltiplo de 83 tal que N2 possui 63 divisores. Calcular N, sabendo que o menor nmero possvel que cumpre tais condies. 60) (Argetina-96) Se n um nmero natural, d(n) o nmero de divisores positivos de n. Por exemplo, d(12) = 6, pois os divisores positivos so 1, 2, 3, 4, 6 e 12. Calcular todos os nmeros naturais n 200 tais que n/d(n) = 8. Resoluo: Como n = 23.d(n), ento n um mltiplo do seu nmeros de divisores positivos. Os nmeros em que isto ocorre so da forma: n = (a + 1)a(b + 1)b..., uma vez que o d(n) = (a + 1)(b + 1)... . Assim teremos n/d(n) = (a + 1)a 1(b + 1)b 1..., ou seja: (a + 1)a 1(b + 1)b 1(c + 1)c 1 = 2.2.2, onde vemos que esta equao no possui respostas inteiras. 61) (Argentina-97) Seja n um nmero natural com quatro ou mais divisores naturais. De todos os divisores de n, consideram-se os quatro menores: a < b < c < d. Achar todos os n tais que n = a2 + b2 + c2 + d2. Observao: Notar que qualquer que seja n, o menor divisor 1. 62) (Argentina-98) Determinar todos os nmeros inteiros n tais que (n + 98)/(n + 19) um nmero inteiro. Resoluo: I) Como (n + 98)/(n + 19) = 1 + 79/(n + 19) ento este valor vai ser inteiro se n + 19 dividir 79, que vai acontecer ara os casos: i) n + 19 = 79 n = 60 ii) n + 19 = 79 n = 98 iii) n + 19 = 1 n = 18 iv) n + 19 = 1 n = 20 63) (Rioplatense-97) Demonstrar que existem infinitos inteiros positivos n tais que a quantidade de divisores positivos que tem 2n 1 maior que n. 64) (Chile-90) Encontre todos os nmeros naturais n tais que
n + 81 um nmero natural. 2n 5

65) (Chile-90) Dado um nmero natural n, cuja decomposio em fatores primos n = p1 1 p 2 ...p n (p1, p2, , pn n 2

primos distintos e 1, 2, , n inteiros positivos), chama-se de indicador do nmero n o nmero 1 1 ( n ) = p1 1 ( p1 1) p 2 2 ( p 2 1)... p n 1 ( p n 1) n Determine todos os nmeros mpares cujo indicador o mesmo que o indicador do nmero 1990. 66) (Chile-93) Um nmero natural N o produto de trs primos mpares. A soma destes primos 1993, a soma de seus quadrados 1.363.347 e a soma dos divisores de N (incluindo 1 e o prprio N) 280.411.488. Determine N. 67) (Chile-93) Para cada nmero natural k seja d(k) o nmero de divisores positivos de k (incluindo 1 e k). Por exemplo d(7) = 2 e d(6) = 4. Encontre o valor mximo de d(k) quando k um inteiro tal que 1 k 1993. 68) (Mxico-87) Quantos inteiros positivos dividem 20!? (20! = 1.2.3....19.20)

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

69) (Mxico-87) Calcule o produto de todos os inteiros positivos menores que 100, e que tenham exatamente trs divisores positivos. Comprove que tal nmero um quadrado perfeito. Resoluo: d(n) = 3 = (2 + 1), assim, os nmeros que possuem 3 divisores positivos so os nmeros que so quadrados de nmeros primos. Assim temos: 1, 4, 9, 25, 49 Multiplicando temos: 1.22.32.52.72 = (1.2.3.5.7)2 70) (Putnam-69) Seja n um inteiro positivo tal que n + 1 divisvel por 24. Prove que a soma de todos os divisores de n divisvel por 24. 71) (University of South Carolina-95) O nmero de inteiros positivos pares que so divisores de 720 = 24 x 32 x 5 : a) 15 b) 16 c) 24 d) 25 e) 29 72) (University of South Carolina-96) Seja s(n) a soma dos dgitos de n. Por exemplo, s(197) = 1 + 9 + 7 = 17. Seja s2(n) = s(s(n)), s3(n) = s(s(s(n))), e assim por diante. Qual o valor de s1996(1996)? a) 18 b) 4 c) 12 d) 7 e) 0 73) (Furman University Jr.-99) Seja s(n) a soma dos dgitos de n. Por exemplo, s(197) = 1 + 9 + 7 = 17. Seja s2(n) = s(s(n)), s3(n) = s(s(s(n))), e assim por diante. Qual o valor de s1999(1999)? a) 28 b) 10 c) 1 d) 8 e) nda 74) (Irlanda-95) Para cada inteiro n tal que n = p1p2p3p4 onde p1, p2, p3, p4 so primos distintos, seja d1 = 1 < d2 < d3 < < d15 < d16 = n os 16 inteiros que dividem n. Prove que se n < 1995, ento d9 d8 22. 75) (Irlanda-97) Dado um inteiro positivo n, seja (n) a soma de os inteiros positivos que dividem n. Por exemplo, (3) = 1 + 3 = 4, (6) = 1 + 2 + 3 + 6 = 12, (12) = 1 + 2 + 3 + 4 + 6 + 12 = 28. Ns dizemos que n abundante de (n) > 2n. Por exemplo, 12 abundante. Sejam a, b inteiros positivos e suponha que a abundante. Prove que ab abundante. 76) (Irlanda-98) Determine todos os inteiros positivos n que possuem exatamente 16 divisores inteiros positivos d1, d2, , d16 tais que 1 = d1 < d2 < < d16 = n, d6 = 18 e d9 d8 = 17. Resoluo: I) d(n) = 16 = 24 = (1 + 1)4 = (3 + 1).(3 + 1) = (3 + 1)(1 + 1)(1 + 1) Assim o nmeros n pode ser das formas: i) n = a.b.c.d, com a, b, c e d primos. Entretanto, d6 = 18 = 2.32, implicando que 32 divide n, que impossvel para esta caso. ii) n = a3.b3, a e b primos, a > b. Como um divisor d6 = 2.32, temos que a = 2 e b = 3, implicando que n = 23.33 = 216: Conferindo os divisores temos: a1 = 1, a2 = 2, a3 = 3, a4 = 4, a5 = 6, a6 = 8 que impossvel. iii) n = a3.b.c, com a, b e c primos: Como um divisor d6 = 2.32, temos que a = 3 e b = 2. Assim, temos n = 2.33.c Escrevendo os divisores de n temos: 1, 2, 3, 6, 9, 18, 27, 54, c, 2c, 3c, 6c, 9c, 18c, 27c, 54c Notemos que para 18 ser o d6, ento c deve ser maior que 18, e primo com 2 e 3. I) 19 c 26: 1, 2, 3, 6, 9, 18, c, 27, 2c, 54, 3c, 6c, 9c, 18c, 27c, 54c
6

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

Assim, d9 d8 = 17 2c 27 = 17 2c = 44 c = 22, impossvel pois 22 mltiplo de 2. II) 28 c 53: 1, 2, 3, 6, 9, 18, 27, c, 54, 2c, 3c, 6c, 9c, 18c, 27c, 54c Assim, d9 d8 = 17 54 c = 17 c = 37 n = 2.33.37 n = 1998. III) c 55: 1, 2, 3, 6, 9, 18, 27, 54, c, 2c, 3c, 6c, 9c, 18c, 27c, 54c Assim, d9 d8 = 17 c 54 = 17 c = 71 n = 2.33.71 n = 3834. 77) (Blgica-91) Se n = 2p 1(2p 1) com 2p 1 um primo, ento a soma dos divisores positivos de n vale: a) n 1 b) n c) 2n 1 d) 2n e) 2p + 2p 1 1 78) (Blgica-96) Quantos nmeros naturais no negativos menores que 100 possuem ao menos 4 divisores primos distintos? a) 0 b) 1 c) 2 d) 3 e) 5 79) (Bgica-96) Quantos nmeros naturais n com 0 n 1996 existem tais que 3 96 n um nmero natural. a) 4 b) 5 c) 6 d) 10 e) 11 Resoluo: I) x = (96n)1/3 = (25.3.n)1/3 II) Para que x seja inteiros, os expoentes de 2 e 3 devem ser divisveis por 3. Desta forma, n deve ser da forma: n = 2a.3b.k3, onde k no divisvel por 2 e por 3. x = (25 + a.31 + b.k3)1/3 i) a = 1 e b = 2 n = 21.32.k3 = 18.k3: k = 1 n = 18, k = 5 n = 18.125 = 2250 > 1996 ii) a = 1 e b = 5 n = 21.35.k3 = 486.k3: k = 1 n = 486 iii) a = 1 e b = 8 n = 21.38.k3 = 13122.k3 > 1996 iv) a = 4 e b = 2 n = 24.32.k3 = 144.k3: k = 1 n = 144 v) a = 4 e b = 5 n = 24.35.k3 = 3888.k3 > 1996 vi) a = 7 e b = 2 n = 27.32.k3 = 1152.k3: k = 1 n = 1152 Desta forma, temos os nmeros: n = 18, 486, 144 e 1152 80) (Bulgria-95) Determine todos os pares de inteiros positivos (x, y) para os quais divisor de 1995. 81) (International Mathematical Talent Search) De quantos modos 1992 pode ser expresso como soma de um ou mais inteiros consecutivos? 82) (International Mathematical Talent Search) Para todo inteiro positivo n 2, seja P(n) o produto dos divisores positivos de n (incluindo 1 e n). Determine o menor inteiro n para o qual P(n) = n10. Resoluo: Como P(n) = nd(n)/2 n10 = nd(n)/2 d(n) = 20 = 22.5 = (1 + 1)(1 + 1)(4 + 1) = (3 + 1)(4 + 1). Temos duas possibilidades imediatas para os menores nmeros com d(n) = 20: i) n = 24.31.51 n = 240 ii) n = 24.33 n = 432 Assim, o menor nmero n que possui como produto dos divisores P(n) = n10 240 83) (Bltica-92) Seja d(n) o nmero de divisores positivos de um nmero natural n (incluindo 1 e n). Prove que existem infinitos nmeros n tais que n/d(n) um inteiro. Resoluo:
7

x2 + y2 um inteiro que x y

MATERIAL DISPONVEL NO SITE

www.estudanteolimpico.com

Assunto: DIVISORES DE UM INTEIRO exerc. Cap 6

Sendo n = ax.by, sabemos que d(n) = (x + 1)(y + 1). Basta ento pegar nmeros da forma n = (x + 1)x.(y + 1)y, x + 1 e y + 1 sendo nmeros primos, onde d(n) = (x + 1).(y + 1). Desta forma: n/d(n) = (x + 1)x 1.(y + 1)y 1 inteiro para x 1 1 e y 1 1. 84) (Bltica-96) Seja d(n) o nmero de divisores positivos de um inteiro positivo n (incluindo 1 e n). Sejam a > 1 e n > 0 inteiros tais que an + 1 um primo. Prove que d(an 1) n. 85) (IMO-83 banco) Qual dos nmeros 1, 2, ..., 1983 possui o maior nmero de divisores positivos? 86) (IMO-85 banco) Determine o menor inteiro positivo n tal que: i) n possui exatamente 144 divisores inteiros distintos; ii) existem 10 inteiros consecutivos entre os divisores positivos de n.