Problem 66 「ディオファントス方程式」

次の形式の, 2次のディオファントス方程式を考えよう:

x2 - Dy2 = 1

たとえば D=13 のとき, x を最小にする解は 6492 - 131802 = 1 である.

D が平方数(square)のとき, 正整数のなかに解は存在しないと考えられる.

D = {2, 3, 5, 6, 7} に対して x を最小にする解は次のようになる:

32 - 2 x 22 = 1
22 - 3 x 12 = 1
92 - 5 x 42 = 1
52 - 6 x 22 = 1
82 - 7 x 32 = 1

したがって, D ≤ 7 に対して x を最小にする解を考えると, D=5 のとき x は最大である.

D ≤ 1000 に対する x を最小にする解で, x が最大になるような D の値を見つけよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-10-15 (土) 02:11:44