(1)a,bは互いに素な整数である。
(2)a,bについて、1 = ra + sb が成立する(a,b,r,sは整数)
この2命題の関係性を調べよ、という問題があります。
以下の回答は正しいでしょうか。
ディオファントゥスの定理(ベズーの等式)より、a,b二数の最大公約数をdとする時、整数r,.sを適切に取ると、d=ra+sb
(ディオファントゥスの定理は別途証明することとします。具体的な証明はhttp://questionbox.jp.msn.com/qa7620419.htmlでしています)
よって、d=1の時、(1)は(2)の必要十分条件である
上述の定理においては(1)と(2)が同義のため、一言で書いていますが、これで通用する書き方なのか疑問に思っています。
No.1ベストアンサー
- 回答日時:
証明に何を書くかは状況によって異なると思います。
例えば、
3+2=5
を、当たり前と言って済ませるか、
証明をつけるかは、学んでいる状況で異なります。
基礎論を勉強しているときは、
自然数の定義によって何種類かの証明が考えられますが、
普通は証明しません。<当たり前です>
ご質問の内容を見ると、
(1)a,bは互いに素な整数である。
自然数ではないのですから、イデアル論(環論)を学んでいるのだと思います。
したがって、素イデアル、単項イデアル、ユークリッド環などの扱いが証明の中心になると思います。
さらに、ユークリッドの互除法などは常識の部類に入るのでその部分の証明は書かないのだと思います。
もちろん、自然数の定義や、整数の構成、和、積の説明などはとても書ききれません。
ただし、当たり前と言われても忘れてしまったり、証明できない部分がそれぞれの人にとって異なる
のも、事実です。欠けている知識の部分は自分で調べたり考えたりして補うべきですが、それを書かないと証明として通用しないと言うわけではないとおもいます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ゴールドバッハ予想について考...
-
夫が亡くなった後の義理家族と...
-
数学の証明問題で、「証明終了」...
-
数学の「証明」のときなどの接...
-
素数の性質
-
婿養子に入ったのに出て行けと...
-
幽霊が存在していないことを証...
-
ゴールドバッハの予想の部分証...
-
ゴールドバッハ予想はナンセン...
-
rot rotA=grad divA-∇^2Aの証明...
-
高校数学A 3つの互いに素な自...
-
親の再婚相手との問題です。私...
-
一生彼女が出来ない証明
-
3,4,7,8を使って10を作る
-
婿養子です、妻と離婚して妻の...
-
nが整数のとき, 2n^3+3n^2+n ...
-
孤児院で親がいない子を引き取...
-
実息とは?
-
数学の証明って得意でしたか? ...
-
再婚を考えてますが、養子縁組...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
婿養子です、妻と離婚して妻の...
-
√2が無理数であることの証明で...
-
証明終了の記号。
-
素数の性質
-
婿養子に入ったのに出て行けと...
-
3,4,7,8を使って10を作る
-
無理数って二乗しても有理数に...
-
(4^n)-1が3の倍数であることの...
-
素数の積に1を加算すると素数で...
-
素数の平方根は無理数である。
-
親の再婚相手との問題です。私...
-
「証明証」と「証明書」はどう...
-
下の問題では漸化式の形から≠0...
-
47歳、母親の再婚を子供の立場...
-
ぶすですか?
-
直角三角形の性質
おすすめ情報