a,bを a=b=0 でない2つの整数とするとき

a*r + b*s =(a,b)
      のような整数 r,s が存在する
---------------------------------------
という定理があって、この定理を使って
次の定理を証明せよ、という問題なのですが…

d=(a,b)
整数 n は、 n|d のとき、その時に限り
a と b の公約数である
… n|d は dはnで割り切れるという意味


どういうふうに導くのかわかりません。
d=(a,b)= a*r + b*s = t*n  (tは整数)
とおく、ここまで何となくやってみたのですが…
「公約数」であることを示す方法、目標が見えません。

教えてください。

A 回答 (2件)

n|d ⇒ 公約数 を示すのは簡単ですよ.∃r,s a*r + b*s = dは使わなくてもできますね.



dはaの約数なので,

a = p * d = p * q * n

などと表せ,nがaの約数であることがわかります.bについても同様ですね.

公約数 ⇒ n|d を示すのは,a*r + b*s = dを使うとできるようです.
    • good
    • 0
この回答へのお礼

この回答をもらって、しばらく悩んでいました。
両方向から、攻めればいいんですね。

公約数→n|d にかなり悩まされましたけど、
解けてみればなんてことない…でも、すっきりして面白いですね。

とても参考になりました、ありがとうございました。

お礼日時:2001/07/24 22:30

(a,b)の定義がないので定理と言われても何を主張した定理なのか分かりませんが、文脈から察するにa=2, b=3に対して12が


    12 = 2*3 + 3*2
のようにa*r + b*sの形に表せるような整数r, sが存在するとき、
    12 = (2,3)
と表すと言う事でしょうか?
それにしても左辺は一つの数を表していますが右辺は数の性質を表していて、これを等号で結んでしまって良いのでしょうか?

しかし(a,b)の定義に関しては求められている証明にはあまり関係ないので置いておきましょう。
    n|(a*r + b*s) ⇔ n|a かつ n|b
を証明すれば良いんですよね?しかし証明は出来ません。なぜなら反例があるからです。
a=2, b=3, r=2, s=1, n=7 とおくと
    n|(a*r + b*s) ⇔ 7|7 ⇔ true
ですが
    n|a ⇔ 7|2 ⇔ false
    n|b ⇔ 7|3 ⇔ false
です。

何か問題を読み違えていらっしゃいませんか?

この回答への補足

すみません、何の前置きもなく書いてしまいました。

(a,b) というのは、aとbの最大公約数です。
ものによっては gcd(a,b)とも書いてあります。

補足日時:2001/07/24 19:57
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

今、見られている記事はコレ!

  • 数学は日常生活に役立っているのか?専門家に聞いてみた

    3月14日は、1997年に財団法人日本数学検定協会が制定した数学の日である。あなたは学生の頃、数学は得意だっただろうか? 筆者のように得意ではなかった人なら、「将来、これが何の役に立つのだろう……」と四苦八苦...

  • この問題解けますか?「1・1・5・8」を使って10を作るパズル

    テンパズルというのをご存知でしょうか。この名前は知らなくともやったことのある方も多いと思いますが、どういうものかと言いますと、4つのひと桁の数字を足したり引いたり掛けたり割ったりして10にする、というも...

  • 数学は実生活で役立つのか

    学校で学んだ事柄が後々の仕事に役立ったなどという話は、よくあるケースですが、学んでいる最中はなかなか気づかないものです。子どもから「数学ってなんの役に立つの?」と聞かれて、数学が苦手だった親はどう答え...

  • 無駄に覚えている数字ってどのくらいあります?

    覚えたくても覚えられない数字がある一方で、なんとはなしに記憶した数字がずっと頭に残っているケースもあります。くっきりと覚えてはいるものの「多分、これ一生使わないんだろうな…」と思っている数字、今日はそ...

  • あなたも挑戦!?バカ田大学入試

    大人気ドラマ「ガリレオ」、観ている方も多いのではないでしょうか。学生時代に数学が苦手で、もう数式なんて見たくない!と思っていても、さらさらと難解な数式を操る湯川先生(福山雅治さん)の姿を見るとかっこい...

おしトピ編集部からのゆる~い質問を出題中

お題をもっとみる

このQ&Aを見た人が検索しているワード


このカテゴリの人気Q&Aランキング

おすすめ情報

カテゴリ