登陆注册
15662300000033

第33章 集合大小定义的几个基本要求

作为集合大小的定义,应该满足什么样的基本要求?我们当然要尽可能地使它符合一般的关于“大小”的常识和直觉,其中有许多是要比“整体大于部分”更加要紧的。

首先,一个集合的大小只应该取决于这个集合本身。我们知道一个集合可以用多种方法来构造和表示,比如说,A={小于等于2的正整数}B={1, 2},C={x2-3x+2=0的根},其实都是同一个集合,D={n | n为自然数,且方程xn+yn=zn有xyz≠0的整数解}又怎么样呢?1996年英国数学家怀尔斯证明了费尔马大定理,所以集合D和上面的集合A、B、C是同一个集合,它里面有两个元素1和2。我们记得,一个集合由它所含的元素唯一决定,所以它的大小也不能取决于它被表示的方法,或者被构造的途径,它只应该取决于它本身。

一个集合得和自己一样大,这个没有什么好说的;其次,如果集合A不小于(也就是说或者大于,或者一样大)集合B,而集合B也不小于集合A,那么它们就必须是一样大的;第三,如果集合A不小于集合B,而集合B又不小于集合C,那么集合A就必须不小于集合C。在数学上,我们称满足这三个条件的关系为“偏序关系”(注:严格地说,这个偏序关系并不定义在集合之间,而是定义在集合按“一样大”这个等价关系定义出的等价类之间,关于偏序关系的严格定义的叙述和上面所说的也有区别,但这些问题在这里并不要紧,读者如果看不懂这个注在讲什么也不要紧)。如果一个关于集合大小的定义违反了上面所说的三条之一,这个定义的怪异程度一定会超过上面使用一一对应原则的定义。

举个例子,比如说你对某位科幻小说作家的喜爱程度就是一个偏序关系。如果你喜欢阿西莫夫胜于喜欢凡尔纳,而喜欢凡尔纳又胜于喜欢克拉克,那在阿西莫夫和克拉克中,你一定更喜欢阿西莫夫。不过一个偏序关系并不要求任意两个对象都能相互比较。比如说刘慈欣的水平当然不能和克拉克这样的世界级科幻大师比,但是“喜欢”是一种很个人的事情,作为一个中国人,你对中国的科幻创作更感兴趣——所以似乎不能说你更喜欢克拉克,但也不能说你更喜欢刘慈欣,而且也不能说同样喜欢,因为喜欢的地方不一样——所以更确切地也许应该说,他们俩之间不能比较。但偏序关系中存在这样的可能性,有一个对象可以和两个不能相互比较的对象中的每一个相比较,比方说你喜欢阿西莫夫胜过刘慈欣和克拉克中的任一个。

不过作为集合大小的定义,我们希望能够比较任意两个集合的大小。所以,对于任何给定的两个集合A和B,或者A比B大,或者B比A大,或者一样大,这三种情况必须有一种正确而且只能有一种正确。这样的偏序关系被称为“全序关系”。

最后,新的定义必须保持原来有限集合间的大小关系。有限集合间的大小关系是很清楚的,所谓的“大”,也就是集合中的元素更多,有五个元素的集合要比有四个元素的集合大,在新的扩充了的集合定义中也必须如此。这个要求是理所当然的,否则我们没有理由将新的定义作为老定义的扩充。

困难和优点

满足上面几条要求的定义,最简单的就是认为无限就只有一种,所有的无限集合都一样大,而它们都大于有限集合。这其实是康托尔创立集合论以前数学家的看法,所以康托尔把无限分成许多类的革命性做法使得数学家们大吃了一惊。但是这样的定义未免太粗糙了一点,只不过是把“无限集合比有限集合大”换了种方法说罢了,我们看不出这有什么用处。没有用的定义不要也罢——再说在这种定义中,自然数和正偶数也一样多,因为所对应的集合都是无限集合。

如果我们在上面几条要求中,再加上“整体大于部分”这条要求会怎么样呢?

我们想像平面上有条射线,射线的一端是原点,然后在上面我们每隔一厘米画一个点,并在每个点旁边标上1、2、3……等,这样就有无穷个点。那么这个点集和自然数集合比较大小的结果应该如何?按照我们前面的要求,任何两个集合都应该可以比较大小的。我们很容易想像到,这其实是一条数轴的正半轴,上面的点就是代表自然数的那些点,所以这些点的个数应该和自然数的个数相同。而且,按照“整体大于部分”的规定,那些标有10、20、30……的点的集合比所有点的集合要小。但是“一厘米”实在是非常人为的规定,如果我们一开始就每隔一分米画一个点,顺着上面的思路,这些点的个数也该和自然数一样多,但是这恰好是按一厘米间隔画点时标有10、20、30……的点啊!那些点始终是一样的,所以它们的个数不应该取决于在它们的旁边标记的是“1、2、3……”还是“10、20、30……”。

再举一个例子。假设给你一个大口袋,里面有无限多个小口袋,上面按照自然数标了号1、2、3……在1号口袋中有1粒豆子,2号口袋中有2粒豆子,……依次类推。现在当着你的面拿掉1号小口袋,那么剩下的小口袋数和原来的相比如何?如果按照“整体大于部分”的观点,应该是少了,少一条。但是如果有人当初就背着你拿掉1号口袋,然后从其他每个小口袋中取出一粒豆子,再把小口袋上的号码改掉,2改成1,3改成2……,然后再把大口袋给你,你显然不会知道我做了手脚,因为这时大口袋里的东西和原来没有任何区别,所以小口袋的数量和原来一样多。这就和“少一条”矛盾了,从小口袋里拿一粒豆子或者是涂改上面的标号不应该改变口袋的数量。大家明白这只是打了一个比方,大口袋就是一个集合。按照上面的要求,集合的大小只应该取决于集合本身,而不应该取决于集合的表示方法或构造方法,也就是得到集合的过程。你拿到了大口袋,也就是就应该知道里面小口袋的数量,而不用知道有人是否做过手脚。

这样的例子可以举很多。我们发现,如果坚持“整体大于部分”的话,固然可以使得某些集合和自己的子集相比较时,比如比较自然数和正偶数的个数时,符合“直观”和“常识”。但是更多的非常直观的东西和常识却都会变成错误的。比如说,x‘=x+1这样一个数轴上的坐标平移,会将坐标上的点集{1,2,3……}变为{2,3,4……},一个坐标平移居然可以变动点集中元素的个数!“元素可以一一对应的两个集合大小相同”这条原理的失效,会使得我们在比较两个元素很不相同的集合时无所适从:怎样不使用一一对应的方法来比较自然数和数轴上(0,1)区间中点的个数?

在上面的两个例子中我们会有这样的感觉,对于无限集合来说,从部分中似乎可以“产生”出整体来。比如射线上的每隔一厘米画一个点的例子,如果我们把不是10的倍数的点去掉,然后将平面“收缩”到原来尺度的十分之一,我们就重新得到了原来的那个点集。在装豆子的口袋的例子中,只要从去掉1号口袋后剩下的那些袋子中拿去一粒豆子,我们就又得到了原来的那个大口袋。这暗示了无限集合的一个重要特点:从某种意义上来说,它和自己的一部分相似。事实上,无限集合的一个定义就是“能和自己的一部分一一对应的集合”。所以在无限集合大小的比较中,违反了“整体大于部分”的原则并不奇怪,因为这恰好就是无限集合的特征。

如果使用一一对应的比较方法,我们发现它满足所有前文中提出的关于集合大小定义的要求。而且除了“整体大于部分”这个我们已经解释过的不适用的原则外,不违反其他的直觉和常识。事实上用一一对应的方法来比较两个集合的大小,也是非常符合直观的。如果有两盒火柴,我们想比较哪盒中的火柴数量更多,我们大可不必去数出每盒中火柴的数量,那样很容易出错。其实只要从不断地从两盒火柴中拿掉相同数量的火柴,最后如果同时两盒都不剩下火柴,那么就说明数量一样多,否则就是还剩有火柴的那盒比较多。

而更重要的是,这样的定义非常有用。康托尔在提出他关于集合的基数理论后,非常简洁地证明了“几乎所有实数都是超越数”,而那个时候数学家连一个超越数的实例都还没有找到!引起第三次数学革命的罗素悖论也是从基数理论中产生出来的。虽然集合的基数理论现在已经为一般的数学系读者和许多数学爱好者所熟悉,数学家们还是能从中找到非常有趣和深奥的课题,比如说“超大集合理论”,这是关于一些基数大得匪夷所思的集合的理论。我们知道对于任何一个集合A,它的幂集P(A)(也就是它所有子集构成的集合)一定比它本身大,所以我们可以构造一系列的集合A,P(A),P(P(A))……一个比一个大,所以没有最大的集合。而“超大集合理论”声称,存在一个集合B,比前面这一系列集合中的每个都要大!

所以说,使用一一对应原则来定义集合大小,是数学家迫不得已和最佳的选择。

同类推荐
热门推荐
  • 我的绝色美女上司

    我的绝色美女上司

    【最火热新书,十万人追更】我叫夏流,是超级兵王,世界各地的大佬都认识我,敌人听到我的名字都颤抖,我什么都有,就是缺女人。叶小凤:“苏姐,夏流来了,快点叫姐妹们冲上去扒了他!”苏珊珊:“妹纸们上啊,榨干他!”夏流:“夭寿啦……”到最后妹纸都离不开我……
  • 戏剧大师——莎士比亚

    戏剧大师——莎士比亚

    名人创造了历史,名人改写了历史,那些走在时代最前列、深深影响和推动了历史进程的名人永远会被广大人民所拥戴、所尊重、所铭记。古往今来,有多少中外名人不断地涌现在人们的目光里,这些出类拔萃、彪炳千古、流芳百世的名人中,有家国天下的政治家,有叱咤风云的军事家,有超乎凡人的思想家,有妙笔生花的文学家,有造福人类的科学家,有想象非凡的艺术家……他们永远不会被人们忘记!
  • 大道神仙

    大道神仙

    大道三千,各有不同。昔日鸿钧道祖讲道紫霄,玄门大兴,五千年过去,道法不显,玄门式微,且看新一代道祖一柄如意,一柄拂尘杀妖猎魔,镇压佛儒两教,重现道教辉煌!!!
  • 这是CEO的菜

    这是CEO的菜

    本书融商业理念、经营战略、产品营销、制度完善、品牌创建、危机处理、发展趋势于一体,以案例介绍加分析评论的形式介绍了企业经营中诸多不可或缺的基本常识。书中各篇文章均围绕典型实例展开评论,其中不乏乔布斯、杨致远、盛田昭夫、稻盛和夫、凯恩斯、德鲁克、苹果、海尔、索尼、塔塔等众多成功人士和知名企业的成功经验,具有极高的借鉴价值。
  • 雪狈

    雪狈

    群逸是沉沙中的明珠,荆棘中的紫杉。嫁给他是罗琴从小到大唯一为自己争取过的事,也是唯一一件自己让父亲不高兴的事。但是,爱情不是乐师手中的乐谱,不会按照人们的意思演奏。生活也不是自己手中精致典雅的团扇,不会依照自己的想法摇曳。玉澈说:“没有爱的人生却不过是花团锦簇后的悲哀。”到底是哪里出了错?到底是谁的错?她那么美,那么好,我却那么恨她,恨她的美与好,恨她的一切,正如他爱她那般的刀刻斧凿。
  • 肥剑师传奇

    肥剑师传奇

    一个胖子在因机缘巧合之下获得绝世武学(?)然后行侠仗义行走江湖的故事。
  • 都市僵尸王

    都市僵尸王

    僵尸也就算了,没想到自己在变僵尸前还是个茅山道士!?刘文天复活之后,带着种种矛盾,走进了这个现代社会,但是他怎么也没想到,一个堂堂的僵尸竟然去玩起了黑社会,同众多妖魔鬼怪笑傲都市……
  • 凤凄妆妾身不思量

    凤凄妆妾身不思量

    他是杀兄弑母的太子殿下,化身姑苏城第一首富。她是懵懂无知的青楼妓子,变身天下皆知的公主。在他眼中的,只有权利。而她不屑的,也是权利。一个女子从天真变成满眼心机,她懂得了复仇她懂得了杀人。她血溅四方,只为了当年骗她得那个人。凤凰涅槃,凄冷了红妆。妾身等一人,夜夜常思量。“孤以江山为聘,嫁给孤。”“妾身偏不。”
  • 我的彪悍总裁老婆

    我的彪悍总裁老婆

    家族弃子强势回归,10年前纨绔,10年后的兵王,且看兵王龙潜都市,没事泡泡冷艳女总裁,美女教师,呆萌萝莉,调戏美艳少妇,火辣女警,温婉医生各式各样的美女环绕
  • 重生千金小姐

    重生千金小姐

    重生了,这一生,我不要再做受人摆布的公主,我要做掌控自己命运的女王!所有害我的人,欠我的人,我不会指望着老天爷的报应,我要亲手讨回来!