3

直観主義的論理においても排中律は反証不可能である

1812
0

直観主義的論理においても排中律は反証不可能である

直観主義的論理ではP¬Pは一般には成り立たないというのはよく知られていますが、これはP¬Pに反例があるという意味ではありません。
ただし、「直観主義的論理においても命題の真偽が定まらないことはない」ことは言えます。

これに関して、古典論理的な命題を直観主義的論理の中で理解する方法を説明した上で、古典論理的な排中律が直観主義的論理の中で成り立つことを示します。

選言特性

直観主義的論理の中でPQという命題は「PまたはQ」と読まれますが、これは古典論理の意味の「PまたはQ」よりも強い(あるいは狭い)意味を持ちます。
直観主義的論理の中でPQの証明を与える場合、その証明を読めばPが成り立つのかQが成り立つのかが明らかになっていなくてはなりません。これは選言特性として知られています。

この事実を象徴するのが直観主義的論理におけるド・モルガンの法則です。
以下の命題は直観主義的論理においても常に成り立ちます。

  • ¬P¬Q¬(PQ)
  • ¬P¬Q¬(PQ)

しかし、¬(PQ)¬P¬Qは直観主義的論理においては必ずしも成り立つとは限りません。
これはPQが成り立つと仮定して矛盾が生じたとしても、¬P¬Qのどちらが成り立つのかが分からない、すなわち選言特性を言えないからです。

ただし、結論を二重否定した命題

¬(PQ)¬¬(¬P¬Q)

は直観主義的論理においても成り立ちます。

¬¬Xというのは、「Xが成り立たないということはない」という意味で、これはXが反証不可能であることを指し示しています。

反証不可能性

古典論理は結局のところ、"反証不可能性まで"の論理です。
何らかの命題Pが真であることを示すには、Pに反例がないことを示せば十分であるというのが古典論理の考え方です。

一方で、直観主義的論理で何らかの命題Pが真であることを示すには、その証明を実際に構成して見せなければなりません。つまり、選言特性や存在特性を保ったまま、実証して見せるということです。
ここでは、"選言特性や存在特性を保ったまま"証明できるという意味で、これを構成的に実証可能と言うことにします。(今回の説明のために導入する便宜的な用語であり、他で通用する一般的な用語では無いことを断っておきます。)

さて、上記の意味での「反証不可能性」と「実証可能性」が重要なキーワードになります。

古典論理は実証可能性に頓着しません。
しかし、直観主義的論理では反証不可能性と実証可能性の違いを区別します。それは否定¬の数によって判別できます。
直観主義的論理ではデフォルトで実証可能性を議論するので、「Pが成り立つ」ことを示せば実証可能性を示したことになります。
直観主義的論理の中で「Pは反証不可能である」を示すには、その二重否定を考えればよいです。つまり、「¬¬Pが成り立つ」を示せばよいです。

以上の観察から、直観主義的論理の中で古典論理的に命題を考えたいときは、その二重否定を考えれば良いことが窺い知れます。
このように理解すると、直観主義的論理において二重否定の除去規則¬¬PPが必ずしも成り立たないことに納得が行くと思います。
Pが反証不可能であったとしても、Pが実証可能であるとは限りません。
一方で、二重否定の導入規則P¬¬Pは常に成り立ちます。
Pが実証可能であれば、Pは常に反証不可能です。

なお、¬P¬¬¬Pは同値です。
なぜならば、直観主義的論理において¬Pの成立を示すとき、Pが実証可能であることを仮定して矛盾を導けば十分だからです。この意味で、¬Pの実証可能性と反証不可能性は同値です。

  • P¬¬P
  • ¬P¬¬¬P

古典論理の「または」

古典論理における命題PQを、直観主義的論理の中で解釈してみましょう。
これは『「Pは反証不可能である」または「Qは反証不可能である」』は反証不可能であると解釈できます。
したがって、直観主義的論理の中では¬¬(¬¬P¬¬Q)で表せます。
これは¬¬(PQ)と同値です。

PまたはQ」の反証不可能性

¬¬(¬¬P¬¬Q)¬¬(PQ)

直観主義的論理でも成り立つ

¬¬(¬¬P¬¬Q)¬¬¬(¬P¬Q)¬¬¬¬(PQ)¬¬(PQ) 

したがって、古典論理の意味での「PQ」(このは選言特性を尊重しない)は、直観主義的論理の中で「PQは反証不可能である」(このは選言特性を尊重する)と同値であると言えるでしょう。

古典論理における排中律

選言特性や反証不可能性を考えると、直観主義的論理における排中律P¬Pは、古典論理におけるそれと比べると主張が強すぎることが分かります。
P¬Pのどちらが成り立つか分かる」という主張をする気が古典論理にはそもそも無いからです。古典論理が言いたいのは反証不可能性までであって、直観主義的論理に付き合って選言特性を尊重する義理はありません。
では、排中律を反証不可能性の観点から理解するとどうなるでしょうか。

古典論理における排中律P¬Pを直観主義的論理の中で解釈すると、それは先ほど示した通り、¬¬(P¬P)と同値になります。

直観主義的論理における排中律は反証不可能である

最後に、直観主義的論理ではP¬Pは反証不可能です。

排中律の反証不可能性

¬¬(P¬P)

直観主義的論理でも成り立つ

¬(P¬P)が成り立つ (A)と仮定して矛盾を導けばよい。
矛盾を導くために、(A)の仮定の下でP¬Pが成り立つ (B)ことを示す。

¬Pが成り立つことを示すため、Pが成り立つと仮定する。
これは(A)に矛盾する。したがって(A)の仮定の下で¬Pが成り立つ。
つまり、(A)の仮定の下で(B)が成り立つことになるが、これは矛盾である。

よって¬¬(P¬P)が成り立つ。

つまり、直観主義的論理においてはP¬Pは構成的に実証可能とは限りませんが、少なくとも反証不可能であることは言えます。
反例はあり得ません。直観主義的論理においても¬(P¬P)を仮定すれば矛盾します。

また、以上の観察から分かる通り、直観主義的論理で古典論理を展開するために排中律を無条件に仮定する必要は全くなく、単に直観主義的論理の中でその反証不可能性を示せば良いだけということも窺い知れます。

補足

ここで示した事実は、『任意の命題Pについて「P¬Pは反証不可能である」』ということだけです。

『「任意の命題PについてP¬Pが成り立つ」が反証不可能である』を示したわけではありません。
直観主義で排中律に反例が与えられるとすれば、それは後者に対する反例です。

投稿日:2022224
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

E
5
3862

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 直観主義的論理においても排中律は反証不可能である
  2. 選言特性
  3. 反証不可能性
  4. 古典論理の「または」
  5. 古典論理における排中律
  6. 直観主義的論理における排中律は反証不可能である
  7. 補足