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

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

同类推荐
  • 透析万物的物理时空(新编科技大博览·B卷)

    透析万物的物理时空(新编科技大博览·B卷)

    由于全书内容涵量巨大,我们将其拆为A、B两卷。A卷包括:形形色色的现代武器、精彩绚丽的宇宙时空、日新月异的信息科学、握手太空的航天科技、穿越时空的现代交通、蓬勃发展的现代农业、日益重要的环境科学、抗衡衰亡的现代医学、解读自身的人体科学、走向未来的现代工业,共十卷。B卷包括:玄奥神秘的数学王国、透析万物的物理时空、奇异有趣的动物世界、广袤绮丽的地理、生机百态的植物世界、扑朔迷离的化学宫殿、蔚蓝旖旎的海洋、探索神秘的科学未知,共八卷。
  • 植物(科学探究丛书)

    植物(科学探究丛书)

    本书主要讲述以下内容:千奇百怪的植物、植物的器官、认识植物现象、植物对人类的贡献。
  • 星球保卫战:守护最后一块湿地

    星球保卫战:守护最后一块湿地

    关爱自然,热爱地球,爱她的青山绿水,爱她的碧草蓝天,爱她的鸟语花香……我们要真正学会保护地球,让我们手挽手,肩并肩,心连心,筑起一道绿色的环保大堤。捍卫资源,捍卫环境,捍卫地球,捍卫我们美好的家园吧!我们要更加自觉地珍爱自然,更加积极地保护生态,努力走向生态文明新时代,作为新时代青少年的我们,关注生态文明责无旁贷。
  • 必知的导弹火炮

    必知的导弹火炮

    本书主要讲了导弹火炮知识。军事是一个国家和民族强大和稳定的象征,在国家生活中具有举足轻重的作用。国家兴亡,匹夫有责,全面而系统地掌握军事知识,是我们每一个人光荣的责任和义务,也是我们进行国防教育的主要内容。
  • 上帝掷骰子吗?量子物理史话

    上帝掷骰子吗?量子物理史话

    这本书带读者做一次量子之旅,从神话时代出发,沿着量子发展的道路,亲身去经历科学史上的乌云和暴雨,追逐流星的辉光,穿越重重迷雾和险滩,和最伟大的物理学家们并肩作战。除了回顾基本的历史背景,还将向着未来探险,去逐一摸索量子论面前的不同道路,闯入人迹罕至的未知境地,和先行者们一起开疆扩土。
热门推荐
  • TFBOYS之唯美四叶草

    TFBOYS之唯美四叶草

    粉丝,偶像,同时中了一种毒,这种毒的名字就叫----爱情;——如果我说我喜欢你,你会喜欢我吗?——戏,要做就要做到底。而且,我希望,这场戏,永远都不要收场……——我根本就不喜欢她,我爱的人,是你!却又几经波折:——对不起,再找一个人,替我好好爱你吧!——恨我吗?——恨。——恨到什么程度?——深入骨髓。——爱我吗?——爱。——爱到什么程度?——深入骨髓。——让我最后再吻你一次,好不好?在“爱情”的“解药”面前,他们能否坚持?在巨大的压力下,他们能否有情人终成眷属?这本书,告诉你答案!
  • 上古蛮帝

    上古蛮帝

    我要让部落的女人都给我生猴子!因为我是兽灵之王!让精灵妹子都给我捶背!让哈里兰拜服在我的脚下!要娶诺伊女神那样的老婆!我拥有征服大陆的力量!
  • 重生云顶之奕

    重生云顶之奕

    符文大世界在经历终极恐怖后逐渐衰败走向了毁灭之路,幸存者们带着传承流浪,最终来到了云顶大世界并与之相融!传奇的英雄们化作了不灭英灵守护着云顶之下人们!这里有符文之路,剑士之道,奥法之路,狂野之路,无双斗士,帝国之崛起,无尽虚空.....更有揭示原符文世界诸多辉煌,一人破国驾驭英灵的奕者!而我们来到了这里,这是我们的时代!我们将伫立与云顶之上!
  • 仙海游

    仙海游

    灵魂是什么,道法是什么、从何而来,为何不灭?等待徐天解开。徐天此生的灵魂已经足够强大,走上修仙一途,飞升仙界指日可待……
  • 杀神凌风

    杀神凌风

    凌风出生时母亲难产而死,出生时出现一股强大杀气,天生三眼,脖子上挂着一个用万载玄冰刻成的一个冰棺材。这让家族中的人把他当成怪物。只有他的父亲对他好。他的修练速度比蜗牛还要慢。但他的武技天赋绝对逆天。一天从天上降下来两件东西他的命运也从此改变!
  • 创世之极品神少爷

    创世之极品神少爷

    一代天帝,来到地球,开始都市生活。原本以为生活会很平和朴素,但一件件事情的发生,让原本安静的生活被打乱,开始不断的去被迫改变。
  • 创世成王

    创世成王

    刘俊觉得这个世界太艰难了,还是创世游戏好玩,可是真的好玩吗?那就进去看看吧!
  • 甜甜短篇故事合集

    甜甜短篇故事合集

    有《魔教少主求放过》有《爱情的味道》等短篇小说,让你有看《爱格》般体验
  • 凤临天下:一曲离歌舞倾城

    凤临天下:一曲离歌舞倾城

    一个是妖域九公主幻玲珑,一个是妖域世子苏清尘一次意外,让他们相遇。日久生情,却又无奈分离。一念之差,却从此相隔天涯。“我从未对不起你,又何来欠你之说?”
  • 公主禁区的玫瑰印

    公主禁区的玫瑰印

    他们三大家族是全世界顶尖的家族,他们德隆望尊,钱,权,地位,样样具备。就因为这样,黑暗组织把邪恶的矛头指向三大家族,想一举吞并,他们是否能够幸运地存活下来?三大家族的孩子相聚在沐修贵族学院。