Trovate numeri interi con x² − 29y² = 1 — un quadrato che è esattamente uno più di 29 volte un altro quadrato. La soluzione più piccola sopra la banale x = 1 è x = 9801, y = 1820, e il primo link stampa quella sottrazione come 1. Il secondo e il terzo link sono le due metà: 9.6059601⋅10+7 e 9.60596⋅10+7, che coincidono nelle prime sei cifre stampate e differiscono di esattamente un'unità all'ottavo posto. Il quarto link è √29 = 5.3851648071345, e la coppia (9801, 1820) è un convergente della sua frazione continua, il che non è una coincidenza ma il metodo.
Il teorema di Lagrange dice che la frazione continua di √D è periodica, e che la soluzione fondamentale di x² − Dy² = 1 si legge alla fine di un periodo. Quale periodo conta: la frazione continua di √29 è 5; poi il blocco 2, 1, 1, 2, 10 che si ripete, lungo cinque termini, un numero dispari — e per un periodo dispari la fine del primo periodo cade su −1, il convergente 70/13, e infatti 70² − 29 × 13² = −1, mentre la soluzione +1 aspetta la fine del secondo, che è dove sta 9801/1820. Quando il periodo è lungo la soluzione è grande, e D = 29 ha un periodo abbastanza lungo da sorprendere chi si aspetta una risposta piccola. Fermat fece della stessa cosa una sfida nel 1657 chiedendo agli inglesi la soluzione di x² − 61y² = 1; Brouncker rispose con x = 1 766 319 049, che è quanto costa un periodo di undici termini. Una volta che la soluzione fondamentale esiste, ogni potenza di x + y√D è un'altra soluzione — che è esattamente come (9801, 1820) è stata ottenuta da (70, 13) elevando al quadrato — quindi l'equazione ne ha infinite e la parte difficile è sempre e solo la prima. È anche per questo che gli schermi del secondo e del terzo link sembrano errori di aritmetica e non lo sono: sono due interi che differiscono di uno, stampati da una macchina che mostra otto cifre significative.
Risposta
1
Come leggerla
La differenza che l'equazione richiede. Il secondo e il terzo link sono le sue due metà, e il quarto è la radice quadrata la cui frazione continua ha prodotto la coppia.
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
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.