S
整数の性員
例題262
考え方
3で割ると2余り, 5で割ると3余り, 7で割ると4余る3桁の正の整数
のうち、最大のものを求めよ.
不定方程式の応用 (1)
(その1) Nは整数x, y, z を用いて, N = 3x+2=5y+3=7z+4 と表せるの
3で割ると余り, 5で割ると3余り, 7で割ると4余る整数をNとする。
y, zについての不定方程式ができる.
3で割ると2余る←
5 で割ると3余る
7で割ると4余る⇔
これらからNの規則性を見つける.
問題文の「3で割る,5で割る, 7で割る」から, N=15α+35万+
b,cは整数)という数を考え, 合同式 (p.440) を利用する。
(その2)
(その3)
N+1は3の倍数
N+2は5の倍数
N+3は7の倍数
答1 3で割ると2余り, 5で割ると3余り 7で割ると4余る
整数をNとおくと,
N=3x+2=5y+3=7z +4 (x,y,zは整数) とおける.
3x+2=5y+3 より, 3x-5y=1 .....①
.....1
①の解の1つは、x=2, y=1 であるから
3×2-5×1=1 ...... ②
0304
3(x-2)-5(y-1)=0
①-②より,
したがって, 3(x-2)=5(y-1)
り,x-2は5の倍数であり, kを整数とすると,
x-2=5k, すなわち, x=5k+2 ...... ③
3x+2=7z+4
3と5は互いに素よ
また,
③より, 3(5k+2)+2=7z+4, すなわち,
24
15k-7z=-4 ...... ・④
④の解の1つは,k=3, z=7 であるから,
15×3-7×7=-4 ...... ⑤
5
④ - ⑤ より, 15(k-3)-7(z-7)=0
ミ
まず不定
3x+2=
を考え
次に
|3x+
を考