Mathematics
高中
已解決
この話で、それぞれの()がなぜ成り立つかと、なぜそれらが必要かはわかりました。しかし、最後に集合として一致するとありますが、この流れからどうやって集合の話に繋げているのかわかりません。
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の公約数」 と(集合として)
致する. したがって, それぞれの最大公約数も等しくなるので、題意は示せ
た。
解答
您的問題解決了嗎?
看了這個問題的人
也有瀏覽這些問題喔😉
推薦筆記
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8911
116
詳説【数学Ⅰ】第三章 図形と計量(前半)~鋭角鈍角の三角比~
4549
11
数1 公式&まとめノート
1823
2
高1 数学I
1122
8
ありがとうございます。理解できました。