学年

教科

質問の種類

数学 高校生

整数解を求める方法でこの三つの方法があると思うんですが、どの場合どれを使ったらいいのか見分ける方法はありますか?

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

回答募集中 回答数: 0