460 第8章 整数の性質
例題 253 方程式の整数解 (1)
次の不定方程式の整数解を求めよ.
(1) 2x-3y=21
[考え方
解答
Focus
(②) 2x-38-212550305210形という関係があるに素であることを利用す。
(2) xとyの係数, 539=52×10+19 という関係がある。
(1) 2x-3y=21 より, 2x=3(y+7)
......①
2と3は互いに素であるから, xは3の倍数とな
る.
撥数でかいの
できたら、ユークリットやる
したがって, kを整数として, x=3k とおける .
これを①に代入すると, 2×3k=3(y+7)
2k=y+7 より
y=2k-7
よって, 求める整数解は,
(2) 52x+539y=19
x=3k, y=2k-7 (kは整数)
(別解) 2x-3y=21 より, y=²x-71071081/ete
yは整数より, xは3の倍数となる.
したがって, x=3k (kは整数) とおけ,
y=2k-7
よって,
(2) 539-52x10+19
x=3k, y=2k-7 (kは整数)
bibe
これを与えられた方程式に代入すると,
52x+(52×10+19)y=19
NJIMACARO
倍数となり, んを整数として
整理すると
52(x+10y)=19(1-y) ...... ①
5219は互いに素であるから, x+10yは19の
x+10y=19k, すなわち, x=19k-10y
これを①に代入すると, 52×19k=19(1-y)
52k=1-yより
y=-52k+1
よって, 求める整数解は,
x=539k-10,y=-52k+1 (kは整数)
三習 次の不定方程式の整数解を求めよ.
253 (1) 2x-5y-25
*
(税込)
2000
(2) 48x+491
**
不定方程式 ax+by=c (aとbは互いに素) で,
aまたはbとcが1より大きい公約数をもつとき,
(xの式)=g(yの式) (pとgは互いに素) と変形する
xが3の倍数でないとき
yは整数にならない.
77
xとyの係数の大きい方
の数 539 を小さい方の数
52で割る.
y=-52k+1 より,
x=19k-10y
=19k-10(-52k+1)
=539k-10
181 74-10