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

不定方程式の整数解

by 匿名ユーザー

問題

3x+5y=13x+5y=1 を満たす整数の組 (x,y)(x,y) を1つ求め、一般解を整数 tt を用いて表せ。

解答

特殊解:(x,y)=(2,1)(x,y)=(2,-1)、一般解:(x,y)=(2+5t, 13t)(x,y)=(2+5t,\ -1-3t)ttは整数)

解説

x=2,y=1x=2,y=-1 のとき 3×2+5×(1)=13\times2+5\times(-1)=1 となり成り立つ。3(x2)+5(y+1)=03(x-2)+5(y+1)=0 より 3(x2)=5(y+1)3(x-2)=-5(y+1)3355 は互いに素なので x2=5tx-2=5ty+1=3ty+1=-3t とおける。よって x=2+5tx=2+5ty=13ty=-1-3t

自己採点

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