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

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)一つ求めよなので答えは何通りかあるのかなと思いました。 (2)は (1)を用いました。

20★★ ・解答 別冊 P.37 xy 平面上の点でx座標, y座標がともに整数である点を格子点という.a, kは 整数でα≧2とし, 直線L: ax + (a+1)y=kを考える. (1) 直線L上の格子点を1つ求めよ. (2)k = a(a+1) のとき, x>0,y>0の領域に直線L上の格子点は存在しな いことを示せ. 7 (3)k>a(a+1) ならば, x>0y > 0 の領域に直線L上の格子点が存在する ことを示せ. (京都大)

3番と4番教えていただきたいです、🙇🏻

(2)2+3y=200 を満たす正の整数の組 (x,y)は40 41. 個あ (3)ry+2x+3y=18 を満たす正の整数の組 (x,y) は 42 個ある。 __(4) y=100 を満たす正の整数の組 (x, y, z) は 43 00 入力y=2のとき 44個ある (99-67)+1. 32 a 2 ④ 29 b2m

赤線部の部分の記号がプラスじゃなくてマイナスでも、互除法で(1)を求めることは出来ますか？🙇🏻‍♀️🙏

90 不定方程式 ax+by=c解 x,yを整数とする. 方程式 2x-3y=7…………① について,次の問いに答えよ. (1) ①をみたす (x, y) の1組をみつけ (1)(x,y) を (α, β) とするとき, 2α-3β=7･･････ ② が成り たつ. 2838 める。 ①,②を利用して, x-α は3の倍数で,y-βは2の倍数で あることを示せ. (3) ① をみたす (x, y) をすべて求めよ。 (4) ① をみたす (x, y) に対して, x-y' の最小値とそのときの x, yの値を求めよ.

1枚目の？下線部がよく分かりません。右の丸で囲んである部分も同じような内容が書かれているのですがよく分からず… 私は2枚目のように解きました。私とやっていることは理屈は同じなのでしょうか？

基本 例題 10 支払いに関する場合の数 あの①①① 000 1500円,100円 10円の3種類の硬貨がたくさんある。 この3種類の硬貨を使っ て,1200円を支払う方法は何通りあるか。 ただし, 使わない硬貨があってもよい ものとする。 指針支払いに使う硬貨 500円 100円 10円の枚数をそれぞれx, y, z とすると 解答 500x+100y+10z=1200 (x,y,zは0以上の整数) この解 (x, y, z) の個数を求める。 からxの値を絞り、場合分けをする。 ~ 金額が最も大きい500円の枚数xで場合分けすると, 分け方が少なくてすむ。 支払いに使う500円,100円 10円硬貨の枚数をそれぞれx, y, 基本7 とすると,x, y, zは0以上の整数で 500x+100y+10z = 1200 すなわち 50x +10y+z=120 ゆえに 50x=120-(10y+z) 120 よって 5x≤12 不定方程式 (p.515~)。 Ay≥0, z≥0 75345 xは0以上の整数であるから [1] x=2のとき x=0.1.2 10y+z=20 この等式を満たす0以上の整数 y, zの組は (y, z=2,0),(1,10), (0,20)の3通り。 [2] x=1のとき 10y+z=70 この等式を満たす0以上の整数 y, zの組は (y,z)=(70) (6, 10), ...... (070) の8通り。 [3] x=0のとき 10y+z=120 この等式を満たす0以上の整数 y, zの組は ( (y, z)=(12,0), 11, 10), ..., (0, 120)の13通り。 [1] [2] [3] の場合は同時には起こらないから求める場合の 数は る P3+8+13=24 (通り) 50x≤120 これを満た す0以上の整数を求める。 110y=20-z≦20から 10y 20 すなわち y≦2 よってy=0, 1, 2 10y=70-z70から 10y≦70 すなわち y≦7 よって y=0, 1, …, 7 10y=120-z120から 10y≦120 すなわち y≦12 ., 12 よって y=0, 1, ... (S) 和の法則 31 311 1章 2 合の数

(3)教えてください

O* 66 (1) ユークリッドの互除法を用いて、89と29の最大公約数を求めよ。 070 (2) 2元1次不定方程式 89x+29y=1の整数解を1組求めよ。 (3)2元1次不定方程式 89x+29y=-20 の整数解として現れるxの値のう ち,正のものを小さい順に x1, X2, X3, … 対して, xm を m で表せ。 m に とする。このとき,自然数 [16 岩手大] +++ 1次不定方程式 まず, 方程式を満たす整数解を1つ見つける。 方程式の係数が ポイント 大きく, 整数解が簡単に見つからない場合は、 ユークリッドの互除法を利用して 見つける｡

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

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

なんで丸で囲ったような事になるのですか？ わからないです。教えてください。 (2)もです。なぜ、直角三角形ができるのは、(3.4.5.).(6.8.10)の2通りなんですか？

1から10までの番号を1つずつ書いたカードがある。 この中から無作為に3枚の ⑩から10ま カードを引くとき, その3枚のカードに書かれた番号をそれぞれ3辺の長さとする三 角形ができる確率は である。 はエ= 11 (2) 方程式 3 + 4g = 50 を満たす正の整数解のうち、値が最小となるの 19) 9) 15) 10) 11) 16) であり,直角三角形ができる確率は のときである。 のときで、最大となるのは=

(3)の質問です。 2200=〜(k≧5)までは分かりました。 そこからk=5を試せませんでした。どう試そうと思うのですか？ またk^3の位に注目して〜のところでは、例えばk=6のとき、5k^3は2200より小さくなると思うのですが、なぜこの不等式が成り立つのですか？ ... 続きを読む

第2問~第4問は,いずれか2問を選択し、 解答しなさい。 第3問 (選択問題(配点20) 自然数Nを7進法で表すと3桁の数 abc (7) となり, 8進法で表すと3桁の数 cba(s) になるとする。 (1) このような自然数Nを求めよう。 a, b, c について が成り立つ。 変形すると アイla-b- アイ b= a= と オ ウエ c=0 ウエ の最大公約数は カキ a- クケ となる。よって, 条件を満たす α, b,c は b= サ である。 したがって,Nを10進法で表すと, N = C= オ スセソ であるから、この等式を である。 (数学Ⅰ・数学A 第3問は次ページに続く。 (2) Nを5進法で表すと, タチツテ である。 (5) (3) 10N を進法で表すと, 4230(k) となった。 このとき, ト k= となる。 (4) 10Nの正の約数は全部でナニ個ある。 これらのうち, 2の倍数はヌネ 個, 4の倍数はノハ 個 8の倍数は ヒ 1個ある。 したがって10N のすべての正の約数の積を2進法で表すと,末尾には 0 が連続 して フへ 個並ぶ。 LE

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

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