学年

質問の種類

数学 高校生

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

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の公約数」 と(集合として) 致する. したがって, それぞれの最大公約数も等しくなるので、題意は示せ た。

解決済み 回答数: 1
数学 高校生

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

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

回答募集中 回答数: 0
数学 高校生

F1a-158 ①(2)の解説のピンクの蛍光ペンを引いたところがわかりません。 ②①の質問とかぶるところがあるかもしれないのですが、約数の個数の求め方は公式を覚えてるので解けるのですが、なぜ素因数分解したらそれを元に総和が分かって、左の表のようになるのですか?表がよく分か... 続きを読む

例題 158 約数の個数 男の金 **** (1)(a1+az)(bi+b2+ba+ba) (ci+C2+ca) を展開すると,異なる項は何 個できるか. X2200の約数の個数とその総和を求めよ.また,約数の中で偶数は何 個あるか ただし, 約数はすべて正とする. 考え方 (1) (α)+α2)(b)+b2+bs+ba) (Ci+C2+c3) たとえば, (a1+a2)(by+b2+bs+bs) を展開してできる arb に対して, a*bi (Cr+C2+cs) の展開における項の個数は3個である (a1+az)(bi+b2+bg+b4) を展開するとき, abı のような項がいくつできるか考 えるとよい. (2) 1か2か2か23 × 1か5か52 であるが, (1+2+2+2°)(1+5+5)を展開すると、 1×1, 1×5, ②×14×1, 8×1, ②×54×5,8×5, 1×25, 2×254×25,8×25 がすべて一度ずつ現れる.したがって,約数の総和は,次のようになる。 (1+2+4+8)×1+(1+2+4+8)×5+ (1+2+4+8)×25 =(1 + 2 + 4 + 8 ) ( 1 +5 +25) 200=2×52 より,約数が偶数になるのは,1以外の23の約数を含むときであるか ら、2か22か2を含む約数の個数を求めればよい. a1, a2の2通り bi, 62, 63, b4 の4通り 例題 60 求め 「考え方 解答 (1) (a1+a2)(b1+b2+63+64) を展開してできる項 の個数は、2×4(個)である。 〇のこと のこと また, (a1+a2)(61+62+63+64) の1つの項 ab に対して, てかける 日数は序数+a*bi(c+cz+C3)010 off よって, 求める項の個数は, (2)200 を素因数分解すると, (3+1)×(2+1)=12 の C1, C2 C3の3通り の展開における項の個数は3個である. 2×4×3=24 (個) 200=23×52 積の法則 より、約数の個数は, 12個 1 21 22 23 また、約数の総和は, 11.1 (1+2+2+2)(1+5+52)=465 100 2.122-1 23-1 51 15 251 2% 51 2°•5' また, 偶数の約数は, 2か22か2を含むもの だから, ・5,52, 3×2+1=9 かけたやっ 52 1.52 2.52 2.52 23•52 偶数になるのは, 1 以外の 2'の約数を含むとき より, 偶数の約数の個数は, 9個 Focus 合 約数の個数は,素因数分解し、 積の法則を利用する 数個数は,素因数分解し、積の法則を利用する 用 a × 6° Xc" の約数の個数は,(n+1)(g+1)(n+1)個 (a,b,cは素数)

解決済み 回答数: 1