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は整数)
とおく、ここまで何となくやってみたのですが…
「公約数」であることを示す方法、目標が見えません。
教えてください。
No.1
- 回答日時:
(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)とも書いてあります。
No.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を使うとできるようです.
この回答をもらって、しばらく悩んでいました。
両方向から、攻めればいいんですね。
公約数→n|d にかなり悩まされましたけど、
解けてみればなんてことない…でも、すっきりして面白いですね。
とても参考になりました、ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至上最難問の数学がとけた
-
大学の記述入試で外積は使えま...
-
直角三角形じゃないのに三平方...
-
完全数はどうして「完全」と名...
-
ほうべき(方巾)の定理について
-
ファルコンの定理は解かれまし...
-
A,Bの異なる2つの箱に異なる1...
-
二つの円での平行の証明
-
「整数係数方程式の有理解の定...
-
パップスギュルダンの定理について
-
グッドスタインの定理と超限帰納法
-
ルベーグ積分
-
線形代数、最小多項式、固有多...
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
【遊びのピタゴラスイッチはな...
-
× + 40+× +45=180 はダメで ADC...
-
3^3 + 4^3 + 5^3 = 6^3
-
至急です! 数学で証明について...
-
フーリエ級数収束定理とリーマ...
-
等角写像 画像に、ヤコビアンが...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
至上最難問の数学がとけた
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
直角三角形じゃないのに三平方...
-
数学が大好きな国の国旗のデザイン
-
数Aの図形の性質の3の問題につ...
-
パップスギュルダンの定理について
-
複素積分の
-
定理と法則の違い
-
ファルコンの定理は解かれまし...
-
実数の整列化について
-
数A nは自然数とする。n , n+2 ...
-
【線形代数】基底、dimVの求め方
-
コーシーの積分定理 複素積分
-
完全数はどうして「完全」と名...
-
ほうべき(方巾)の定理について
-
「整数係数方程式の有理解の定...
-
長さがマイナスの答えのとき、...
-
傘を買うと雨は止む。
おすすめ情報