Você está na página 1de 10

matematicaconcursos.blogspot.

com
Professor: Rmulo Garcia
Email: machadogarcia@gmail.com
Contedo Programtico: Teoria dos Nmeros Exerccios e alguns conceitos importantes
Nmeros Perfeitos
Um inteiro positivo n diz-se perfeito se e somente se igual soma de todos os seus divisores positivos, exceto o
divisor trivial n. A soma de todos os divisores positivos de n, com exceo do divisor n, igual a s(n) n e, portanto, n
um nmero perfeito se e somente se a seguinte condio se verifica: n = s(n) n ou s(n) = 2n.
Isto , um inteiro positivo n um nmero perfeito se e somente se a soma de todos os seus divisores positivos igual ao
seu dobro (2n).
Assim, por exemplo, para n = 6 e n = 28, temos:
s(6) = 1 = 2 + 3 + 6 = 12 = 2.6
e
s(28) = 1 + 2 + 4 + 7 + 14 + 28 = 56 = 2.28
de modo que os inteiros positivos 6 e 28 so ambos nmeros perfeitos.
Teorema (de Euclides): Se 2k 1 primo (k > 1), ento o inteiro positivo n = 2k 1(2k 1) um nmero perfeito.
Teorema (de Euler): Se n um nmero perfeito par, ento n = 2k 1(2k 1) onde 2k 1 primo.
Exemplo: Mostrar que, se n nmero perfeito par, ento 8n + 1 um quadrado perfeito.
Soluo:
Pelo Teorema de Euler, se n um nmero perfeito par
n = 2k 1(2k 1), onde 2k 1 primo.
3 k1 k
2k + 2
k+2
2(k + 1)
x = 8n + 1 = 2 [2 (2 1)] + 1 = 2
2
+1=2
2.2k + 1 + 1 = (2k + 1 1)2
Nmeros Multiperfeitos
Um inteiro positivo n diz-se um nmero multiperfeito de ordem k ou um k-nmero perfeito se e somente se a soma dos
divisores naturais de n for um mltiplo de k (k 3),ou seja, s(n) = kn, onde k 3 um inteiro. Designa-se um nmero
multiperfeito de ordem k por Pk.
Assim, por exemplo, o inteiro positivo 30240 = 25.33.5.7 um nmero multiperfeito de ordem 4 (ou um nmero P4),
pois, temos: s(30240 )

2 6 1 34 1 5 2 1 7 2 1
.
.
.
63 .40.6.8 120960
2 1 3 1 5 1 7 1

4.30240

Teorema (de Descartes) (mencionado em uma carta enviada a Mersenne em 15 novembro de 1638):
1o: Se n um nmero P3 e no divisvel por 3, ento 3n um nmero P4.
2o: Se um nmero n divisvel por 3 mas no divisvel nem por 5 ou por 9, e se um nmero P 3, ento 45n P4.
3o: Se um nmero n no divisvel por 3 e se 3n um nmero P4k, ento n um nmero P3k.
Exemplo 6.17: Mostrar que nenhum inteiro da forma n = 2a.3b um 3-nmero perfeito.
Soluo:
Suponhamos, por absurdo, que exista um n = 2a.3b tal que s(n) = 3n = 2a.3b + 1
[(2a + 1 1)/(2 1)][(3b + 1 1)/(3 1)] = 2a.3b + 1
(2a + 1 1)(3b + 1 1) = 2a + 1.3b + 1
obviamente esta expresso no possui resposta., pois a expresso do lado direito da igualdade estritamente maior que
a expresso do lado esquerdo.
Nmeros Amigos
Dois inteiros positivo m e n dizem-se nmeros amigos se e somente se a soma dos divisores positivos de m, exceto o
divisor m, igual a n, e a soma dos divisores positivos de n, exceto o divisor n, igual a m.
Em outras palavras, dois inteiros positivos m e n dizem-se amigos se e somente se s(m) m = n e s(n) n = m
ou seja, o que equivalente a s(m) = m + n = s(n).

matematicaconcursos.blogspot.com
Exemplo: Mostrar que os inteiros 220 e 284 so nmeros amigos.
Soluo:
220 = 22.5.11
s(220) 220 = s(22).s(5).s(11) 220 = 7.6.12 220 = 504 220 = 284
284 = 22.71
s(284) 284 = s(22).s(71) 284 = 7.72 284 = 504 284 = 220
Logo, por definio, os inteiros 220 e 284 so nmeros amigos.
Nmeros Deficientes e Abundantes
Um inteiro positivo n diz-se um nmero deficiente se e somente se s(n) n < n ou s(n) < 2n
e diz-se um nmero abundante se e somente se s(n) n > n ou s(n) > 2n.
Assim, por exemplo, os inteiros 15 e 18 so respectivamente um nmero deficiente ou abundante, pois, temos:
s(15) = s(3.5) = s(3).s(5) = 4.6 = 24 < 2.15
s(18) = s(2.32) = s(2).s(32) = 3.13 = 39 > 2.18
Nmeros Pseudoprimos
J sabemos que, pelo Teorema de Fermat, se n primo ento n | 2 n 2.
Nmeros compostos n para os quais n | 2n 2 so denominados pseudoprimos. Os pseudoprimos
11.31,
561 = 3.11.17, 645 = 3.5.43, 1105 = 5.13.17, 1387 = 19.73, 1729 = 7.13.19, 1905 = 3.5.127.

2000 so 341 =

Teorema: Se n um nmero mpar pseudoprimo, ento o nmero m = 2 n 1 tambm um nmero mpar


pseudoprimo.
Teorema Simples de Fermat
Teorema (de Fermat): Se p um primo e se p no divide o inteiro a, ento ap 1

1 (mod. p).

Exemplo: Verificar o Teorema de Fermat com a = 3 e p = 7.


Soluo:
O inteiro 7 primo e 7 no divide 3. Temos: 37 1 = 36 = 729 e como 7 | (729 1), segue-se que
729 1 (mod. 7), isto : 37 1 1 (mod. 7)
Funo e Teorema de Euler
Funo de Euler uma funo aritmtica simbolizada por (n), definida para todo inteiro positivo n de tal modo que
(n) igual ao nmero de inteiros positivos que no superam n e que so primos com n.
Exemplo: Se n = 30, ento os inteiros positivos menores que 30 e primos com 30 so 1, 7, 11, 13, 17, 19, 23 e 29, de
modo que (30) = 8.
Teorema: Se o inteiro n > 1, ento (n) = n 1 se e somente se n primo.
Teorema: Se n

(n )

p1k1

p1k1

p1k1 p k2 2 ...p kr r a decomposio cannica do inteiro positivo n > 1, ento:


1

p k2 2

p k2 2

... p kr r

p kr r

n 1

1
p1

1 ... 1 1 .
p2
pr

Exemplo: Calcular (7865).


Soluo:
Sendo 7865 = 5.112.13, temos: (7865) = (5 1)(112 11)(13 1) = 4.110.12 = 5280.
Teorema (de Euler): Se n um inteiro positivo e se o mdc (a, n) = 1, ento a

(n )

1 (mod. n).

matematicaconcursos.blogspot.com
Exemplo: Determine os dois ltimos dgitos de 3121.
Soluo:
I) (100) = (100)(1 1/2)(1 1/5) = (10)(4) = 40
II) Pelo Teorema de Euler: 3 (100) 1 (mod. 100)
340 1 (mod. 100)
120
121
(3 ).3 3 (mod. 100)
3
3 (mod. 100)
III) Ou seja, os dois ltimos dgitos (dezenas e unidades) de 3121 so 03

3120

1 (mod. 100)

Exemplo: Quais os possveis resultados para os restos quando n 100 dividido por 125, quando n assume todos os valores
inteiros positivos.
Soluo:
I) Se n = 5k
125 | n100
resto = 0
II) Se mdc (n, 125) = 1 temos que (125) = (53) = 53(1 1/5)
(125) = 100
Assim, pelo Teorema de Euler, n100 1 (mod. 125)
resto = 1
1) Resolver a equao y3 x3 = 91, para x e y inteiros.
2) Prove que N

5125 1 um nmero composto.


5 25 1

3) Determine (com prova) todos os pares de inteiros (x, y) satisfazendo a equao: 1 + 1996x + 1998y = xy
4) Sejam a, b, c, d, e, nmeros naturais consecutivos tais que a + b + c + d + e um cubo perfeito e b + c + d um
quadrado perfeito. Achar o mnimo valor possvel de c.
5) Iniciando de um certo inteiro positivo, permitido fazer apenas uma operao: o dgito das unidades separado e
multiplicado por 4, e ento este valor somado ao restante do nmero. Por exemplo, o nmero 1997 transformado
para 7.4 + 199 = 227. A operao feita repetidamente. Prove que se a seqncia de nmeros obtida contem 1001,
ento nenhum dos nmeros na seqncia pode ser um nmero primo.
6) Qual o maior divisor primo de 216 16?
a) 7
b) 11
c) 13
d) 17
e) 23
7) O menor inteiro positivo x para os quais 1260x = N3, onde N um inteiro, :
a) 1050
b) 1260
c) 7350
d) 44100
e) nda
8) Assuma que x2 y2 = 63, com x, y
a) 1
b) 2
c) 3
d) 4
e) nenhum dos anteriores

N. Quantos valores distintos de x2 + y2 podem ser obtidos?

9) O menor nmero primo que divide 311 + 512 :


a) 2
b) 3
c) 5

matematicaconcursos.blogspot.com
d) 311 + 512
e) nda
10) Determine o maior natural n para o qual existe uma reordenao (a, b, c, d) de (3, 6, 9, 12) (isto , {a, b, c, d} = {3,
6, 9, 12}) tal que o nmero

3a 6b9c12 d seja inteiro. Justifique sua resposta.

11) Determine o produto entre o mdc e o mmc de {12, 24, 72, 120, 288}
a) 8640 b) 17280 c) 34560 d) 11520 e) nda
12) Determinar a quantidade de pares de nmeros naturais (a, b) que verificam simultaneamente as seguintes duas
condies: o mximo divisor comum entre a e b igual ao produto dos 5 primeiros nmeros naturais; o mnimo
mltiplo comum entre a e b igual ao produto dos 15 primeiros nmeros naturais. Ou seja, mdc (a, b) = 1.2.3.4.5 e
mmc (a, b) = 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.
13) Achar o inteiro positivo da forma 2.15m.7n e que admite 36 divisores positivos.
14) 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.
15) 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.
16) Determinar todos os nmeros inteiros n tais que (n + 98)/(n + 19) um nmero inteiro.
17) Quantas solues inteiras e positivas possui a equao 2x + 3y = 1997?
18) Assuma que m e n so inteiros tais que 5m + 6n = 100. Ento, o maior valor possvel de m.n :
a) 60
b) 70
c) 80
d) 90
e) nda
19) Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e 13, respectivamente.
20) Exprimir 100 como soma de dois inteiros positivos de modo que o primeiro seja divisvel por 7 e o segundo seja
divisvel por 11.
21) Determinar as duas menores fraes positivas que tenham 13 e 17 para denominadores e cuja soma seja igual a
305/221.
22) Demonstrar que, se a e b so inteiros positivos primos entre si, ento a equao diofantina ax by = c tem um
nmero infinito de solues inteiras e positivas.
23) Um rapaz recebeu R$ 100,00 da sua me para comprar alguns itens A, preo R$ 13,00 alguns B, preo R$ 7,00 e
outros C, preo R$ 18,00, em um supermercado, mas esqueceu a quantidade exata de cada item, lembrando-se apenas
que no haveria troco. Encontre a probabilidade de que acerte o pedido de sua me.
Encontre o menor inteiro positivo a para o qual a equao 1001x + 770y = 106 + a tem soluo inteira. Neste caso,
quantas solues inteiras positivas (x > 0 e y > 0) existem?
24) Uma das solues inteiras e positivas da equao 19x + 97y = 1997 , evidentemente, (x0,y0) = (100,1). Alm desse,
h apenas mais um par de nmeros inteiros e positivos, (x1, y1), satisfazendo a equao. O valor de x1 + y1 :

matematicaconcursos.blogspot.com
a) 23
b) 52
c) 54
d) 101
e) 1997
25) Quantos so os pares (x, y) de inteiros positivos que satisfazem a equao 2x + 3y = 101 ?
a) 13
b) 14
c) 15
d) 16
e) 17
26) Quantos pares de inteiros (n, k) possuem a propriedade que 1 = 3n + 5k?
a) 0
b) 7
c) 8
d) 15
e) infinitos
27) Se x e y so inteiros positivos tais que 13x + 4y = 1000, ento x + y vale:
a) 10
b) 12
c) 14
d) 16
e) 18
28) Demonstrar que 270 + 370 divisvel por 13.
29) Mostre que 22225555 + 55552222 divisvel por 7.
30) Mostrar que 1110

1 (mod. 100)

31) Determine o dgito das centenas de 21999 + 22000 + 22001.


32) Mostre que o nmero N

760 1998

201998 1910 1998


9

652 1998 divisvel por 1998.

14

33) Achar os dois ltimos algarismos de 9 9 e de 14 14 .


34) Achar o algarismo das unidades de 7355.
35) Calcular o resto da diviso por 8 de 436543 x 793767.
36) Achar o resto da diviso de (1237156 + 34)28 por 111.
37) Determine os trs ltimos dgitos de 79999.
38) Demostrar que para todo n natural verifica-se: 32n 2
39) Prove que 3636 + 4141 divisvel por 77.
40) Prove que 2015 1 divisvel por 11.31.61.
41) Prove que:
a) 1919 + 6969 divisvel por 44;
b) 270 + 370 divisvel por 13.

2 6n

0 (mod. 11).

matematicaconcursos.blogspot.com
42) Prove que o nmero 55k + 1 + 45k + 2 + 35k divisvel por 11, para todo nmero natural k.
43) Prove que se um inteiro n primo com 10, a 101a potncia de n termina com os mesmo 3 dgitos de n. Por exemplo,
1233101 termina com os dgitos 233, e 37101 termina com os dgitos 037.
44) Prove que 21997.1996 1 divisvel por 19972.
45) Prove que 2147 1 divisvel por 343.
46) Prove que para todo inteiro n, n30 n14 n18 + n2 divisvel por 46410.
47) Mostrar que 2340

1 (mod. 341)

48) Se n inteiro no divisvel por 5, demonstre que ao dividir n 4 1991 por 5, o resto zero.
49) Mostrar:
a) 561 | (2561 2);

b) 561 | (3561 3).

50) Usando o Teorema de Fermat, achar o algarismo das unidades de 3 100.


51) Achar o algarismo das unidades de 7355.
52) Achar o resto quando 314162 dividido por 163.
53) Mostre que 1981 | (441980 441776)
54) Qual o resto quando 13 + 23 + 33 + 43 + + 19903 dividido por 7?
55) Calcule o resto da diviso de 22002 por 101.
56) Determine o resto das divises de:
a) 41234 por 3
b) 20100 por 17
c) 2000.22000 1 por 3
57) Entre o resto da diviso de 520 por 26.
58) Mostre que (8355 + 6)18 1 divisvel por 112.
59) Encontre os dois ltimos dgitos de:
a) 71000
b) 22000
c) 5600 + 19200
d) 72000 . 2300
60) Prove que, para todo n natural, 37n + 2 + 16n + 1 + 23n divisvel por 7.

matematicaconcursos.blogspot.com
Soluo de vrias questes:
1) Anlise inicial:
Podemos decompor y3 x3 da forma: y3 x3 = (y x)(y2 + xy + x2) = 91 = 7.13
Como y2 + xy + x2 uma equao de segundo grau em y, que possui < 0, ento y2 + xy + x2 > 0
Assim, podemos ter as seguintes situaes:
(y x) (y2 + xy + x2) =
1
91
91
91
1
91
13
7
91
7
13
91
Assim, analisando cada situao:
1) y x = 1
y2 + xy + x2 = 91
(y x)2 + 3xy = 91
1 + 3xy = 91
xy = 30 e y = x + 1
x = 5 e y = 6 ou x = 6 e y = 5
2) y x = 91
y2 + xy + x2 = 1
xy = 2760 e y = x + 91
no existem inteiros x e y
3) y x = 7
y2 + xy + x2 = 13
xy = 12 e y = x + 7
x = 3 e y = 4 ou x = 4 e y = 3
4) y x = 13
y2 + xy + x2 = 7
xy = 53 e y = x + 13
no existem inteiros x e y
2) Inicialmente notemos que fazendo x = 525 temos N

x 5 1 = x4 + x3 + x2 + x + 1.
x 1

Ento:
N = x4 + x3 + x2 + x + 1
N = (x2 + 3x + 1)2 5x(x + 1)2 [( x 2 3x 1)
5x (x 1)][( x 2 3x 1)
5x (x 1)] .
25
50
25
13 25
Como x = 5 temos: N = [(5 + 3.5 + 1) 5 (5 + 1)][(550 + 3.525 + 1) + 513(525 + 1)], ou seja, N a multiplicao
de dois inteiros maiores que 1, implicando que N composto.
3) 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
2
iii) x 1996 = 1997 e y 1998 = 1
x = 19972 1996 e y = 1999
2
iv) x 1996 = 1997 e y 1998 = 1
x = 1996 19972 e y = 1997
v) x 1996 = 1 e y 1998 = 19972
x = 1997 e y = 19972 + 1998
2
vi) x 1996 = 1 e y 1998 = 1997
x = 1996 e y = 1998 19972
4) Podemos escrever os nmeros da seguinte forma: c 2, c 1, c, c + 1, c + 2
Assim, temos que a + b + c + d + e = 5c = x3 e b + c + d = 3c = y2
3x3 = 5y2
2 3
2
x = 5x1 e y = 3y1
5 x1 = 3y1
3 | x1 e 5 | y1
x1 = 3x2 e y1 = 5y2
x2 = 1 e y2 = 3
x1 = 3 e y1 = 15
x = 15 e y = 45
Como 5c = x3
5c = 33.53
c = 33.52

5|x e 3|y
32x23 = y22

5) Se n = 10a + b, sendo b dgito das unidades, ento a operao transforma n para n = a + 4b.
Notemos que 10n = 10a + 40b = (10a + b) + 39b
n = 10n 39b
n = 10.n 3.13.b.
Assim, se n divisvel por 13 ento n divisvel por 13, reciprocamente, se n divisvel por 13, n tambm divisvel
por 13.
Desta forma, se a seqncia contem 1001 = 13.77, ento todo termo da seqncia deve ser divisvel por 13.

matematicaconcursos.blogspot.com
Ou seja, se existe um nmero primo na seqncia, ento este nmero deve ser 13.
Note que o nmero 13 no pode vir antes de 1001 porque a operao transforma 13 para 4.3 + 1 = 13, implicando que
todo termo subsequente de 13 na seqncia igual a 13.
Por outro lado, 13 no pode vir depois de 1001 pois a operao transforma 1001 para 4.1 + 100 = 104, e depois 4.4 +
10 = 26, e depois 4.6 + 2 = 26, e assim todo termo depois de 26 igual a 26.
Conclumos, portanto, que se a seqncia contem 1001, ento no contem 13, implicando que no existe nenhum
nmero primo na seqncia.
10) Temos:

3a 6 b 9c 12 d

2b

2d

3a

b 2c d

Para (a, b, c, d) dados, o maior n possvel mdc{b 2d, a

b 2c d} b 2d. Note que b + 2d mximo (com b e

d elementos distintos de {3, 6, 9, 12}) quando d = 12 e b = 9. Neste caso, b + 2d = 33, e a + b + 2c + d = 21 + a + 2c.


Tomando a = 6 e c = 3, temos tambm a + b + 2c + d = 33, que obviamente o maior valor possvel para n, obtido para
(a, b, c, d) = (6, 9, 3, 12).
13) Sendo x = 2.3m.5m.7n temos que d(x) = 2.(m + 1)2(n + 1)
Como d(x)= 36
(m + 1)2(n + 1) = 2.32
m=2 e n=1

x = 2.152.7

x = 210

14) Como d(n2) = 63 = (8 + 1)(6 + 1) = (20 + 1)(2 + 1) = (62 + 1) = (2 + 1)(2 + 1)(6 + 1), podemos ter as seguintes
possibilidades:
n2 = (83)6.28 ou n2 = (83)2.(2)20 ou n2 = (83)62 ou n2 = 26.32.832
Assim, o menor valor de n n = 23.3.83
15) 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
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.
16) 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
17) Seja a equao diofantina 2x + 3y = 1997. Como d = mdc (2, 3) = 1
d | 1997
existe soluo para a
equao diofantina.
Como x0 = 1000 e y0 = 1 uma soluo, pois (2)(1000) + (3)( 1) = 2000 3 = 1997, ento todas as solues so
dadas por:
x = x0 + (b/d)t y = y0 (a/d)t
x = 1000 + 3t y = 1 2t
Assim, y ser positivo somente para valores negativos de t
t 1.

matematicaconcursos.blogspot.com
Desta forma: 1000 + 3t > 0
3t > 1000
t 333.
Assim, temos: 333 t 1, que corresponde a 333 solues inteiras e positivas.
18) Como mdc (5, 6) = 1, e m0 = 20 e n0 = 0 uma soluo, temos que todas as solues so dadas por:
m = 20 + 6t e n = 5t
Assim, m.n = (20 + 6t)( 5t)
m.n = 30t2 100t
30t2 + 100t + m.n = 0
m.nmax = (10000)/(4( 30))
m.nmax = 83,33333
que no inteiro, mais j d uma dica do maior valor inteiro de m.n, pois m.n 83.
Para que t seja inteiro, devemos ter o discriminante igual a um quadrado perfeito:
1002 120mn = x2
1002 x2 = 120mn
(100 x)(100 + x) = 120mn
Podemos ter x = 20
120mnmax = 10000 400 = 9600
mnmax = 80
Conferindo: 30t2 + 100t + 80 = 0
3t2 + 10t + 8 = 0
(3t + 4)(t + 2) = 0
t = 2.
28) I) 26 = 64 = 65 1 = 5.13 1
26 1 (mod. 13)
(26)11 ( 1)11 (mod. 13)
266 1 (mod. 13)
(266)24 ( 1)24 (mod. 13)
270 16 (mod. 13)
270 3 (mod. 13)
3
3
II) 3 = 27 = 26 + 1 = 2.13 + 1
3 1 (mod. 13)
(33)23 (1)23 (mod. 13)
369 1 (mod. 13)
(369)3 1.3 (mod. 13)
370 3 (mod. 13)
III) Somando as duas congruncias temos 270 + 370 3 + 3 (mod. 13)
270 + 370 0 (mod. 13)
Outra soluo: 22 + 32 0 (mod. 13)
22 32 (mod. 13)
(22)35 ( 32)35 (mod. 13)
70
70
70
70
2
3 (mod. 13)
2 +3
0 (mod. 13)
29) I) 2222 3 (mod. 7)
22225555 35555 (mod. 7)
33 1 (mod. 7)
(33)1851 ( 1)1851 (mod. 7)
35553 1 (mod. 7)
35553.32 ( 1).32 (mod. 7)
35555 9 (mod. 7)
22225555 9 (mod. 7)
2222
2222
3
3 740
II) 5555 4 (mod. 7)
5555
4
(mod. 7)
4 1 (mod. 7)
(4 )
(1)740 (mod. 7)
42220 1 (mod. 7)
42220.42 1.42 (mod. 7)
42222 16 (mod. 7)
55552222 16 (mod. 7)
5555
2222
Somando as duas congruncias: 2222
+ 5555
9 +16 (mod. 7)
22225555 + 55552222 7 (mod. 7)
Ou seja, 7 | 22225555 + 55552222
30) 1110 1 = (11 1)(119 + 118 + 117 + ... + 112 + 11 + 1)
1110 1 = 10.(119 + 118 + 117 + ... + 112 + 11 + 1)
9
8
7
2
Basta provar que (11 + 11 + 11 + ... + 11 + 11 + 1) divisvel por 10.
11 1 (mod. 10)
1 11 112 113 114 ... 118 119 1 (mod. 10)
Somando temos: 119 + 118 + 117 + ... + 112 + 11 + 1 1 + 1 + 1 + ... + 1 (mod. 10)
119 + 118 + 117 + ... + 112 + 11 + 1 10 (mod. 10)
119 + 118 + 117 + ... + 112 + 11 + 1 0 (mod. 10)
31) Notemos que 21999 + 22000 + 22001 = 21999(1 + 2 + 4) = 21999.7
210 = 1024
210 24 (mod. 100)
220 76 (mod. 100)
(220)99 (76)99 (mod. 100)
21980 76 (mod.
100)
(210)(21980) (24)(76) (mod. 100)
21990 24 (mod. 100)
(29)(21990) (512)(24) (mod. 100)
1999
1999
2
88 (mod. 100)
2 .7 16 (mod. 100)
Desde modo conclumos que os dois ltimos dgitos de 2 1999.7 so 16. Como 21999.7 divisvel por 8, e um nmero
divisvel por 8 se e somente se o nmero formado pelos seus trs ltimos algarismos divisvel por 8, os ltimos 3
dgitos de 21999.7 podem ser 216, 416, 616 ou 816, ou seja, o algarismo das centenas par.
32) Notemos inicialmente que 1998 = 2.33.37
760 20 = 740 = 22.5.37
760 20 (mod. 2.37)
7601998 201998 (mod. 2.37)
7601998 201998
2.37)
1910 652 = 1258 = 2.17.37
1910 652 (mod. 2.37)
19101998 6521998 (mod. 2.37)
1998
1998
1910
652
0 (mod. 2.37)
Assim: 7601998 201998 + 19101998 6521998 0 (mod. 2.37)
2.37 | 7601998 201998 + 19101998 6521998
2 3
3
1998
760 652 = 108 = 2 .3
760 652 (mod. 3 )
760
6521998 (mod. 33)
7601998 6521998
33)

0 (mod.

0 (mod.

matematicaconcursos.blogspot.com
1910 20 = 1890 = 2.33.5.7
1910 20 (mod. 33)
19101998 201998 (mod. 33)
19101998 201998
(mod. 33)
Assim: 7601998 201998 + 19101998 6521998 0 (mod. 33)
33 | 7601998 201998 + 19101998 6521998
Como 2.37 | 7601998 201998 + 19101998 6521998 e 33 | 7601998 201998 + 19101998 6521998
2.33.37 | 7601998 201998 + 19101998 6521998
1998 | 7601998 201998 + 19101998 6521998

43) Se mdc (n, 10) = 1 podemos aplicar o Teorema de Euler:


(1000) = 400
n400 1 (mod. 1000)
n400 1 = 1000k
(n200 1)(n200 + 1) = 1000k
200
100
100
(n + 1)(n 1)(n + 1) = 1000k
(10) = 4
n4 1 (mod. 10)
n200 1 (mod. 10)
n200 + 1 2 (mod. 10)
Analogamente: n 100 1 (mod. 10)
n100 + 1 2 (mod. 10)
200
100
100
Desde que (n + 1)(n 1)(n + 1) = 1000k e n 100 + 1 e n 200 + 1 no so divisveis por 1000, temos que n 100 1
divisvel por 1000.
Deste modo n100 1 0 (mod. 1000)
n100 1 (mod. 100)
n101 n (mod. 1000)
n101 termina com os
mesmos 3 dgitos de n.
44) Como mdc (2, 19972) = 1 podemos aplicar o Teorema de Euler.
Desde que (19972) = 19972(1 1/997) = 1996.1997
2 (n) 1 (mod. n)

21996.1997

1 (mod. 19972)

46) Notemos inicialmente que X = n 30 n14 n18 + n2 = n2(n12 1)(n16 1) e que 46410 = 2.3.5.7.13.17.
suficiente mostrar que p divide n30 n14 n18 + n2 para p = 2, 3, 5, 7, 13 e 17.
Como n2 ou n12 1 par, ento 2 | X. (1)
Se p divide n, a concluso direta, para p = 2, 3, 5, 7, 13 ou 17.
Se mdc (n, p) = 1, pelo Teorema de Fermat temos que np 1 1 (mod. p).
Assim: n12 1 (mod. 13) e n16 1 (mod. 17)
13.17 | (n12 1)(n16 1)
13.17 | X (2)
30
14
18
2
2 12
16
2 6
Como n n n + n = n (n 1)(n 1) = n (n 1)(n6 + 1)(n4 1)(n4 + 1)(n8 + 1).
Analogamente, sendo mdc (n, p) = 1, temos pelo Teorema de Fermat: n6 1 (mod. 7) e n4 1 (mod. 5)
Deste modo 5.7 | (n4 1)(n6 1)
5.7 | X (3)
30
14
18
Finalmente, notemos que n n n + n2 = n2(n12 1)(n16 1) = n2(n3 1)(n3 + 1)(n6 + 1)(n4 1)(n4 + 1)(n8 + 1).
Pelo Teorema de Fermat n 2 1 (mod. 3)
3 | (n2 1)
3 | X (4)
30
14
De (1), (2), (3) e (4) conclumos que 2.3.5.7.13.17 | n n n18 + n2.
47) Notemos que: 341 = 11.31 e 210 = 1024 = 31.33 + 1 = 11.93 + 1, o que implica:
210 1 (mod. 31) e 210 1 (mod. 11)
231 = 2(210)3 2.13 2 (mod. 11)
Os inteiros 11 e 31 so primos, de modo que, pelo teorema acima temos:
211.31 2 (mod. 11.31) ou 2341 2 (mod. 341), ou seja, cancelando o fator comum 2: 2340
48) Como mdc (n, 5) = 1, pelo Teorema de Fermat temos que n 4
Como 1991 1 (mod. 5)
1991 1 (mod. 5) (2)
4
Somando (1) e (2) temos que n 1991 0 (mod. 5)

1 (mod. 5) (1)

1 (mod. 341)