他の問題はあまり1になるまで計算しているのになぜ青の線の部分で止めるのでしょうか？ 自分はあまり1になるまで求めてからユークリッドの互除法を使って計算して、から代入して計算した結果答えが違いました、、、

メ (4) 103x-38y=10 B (S

ユーグリットの互除法での一次不定方程式です。 赤ラインの変形方法はなぜこのように変形できるんですか？

269 次の不定方程式の整数解を求めよ.01 (1) 63x+29y=1 (2)73x-26y= 2 方程式 63x+29y=1 ......① の係数 63と29につ いてユークリッドの互除法を用いる. 63=29×2+5 より. 63-29×2=5 •••••• ② 自29=5×5+4 より, 29-5×5=4 ...... ③ 5=4×1+1 より 54×1=1 ......4 ④ に ③ を代入して、 SI 5-(29-5×5)×1=1 5×6-29×1=1+ これに②を代入して, (63-29×2)×6-29×1=1 したがって, 63×6+29×(-13)=1 ...... 5 ...⑤ ① - ⑤ より, 63(x-6)+29(y+13)=0 63(6-x)=29(y+13) ...... ⑥ …... 63 と 29 は互いに素であるから, 6-xは29の倍数と なる. 72 10 したがって, んを整数として a 6-x=29k, すなわち, 1x=-29k+6 これを⑥ に代入すると, 63×29k=29(y+13) 63k=y+13 より, y=63k-13 よって、求める整数解は, O x=-29k+6,y=63k-13 (kは整数) の係数 73と26につ

一次不定方程式の問題です。黄色い線で囲ってある問題の解説にあった赤線の意味がわかりません。どなたか教えてください💦

きの \ 練習 次の方程式の整数解をすべて求めよ。 ② 136 (1) 12x-17y=2 (2) 71x+32y=3 (3)73x-56y=5 p.568 EX 93, 94

数Aで問25についてユーグリッドの互除法での別解を教えていただきたいです！！

(2)1250の最小公倍数が1500 となる自 25 次の方程式の整数解をすべて求めよ。 (1) 33x-14y=1 (2)30x+11y=2 26 次の2つの整数の最大公約数と最小公倍数を求めよ。 \1\ 10 100 (2) 308, 350

12x-7y=1からユークリッドの互除法でx=3,y=5を出すまでの途中式を教えて下さい。

この話で、それぞれの（）がなぜ成り立つかと、なぜそれらが必要かはわかりました。しかし、最後に集合として一致するとありますが、この流れからどうやって集合の話に繋げているのかわかりません。

8 第9章 整数の性質 応用問題 1 正の整数 α, 6 に対して, a をbで割った商をg,余りを とする.つ まりなわれ a=bq+r が成り立つとする。このとき,以下が成り立つことを示せ. (1)aとbの公約数をd とすると,dはとの公約数でもある. (2)の公約数を d' とすると,d' はaとbの公約数でもある。 (3)aとbの最大公約数とbとの最大公約数は一致する. 精講 ユークリッドの互除法の 「核」 となるp336 の (*) を証明してみま しょう.考え方としては,「αと6の公約数」と「6との公約数」 が(集合として)一致することを示そうというものです。それがいえれば当然, それぞれの最大公約数も等しいといえます。 解答 (1)a ともの公約数がdであるから, a=dA, b=dB (A, B は整数) とおける.このとき r=a-bg=dA-dBq=d(A-Bq) dx (整数) なので,rdの倍数である。(bもdの倍数でもあるので)はもとの公 約数である. (2)6の公約数がd' であるから, b=d'B',r=d'R (B', R は整数) I-ef とおける.このとき a=bg+r=d'B'q+d'R=d' (B'q+R) d'x (整数) berony なので、 αはd' の倍数である。 (もd の倍数でもあるので,) d' はαとも の公約数である. 3) (1),(2)より「α と6の公約数」 は 「brの公約数」 と(集合として) 致する. したがって, それぞれの最大公約数も等しくなるので、題意は示せ た。

この、右のページでやっていることが、なぜ成り立つかわかりません

370 340 第9章 整数の性質 不定方程式 y 次のような方程式を考えてみます. -2231x+409y=1 2231x+409y=1 ...... (*) これを満たす実数x、yの組は無数に存在しま す.実際,この式を 1 409 この直線上すべての 点(x,y) が解となる 1 2231 1 y=-- x+· 2231 409 409 -x と変形すると,これはry 平面上の直線となるの で,この直線上のすべての点(x,y) がこの方程式の解となるわけです. 一般に,文字の数が等号の数より多い方程式は解を定めることができません。 このような方程式のことを不定方程式と呼びます.特に,(*)のようにxy の一次式で表されるような不定方程式を一次不定方程式と呼びます. さて,ここで考えたいのは次のことです. 不定方程式 2231x+409y=1 ......(*) は りがともに整数であるような解(整数解)を持つだろうか? これは意外に難しい問題です。 実数の範囲では無数に解を持ったとしても 整数の範囲では解を持つかどうかすらアヤシイのです. 結論から先に言えば (*)の整数解は存在する のです.では,それをどうやって示せばいいのでしょう. 妖怪が存在すること を示す最もストレートな方法は,妖怪を捕まえて連れてくることです. それと 同じで,整数解の存在を示す一番の方法は、 具体的に整数解を作ってみせるこ とです.ここで役立つのが,先ほど扱ったユークリッドの互除法なのです. (*)のxyの係数 2231 と 409 に注目し, これをユークリッドの互除法の 要領で「割り算」 していきましょう. すると, 3段階目で余りに1が現れます. 2231=409×5+186 ......① 409=186×2+37 186=37×5+1 1が現れた! ...... 2 余りに1が現れたということは, 2つの数の最大公約数は 1 つまり2数は 互いに素であるということです. これはとても重要なポイントなので、頭に入 ておいてください 341 ことは,これらの式を逆にたどるよ にして1を元の2数を用いて表す」 ことです。 具体的には,次のような作 になります。 ⑦→ ④→ ← 1=186-37 × 5 ③ より =409×(-5)+186 × 11 186-409-186×2)×5②より37=409-186×2 =409×(-5)+(2231-409×5)×11-0) =2231×11+409 × (-60) - 186-231-409×5 まず、③により1が 「186と37」 を用いて表され(ア), そこに②を使うと 「409 と 186」 を用いて表され(イ), さらに①を使うと1が 「2231409 」 を用いて表されます(ウ) ウの式は,まさに(*)の整数解 (の1つ)が であることを教えてくれます。 x=11,y=-60 さて、先ほど注意したように,このようなことができたのは, そもそも の係数 2231 409 の最大公約数が 1 つまり互いに素であったからです。 つまり、一般に次のことが成り立つことがわかるのです. 不定方程式の整数解 bが互いに素な整数であるとき 1次不定方程式 ax+by=1 は整数解を持つ ユークリッドの互除法を用いれば, 一次不定方程式の整数解を具体的に作り 出すことができます.ただし,このやり方で見つかる整数解は、あくまで不定 方程式の整数解 「の1つ」であり,それがすべての解であるわけでも、あるい は最もシンプルな解であるわけでもないことには注意してください。 当然次なる興味は,1次不定方程式の「すべての整数解」を求めることは きないかということになります.この「すべての整数解」のことを次 定方程式の一般解といいます。その求め方は後ほど詳しく説明しますが、実 「すべての」 整数解を求めるためには, 少なくとも「1つの」 整数解を自 求めなければなりません.そこで,まずは先ほどの作業で「1つの」整数 求める練習をしっかりとしておきましょう。

(1)の問題です。分からなくて解答見ました。 互除法を使って計算するところまでは理解したのですが、よってのあとからがわかりません。 解説お願いします🙇

本 例題 126 1次不定方程式の整数解 (1) 次の等式を満たす整数x、yの組を1つ求めよ。 (1) 11x+19y=1 465 ①①①① (2) 11x+19y=5 p. 463 基本事項 1.2 CHART & SOLUTION 1次不定方程式の整数解 ユークリッドの互除法の利用 (1)1119は互いに素である。 まず, 等式 1x +19y=1のxの係数 11 とyの係数 19 に 互除法の計算を行う。 その際, 11-19 であるから, 11を割る数, 19 を割られる数として 割り算の等式を作る。 a=11, 6=19 とおいて,別のように求めてもよい。 (2)xの係数とyの係数が (1) の等式と等しいから, (1) を利用できる。 (1)の等式の両辺を 5 倍すると 11(5x) +19(5y)=5 よって、 (1) で求めた解を x=p, y=q とすると, x=5p, y=5g が (2)の解になる。 解 (1) 19=11.1 +8 移すると 8=19-11・1 11=8・1+3 移すると 3=11-8・1 8=3・2+2 移すると 2=8-3-2 3=2・1+1 移すると よって 1=3-2-1 1-3-2-1-3-(8-3.2) 1 =8⋅(-1)+3.3=8⋅(-1)+(11-8.1).3 =11・3+8・(-4)=11・3+ (19-11・1・(-4) =11・7+19・(-4) 11・7+19・(-4)=1 なわち ① えに, 求める整数x、yの組の1つは x=7, y=-4 2 ①の両辺に5を掛けると 11(7・5)+19・{(-4)・5}=5 すなわち 11・35+19・(-20)=5 解 (1) α=11,6=19 とする。 8=19-11・1=b-a 3=11-81 =a-(b-a)-1=2a-b 2=8-3-2 =(b-a)-(2a-b).2 =-5a+3b 1=3-2.1 =(2a-b)-(-5a+3b)・1 =7a-4b すなわち 11・7+19・(-4)=1 よって, 求める整数x, yの 組の1つは x=7, y=-4 よって, 求める整数x, yの組の1つは x=35, y=-20 ■注意 (2) の整数解にはx=-3, y=2 という簡単なものも ある。 このような解が最初に発見できるなら,それを 答としてもよい。 RACTICE 126° 次の等式を満たす整数x, yの組を1つ求めよ。 (1) 19. +26y=1 (2) 19x+26y=-2 慎重に

（2）の問題なんですが、 3枚目の赤で印をつけた式と、その後がどうなっているのか分かりません。教えて頂きたいです🙇🏻‍♀️‪‪！

A 問題 > 284 次の等式を満たす整数x, yの組を1つ求めよ。大量 *(1) 24x+19y=1 (2) 43x+18y=5 *(3

数Aの一次不定方程式です。 赤線の数字がどうやってでてきたのか教えて頂きたいです。

284 (1) 24 19に互除法の計算を行うと 24=19・1+5 移項すると5=24-19.1 情 E 19=5.3+4 移項すると 419-5.3 5=4・1+1 移項すると 1=5-4・1 よって 1=5-4.1 すなわち =5-(19-5.3).1 +=5.4+19(-1)S- =5.4+19 (-1) 11-8-8-1 =(24-19.1)・4+19 (−1) =24.4+19.(-5) 24・4+19・(-5)=1 よって、求める整数x, y の組の1つは x=4,y=-5