$6x - 5y = 1$ を満たす全ての整数解 $x, y$ を求める問題です。代数学ディオファントス方程式整数解一次不定方程式2025/4/51. 問題の内容6x−5y=16x - 5y = 16x−5y=1 を満たす全ての整数解 x,yx, yx,y を求める問題です。2. 解き方の手順ディオファントス方程式 6x−5y=16x - 5y = 16x−5y=1 を解きます。まず、特殊解を見つけます。6(1)−5(1)=16(1) - 5(1) = 16(1)−5(1)=1 であるため、x=1,y=1x=1, y=1x=1,y=1 は解の一つです。次に、一般解を求めます。6x−5y=16x - 5y = 16x−5y=1 と 6(1)−5(1)=16(1) - 5(1) = 16(1)−5(1)=1 の差をとると、6x−5y−(6(1)−5(1))=06x - 5y - (6(1) - 5(1)) = 06x−5y−(6(1)−5(1))=06(x−1)−5(y−1)=06(x - 1) - 5(y - 1) = 06(x−1)−5(y−1)=06(x−1)=5(y−1)6(x - 1) = 5(y - 1)6(x−1)=5(y−1)666と555は互いに素なので、x−1x-1x−1は555の倍数、y−1y-1y−1は666の倍数です。したがって、x−1=5kx - 1 = 5kx−1=5k, y−1=6ky - 1 = 6ky−1=6k(kkkは整数)と表せます。x=5k+1x = 5k + 1x=5k+1y=6k+1y = 6k + 1y=6k+13. 最終的な答えx=5k+1x = 5k + 1x=5k+1y=6k+1y = 6k + 1y=6k+1 (ただし、kkk は整数)