Carilah bilangan bulat dengan x² − 29y² = 1 — sebuah kuadrat yang persis satu lebihnya dari 29 kali kuadrat lain. Solusi terkecil di atas x = 1 yang trivial adalah x = 9801, y = 1820, dan tautan pertama mencetak pengurangan itu sebagai 1. Tautan kedua dan ketiga adalah kedua bagiannya: 9.6059601⋅10+7 dan 9.60596⋅10+7, yang cocok pada enam digit pertama yang tercetak dan berbeda persis satu satuan pada tempat kedelapan. Tautan keempat adalah √29 = 5.3851648071345, dan pasangan (9801, 1820) adalah konvergen dari pecahan berlanjutnya, yang bukan kebetulan melainkan metodenya.
Teorema Lagrange menyatakan bahwa pecahan berlanjut dari √D bersifat periodik, dan bahwa solusi fundamental x² − Dy² = 1 dibaca pada ujung suatu periode. Periode yang mana itu penting: pecahan berlanjut √29 adalah 5; lalu blok 2, 1, 1, 2, 10 berulang, sepanjang lima suku, sebuah bilangan ganjil — dan untuk periode ganjil ujung periode pertama jatuh pada −1, konvergen 70/13, dan memang 70² − 29 × 13² = −1, sementara solusi +1 menunggu ujung periode kedua, tempat 9801/1820 berada. Bila periodenya panjang solusinya besar, dan D = 29 memiliki periode yang cukup panjang untuk mengejutkan orang yang mengharapkan jawaban kecil. Fermat menjadikan hal yang sama sebagai tantangan pada 1657 dengan meminta orang Inggris menyelesaikan x² − 61y² = 1; Brouncker menjawab dengan x = 1 766 319 049, dan itulah harga sebuah periode sebelas suku. Begitu solusi fundamental ada, setiap pangkat dari x + y√D adalah solusi lain — persis seperti (9801, 1820) diperoleh dari (70, 13) dengan menguadratkan — sehingga persamaan ini punya tak hingga banyak solusi dan bagian sulitnya selalu hanya yang pertama. Inilah juga sebabnya layar pada tautan kedua dan ketiga tampak seperti kegagalan aritmetika padahal bukan: keduanya adalah dua bilangan bulat yang berbeda satu, dicetak oleh mesin yang hanya menampilkan delapan angka penting.
Jawaban
1
Cara membacanya
Selisih yang dituntut persamaan itu. Tautan kedua dan ketiga adalah kedua bagiannya, dan yang keempat adalah akar kuadrat yang pecahan berlanjutnya menghasilkan pasangan tersebut.
Sumber
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
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.