互除法の証明についてです。
a=bq+r---①について
dがa,bの公約数であるとき
r=a-bqよりdはrの約数である。
よって
dはbとrの公約数でもある。---α
d(上記のdとは異なる値)がb,rの公約数であるとき
①よりdはaの約数でもある。
よって
dはaとbの公約数でもある。---β
以上より、
aとbの公約数とbとrの公約数は一致する。
ゆえに
g.c.d(a,b)=g.c.d(b,r)
このα,βのとこが理解できません。
αについて、dはbとrの公約数でもあるのは理解できるのですが、aとr,の公約数とも言えますよね。
なぜ、その場合を無視しているんでしょうか?
βの部分についても同様です。
他に考えられる場合があるのにその場合を無視しているのは証明するための便宜上としてでしょうか?
それとも、今はbqという項に着目して比較?しているからでしょうか。
No.3ベストアンサー
- 回答日時:
数学では
不必要なことはいわない
というのが「スマート」とされています. 逆にいえば
必要なことだけを挙げる
ということでもあります. 今の例だと
d は a と r の公約数
ということで「なにかが示せるのなら書かなければならない」し, 「その事実があってもなんのやくにも立たないのであれば書かない」というのが原則です.
教科書や参考書などでは教育的効果そのたもろもろを考えて
当面不要だけどあとあとのことを考えて言及する
ということもありますが.
なお, それに「気付く」というのはとてもよいことです. ちゃんと理解しているってことだからね.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 公約数・公倍数の性質 4 2022/10/13 08:54
- 数学 √nが有理数ならばnが整数 証明 なぜ √nが有理数ならばnが整数の証明の解答です。わからない部分が 2 2022/08/04 09:41
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 数学 aとbとの公約数が一致しbとrの公約数が一致したら最大公約数が一致すると言えるんですか? 必ず最大で 1 2022/08/01 10:57
- 弁護士・行政書士・司法書士・社会保険労務士 売買契約とそれに付随する公正証書の記載について 2 2023/08/23 14:30
- 不動産業・賃貸業 賃貸契約契約の解除 1 2022/11/07 18:02
- 数学 a,b,cは整数。 aとbの最大公約数をgとするとき、cがaとbの公約数ならば、abはcgの約数であ 3 2023/05/21 16:12
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
キリスト教は、神がいる証明出...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
婿養子に入ったのに出て行けと...
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
つながった2つのリングを外す
-
「証明証」と「証明書」はどう...
-
実息とは?
-
(4^n)-1が3の倍数であることの...
-
正の整数a.b.cが a^2+b^2=c^2を...
-
高校数学
-
lim[n→∞](1+1/n+1/n^2)^n=e の...
-
双子素数とゴールドバッハ予想...
-
無理数って二乗しても有理数に...
-
真ん中にも式があった場合どう...
-
ゼロの証明方法
-
数学的帰納法以外の解き方
-
夫が亡くなった後の義理家族と...
-
直角三角形の性質
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
松坂和夫著「集合・位相入門」...
-
じゃらんで旅行予約をしたので...
-
素数の性質
-
素数の積に1を加算すると素数で...
-
図形の証明は、日常で役立ちま...
-
なぜ独身だと養子が持てないの...
-
大学の給付型奨学金について 現...
-
再婚、奨学金
-
正解が一つとは限らない数学の...
-
婿養子です、妻と離婚して妻の...
-
通学証明書の契印とは
-
よって・ゆえに・したがって・∴...
-
円周率=∞の証明
おすすめ情報
この証明は合格る計算と言う参考書に記載してあるものです。
他の方法での互除法の証明は理解できています。