>>924
そもそもは、構成的証明を掲げてる直観主義が、排中律が成立しない命題の具体例を構成しないで済ますなんてことするのだろうか?という疑問がありました
以下、自分が調べた文献(主にWikipediaですが)について載せます
https://ja.m.wikipedia.org/wiki/%E6%8E%92%E4%B8%AD%E5%BE%8B
古典数学では、「非構成的」あるいは「間接的」な存在証明があるが、直観主義者はそれを受け入れない。例えば、「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集合論は無限公理を持ち、無限集合を構成することは可能だが、無限集合に関し排中律は成立しない、という記述を見ました
大学学部レベル質問スレ 17単位目
レス数が900を超えています。1000を超えると表示できなくなるよ。
925132人目の素数さん
2022/04/26(火) 02:12:21.85ID:L20ICerHレス数が900を超えています。1000を超えると表示できなくなるよ。
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★3 [煮卵★]
- 交際男性の乳首を切り 「やらないなら出て行け」左手薬指を切断…24歳女に保護観察付き有罪判決・男性は執行猶予求める (大阪地裁) [少考さん★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【サッカー】W杯の新ルールで一発レッドで退場! パラグアイの10番アルミロン、口元を手で隠す行為 [冬月記者★]
- 【MLB】大谷翔平、第2子誕生へ 育休でチームを離脱 球団が発表…週末には復帰予定 長女誕生から1年 ★2 [jinjin★]
- 《金メダリストの“自慢の父は自衛官”投稿が話題》古賀千景議員の不適切発言は「冒涜」有志が抗議文も [夜のけいちゃん★]
- 【悲報】高市早苗容疑者、周囲に「土日も休んでいない。休めない」などと意味不明な供述をしている模様 [731544683]
- ⛵👒👊☠👊🏝🏡
- 👩女性「大谷翔平、産ませてすぐ妊娠させるって………ドン引き」 [762037879]
- 朝日新聞「G7サミットの招待国も含めた記念撮影を前に、強い日差しを浴びる高市早苗首相」 [931948549]
- 【実況】博衣こよりのえちえちうたわれるもの 白への道標🧪★5
- 愛国者「日本国民って優秀なのになんで国会議員だけ無能なの?」→20万いいね [834922174]