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

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つの」整数 求める練習をしっかりとしておきましょう。

【数A 一次不定方程式】この問題がわかりません　解説において、何故5x-3yをするのかがわかりませんお願いします教えて下さいお願いします

Clear inc. 291/8Lの桶に油が8L入っている。 次の ①~③の操作のみを行って この油 を4Lずつに分ける。 その手順を, ①~③を左から順に並べることで答え よ。 ただし, ①~③ はいずれも複数回行ってよいものとする。 ① 桶から5L入る枡に5Lの油を入れる。 ② 5L入る枡から3L入る枡に移せるだけ油を移す。 ③ 3L入る枡から桶に3Lの油を戻す。

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

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

(4)の過程とその理由まで詳しく教えていただきたいです！ 何がこの問題の材料になるかわからないので全て掲載しておきます。 また、写真の枚数制限により、半分の回答が載せられなかったので、下に書いています↓ コ　6 サ　9 シ　1 ス　0 セ　3 ソ　1 タ　7 チ　0 ツ　1

数学Ⅰ・数学A 第4問~第6問は、いずれか2問を選択し、 解答しなさい。 第5問 選択問題)(配点20) 以下では, a = 756 とし, m は自然数とする。 (1)αを素因数分解すると zł a=2L 2.3. ウ である。 αの正の約数の個数はエオ個である。 (2) √am が自然数となる最小の自然数mはカキ 2 るとき, mはある自然数により, m= カキ のときの√am の値はクケコである。 19216² 15 2/296 2/1398 ③189 (3) 63 3/221 7 756 21 AL √am が自然数とな である。 (数学Ⅰ・数学A 第5問は次ページに続く。) 7,56 12 - 28- ③2 と表される数であり,そ 215876 万7938 3969 1323 132 441 7) 147 221 3 1956 2.3.7.3. 9 63 2 (26 (2,604-28) (17

一次不定方程式の整数解を求める問題の中で、終盤の計算の部分に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) ...

37x＋13y=5 を解いたんですけど、 x=-13k -10,y=37k＋25 であってますか？教科書だと、違う答えなのですが😫

練習26の(2)が分かりません…！！ ユーグリットの互除法を使って右辺が1以外になった時のやり方を教えてください！

練習 互除法を利用して,次の等式を満たす整数x,yの組を1つ求めよ。 26 (1) 52x+21y=1 (2) 26x+11y=3 + ar+hy=c I=(1-)+8+84 hv=cの整数解

一次不定方程式の解法の教科書の写しです これ、どうして特殊解と一般解を加え合わせるのですか？

ファイル (F) 編集(E) 書式(O) 表示(V) ヘルプ(H) 次の方程式を満たす整数解を全て求めよう 3x+4y=1 ミステップに分けて考えることで解が得られます。 ステップⅠ 斉次の一次不定方程式の解を求める 最初に次の方程式の一般解を求めます : 3x+4y=0 この解については上記で調べました: x=4k, y=-3k(kは整数)・・ . ステップ3 一般解と特殊解を加え合わせる 一般解は3*4k+4*-3k=0 特殊解は3* (-1) +4*1=1 これらを加え合わせると3 (4k-1)+4(-3k+1)=1 この形からxとyの整数解は x=4k-1 y=-3k+1 5 ステップ2 与えられた一時不定方程式の一つの解を求める、 次の整数の組は与えられた一時不定 方程式3x+4y=1を満たします |x=-1,y=1| 10,9列 210% Windows (CRLF) UTF-8 14:52

1組の整数解を見つけることによって、次の一次不定方程式の全ての整数解を求めよ。 【3x+5y=45】 という問題で答えは整数解の1組をx=0,y=9で解き、{x=5n,y=-3n+9(nは整数)}だったのですが私は整数解の1組をx=5,y=6で解き、{x=5n+5,y=-3... 続きを読む

数Aです 493の⑵⑶をこう解きました 先生が答えと自分の回答が違っていても、自分が代入した数字を追って最後まで来ていればOKといっていたのですが 合ってるか不安なので確認して下さい！🙇‍♀️

491.(ユークリッドの互除法】 ユークリッドの互除法を用いて次の2数の最大出 492. [ユークリッドの互除法の利用】 次の分数を既約分数にせよ。 また,既約州 らが互いに素である自然数で,整数x,yについて ·正の整数a, bの最大公約数をdとすると, ax+by=d yはaの他。 =by が成り立つならば, x はらの倍数でありて を満た しい。 互除法 考え方 ニ元ー次 不定方程式 である。 整数x, yが存在する。 A 解 *(3) 9797 9991 数を求めよ。 (2) 2952 1368 L *1) 102 595 であれば,そのまま答えよ。 247 323 357 329 343 417 493.ニ元一次不定方程式】 次の不定方程式の整数解をすべて求め上 (2) 5(x+1)=3y *3) 2x+7y-7=0 *1) 3x-4y=0 494. [ニ元一次不定方程式】 次の不定方程式は整数解をもつか。 (2) 3x-8=15y (1) 4x-2y=1 495 B 例題 77 ユークリッドの互除法の利用 496 ユークリッドの互除法を利用して, 不定方程式 7x+17y=1 を満たす整数 x, yの組を1つ求めよ。 え方 7と17について, ユークリッドの互除法の手順を逆にたどって考える。 解 17=7×2+3 0 のより, 1=7-3×2 Oより, 3=17-7×2 これを③に代入すると, 1=7-(17-7×2)×2 7=3×2+1 ……② 49 C *49 =7-17×2+7×4 =7×5-17×2 よって, 7×5+17x(-2)=D1 より, (x, y)=(5, -2) 49