Encontre números inteiros com x² − 29y² = 1: um quadrado que é exatamente um a mais que 29 vezes outro quadrado. A menor solução acima da trivial x = 1 é x = 9801, y = 1820, e o primeiro link imprime a subtração como 1. O segundo e o terceiro links são suas duas metades: 9.6059601⋅10+7 e 9.60596⋅10+7, que coincidem nos seus seis primeiros dígitos impressos e diferem em exatamente uma unidade na oitava casa. O quarto link é √29 = 5.3851648071345, e o par (9801, 1820) é um convergente de sua fração contínua, o que não é coincidência, mas o método.
O teorema de Lagrange diz que a fração contínua de √D é periódica, e que a solução fundamental de x² − Dy² = 1 se lê no final de um período. Qual período importa: a fração contínua de √29 é 5; depois o bloco 2, 1, 1, 2, 10 que se repete, de cinco termos, um número ímpar, e para um período ímpar o final do primeiro período cai em −1, o convergente 70/13, e de fato 70² − 29 × 13² = −1, enquanto a solução +1 espera o final do segundo, que é onde se senta 9801/1820. Quando o período é longo a solução é grande, e D = 29 tem um período longo o bastante para surpreender quem espera uma resposta pequena. Fermat transformou o mesmo ponto em um desafio em 1657 ao pedir aos ingleses a solução de x² − 61y² = 1; Brouncker respondeu com x = 1 766 319 049, que é o que custa um período de onze termos. Uma vez que a solução fundamental existe, cada potência de x + y√D é outra solução — que é exatamente como (9801, 1820) foi obtido a partir de (70, 13) elevando ao quadrado —, então a equação tem infinitas e o difícil só é sempre a primeira. Isso também é por isso que as telas do segundo e do terceiro links parecem falhas de aritmética e não são: são dois inteiros que diferem em um, impressos por uma máquina que mostra oito algarismos significativos.
Resposta
1
Como ler
A diferença que a equação exige. O segundo e o terceiro links são suas duas metades, e o quarto é a raiz cuja fração contínua produziu o par.
Fonte
the equation x² − Dy² = 1, named after John Pell through Euler's misattribution; solved in general by Lagrange in 1769 from the continued fraction of √D, and the D = 61 case is the one Bhāskara II produced with his chakravala cycle in the twelfth century
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.