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

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

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

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

｢｣の部分がわかりません。どなたか教えてください！

000 求めよ。 重要70 重要 例題 102 連立不等式が整数解をもつ条件 xについての不等式 x 2-(a+1)x+a < 0,3x²+2x-1>0 を同時に満たす 整数xがちょうど3つ存在するような定数αの値の範囲を求めよ。 [摂南大 ] 00000 155 FE 基本 31.91 重要 100 CHART • SOLUTION 連立不等式 数直線を利用 不等式の左辺は,両者とも因数分解できる。 甲 分けて解を求める。 前者では文字αを係数に含むから,重要例題 100 と同様, αの値によって場合を F 解の共通範囲に含まれる整数値の考察には数直線の利用が有効である。・・・・ 解答 3章 一残る文字 る yの条件 x2-(a+1)x+a<0 から (x-a)(x-1)<0 <-1 -a→-a 11 よって 1 a -(a+1) a <1 のとき α <x<1 a=1のとき (x-1)2<0 から 解なし (x-1)2は常に 0 以上 Ex≦1)にお 2次不等式 1 <α のとき 1 <x<a 3x2+2x-1>0 から (x+1)(3x-1)>00 O よって x<-1, <a 1 <x 2 3 3 2 3-2 23 ① 1/1 <x<1には整数は含 3 まれない。 x 3 ①②を同時に満たす整数xがちょうど3つ存在するのは a <1 または α > 1 のときである。 [1] a <1 のとき 右の図から,a<x<-1 の範囲 の整数が-2-3, -4であれ ばよい。 -5≤a<-4 a -4-3-2-101 +5 ◆α=-5 のとき,① は -5<x<1 となり x=-5 が含まれず条件 を満たす。 α=-4 のとき, ① は -4<x<1 となり x=-4 が含まれず条件 を満たさない。 (p.55 ズーム UP 参照。) 16 よって [2] α>1のとき されてい よって ① 右の図から、1<x<αの範囲の 整数が 2 3 4 であればよい。 4<a≦5 -2- (1) ・最小値 以上から -5≦a<-44 <a≦5 -1 0 1 2 3 4 13 直は示し う。 PRACTICE･･･ 102 ④ (1)不等式 2x2-3x-5>0 を解け。 (2)(1)の不等式を満たし、同時に,不等式 x2+(a-3)x-2a+2<0 を満たすxの整 数値がただ1つであるように、定数αの条件を定めよ。 [[成城大]

(2)番についてです。6≦2a+5<7でなく6<2a+5≦7になるのはなぜですか？

54 基本 例題 31 1次不等式の整数解 00000 (2) 不等式 5(x-1) <2(2x+α) を満たすxのうちで,最大の整数が6であ (1) 不等式 6x+8(4-x) 5 を満たす2桁の自然数xをすべて求めよ。 るとき、定数αの値の範囲を求めよ。 CHART SOLUTION 1次不等式の整数解 数直線を利用 まずは、与えられた不等式を解く。 (1)不等式の解で、2桁の自然数であるものを求める。 基本で (2)不等式の解が、x<A の形となる。ここで,x<4を満たす最大の整数が6 であるということは, x=6 は x<A を満たすが, x=7 は x<A を満たさないということ。これを図 に示すと右のようになる。 A ズーム UP 不等 問題 m, nh max 例 (1) 6x+8(4-x)>5から ゆえにx2=13 -2x-27 2桁 -=13.5 は2桁の自然数であるから 14 10≤x≤13 10 11 12 13 13.5 x よって x=10, 11, 12, 13 (2) 5(x-1)<2(2x+α) から x<2a+5 ◆展開して整理。 ◆不等号の向きが変わる。 ◆解の吟味。 $3000 S 例 [1] 2 ① ◆展開して整理。 ①を満たすxのうちで最大の整数が6となるのは 6<2a+5≤7 のときである。 1<2a≤2 よって 1/12kas1 3 _RACTICE... 31 ③ 1) 不等式 x+ 2) 不等式 5(m 15 3 ① 6/2a+5<7 とか (6≦2a+5≦7 などとい 6 2a+57 x ないように等号の有無 に注意する。 注意 2 5-2 2 を満たす ①を満たす最大の整数 JO $50 > ◆α=1 のとき, 不等式は <7で、条件を満たす a = 1/2 のとき,不等式 $30 s> p <6で条件を満たさ ない。 ない」と答える 34 (2)-[0] 注意

天秤ばかりを用いて、ある物体Xの質量が9グラムであることを確かめたい。使える分銅が4グラム、11グラムの2種類のみであるとき、使う分銅の個数が最も少なくなるような分銅ののせ方を求めよ。ただし、天秤ばかりの右の皿に物体Xをのせるとし、同じ種類の分銅は左右どちらか一方の皿のみに... 続きを読む

286 右の皿に物体Xをのせ、左の皿に4gの分銅 をx個, 11gの分銅を個のせたら天秤がつり 合うとする。 ただし, 右の皿に分銅を1個のせることは,左 の皿に分銅を (−1) 個のせると考える。 このとき 4x+11y=9 ・① x=5, y=-1は、 ① の整数解の1つである。 よって 4・5+11・(−1)=9 ... 2 ①-② から 4(x-5)+11(y+ 1) = 0 すなわち 4(x-5)=-11(y+1) ③ 4と11は互いに素であるから,x-511 の倍 数である。 よって, kを整数として, x-5=11k と表される。 これを③に代入して y+1=-4k したがって, ① のすべての整数解は x=11k+5,y=-4k-1 (kは整数) 使う分銅の個数は x +yであり, 次の表より, これが最も少なくなるようなんは k=0 k x -2 -1 0 1 2 -17 -6 5 16 27 ... ... y 7 3 -1-5-9 |x|+|v| ... 24 9 6 21 36 したがって, 使う分銅の個数が最も少なくなる ような分銅ののせ方は 左の皿に4gの分銅を5個, 右の皿に 11gの分銅を1個のせる

数A、不定方程式の問題です。 13x＋5y＝1の整数解をすべて求めよ。という問題で、答えは赤で書かれているものです。学校の先生から教わったやり方で画像のように解いたのですが、何度試しても答えが合いません。どこが違うのか教えていただきたいですm(_ _)m

◎13x+5g=1の整数解をすべて求めよ。 解)13x+5y=1…① x=2,y=5は①の整数解の1つである。 よって 13×2+5×(-5)=1...② ①-②より 13x+5g =1 -113×2+5×(-5)=1 13(x-2)+5(y+5)=0.③ ③より13(x-2)=-5(y+5) 13と-5は互いに素なので x-2は-5の倍数、y+5は13の倍数である。 よってx-2=-5k,y+5=13k(kは整数) ✓ したがってx=-5k+2,y=13k-51kg整数) x=5k+2, y=-13k-5

赤丸してあるところからもうわかんないです。やり方解説お願いします。

次の方程式 4x+5y=1の整数解について次の問いに答えよ。。 (1) 方程式4+5y=1の整数の組 (x, y) を1組答えよ。 (x,y)=(-1,1)、(4,-3)・・・・ (1)で答えた整数の組 (x, y) を利用して方程式4x+5y=1 の整数解をすべて求めよ。 14x+5g=1 -24(-1)+5x1=1 4(x+1)+5(y-1)=0 4(x+1)=-sky-1) 4と5は互いに素だから、 x+1=5k(kは整数) 5-1 また 4.5k-50g-1) 4k=-y+1 igo-4k+1 5x=5k-1 y=-4k+1 (kは整数)

この問題の解説がよくわかりません。 なぜ4x+11y=9という式が出てくるのかがわからないです。より分かりやすく教えて頂きたいです。

天秤ばかりを用いて,ある物体Xの質量が9gであることを確かめたい。 使える分銅が4g 11gの2種類のみであるとき,使う分銅の個数が最も 少なくなるような分銅ののせ方を求めよ。 ただし, 物体Xは天秤ばかりの 右の皿にのせるとし、 同じ種類の分銅は左右どちらか一方の皿のみにのせ るものとする。

次の不定方程式の整数解を全て求めよって問題です。教えて下さい🙇‍♀️

(2) 3x + 7y = 0 (3) -3x+2y= 1