無限に関する非構成的証明の法則とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 無限に関する非構成的証明の法則の意味・解説 

無限に関する非構成的証明の法則

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/09/15 14:29 UTC 版)

排中律」の記事における「無限に関する非構成的証明の法則」の解説

上記の例は直観主義では許されない「非構成的; non-constructive」証明の例である。 「この証明は、定理満足する a と b という数を特定せず可能性だけで論じているため、非構成的である。実際にa = 2 2 {\displaystyle a={\sqrt {2}}^{\sqrt {2}}} は無理数だが、これを簡単に示す証明知られていない」(Davis 2000:220) Davis は「構成的」について「実際に一定の条件を満たす数学的実体存在するという証明は、明示的に問題実体を表す方法提供する必要があるだろう」(p. 85) としている。そのような証明全体完全性存在前提としており、それは直観主義者にとっては、決して完全ではない「無限」拡張することは許されない古典数学では、「非構成的」あるいは「間接的」な存在証明があるが、直観主義者はそれを受け入れない例えば、「P(n) が成り立つような n がある」ことを証明するとき、古典数学では全ての n について P(n) が成り立たない仮定することで矛盾生じることを示す。古典論理でも直観論理でも、帰謬法により「全ての n について P(n) が成り立たないということはない」ことが示される古典論理その結果を「P(n) が成り立つ n が存在する」に変換することを許すが、直観論理では総体として無限な自然数集合が完全であって、P(n) となるような n が存在するということは言えない。なぜなら、直観主義では自然数全体として完全であるとは考えないからである。 (Kleene 1952:49-50) 実際ヒルベルトブラウワーそれぞれ排中律無限に適用する例を示している。ヒルベルトの例は「素数有限個か無限個か」(Davis 2000:97) であり、ブラウワーの例は「全ての数学的種は有限か無限か」(Brouwer 1923 in van Heijenport 1967:336) である。 一般に直観主義では有限な集合に関して排中律適用を許すが、無限集合例えば、自然数に対して許さない。したがって、「無限集合 D に関する全ての命題 P について、P であるかまたは P でないかのどちらかである」(Kleene 1952:48) という言い方は、直観主義では絶対できない詳しくは、数学基礎論直観主義参照されたい。 排中律についての推定的反例として、嘘つきのパラドックスあるいはクワインパラドックスがある。Graham Priestdialetheism では、排中律定理とするが、嘘つきのパラドックスは真でもあり偽でもあると説明する。この場合排中律真だが、真であるがゆえに選言排他的ではなく選言肢一方逆説的だったり、両者がともに真でありかつ偽であることもありうるとする。

※この「無限に関する非構成的証明の法則」の解説は、「排中律」の解説の一部です。
「無限に関する非構成的証明の法則」を含む「排中律」の記事については、「排中律」の概要を参照ください。

ウィキペディア小見出し辞書の「無限に関する非構成的証明の法則」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「無限に関する非構成的証明の法則」の関連用語

1
12% |||||

無限に関する非構成的証明の法則のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



無限に関する非構成的証明の法則のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの排中律 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS