コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

二重否定の除去

出典: フリー百科事典『ウィキペディア(Wikipedia)』
二重否定の導入から転送)

論理学、特に命題論理において、二重否定の除去(にじゅうひていのじょきょ、: double negation elimination)および二重否定の導入(にじゅうひていのどうにゅう、: double negation introduction)は、いずれも推論の種類の一つである。形式的には、いわゆる二重否定に相当する「連続した2つの否定作用素」を追加(二重否定の導入)したり削除(二重否定の除去)したりする操作を論理式に施すことである。古典論理においてはいずれも妥当な推論であるが、直観主義論理において二重否定を除去できない場合があるように、他の論理体系の下では妥当とは限らない。

例えば、

  • 「雨が降っている」
  • 「雨が降っていないのではない」

という2つの命題について、前者から後者を推論するのが二重否定の導入、後者から前者を推論するのが二重否定の除去である。

二重否定の除去を自然演繹の形式で表すと次のようになる。

二重否定の導入を自然演繹の形式で表すと次のようになる。

これらの規則はシークエントの記法を使うと次のようにも表せる。

,
.

これら2つの推論規則演繹定理を適用すると、以下の2つの妥当な論理式が得られる。

,
,

これらは、次の1つの論理式にまとめることができる。

.

双方向の含意関係は同値関係であるため、論理式内の任意の ¬¬AA に置換でき、その際にその論理式 (wff) の真理値は変化しない。

二重否定の除去は古典論理では定理だが、直観主義論理ではそうではない。直観主義論理では「この場合、雨が降っていない、のではない(It's not the case that it's not raining)」という文は「雨が降っている」よりも弱いとされる。後者は雨が降っていることを証明する必要があるが、前者は単に雨が降っているとしても矛盾しないことを証明すればよい(自然言語における緩叙法形式でもこのような区別が見られる)。二重否定の導入は直観主義論理でも定理であり、また も成立する。

素朴集合論でも、補集合が同様の性質を持つ。集合 A と集合 (AC)C は等価である(ここで、AC は A の補集合を意味する)。

参考文献

[編集]

関連項目

[編集]