質問: 一次不定方程式 13x+4y=1の整数解すべての求め方 x=-1.y=1 は整数解の1つである。 よって 23・(-1)+4・1=1
回答: 3(x+1)+4(y-1)=0 . 3(x+1)=-4(y-1) . yは整数なので、-4(y-1)は4の倍数ですね。(^^♪ . よって、左辺3(x+1)も4の倍数になります。 . 3と4は互いに素なので、x+1が4の倍数になります。 . kを整数として、x+1=4kとおけます。 . y-1=-3k . . . . .類題です。 . こちらをどうぞ。m(__)m http://chiebukuro.search.yahoo.co.jp/search?p=%E4%B8%8D%E5%AE%9A%E6...