Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2013
por
sob orientao do
UFPB (Orientador)
UFPB
Julho/2013
IFPB
Agrade
imentos
Ini
ialmente, quero agrade
er a Deus por ter me dado sade e
oragem para que
pudesse enfrentar e superar todos os problemas e no desistir.
minha esposa, que em todos os momentos sempre me apoiou e me deu foras
nesse desao.
s minhas lhas Jssi
a e Raissa, que tanto tor
eram pela realizao desse trabalho.
Aos meus pais, Maria do So
orro de Arajo Pontes e Luis Mendes de Pontes (In
Memoriam) por terem me ensinado a importn
ia dos valores e respeito pelo ser
humano.
Aos meus irmos e irms,
ompanheiros de todos os momentos, prin
ipalmente
Luiz Renato (In Memoriam) que sempre in
entivou o meu
res
imento prossional
e pessoal.
Aos meus sogros, que sempre me ajudaram
om palavras de in
entivo.
Ao professor Napolen, pela orientao e pa
in
ia.
Aos amigos Sheldon e Martinho pelas palavras de estmulo.
todos os professores do PROFMAT, que
om muita pa
in
ia e dedi
ao, me
ajudaram na
on
luso desse mestrado.
Enm, todos aqueles que
ontriburam de alguma forma para realizao deste
trabalho.
Dedi atria
Resumo
x2 +y 2 = z 2
vi
x4 + y 4 = z 4
no possui soluo
Abstra t
x2 + y 2 = z 2
and
x2 + y 2 = z 2 ,
equations. We also present a brief history about the Fermat's Last Theorem and we
show that the equation
x4 + y 4 = z 4
vii
Sumrio
Introduo
ix
1 Preliminares
1.1
. . . . . . . . . . . . . . . . . . . . . . . . .
1.2
Induo Matemti a
. . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3
Divisibilidade em
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4
O Algoritmo de Eu lides . . . . . . . . . . . . . . . . . . . . . . . . .
1.5
3.1
A equao de Pitgoras
3.2
A equao
3.3
3.4
A equao de Fermat
3.5
x2 + 2y 2 = z 2
9
27
. . . . . . . . . . . . . . . . . .
27
. . . . . . . . . . . . . . . . . . . . . . . . .
37
x2 + y 2 = z 2
. . . . . . . . . .
42
. . . . . . . . . . . . . . . . . . . .
44
. . . . . . . . . . . . . . . . . . . . . .
51
x4 + y 4 = z 4
4 Equaes do tipo x2 Ay 2 = 1
55
72
viii
Introduo
A Teoria dos Nmeros um ramo da Matemti
a que estuda,
om mais nfase,
as propriedades aritmti
as dos nmeros inteiros.
dessa teoria en
ontrar solues inteiras para determinadas equaes, que foram
estudadas por grandes matemti
os da antiguidade
omo Pitgoras, Diofanto de
Alexandria, Fermat, Langrange e Euler.
Tais equaes podem ser de diferentes tipos,
omo por exemplo, equaes
om
duas ou trs in
gnitas
om
oe
ientes inteiros. Para determinar solues para esse
tipo de equao, nos deparamos
om trs perguntas
ru
ias:
As solues dessas equaes no tem interesse apenas teri
o, mas sim em outras reas do
onhe
imento,
omo a Fsi
a. O interesse teri
o
onstante j que
serve para resolver diversos problemas dentro da prpria Teoria dos Nmeros. Enfatizamos tambm que o
onhe
imento das t
ni
as de resoluo so extremamente
atraentes para quem estuda Matemti
a.
Todos os resultados l
n.
x4 + y 4 = z 4
no pos-
x2 Ay 2 = 1.
as do Captulo 1.
Esse trabalho foi inspirado prin
ipalmente nas refern
ias [2 e [3.
Captulo 1
Preliminares
Neste
aptulo, so apresentados vrios resultados bsi
os de teoria dos nmeros,
que daro suporte para a
ompreenso geral dos prximos
aptulos. Cada resultado
aqui men
ionado ou provado utilizado de alguma maneira no de
orrer do trabalho
sem que, ne
essariamente, se faa meno dos mesmos quando utilizados.
Para
1.1
O
ou
onjunto do
onjunto dos nmeros naturais possui um menor elemento. Matemati
amente, isso quer dizer que se
que
n0 n
1.2
para todo
um sub onjunto de
N,
ento existe
n0 A
tal
n N.
Induo Matemti a
Seja
1.2.
INDUO MATEMTICA
(1)
1 A;
(2)
n + 1 A,
ento
sempre que
n A,
Exemplo 1.
Dados
nmeros inteiros, e
(a + b)n =
n
X
i=0
onde
n
i
n N,
n
i
tem-se que
ani bi ,
n!
.
i!(n i)!
binmio de Newton.
n = 1,
n.
Primeiramente, note
ento
(a + b)1 = a + b
1
1
= a10 b0 + a11 b1 ,
0
1
ou seja, a igualdade vlida para
para
nN
n = 1.
n + 1.
Note que
(a + b)n+1 = (a + b) (a + b)n
= a (a + b)n + b (a + b)n
n
n
X
X
n
n
ani bi + b
ani bi
= a
i
i
i=0
i=0
n
n
X
X
n
n
an+1i bi +
ani bi+1 .
=
i
i
i=0
i=0
2
1.3.
DIVISIBILIDADE EM
n
X
i=0
an+1i bi = an+1 +
n
X
i=1
an+1i bi
e a segunda:
n
X
i=0
n1
X
i=0
n
X
i=1
n
i
ani bi+1
n
i1
an+1i bi .
n
X
i=1
n+1
= a
n+1
+b
n
X
i=1
n+1
X
i=0
1.3
n+1
i
n
i
n+1
n
i1
an+1i bi
an+1i bi
an+1i bi
n + 1.
Divisibilidade em
Sejam
b = ac.
Proposio 1.
Sejam
Demonstrao.
De fato, omo
a, b
Z
Dizemos que
a | b.
nmeros inteiros. Se
a | b,
existe
3
k1 Z
a|b
b | c,
tal que
ento
b = k1 a,
a | c.
e
omo
b | c,
1.3.
DIVISIBILIDADE EM
k2 Z
existe
tal que
c = k2 b.
Portanto,
c = k2 b = k2 k1 a.
Como
k2 k1 Z,
Proposio 2.
c
ento
divide
a | c.
segue que
Sejam
a, b, c, m
nmeros inteiros.
k1 , k2 Z
a = k1 c
Multipli
ando ambos os membros de
n,
divide
divide
b,
(ma + nb).
Demonstrao.
por
Se
tais que
b = k2 c.
a = k1 c por m e
ambos os membros de
b = k2 c
obtemos que
ma = m k1 c
bn = n k2 c.
Logo,
ma + nb = m k1 c + n k2 c
= (mk1 + nk2 ) c.
Como
mk1 + nk2 Z,
temos que
c | (ma + nb),
omo queramos.
(1)
n | n,
para todo
(2) se
d | n,
(3) se
ad | an
ento
n Z;
ad | an,
a 6= 0,
para quaisquer
ento
d | n;
4
d, n, a Z;
1.4.
O ALGORITMO DE EUCLIDES
(4)
1|n
(5)
n | 0,
1.4
para ada
para ada
n Z;
n Z.
O Algoritmo de Eu lides
Eu lides de Alexandria, omo era onhe ido, nas eu na Sria e viveu entre
290 a. ..
330
onde foi o primeiro diretor da es
ola de Alexandria. A sua prin
ipal obra - Elementos
- onde se en
ontra o que hoje
onhe
emos
omo o
de
Ento, existe
qZ
algo-
Sejam
tal que
qb a < (q + 1)b,
se
b>0
qb a < (q 1)b,
se
b < 0.
Demonstrao.
Suponha que
b > 0.
A := {h N : hb > a}.
Note que o nmero natural
|a| + 1
tal que
b < 0
inteiramente
1.4.
O ALGORITMO DE EUCLIDES
b > 0,
AN
segue que
|a| + 1 A,
portanto,
q = h0 1,
h0 ,
segue que
h0 .
Logo,
h0 1 6 A,
h0 b > a.
isto ,
Usando a
(h0 1)b a.
segue que
qb = (h0 1)b a
e
qb a < (q + 1)b,
omo queramos.
a = qb + r,
Dizemos que
Demonstrao.
quo iente e r
onde
tais que
onde
0 r < b.
b > 0,
existe
q Z
qb a < (q + 1)b,
o que a
arreta que
0 a qb
a qb < b.
mostrar que eles so ni os. Com efeito, suponha que existe outro par
r = a qb
q1
r1
de
1.5.
a = q1 b + r1 ,
Portanto, temos que
qb + r = q1 b + r1 .
onde
0 r1 < b.
Logo,
b(q q1 ) = r1 r.
Isto quer dizer que
do que
b,
q1 b = qb,
1.5
b divide r1 r .
segue que
donde
|r1 r| < b
Mas omo
r1
e, portanto,
r1 r = 0 ,
ou seja,
r1 = r .
Logo,
q1 = q .
Dizemos que
b.
d = mdc(a, b).
Uma das propriedades que vamos usar de mximo divisor
omum, provada em
qualquer livro de Teoria dos Nmeros, a seguinte: se
entre
b,
tais que
d = xa + yb.
Observe que o mximo divisor
omum
de
o divisor positivo de
o qual
divisvel por todo divisor omum. Alm disso, valem as seguintes igualdades:
1.5.
e, se
c>0
so divisveis por
mdc
c,
a b
,
c c
ento
1
mdc(a, b).
c
so nmeros
Captulo 2
Equaes do Primeiro Grau
om
Coe
ientes Inteiros
Vamos estudar primeiramente equaes do primeiro grau
om uma in
gnita que
orrespondem a equaes do seguinte tipo:
a1 x + a0 = 0,
onde
a0
a1
(2.1)
por
x=
om
a0
,
a1
a0
por
a1
a0
5x 25 = 0
x = 5,
a1 ,
isto
9x + 11 = 0.
Por outro
1.
Note
x2 + 3x 10 = 0
possui duas solues e ambas so inteiras,
x2 2x 2 = 0
x1 = 2 e x2 = 5.
No entanto, a equao
1+
3.
n1
a0 , a1 , . . . , an
nmeros
an xn + an1 xn1 + . . . + a1 x + a0 = 0.
Estamos interessados em obter um valor inteiro de
Com efeito, se
x=a
(2.2)
an an + an1 an1 + . . . + a1 a + a0 = 0
e, portanto, isolando
a0 ,
temos que
a0 = an an an1 an1 . . . a1 a
= (a)(an an1 + an1 an2 + . . . + a1 ).
Sendo assim,
on
lumos que a raiz inteira
a divide o nmero
inteiro
a0 ,
donde ada
a0 .
Por isso,
10
a0
que
Exemplo 2.
Considere a equao
x10 + x7 + 2x3 + 2 = 0.
Ento, pelo que zemos a
ima, as possveis solues inteiras para a equao dada
so
2, 2, 1
1.
Entretanto,
210 + 27 + 2 23 + 2 6= 0,
o mesmo a
onte
endo
om
outro lado,
x = 1
Por
x6 x5 + 3x4 + x2 x + 3 = 0
no possui solues inteiras, j que
16 15 + 3 14 + 12 1 + 3 = 6 6= 0, (1)6
Passemos agora a analisar equaes de primeiro grau
om duas in
gnitas, que so equaes da seguinte forma:
ax + by + c = 0,
(2.3)
seja
11
Vamos
1.
que seja a situao, podemos nos restringir a esta
ondio imposta sob
fato, suponha que o mximo divisor
omum entre
es
rever
a = a1 d e b = b1 d,
a1
onde
b1
seja
d 6= 1.
b.
De
Ento, podemos
(2.3) torna-se
a1 dx + b1 dy + c = 0,
ou ainda,
(a1 x + b1 y)d + c = 0.
Assim, dividindo a equao a
ima por
a1 x + b1 y + c1 = 0,
onde
c1 = c/d,
Observao:
a1
b1
p Z
tal que
c = pd.
d = mdc(a, b).
n, m Z
dividir
c,
Ento, omo
tais que
1.
a equao
d|c,
existe
d = ma + nb
e,
portanto,
pm
pn
Primeiro aso:
Se
c = 0,
ax + by = 0,
12
onde
respeito a
x,
obtemos que
b
x = y.
a
Sendo assim,
que existe
divide
y.
y na equao x = (b/a)y ,
obtemos
b
b
x = y = at = bt,
a
a
onde
t Z.
x = bt
y = at,
onde
t Z.
Segundo aso:
todas
c 6= 0
e tentemos obter as
x0
y0
ax0 + by0 + c = 0,
ento en
ontramos todos os nmeros inteiros que satisfazem a equao desejada.
A partir de agora, quando
plesmente
[x, y]
Teorema 3.
Sejam
equao (2.3).
x, y
[x0 , y0]
qualquer soluo da
13
frmulas
onde
x = x bt
0
y = y + at,
0
t Z.
Demonstrao.
Seja
ax + by + c = 0
[x0 , y0 ]
(2.4)
ax0 + by0 + c = 0,
obtemos que
ax + by + c = ax0 + by0 + c,
o que a
arreta que
ax ax0 + by by0 = 0,
ou ainda, que
y y0 = a
Como
1,
y y0
temos que
(x0 x)
.
b
divide
x0 x,
ou seja, existe
y y0 = a
donde
x = x0 bt
y = y0 + at,
onde
tZ
tal que
x0 x = bt.
igual a
Logo,
bt
= at,
b
t Z.
soluo de (2.3) da forma (2.4). Resta-nos mostrar que, de fato, (2.4) soluo
de (2.3). Com efeito, sejam
x1
y1
tais que
14
x1 = x0 bt
y1 = y0 + at,
onde
t Z.
Ento,
[x0 , y0 ]
Em suma, sendo
onhe
ida uma soluo inteira da equao (2.3), as demais solues desta natureza so obtidas atravs das frmulas (2.4). Devido a isso, nosso
problema se resume a en
ontrar uma soluo
que
c 6= 0.
[x0 , y0 ]
o
aso geral, vamos a um exemplo que nos dar a ideia
entral de
omo trataremos
o
aso mais
omplexo.
Considere a equao
127x 52y + 1 = 0.
Estamos interessados em en
ontrar uma soluo inteira para esta equao, utilizando um mtodo, des
rito a seguir, feito atravs de relaes entre os
oe
ientes
da equao.
127
23
=2+ ,
52
52
15
127/52
127
1
=2+
.
52
52
23
Agora, fazemos o mesmo
om a frao
52/23
e obtemos
52
6
1
.
=2+
=2+
23
23
23
6
Utilizando este mesmo ra
io
nio para a frao
23/6,
temos que
5
1
23
=3+ =3+
6
6
6
5
e, portanto, podemos es
rever
127
=2+
52
1
2+
3+
Agora, omo
6/5 = 1 + 1/5,
1
1
6
5
127
=2+
52
2+
3+
1
1+
1/5
127/52
1
5
hamada a
frao ontnua
desta
16
transforma-se em
2+
2+
=2+
2+
1
3+
1+0
=2+
1
1
1
3+
1
1
2+
4
=2+
22
1
4
=2+ = .
9
9
9
4
1
127 22
=
.
52
9
52 9
Isto impli
a que
127 9 22 52
1
=
,
52 9
9 52
52 9
ou seja,
127 9 52 22 + 1 = 0.
Assim, se
x0 = 9
y0 = 22,
ento
[x0 , y0]
soluo da equao
127x 52y + 1 = 0
x = 9 52t,
y = 22 + 127t,
onde
t Z.
Agora,
omo faremos para obter uma soluo qualquer de uma dada equao
om
oe
ientes inteiros, sendo
c 6= 0?
que, para a har uma soluo da equao (2.3), pre iso desenvolver a frao
a/b
em uma frao
ontnua, omitindo o seu ltimo termo e fazendo os
l
ulos feitos
anteriormente. que faremos a seguir.
Seguiremos os passos do exemplo anterior. Considere a frao irredutvel
Denote por
q1
e por
r2
a = q1 b + r2 ,
onde
17
r2 < b.
por
b,
a/b.
respe tivamente.
Sejam agora
q2
r3
b = q2 r2 + r3 ,
onde
por
r2 .
Ento
r3 < r2 .
q3 , q4 , . . .
r4 , r5 , . . .
se rela i-
r2 = q3 r3 + r4 ,
onde
r4 < r3 ,
r3 = q4 r4 + r5 ,
onde
r5 < r4
Os quo ientes
q1 , q2 , . . .
(2.5)
isto , formam uma sequn
ia de
res
ente de nmeros positivos. Como a quantidade
de nmeros inteiros entre
rn+1 = 0
0.
Assim, se
rn
a = q1 b + r2 ,
b = q2 r2 + r3 ,
r2 = q3 r3 + r4 ,
.
.
.
a
1
= q1 + ,
b
b
r2
1
b
= q2 + r2 ,
r2
r3
.
.
.
1
rn2
= qn1 + rn1 ,
rn1
rn
rn1
= qn .
rn
Podemos, ento, substituir o valor do nmero
nmero
r2 /r3
b/r2
a/b
dada por
a
= q1 +
b
1
1
q2 +
q3 +
..
qn2 +
1
qn1 +
q1 .
a/b,
1
qn
fraes reduzidas.
1/q2 :
a
1 = q1 < ,
b
19
1 ,
a
1
= q1 +
b
b
r2
e,
r2
a/b > q1 .
a
1
> ,
q2
b
2 = q1 +
r3
b
= q2 + ,
r2
r2
temos que
q2 =
pois
r2 > 0 ,
r3
b r3
b
b
=
< ,
r2 r2
r2
r2
ou seja,
1
r2
> .
q2
b
Agora,
a
r2
1
= q1 +
< q1 + ,
b
b
q2
omo queramos.
3 = q1 +
1
1
q2 +
q3
20
1/q3 :
4 = q1 +
q2 +
q3 +
que satisfazem as desigualdades
1
q4
relaes:
a
1 < 3 < . . . < 2k1 < ,
b
a
2 > 4 > . . . > 2k > ,
b
onde
k N.
qi 's.
i 's
1 < 3 ,
pois
1
q2 + q1
4 = q1 +
q2 +
q3 +
e
1
q3 + q1
> 0,
segue que
4 < q1 +
1
q2
1
1
q4
= 2 .
Pk
Qk
k =
a
k -sima
frao reduzida de
a/b,
onde
1 k n.
1 = q1 =
2 = q1 +
i 's:
P1
q1
P1 = q1
=
1
Q1
Q1 = 1,
1
q1 q2 + 1
P2
=
=
P2 = q1 q2 + 1
q2
q2
Q2
21
Q2 = q2 ,
Vejamos o
3 = q1 +
q2 +
e, assim,
= q1 +
1
q3
P3 = q1 q2 q3 + q1 + q3
q1 q2 q3 + q1 + q3
P3
q3
=
=
q2 q3 + 1
q2 q3 + 1
Q3
Q3 = q2 q3 + 1,
P3 = P2 q3 + P1
Pk = Pk1 qk + Pk2
Q3 = Q2 q3 + Q1 .
ou seja,
k,
que
Qk = Qk1 qk + Qk2 ,
k + 1.
k 3
(2.6)
e provemos para
k =
Agora, substituindo
qk
por
qk +
Pk
Pk1 qk + Pk2
=
.
Qk
Qk1 qk + Qk2
1
na expresso a
ima, obtemos que:
qk+1
1
+ Pk2
Pk1 qk +
Pk1 qk + Pk2 + Pk1
Pk qk+1 + Pk1
qk+1
qk+1
=
= k+1 .
=
1
1
Qk qk+1 + Qk1
Qk1
Qk1 qk + Qk2 +
+ Qk2
Qk1 qk +
qk+1
qk+1
Por outro lado,
k+1 =
Pk+1
Qk+1
e, portanto,
k 3.
22
k k1
k k1 =
onde
k > 1.
(1)k
,
Qk Qk1
(2.7)
Com efeito,
k k1 =
Pk1
Pk Qk1 Qk Pk1
Pk
=
.
Qk Qk1
Qk Qk1
igual a
k1
Qk1 Pk2,
obtemos que
23
Pk1Qk2
Pk Qk1 Qk Pk1
Qk Qk1
k2
(1)
=
Qk Qk1
(1)k
=
Qk Qk1
k k1 =
para ada
k > 1.
Agora, fazendo
k=n
n = a/b.
n n1 =
(1)n
,
Qn Qn1
ou seja,
a
(1)n
n1 =
,
b
bQn1
j que
Qn = b.
24
(2.8)
a Pn1
(1)n
=
b Qn1
bQn1
que o mesmo que
a Qn1
Pn1 b
(1)n
=
.
b Qn1 Qn1 b
bQn1
Simpli
ando a ltima equao, obtemos simplesmente
(1)n1 c,
obtemos
[x0 , y0 ]
dado por
x0 = (1)n1 cQn1
y0 = (1)n cPn1
uma soluo da equao (2.3) e pelo teorema anterior, todas as solues inteiras
desta equao tem a seguinte forma:
x = (1)n1 cQ
n1 bt
y = (1)n cP
n1 + at, .
onde
t Z.
25
Teorema 4.
O par
[x0 , y0]
dado por
x = (1)n1 cQ
0
n1
y = (1)n cP ,
0
n1
uma soluo da equao (2.3) e, portanto, todas as solues inteiras desta equao
so dadas pelas frmulas a seguir:
x = (1)n cQn1 bt
onde
t Z.
26
Captulo 3
Algumas Equaes de Segundo Grau
Com Trs In
gnitas
Neste
aptulo, apresentaremos alguns exemplos de equaes de segundo grau
om trs in
gnitas
omo o ttulo nos sugere.
3.1
A equao de Pitgoras
x2 + y 2 = z 2
x2 + y 2 = z 2 ,
onde
x, y
Soluo:
(3.1)
gulos retngulos que tm
omo
atetos e hipotenusa tais nmeros. Vamos determinar
todos os esses nmeros analiti
amente.
27
3.1.
X2 + Y 2 = Z2
A EQUAO DE PITGORAS
Denotando por
x1
inteiros
y1
x1
y1
y,
x = x1 d
om
y = y1 d
x21 d2 + y12d2 = z 2 ,
ou ainda,
(x21 + y12)d2 = z 2 .
Isto quer dizer que
donde
z2
divisvel por
z 2 = z12 d2 ,
donde
z1 Z
tal que
p = z12 .
Assim,
z = z1 d.
d2 ,
temos
Suponhamos, portanto, que isto a
onte
e. Sendo assim, podemos assumir que ou
ou
x.
Passando
28
y2
3.1.
A EQUAO DE PITGORAS
X2 + Y 2 = Z2
(3.1), obtemos
x2 = z 2 y 2,
ou ainda,
x2 = (z + y)(z y).
Denotando por
d1
z + y = ad1
onde
z+y
(3.2)
z y,
temos que
z y = bd1 ,
(3.3)
obtemos:
x2 = (z + y)(z y)
= ad1 bd1
= abd21 .
Como
somente quando
a = u2
b = v2.
x2 = u2 v 2 d21
e, ento
x = uvd1.
Vamos en
ontrar agora os valores de
equaes, obtemos
(z + y) + (z y) = ad1 + bd1 ,
29
(3.4)
3.1.
A EQUAO DE PITGORAS
X2 + Y 2 = Z2
ou seja,
2z = ad1 + bd1
= u2 d1 + b2 d1
= (u2 + v 2 )d1 .
Logo,
z=
u2 + v 2
d1 .
2
(3.5)
z y (z + y) = bd1 ad1 ,
ou seja,
2y = bd1 ad1 .
Logo,
2y = ad1 bd1
= u 2 d1 v 2 d1
= (u2 v 2 )d1
e, assim,
y=
Lembrando que
u2 v 2
d1 .
2
d1
ne essariamente igual a
d1 6= 1,
(3.6)
1,
u, v
d1
tambm
j que do ontrrio,
o que ontradiz a hiptese ini ial de que eles so primos entre si.
Agora, omo
a = u2
b = v2,
30
3.1.
A EQUAO DE PITGORAS
nmeros inteiros
X2 + Y 2 = Z2
tais que
ar + bs = 1,
ou ainda,
u2 r + v 2 s = 1.
Mas
u2 r + v 2 s = u(ur) + v(vs) = 1,
onde
ur
vs
ad1 bd1 = 2y
e, portanto,
ab=
isto ,
b < a.
Logo,
v < u.
Fazendo
2y
> 0,
d1
d1 = 1
frmulas
x = uv , y =
u2 v 2
2
z=
u2 + v 2
,
2
(3.7)
das quais so todos os nmeros inteiros positivos livres de divisores
omuns que
veri
am a equao (3.1), j que
v < u.
31
3.1.
X2 + Y 2 = Z2
A EQUAO DE PITGORAS
l ulos abaixo:
x +y
=
=
=
=
=
=
2
u2 v 2
(uv) +
2
2 2
(u ) 2u2 v 2 + (v 2 )2
u2 v 2 +
4
4u2 v 2 + (u2 )2 2u2 v 2 + (v 2 )2
4
(u2 )2 + 2u2v 2 + (v 2 )2
4
(u2 + v 2 )2
22
2
z .
2
u=5
v = 1,
x = 3, y = 4
u = 3
z = 5: 32 + 42 = 52 .
x = 5, y = 12
v = 1
Ou ainda
z = 13.
Note ainda que as frmulas em (3.7) nos do as solues inteiras da equao (3.1)
quando
desta equao, podem ser obtidas multipli
ando as solues en
ontradas
om (3.7)
por um nmero inteiro
d,
j que se
x0 , y0 , z0
tambm , pois
Observao:
32
3.1.
X2 + Y 2 = Z2
A EQUAO DE PITGORAS
x2 + y 2 = 1.
Denotemos por
(0, t)
um ponto de r ulo
(3.8)
y 's,
om o eixo dos
(1, 0)
e por
L
(x, y)
(0, t)
(1, 0)
/2
y,
om o r ulo
C.
omo a
C,
(1, 0)
(0, t).
sem
dada por
y = t(1 + x),
j que
Como o ponto
(3.9)
(x, y)
perten e tanto a
1 x2 = y 2 = t2 (1 + x)2 .
33
(3.10)
3.1.
A EQUAO DE PITGORAS
Para
t xado,
X2 + Y 2 = Z2
x 6= 1.
(1, 0)
e o r ulo
C.
Sabemos que
C.
perten e a
e a
x = 1
(1 + x)
em
1 x = t2 (1 + x).
Assim,
1 x = t2 + t2 x,
ou seja,
x + t2 x = 1 t2 .
Portanto,
(1 + t2 )x = 1 t2 ,
isto ,
x=
Agora,
omo
y = t(1 + x),
1 t2
.
1 + t2
segue que
1 t2
2t
1 + t2 + 1 t2
y =t 1+
=t
=
.
2
2
1+t
1+t
1 + t2
Sendo assim, obtemos a
parametrizao do
r
ulo:
x=
Note que se
1 t2
1 + t2
y=
Re ipro amente, se
2t
.
1 + t2
(3.11)
34
t.
3.1.
A EQUAO DE PITGORAS
(1, 0)
ra ionais ex eto
X2 + Y 2 = Z2
C.
de
Estas frmulas podem ser usadas para resolver o problema de des
rever todos os
tringulos de Pitgoras. Estamos novamente interessados em solu
ionar o problema
(3.1) do exemplo 3, ou seja, queremos todos os nmeros inteiros
X, Y
que
satisfaam a equao
X 2 + Y 2 = Z 2.
(3.12)
X, Y
x=
um ponto ra
ional do
r
ulo
X
Z
x2 + y 2 = 1,
x2 + y 2 =
e
X, Y
y=
(x, y),
onde
Y
Z
j que
X2 Y 2
+ 2 =1
Z2
Z
Como
so nmeros primos entre si, eles no podem ser ambos pares. Armamos que eles
tambm no podem ser ambos mpares.
p = 2k + 1,
onde
k Z,
p2 = (2k + 1)2 = 4k 2 + 4k + 1,
ou seja,
p2 1
divisvel por
mpares. Ento,
Mas
por
X2 + Y 2 2
X2 + Y 2 = Z2
4.
Ento,
generalidade, que
Como
(x, y)
4.
Z2
tal que: ou
Y no
Z2
sejam ambos
divisvel por
mpar e que
ou
Z2 1
divisvel
par.
35
tQ
3.1.
A EQUAO DE PITGORAS
X2 + Y 2 = Z2
e o
onde
t = m/n,
m2
2
2
X
n2 = n m ,
=x=
m2
Z
n2 + m2
1+ 2
n
1
m
2
Y
n = 2mn .
=y=
m2
Z
n2 + m2
1+ 2
n
Como
X/Z
Y /Z
Z = n2 + m2 , Y = 2mn
Vamos mostrar que
= 1.
tal que
X = n2 m2 .
divide n2 + m2
n2 m2 ,
temos que
tambm divide
= 2,
divide
2,
ou seja,
=1
ou
= 2.
Se
ento
n2 m2 = X = 2X
divisvel por
divisvel por
mpar,
4.
mpar. Logo,
X = 2k + 1,
onde
2X = 4k + 2
e,
k Z.
Da,
portanto,
n2 m2 2 = 2X 2 = 4k + 2 2 = 4k,
36
n2 m2 2
3.2.
A EQUAO
donde
X 2 + 2Y 2 = Z 2
n2 m2 2 divisvel por 4.
divisvel por
4.
Mas
4.
Logo,
n2 tal que:
m2 .
ou
n2 divisvel por 4 ou n2 1
n2 m2 2
= 1.
Isto prova que todos os tringulos de Pitgoras podem ser obtidos pelas relaes
X = n2 m2 , Y = 2mn , Z = n2 + m2 ,
onde
so primos entre si e,
tm paridades opostas.
Compare este
3.2
A equao
Exemplo 4.
x2 + 2y 2 = z 2
x2 + 2y 2 = z 2 ,
onde
x, y
Soluo:
onde
x, y
p > 2.
(3.13)
x, y , z
2 2
2
y
z
x
+2
=
p
p
p
multipli
ando ambos os membros por
alguns
n1 , n2 Z,
1/p2 .
Logo, omo
segue que
n1 p
p
2
+2
n2 p
p
37
2
2
z
=
,
p
x = n1 p
y = n2 p,
para
3.2.
A EQUAO
X 2 + 2Y 2 = Z 2
ou seja,
(n21 + 2n22 ) p2 = z 2 .
p2
Ento,
de
p,
divide
z2
e, portanto,
p divide z .
tambm mltiplo
x, y
ou
x, y
1.
so mltiplos de um primo
p > 2.
Am de que o mximo divisor
omum entre
que
seja igual a
1,
observemos
dever ser um nmero mpar. o que vamos provar agora. Com efeito, se
portanto,
n1
n2
x2 = 4n1
x2
z 2 = 4n2 ,
z2
so mltiplos de
4.
Logo, existem
donde
2y 2 = z 2 x2
= 4n2 4n1
= 4(n2 n1 ),
ou seja,
se
2y 2
divisvel por
e, portanto,
ontradiz novamente a hiptese feita sobre estes trs nmeros de que seu mximo
divisor
omum
1,
o termo
teramos que
1.
x2 = z 2 2y 2
Agora, passando
x2
2y 2 = z 2 x2 = (z + x)(z x).
Vamos provar que o mximo divisor
omum de
38
z+x
zx
igual a
2.
Com
3.2.
A EQUAO
efeito, seja
X 2 + 2Y 2 = Z 2
z + x = kd
k
onde
d = 2.
Temos que
z x = ld,
2z = (k + l)d
Mas
2x = (k l)d.
mdc(2z, 2x) = 2.
d = 2,
ou seja,
mdc(z + x, z x) = 2,
ou ainda,
mdc
z+x zx
,
2
2
39
= 1.
Da,
3.2.
A EQUAO
Assim,
X 2 + 2Y 2 = Z 2
z+x
zx
ou
mpar. Consequentemente, ou os nmeros
2
2
z+x
zx
2
z+x
2
zx
(z + x)
zx
= y2
2
temos que
z + x = n2
z x = 2m2
z+x
(z x) = y 2
2
a
arreta que
z + x = 2m2
onde
n e m so inteiros positivos.
z x = n2 ,
Note que
zx
= m2
2
seria par e os nmeros
aso em que
z+x
zx
no seriam primos entre si, j que estamos no
2
z+x
mpar e, portanto,
2
z+x
aso.
40
3.2.
X 2 + 2Y 2 = Z 2
A EQUAO
z=
n2 2m2
n2 + 2m2
, x=
2
2
y = nm
y = nm
z=
onde
2m2 n2
n2 + 2m2
, x=
2
2
x, y ,
1
x = (n2 2m2 ) , y = mn
2
onde
x, y
n = 2b
m = a,
z=
1
(n2 + 2m2 ),
2
seja
so dadas por
z = a2 + 2b2 ,
um nmero mpar.
Finalmente, note que estas frmulas en
ontradas, de fato,
orrespondem as solues da equao (3.13)
om as
ondies impostas sobre
os
l
ulos a seguir:
41
x, y
3.3.
X 2 + Y 2 = Z 2
3.3
x2 + y 2 =
z 2
Exemplo 5.
x2 + y 2 = z 2
para
x, y
Soluo:
(3.14)
nmeros naturais.
x +y =
xy 2
z
j que
1
1
1
+
=
x2 y 2
z2
2
2
y +x
1
=
x2 y 2
z2
x2 y 2 xy 2
x2 + y 2 = 2 =
.
z
z
x2 + y 2 = z 2
42
(3.15)
3.3.
tN
divide
xy
e que
x2 + y 2
X 2 + Y 2 = Z 2
tal que
x2 + y 2 = t2
e, portanto,
t=
Seja
d = mdc(x, y, t)
es rever
xy
.
z
(3.16)
x = ad, y = bd
t = cd,
onde
a, b
x, y
t.
Ento, podemos
cd =
(ad)(bd)
,
z
ou seja,
z=
Lembrando que
k N
tal que
d = kc
e, portanto, as equaes
t2 = x2 + y 2,
z = kab.
temos que
a2 + b2 = c2 ,
onde
x = ad, y = bd,
e (3.17) transformam-se em
(3.17)
Portanto, existe
t = cd
(ad)(bd)
abd2
abd
=
=
.
cd
cd
c
(3.18)
de (3.18) so
a = m2 n2 , b = 2mn, c = m2 + n2 ,
onde os inteiros
43
3.4.
A EQUAO DE FERMAT
X4 + Y 4 = Z4
y = kbc =
k(2mn)(m2 + n2 )
= 2kmn(m2 + n2 ),
z = kab =
k(m2 n2 )(2mn)
= 2kmn(m2 n2 ),
onde
k, m, n N
3.4
m > n.
x4 + y 4 = z 4
A equao de Fermat
x4 + y 4 = z 2 ,
x4 + y 4 = z 4 ,
tratada no Exemplo 7.
Exemplo 6.
x4 + y 4 = z 2
(3.19)
Soluo:
x, y
z1
(x1 , y1 , z1 )
z1 .
d > 1,
x1
y1
x1 , y1
z1
seja igual a
1.
De fato,
ento
x1 = dx2
44
y1 = dy2 ,
3.4.
A EQUAO DE FERMAT
onde
mdc(x2 , y2 ) = 1.
X4 + Y 4 = Z4
(x2 )4 + (y2 )4 =
Mas
omo
Se
z2
y2
x2
y2
e, portanto,
a hiptese de ser
1
d2
= (z2 )2 .
tivessem
divisvel por
z 2
x2
y2
mdc(x2 , y2 ) = 1.
z2
(3.20)
(x2 )2
seria
x1 , y1
z1
possuem. Usando as
(1)
mdc(x1 , y1 ) = 1,
(2)
mdc(y1 , z1 ) = 1,
(3)
mdc(z1 , x1 ) = 1,
(4)
x1
y1
mdc(z1 , x21 ) = 1, mas estas ltimas igualdades impli am em (1), (2) e (3), respe tivamente. Por exemplo, omo
tais que
px21 + qy12 = 1.
Mas tal equao ainda pode ser rees
rita sob a forma
45
3.4.
A EQUAO DE FERMAT
X4 + Y 4 = Z4
r = px1
s = qy1
tais que
rx1 + sy1 = 1.
Isto quer dizer que
mdc(x1 , y1 ) = 1.
gamente. A justi
ativa para (4) ainda simples. Pelo Exemplo 3, teramos que
e
y12
y12
x1
y1
x21
tambm possuem e, de fato, isso a onte e. Ento, (4) est justi ado.
y1
x21
y1
par. Sendo
z1
x1
mpar e
agora que
tambm divide
que
d=2
divide
z1 x21
z1 + x21 ,
ento
(3.21)
z1
mpar, segue
Agora, omo
(x1 , y1 , z1 )
e, ento,
y1
kN
tal que
46
(z1 x21 )
(z1 + x21 )
divisvel
3.4.
X4 + Y 4 = Z4
A EQUAO DE FERMAT
y1 = 2ab,
(z1 x21 )(z1 + x21 ) = y14
J vimos que
fatorao de
por
por
8.
om
mdc(a, b) = 1.
(3.22)
4,
e no por
e por
Denotaremos
y14 = s t.
s
s = 2s
tais que
t = 8t ,
(3.23)
mdc(s , t ) = 1.
om
s = a4
t = b4 ,
(3.24)
mdc(a, b) = 1.
om
(3.25)
s ),
da fatorao de
fatorao de
s ).
ento
p4
tambm divide
Como
s = 2s
divide
e, portanto,
j que
divide
divide
y1 .
no divisvel por
s ,
Mas se
p no
p 6= 2
temos que
p no
t ,
pode dividir
temos que
4,
(ou seja,
j que
tambm divide
y14
p4
nem
e omo
mdc(s , t ) = 1,
temos que
47
p4
2.
s .
Mas
y1 ,
divide
temos que
s .
p4
divide
faa parte
pode dividir
y14 .
S que
O aso em que
Sendo
p no
p = 2 no
3.4.
A EQUAO DE FERMAT
X4 + Y 4 = Z4
s = 2s
no divisvel por
4, s no
2.
O que provamos anal? Mostramos que qualquer primo que divide
aN
s ,
apare e
em fatores de
tal que
s = a4 .
Ento,
ombinando (3.23) e (3.24), teremos que
mdc(a, b) = 1
tal que
t = b4 .
4,
ou seja, existe
b N
om
Fi amos, ento, om
y14 = (2a)4 b4 ,
isto , provamos (3.22). Observando, portanto, (3.24), temos duas situaes: ou
z1 x21 = 2a4
z1 + x21 = 8b4 ,
(3.26)
z1 x21 = 8b4
z1 + x21 = 2a4 ,
(3.27)
ou
onde
mdc(a, b) = 1
Suponha que a situao (3.26) a
onte
e. Ento, fazendo a diferena entre a segunda
e primeira equao, obtemos
48
3.4.
X4 + Y 4 = Z4
A EQUAO DE FERMAT
2,
amos om
x21 = 4b4 a4 .
Logo,
x21 + a4 = 4b2 .
Agora, omo
x1
4 divide x21 + a2 ,
ou seja,
x1 1 (mod 4)
O mesmo a
onte
e para
a,
j que
x1 3 1(mod 4).
ou
x21 1 (mod 4)
ou
x1 1 (mod 4)
e tambm
a 1 (mod 4).
ongrun ias:
a4 1 (mod 4).
no pode
fato, seja
Assim, omo
no divide
2.
Portanto, a situao
a4 x21 = 4b2 .
(3.29)
(3.28)
mdc(a, b) = 1,
x1
a4 x21 = 4b4 ,
temos que
mdc(a, x1 ) = 1.
49
divide
4b4 .
Como
divide
a4
divide
De
x21
3.4.
d no
1,
e
b4 ,
X4 + Y 4 = Z4
A EQUAO DE FERMAT
divide
e, portanto, divide
que dividisse
b4 .
Se
no fosse
p = 1,
mdc(a, x1 ) = 1
em
seguida.
Novamente das equaes (3.27), temos que
z1 = a4 + 4b4 ,
onde
0 < a < z1
mdc(a, x1 ) = 1,
on luir que
mdc(a2 x1 , a2 + x1 ) = 2.
Fazendo uso das mesmas ideias que utilizamos para
hegar nas situaes (3.26)
e (3.27), e os argumentos que usamos para mostrar que (3.26) no pode o
orrer,
podemos
on
luir que existem
x2
y2
b = x2 y2
a2 x = 2x4 ,
1
2
a2 + x = 2y 4.
1
2
Pondo
a = z2
ou seja,
0 < z2 < z1
z1 .
(3.30)
3.5.
Soluo:
x4 + y 4 = z 2
no possue
(x1 , y1 , z2 )
z1 Z,
temos que
z12 Z.
Pondo
z2 = z12 ,
tal que
Observao:
x3 + y 3 = z 3
tambm
3.5
Arithmeti a
estudos em Matemti
a e, neste livro, ele
ostumava fazer anotaes em suas margens. Tais anotaes foram perdidas
om o passar do tempo, mas ainda podem ser
lidas em um livro publi
ado anos aps sua morte por seu lho. Em uma dessas anotaes, Fermat es
reveu uma pequena observao que deixaria futuros matemti
os
uriosos, ob
e
ados e des
onados: tratava de um dos problemas mais famosos de
todos os tempos e
ou
onhe
ido
omo o
Este problema no foi resolvido durante s
ulos, apesar de seu enun
iado ser
to simples que qualquer um pode entender. Por exemplo, podemos nos perguntar
quais so as solues inteiras da equao
x2 + y 2 = z 2 ,
51
3.5.
Teorema de Pitgoras
que
aprendemos quando ainda somos
rianas. Rapidamente somos ensinados que, por
exemplo,
x5 + y 5 = z 5
x3 +y 3 = z 3 , x4 +y 4 = z 4 ,
z2
x2
z
y
y2
xn + y n = z n
para qualquer
n N.
n N.
(3.31)
no
Mais do que isso, ele es reveu que poderia provar tal resultado
s que as margens daquele livro eram
urtas demais para
onter sua demonstrao.
Esse no foi o ltimo problema que Fermat deixou para os futuros matemti
os.
Como j men
ionado, ele
ostumava es
rever muitas
oisas nas margens daquele
livro trazendo muitos questionamentos sobre a validade de alguns resultados. Com
o passar do tempo, vrios matemti
os tomaram tais anotaes
omo desaos e
52
3.5.
resolveram um por um. O ltimo a ser resolvido foi o problema (3.31) e, por isso,
hamado de
ltimo Teorema de
Fermat.
300
tos matemti
os durante todo esse tempo. Por exemplo, Gauss, Galois, Kummer,
Euler e Sophie Germain foram importantes nomes que tentaram ata
ar esse problema e no
onseguiram uma soluo. Depois de algum tempo, vrios matemti
os
omearam a duvidar se, de fato, Fermat possuia uma demonstrao.
No in
io dos anos 1970, um novo nome
omeou a surgir na Matemti
a. Andrew Wiles
omeou a estudar Matemti
a na Universidade de Cambridge sob a
orientao do professor John Coates. Segundo ele, Wiles era dono de ideias profundas e que sempre o
onsiderou um matemti
o que teria grande futuro, mas no
a
reditava que ele fosse
apaz de demonstrar um problema
omo o ltimo Teorema
de Fermat.
solu
ionado, in
lusive Coates que in
entivou Wiles a no seguir tentando enfrentar
este problema. Por isso, Andrew
omeou a estudar equaes elpti
as e deixou um
pou
o de lado o problema de Fermat.
Entretanto, um professor da Universidade de Prin
eton
hamado Goro Shimura,
juntamente
om seus
olegas,
ontinuaram
om o sonho de
onseguir uma demonstrao para o problema de Fermat. Dentro desse grupo havia um jovem
hamado
Utaka Taniyama. Juntamente
om Shimura, Taniyama estudou funes modulares
e em 1955, em um
ongresso, Taniyama enun
iou dois problemas em aberto. Um
desses problemas
ou
onhe
ida
omo
je
tura,
aso estivesse
orreta, ligava as teorias de formas modulares e
urvas elpi
as.
Infelizmente, em 1958, Taniyama sui
idou-se e no pde ver a grande
ontribuio
do seu trabalho no de
orrer dos anos seguintes.
Naquele tempo, ningum pensava que a
onje
tura de Taniyama-Shimura teria
alguma ligao
om o ltimo Teorema de Fermat at o
omeo dos anos 1980. Em
53
3.5.
1985, Gerhard Frey, um matemti
o alemo, supos que se h uma soluo para a
equao (3.31), existe uma
urva elpti
a que
ontrariaria a Conje
tura de TaniyamaShimura. Isto quer dizer que se o problema de Fermat fosse falso, ento a Conje
tura
de Taniyama-Shimura tambm seria. Dito de outra maneira, se Taniyama-Shimura
fosse verdadeiro, ento Fermat seria verdadeiro. Essa
onje
tura de Frey
ou
onhe
ida
omo
Nesse momento, Andrew abandonou todas as suas pesquisas e
omeou a trabalhar em
ima de da Conje
tura de Taniyama-Shimura e isso durou sete anos. Nos
dois primeiros anos, Andrew no teve progresso algum, tentando arranjar uma estratgia que pudesse dar
erto.
onseguiu algo para avanar em sua pesquisa. Depois de seis anos de siln
io, ele
falou de seu progresso sobre a soluo da Conje
tura de Taniyama-Shimura para
um professor da Universidade de Prin
eton
hamado Ni
k Katz. Mais ainda, ele falou que a
hava que tinha
onseguido provar tal
onje
tura. Andrew de
idiu, ento,
expor suas ideias em
onfern
ias das quais Ni
k poderia assistir e ver se realmente
sua demonstrao estava
orreta, e em Maio de 1993 Andrew Wiles a
reditava ter
provado o ltimo Teorema de Fermat.
Um dia aps Andrews apresentar sua demonstrao, todos os jornais ao redor
do mundo publi
aram que ele tinha provado o ltimo Teorema de Fermat e logo
ou famoso. S que depois de algum tempo, Andrew des
obriu que havia um erro
no nal de sua demonstrao.
erro e
onvidou seu antigo aluno, Ri
hard Taylor, para estudar
om ele, mas nada
onseguiu at ento. Depois de uma grande persistn
ia, Andrew
onseguiu
onsertar seu erro e, de fato, provou um dos prin
ipais problemas do s
ulo.
Portanto,
54
Captulo 4
Equaes do tipo x2 Ay 2 = 1
Neste
aptulo, vamos determinar todas os nmeros inteiros que satisfazem a
seguinte equao do segundo grau
om duas in
gnitas:
x2 Ay 2 = 1,
onde
tal que
A = a2 .
A.
Note que
( 2 1)( 2 + 1) = 2 1 = 1
55
2.
e, portanto,
21=
1
2+1
.
2 + ( 2 1)
21=
ou seja,
21 =
2=1+
=
2 + ( 2 1)
2+
1
1
2 + ( 2 1)
=1+
2 + ( 2 1)
2+
1
1
2 + ( 2 1)
2=1+
2+
2+
2 + ( 2 1)
2=1+
2+
2 em
(4.1)
2+
2+
1
2+
..
Observe que o pro edimento para o desenvolvimento em frao ontnua, apli ado
56
( m2 + 1 m) ( m2 + 1 + m) = 1,
que no vlido para quaisquer nmeros irra
ionais. Este pro
edimento pode ser
A = m2 + 1,
onde
m = 1,
j que
2=
5,
12 + 1 =
1 + 1.
j que
5=
22 + 1.
A ttulo de uriosidade, para o aso geral, existem pro edimento relativamente sim-
em fraes ontnuas.
Fazendo o mesmo que zemos para o aso das fraes ontnuas nitas, podemos formar uma sequn ia de fraes reduzidas
1 , 2 , 3 , . . .
1 = 1
2 = 1 +
3 = 1 +
e, portanto,
1
3
=
2
2
1
1+
1
2
1 <
e, portanto,
7
5
2;
3 <
2 >
e, portanto,
57
2;
2;
4 = 1 +
1+
1
1+
17
12
e, portanto,
4 >
2;
1
2
e assim por diante. Tendo em vista o pro edimento de formao das fraes reduzidas do aptulo anterior, podemos deduzir as seguintes relaes:
2,
2.
,
1
= q1 +
q2 +
q3 +
..
1 < 3 < . . . < 2k+1 < . . . < < 2 < 4 < . . . < 2k < . . . .
(4.2)
k =
onde
Pk
,
Qk
P = P q + P
k
k1 k
k2
Q = Q q + Q
k
k1 k
k2
58
k k1 =
(1)k
Qk Qk1
3 2 =
(4.3)
2,
temos que
1
1
7 3
=
=
5 2
10
52
4 3 =
1
1
17 7
=
=
,
12 5
60
12 5
2k 2k+1 = (2k+1 2k )
(1)2k+1
=
Q2k+1 Q2k
(1)2k (1)
=
Q2k+1 Q2k
1
.
=
Q2k+1 Q2k
Provado isto, vamos mostrar que a seguinte desigualdade vlida:
1
Q2k+1
< 2k =
P2k
,
Q2k
ou seja,
(4.4)
e, portanto,
k N,
donde
2k+1 > 2k .
Logo,
2k < 2k 2k+1 =
Mas
2k =
Q2k+1 Q2k
P2k
e, portanto,
Q2k
1
P2k
<
.
Q2k
Q2k+1 Q2k
Multipli
ando esta ltima desigualdade por
Q2k ,
obtemos que
1
Q2k+1
x2 2y 2 = 1.
(4.5)
x2 2y 2 = (x
Agora,
onsideramos que
x = P2k
2y)(x +
2y).
e
Q2k
2 em frao ontnua.
k N, [x = P2k , y = Q2k ]
2
P2k
2Q22k = (P2k
2Q2k )(P2k +
2Q2k )
(4.6)
e menor do que
0 < P2k
Assim,
omo
P2k +
2Q2k > 0,
2,
2Q2k <
1
Q2k+1
(4.7)
2
P2k
2Q22k > 0.
Por outro lado, temos que
Com efeito,
temos que
portanto,
P2k
1.
2
P2k
2Q22k
2Q2k <
1
Q2k+1
1
Q2k q2k+1 + Q2k1
1
=
2Q2k + Q2k1
1
<
,
2Q2k
=
61
j que
q2k+1 = 2.
P2k
> 2
Q2k
2k =
e, portanto,
Somando
P2k
P2k +
P2k
P2k +
2Q2k <
1
,
2Q2k
(P2k
2Q2k ) (P2k +
2Q2k ) <
ou seja,
2
P2k
2Q22k <
62
P2k
.
Q2k
P2k
2P2k
=
,
2Q2k
Q2k
P2k
Q2k
1
P2k
=
Q2k
1
1
<
2Q2k +
Q2k
Q2k+1
1
=
2+
Q2k Q2k+1
2
P2k
2Q22k <
e omo
k 1,
1
1
1
1
=
= .
Q2k Q2k+1
Q2 Q3
25
10
Portanto,
1
Q2k Q2k+1
1
<
2+
10
< 2.
2
P2k
2Q22k <
2+
2
0 < P2k
2Q22k < 2,
ou seja,
2
P2k
2Q22k = 1.
Portanto,
[P2k , Q2k ]
x2 2y 2 = 1,
para ada
k 1.
63
equao
x2 Ay 2 = 1,
onde
(4.8)
trar todas essas solues, devemos
onhe
er pelo menos uma soluo parti
ular. De
a
ordo
om o que zemos para a equao (4.5), podemos
on
luir que equaes dessa
natureza possuem, de fato, solues. A partir de agora, vamos estudar o problema
de obter todas as solues inteiras de (4.8) sendo
onhe
ida uma determinada soluo. No vamos nos preo
upar aqui se a equao (4.8) possui, pelo menos, uma
soluo inteira diferente da trivial
x = 1
y = 0.
o orre.
y0 > 0
[x0 , y0]
x0 > 0,
x20 Ay02 = 1.
Diremos que a soluo
om
[x0 , y0 ]
(4.9)
Ay o menor valor possvel entre todos os seus valores ao substituir x e y por todas
[x0 = 3, y0 = 2],
x = 17
y = 12,
2.
mas
no temos que
17 + 12 2 < 3 + 2 2.
Vamos provar agora que uma soluo mnima da equao (4.8) tem que ser ni
a.
De fato, suponha que existem duas solues mnimas
64
[x1 , y1 ]
[x2 , y2 ]
que do um
x+
Ay .
x1 +
Da,
Mas
Ay1 = x2 +
Ay2 .
(4.10)
x1 x2 = (y2 y1 ) A.
Logo,
x1 = x2
y1 = y2 .
(y2 y1 ) A 6 Q
x1 , x2 , y1
y2
x1 x2 Q.
so nmeros inteiros.
Provemos uma outra propriedade muito importa das solues da equao (4.8).
Seja
[x1 , y1 ]
x21 Ay12 = 1,
ou ainda,
(x1 +
Ay1 )(x1
Ay1 ) = 1.
(x1 +
Ay1 )n (x1
(4.11)
n N.
Fi amos om a
Ay1 )n = 1.
n(n 1) n2 2
x1 Ay1 + . . . + ( A)n y1n := xn + Ayn
(x1 + Ay1 )n = xn1 + nx1n1 Ay1 +
2
(4.12)
A segunda igualdade de (4.12) justi
ada assim: os termos mpares no desenvolvimento do binmio de Newton so nmeros inteiros e os representamos por
j o restante vem sendo multipli
ado pelo fator
65
e os representamos por
xn ;
Ayn .
xn
yn
(x1
Ay1 )n = xn
e obter que
Ayn .
Da,
1 = (x1 +
= x2n Ayn2 ,
ou seja,
[xn , yn ]
o seguinte teorema que, alm de en
errar este
aptulo, nos d todas as solues da
equao (4.8), desde que saibamos qual a soluo mnima desta equao.
Teorema 5.
xn =
Demonstrao.
yn =
1
[(x0 + y0 A)n
2
+ (x0 y0 A)n ]
(4.13)
1
[(x0 + y0 A)n (x0 y0 A)n ]
2 A
[x , y ] da equa-
x +
Ay = (x0 +
Ay0 )n
[x0 , y0 ]
n.
(4.14)
(x0 +
Ay0 )n = xn +
66
Ayn .
[x , y ]
forma (4.13). Chegando a um absurdo, teremos provado que (4.13) nos d todas as
solues da equao (4.8).
x0 +
Ay0 , (x0 +
x0 , y0 1
Ay0 )2 , (x0 +
e
x0 +
Ay0 )3 , . . .
Ay0 > 1.
Como
[x0 , y0]
a soluo
x +
Ay > x0 +
Ay0 .
(x0 +
Ay0 )n < x +
n1
Ay < (x0 +
tal que
y0 )n+1 .
(4.15)
(x0 +
ou seja,
x0
Ay0 > 0,
Ay0 )(x0
j que
x0 +
Ay0 > 0.
Logo,
(x0
Ay0 )n > 0
e, ento,
(x0 +
Ay0 )n (x0
Ay )(x0 Ay0 )n
Ay0 )n < (x +
67
(4.16)
Agora, omo
(x0 +
Ay0 )n (x0
Ay0 )n = [(x0 +
Ay0 )(x0
Ay0 )]n
= (x20 Ay02 )n
= 1n
= 1
ento,
(x0 +
= x0 + Ay0 .
Alm disso,
(x +
onde
y )(x0
Ay0 )n
x e y so nmeros inteiros.
Ay )(xn Ay0 )
= x xn x Ayn + Ay xn Ay yn
= x xn Ay yn + A(y xn x yn )
:= x + Ay,
= (x +
1<x+
Vamos demonstrar que
[x, y]
Ay < x0 +
Ay0
x+
(4.17)
Ay = (x +
Ay )(x0
68
Ay0 )n .
A,
Ay = (x
Ento,
(x +
Ay)(x
Ay )(x0 +
Ay0 )n .
Ay) = x2 Ay 2 .
Mas
(x +
Ay)(x
Ay) = (x +
Ay )(x0
[x , y ]
[x0 , y0]
so solues de (4.8).
x>0
a igualdade
(x +
torna-se
e que
y > 0.
Ay)(x
x = 0,
Ay) = 1
Ay 2 = 1,
A > 0.
y = 0,
ento
x 2 = 1,
que tambm no possvel a
onte
er, pois da desigualdade (4.17), temos que
Observemos ainda que
sinais de
ento
x > 1.
so diferentes, ento
69
j que na primeira
xey
A > 0.
x+
e, portanto
Ay
Ay > 1
(x +
Ay)(x
1,
Ay) = 1,
1.
Portanto, os sinais de
1 em valor
so
estritamente positivos.
[x , y ]
n, onseguimos de-
x+
om
n 0,
onde
[x0 , y0 ]
[x, y]
Ay = (x0 +
Ay0 )n ,
(4.18)
na
Ay = (x0
70
Ay0 )n ,
(4.19)
y = yn ,
Exemplo 8.
x = xn
[x, y]
da
Na equao
x2 2y 2 = 1,
temos que a soluo mnima
[3, 2].
xn =
yn =
Quando
n = 2, 3,
1
[(3 + 2 2)n
2
+ (3 2 2)n ]
1
[(3 + 2 2)n (3 2 2)n ]
2 2
[17 : 22]
[99 : 70]
so solues inteiras
71
[1 Alen
ar F., E.
1992.
2010.
Mos
, 1979.
[4 Hefez, A.
[5 Martinez, F. B.
[6 Oliveira, K. I. M. e Fernndez, A. J. C.
Coleo Matemti a
de Janeiro, 2008.
[9 Silverman, J. H., Tate, J.
[10 Singh, S.
1992.
So Paulo, 1998.