双重否定式

来自GSXAB的知识库
双重否定式
术语名称 双重否定式
英语名称 double negation
别名 DN

双重否定式(double negation, DN)是命题逻辑定理之一,指一个命题两次否定等价于其自身。

定理

[math]\displaystyle{ \vdash \lnot \lnot P \leftrightarrow P }[/math]

其对应两条变形规则,分别称为双重否定引入和双重否定消除:

[math]\displaystyle{ P \vdash \lnot\lnot P }[/math] 以及 [math]\displaystyle{ \lnot\lnot P \vdash P }[/math]