Professional Documents
Culture Documents
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 =
1 (mod. p).
(n )
p1k1
p1k1
p k2 2
p k2 2
... p kr r
p kr r
n 1
1
p1
1 ... 1 1 .
p2
pr
(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
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
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
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)
760 1998
14
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);
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
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
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)