No.5ベストアンサー
- 回答日時:
わたしは実のところ、同一法とは何か、転換法とは何かについては知りませんでした。
http://web.agr.ehime-u.ac.jp/~kishou/lecture/mat …
(13ページのPDFファイルの10枚目)をご覧頂ければよいかと思います。
転換法の証明は以下の通りです。
(私がまだ勘違いをしていたようで、すいません…)
(1) Aが有限集合ではなく、かつ「任意の素数 p について p∈A であり、任意の素数でない要素 q について q∈/A」が成り立つならば、
A={ p | p はすべての素数 }
(2) Aが有限集合である、または「任意の素数 p について p∈A であり、任意の素数でない要素 q について q∈/A」が成り立たないならば、
A≠{ p | p はすべての素数 }
ここで、
(1) の前半を p1 、後半を q1 とおく。
(2) の前半を p2 、後半を p2 とおく。
(a) 場合分け p1,p2 により、すべての場合が尽くされている。
(b)
p1→q1 を証明する。
(証明)
「任意の素数 p について p∈A であり、任意の素数でない要素 q について q∈/A」が成り立つことより、
A={ p | p はすべての素数 } は自明である。
(証明終)
p2→q2 を証明する。
(証明)
(Aが有限集合の場合)その要素を a[1],a[2],…,a[n] とおく。
a[1]×a[2]×…×a[n] + 1 が
素数ならば、その素数はAに属さない
合成数ならば、素因数分解して得られる素数はAに属さない
よって、Aが有限集合ならば、A≠{ p | p はすべての素数 } である。
(「任意の素数 p について p∈A であり、任意の素数でない要素 q について q∈/A」が成り立たない場合)
A≠{ p | p はすべての素数 } は自明である。
よって、p2→q2 が成り立つ。
(証明終)
(c) q1,q2 は両立しない。
よって、転換法により、q1→p1 が成り立つ。
これにより、「A={ p | p はすべての素数 } ならば Aが有限集合ではない」が得られる。
同一法の証明は以下の通りです。
A={ p | p はすべての素数 } とおく。
Aの最大値が存在すると仮定し、その要素を a[1],a[2],…,a[n] とおく。
a[1]×a[2]×…×a[n] + 1 が
素数ならば、その素数はAより大きい。
合成数ならば、素因数分解して得られる素数はAより大きい。
これは矛盾であるから、Aの最大値は存在しない。よって、Aは有限集合ではない。
ありがとうございます。
遅れてしまい申し訳御座いません。
僕もhttp://web.agr.ehime-u.ac.jp/~kishou/lecture/mat …
を参考にして調べていたのですが、さっぱりだったんです。
でも、おかげさまで同一法・転換法が少しわかった気がします。
ありがとうございました!
No.4
- 回答日時:
#3です。
転換法のところで、私が勘違いしたようです。失礼しました。
(1) Aが有限集合ではなく、かつ「任意の素数 p について、A∪{p}=A」が成り立つならば、A={ p | p はすべての素数 }
(2) Aが有限集合である、または「任意の素数 p について、A∪{p}=A」が成り立たないならば、A≠{ p | p はすべての素数 }
で始めればOKだと思います。
ありがとうございます。
おかげさまでなんとか間に合いました。
ただ、レポートに関する話が今日は無かったので出すだけで終わってしまいましたが…。
ただ、同一法や転換法の定義にこれらがどうあてはまっているのかいまいちわかっていません…
何度も申し訳ないですが、解説していただけませんでしょうか?
No.3
- 回答日時:
提出日は明日なんですか…
ということはもう少しヒントを。
同一法は、「Aは有限集合ではない」ことを証明するかわりに、
「Aは整数を要素とする集合であるにもかかわらず最大値がない」ことを証明すればOKです。
転換法は、
「Aは
(1) 有限集合であり、A={ p | p はすべての素数 }
(2) 有限集合ではなく、A={ p | p はすべての素数 }
(3) 有限集合か有限集合でないかのどちらかであり、A≠{ p | p はすべての素数 }
のどれかである。」で始めればいいでしょう。
(実質的に対偶法と同じですが)
No.2
- 回答日時:
某サイトで同じ質問をされているようですね。
live-earthさんは、
「できれば自分で解きたい。
でも手がかりすらわからないので、せめてそれだけでも知りたい。
そして、少しずつ助けを得ながら、できる限り自分で解くようにしたい。」
という気持ちを持っておられるようにお見受けします。
もしそうであれば、某サイトには投稿せず、OKWaveにのみ投稿された方がよいかと思います。
OKWaveは双方向のやり取りが可能ですが、
某サイトは一発で答えを書かれてしまう危険性がありますから。
それを知らずに某サイトでも回答してしまいました。
原則としてOKWaveにて回答したいと思います。
「~ならば~~」の形にしたいということですが、
「集合A={ p | p はすべての素数 } ならば、Aは有限集合ではない」
でどうでしょうか?
問題は、それを同一法・対偶法・転換法の3通りで証明できるかどうかですが、
ネットで検索すれば、素数が無限にあることの証明は山ほど出てきます。
でも、背理法が主流のようです。
背理法をちょっといじれば対偶法の証明ができますので、
対偶法についてはノーヒントで解いてほしいところです。
ありがとうごいざいます。
おかげさまで対偶法に関してのみは解決しました。
が、やはり同一法と対偶法に関してはまったく見当が付かない状態です。
提出日は明日ですが、もう少し頑張ってみようと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 0でも無限でもない。 4 2023/04/22 19:12
- 哲学 妥当な推論の根拠について 1 2022/08/04 22:54
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 原始関数の存在性の証明について 数学科の3回生です。院試の勉強でつまづいたので助けてほしいです。 R 6 2022/11/13 19:19
- 数学 円周角の定理の「円周角の大きさはその弧に対する中心角の半分である」ということの証明には3つのパターン 5 2023/06/24 17:03
- 数学 『弧は弦より長し』 8 2022/04/18 10:23
- 哲学 不毛な議論 8 2023/03/03 07:31
- 数学 集合と論理について 2 2023/01/08 05:52
- 大学受験 お急ぎの質問です。 現在高3受験生です。次の金曜日に明治大学総合数理学部(現象数理科)の学部別試験が 3 2023/02/13 23:38
- 数学 高校一年生です。 数学で分からない単元があるので教えて欲しいです。単元は命題の真偽です。 出た課題の 4 2023/08/18 16:30
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
四葉のクローバー この言葉一度...
-
証明終了の記号。
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
数学の「証明」のときなどの接...
-
よって・ゆえに・したがって・∴...
-
数学Aの整数の性質について質問...
-
平均値の定理を利用(?) arcsin(...
-
2のn乗根で、 nを無限大に持っ...
-
不完全微分であることの証明
-
数学の証明問題で、「証明終了」...
-
非該当証明書と該非判定書とい...
-
婿養子です、妻と離婚して妻の...
-
無理数って二乗しても有理数に...
-
コラッツ予想の証明してみました。
-
中3数学 2つの続いた整数では、...
-
大学の二次試験で・・・
-
グラフ理論の問題について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
証明終了の記号。
-
婿養子に入ったのに出て行けと...
-
数学の証明問題で、「証明終了」...
-
「証明証」と「証明書」はどう...
-
素数の積に1を加算すると素数で...
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
学割定期を親に買ってきてもら...
-
(4^n)-1が3の倍数であることの...
-
再婚、奨学金
-
素数の性質
-
なぜ独身だと養子が持てないの...
-
元夫が彼女の存在を隠す理由
-
成人した後両親が離婚し別の人...
-
大学の給付型奨学金について 現...
-
直角三角形の性質
-
通学証明書の契印とは
-
無理数って二乗しても有理数に...
おすすめ情報