排中律

✍ dations ◷ 2025-02-23 01:32:20 #思维规律,逻辑

在逻辑中,排中律(拉丁语: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}}} 既是有理数又是无理数,换言之则假设了排中律的成立.

相关

  • 密克罗尼西亚密克罗尼西亚(Micronesia)是太平洋三大岛群之一,希腊语字根为“小岛”之义,位于西太平洋,在南纬4°-北纬22°、东经130°-180°之间;有2500个以上的岛屿,绝大部分在赤道以北,东西延
  • 铣刀铣刀是通常用于铣床或加工机的切削工具,以执行铣削操作(有时在其他机床中)。它们通过其在机器内固定的进给率进行移除材料。铣刀具有几种形状和许多尺寸。 还可以选择涂层,以及
  • 纺车纺车是用于从纤维材料如毛、棉、麻、丝中生产线或纱的设备。传统纺车通常有一个用手或脚驱动的轮子和一个纱锭。纺车生产纱的过程称为纺纱,是纺织的两道工序之一。在中国,新石
  • 累犯累犯(recidivism),指由于故意犯罪曾受过一定的刑罚处罚的,在其刑罚执行完毕或被赦免以后,在法定期限内又故意犯一定之罪的罪犯。一般而言累犯者所犯罪行得到的刑罚会比一般的犯罪
  • 侬语侬语,又称高地侬语、岱侬语、岱语,是壮侗语族的一种语言,通行于越南的高平省和谅山省境内。其母语使用者是越南的少数民族之一侬族。根据1999年的统计,侬语使用者约有850,000人
  • -3UTC−03:00时区比协调世界时慢3小时,使用的国家或区域如下:
  • 山狐山狐(Lycalopex culpaeus),又名寇巴俄狐或厄瓜多尔胡狼,是南美洲的野生犬科动物。它们是南美洲大陆内体型第二大的犬科,仅次于鬃狼。它们的外表很像赤狐。它们的毛呈灰及红色,下巴
  • 乙酸亚铜乙酸亚铜的化学式为(CH3COOCu)2,是铜(I)的乙酸盐。对空气和水敏感。乙酸亚铜可由乙酸铜和铜反应制备。如果用氧化亚铜和乙酸反应,产率<5%。乙酸亚铜为无色晶体,极易挥发,遇水立
  • 卡拉·海沃德卡拉·海沃德 ( 英语:Kara Hayward;1998年11月17日-),是一位美国女演员和童星,她因2012年的电影《月昇冒险王国》饰演Suzy Bishop,并获得2013年青年艺术家奖的电影类最佳女主角而
  • 葛蕾丝范葛蕾丝·艾弗里·范德瓦(英语:Grace Avery VanderWaal,2004年1月15日-),是一名美国创作歌手,年纪轻轻即赢得美国达人秀。她最为人所知的即是她独特的嗓音和总是带在身上的乌克丽丽