排中律

✍ dations ◷ 2024-12-23 06:21:26 #思维规律,逻辑

在逻辑中,排中律(拉丁语:tertium non datur)声称对于任何命题 P {\displaystyle P} ( P ¬ P ) {\displaystyle (P\vee \neg P)} 为真。

符号 ' ¬ {\displaystyle \neg } ' 读作“非”, {\displaystyle \vee } 读作“或”, {\displaystyle \wedge } 读作“与”。

例如,如果 P {\displaystyle P}

则包含式析取

为真。

这不完全同于二值原理,它陈述的是 P 必须要么是真要么是假。它也不同于无矛盾律,它陈述的是 ¬ ( P ¬ P ) {\displaystyle \neg (P\wedge \neg P)} 是真。排中律只是说 ( P ¬ P ) {\displaystyle (P\vee \neg P)} 整体是真。不提及 P {\displaystyle P} 自身可以采用什么真值。在任何情况下,任何二值逻辑的语义都将为 P {\displaystyle P} ¬ P {\displaystyle \neg P} 指派对立的真值(就是说,如果 P {\displaystyle P} 是真,则 ¬ P {\displaystyle \neg P} 是假),所以在二值逻辑中排中律会等价于二值原理。但是,对于非二值逻辑或多值逻辑就不能这么说。

特定的逻辑系统可能通过允许多于两个真值(比如:真、假、中;真、假、非真非假、亦真亦假)而拒绝二值原理,但接受排中律。在这种逻辑中, ( P ¬ P ) {\displaystyle (P\vee \neg P)} 可以为真,而 P {\displaystyle P} ¬ P {\displaystyle \neg P} 不被分别指派为对立的真值。

一些逻辑不接受排中律,最著名的是直觉逻辑。文章《二值和有关规律》中详细地讨论了这个问题。

排中律可能被误用,导致排中律的逻辑谬论,这也叫做假两难推理。

证明: 存在无理数 a {\displaystyle a} b {\displaystyle b} ,满足 a b {\displaystyle a^{b}} 的值为有理数

假设 a = 2 , b = 2 , c = a b = 2 2 {\displaystyle a={\sqrt {2}},b={\sqrt {2}},c=a^{b}={\sqrt {2}}^{\sqrt {2}}}

1.假设 c {\displaystyle c} 是有理数, 则证明成立

2.假设c是无理数, c 2 = ( 2 2 ) 2 = 2 2 = 2 {\displaystyle c^{\sqrt {2}}=\left({\sqrt {2}}^{\sqrt {2}}\right)^{\sqrt {2}}={\sqrt {2}}^{2}=2}

(也就是说 a = c , b = 2 {\displaystyle a=c,b={\sqrt {2}}} )

这里的证明需要假设 2 2 {\displaystyle {\sqrt {2}}^{\sqrt {2}}} 既是有理数又是无理数,换言之则假设了排中律的成立.

相关

  • 贝萨里翁贝萨里翁(Βασίλειος Βησσαρίων,Basilios Bessarion,1403年1月2日-1472年11月18日)文艺复兴时拜占廷人文主义学者,天主教会君士坦丁堡宗主教(1459年-1472年)。有时
  • 文字史文字的发展是渐进发展的,在文字发展出来之前,已有许多的原始文字(英语:Proto-writing)出现,这些原始文字处于从无文字向有文字的过渡阶段,它们和文字最大的差别在于这些符号通常不
  • 碳粉墨粉或碳粉(toner)是激光打印机或复印机上用于使纸张着色的物质,主要成分为碳、氧化铁和树脂。墨粉由大小约为8-10微米的颗粒组成。
  • 洋姜菊芋(学名:Helianthus tuberosus),也称洋姜、鬼子姜、块根向日葵,是一种菊科向日葵属宿根性草本植物。原产北美洲,十七世纪传入欧洲,后传入中国。菊芋被联合国粮农组织官员称为“21
  • 林口台地林口台地,台湾北部的一个地理区域,亦称坪顶台地,别称坪顶、大坪顶、平顶山等。位于台北盆地西侧,北临台湾海峡,东北以淡水河为界,与大屯火山群相望;西以南老溪溪口至莺歌为界,与桃园
  • 多边形二面体多边形二面体是由2个多边形面组成的多面体,是一种二面体,是一种由两个共用相同的一组边的多边形面组成的多面体。在三维欧几里德空间中,如果它的面是平的,他们就会属于退化的多
  • 迈克尔·弗里德曼迈克尔·弗里德曼(英语:Michael Freedman,1951年4月21日-),美国数学家,主攻庞加莱猜想。他是1986年的菲尔兹奖得主,目前任职于加利福尼亚大学圣塔芭芭拉分校微软研究院和数学系。他
  • 高雄市立民生医院高雄市立民生医院位于高雄市苓雅区凯旋二路上、临港线铁路旁。高雄地区最早的公立医院为凤山医院,凤山医院在1910年迁移时,曾讨论是否要迁移至打狗,但因没有适当的土地,凤山医院
  • 辛·西萨木辛·西萨木(高棉语:ស៊ីន ស៊ីសាមុត,Sinn Sisamouth,1932年-1976年?)是一位柬埔寨具有影响力而高产的创作歌手,活跃于1950年代至1970年代。辛·西萨木被认为是“高棉歌王
  • 黄灯笼辣椒黄灯笼辣椒(学名:),又名中华辣椒、黄帝椒、黄辣椒,是茄科茄亚族辣椒属的植物。国际上将中华辣椒确定为辣椒的五大栽培种之一,原产于古巴、巴西、秘鲁、玻利维亚、巴拉圭等中南美洲