Mathematics
高中
大問のなかで同じ文字を使う場合問題番号が違くても「'」をつけて区別した方がいいのでしょうか?
(1)でBを使って(2)でもBを使うなど
338 第9章 整数の性質
応用問題 1
正の整数a,bに対してaをbで割った商をg,余りをとする.つ
まりり
a=bq+r
が成り立つとする.このとき,以下が成り立つことを示せ .
(1) aとbの公約数をdとすると,dはbとの公約数でもある.
(2)
bとの公約数をd' とすると,d' はaとbの公約数でもある.
(3) aとbの最大公約数ともとの最大公約数は一致する.
コメ
P
るも
持つ
る」
る持る数は素
数
精講
ユークリッドの互除法の 「核」 となるp336の(*) を証明してみま
しょう.考え方としては, 「α ともの公約数」 と 「bとrの公約数」
が(集合として)一致することを示そうというものです.それがいえれば当然,
それぞれの最大公約数も等しいといえます.
解答
(1) αとの公約数がdであるから,
(Res) bog
a=dA, b=dB (A, B は整数)
とおける.このとき
r=a-bg=dA-dBg=d(A-Bg) dx (整数)
なので,rはdの倍数である. (bもdの倍数でもあるので,)dはbとrの公
約数である.
(2)との公約数がd' であるから,
b=d'B',r=d'R (B', R は整数)
とおける.このとき
a=bg+r=d'B'q+d'R=d'(B'q+R) d'x (整数)
なので, a は d' の倍数である. (bもd' の倍数でもあるので,d'はaとb
の公約数である.
αと6の公約数」は「brの公約数」と(集合として)一
致する.したがって,それぞれの最大公約数も等しくなるので、題意は示せ
た.
解答
您的問題解決了嗎?
看了這個問題的人
也有瀏覽這些問題喔😉
推薦筆記
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8774
115
数学ⅠA公式集
5519
18
詳説【数学Ⅱ】第1章 いろいろな式(後半)~高次方程式~
2260
10
数1 公式&まとめノート
1752
2
高1 数学I
1108
8
【解きフェス】センター2017 数学IA
681
4
数学ⅠAⅡB 入試必須知識
614
2
【数Ⅰテ対】数と式 整式〜実数 まとめ
471
4
数学I ⑴数と式
397
8
数学A ⑶整数の性質
348
2