✨ ベストアンサー ✨
1331 = 121 × 11なので、
121(x + 11y) = 37
x + 11y = 37/121
となりますが、x,yが整数であるとき、右辺も整数になってないとおかしいのでこれを満たすx,yは存在しません。
ユークリッドの互除法が使える(と言うより整数解がある)のは、x,yの係数が互いに素のときです(両辺に同じ数を掛けたor割った時にx,yの係数が互いに素になった場合も含む)。
間違っていたらすみません。
一次不定方程式です
復習していたら解き方を忘れてしまいました💦
この問題の様に左側の数字121と右側の数字1331で左側の数字の方が小さい場合はユークリットが使えなくて解けないのでしたっけ?
✨ ベストアンサー ✨
1331 = 121 × 11なので、
121(x + 11y) = 37
x + 11y = 37/121
となりますが、x,yが整数であるとき、右辺も整数になってないとおかしいのでこれを満たすx,yは存在しません。
ユークリッドの互除法が使える(と言うより整数解がある)のは、x,yの係数が互いに素のときです(両辺に同じ数を掛けたor割った時にx,yの係数が互いに素になった場合も含む)。
間違っていたらすみません。
この質問を見ている人は
こちらの質問も見ています😉
そうでした!
完全に解法とかルールとか忘れてしまっていたので本当に助かりました!
ありがとうございます😊