学年

質問の種類

数学 高校生

この問題の合同式を使った解法について質問なんですが、最初のNはなぜこのように置けるのでしょうか?

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+ を考

回答募集中 回答数: 0