Aneis Euclidianos e Equacoes Diofantinas

Luan Pereira Bezerra (R.A.: 117681)

Otavio Marcal Leandro Gomide (R.A.: 103696)
Patrcia Marcal (R.A.: 103718)
Priscilla Lima Galcino (R.A.: 103822)
11 de dezembro de 2012

Preliminares

Defini
c
ao 1. Um domnio de integridade e um anel R comutativo, com
elemento unitrio multiplicativo (1 6= 0) tal que
ab = 0 = a = 0 ou b = 0 , a, b R

(1)

Observa
c
ao 1. Dado R um domnio de integridade, a, b R
(1) ab = 0 e a 6= 0 b = 0 a 6= 0 e b 6= 0 ab 6= 0
Defini
c
ao 2. Seja R um anel comutativo e P um ideal em R. P e dito um
ideal primo se R \ P e multiplicativamente fechado, isto e:
ab P = a P ou b P

(2)

Proposi
c
ao 1. Sejam R um anel e P um ideal em R.
P ideal primo

R
domnio de integridade
P

(3)

R
Demonstrac
ao. () Seja ab = 0 P
. Entao, ab P . Por hipotese, a
P ou b P , ou seja, a = 0 ou b = 0.
() Se ab P , ab = 0 e entao a = 0 ou b = 0. Logo, a P ou b P .

Defini
c
ao 3. Seja I um ideal pr
oprio de um anel R, se a I tal que
I = {ra, r R}, ent
ao I e dito um ideal principal de R, gerado por a.
Frequentemente, denotamos I = (a), ou ainda, I = aR.
Defini
c
ao 4. Dado um anel R, um ideal I 6= R e um ideal maximal se M
ideal de R tal que I M R, temos R = M ou M = I

An
eis Euclidianos

Defini
c
ao 5. Seja R um domnio de integridade, dizemos que R e um anel
euclidiano se existe func
ao d : R \ {0} N tal que, a, b R \ {0}
1. d(a) d(ab);
2. t, r R tais que a = tb + r, onde r = 0 ou d(r) < d(b).
Exemplo 1. O anel dos n
umeros inteiros Z, onde d(z) e o valor absoluto de z,
e um anel euclidiano.
Teorema 1. Se R e um anel euclidiano, ent
ao todo ideal I de R e um ideal
principal, isto e, a0 I tal que I = {ra0 , r R}.
Demonstrac
ao. Se I = {0}, tome a0 = 0.
Seja agora I 6= {0}, ent
ao existe a I \ {0}. Seja a0 I \ {0} tal que
d(a0 ) d(a) , 0 6= a I. Note que existe tal a0 porque {d(a), a R \ {0}} e
um conjunto limitado inferiormente.
Seja a I R, como R e um anel euclidiano, r, t R tais que a = ta0 +r e
d(r) < d(a0 ) ou r = 0. Como a0 I, um ideal, ta0 I, deste modo a ta0 I,
pois I e subgrupo aditivo. Logo, r = a ta0 I.
Se r 6= 0, ent
ao d(r) < d(a0 ). Absurdo, pois a0 = min{d(a), a I \ {0}}.
Portanto, r = 0, e a = ta0 .
Assim, I {ra0 , r R}; sendo I um ideal, I = {ra0 , r R}.
2

Defini
c
ao 6. Um domnio de integridade R e um domnio de ideais principais se todo ideal I em R e um ideal principal, isto e, I = (a), para algum
a R.
Corol
ario 1. Como um anel euclidiano e, em particular, um domnio de integridade, segue que todo anel euclidiano e um domnio de ideais principais.
Defini
c
ao 7. Seja R um anel comutativo. Dados a, b R com a 6= 0, a e dito
divisor de b se c R tal que b = ac. Indicamos que a divide b por a | b, e que
a n
ao divide b por a - b.
Lema 1. Seja R um anel comutativo.
1. Se a | b e b | c, ent
ao a | c.
2. Se a | b e a | c, ent
ao a | (b c).
3. Se a | b, ent
ao a | br , r R.
Demonstrac
ao.
1. a | b e b | c = c1 , c2 R tal que b = ac1 , c = bc2 =
c = (ac1 )c2 = a(c1 c2 ). Como c1 c2 R, segue que a | c.
2. a | b e a | c = c1 , c2 R tal que b = ac1 , c = ac2 = (b c) =
ac1 ac2 = a(c1 c2 ). Como c1 c2 R, segue que a | (b c).
3. a | b = c R tal que b = ac = br = (ac)r = a(cr). Como cr R,
segue que a | br.
Defini
c
ao 8. Se a, b R, ent
ao d R e um m
aximo divisor comum de a
e b se:
1. d | a e d | b;
2. c | a e c | b c | d.
Denotamos d = mdc(a, b), ou apenas d = (a, b).
Lema 2. Seja R um anel euclidiano. Ent
ao quaisquer dois elementos a, b R
possuem um m
aximo divisor comum d. Mais ainda, d = a + b, para algum
, R.
Demonstrac
ao. Seja A = {ra + sb; r, s R}.
Afirmac
ao: A e um ideal de R.
De fato, sejam x, y A, entao x = r1 a + s1 b e y = r2 a + s2 b, onde
r1 , r2 , s1 , s2 R. Logo, x y = (r1 r2 )a + (s1 + s2 )b A. Assim, A e
subgrupo aditivo de R.
Dados u R e x A, ux = u(r1 a + s1 b) = (ur1 )a + (us1 )b A. Portanto,
A e ideal de R.
Como R e um anel euclidiano, pelo Teorema (1), d A tal que A = (d).
Como d A e todo elemento de A e da forma ra+sb, segue que d = a+b para
algum , R. Como R e, em particular, um domnio de integridade, R tem
elemento neutro multiplicativo 1. Assim, a = 1a + 0b A e b = 0a + 1b A.
Logo, a, b s
ao m
ultiplos de d, isto e d | a e d | b.
Suponha que c | a e c | b. Entao, pelo Lema (1), c | a e c | b. Logo,
c | (a + b), isto e, c | d. Portanto, d = mdc(a, b).
3

Defini
c
ao 9. Seja R um anel comutativo com elemento unitrio multiplicativo.
Um elemento a R e uma unidade em R se existe b R tal que ab = 1.
Observa
c
ao 2. Uma unidade e um elemento cujo inverso multiplicativo pertence ao anel.
Lema 3. Seja R um domnio de integridade. Suponha que a, b R, a | b e b |
a. Ent
ao a = ub, onde u e uma unidade em R.
Demonstrac
ao. Como a | b, b = xa para algum x R, e como b | a, a = ub para
algum u R.
Assim b = x(ub) = (xu)b. Como R e um domnio de integridade e (1xu)b =
0, segue que 1 xu = 0, pois b 6= 0 pela definicao de divisor. Logo xu = 1,
assim u e uma unidade em R e a = ub.
Defini
c
ao 10. Seja R um anel comutativo com elemento neutro multiplicativo.
Dois elementos a, b R s
ao ditos associados se b = ua para alguma unidade
u R.
Lema 4. A relac
ao de elementos associados e uma relac
ao de equivalencia.
Demonstrac
ao.

1. a v a, pois a = 1a e 1 1 = 1 = 1 e unidade.

2. a v b = existe unidade u tal que b = ua; assim, existe x R tal que

xu = 1. Logo, b = ua = xb = x(ua) = (xu)a = 1a = a, isto e, a = xb,
onde x e uma unidade. Portanto b v a.
3. a v b e b v c = b = ua, c = vb, onde u e v sao elementos unitarios
em R. Assim, c = vb = v(ua) = (vu)a, onde vu e uma unidade, pois
existem x, y R tal que xu = yv = 1, mas xy R e, como R e um anel
comutativo, segue que (uv)(xy) = (xu)(yv) = 1.1 = 1. Logo, a v c.
Lema 5. Em um anel euclidiano R, dados a, b R, quaisquer dois m
aximos
divisores comuns de a e b s
ao elementos associados.
Demonstrac
ao. Sejam d1 e d2 maximos divisores comuns de a e b. Entao, d1 | a
e d1 | b, pois d1 = mdc(a, b). Como d2 = mdc(a, b), segue que d2 | d1 .
Alem disso, d2 | a e d2 | b, pois d2 = mdc(a, b). Como d1 = mdc(a, b),
segue que d1 | d2 .
Assim, pelo Lema (3), existe unidade u R tal que d1 = ud2 , isto e,
d1 v d2 .
Lema 6. Sejam R um anel euclidiano e a, b R. Se b 6= 0 n
ao e uma unidade
em R, ent
ao d(a) < d(ab).
Demonstrac
ao. Considere o ideal I = (a) = {xa |x R} em R. Como R e um
anel euclidiano, d(a) d(xa) x 6= 0 em R. Alem disso, a I e A tal que
d(a) = min{d(y), y I}.
Como ab I, se d(ab) = d(a), analogamente `a demonstracao do Teorema
(1), segue que todo elemento de I e m
ultiplo de ab, pois, neste caso, d(ab) seria
o mnimo considerado acima.
Em particular, como a I, a = abx para algum x R. Como R e um
domnio de integridade, segue que bx = 1, assim b e uma unidade de R, o que e
absurdo pela hiptese. Logo, d(a) < d(ab).
4

Defini
c
ao 11. Em um anel euclidiano R, um elemento n
ao unit
ario e dito
um elemento primo de R se:
= ab , a, b R = a ou b e uma unidade em R.
Ou ainda, um elemento primo e um elemento de R que n
ao pode ser fatorado.
Lema 7. Seja R um anel euclidiano. Todo elemento de R e uma unidade de R
ou pode ser escrito como produto finito de elementos primos de R.
Demonstrac
ao. Induc
ao em d(a).
Se d(a) = d(1), ent
ao dado elemento b 6= 0 em R, b = at + r para algum
t, r R com r = 0 ou d(r) < d(a). Se r 6= 0, pela condicao (1) da definicao de
anel euclidiano, segue que 1, r 6= 0Longrightarrowd(a) = d(1) d(1r) = d(r).
Logo, r = 0.
Assim, b = at, e deste modo, R = (a). Em especial, 1 R = 1 = xa
para algum x R, logo a e unidade de R. Portanto, para d(a) = d(1) o lema e
v
alido.
Suponha que o lema vale para todo x R tal que d(x) < d(a). Precismoa
mostrar que o lema vale para x = a.
Se a e um elemento primo nao ha nada a provar.
Suponha que a = bc onde b, c nao sao elementos unitarios de R. Pelo Lema
(6), d(b) < d(bc) = d(a) e d(c) < d(bc) = d(a). Pela hipotese indutiva, o lema
vale para b e c. Logo, cada um pode ser escrito como produto finito de elementos
primos de R:
b = 1 2 . . . n1 n

e
0

c = 1 2 . . . m1 m
0

Assim, a = bc = 1 2 . . . n1 n 1 2 . . . m1 m , onde i , j e elemento

primo para cada i {1, 2, . . . , n}, j {1, 2, . . . , m}.
Portanto, a pode ser escrito como produto finito de elementos primos de
R, e o lema e v
alido para a. Pelo princpio da inducao finita, o lema esta
demonstrado.
Defini
c
ao 12. Em um anel euclidiano R, aeb R s
ao ditos coprimos se
mdc(a, b) = u, onde u e uma unidade de R.
Observa
c
ao 3. Como todos os m
aximos divisores comuns de a e b s
ao elementos associados e 1 e elemento associado de qualquer unidade, pela transitividade
da relac
ao de associac
ao, podemos assumir que se a e b s
ao coprimos ent
ao
mdc(a, b) = 1.
Lema 8. Seja R um anel euclidiano. Dados a, b, c R, tais que a | bc e
mdc(a, b) = 1. Ent
ao a | c.
Demonstrac
ao. Pelo Lema (2), o maximo divisor comum de a e b pode ser
escrito como a + b, para algum , R.
Logo, 1 = a + b, para algum , R, por hipotese e pela observacao
acima. Multiplicando a expressao por c, segue que c = ac+bc. Mas pelo Lema
(1), a | ac e a | bc, pois a | bc por hipotese. Logo a | (ac+bc) a | c.

Observa
c
ao 4. Se e elemento primo de R e a R, ent
ao | a ou mdc(, a) =
1.
De fato, mdc(, a) e um divisor de , logo mdc(, a) = ou mdc(, a) = 1
(ou qualquer unidade; utilizamos igual a 1 pela observac
ao (3)).
Assim, se mdc(, a) = 1, n
ao h
a nada a fazer; se mdc(, a) = , temos que
mdc(, a) | a. Logo, | a.
Lema 9. Se e elemento primo de um anel euclidiano R e | ab, onde a, b R,
ent
ao | a ou | b.
Demonstrac
ao. Suponha que | a, entao mdc(, a) = 1, pela observacao acima.
Pelo lema anterior, | b.
Corol
ario 2. Se e um elemento primo de um anel euclidiano R e |
a1 a2 . . . an , ent
ao divide pelo menos um ai , para algum i {1, 2, 3, . . . , n}.

Teorema 2. (Teorema da Fatora

c
ao Unica)
Sejam R um anel euclideano
e a 6= 0 elemento n
ao unit
ario em R. Suponha que a = 1 2 n = 10
0
, onde i e j0 s
ao elementos primos em R. Ent
ao n = m e cada
20 m
i (1 i n) e um associado a algum j0 (1 j m); reciprocamente, cada
k0 e associado a algum l .
0
, temos que
Demonstrac
ao. A partir da relacao a = 1 2 n = 10 20 m
0
0
0
1 | 1 2 n , desde que 1 | 1 2 m .
Pelo Lema (9), sabemos que 1 deve dividir algum i0 , desde que ambos
sejam elementos primos de R, e ainda temos que 1 e i0 devem ser associados,
ou seja, 1 = u1 10 , onde u1 e unitario de R.
0
0
, cancelando 1 ,
= u1 1 20 m
Dessa forma: 1 2 n = 10 20 m
0
0
temos que 2 n = u1 2 m .
Repetindo este passo n vezes, teremos o lado esquerdo igual a 1, e o lado
direito com fatores que excedam n. Assim, n m , ja que 0 sao unitarios em
R. Similarmente, temos m n, entao n = m. No processo ja mostramos que
i e j0 s
ao associados e reciprocamente.

Agora podemos afirmar que todo elemento nao-nulo num anel euclideano R
pode ser escrito unicamente (a menos de associacoes) como unitario ou produto
de elementos primos em R.
Lema 10. A = (a0 ) e ideal maximal de um anel euclideano R, se e somente
se, a0 e um elemento primo de R.
Demonstrac
ao. (=)Suponha que a0 = bc, onde b, c R e ambos nao sao
unit
arios em R. Seja B = (b), entao certamente a0 B, ou seja, A B.
Analisando as relac
oes de inclusao, temos que se B = R, entao 1 B, tal
que 1 = x b, para algum x R, o que faz b ser unitario em R; e isso contraria
a hip
otese inicial.
Por outro lado, se A = B, entao b B = A, de onde b = x a0 , para algum
x R. Combinando a0 = bc e b = xa0 , temos que 1 = xc, o que faz c ser
unit
ario em R, contrariando novamente a hipotese inicial. Dessa forma, B 6= A
e B 6= R. Como A B, A n
ao e ideal maximal em R.
(=) Suponha agora que a0 e um elemento primo de R e que I e um ideal
de R, tal que A = (a0 ) I R. Como I e um ideal sobre um anel euclidiano,
i0 inR tal que I = (i0 ).
6

Como a0 A I = (i0 ), temos a0 = xi0 , para algum x R. Mas a0 e

primo em R, o que permite afirmar que x ou i0 e unitario em R.
Se i0 e unit
ario em R, ent
ao I = R. Se, por outro lado, x e unitario em R,
ent
ao x1 R e a relac
ao a = xi0 torna-se i0 = x1 a0 A, desde que A seja
um ideal em R. Isto implica que I A; como supomos A U , obtemos A = U .
Dessa forma, A e ideal maximal em R.

2.1

An
eis de Inteiros Gaussianos

Defini
c
ao 13. Seja J[i] o conjunto de todos os n
umeros complexos da forma
a + bi, onde a, b Z. Este conjunto e munido das operac
oes usuais de adic
ao
e multiplicac
ao dos n
umeros complexos. J[i] forma um domnio de integridade,
j
a que a b = 0 a = 0 ou b = 0, sendo chamado de domnio de inteiros
gaussianos.
Teorema 3. J[i] e um anel euclideano.
Demonstrac
ao. Precisamos exibir uma funcao d(x) definida para todo elemento
n
ao - nulo em J[i] e satisfazendo:
1. d(x) e um inteiro n
ao-negativo x 6= 0 J[i];
2. d(x) d(xy), x, y 6= 0 em J[i];
3. Dados u, v J[i], r, s J[i], tal que v = tu + r, onde r = 0 ou d(r) <
d(u).
Para satisfazer os tres itens acima, um bom candidato seria a norma de um
n
umero complexo, ou seja, d(x) = a2 + b2 , com a + bi J[i].
Como d(x) > 0, j
a que (a2 + b2 ) > 0, onde a, b > 0, temos que o primeiro
item est
a satisfeito.
Para verificar o segundo item, observe que se x = a + bi e y = c + di, entao,
d(x) = a2 + b2 e d(y) = c2 + d2 .
Agora, xy = (a + bi)(c + di) = (ac bd) + (ad + cb)i. Assim:
d(xy) = d[(ac bd) + (ad + bc)i]
= (ac bd)2 + (ad + bc)2
= a2 (c2 + d2 ) + b2 (c2 + d2 )
= (a2 + b2 )(c2 + d2 )
= d(x)d(y)
Como x, y J[i] e y 6= 0 , temos que d(y) 1. Logo, d(x) = d(x) 1 d(x)
d(y) = d(xy). Portanto, d(x) d(x)d(y), a segunda propriedade e satisfeita.
Para a terceira propriedade, comecamos a analisar um caso especial, onde y
e arbitr
ario em J[i], mas x e um inteiro positivo n.
Suponhamos que y = a + bi, entao pelo algoritmo da divisao do anel dos
inteiros, temos que existem u, v Z, tal que a = un + u1 e b = vn + v1 , onde
u1 , v1 s
ao inteiros satisfazendo : | u1 |< 21 n e| v1 |< 12 n. Seja t = u + vi e
r = u1 + v1 i, ent
ao:

y = a + bi = (un + u1 i) + (vn + v1 i)i

= (u + vi)n + (u1 + v1 i)
= tn + r
Agora:

d(r) = d(u1 + v1 i) = (u1 )2 + (v1 )2 <

=

n2
n2
+
4
4

n2
n2 = d(n)
2

Logo, para este caso y = tn + r, com r = 0 ou d(r) < d(n).

Para o caso geral, com x 6= 0 e y elementos arbitrarios em J[i], seja x
e
o conjugado complexo de x, entao x
x sera um inteiro positivo n. Usando o
resultado anterior para y
x e n, temos que existem os elementos t, r J[i], tais
que y
x = tn + r, com r = 0 ou d(r) < d(n).
Assim, segue d(y
x tn) = d(y
x tx
x) = d((y tx)
x) = d(y tx)d(
x) <
d(x
x) = d(x)d(
x). Como x 6= 0, entao d(
x) 6= 0. Dessa forma, d(y tx) < d(x).
Representando os elementos de J[i] como y = tx + r0 , onde r0 = y tx, temos
que t, r0 J[i], e como j
a foi visto r0 = 0 ou d(r0 ) < d(x), o que finaliza o
teorema.
Como J[i] e um anel euclideano podemos utilizar os resultados da secao 2.0
em J[i].
Lema 11. Seja p um inteiro primo e suponha que, para algum inteiro c, com
mdc(p, c) = 1, possamos achar inteiros x, y tal que x2 + y 2 = cp. Ent
ao p
pode ser escrito como soma de dois inteiros, isto e, existem inteiros a, b tal que
a2 + b2 = p.
Demonstrac
ao. O anel dos inteiros e um subanel de J[i]. Suponha que o inteiro
p tambem e um elemento primo de J[i]. Como cp = (x2 + y 2 ) = (x + yi)(x yi),
pelo Lema (9), temos que p | (x + yi) ou p | (x yi) em J[i].
Se p | (x + yi), ent
ao x + yi = p(u + vi), o que implica x = pu e y = pv, de tal
maneira que p tambem dividiria (x yi). Mas entao p2 | (x + yi)(x yi) = cp,
de onde segue que p | c, o que contraria a hipotese inicial. Da mesma forma,
vale o mesmo raciocnio para p | (x yi).
Assim, p n
ao e um elemento primo em J[i]. Logo, p = (a + bi)(c + di), onde
(a + bi), (c + di) J[i], onde (a + bi) e (c + di) nao sao unitarios em J[i]. Mas
isso significa que nem a2 + b2 = 1 ou c2 + d2 = 1.
Sabemos que p = (a + bi)(c + di), da mesma forma p = (a bi)(c di).
Ent
ao:
p2 = (a + bi)(c + di)(a bi)(c di) = (a2 + b2 )(c2 + d2 )
Portanto, (a2 +b2 ) | p2 , ent
ao a2 +b2 = 1 , p ou p2 . Sabemos que (a2 +b2 ) 6= 1,
pois (a+bi) n
ao e unit
ario em J[i]; (a2 +b2 ) 6= p2 , pois caso contrario (c2 +d2 ) =

1, o que contrariaria o fato de (c + di) nao ser unitario em J[i]. Entao a u

nica
possibilidade ser
a a2 + b2 = p.
Lema 12. Se p e um n
umero primo da forma 4n + 1, ent
ao podemos solucionar
a congruencia x2 1 ( mod p ).
Demonstrac
ao. Seja x = 1 2 3 p1
2 . Como p 1 = 4n, sabemos que neste
produto h
a um n
umero par de fatores.


Logo, x = (1) (2) (3) (p1)
. Mas, p k k ( mod p ), assim:
2


p1
(p 1)
(1) (2)
2
2
p1 p+1
1 2

(p 1)
2
2
(p 1)! 1 ( mod p )

x2 1 2

onde a u
ltima passagem do bem conhecido Teorema de wilson.
Teorema 4. Fermat Se p e um n
umero primo da forma 4n + 1, ent
ao p2 =
2
2
a + b , para inteiros a, b.
Demonstrac
ao. Pelo lema 12 existe um x tal que x2 1 ( mod p ). Este x
pode ser escolhido de tal maneira que 0 x p 1, basta tomar o resto da
divis
ao po p.
Podemos restringir ainda mais , exigindo que | x | p2 , pois se x > p2 , entao
podemos tomar y = p x, que satisfaz y 2 1 ( mod p ) e | y | p2 .
Dessa forma, assumimos que existe um inteiro x tal que | x | p2 e x2 + 1 e
2

um m
ultiplo de p, digamos x2 + 1 = cp. Agora, cp = x2 + 1 ( p4 ) + 1 < p2 ,
logo c < p e p - c.
Pelo Lema (11), p = a2 +b2 , para algum a, b Z, o que conclui o teorema.

Equa
c
oes Diofantinas

Defini
c
ao 14. Uma equac
ao diofantina e uma equac
ao algebrica com coeficientes em Z cujas vari
aveis podem assumir valores em Z.
Proposi
c
ao 2. A equaca
o diofantina c = ax+by com a, b, c Z possui soluc
oes
em Z se e somente se o mdc(a, b) = d divide c.
Demonstrac
ao. ()Como c = ax + by, temos que c A = {x + b : ,
Z} = dZ. Portanto, c = dk, para algum k Z, ou seja, o mdc(a, b) = d divide
c.
() Como mdc(a, b) = d divide c temos que d = 1 a + 1 b e c = dk, para
algum k Z. Logo, c = dk = (1 k)a + (1 k)b, ou seja, x = 1 k)a y = (1 e
uma soluc
ao para a equac
ao diofantina c = ax + by

Proposi
c
ao 3. Seja x0 , y0 a soluc
ao minimal da equac
ao diofantina c = ax+by
(i.e, se x1 , y1 e soluc
ao, ent
ao | x0 || x1 | e | y0 || y1 |) onde mdc(a, b) = 1.
Ent
ao, as soluc
oes x, y N da equac
ao s
ao :
x = x0 + tb, y = y0 + ta, t N
Demonstrac
ao. Seja x1 , y1 uma solucao de c = ax + by, logo,
ax0 by0 = ax1 by1 = c.
Consequentemente,
a(x1 x0 ) = b(Y1 y0 ).
Como mdc(a, b) = 1, segue que b | (x1 x0 ). Logo,
x1 x0 = tb, Z.
E analogamente,
y1 y0 = tb, Z.
Por outro lado,
x = x0 + tb, y = y0 + ta, t N
e soluc
ao, pois
ax1 by1 = a(x0 + tb) b(y0 + ta) = ax0 by0 = c

Exemplo 2. Considere a equac

ao diofantina
24x 14y = 18
A equac
ao tem soluc
ao, pois mdc(24, 14) = 2 | 18 e e equivalente a 12x7y = 9.
Pelo algoritmo de Euclides, a soluca
o minimal desta u
ltima equac
ao e
12 = 7 1 + 57 = 5 1 + 25 = 2 2 + 1
Substituindo as equac
oes acima umas nas outras, obtemos
1 = 12 3 7 5,
e, portanto,
9 = 12 27 7 45,
Logo, x1 = 27 e y1 = 45 e uma soluc
ao da equac
ao. A partir desta soluc
ao,
considere
x = 27 t7, y = 45 t12,
e determinemos o valor de t Z, de modo que x, y N seja menor possvel.
Isto ocorre quando t = 3, dando a soluc
ao minimal x0 = 6 e y0 = 9. As soluc
oes
da equac
ao s
ao, portanto,
x = 6 + t7, e y = 9 + t12.

10

Exemplo 3. Mostrar que a equac

ao diofantina 5x2 7y 3 = 9 n
ao possui
soluc
oes em Z.
Observe que
5x2 9 = 7y 3 .
Logo,
5x2 9(mod 7).
Mas,
5 2(mod 7)

9 2(mod 7).

Ent
ao,
2x2 2(mod 7)
x2 1(mod 7)
Observe agora que os valores de r Z (menores que 7) tais que x r (mod 7)
s
ao {0, 1, 2, 3}. Portanto, os valores possveis de s Z (menores que 7)
tais que x2 s (mod 7) s
ao {0, 1, 4, 9 2}. Assim, n
o existe x Z tal que
x2 1(mod 7) e portanto 5x2 7y 3 = 9 n
ao possui soluc
oes em Z

Refer
encias
[1] D. V. Huynh Euclidean Rings and Diophantine Equations,
http://www.math.ufl.edu/ dhuynh/qed/euclidean.pdf (2012).
[2] I. N. Herstein Topics in Algebra, John Wiley & Sons, Inc. (1975).
[3] A. Hefez Elementos de aritmetica , SBM (2011).

11