- 締切済み
【 ユークリッドの互除法が成り立つ理由の証明につい
【 ユークリッドの互除法が成り立つ理由の証明について】 実教出版数学Aのp89で、以下の定理と証明に対する私の解釈に誤りはないか、その他アドバイス等、ご教示よろしくお願いします。 【Thm．割ったときのあまりと最大公約数】 自然数a,bについて、aをbで割ったときのあまりをrとするとき、aとbの最大公約数的Gと、bとrの最大公約数Gは等しい。 Pf．aとbの最大公約数Gもrの約数となるから、Gはbとrの公約数である。bとrの最大公約数はG'であるから G≦G'……(1) 同様に、bとrの最大公約数G'はaの約数であるから G'≦G……(2) (1)，(2)より G＝G'証明終 【解釈】 証明したいのはG＝G'であるから、G＝G'という確信が欲しい。 (1)はG＞G' または G＝G'だから G'＜G＜G' または G＝G' (2)はG'＜G または G'＝Gだから G'＜G＜G' または G'＝G または、というのはどちらか一方が成り立てば良いという意味である。ここでもし、G＝G' またはG'＝Gが成り立てば命題が証明できたことになるが、どちらも成り立たないとすると、 G'＜G＜G' または G＜G'＜G…☆ が成り立たなければならない。 ところが、☆が成り立つときもG＝G'が成り立つので、結局 G＝G'である。 証明終 具体的な例で示すと、G'＝3のとき 3＜G＜3 つまりG＝3 G＝3より 3＜G'＜3 つまりG'＝3 したがって、 G＝G' であることがいえる。 数学が得意な方には言語化せずにもわかることかもしれませんが、記号の意味を正しく理解して使いたいと思い、掘り下げて考えてみました。 誤りの指摘や、今後の学習に関するアドバイスなどをいただければ幸いです。
- Youmin8972
- お礼率11% (5/42)
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8013/17127)
いきなり (1)はG＞G' または G＝G'だから ですか。「G≦G'」の「≦」意味は何だと思っているのですか？そのあたりから，もう一度教科書を確認してください。 そして G＞G' または G＝G'だからG'＜G＜G' または G＝G' というのはどうしてですか？
関連するQ&A
- 【 ユークリッドの互除法が成り立つ理由の証明につい
【 ユークリッドの互除法が成り立つ理由の証明について】 実教出版数学Aのp89に記載されている、以下の定理と証明で G＝G' となる理由について、私の解釈が数学的に正しいのか、その他アドバイス等、ご教示よろしくお願いします。 ただし、Thm．1を前提としています。 【Thm．1 割ったときのあまりと公約数】 自然数a，bについて，aをbで割った余りをrとするとき 1.aとbの公約数は、rの約数になっている。 2.bとrの公約数は、aの約数になっている。 【Thm2．割ったときのあまりと最大公約数】 自然数a,bについて、aをbで割ったときのあまりをrとするとき、aとbの最大公約数的Gと、bとrの最大公約数Gは等しい。 Pf．aとbの最大公約数Gもrの約数となるから、Gはbとrの公約数である。bとrの最大公約数はG'であるから G≦G'……(1) 同様に、bとrの最大公約数G'はaの約数であるから G'≦G……(2) (1)，(2)より G＝G'証明終 【解釈】 証明したいのはG＝G'である。 (1)はG＜G' または G＝G'という意味である。 また、(2)はG'＜G または G'＝Gという意味である。 (1)，(2)より G'＜G＜G' または G＝G'かつG'＜G＜G' または G'＝Gがいえる。 または、というのはどちらか一方が成り立てば良いという意味である。ここでもし、G＝G' またはG'＝Gが成り立てば命題が証明できたことになるが、どちらも成り立たないとすると、 G'＜G＜G' または G＜G'＜G…☆ が成り立たなければならない。 ところが、☆が成り立つときもG＝G'が成り立つので、結局 G＝G'である。 証明終 具体的な例で示すと、G'＝3のとき 3＜G＜3 つまりG＝3 G＝3より 3＜G'＜3 つまりG'＝3 したがって、 G＝G' であることがいえる。 数学が得意な方には言語化せずにもわかることかもしれませんが、記号の意味を正しく理解して使いたいと思い、掘り下げて考えてみました。 誤りの指摘や、今後の学習に関するアドバイスなどをいただければ幸いです。
- 締切済み
- 数学・算数
- ユークリッドの互除法について
こんにちは。高校数学A、ユークリッドの互除法についてです。 問題集の 整数aを正の整数bで割った余りをrとする。aとbの最大公約数はbとrの最大公約数と一致することを証明せよ。 という問題の解説で aをbで割った商をqとすると a=bq+r aとbの最大公約数をg1、bとrの最大公約数をg2とし、 a=a'g1,b=b'g1：b=b”g2,r=r'とする。 ただし、a',b',b”,r'は整数で、a'とb',b”とr'はそれぞれ互いに素である。このとき、 r=a－bq=a'g1－b'g1q=(a'－b'q)g1 a'－b'rは整数であるから、g1はrの約数、★すなわちbとrの公約数になる。 ★よってg1≦g2 以下略 この★の部分がわかりません。 g1がrの約数になると bとrの公約数とも言える理由は何なのでしょうか？ そしてなぜg1よりg2のほうが大きくなるのでしょうか？ どなたかよろしければ ご教授お願い致します。
- 締切済み
- 数学・算数
- ユークリッドの互除法
ユークリッドの互除法の証明の一部なのですが aをで割った商をbあまりをrとすると a=bq+r であるので r=a-bq である。ここで、この右辺はa bの最大公約数でわり切れるのは、なぜか教えて下さい。あと a bの最大公約数がrとb の公約数でもあるのはなぜですか？お願いします。
- ベストアンサー
- 数学・算数
- 高校数学A ユークリッドの互除法についてです。
こんにちは。高校数学A、ユークリッドの互除法についてです。 問題集の 整数aを正の整数bで割った余りをrとする。aとbの最大公約数はbとrの最大公約数と一致することを証明せよ。 という問題の解説で aをbで割った商をqとすると a=bq+r aとbの最大公約数をg1、bとrの最大公約数をg2とし、 a=a'g1:b=b”g2,r=r'とする。 ただし、a',b',b”,r'は整数で、a'とb',b”とr'はそれぞれ互いに素である。このとき、 r=a－br=a'g1－b'g1q=(a'－b'q)g1 a'－b'rは整数であるから、g1はrの約数、★すなわちbとrの公約数になる。 以下略 この★の部分がわかりません。 g1がrの約数になると bとrの公約数とも言える理由は何なのでしょうか？ どなたかよろしければ ご教授お願い致します。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法について
ユークリッドの互除法を使って最大公約数、整数解を求められると聞いたのですが、イマイチ要領がつかめません。 もしよろしければ、どなたかユークリッドの互除法での最大公約数、整数解の求め方を教えてください。
- 締切済み
- 数学・算数
- ユークリッドの互除法について（高１数学）
いつも大変お世話になっております。 ユークリッドの互除法についての質問です。 計算のやり方は知っているので、答えは出せるのですが、なぜそのように計算すると計算結果が最大公約数になるのかがよくわかりません。 私の持っている問題集には、以下のように解説があります。 「N＝M×ａ＋Lのとき、NとMの最大公約数は、MとLの最大公約数と等しい。 理由は、 N＝M×ａ＋Lなので、MとLの公約数は、Nの約数 ・・・（１） L＝N－M×ａなので、NとMの公約数は、Lの約数 ・・・（２）」 とあります。 （１）、（２）のそれぞれは理解できるのですが、その先がよくわかっておりません。 アドバイスいただけると助かります。 よろしくお願い致します。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法で最大公約数を求める
＜問題＞ n^2+2n+1とn+3の最大公約数になりうる値をすべて求めよ ＜解答＞ 整数a,bに対してa,bの最大公約数をg(a,b)とあらわす。 g(n^2+2n+1,n+3)=g(n+3,4) 4の正の約数は1,2,4であるから、g(n+3,4)として考えうるのも1,2,4である。 例えば、 n+3=5 すなわちn=2のとき、g(5,4)=1 n+3=6 ・・・ g(6,4)=2 n+3=8 ・・・ g(8,4)=4 となり、最大公約数として可能な数は1,2,4の３つの自然数である。 ＜質問＞ 「g(n+3,4)として考えうるのも1,2,4である。」 が必要条件であることはわかります。 その後、解答でなにがしたいのかよくわかりません。 なぜ例示しただけで「最大公約数として可能な数は1,2,4の３つの自然数である。」といえるのでしょうか？ よろしくお願いします。 ＜思ったこと＞ 必要十分条件なら「g(n+3,4)として考えうるのも1,2,4である」場合、「4の正の約数は1,2,4である」であることを示すことになると思います。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法
二つの整数a,bの最大公約数dを、ユークリッドの互除法で求める方法は分かります。 そうして求めたdは、適当な数x,yを使い、d=ax+byで表せることも何とか分かります。 しかし、d=ax+byが与えられたとき、ユークリッドの互除法を使って、特殊解xとyをどうやって求めたらよいのかが分かりません。 これまでの書き込みを見ても理解ができませんでした。 どなたか分かりやすくお教えください。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法
ユークリッドの互除法の処方でつまづいています。 どなたか教えて頂けませんか。 aとbは正の整数でb≦aの関係にある。 aとbの最大公約数gcd(a,b)。 この時gcd(a,b)=ax+byの解となる(x,y)のペアはいくついるのでしょうか? 直感ですと(x,y)は一つしか存在しないように感じるのですが、どうやって記述すればいいのでしょうか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
失礼しました。盛大な勘違いをしていたようです。もう一度質問し直します。