Encuentra números enteros con x² − 29y² = 1: un cuadrado que es exactamente uno más que 29 por otro cuadrado. La solución más pequeña por encima de la trivial x = 1 es x = 9801, y = 1820, y el primer enlace imprime la resta como 1. El segundo y el tercer enlace son sus dos mitades: 9.6059601⋅10+7 y 9.60596⋅10+7, que coinciden en sus seis primeros dígitos impresos y difieren en exactamente una unidad en el octavo lugar. El cuarto enlace es √29 = 5.3851648071345, y la pareja (9801, 1820) es un convergente de su fracción continua, lo que no es una coincidencia sino el método.
El teorema de Lagrange dice que la fracción continua de √D es periódica, y que la solución fundamental de x² − Dy² = 1 se lee al final de un periodo. Cuál periodo importa: la fracción continua de √29 es 5; luego el bloque 2, 1, 1, 2, 10 que se repite, de cinco términos, un número impar, y para un periodo impar el final del primer periodo cae en −1, el convergente 70/13, y en efecto 70² − 29 × 13² = −1, mientras que la solución +1 espera al final del segundo, que es donde se sienta 9801/1820. Cuando el periodo es largo la solución es grande, y D = 29 tiene un periodo lo bastante largo para sorprender a quien espera una respuesta pequeña. Fermat convirtió el mismo punto en un desafío en 1657 al pedir a los ingleses la solución de x² − 61y² = 1; Brouncker respondió con x = 1 766 319 049, que es lo que cuesta un periodo de once términos. Una vez que existe la solución fundamental, cada potencia de x + y√D es otra solución —que es exactamente cómo se obtuvo (9801, 1820) a partir de (70, 13) elevando al cuadrado—, así que la ecuación tiene infinitas y lo difícil solo es siempre la primera. Esto es también por lo que las pantallas del segundo y del tercer enlace parecen fallos de aritmética y no lo son: son dos enteros que difieren en uno, impresos por una máquina que muestra ocho cifras significativas.
Respuesta
1
Cómo leerla
La diferencia que exige la ecuación. El segundo y el tercer enlace son sus dos mitades, y el cuarto es la raíz cuya fracción continua produjo la pareja.
Fuente
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
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.