大学学部レベル質問スレ 17単位目at MATH
大学学部レベル質問スレ 17単位目 - 暇つぶし2ch965:132人目の素数さん
22/04/26 02:12:21.85 L20ICerH.net
>>924
そもそもは、構成的証明を掲げてる直観主義が、排中律が成立しない命題の具体例を構成しないで済ますなんてことするのだろうか?という疑問がありました
以下、自分が調べた文献(主にWikipediaですが)について載せます
URLリンク(ja.m.wikipedia.org)
古典数学では、「非構成的」あるいは「間接的」な存在証明があるが、直観主義者はそれを受け入れない。例えば、「P(n) が成り立つような n がある」ことを証明するとき、古典数学では全ての n について P(n) が成り立たないと仮定することで矛盾が生じることを示す。古典論理でも直観論理でも、帰謬法により「全ての n について P(n) が成り立たないということはない」ことが示される。古典論理はその結果を「P(n) が成り立つ n が存在する」に変換することを許すが、直観論理では総体として無限な自然数の集合が完全であって、P(n) となるような n が存在するということは言えない。なぜなら、直観主義では自然数が全体として完全であるとは考えないからである。[4] (Kleene 1952:49-50)
一般に、直観主義では有限な集合に関して排中律の適用を許すが、無限集合(例えば、自然数)に対しては許さない。したがって、「無限集合 D に関する全ての命題 P について、P であるかまたは P でないかのどちらかである」(Kleene 1952:48) という言い方は、直観主義では絶対できない。
Wikipediaの他にネットで公開されている大学の講義資料に、直観主義論理上の集合論であるCZF集合論は無限公理を持ち、無限集合を構成することは可能だが、無限集合に関し排中律は成立しない、という記述を見ました


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch