✨ ベストアンサー ✨
前半
この解き方で問題ありません
後半
「5」を使った式が欲しいので、
「5」が出た時点でとめればよく、
「1」が出るまでやる必要はありません
ただ、「1」までやっても特に構いません
とはいえ、話が長くなり、
出てくる数が大きくなって扱いにくい場面もありえます
一次方程式の整数解をすべて求める問題について、
私の解き方は間違っているのでしょうか。
(抜けている箇所があります。私の解き方だと、(x,y)=(30,23)は解である。となります。)
解答はx=73k+4、y=56k+3となっています。
また、解答は互助法を余りが5になったら止めて計算しているのですが、解答を読んでも理解することができませんでした。
この問題の場合、!余りが1になるまで互助法を行い、そこから証明?をしていくのはダメなのでしょうか。
わかりづらくて申し訳ないです。
どなたか解説お願いします。
✨ ベストアンサー ✨
前半
この解き方で問題ありません
後半
「5」を使った式が欲しいので、
「5」が出た時点でとめればよく、
「1」が出るまでやる必要はありません
ただ、「1」までやっても特に構いません
とはいえ、話が長くなり、
出てくる数が大きくなって扱いにくい場面もありえます
この質問を見ている人は
こちらの質問も見ています😉