- ベストアンサー
不定方程式13579x-97531y=k (定数)
x,y が整数であるとき，不定方程式 13579x-97531y=k (定数) を解にくはどうすればよいのでしょうか。
- gadataharaua
- お礼率83% (113/136)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
ユークリッドの互除法より、 13579*8777-97531*1222=1 となるので、 x=8777k+97531n y=1222k+13579n （nは整数）
お礼
ありがとうございます。 13579x-97531y=k でk=1のときの解をひとつ考えて、k倍すればよかったのですね。