ここ問題のやり方がよく分かりません。どうゆう思考で解いてけばいいですか？

143 1次不定方程式の整数解の存在条件 <判断力 次の⑩~③の1次不定方程式のうち, 整数解 (x,y) が存在しないものを1 つ選べ。 ア ⑩ 23x-31y=1 O ② 481x+407y=1 ① 23x-31y=-2 ③ 481x + 407y=37

数学🅰️ 赤線部分がなぜそうなるのか分かりません

130 第7章 整数の性質 重要 例題 29 ユークリッドの互除法と1次不定方程式 (1) 不定方程式 161x+19y=1を満たす整数x,yの組の中で, xの絶対値が 小のものはx=[アイ, y=ウエである。(一 (2) 不定方程式 161x+19y=5 を満たす整数x,yの組の中で,xの絶対値が最 小のものはx=オ, y=カキク である。 POINT! 1次不定方程式の整数解の1組が容易に見つからない場合は、 ユークリッドの互除法を用いる。 ( 51 参考) (2)(1) の等式の両辺を5倍すると 161(5x)+19(5y)=5 よって,(1) で見つけた整数解の1組をそれぞれ5倍したものは 161x+19y=5の整数解の1組である。 解答 (1) 161x+19y=1 161=19・8+9 (19=9•2+1 この計算を逆にたどると 1=19-9・2 ①とする｡ 移項すると 9161-19.8 移項すると1=19-9・2 ...... (01-) (ĉ— 8-) (ar =19-(161-198) ･2 =161(-2)+19･17_ したがって 161・(-2)+19・17=1 ① ② から 161(x+2)+19(y-17)=0 161 19 は互いに素であるから、③より (2) x+2=19k, y-17-161k(kは整数) よって x=19k-2, y=-161k+17 |x|が最小となるのはん=0のときであるから x=アイー 2,y=ウェ17 (2) 161x+19y=5 ④とする。 ②から 161・(−2・5)+19・(17･5)=5 ④ ⑤ から 161(x+10)+19(y-85)=0 161 19 は互いに素であるから,⑥より (5) x+10=19l, y-85-161Z(Zは整数) よって x=19-10, y=-161+85 |x|が最小となるのはl=1のときであるから x=オ9, y=カキクー76 201 0 ←xの係数 161 とyの係数 19 にユークリッドの互除 法の計算を行う。 余りが1になったところ で, 計算を逆にたどる｡ ← ① を満たす 1組の解 x=-2, y=17 が得られる。 ②×5 とすると④を満た す1組の解x=-10, y = 85 が得られる。 参考 x,yの係数の値が大きいときは,係数を小さくする方法が

このやり方で答えは合ってますか？

練習 255 ポー 次の不定方程式の整数解を求めよ. (1) 2x+11y=5 ル(文字の (2) 4x+

不定方程式の整数解についての質問です。1枚目の写真はbk,-akとなり異符号で2枚目の写真は5k,3kとなり同符号です。なぜこのようになるんですか？異符号だからですか？ a-2=-5k,b-1=-3kやx-x_0=-bk,y-y_0=akと表していいんですか？

aとbを互いに素である整数として, c も整数とするとき, 1 (Ax-B)(Cyax+by=c を満たす整数解 (一般解) は, ① を満たす1組の整数の組(xo,yo) (特殊解)を求め ると, ① から, と変形できるから, a(x-x)=-b(y-yo) x-xo= bk, y-yo=-ak ly- ne 2 11 (は整数) として求められる. この特殊解が見つけにくいときは,ユークリッドの互除法を利用する.

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

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

244番の問題では、xの値を求めてから,、それを代入して、yの値を求めたのに、245番の問題では、なぜいきなりkを整数としておくことができるのですか？

考え方 Check] 例題 244 方程式の整数解 (3) 不定方程式 7x 17y=1 の整数解を求めよ. 不定方程式の一般解を求めるには, 1組の簡単な解 (特殊解) を見つけてそこ から求める. 特殊解の見つけ方は, (1) 実際に値を代入していき方程式を満たすx,yを探す (2) ユークリッドの互除法を用いて, 方程式を満たすx,yを探す。 などがある. それぞれ次のように考える. (1) 7x-17y=1 の係数に着目すると, 7より17の方が大きいので、 y=1,2,3…. を代入していき、xの値を探す。 y=1 を代入すると, 7x=17+1=18 番 これを満たす整数xはない。 y=2 を代入すると, 7x=34+1=35 - より, x=5Lの 以上より,特殊解 (x,y)=(5,2) 21. (2) 7x-17y=1の係数に着目して, ユークリッドの互除法を用いる。 17=7×2+3 ･・･① 7=3×2+1 ② より 17-3×2 ….. ③ ①より, 3=17-7×2 として, ** これを③に代入すると, 1=7-(17-7×2)×2 1=7-17×2+7×4 1=7×5-17×2 したがって, 7×5-17×2=1 り 特殊解 (x,y)=(5,2) また、特殊解は求め方により、 いくつも存在するから, 求める一般解の表し方は、求め方により、 異なる場合 もある. 717 は互いに素な で 最後に最大公約 数1が現れる. CH» à  à ³6 1905 zusados 11 さらに,与えられた不定方程式を1つの文字について 解き,x,yが整数であることを利用して求めることもする できる.(次ページの注を参照 ) そのような上に、メージ stafia Sstml 解 Flocus 練習 244 7x-17y=1の解の1つは(x,y)=(52) である. これを不定方程式に代入して、 7×5-17×2=1 ......① 7x-17y=1 _7(x-5)-17(y-2)=0 て 7(x-5)=17(y-2 ...... ③ ここで, 7 17 は互いに素であるから, x-5は17の倍数 となり x-517n (nは整数) とおける これを③に代入すると, 7･17n=17(y-2) 7n=y-2 ②-① より よって, 求める一般解は, x=17n+5,y=7n+2 (nは整数) より, y=7n+2 ここで, 7 7 17(y-2) 7 これを①に代入して, x=5+ 不定方程式の整数解を求める際には,まず特殊解を見つける 注例題244の一般解は, x=17n+5, y=7n+2 であったが x=17n-12,y=7n-5 などと表してもよい。 となる. 注 次のように求める方法もある. (1つの文字について解いて, x,yが整数であることを利用する) 17y+1 7x-17y=1 をxについて整理すると, X=- 17y+1_17(y-2)+35 2 ユークリッドの互除法 =5+ 17(y-2) 7 次の不定方程式の整数解を求めよ. (1) 2x+11y=5 特殊解 (x,y)=(52) を利用する. ......② (見つけ方は考え方を 参照) y-2は7の倍数 17(y-2) x, 5は整数より、 7 も整数で,717 は互いに素であるから, Jy-2は7の倍数、すなわち, y-2=7n (nは整数) とおける. これを②に代入して、x=17n+5 より 求める一般解は, x=17n+5,y=7n+2 (nは整数) (2) 4x+3y=1 431 8 整数の性質

一次不定方程式の整数解を求める問題の中で、終盤の計算の部分にx+1、y-2 を整数kを用いて表すところがあるのですが、それぞれ、-5k、9k としてはいけないのでしょうか？　この場合、模範解答と符号が反対になりました。

基本例題 127 1次不定方程式の整数解 (1) 次の方程式の整数解をすべて求めよ。 メ (1) 9x+5y=1 解答 (1) 9x+5y=1 ..... ... GX (2) 19x-24y=1 指針▷ 1次不定方程式の整数解を求める基本 まず。 1組の解を (1) x,yに適当な値を代入して1組の解を見つける。 方法は [1] 係数が大きいxに1, -1 などを代入して,yが整数と [2] 9x を移項して 5y=1-9x この右辺が5の倍数と (2) 係数が大きいから, 1組の解が簡単に見つかりそうにない 法を利用して見つけるとよい。 解答下の注意 を参照。 ax+6 ① 1&CIE x=-1, y=2 は ① の整数解の1つである。 よって 9・(-1)+5・2=1 ② ① ② から 9(x+1)+5(y-2)=0 ア すなわち 9(x+1)=-5(y-2) (3) 95は互いに素であるから, x+1は5の倍数である ゆえにを整数として, x+1=5k と表される。 300 ...... ...... p.5 3 THE ③に代入して 9.5k=-5(y-2) すなわちy-2=-9k よって,解は x=5k-1, y=-9k+2 (kは整数) (A) ...

二元一次方程式の問題です！ なぜ1を前にするのか分かりません！ また1を前にしなくても計算は可能ですか？ 教えてください！、

次の不定方程式の整数解をすべて求 □ (2)* 11x+2y=5 口 (3) 13x

ユークリッドの互除法です いつも解く時は、○x+○y=1みたいに、右辺が1になってる場合が多いですが、今回は69です。 このままユークリッドの互除法でといてしまうと、連立方程式にしたとき右辺が0にならないと思います。 どういうふうに解けば良いですか？？

例題 71 不定方程式の整数解 COFFE 方程式 7x+17y=69 の整数解をすべて求めよ。 考え方 敕粉1(日) 日つかえないンキけ ユークリッドの

この1の時に成り立つということは間違ってないですか? もし問題で青線のとこが5ならば 1の時のX，Yを5倍するということですか?

1次不定方程式→ 一般解に文字を使った一般的な高 (134) 7x - 2y = 0 x S_ASB₁ X = 2k, y=1K (R₁2 特殊解 X=2₁ 9=7 解が無数に存在する!! 1573 ◎不定式の性質 A x + b y f 1 ax+by=1は選択解をもつ = 62 = 61x² P. 424 J 1²7966= 67.7 x1 +299 1677 = 299 × 2 + 69 299 = 69 x 4 +23 69 = (23) x 3 to 234 13 2077 = 1829 x1 +248 (82) = 248 x 7 +93 242 = 93x2 + 62 +31 93 = 62x1 x2 +0 77= 24 X211 291883 「無数ある!! 475x14 (132²107 具体的か の2つある!! No Date aとbが互いに素であるとき、 J 31 (2) 884=353×2+238 323 = 228 x 1 95 f 228 = 95 +2 +38 95 = 38x2 + 19 38=10x2 +o (9.