次の等式を満たす整数x,yの組を1つ求めよ。
121
1次不定方程式の整数解(1)
本例題
425
OOOのの
(1) 11x+19y=1
(2) 11x+19y=5
423 基本事項3
基本122
CHART OSOLUTION
1次不定方程式の整数解
ユークリッドの互除法の利用
11と19 は互いに素である。。まず, 等式 11x+19y=1 のxの係数11とyの
係数19に互除法の計算を行う。その際, 11<19 であるから, 11 を割る数, 19
を割られる数として割り算の等式を作る。
a=11, b=19 とおいて, 別解のように求めてもよい。
(2) xの係数とyの係数が(1)の等式と等しいから, (1)を利用できる。
(1)の等式の両辺を5倍すると
よって,(1)で求めた解をx=p, y=q とすると, x=5p, y=5q が (2) の解に
11(5x)+19(5y)=5
なる。
解答
移項すると
移項すると
移項すると
移項すると
1=3-2-1=3-(8-3-2)-1
=8-(-1)+3-3=8-(-1)+(11-8-1)-3 8=x
=11-3+8-(-4)=11·3+(19-11·1).(-4)
=11·7+19·(一4)
(0) 19=11·1+8
11=8·1+3
8=19-11·1
3=11-8-1
2=8-3-2
別解(1) a=11, b=19
パーとする。
8=19-11-1=6-a
3=11-8-1
8=3-2+2
3=2·1+1
1=3-2-1
-aー(b-a)=2aーb
|2-8-3-2
ー(b-a)-(2a-b)-2
よって
=-5a+36
1=3-2-1
=(2a-b)-(-5a+36)-1
すなわち 1.7+19-(-4)=1 …0
ゆえに、求める整数x, yの組の1つは
-7a-46
すなわち
11-7+19-(-4)=1)
よって,求める整数x,yの
組の1つは
x=7, y=-4
x=7, y=-4
(2) 0の両辺に5を掛けると
11-(7-5)+19-{(-4).5}=5
11-35+19-(-20)35
よって,求める整数x, yの組の1つは
*=35, y=-20
すなわち
る。このような解が最初に発見できるなら, それを答と
してもよい。