質問<2722>
「「整数問題」」
日付 2005/11/26
質問者 フリーダム


\(X^{2}\)+\(Y^{2}\)=17666
を満たす自然数X、Yをすべて求めよ。

という問題なんですが、
イロイロためしたのですがわからないので教えてください。

★希望★完全解答★

お便り
日付 2005/11/28
回答者 けんさん


この問題に関しては次のように考えてみました。
17666=11^2×146なので
17666=11^2×(m^2+n^2)
の形になれば、x^2+y^2の形にできます。
m^2+n^2=146としてかんがえると
m=5、n=11よって
x=55、y=121・・・(答)
もうすこしエレガントな解答を私も知りたいです。

お便り
日付 2005/11/28
回答者 fuga hoge


(x + iy) * (x - iy) = 17666 = 2 * 73 * 11 * 11
= (1 + i) * (1 - i) * (8 + 3i) * (8 - 3i) * 11 * 11.
x + iy = (1 + i) * (8 + 3i) * 11 = 55 + 121i
または
x + iy = (1 + i) * (8 - 3i) * 11 = 121 + 55i
したがって
(x, y) = (55, 121) または (121, 55).

Z[i] の Ideal の言葉で言えば、(2) が分岐、(73) が完全分解、(11) が素。