x² − 29y² = 1 を満たす整数を見つけます——29 倍の別の平方よりちょうど一大きい平方です。自明な x = 1 を超える最小の解は x = 9801、y = 1820 で、一つ目のリンクは引き算を 1 として示します。二つ目と三つ目のリンクはその両半分:9.6059601⋅10+7 と 9.60596⋅10+7 で、表示される最初の六桁は一致し、八桁目でちょうど一単位だけ異なります。四つ目のリンクは √29 = 5.3851648071345 で、組 (9801, 1820) はその連分数の近似分数です。これは偶然ではなく方法そのものです。
ラグランジュの定理は、√D の連分数が周期的であり、x² − Dy² = 1 の基本解が一つの周期の終わりで読み取れると言います。どの周期が数えられるか:√29 の連分数は 5、次いで繰り返すブロック 2, 1, 1, 2, 10 で、五項目の長さ、奇数です——奇数周期では最初の周期の終わりが −1 に着地し、近似分数 70/13 になります。実際に 70² − 29 × 13² = −1 であり、+1 の解は第二周期の終わり、9801/1820 のある場所を待ちます。周期が長ければ解は大きく、D = 29 の周期は小さな答えを期待する人を驚かせるほど長いのです。フェルマーは 1657 年に同じ点を挑戦状にしました。イギリス人に x² − 61y² = 1 の解を問い、ブラウンカーは x = 1 766 319 049 と答えました。十一項目の周期を要する解です。基本解がいったん存在すれば、x + y√D のあらゆる冪が別の解になります——(9801, 1820) が (70, 13) から二乗で得られたのはまさにこのためです——だから方程式は無限に多くの解を持ち、難しい部分は常に最初の一点だけです。これがまた、二つ目と三つ目のリンクの表示が計算誤りに見えるのにそうでない理由です:八桁の有効数字を表示する機械が示す、一だけ異なる二つの整数なのです。
答え
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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。