登陆注册
28074800000033

第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,比前面这一系列集合中的每个都要大!

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

同类推荐
  • 有个圆咕隆咚的家伙叫地球

    有个圆咕隆咚的家伙叫地球

    神秘的百慕大、金字塔,神奇的恐龙世界,千奇百怪的动植物,还有遥远的太空及外星人,以及历史上数不清的传奇人物和故事,对孩子来说,都有着莫大的吸引力。根据调查研究表明,中、小学生对历史知识、生物知识、未解之谜等特别感兴趣,而探究这方面的知识,有利于孩子增加阅读量,加强知识的储备,更重要的是孩子能主动寻找问题的答案,对小学生思维的训练和潜能开发起着重要的影响。
  • 科技名家生平(下)

    科技名家生平(下)

    本套书简明扼要,通俗易懂,生动有趣,图文并茂,体系完整,有助于读者开阔视野,深化对于中华文明的了解和认识;有助于优化知识结构,激发创造激情;也有助于培养博大的学术胸怀,树立积极向上的人生观,从而更好地适应新世纪对人才全面发展的要求。
  • 探秘——世界未解之迷(动植物篇)

    探秘——世界未解之迷(动植物篇)

    与太阳适度亲密的距离、丰富的水源、肥沃的土壤……种种机缘使地球成为了生命的摇篮。目前,地球上人类已知的动物大约有130万种,植物大37万种,每一种都有我们意想不到的精彩。在这些植物中到底蕴藏着什么样令人着迷的秘密呢?让我们一起来探寻。
  • 开阔眼界的名胜故事

    开阔眼界的名胜故事

    自然之美,文化之美,自然与文化结合之美。具有漫长历史的人类文明创造了粲若星河的名胜古迹,文化灿烂、河山壮丽。为中华民族留下了丰厚而珍贵的文化和自然遗产。它不仅是中华民族的宝贵财富,同时也是全世界、全人类的宝贝财富。
  • 中国人一定要知道的科学常识

    中国人一定要知道的科学常识

    自然科学的发展是一个社会进步的标志。本书从科技、交通、地理、生物、天文等方面,详细介绍了我们日常生活中不可不知的科学小常识,使您在日常生活中可以更好地运用科学知识去指导工作、安排生活,避免发生一些意想不到的麻烦,以提高生活质量。
热门推荐
  • 爱你是否

    爱你是否

    小记者陆粉和大医生张政涵住在了一起,他指东,她不敢往西,生活似乎充满生机,而随着漂亮的问题少年曲寻的出现,唤起了陆粉对过往的回忆,她深陷对曲寻的爱情中不能自拔,可是所有的爱情只是一个人的幻想,在欺骗之后是无穷无尽的痛苦和折磨。张政涵说:“小粉,我才是你的命中注定,你是注定要跟我在一起的。”当爱情摆脱了阴谋算计,只剩下单纯的付出和温暖的守候,你就别再问爱你是否……
  • 化兮

    化兮

    一个“盲人”,男主角,名叫李四,坚持不懈地为了别人,不顾自身安危,一次又一次救人于危难之中。李四,视觉非常特别。虽然是“盲人”,但可以捕捉到一般人都无法见到的“东西”。他父母在一次车祸中,离开了他,后来一直是他父母的好友在照顾。他有一个不为人知的神秘身份,他是“昆仑人”的后代,在家族中排行第四,所以名叫李四,字一,是后来挽救大灾难的关键人物。张三,女主角,身手不凡,但是第一次出场就倒在血泊中,一直晕迷不醒,是男主角救了她。其实他们很久之前就已经见过,她却一直看不上他,更谈不上有好感了。但自从他救了她,他们一直没有离开过,从有好感到相亲相爱,出生入死,一起战斗,为对方牺牲!化,一阴一阳,人与匕,能化解世间天地万物。男女主角的配合、结合,一起的战斗……都是化字之体现,化兮。
  • 邪帝校园行

    邪帝校园行

    林邪,因一颗天外陨石而脱胎换骨,从此,纵横黑道校园,无惧刀光剑影,为兄弟两肋插刀,拥美女侠骨柔情……身在校园的他,却能在都市翻手为云,覆手为雨。什么叫嚣张?什么叫强势?什么叫幸福?什么叫逍遥?尽在邪帝校园行!
  • 张益丰的都市传闻

    张益丰的都市传闻

    张益丰在都市学习的过程中,亲眼见识并发生了一些鲜为人知的故事。普通清洁工也会掌握本应失传的鲁班书,都市迷雾中的离奇血案,北海大学后面的往事。在这一件件离奇恐怖的冤魂后面,其实更为可怕的还是人心。以及当年父母丢下自己的原因……一切的一切是巧合还是有人故意而为之?一场大灾难也悄然而至……
  • 校园炼丹师

    校园炼丹师

    本来该在校园里好好读书,但是,却因为一个丹药,从此改变了我的命运,让我踏上了杀戮之路,从一个屌丝,变成了一方霸主,从一个宅男,变成了一统天下的君主,而这一切,全拜一颗丹所赐,我想变回正常人,我想过正常人的生活,不想让双手沾满了鲜血,不想让家里人再受到我的影响而被追杀。
  • 绝世萌妃,小小公子大腹黑

    绝世萌妃,小小公子大腹黑

    听安老爷说,安慕慕小时候就曾经被隔壁家的公子亲过嘴唇,她因此怀恨在心,誓报一吻之仇。十年后,两人在京城相见,又被墨竹轩亲了一口。此后,两个人的冤缘因此产生……
  • 卡哇伊的想和你天长地久

    卡哇伊的想和你天长地久

    樱花树下美丽的约定,多年之后再相遇,天真的她,和毒舌的他,又会摩擦出什么火花呢?“......”某校草终于忍受不了某花痴炽热的眼神,淡淡开口:“你要干什么?”“要追你。”某花痴毫不犹豫的回答。“可以是可以,但我有条件......”某校草在经过某花痴的N次“不懈努力”下,终于“痛苦”的接受了。
  • 蜜恋娇妻:老婆别跑

    蜜恋娇妻:老婆别跑

    五年前,楚夏歌被男友送上了无数女孩心目中的完美男神冷坤莀的床上。一夜春宵后,慌忙逃去外国。五年后,翻身成为国际知名的歌星。回国后,某男第一眼见她便将她的禁锢在自己的手掌心里,从此开始纠缠不休,夜夜笙歌......“冷坤莀!我要......”男人意味深长的看了她一眼,“宝贝儿,我没想到你这么急。”说完,便将楚夏歌按在床上,楚夏歌欲哭无泪,她要回家啊!
  • tfboys之苦恋三公主

    tfboys之苦恋三公主

    三位身份高贵的公主遇上了三小只展开了三段虐恋
  • 寻江湖

    寻江湖

    有人的地方就有江湖。岁月更迭,有仙的地方,也成了江湖。庆丰八年的某个寻常午后,小道士余白背着把木剑,入了苏澜城。他要去寻找心中的江湖。只是没想到,有一天,他便成了江湖……