族谱网 头条 人物百科

悖论

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:696
转发:0
评论:0
逻辑悖论的定义抛开悖论的各种含义,通常所说的导致矛盾的悖论是指逻辑悖论。要成为一个逻辑悖论,应当满足如下条件:有一个命题A,称为悖论命题。有一个逻辑系统L,称为相关系统。有一组命题E,称为背景命题。背景命题都是相关系统中的真命题。相关系统被简化为背景命题,背景命题成为悖论证明的依据。相关系统无法确定悖论命题A的真值,但如果假设A为真,则根据背景命题,可以推出A为假,反之,如果假设A为假,又可根据背景命题,推出A为真。因此,要判断一个悖论是否真的逻辑悖论,就是要确定要素A,L和E,特别是要确认E中的命题都是真命题。如果E中的命题不真,则这不是一个逻辑悖论,而是一个逻辑错误。所有逻辑悖论最终都可以归结为一个命题A⇔¬A,称为悖论情形(paradoxsituation),是进一步推出矛盾的依据。问题是,A⇔¬A在相关系统中是不是一个真命题。如果是真命题,那么就可以由它推出矛盾,悖论成立,是相关系...

逻辑悖论的定义

抛开悖论的各种含义,通常所说的导致矛盾的悖论是指逻辑悖论。要成为一个逻辑悖论,应当满足如下条件:

有一个命题A,称为悖论命题。

有一个逻辑系统L,称为相关系统。

有一组命题E, 称为背景命题。背景命题都是相关系统中的真命题。相关系统被简化为背景命题,背景命题成为悖论证明的依据。

相关系统无法确定悖论命题A的真值,但如果假设A为真,则根据背景命题,可以推出A为假,反之,如果假设A为假,又可根据背景命题,推出A为真。

因此,要判断一个悖论是否真的逻辑悖论,就是要确定要素A,L和E,特别是要确认E中的命题都是真命题。如果E中的命题不真,则这不是一个逻辑悖论,而是一个逻辑错误。所有逻辑悖论最终都可以归结为一个命题A⇔¬A,称为悖论情形(paradox situation),是进一步推出矛盾的依据。问题是,A⇔¬A在相关系统中是不是一个真命题。如果是真命题,那么就可以由它推出矛盾,悖论成立,是相关系统有问题,需要改进。而且改进相关系统以消除悖论的思路也就在于如何避免这一悖论情形。如果不是真命题,那就不能由它推出矛盾,而且该悖论实际上就是一个逻辑错误:把一个假命题当作了真命题,并用它进行推理。

背景命题是根据悖论的描述归纳出来的,比较原始并接近悖论的描述。悖论情形是根据背景命题推理而得到的,进一步就可直接推出矛盾。因此,只有当所有背景命题中的命题都为真时,悖论情形才是一个真命题。所谈论的悖论才是一个真正的逻辑悖论。

例如罗素悖论,A=(R∈R),L="朴素集合论",E只有一个命题:R∈R⇔R∉R。背景命题为真是因为朴素集合论有一个概括公理:对任意性质P(x),存在集合S,使得对任意对象x,x∈S⇔P(x)成立。即存在集合S,它刚好包含所有具备性质P(x)的对象,而且只包含具备性质P(x)的对象。令P(x)=(x∉x),即x为不包含自己的集合,大多数集合都不包含自己,包含自己的集合很难想象,只是理论上不排除它的存在而已,则根据概括公理有:x∈R⇔x∉x。又因为R本身也是一个对象,令x=R,则得到背景命题R∈R⇔R∉R,背景命题为真因为它是推出来的。根据朴素集合论无法确定R∈R的真值,但如果假设R∈R为真,则根据R∈R⇔R∉R,可以推出R∉R,即R∈R为假。反之,如果假设R∈R为假,即R∉R,则根据R∈R⇔R∉R,又可以推出R∈R,即R∈R为真。所以罗素悖论是朴素集合论的一个悖论。因为R∉R=¬(R∈R),所以背景命题就是悖论情形A⇔¬A。

因为有罗素悖论,所以现代的集合论去掉了概括公理,而且将集合限制在一个很小的范围内,从而解决了悖论的问题。尽管集合被限制在一个很小的范围内,但已足以表示数学的基本要素,如数,形等,所以现代集合论仍可以作为数学的基础。

再举一个理发师悖论的例子,小城里的理发师放出豪言:他要为,而且只为,小城里所有不为自己刮脸的人刮脸。但问题是,理发师该给自己刮脸吗?在这里A="理发师给自己刮脸",L="普通逻辑",就是大家根据常理而使用的逻辑,E有两个命题,一个是E1="理发师给理发师刮脸"⇔"理发师给自己刮脸",这是个真命题因为"理发师"就是"自己"。另一个命题是E2="理发师给小城里的任意一人刮脸"⇔(¬"该任意一人给自己刮脸"),该命题被认为是真的因为它是理发师的豪言,而且一般也认为它可以为真。因为理发师是小城里的某人,因此由E2将"理发师"代入"小城里的任意一人",可得"理发师给理发师刮脸"⇔(¬"理发师给自己刮脸"),再根据E1修改等价关系的左边可得"理发师给自己刮脸"⇔(¬"理发师给自己刮脸"),这就是最终归结出的A⇔¬A的悖论情形。

理发师悖论是否逻辑悖论取决于E2在普通逻辑中是否为真。理发师的豪言是一个全称命题。全称命题为真当且仅当将所有小城里的人逐个代入命题中"小城里的任意一人"时都为真,否则为假。现将理发师代入时得到A⇔¬A。我们正在验证A⇔¬A是否为真,而并没有推出A⇔¬A为真,因此普通逻辑并没有保证A⇔¬A为真。当逻辑系统不能证明A⇔¬A为真时,它是个假命题,因为等价关系两边不一致(如果逻辑系统可以证明,那就是逻辑系统有问题,因为它推出了一个应该是假的命题)。因此,理发师的豪言实际上是一个假命题,是由于理发师忽略了他的豪言对自己不成立造成的。所以理发师悖论不是一个逻辑悖论。或者说普通逻辑在这里并没有问题,还是可靠的。

那为什么一般会认为E2可以为真呢?这其实是一种由于忽略而造成的错觉。有一种命题,没有确定的真值,可真可假,叫做自由命题。例如,"某人给自己刮脸",它的真值取决于该某人的意愿,因此可真可假。另一个例子是"命题M",而没有具体说明M是什么,它也是一个自由命题。对于一个等价关系命题F⇔G,如果命题F和命题G都不是自由命题,而有确定的真值,那么该等价关系是否为真取决于F和G的真值。如果它们的真值一致,则该等价关系命题为真,否则为假。但如果F和G中至少有一个为自由命题,则该等价关系命题总为真,因为无非是其中的一个自由命题失去了它的自由度,不再自由了。如果F和G都是自由命题,则只剩下一个自由度了。

在理发师悖论里,F="理发师给小城里的任意一人刮脸"和G=(¬"该任意一人给自己刮脸")都是自由命题,因此人们习惯地就接受理发师的豪言E2="理发师给小城里的任意一人刮脸"⇔(¬"该任意一人给自己刮脸")为真命题了,无非是理发师牺牲了他的自由度而已。人们忽略的情况是,F和G可能出现反相关的情况,即在某种情况下会发生F⇔(¬G)的可能性。而这正是将"理发师"代入"小城里的任意一人"所发生的情况。如果F和G反相关,等价命题F⇔G是不能成立的,因为等价关系两边不一致。因此,人们是在忽略了一种特殊情况后根据习惯接受了一个假命题,所以才以为这是一个悖论。

悖论情形A⇔¬A中的A是一个自由命题,但由于等价关系两边的命题是反相关的,所以等价关系不能成立。

理发师悖论的教训是:在作出等价关系命题时,一定要检查等价关系的两边是否存在反相关的情况,或者 附加上当等价关系的两边不存在反相关的条件。这就像在做除法时,一定要检查除数不为0一样。在一个逻辑系统中,公理和定义经常带有等价关系命题,忽略了相关性检查,就可能导致悖论。罗素悖论的直接原因就是由于概括公理的等价关系出现了反相关。说谎者悖论也是因为语义定义中的等价关系出现了反相关。

那么是否可以不去掉概括公理,而只对概括公理中的性质加以限制,保证不出现反相关的情况,从而解决罗素悖论呢?这样做确实可以消除罗素悖论,但并不足以解决集合论的问题。矛盾仍然可能由集合运算而产生。因此,集合论的问题有更深层的原因,而人们还不知道是什么原因。这是为什么现代集合论除了去掉概括公理,还要把集合限制在很小范围内的原因。

逻辑悖论的含义

逻辑系统不能有矛盾。因此,如果存在悖论,则说明逻辑系统有问题,应当通过修改逻辑系统以消除悖论。例如现代集合论通过修改自己避免了悖论。尽管现代集合论仍可作为数学的基础,但与朴素集合论相比,已经失去了许多内容。例如,把一个班的学生看成一个集合就没有现代集合论的根据。因此,集合论悖论的问题并没有得到真正解决。

由于还存在一些古老的悖论,如"说谎者悖论",所以有人认为悖论是不可避免的。但笔者认为,悖论的存在只说明逻辑系统有问题。一旦找到了逻辑系统的更好的定义,悖论是可以被彻底解决的。因此悖论不是不可避免的。"说谎者悖论"说明人们对语义的认识还不够。集合论悖论说明人们对集合的认识还不够。总有一天,它们都是可以被解决的。

经典悖论

古希腊四大悖论

钱包悖论

说谎者悖论

苏格拉底悖论

唐·吉诃德悖论

Braess悖论

集合论悖论

数理逻辑悖论

物理学悖论

概率论悖论

先有鸡还是先有蛋

希尔伯特旅馆悖论

伊壁鸠鲁悖论

奶油猫悖论

全知者悖论

钻石与水悖论

全能悖论

其他悖论

政治悖论


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱

相关资料

展开
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 阿莱悖论
概论1952年,法国经济学家、诺贝尔经济学奖获得者莫里斯·阿莱斯作了一个著名的实验:对100人测试所设计的赌局:赌局A:100%的机会得到100万元。赌局B:10%的机会得到500万元,89%的机会得到100万元,1%的机会什么也得不到。实验结果:绝大多数人选择A而不是B。即赌局A的期望值(100万元)虽然小于赌局B的期望值(139万元),但是A的效用值大于B的效用值,即:然后阿莱使用新赌局对这些人继续进行测试,赌局C:11%的机会得到100万元,89%的机会什么也得不到。赌局D:10%的机会得到500万元,90%的机会什么也得不到。实验结果:绝大多数人选择D而非C。即赌局C的期望值(11万元)小于赌局D的期望值(50万元),而且C的效用值也小于D的效用值,即:数式证明而由【2】式得:【3】与【1】式矛盾,即阿莱悖论。阿莱悖论的另一种表述是:按照期望效用理论,风险厌恶者应该选择A和C;而风...
· 罗素悖论
罗素悖论我们通常希望:任给一个性质,满足该性质的所有集合总可以组成一个集合。但这样的企图将导致悖论:罗素悖论:设命题函数P(x)表示“x∉x”,现假设由性质P确定一个集合A——也就是说“A={x|x∉x}”。那么现在的问题是:A∈A是否成立?首先,若A∈A,则A是A的元素,那么A不具有性质P,由命题函数P知A∉A;其次,若A∉A,也就是说A具有性质P,而A是由所有具有性质P的类组成的,所以A∈A。罗素悖论还有一些更为通俗的描述,如理发师悖论、书目悖论。罗素悖论在类的理论中通过内涵公理而得到解决。理发师悖论和罗素悖论等价理发师悖论和罗素悖论是等价的:因为,如果把每个人看成一个集合,这个集合的元素被定义成这个人刮脸的对象。那么,理发师宣称,他的元素,都是城里不属于自身的那些集合,并且城里所有不属于自身的集合都属于他。那么他是否属于他自己?这样就由理发师悖论得到罗素悖论。反过来的变换也是成立的。...
· 阿罗悖论
命题有N种选择,有m个决策者,他们每个人都对这N个选择有一个从优至劣的排序。我们要设计一种选举法则,使得将这m个排序的信息汇总成一个新的排序,称为投票结果。我们希望这种法则满足以下条件:那么,如果N不小于3,我们不可能设计出这种制度。例子例如,某日人们举办一个投票,这个投票问券只有一个问题,包含若干个选项,投票者根据自己的偏好给这几个选项排序。人们希望满足以下几个条件:投票的结果应该能表现出多个参加者的偏好,而不是某个人的偏好。它应该能体现所有参加者的偏好,并且如果有2次投票所有人投的票相同,结果也一定相同。如果人们改变了某2个选项的相对优先级,那么这变化不应该影响其他选项的相对优先级。如果一个人提高了某个选项的优先级,那么在结果中,这个选项的优先级不能因此下降。所有结果的排序都应该是可能达到的。阿罗的结论是,如果有2个或以上的人参加投票,并且问题有3个或以上的选项,那么以上的这些条件不可...
· 芝诺悖论
两分法悖论运动是不可能的。由于运动的物体在到达目的地前必须到达其半路上的点,若假设空间无限可分则有限距离包括无穷多点,于是运动的物体会在有限时间内经过无限多点。这里的“运动”不是距离的概念,而是速度的概念。从A点到B点的运动不仅仅涉及到距离,并且涉及到时间。从A到B的运动如果发生在无限长的时间内,那么悖论就为真,因为此时速度为0。速度这个概念虽然可以被表示为距离除以时间,但是速度是一个自然界的固有概念,并不依赖于时间和距离。所以庄子的万世不竭反倒成为一个真实的叙述,而不是悖论。阿基里斯悖论常见的叙述为追着乌龟的阿基里斯,本悖论因此得其名。如柏拉图描述,芝诺说这样的悖论,是兴之所至的小玩笑。首先,巴门尼德编出这个悖论,用来嘲笑“数学派”所代表的毕达哥拉斯的“1>0.999...,1-0.999...>0”思想。然后,他又用这个悖论,嘲笑他的学生芝诺的“1=0.999...,但1-0.999....
· 黄油猫悖论智慧合成的玩笑悖论
黄油猫悖论是一种把两个有明确结果的理论结合到一起去论证,就由一个神奇的结果,两个明确结果的理论总是背道而驰。有很多的实验围绕着黄油猫悖论来进行,但是却没有一个实验能够同时证明两个理论。黄油猫悖论Butteredcatparadox,它主要是把两种民间常识共同组合而成的一种恶搞的悖论,因此该常识主要为猫在半空当中突然跳下来,而且它也只能永远的用脚去着陆。如果把黄油吐司高高的抛到半空当中,然而被抛到半空当中的吐司将永远都会在涂上黄油的那一面先行落地。因此这个悖论就出在,当你把黄油吐司没有涂上黄油的那一面黏着猫的背部之时。依照以上两条定律,猫根本就无法用脚着陆,因为黄油吐司将会永远在涂上黄油的那一面落地。但同样的,如果黄油吐司涂上黄油的那一面根本就无法落地,因为猫将会永远的用脚着陆。黄油猫悖论,这个悖论主要是由两种民间的智慧组合而成的一种玩笑式的悖论,同样也是一个十分有趣的一种思想实验。我们暂时...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信