クイズ大陸



履歴 検索 最新 出題

x^2+y^2=z^8 ≫No. 1
?ごみ 2010/06/18 21:58囁き
 
[変更後]
 gcd{xyz|(x,y,z)∈Z^3,gcd(x,y,z)=1,x^2+y^2=z^8} を計算せよ。

[変更前]
 gcd{xyz|(x,y,z)∈Z^3, x^2+y^2=z^8} を計算せよ。


 以下、拙いヒントです。適当に反転してくだされ。

 @ 非自明な解が存在しますので、問題のgcdは有限な値として存在します。
 A 小さい解をいくつかみつけることで、gcdにあたりをつけるとよいです。
 B 解の具体的なパラメタによる表示がよく機能します。それなしでやるのは厳しいでしょう。

 
編集