罗素悖论:设性质P(x)表示"x不属于x",现假设由性质P确定了一个类A--也就是说"A={x|x∉A}"。那么问题是:A属于A是否成立?首先,若A属于A,则A是A的元素,那么A具有性质P,由性质P知A不属于A;其次,若A不属于 A,也就是说A具有性质P,而A是由所有具有性质P的类组成的,所以A属于A。
罗素悖论还有一些更为通俗的描述,如理发师悖论、书目悖论。
20世纪之初,数学界甚至整个科学界笼罩在一片喜悦祥和的气氛之中,科学家们普遍认为,数学的系统性和严密性已经达到,科学大厦已经基本建成。例如,德国物理学家基尔霍夫(G.R.Kirchhoff)就曾经说过:“物理学将无所作为了,至多也只能在已知规律的公式的小数点后面加上几个数字罢了。”英国物理学家开尔文(L.Kelvin)在1900年回顾物理学的发展时也说:“在已经基本建成的科学大厦中,后辈物理学家只能做一些零碎的修补工作了。”法国大数学家彭迦莱(Poincar6)在1900年的国际数学家大会上也公开宣称,数学的严格性,现在看来可以说是实现了。然而好景不长,时隔不到两年,科学界就发生了一件大事,这件大事就是罗素(Russell)悖论的发现。
所谓罗素悖论指的是由罗素发现的一个集合论悖论。设集合S是由一切不属于自身的集合所组成,即“S={x|x ? S}”。那么问题是:S包含于S是否成立?首先,若S包含于S,则不符合x?S,则S不包含于S;其次,若S不包含于S,则符合x?S,S包含于S。
例子
理发师悖论
在某个城市中有一位理发师,他的广告词是这样写的:“本人的理发技艺十分高超,誉满全城。我将为本城所有不给自己刮脸的人刮脸,我也只给这些人刮脸。我对各位表示热诚欢迎!”来找他刮脸的人络绎不绝,自然都是那些不给自己刮脸的人。可是,有一天,这位理发师从镜子里看见自己的胡子长了,他本能地抓起了剃刀,你们看他能不能给他自己刮脸呢?如果他不给自己刮脸,他就属于“不给自己刮脸的人”,他就要给自己刮脸,而如果他给自己刮脸呢?他又属于“给自己刮脸的人”,他就不该给自己刮脸。
理发师悖论与罗素悖论是等价的:如果把每个人看成一个集合,这个集合的元素被定义成这个人刮脸的对象。那么,理发师宣称,他的元素,都是城里不属于自身的那些集合,并且城里所有不属于自身的集合都属于他。那么他是否属于他自己?这样就由理发师悖论得到了罗素悖论。反过来的变换也是成立的。
“理发师悖论”是很容易解决的,解决的办法之一就是修正理发师的规矩,将他自己排除在规矩之外;可是严格的罗素悖论就不是这么容易解决的了。
书目悖论
一个图书馆编纂了一本书名词典,它列出这个图书馆里所有不列出自己书名的书。那么它列不列出自己的书名?这个悖论与理发师悖论基本一致。
影响
十九世纪下半叶,德国数学家康托尔创立了著名的集合论,在集合论刚产生时,曾遭到许多人的猛烈攻击。但不久这一开创性成果就为广大数学家所接受了,并且获得广泛而高度的赞誉。数学家们发现,从自然数与康托尔集合论出发可建立起整个数学大厦。因而集合论成为现代数学的基石。“一切数学成果可建立在集合论基础上”这一发现使数学家们为之陶醉。
1903年,一个震惊数学界的消息传出:集合论是有漏洞的。这就是英国数学家罗素提出的著名的罗素悖论。罗素的这条悖论使集合论产生了危机。它非常浅显易懂,而且所涉及的只是集合论中最基本的东西。所以,罗素悖论一提出就在当时的数学界与逻辑学界内引起了极大震动。德国的著名逻辑学家弗雷格在他的关于集合的基础理论完稿付印时,收到了罗素关于这一悖论的信。他立刻发现,自己忙了很久得出的一系列结果却被这条悖论搅得一团糟。他只能在自己著作的末尾写道:“一个科学家所碰到的最倒霉的事,莫过于是在他的工作即将完成时却发现所干的工作的基础崩溃了。”
公理化集合论的建立,成功排除了集合论中出现的悖论,从而比较圆满地解决了第三次数学危机。但在另一方面,罗素悖论对数学而言有着更为深刻的影响。它使得数学基础问题第一次以最迫切的需要的姿态摆到数学家面前,导致了数学家对数学基础的研究。而这方面的进一步发展又极其深刻地影响了整个数学。如围绕着数学基础之争,形成了现代数学史上著名的三大数学流派,而各派的工作又都促进了数学的大发展。
于是,数学的基础被动摇了,这就是所谓的第三次数学危机。
罗素的悖论发表之后,接着又发现一系列悖论(后来归入所谓语义悖论):
理查德悖论
培里悖论
格瑞林和纳尔逊悖论
悖论的解决
罗素构造了一个集合S:S由一切不属于自身的集合所组成。然后罗素问:s是否属于S呢?根据排中律,一个元素或者属于某个集合,或者不属于某个集合。因此,对于一个给定集合,问是否属于它自己是有意义的。但对这个看似合理的问题的回答却会陷入两难境地。如果s属于S,根据S的定义,s就不属于S;反之,如果s不属于S,同样根据定义,s就属于S。无论如何都是矛盾的。
罗素悖论提出后,数学家们纷纷提出自己的解决方案。人们希望能够通过对康托尔的集合论进行改造,通过对集合定义加以限制来排除悖论,这就需要建立新的原则。“这些原则必须足够狭窄,以保证排除一切矛盾;另一方面又必须充分广阔,使康托尔集合论中一切有价值的内容得以保存下来。”解决这一悖论主要有两种选择,ZF公理系统和 NBG公理系统。
1908年,策梅罗(Ernst Zermelo)在自己这一原则基础上提出第一个公理化集合论体系,后来这一公理化集合系统很大程度上弥补了康托尔朴素集合论的缺陷。这一公理系统在通过弗兰克尔(Abraham Fraenkel)的改进后被称为ZF公理系统。在该公理系统中,由于分类公理(Axiom schema of specification):P(x)是x的一个性质,对任意已知集合A,存在一个集合B使得对所有元素x∈B当且仅当x∈A且P(x);因此{x∣x是一个集合}并不能在该系统中写成一个集合,由于它并不是任何已知集合的子集;并且通过该公理,存在集合A={x∣x是一个集合}在ZF系统中能被证明是矛盾的,因此罗素悖论在该系统中被避免了。
除ZF系统外,集合论的公理系统还有多种,如冯·诺伊曼(von Neumann)等人提出的NBG系统等。在该公理系统中,所有包含集合的"collection"都能被称为类(class),凡是集合也能被称为类,但是某些 collection太大了(比如一个collection包含所有集合)以至于不能是一个集合,因此只能是个类。这同样也避免了罗素悖论。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。
在中国历史上,有许多伟大的文人墨客,他们以才华横溢的诗文作品传颂千古。而在这详情
在中国历史上,农民起义往往是社会矛盾积累到一定程度的爆发。其中,黄巢起义是唐详情
在中国古代历史上,有许多关于忠诚和守信的故事。其中,唐朝名将尉迟恭的故事尤为详情
在中国古代历史中,楚怀王是一个备受争议的人物。他的形象在史书中多被描绘为一个详情
在中国古典诗歌的瑰宝中,李白的《将进酒》无疑是一颗璀璨的明珠。这首诗以其独特详情
在清朝历史中,玄烨的母亲和孝庄太后是两位极具影响力的女性。她们不仅在皇室内部详情
在中国古代历史上,有许多杰出的人物以其非凡的智慧和才能留下了深刻的印记。其中详情
在明朝的历史中,朱元璋作为开国皇帝,他的统治手段和家庭纷争一直是人们关注的焦详情
在中国悠久的历史长河中,有许多杰出的人物以其非凡的智慧和才能留下了深刻的印记详情
在清朝顺治年间,孝庄和董鄂妃分别是宫廷中的两位重要女性。然而,在多情与权谋交详情
在清朝建立之初,多尔衮是权倾朝野的重要人物。然而,随着政治斗争的加剧,他最终详情
在中国姓氏文化中,常姓是一个具有悠久历史的姓氏。关于常姓的起源,有一种说法是详情
在中国古代宫廷剧中,我们常常听到太后自称为“哀家”。这个称呼背后蕴含着丰富的详情
印刷术是人类文明史上的一项伟大发明,它极大地促进了知识的传播和文化的发展。在详情
在中国历史的长河中,有许多地方因其特殊的地理位置和历史事件而闻名。宁古塔便是详情
慈禧太后,历史上著名的女性政治人物,她的影响力贯穿了整个晚清时期。作为咸丰帝详情
在中国古代科技史上,有一项发明至今仍让现代人叹为观止——那就是东汉时期科学家详情
在盛唐时期,一位才华横溢的政治家以其卓越的才能和坚定的政治理念,从众多官员中详情
在中国古代历史长河中,许多帝王将相的形象常常呈现出非黑即白的极端化。然而,真详情
在中国古代历史上,烽火连天的三国时期涌现了许多英雄人物,而“人中吕布,马中赤详情
在中国古代社会,女子往往在十几岁甚至更早的时候就出嫁了。这一现象并非个别,而详情
在中国古代历史中,有许多故事充满了戏剧性和神秘色彩。其中,关于三国时期著名政详情
在历史的长河中,有一场战争以惨烈著称,却在最绝望的时刻上演了逆转的奇迹——那详情
在中国古代历史上,长平之战是一场影响深远的军事冲突,它不仅改变了战国时期的国详情
在历史长河中,蒙古铁骑和八旗都是以勇猛善战而著称的军队。然而,谁才是更厉害的详情
野狼坡之战,是唐朝历史上一场具有重要意义的战役。这场战役不仅对唐朝的边疆安全详情
在历史的长河中,战争往往是国家之间力量对比、文化碰撞和利益争夺的直接体现。公详情
在中国的历史长河中,有一场战役以其激烈的战斗和深远的影响而闻名于世,那就是明详情
在中国的历史长河中,有许多重要的战役都以其独特的战术和深远的影响而被人们铭记详情
好水川之战是一场发生在1038年北宋与辽国之间的战役。这场战役发生在今天的四详情
浅水原之战是中国历史上著名的战役之一,发生在公元755年。这场战争是唐朝与安详情
雅克萨之战是中俄两国之间的一场重要战役,发生在1858年。在这场战役中,清朝详情
雅克萨之战是中俄两国之间的一场重要战役,发生在1858年。在这场战役中,清朝详情
在中国古代的神话传说中,姜子牙和鬼谷子都是极具智慧和能力的传奇人物。他们分别详情
一、背景介绍 秦始皇陵兵马俑是中国历史上最著名的考古发现之一,被誉为“世界详情
标题:秦始皇10大诡异事件 一、陵墓之谜 1. 兵马俑:秦始皇陵的兵马俑详情
虞姬,中国历史上著名的女性人物,她与项羽的爱情故事被后人传颂不衰。而刘邦,作详情
胤祥没有遭到雍正的清洗,但他在年轻时去世,这一点对于一些历史学家来说存在着一详情
满清十二帝内没有溥仪的画像,只有照片,是什么原因呢? 在满清十二帝中,没有详情
溥仪的文化水平不仅仅是初中程度,尽管他的户口本上写着“初中”,但这并不是他真详情
古人常说“不孝有三,无后为大”,而在皇权社会,皇帝不具备生育能力,可不仅仅是详情
息肌丸是什么东西?真的有这种药存在吗?息肌丸是一种有催情作用的美容香精,塞到详情
赵飞燕服用息肌丸保持美貌,息肌丸是什么东西呢?感兴趣的读者可以跟着趣历史小编详情
历史上绵亿是荣亲王永琪与侧福晋索绰罗氏所生育的王府中的第五子,但其他的孩子都详情
彼岸花,又称曼珠沙华,是一种充满神秘色彩的花卉。这种花通常盛开在秋季,其鲜红详情
在现代社会,我们依赖于各种产品来完成日常生活的各个方面。从智能手机到笔记本电详情
在我们的日常生活中,我们常常会忽视地球上的一些奇妙之处。然而,当我们从太空中详情
在生物多样性的广阔领域中,每一次新的物种发现都像是打开了一扇通向未知世界的窗详情
在这个世界上,有些物品的价值超越了我们的想象。它们不仅仅是物质的存在,更是艺详情
在世界的每一个角落,无论是热血沸腾的球场,还是电视机前的粉丝,都被一位女性棒详情
位于中国云南的九龙河瀑布群,被誉为“中国的尼亚加拉”,是中国最大的瀑布群。这详情
北仑河口,位于中国浙江省宁波市北仑区,是中国大陆海岸线的最南点。这里既有美丽详情
鸭绿江口,位于中国东北地区,是中国大陆海岸线的最北点。这里既有壮丽的山川河流详情
湖北省,位于中国中部,素有“千湖之省”的美誉。全省湖泊众多,水域面积占总面积详情
京九铁路,这条连接北京、上海、香港、澳门等9个省市的铁路干线,被誉为“中国跨详情
李时珍,明代著名医学家,他的代表作《本草纲目》被誉为中国乃至世界药学史上的一详情
在中国古代的神话传说中,有许多神兽的形象深入人心。其中,最为人所熟知的莫过于详情
《洗冤集录》,作为世界上第一部系统的法医学专著,自南宋时期问世以来,就以其严详情
在中国现代教育史上,蔡元培先生的名字如同一座里程碑,标志着中国高等教育的转型详情
西门吹雪,这个名字在文学和影视作品中都留下了深刻的印记。他以剑术高超、性格孤详情
在中国古代,丹书铁券被视为一种至高无上的免死金牌,它代表着持有者可以免受一切详情
皮影戏,一种古老而独特的戏剧形式,它以精致的皮革制作人物和动物形象,借由幕后详情
《蔡文姬求情》是一段流传千古的动人故事,其原文充满了深情与哀婉,讲述了东汉末详情
在中国古代,护送重要物品的途中,防盗措施至关重要。以《水浒传》中的故事为例,详情
在中国古典文学中,武侠小说以其独特的文化韵味和丰富的想象力深受读者喜爱。在众详情
在中国的神话传说中,菩提祖师和如来都是佛教的重要人物。他们的身份和地位在佛教详情