数学
高校生
解決済み

一次不定方程式です
復習していたら解き方を忘れてしまいました💦
この問題の様に左側の数字121と右側の数字1331で左側の数字の方が小さい場合はユークリットが使えなくて解けないのでしたっけ?

(1) 121x+1331y= 37

回答

✨ ベストアンサー ✨

1331 = 121 × 11なので、
121(x + 11y) = 37
x + 11y = 37/121
となりますが、x,yが整数であるとき、右辺も整数になってないとおかしいのでこれを満たすx,yは存在しません。

ユークリッドの互除法が使える(と言うより整数解がある)のは、x,yの係数が互いに素のときです(両辺に同じ数を掛けたor割った時にx,yの係数が互いに素になった場合も含む)。

間違っていたらすみません。

ぷりん🍮

そうでした!
完全に解法とかルールとか忘れてしまっていたので本当に助かりました!
ありがとうございます😊

この回答にコメントする
疑問は解決しましたか?