Equaes Diofantinas

Bom quem nunca se deparou com uma equao com mais de uma varivel na hora da
aula e o professor falou:
gente chegamos em uma equao Diofantina e na primeira vez, todos ficamos. AH!
COMO? HEIN!?
Equao diofantinas so equaes normalmente tem mais de uma varivel, levaram esse
nome em Homenagem ao matemtico grego Diofano, e que geralmente tem solues
inteiras.

FICA DE OLHOS ABERTOS NOS PROBLEMAS RESOLVIDOS
Problema 1.
Sejam os nmeros formados de tal maneira que 3 2 10 x y + , determine todas as
solues inteiras.
Soluo:
10
2 log
3 2 10
3
.
veja par
y par o
x y
x deve tambm
ser par



+





Com isso:
( ) 21 48 6 ; 2
0 0
x y se x y so solues de I so solues de +
( )
( ) ( )
2
2 10 6
3 2 2 10
5 3
, 2 ;5 3
x k
y k
k y
y k
assim nossa soluo x y k k

Podemos ento generalizar para problema do tipo ax by c +
Vejamos ento:
Proposio: A equao ax by c + , com a, b e c inteiros tem uma soluo nos inteiros
( ) ; x y se, e somente se, ( ) , mdc a b d e divide c
Entretanto se ( ) ;
0 0
x y soluo inteira
,
0
,
0
bk
x x
d
ak
y y
d

Observaes importantes

Veja os casos particulares, depois generalize
Use sempre que possvel as desigualdades
Observe as propriedades das constantes das equaes
Assim
( )
( )
1 3 2
1 3 5 3
1 3 2 5
1 2 18 5 3 5
1 2 18 5 7

Logo

( ) ( ) ( )
( ) ( )
( ) ( )
1 18 2 5 7 48
:
48 18 96 5 336
; 96; 336
0 0
temos
x y
+

96 5 336 18
0
x t e y t +
Como queremos as positivas temos:
( ) ( )
96 5 0 336 18 0
5 96 18 336
96 336
5 18
t e t
t t
t I t II
+ > >
> <
> <

Por I e II temos 19 t
Assim
( )
( )
96 5 19 1
336 18 19 6
x
y
+

Problema 2.
Encontre todas as solues inteiras da equao 21 48 6 x y +
Soluo:
( ) 21 48 6 ; 2
0 0
x y se x y so solues de I so solues de +
( )
( )( )
0 0 0 0
1 0
0 0 0 0
1
0 0
1 1 0
0 0
1
0 0
dm n d dm dn
d m n m n
d
Se m m
n
d m n
d
Se n n
m
+ +
+



( ) ( )
( )
: 21 48 6 3
7 16 2
2 16 2 16
0
; ;
0 0 0
7 7
I x y
x y
y y
x x y y
+
+
j \

, (
( ,

Problema 3.
Resolva a equao Diofantina 39 26 105 x y +
Soluo:
( ) 39;26 13 13 105 o mdc e no divide

Problema 4.
(Rssia 95)Sejam m e n inteiros positivos tais que [ ] [ ] , , mmc m n mdc m n m n + + .
Prove que um deles divide o outro.
Soluo:
Seja ( ) ( )
0
, , 1
0 0
0
m dm
d mdc m n ento com m n
n dn

Ento a equao dada corresponde a
( )
( )( )
0 0 0 0
1 0
0 0 0 0
1
0 0
1 1 0
0 0
1
0 0
dm n d dm dn
d m n m n
d
Se m m
n
d m n
d
Se n n
m
+ +
+




Aplicao de congruncia a polinmios
Bom todos os polinmios divisveis ou redutveis podem ser escrito na notao de
mdulo.


por exemplo
( )
( )
( )
( )
( ) ( )
( )
( )
( )
10 9 8 7
1 1 . ... 1
:
9 8 7
( ) ... 1 1
9 8 7
1 . ( ) 1 ... 1
:
10
1 1 . ( )
10
1 mod ( )
999 888 777 111
( ) ... 1
9 990 8 880 7
( ) . .
x x x x x x
com isso
D x x x x x x
x D x x x x x x
temos
x x D x
assim
x D x
observamos que o polinmio
p x x x x x
p x x x x x x
+ + + + +
+ + + + +
+ + + + +

+ + + + +
+ +
( ) ( ) ( ) ( )
( )
770 110
. ... . 1
99 88 77 11
9 10 8 10 7 10 10
( ) . . . ... 1
9 8 7
( ) ... 1mod ( )
x x x
p x x x x x x x x x
p x x x x x D x
+ + +
+ + + + +
+ + + + +
( )
( )
( )
( )
( )
( )
4 3 2
1 1 1
4 3 2
( ) 1 1 1
4 4 3 2
1 0 mod 1 1 0mod 1
x x x x x
assim teramos
p x x x x x x
contudo
x x ou x x x x
+ + +
+ + +
+ + +


FICA DE OLHOS ABERTOS NOS PROBLEMAS RESOLVIDOS
Problema 1.
Calcular o reto da diviso de
5 3
( ) 1 1 p x x x por x + + .
Soluo:
( )
3 3
1mod 1 bom x x
( )
{
( ) ( )
3
5 2 3
( ) 1 1
1mod 1
2 3
( ) 1 mod 1
assim p x x x x x x
x
p x x x x
j \
, (
+ + + +
, (
, (
, (
( ,
+ +

Problema 2.
Calcular o resta da diviso de
10 8 7 3 2 3
( ) 3 2 1 p x x x x x x x por x x + + + + +
Soluo:
Bom do mesmo modo temos:

( )
( )
( ) ( ) ( )
( ) ( ) ( )
( )
3 3
0mod
3 3
mod
3 2 2
3 2 3 3 3 2
( ) 3 2 1
3 2 2 2 3 2
( ) 3 2 1
2 3 3
( ) 3 2 1
2 2 2
( ) 3 2 1
2
( ) 2 1
x x x x
x x x x
p x x x x x x x x x x
p x x x x x x x x x x
p x x x x x x x
p x x x x x
p x x x
+ +
+
+ + + +
+ + + +
+ + +
+ +
+


Problema 3.
(Ime)Provar que
999 888 777 111
( ) ... 1 p x x x x x + + + + + divisvel pelo polinmio
9 8 7
( ) ... 1 D x x x x x + + + + + .
Soluo:
De acordo com os artifcios matemticos temos:
( )
( )
( )
( )
( ) ( )
( )
( )
( )
10 9 8 7
1 1 . ... 1
:
9 8 7
( ) ... 1 1
9 8 7
1 . ( ) 1 ... 1
:
10
1 1 . ( )
10
1 mod ( )
999 888 777 111
( ) ... 1
9 990 8 880 7
( ) . .
x x x x x x
com isso
D x x x x x x
x D x x x x x x
temos
x x D x
assim
x D x
observamos que o polinmio
p x x x x x
p x x x x x x
+ + + + +
+ + + + +
+ + + + +

+ + + + +
+ +
( ) ( ) ( ) ( )
( )
770 110
. ... . 1
99 88 77 11
9 10 8 10 7 10 10
( ) . . . ... 1
9 8 7
( ) ... 1mod ( )
x x x
p x x x x x x x x x
p x x x x x D x
+ + +
+ + + + +
+ + + + +


Calculo do resto e o algarismo das unidades por
congruncia
Veja que as propriedades estudadas nas teoria das congruncias tem como objetivo
principal atender as necessidades dos bons alunos que no se interessam por olimpadas
de matemtica (puro e simplesmente), mas querem descobrir novos mtodos para tornar
simples questes difceis, que priori exigiriam muito raciocnio e genialidade.
Portanto, vamos desenvolver algumas tcnicas para calcular o resto que vo ajudar
muito na hora da resoluo de questes mais elaboradas, pois a partir de agora ser
possvel substituir nmeros grandes, pelos seus restos na diviso em questo.



FICA DE OLHOS ABERTOS NOS PROBLEMAS RESOLVIDOS
Problema 1.
Calcular o resto da diviso de ( ) ( )
2 2
1 1 1 x y y x +
( )
2005
2006 2004
2006 2004 + por 5.
Soluo:
Vejamos que:
( )
20065
1 resto
e
( )
20045
1 resto

Portanto:
( )
( ) ( )
2005 2005
2006 2006 2006 2004 2005
2006 2004 1 1 2
j \
+ +
, (
( ,
. Mas ( )
4
16 2 1 mod 5 ,
podemos escrever
( ) ( )
( )
501
501 2005 2004 4
2 2 .2 2 .2 1 .2 2 .
Logo
( )
2005
2006 2004
2006 2004 + deixa resto 2 na diviso por 5.
Problema 2.
Demonstre que
5555 2222
2222 5555 + divisvel por 7.
Soluo:
( )
( )
( )
( ) ( )
( )
2222 3 mod 7
5555 4 mod 7
5
3 5 mod 7 ,
1111 1111
5555 2222 5555 2222 5 2
2222 5555 3 4 3 4
:
5555 2222 1111 1111
2222 5555 5 5 0 mod 7
e agora vejamos
com isso

+ + +
+

Problema 3.
Mostre que
1987
6 31 divisvel por 37.
Soluo:
Vejamos que:
( )
( )
( ) ( )
2
6 1 mod 37
,
993
993 1987 1986 2
6 6.6 6. 6 6. 1 6 31 mod 37
ento podemos escrever



Logo, ( )
1987
6 31 0 mod 37 .
Problema 4.
Determinar qual o algarismo das unidades na representao decimal do nmero
( )
2007
2007 2007
2006 2005.2007 N + .


Soluo:
Determinar o algarismo das unidades de um nmero qualquer o mesmo que
determinar o resto da diviso por 10, pois qualquer nmero inteiro N pode ser

escrito sob a forma 10 N k b + , com k e b inteiros. Logo, fazendo a congruncia
mdulo 10 temos:
( )
( )
( )
0
6 1 mod 10
1
6 6 mod 10
2
6 36 6 mod 10 comea a repetir

Logo qualquer potncia de 6 com expoente positivo e inteira deixa resto 6 na
diviso por 10.
Portanto:
( ) {
2007
1003
2007
2007 2007 2007 2
2006 2005.2007 6 5. 7 .7
1
N
j \
j \
, (
, ( + +
, (
, (
, ( ( ,
( ,

Assim:
( ) ( )
( )
( ) ( )
2007 2007
2007 2007
6 35 6 5
2007
2007 2007
6 5 6 5 1 mod 10
N
N



Logo o algarismo das unidades de N 1.

Problema 5.
Determinar qual o algarismo das unidades na representao decimal do nmero
( ) ( )
33333 44444
55555 22222 77777 33333
22222 55555 33333 77777 N + + + .
Soluo:
Caro aluno para encontrarmos o algarismos das unidades basta fazermos
congruncia de mdulo 10.
Observamos que:
{ { {
44444
33333
3888 16666 13888
4 3 22222 2 2
2 .2 5 3 .3 7 .7
1 1 1 5
N
j \
j \ j \
j \ j \
j \ j \ j \
, (
, ( , (
, ( , (
, ( , ( , ( + + +
, (
, ( , (
, ( , ( , ( , (
, (
, ( , ( , ( ( , ( , ( , ( , ( ,
( , ( ,
( ,
142 43

Com isso:
( ) ( ) ( ) ( )
33333 44444 33333 44444
8 5 3 7 3 10 N + + + +

Assim
{
16666
2
3 .3 3
1
N
j \
j \
, (
, (
, (
, (
, ( ( ,
( ,
. Logo o algarismo das unidades de N 3.
OBSERVAO:
Veja que a grande vantagem de aprendermos teoria dos nmeros a
possibilidade da substituio das bases pelos seus restos na diviso desejada
que vai simplificar cada vez mais as nossas contas.





SESSO N CEGO
01)(RUSSIA - 1997) Se a e b so reais tais que a
3
3a
2
+5a =1 e b
3
3b
2
+5b =5,
determine a +b
RESP.: 02
02)(CANAD - 98) Resolva a equao 3
) 1 (
2
2
2

+
+
x
x
x
RESP.:
1 5 3 3
;
2 2
i
S

j \ j \

, ( , (
, ( , (
( , ( ,


03)(O.M.ISRAEL 1997)Determine as solues reais da equao 3 4 13
4 4
+ + x x

RESP.: 12; 3 S

04)(O.M.AUSTRIA 1997)Sabe-se que o nmero de solues reais do sistema

+ +
+ +
) 1 ( ) 1 )( 6 (
) 1 ( ) 1 )( 6 (
2 2
2 2
y x y x
x y x y
finito. Prove que ele par.

05)(OMABCSP 2004)Os nmeros naturais no nulos a e b tais que a +ab +b =322
so:
a) 15 e 17 b) 17 e 19 c) 18 e 20 d) 16 e 18 e) 20 e 22

06)(OBM - 1997) Uma das solues inteiras e positivas da equao 19x +97y =1997 ,
evidentemente, ( x
0
, y
0
) =(100, 1). Alm desse, h apenas mais um par de nmeros
inteiros e positivos, (x
1
,y
1
), satisfazendo a equao. O valor de x
1
+y
1
:

a) 23 b) 52 c) 54 d) 101 e) 1997
RESP.: A

07)(OBM)Calcule o valor inteiro da equao x
2
+ x 18 =0 :
a) 1 b) 2 c) 3 d) 4 e) 5
RESP.: D

08)(O.B.M 1997)O nmero de pares (x, y) de inteiros que satisfazem a equao x +y
+xy =120 :
a) 1 b) 2 c) 3 d) 4 e) 6
RESP.: E
09)(OBM 2002) Qual o dgito das unidades de , onde aparecem 2002 setes
A) 7 B) 9 C) 3 D) 1 E) 5

10)(OMSE 1999) Calcular 9999999
2
.
11)(OMSE 1999) Simplificar:

12)(OMSE 1999) Determine com quantos zeros consecutivos termina a representao
decimal do nmero
13)(OBM 1999) Qual o 1999
o
algarismo aps a vrgula na representao decimal de
?
a)0 b) 1 c) 2 d) 7 e) 8
14)(OBM 1999) Quantos so os possveis valores inteiros de x para que seja
um nmero inteiro?
a)5 b) 10 c) 20 d) 30 e) 40
15)(OBM 1999) O nmero N =11111 . . . 11 possui 1999 dgitos, todos iguais a 1. O
resto da diviso de N por 7 :
a)1 b) 2 c) 4 d) 5 e) 6
16)(OBM 1999) 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
17)(OBM 2000) Quantos nmeros inteiros e positivos menores do que 1.000.000
existem cujos cubos terminam em 1?
A) 1.000 B) 10.000 C) 50.000 D) 100.000 E) 500.000
18)(OBM - 1997)
A soma das razes de : 0 1 3 3
2 3
x x x + +
a) 3 b)
3
2 1 c) 1 d) 1 2
3
e) 3

19)(OBM-2001) Quantos dgitos tem o menor quadrado perfeito cujos quatro ltimos
dgitos so 2001?
A) 9 B) 5 C) 6 D) 7 E) 8

20)(EUA) Sabendo que a, b, c e d assume valores inteiros positivos na equao a
5
=b
4
,
c
3
=d
2
e c a =19. Determine d b

21)(CANAD) Sabendo que a expresso
8
.... 2207
1
2207
1
2207
1
2207
1
2207

tem sua resposta na forma
d
c b a +
, quando a, b, c e d so inteiros. Calcule a +b +c +
d.
RESP.: 11

22)(OMRJ 2005) Encontre todas as solues inteiras de
2 3 2 3
4 4 x x x y y y + + .
23)(OMRJ 1998)
a) Encontre todas as solues inteiras e positivas de
p y x
1 1 1
+ , onde p um nmero
primo [cada soluo um par ordenado ( ) y x; ].
b) Encontre pelo menos 5 solues inteiras e positivas de .
1998
1 1 1
+
y x

24)(OMRJ 2000) De quantas maneiras se pode escrever 2000 como a diferena de
dois quadrados perfeitos (isto , quadrados de nmeros inteiros)?
25)(OMRJ 2001) Achar o menor inteiro positivo que dividido por 29 deixa resto 5 e
dividido por 31 deixa resto 28.

26)(OMCAMPINENSE 1999)Quantos pares (m,n) de inteiros satisfazem a
equao
m
.
n = m + n ?
a)2 b)1 c)3 d)4 e)mais que 4
27)(OMCAMPINENSE 1999)Para quantos valores do coeficiente a as equaes

tm uma raiz real comum?
a)1 b)2 c)3 d)4 e)infinitos valores
28)(OMCAMPINENSE 1999) Quantos pares (a,b) de nmeros reais no nulos
satisfazem a equao
1 1 1
a b a b
+
+
?
a)1 b)2 c)um par para cada d)dois pares para cada e)nenhum

29)(OMCAMPINENSE 2001) Quantos pares ) , ( y x de nmeros inteiros no
negativos so solues da equao 14 + + xy y x ?
X) 4 B) 1 C) 8 D) 2 E) 3

30)(OMCAMPINENSE 2001) Seja P um nmero inteiro. Encontre todos os
valores de P de modo que a equao 0
2
+ P Px x tenha as duas razes inteiras.
31)(OMCAMPINENSE 2002) A quantidade de inteiros positivos a tais que
1 a
a

tambm inteiro positivo igual a :
A) 2 B) 3 C) 4 X) 1 E) 5

32)(OMCAMPINENSE 2004) Encontre todos os inteiros positivos n tal que
4 5
5 5 5
n
+ + seja um quadrado perfeito (isto , quadrado de nmeros inteiros).

33)(OMCAMPINENSE 2004) Dada a equao do 2
o
grau
2
( 1) 2 1 0. x m x m + + + Quantos so os valores inteiros de m para que as razes
desta equao sejam inteiros?
A) 5 B) 4 C) 3 D) 2 E) 1

34)(OMCAMPINENSE 2004) Dada a expresso
3 3
, a b ab c onde e a b so
nmeros inteiros quaisquer. Ento, o nmero c sempre divisvel por:
A) 4 B) 2 C) 5 D) 7 E) 8

35)(OMCAMPINENSE 2004) O nmero de pares de inteiros ( , ) x y que satisfazem a
equao
2 2
10 x x y y + + + igual a:
A) 4 B) 5 C) 1 D) 8 E) 3
36)(OMCAMPINENSE 2004) Dada a equao do 2
o
grau
2
( 4) 0. x m x m + +
Determine os valores de m para que as duas razes da equao sejam nmeros inteiros.

37)(OBM 2005)
(a) Fatore a expresso
2 2
8 9 y xy x + .
(b) Determine todos os pares de inteiros (x; y) tais que 2005 8 9
2 2
y x xy .


38)(OMRN 1997) Os nmeros 1, 2, 3, ...., 19, 20 so escritos no quadro negro.
Apague quaisquer dois desses nmeros e escreva o novo nmero a +b +ab. Que
nmero aparecer no quadro negro depois de 19 dessas operaes?
(a) 199.964 (b) 210 (c) 198.876 (d) 105 (e) Nenhuma correta

39)(OMRN 1996)Dado f(x) =x
4
+x
3
+x
2
+x +1, o resto da diviso de f(x
5
) por f(x)
:
a) 1 b) x
4
+1 c) 3 d) x
5
+1 e) 5

40)(OMCAMPINENSE 2005)Mostre que
3
1 4
2005

um nmero inteiro.

41)(OMMG 2004)Seja x um nmero que satisfaz a equao x
2
+x 1 =0, determine
o valor da expresso x
8
7x
4
+1.

42)(EUA) Calcule o valor de 3x
2
y
2
tal que x e y so inteiros satisfazendo a equao y
2
+
3x
2
y
2
=30x
2
+517

43)(O.M.IRLANDA 1997)) Quantas pares ordenados (x;y) com x e y inteiros
positivos, so solues da equao 1 +1996x +1998y =xy

44)(OMRJ - 1998) Quantas pares ordenados (x;y) com x e y inteiros positivos, so
solues da equao 1
2 4
+
y x


45)(EUA 1983) Sabendo que g(x) =x
5
+x
4
+x
3
+x
2
+x +1. Calcule o resto da
diviso entre os polinmios g(x
12
) por g(x)

46)(OMSP 2002)Mostre que 46
47
+48
47
divisvel por 47
2


47)(AIME 87)Calcule :
) 324 52 )( 324 40 )( 324 28 )( 324 16 )( 324 4 (
) 324 58 )( 324 46 ).( 324 34 ).( 324 22 ).( 324 10 (
4 4 4 4 4
4 4 4 4 4
+ + + + +
+ + + + +


48)(PERU/2000)O resto da diviso
1
1
1
5
199

+ +
x
x
x x
igual a:
a) x
2
(x 1) b) x
3
(x 1) c) x(x +1) d) x
2
(x +1) e) x
4
(x +1)
RESP.: D

49)(EUA - 1989)Achar a se a e b so inteiros tais que x
2
x 1 fator de ax
17
+bx
16
+
1.

50)(PERU-2002)Achar o resto da diviso:
1
1 2
2
119
+
+
x x
x

a) x 3 b) 4 -2x c) 3 2x d) 2x 3 e) 3 x

51)(OBM 1998)Para quantos valores reais de p a equao x
3
px
2
+px 1 =0 tem
todas as razes reais e inteiras?
a) 1 b) 2 c) 3 d) 4 e) 5 ou mais

52)(HONG KONG 1990)O resto da diviso 1
3
+2
3
+3
3
+...... +1990
3
por 7 igual a:
a) 1 b) 2 c) 3 d) 4 e) 5

53)(HONG KONG 1990)Se a
n
=6
n
+8
n
. Ento o resto da diviso de a
1989
por 49
igual a:
a) 1 b) 7 c) 14 d) 21 e) 35

54)(OMPARA 2003)
a) Determine dentre os 100 primeiros termos da seqncia a
n
=n
n
, 1 n 100, quantos
so quadrados perfeitos.
b) Determine o algarismo das unidades de 1
1
+2
2
+3
3
+4
4
+5
5
+6
6
+7
7
+8
8
+9
9
.
c) Determine o algarismo das unidades de 1
1
+2
2
+3
3
+4
4
+5
5
+... +98
98
+99
99
.

55)(HONG KONG 1992)O numero de solues inteiras positivas que satisfaz a
equao 1992
+ y x
xy
igual a:
a) 36 b) 48 c) 54 d) 63 e) 72

56)(HONG KONG 1995)Calcule o valor real de x que satisfaz a equao
x x + + + 1 1 1

57)(ESTNIA)Sejam a e b inteiros positivos primos entre si tais que
a b
a b
+

tambm seja
um numero inteiro positivo. Prove que pelo menos um dos nmeros ab+1 e 4ab +1
um quadrado perfeito.

58)(TORNEIO DAS CIDADES)Sejam a e b inteiros positivos. Se
2 2
a b + divisvel
por ab, prove que a =b.

59)(INDIA)Determine todas as solues inteiras e no negativas ( ) ; x y que satisfaz a
equao ( )
2 2 2
7 xy x y +

60)(POLISH MATHEMATICAL OLYMPIAD)Encontre todas as solues inteiras
( ) ; x y que satisfaz a equao ( ) ( )
2 2
1 1 1 x y y x + .