罗素悖论的数学表达
1、但当我们考虑A的相反项——“所有‘不’自含集合的集合”(thesetofallsetsthatdonotcontainthemselvesaselements)——悖论就出现了。
2、(注:线段的大集合,由线段构成;而每个线段又是两点之间所有点的小集合。)
3、人和乌龟进行赛跑,假设人的速度为每秒10m,而乌龟的速度为每秒0.1m,在比赛之前,把乌龟放在人前面999m。当追赶者跑到乌龟的出发点时,乌龟又向前爬行了99米,而人跑完99米的距离时,又有新的出发点在等着他。以此类推就有无限个这样的出发点,追赶的人永远赶不上慢慢跑的小乌龟。
4、但是集合的元素必须是确定的。所以有些概念不能构成集合,例如”美女的集合”就是一种错误的说法,因为一个人美不美会因为其他人的感受而异,不具有确定性。
5、罗素悖论由英国哲学家罗素针对集合论所提出来的一条逻辑悖论,描述为:某些集合是以自身做为元素的,例如所有概念的集合F,其集合自身F也是一个概念,所以该集合F是自身中的一个元素;某些集合是不以自身做为元素的,例如所有苹果的集合G,其集合自身不是苹果,所以该集合G不是自身中的一个元素。由此可知,任何一个集合,要么就是属于自身的,要么就是不属于自身的。现构造出一个集合R,R以所有自身不属于自身的集合作为元素,问:R是属于自身的?还是不属于自身的?如果R是属于自身的,则根据R的定义,R不能做为R中的元素,所以R是不属于自身的;而如果R是不属于自身的,则根据R的定义,R一定是R中的元素,则R是属于自身的,由此构成悖论。(罗素悖论的数学表达)。
6、 如果认为这句话是真话,按照句子内容来看,这就是句假话;相反,认为它是假话,由于它说自己说的是一句假话,那这就变成真话了。
7、如果他不给自己刮脸,他就属于“不给自己刮脸的人”,他就要给自己刮脸,而如果他给自己刮脸呢?他又属于“给自己刮脸的人”,他就不该给自己刮脸。
8、这时候罗素老师重申:这个班里禁止套娃!!!各位集合们,如果你是自己的元素,请离开教室。有的集合这才发现自己是套娃,赶紧告辞。
9、如果系统S含有初等数论,当S无矛盾时,它的无矛盾性不可能在S内证明。
10、即A∈A;A要么不是自身的元素,即A∉A。根据康托尔集合论的概括原则,可将所有不是自身元素的集合构成一个集合S即S1={x:x∉x}。
11、爱因斯坦说:“我们面对的重大问题无法在我们制造出这些问题的思考层次上解决。”
12、类似的这样的故事,好莱坞曾经拍过一部电影,那就是《前目的地》。
13、男生对女生连续问两个问题,只能用“是”或者“不是”来回答。
14、2000多年以来,人类一直没有弄清楚无穷的概念。比如全体正整数4…和全体正偶数8…,都是无穷多个,那么它们谁更多呢?
15、有一天一名顾客来到了店里看到了这块牌子,他就问理发师:你给自己刮胡子吗?
16、由于这几个悖论迟迟得不到解决,康托尔承受着巨大的精神压力,最终精神失常,死在了哈勒大学精神病院里。时至今日,第三次数学危机依然没有完美解决。数学家们只是通过人为添加一些限制条件以回避悖论的出现。
17、至此,朴素集合论,似乎在别处仍然成立,所以我们似乎OK。
18、如果上帝能造出这块石头,可他自己又举不起这块石头,那他就不是万能的;如果他不能造出这块石头,那又怎么能说上帝是万能的。
19、 数学虽是一门严谨的科学,但也会存在许多矛盾,数学就是在解决矛盾中不断完善的。
20、这是一个不可判定命题(undecidablepropersition):基于我们所知,无法证实或证伪任何一个选项。
21、设集合S是由一切不属于自身的集合所组成,即“S={x|x∉x}”。那么问题是:S属于S是否成立?首先,若S属于S,则不符合x∉x,则S不属于S;其次,若S不属于S,则符合x∉x,S属于S。
22、(2)如果B不包括其自身,它将满足条件,成为它自己的成员之一;所以,B将必须包括其自身!
23、从崇尚理性的文艺复兴时期起,如笛卡儿、莱布尼茨等都想创造一个理论解决一切问题。莱布尼茨甚至设想把逻辑学用数学符号表示,以后每逢争论,拿支笔一算即见分晓,其思想对符号逻辑的建立起了很大作用,但因为太超前了没能完成夙愿。
24、基于这两种不同的数学哲学基础,面对悖论问题时,可以得出很不相同的分析方式和解决方式。一百年前出现罗素悖论的时候,数学家们普通接受“发现”的数学哲学观点,当数学出现悖论的时候,就觉得天塌下来了:我的上帝,是不是客观真理出问题了,或者上帝旨意出问题了?如果是以维氏“发明”的数学哲学观点,就觉得没有什么大不了的,根本不是客观真理出问题了,而是数学家主观观念出问题了。数学家构造的规则矛盾了,在矛盾的地方再构造一个新规则就是了。
25、因此,在研究关于线段的几何学中,我们分析在一个平面中,所有线段之集合的属性。而这个集合的构成元素(即,线段),它们本身也是集合。
26、 像这些悖论还有很多,而且至今依然困扰着数学家和逻辑学家们。
27、悖论是属于领域广阔、定义严格的数学分支的一个组成部分,这一分支以“趣味数学”知名于世。这就是说它带有强烈的游戏色彩。然而,切莫以为大数学家都看不起“趣味数学”问题。欧拉就是通过对bridge-crossing之谜的分析打下了拓扑学的基础。莱布尼茨也写到过他在独自玩插棍游戏(一种在小方格中插小木条的游戏)时分析问题的乐趣。希尔伯特证明了切割几何图形中的许多重要定理。冯·纽曼奠基了博弈论。最受大众欢迎的计算机游戏—生命是英国著名数学家康威发明的。爱因斯坦也收藏了整整一书架关于数学游戏和数学谜的书。
28、“所有自含集合的集合,是否包括其自身?”(whetherornotthesetofself-containingsetscontainsitself),这个问题可以就位于我们系统的范畴之外(即,我们可以不去考虑这个问题,因为不可判定)。
29、但对这个看似合理的问题的回答却会陷入两难境地。如果s属于S,根据S的定义,s就不属于S;反之,如果s不属于S,同样根据定义,s就属于S。无论如何都是矛盾的。人们希望能够通过对康托尔的集合论进行改造,通过对集合定义加以限制来排除悖论,这就需要建立新的原则。这些原则必须足够狭窄,以保证排除一切矛盾;另一方面又必须充分广阔,使康托尔集合论中一切有价值的内容得以保存下来。
30、德国逻辑学家弗雷格(Frege)曾在自己的著作中写道:“一个科学家所碰到的最倒霉的事,莫过于是在他的工作即将完成的时候却发现所干的工作的基础都崩溃了。”作为逻辑结构,数学已经处于一种悲惨的境地,数学家们以向往的心情回顾这些矛盾被认识以前的美好时代。(Kline,1972)
31、在一个村子里有一位理发师,这位理发师声称:“给而且只给那些不给自己理发的人理发”。现在问理发师是否要给自己理发。如果理发师不给自己理发,那么根据定义,他要给自己理发;如果理发师给自己理发,那么根据定义,他不能给自己理发。这就是著名的“理发师悖论”。
32、来找他刮脸的人络绎不绝,自然都是那些不给自己刮脸的人。可是,有一天,这位理发师从镜子里看见自己的胡子长了,他本能地抓起了剃刀,你们看他能不能给他自己刮脸呢?如果他不给自己刮脸,他就属于“不给自己刮脸的人”,他就要给自己刮脸,而如果他给自己刮脸呢?他又属于“给自己刮脸的人”,他就不该给自己刮脸。
33、 这就是著名的“强盗难题”,也是一个数学悖论。
34、M:小说《唐·吉诃德》里描写过一个国家.它有一条奇怪的法律:每一个旅游者都要回答一个问题。问,你来这里做什么?M:如果旅游者回答对了。一切都好办。如果回答错了,他就要被绞死。
35、对于所谓的“集合”(set)是什么,我们感到有些模糊。
36、所谓的发现观,就是数学理论本来就在那里,就像是客观真理或者上帝旨意,而数学家发现了它。所谓的发明观,就是数学理论本来是没有的,数学家发明了它构造了它甚至可以改变它。
37、(简言之,如果B自含,则B将不属于B,则B将不自含,矛盾;如果B不自含,则B将属于B,则B将自含,矛盾。)
38、伯特兰·罗素(BertrandRussell,1872-1970),英国哲学家、数学家、逻辑学家、历史学家、文学家,他与怀特海合著的《数学原理》(ThePrinciplesofMathematics,1903)一书对哲学、数学和数理逻辑有着巨大的影响,使得他在学术上赢得了极其崇高的地位和荣誉。
39、 这时理发师就陷入了矛盾中:他要是给自己理发,根据招牌所言,他只给村中不给自己理发的人理发,他不能给自己理发;如果他不给自己理发,他就属于招牌上的那一类人,他应该给自己理发。
40、再复杂点,我们还希望考虑“诸多集合的聚集”(collectionsofsets)。
41、简而言之,这几位数学家的办法并不是“解决”,而是“避开”。他们通过各种手段,把所有涉及到罗素悖论的情况,都排除在外了。
42、然而好景不长,20世纪初,罗素悖论等一系列集合论悖论的发现,引起了人们对集合论,甚至是数学基础的讨论。正当数学家们不但接受了集合论而且还有大部分经典分析的时候,这些矛盾动摇了它们,使得数学家们对数学的整个基本结构的有效性产生了怀疑。
43、那么,如何解决罗素悖论呢?很简单,对于“R是否属于R”此无定义处进行重新定义,属于不属于都可以,或者说此处没有意义也可以,看哪种定义比较适用。数学家构造的理论出现矛盾了,就像人们讲话出现了矛盾了一样,解决的方法很简单:“对不起,我没有注意到这里有矛盾,我重新说明一下,此处应该是如此如此……”
44、列举法:常用于表示有限集合,把集合中的所有元素一一列举出来,写在大括号内,如{3}。
45、M:著名的理发师悖论是伯特纳德·罗素提出的。一个理发师的招牌上写着:告示:城里所有不自己刮脸的男人都由我给他们刮脸,我也只给这些人刮脸。
46、罗素悖论,及其在“现代公理化集合论”(modernaxiomaticsettheory)中的解决,展现了我们对于数学的理解,如何随着时间而进化和精细化。
47、有时候,数学的问题,可以在数学之外得到解决。
48、一个关于变量的有限聚集,比如x、y、z,应该是一个集合。
49、上文,我们已经将平面中的一条线段,考虑为一个集合。
50、尽管有这些限制,现代集合论的诸种公理,仍然足够灵活,结合形式逻辑的规则,它们基本上为整个现代数学提供了坚实的基础。
51、罗素悖论中有许多例子,其中一个很通俗也很有名的例子就是“理发师悖论”:某乡村有一位理发师,有一天他宣布:只给不自己刮胡子的人刮胡子。那么就产生了一个问题:理发师究竟给不给自己刮胡子?如果他给自己刮胡子,他就是自己刮胡子的人,按照他的原则,他又不该给自己刮胡子;如果他不给自己刮胡子,那么他就是不自己刮胡子的人,按照他的原则,他又应该给自己刮胡子。这就产生了矛盾。