124
3TRIAL 数学A
248 (1) 17 と 14に互除法の計算を行う。
17-14-1+3
移項すると 3-17-14.1
移項すると 2-14-3.4
14=3-4+2
移項すると 13-2-1
3=2.1+1
よって1=3-2-1
=3-(14-3.4)・1
=3.5+14 (-1)
= (17-14-1)-5+14.(-1)
=17.5+14・(-6).
すなわち
17.5+ 14・(-6)=1
したがって, 求める整数x,yの組の1つは
x=5, y=-6
別解 (互除法の計算までは同じ)
a=17, b=14 とおく。
3=17-14・1より
2=14-3.4より
1=3-2・1より
3=a-b1=a-b
2=b-(a-b)・4
= -4a+5b
1=(a-b)-(-4a+5b) ・1
=5a-6b
よって, 5a-66=1より
17.5+ 14 (-6)=1
したがって 求める整数x,yの組の1つは
x=5,y=-6
参考
割り算の等式を利用して係数を小さくする
方法を考えてみる。
17=14・1+3 から, 方程式は次のようになる。
( 14.1+3)x + 14y=1
整理すると
3x +14(x+y) = 1
143・4+2 から 3x + (3·4+2)x+y) = 1
すなわち 3(5x+4y) +2(x+y)=1
5x+4y=m, x+y=n とおくと
3m+2n=1
この等式を満たす整数m,nの組の1つは
m=1,n=-1
5x+4y=1, x+y=-1を解くと
a 24. F
5-24-1
4-19-5
1-5-4
したがー
(3) 52
52=37
37=15
15=7-
よって
すな
した
別解
15=
7=3
1=1
よっ
36=