双重否定除去

✍ dations ◷ 2025-08-16 19:27:56 #双重否定除去

在命题逻辑里,双重否定除去(或双重否定介入)此一推理规则允许导入(双重否定介入)或除去(双重否定除去)一对否定来导出等价的公式。这是基于如

在语义上的等价。

形式上,双重否定除去为

  ¬¬A  ∴ A

形式上,双重否定介入为

  A        ∴ ¬¬A

这两个规则可以重述如下(以相继式的形式):

应用演绎定理于这两个推理规则中可产生一对有效的条件公式:

两者可以结合成单一个双条件公式

因为双条件是一个等价关系,任一于合式公式中的~~都可以由所取代,而不改变此合式公式的真值。

双重否定除去是经典逻辑里的一个定理,但不是直觉逻辑里的。因为直觉逻辑在结构上的偏好,“不是没有正在下雨”此一陈述比“正在下雨”要弱。后者需要有下雨的证明,而前者只需要证明下雨不会矛盾。(此一差别亦出现在自然语言的反叙法之中。)

在集合论里也有符合此性质的补集否定运算:集合A和集合 (AC)C(这里的AC表A的补集)是相同的。

相关

  • 奥伯拉尔奥伯拉尔(波斯尼亚语:Obljaj;塞尔维亚语:Обљај)是波斯尼亚和黑塞哥维那波黑联邦西部一个村庄,位于首都萨拉热窝西北180公里。北面接近利夫诺。离克罗地亚边境只有10公里。201
  • Rosetta@homeRosetta@home 是一个基于伯克利开放式网络计算平台(BOINC)的分布式计算项目,由华盛顿大学贝克实验室(英语:David Baker (biochemist))开发和维护,用于蛋白质结构预测、蛋白质-蛋白
  • 蝙蝠侠:幽灵的面具《蝙蝠侠:鬼影之战》(英语:Batman: Mask of the Phantasm,中国大陆又译为蝙蝠侠:幻影的面具、蝙蝠侠:幻象的面具、蝙蝠侠:鬼影的面具以及蝙蝠侠大战幻影人等等。)是一部1993年基于DC
  • 法国前阿尔卑斯山脉法国前阿尔卑斯山脉是法国的山脉,是西阿尔卑斯山脉的一部分,横跨隆河-阿尔卑斯和普罗旺斯-阿尔卑斯-蔚蓝海岸,最高点海拔高度3,257米,山体由沉积岩组成。
  • 考死2:教学实习《考死:血之期中考试2》(朝鲜语:고死 두 번째 이야기: 교생실습 ,英语:),是2010年韩国上映的恐怖电影,为2008年上映的《考死:血之期中考试》之续集,但两者故事并无关联。某私立高中将
  • 友爱镇友爱镇,是中华人民共和国四川省成都市郫都区下辖的一个乡镇级行政单位。2019年12月,撤销花园镇,将其所属行政区域划归友爱镇管辖,友爱镇人民政府驻东街二段279号。友爱镇下辖以
  • 张楚 (作家)张楚(1974年-),本名张小伟,河北省唐山市滦南县程庄镇周夏庄村人,中国当代作家。中国作家协会会员。毕业于辽宁税务高等专科学校会计系。1997年毕业后在滦南县国税局工作至今。曾出
  • TWICE优雅的私生活《TWICE优雅的私生活》(韩语:트와이스의 우아한 사생활)是以韩国JYP娱乐公司旗下的女子团体TWICE为主角所拍摄的真人实境秀综艺节目。将团员们的真实日常生活毫不保留地完整公
  • 海伦·赫伦·塔夫脱海伦·赫伦·塔夫脱(英语:Hellen Herron Taft,1861年6月2日-1943年5月22日)是第27任美国总统及第10任美国首席大法官威廉·霍华德·塔夫脱的妻子。塔夫脱在1909年至1913年出任总统期间,海伦·塔夫脱亦随之担任美国第一夫人。
  • 开普敦雨蛙开普敦雨蛙()也称拱短头蛙、驼背蟾,是短头蛙亚科的一种,成年蛙体长约45毫米。开普敦雨蛙是南非的特有种,是第一种被瑞典动物学家卡尔·林奈科学分类的非洲蛙类,也是最常见及体型最大的一种短头蛙。