数学
高校生
解決済み

一次方程式の整数解をすべて求める問題について、
私の解き方は間違っているのでしょうか。
(抜けている箇所があります。私の解き方だと、(x,y)=(30,23)は解である。となります。)
解答はx=73k+4、y=56k+3となっています。
また、解答は互助法を余りが5になったら止めて計算しているのですが、解答を読んでも理解することができませんでした。
この問題の場合、!余りが1になるまで互助法を行い、そこから証明?をしていくのはダメなのでしょうか。
わかりづらくて申し訳ないです。
どなたか解説お願いします。

(3)56x-734=5 78÷56=1.17(① 56÷17=8c5ce 17+5 = 9th 2 5÷2=2m(m ④ 17-73-56-11" @" 5=5617131a" 2=17.5.31 ③ 1=5-2.2m 15-202 (=5-(17-5-3)(2 15-17:2+5.6 1=5.7+17.(2) 1=(56-17.3).7+17(22) 1=56.7+17(21)+17%(2) 1=56×7+17.123) 1=56-7+17=-56-1)・(23) 1=56-7+731(-23)+56.23 56x-734=5m① 1=56-30-73123 23 2 56.30-78128=1m 115 ②×5 56.150-73115=51④' 0-0' 56(x-150)-73(4+1(5)=0 56273円互いに素より、 x-150=78 \+115=56足(声は整数) x-734+150 y-5CP-115(声は整数)

回答

✨ ベストアンサー ✨

前半
この解き方で問題ありません

後半
「5」を使った式が欲しいので、
「5」が出た時点でとめればよく、
「1」が出るまでやる必要はありません
ただ、「1」までやっても特に構いません
とはいえ、話が長くなり、
出てくる数が大きくなって扱いにくい場面もありえます

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