← 公開問題ストックに戻る
整数の性質★★☆高校 ・ 数I・A

不定方程式7x+4y=1の整数解

by 匿名ユーザー

問題

7x+4y=17x+4y=1を満たす整数の組(x,y)(x,y)をすべて、整数ttを用いて表せ。

解答

(x,y)=(−1+4t, 2−7t)(x,y)=(-1+4t,\ 2-7t)(ttは任意の整数)

解説

x=−1, y=2x=-1,\ y=2は7×(−1)+4×2=−7+8=17\times(-1)+4\times2=-7+8=1を満たす特殊解。gcd⁡(7,4)=1\gcd(7,4)=1なので、一般解はx=−1+4t, y=2−7tx=-1+4t,\ y=2-7t(ttは整数)と表せる。実際7(−1+4t)+4(2−7t)=−7+28t+8−28t=17(-1+4t)+4(2-7t)=-7+28t+8-28t=1となり成り立つ。

自己採点

印刷する
この問題を報告する(著作権侵害など)