Znajdź liczby całkowite spełniające x² − 29y² = 1 — kwadrat dokładnie o jeden większy niż 29 razy inny kwadrat. Najmniejsze rozwiązanie powyżej trywialnego x = 1 to x = 9801, y = 1820, a pierwszy link wyświetla odejmowanie jako 1. Drugi i trzeci link to jego dwie połówki: 9.6059601⋅10+7 i 9.60596⋅10+7, które zgadzają się w pierwszych sześciu wyświetlanych cyfrach i różnią dokładnie o jedną jednostkę na ósmym miejscu. Czwarty link to √29 = 5.3851648071345, a para (9801, 1820) jest reduktorem jego ułamka łańcuchowego, co nie jest zbiegiem okoliczności, lecz metodą.
Twierdzenie Lagrange'a mówi, że ułamek łańcuchowy √D jest okresowy, a rozwiązanie podstawowe x² − Dy² = 1 odczytuje się na końcu okresu. Który okres ma znaczenie: ułamek łańcuchowy √29 to 5; potem powtarzający się blok 2, 1, 1, 2, 10, o długości pięciu wyrazów, liczbie nieparzystej — a przy nieparzystym okresie koniec pierwszego okresu ląduje na −1, reduktorze 70/13, i rzeczywiście 70² − 29 × 13² = −1, podczas gdy rozwiązanie +1 czeka na koniec drugiego, gdzie właśnie siedzi 9801/1820. Gdy okres jest długi, rozwiązanie jest duże, a D = 29 ma okres na tyle długi, by zaskoczyć ludzi oczekujących małej odpowiedzi. Fermat zamienił tę samą myśl w wyzwanie w 1657 roku, prosząc Anglików o rozwiązanie x² − 61y² = 1; Brouncker odpowiedział x = 1 766 319 049, i to koszt jedenastowyrazowego okresu. Gdy tylko rozwiązanie podstawowe istnieje, każda potęga x + y√D jest kolejnym rozwiązaniem — dokładnie tak (9801, 1820) otrzymano z (70, 13) przez podniesienie do kwadratu — więc równanie ma ich nieskończenie wiele, a trudna jest zawsze tylko pierwsza. To też powód, dla którego ekrany na drugim i trzecim linku wyglądają jak porażki arytmetyki, a nimi nie są: to dwie liczby całkowite różniące się o jeden, wyświetlone przez maszynę pokazującą osiem cyfr znaczących.
Odpowiedź
1
Jak to czytać
Różnica, której żąda równanie. Drugi i trzeci link to jej dwie połówki, a czwarty to pierwiastek, którego ułamek łańcuchowy wytworzył parę.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.