找整数满足 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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。