找整數滿足 x² − 29y² = 1——一個平方數恰好比另一個平方數的 29 倍多 1。除開 x = 1 那個平凡解,最小的解是 x = 9801、y = 1820,第一個連結把這個減法打成 1。第二個與第三個連結是它的兩半:9.6059601⋅10+7 與 9.60596⋅10+7,印出的前六位數字相同,第八位上差的正是一個單位。第四個連結是 √29 = 5.3851648071345,而陣列 (9801, 1820) 正是它連分數的一個漸近分數——這不是巧合,而是方法本身。
Lagrange 的定理是:√D 的連分數是週期的,而 x² − Dy² = 1 的基本解就在一個週期的末尾讀出來。是哪個週期很有講究:√29 的連分數是 5,然後循環節 2, 1, 1, 2, 10 反覆,長五項,是個奇數——週期為奇數時,第一個週期的末尾落在 −1 上,漸近分數是 70/13,事實上 70² − 29 × 13² = −1;而 +1 的解要等到第二個週期末尾才出現,9801/1820 就在那裡。週期一長解就大,D = 29 的週期長到足以讓指望小答案的人吃一驚。Fermat 在 1657 年把同一件事做成挑戰,要英國人解 x² − 61y² = 1;Brouncker 答出 x = 1 766 319 049,那是一個十一項週期該有的價錢。基本解一旦存在,x + y√D 的每個冪都是又一個解——(9801, 1820) 正是把 (70, 13) 平方得來的——所以方程式有無窮多個解,難的從來只有第一個。這也解釋了為什麼第二個與第三個連結的屏幕看上去像算術失手而其實不是:它們是兩個只差 1 的整數,由一台只顯示八位有效數字的機器印出。
答案
1
口徑說明
方程式要求的那個差。第二與第三個連結是它的兩半,第四個是生出這對數字的平方根,靠的是它的連分數。
出處
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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。