方程式 $5x + 7y = 1$ の全ての整数解を求めなさい。代数学一次不定方程式整数解ユークリッドの互除法2025/6/171. 問題の内容方程式 5x+7y=15x + 7y = 15x+7y=1 の全ての整数解を求めなさい。2. 解き方の手順まず、特殊解を見つける。5x+7y=15x + 7y = 15x+7y=1 を満たす整数解 (x,y)(x, y)(x,y) を探す。5(−4)+7(3)=−20+21=15(-4) + 7(3) = -20 + 21 = 15(−4)+7(3)=−20+21=1 であるから、(x,y)=(−4,3)(x, y) = (-4, 3)(x,y)=(−4,3) は特殊解である。次に、一般解を求める。5x+7y=15x + 7y = 15x+7y=1 と 5(−4)+7(3)=15(-4) + 7(3) = 15(−4)+7(3)=1 の差をとると、5(x+4)+7(y−3)=05(x + 4) + 7(y - 3) = 05(x+4)+7(y−3)=05(x+4)=−7(y−3)5(x + 4) = -7(y - 3)5(x+4)=−7(y−3)5と7は互いに素であるから、x+4x + 4x+4 は7の倍数であり、y−3y - 3y−3 は5の倍数である。したがって、kkk を整数として、x+4=7kx + 4 = 7kx+4=7ky−3=−5ky - 3 = -5ky−3=−5kと表せる。これを解くと、x=7k−4x = 7k - 4x=7k−4y=−5k+3y = -5k + 3y=−5k+33. 最終的な答えx=7k−4x = 7k - 4x=7k−4y=−5k+3y = -5k + 3y=−5k+3ただし、kkk は任意の整数。