ESTUDO DIRIGIDO

EQUAO DE PELL

1. Objetivos 1. introduzir a noo de equao diofantina; 2. estudar as solues da equao de Pell; 3. introduzir a noo de multiplicao de solues. 2. Introduo 2.1. Equaes diofantinas. A equao de Pell um exemplo de equao diofantina. D-se este nome a uma equao de mais de uma varivel, com coecientes inteiros, d qual se buscam solues tambm inteiras. Estas equaes chamam-se diofantinas porque foram estudadas sistematicamente pelo matemtico grego Diofanto em sua obra Aritmtica. As equaes diofantinas lineares, que so da forma ax + by = c em que a, b, c Z esto entre as mais simples, e aprenderemos a resolvlas de maneira sistemtica j no incio do nosso curso. Entretanto, o exemplo mais famoso de uma tal equao talvez seja xn + y n = z n . Quando n = 2, temos o aplicado a um tringulo de catetos x e y e hipotenusa z. Neste caso, sabemos que h solues inteiras, das quais as seguintes triplas (x, y, z) so exemplos,

Quando n 3 o sistema tambm tem soluo, mas somente se uma das variveis x ou y for igual a zero. Este fato foi originalmente notado pelo matemtico francs Pierre de Fermat no sculo XVII. Em um comentrio margem de sua cpia da Aritmtica de Diofanto, Fermat escreveu
1

EQUAO DE PELL

Descobri uma demonstrao verdadeiramente maravilhosa disto, mas esta margem muito estreira para contla.

(a) A Aritmtica de Diofanto

(b) Pierre de Fermat

Apesar de ter dado uma demonstrao do caso n = 4, Fermat nunca chegou a escrever uma demonstrao geral da inexistncia de solues quando xy = 0. Nos sculos seguintes vrios matemticos provaram que o resultado vale em casos especiais, mas a demonstrao do caso geral s foi dada em 1994 pelo matemtico ingls A. Wiles. 2.2. Equao de Pell. Chamamos de Equao de Pell a equao diofantina x2 ny 2 = 1 quando n Z. Em outras palavras, o problema que queremos resolver consiste em determinar nmeros inteiros x0 e y0 que satisfaam
2 x2 ny0 = 1 0

para um dado valor inteiro de n. Neste caso dizemos que o par (x0 , y0 ) uma soluo de x2 ny 2 = 1. Exerccio 1. Prove que se o par (x0 , y0 ) uma soluo da equao de Pell x2 ny 2 = 1 ento (x0 , y0 ) tambm so solues da mesma equao.

ESTUDO DIRIGIDO

O caso mais simples da soluo desta equao ocorre quando n um inteiro negativo menor que 2. Neste caso existem apenas duas solues, as chamadas solues triviais, que correspondem a tomar x = 1 e y = 0. Exerccio 2. O objetivo deste exerccio calcular todas as solues da equao de Pell x2 ny 2 = 1 quando n < 2: (a) Mostre que se n < 2 ento x2 ny 2 > 2 quaisquer que sejam os inteiros x e y. (b) Use (a) para mostrar que se x e y so solues da equao de Pell com n < 2, ento y = 0. (c) Use (b) para provar que, quando n < 2, as nicas solues da equao de Pell so as triviais. Outro caso simples ocorre quando n = 1. Este caso especialmente importante porque pode ser generalizado para tratar de outros mais complicados. Exerccio 3. Resolva a equao de Pell x2 y 2 = 1 seguindo os seguintes passos: (a) fatore x2 y 2 ; (b) lembrando que x e y so inteiros, e comparando a fatorao obtida em (a) com o lado direito da equao, determine os possveis valores destes fatores; (c) considerando todos os possveis valores dos fatores, determine todas as solues desta equao de Pell. A mesma estratgia pode ser usada quando n um quadrado perfeito, que signica que a raiz quadrada de n um nmero inteiro. Observe que isto s faz sentido se n > 0. Exerccio 4. Resolva a equao de Pell x2 ny 2 = 1 quando n = r2 para algum nmero inteiro no positivo r. Siga os seguintes passos: (a) fatore x2 ny 2 = x2 r2 y 2 ; (b) lembrando que x e y so inteiros, e comparando a fatorao obtida em (a) com o lado direito da equao, determine os possveis valores destes fatores; (c) considerando todos os possveis valores dos fatores, determine todas as solues desta equao de Pell.

EQUAO DE PELL

Ainda h um caso que podemos resolver de modo semelhante, desde que utilizemos nmeros complexos. Exerccio 5. Resolva a equao de Pell x2 + y 2 = 1 seguindo os seguintes passos: (a) fatore x2 + y 2 = (x + iy)(x iy); (b) lembrando que x e y so inteiros, e comparando a fatorao obtida em (a) com o lado direito da equao, determine os possveis valores destes fatores; (c) considerando todos os possveis valores dos fatores, determine todas as solues desta equao de Pell. Lembrete para (b): i2 = 1 implica que i (i) = 1. Estes trs exerccios mostram que s precisamos continuar estudando a equao de Pell no caso em que n um inteiro positivo que no um quadrado perfeito. De agora em diante suporemos que isto sempre verdade. 2.3. Histrico. Solues para casos especiais da equao de Pell eram conhecidos na Grcia e na ndia antigas. Por exemplo, os lsofos Pitagricos, muito interessados em matemtica, conheciam solues especiais de x2 2y 2 = 1. Exerccio 6. Determine, por tentativa, algumas solues no triviais da equao x2 2y 2 = 1. Lembre-se que x e y tm que ser inteiros! Os primeiros a estudar e descrever um mtodo sistemtico para resolver esta equao foram os matemticos indianos do sculo VII. Este mtodo conhecido chakravala do snscrito para roda. Tratase de um mtodo cclico que, a cada passagem, produz a soluo de uma equao semelhante a de Pell, eventualmente convergindo para a equao de Pell desejada. O mtodo geralmente atribudo a Bhaskara II que viveu aproximadamente entre 1114 e 1185 d.C.. Outros o atribuem a Jayadeva (950 a 1000 d. C.) que j havia observado que o procedimento que Brahmagupta utilizava para resolver algumas equaes especiais deste tipo podia ser generalizado. O mtodo descrito por Jayadeva foi aperfeioado por Bhaskara II em seu tratado Bijaganita.

ESTUDO DIRIGIDO

A razo pela qual uma equao de tal antiguidade acabou ganhando o nome do matemtico John Pell que viveu no sculo XVII, bastante curiosa. O primeiro matemtico europeu h obter solues para esta equao em tempos recentes foi o ingls Lord Brouncker (1620-1684). Escrevendo um sculo depois, o grande matemtico suo Leonard Euler confundiu Brouncker com Pell e, em vez de dar o nome de Brouncker equao, acabou nomeando-a como se Pell houvesse sido o responsvel por estas solues preliminares. O nome pegou e se perpetua 300 depois da confuso causada por Euler.

(c) Lord Brouncker

(d) Leonard Euler

Teremos oportunidade de estudar o mtodo chakravala em nosso curso mas, por enquanto, vamos nos contentar em descobrir como construir novas solues da equao de Pell a partir de solues especiais que conseguirmos advinhar. Exerccio 7. Determine, por tentativa, pelo menos quatro solues no triviais para as seguintes equaes de Pell: (a) x2 3y 2 = 1; (b) x2 6y 2 = 1; (c) x2 15y 2 = 1; Lembre-se que x e y tm que ser inteiros! 3. Compondo solues Nesta seo veremos como usar certas identidades para combinar duas solues da equao de Pell de modo a obter uma nova soluo.

EQUAO DE PELL

3.1. A identidade fundamental. A seguinte identidade j era conhecida dos matemticos indianos mencionados na seo anterior: (x2 ny 2 )(u2 nv 2 ) = ( )2 n( )2

Note que, se (x0 , y0 ) e (x1 , y1 ) so solues da equao de Pell x2 ny 2 = 1, ento (1) ( , )

tambm soluo da mesma equao. Exerccio 8. Justique cuidadosamente esta armao. Por exemplo, j vimos que o par (3, 2) soluo de x2 2y 2 = 1. Portanto, de acordo com a equao (1), (. . . . . . . . . . . . , . . . . . . . . . . . . ) e (. . . . . . . . . . . . , . . . . . . . . . . . . ) tambm so solues da mesma equao. Uma vez obtidas estas solues podemos voltar a combin-las com (3, 2), o que nos d duas novas solues; a saber (. . . . . . . . . . . . , . . . . . . . . . . . . ) e (. . . . . . . . . . . . , . . . . . . . . . . . . ) Exerccio 9. Por que s duas, e no quatro solues diferentes no clculo acima? 3.2. Multiplicao de solues. Dadas duas solues (x0 , y0 ) e (x1 , y1 ) da equao de Pell, denimos seu produto por (x0 , y0 ) (x1 , y1 ) = (x0 x1 + ny0 y1 , x0 y1 + y0 x1 ). Exerccio 10. Explique porque o produto de duas solues da equao x2 ny 2 = 1 tambm soluo da mesma equao. Exerccio 11. Prove que a soluo trivial (1, 0) o elemento neutro relativamente multiplicao de solues da equao de Pell x2 ny 2 = 1. Isto , mostre que (x0 , y0 ) (1, 0) = (x0 , y0 ), qualquer que seja a soluo (x0 , y0 ) da equao dada.

ESTUDO DIRIGIDO

Exerccio 12. Seja (x0 , y0 ) uma soluo da equao de Pell x2 ny 2 = 1. Calcule (x0 , y0 ) (1, 0). Seja 0 = (x0 , y0 ) uma soluo da equao de Pell x2 ny 2 = 1. Dena a n-sima potncia de 0 por
n 0 = 0 0 0 n vezes

Por exemplo, se 0 for a soluo (3, 2) de x2 2y 2 = 1, ento

2 0 = 0 0 = (17, 12).

Exerccio 13. Seja 0 = (1, 0) soluo de x2 ny 2 = 1. Determine k 0 para cada inteiro positivo k.
2 Exerccio 14. Seja 0 = (8, 3) soluo de x2 7y 2 = 1. Determine 0 3 e 0 .

3.3. O conjunto soluo. Se n for um inteiro positivo que no quadrado perfeito, denimos Sn como sendo o conjunto de todos os pares que so soluo da equao de Pell x2 ny 2 = 1. Exerccio 15. Mostre que, para todo n, o conjunto Sn tem, pelo menos, quatro solues. Quando 0 = (x0 , y0 ), dizemos que x0 a primeira entrada de 0 e que y0 sua segunda entrada. Exerccio 16. Prove que se, para um dado n, a equao de Pell x2 ny 2 = 1 tem uma soluo no trivial, ento ela tambm admite uma soluo no trivial cujas duas entradas so positivas. Exerccio 17. Sejam 0 e 1 duas solues da equao de Pell x2 ny 2 = 1 cujas entradas so todas positivas. Prove que: (a) todas as entradas de 0 1 so positivas; (b) a primeira entrada de 0 1 maior que o mximo das primeiras entradas de 0 e 1 . (c) Use (b) para provar que 0 1 no pode ser igual a 0 nem a 1 . Exerccio 18. Use o exerccio 17 para provar que se a equao x2 ny 2 = 1 tem alguma soluo no trivial, ento ela tem innitas solues.