ユークリッドの互除法を使うと解けます。
解き方 例)7x-5y=1の整数解を全て求める。
7 = 5 × 1 + 2...①
5= 2 × 2 + 1...②
①を変形して1=5-2×2
②を変形して2=7-5×1
1=5-2×2に②を代入すると
1=5-(7-5×1)
=5×2 - 7×1
1=7x-5y
連立して解くと、0=5(2+y)-7(1+x)
5(2+y)=7(1+x)
5と7は互いに素(最大公約数が1)なので、
2+y=7kと置ける。(kは整数)。なので、
y=7k-2,x=5k-1(kは整数)という答えが出ます。
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8917
116
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6078
25
詳説【数学Ａ】第２章 確率
5839
24
数学ⅠA公式集
5638
19
同じやり方で解けます。