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

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

同类推荐
  • 目击天安门-(二)

    目击天安门-(二)

    本书选择了中国政治变迁的聚焦点——天安门这一独特的视角,完整系统地记述了天安门历经的沧桑巨变,挖掘出中国100多年,特别是建国50年来天安门地区发生的政治事件的内幕秘闻,是一部中国的近现代史的展现。
  • 科学伴你行——杏林春秋

    科学伴你行——杏林春秋

    随着历史车轮的运转,时代的变迁,科学技术也在发生着日新月异的变化。本套书内容涉及科技、经济、环境和人类文明进步等与生活协调、发展密切相关的问题,既体现了高深的学术造诣,又具有坚实的人文底蕴,旨在促进自然科学与人文社会科学的结会、科学精神与人文精神的融通。
  • 破译奥秘大世界丛书:破译神奇飞碟之谜

    破译奥秘大世界丛书:破译神奇飞碟之谜

    《破译奥秘大世界丛书:破译神奇飞碟之谜》讲述的是揭秘外星人飞碟内的神奇之谜。
  • 战机大观

    战机大观

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,社会的进步、科技的发展、人们生活水平的不断提高,为我们青少年的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,传播科学精神,提高青少年的科学素质,是我们全社会的重要课题。科学教育,是提高青少年素质的重要因素,是现代教育的核心,这不仅能使青少年获得生活和未来所需的知识与技能,更重要的是能使青少年获得科学思想、科学精神、科学态度及科学方法的熏陶和培养。
  • 神秘的太空世界丛书:飞向宇宙

    神秘的太空世界丛书:飞向宇宙

    古往今来,飞离地球,遨游太空是全人类的梦想。在中国古代流传着“嫦娥奔月”的传说,在西方有关于飞毯的种种奇谈,人类用他们富有激情和超凡的想象力,描绘着那瑰丽绚烂的飞天梦。
热门推荐
  • 重生倚天之北冥神功

    重生倚天之北冥神功

    逆天的人物!塑造逆天的传说!当你拥有着不论学什么一学就会的天赋,再加上无限吸内功的北冥神功,你想你会干成什么?恶棍雷星因遇万年一遇的七星连珠,被落雷砸中,意外的穿梭到了倚天屠龙记的世界,却好死不死的穿到了陈友谅的身上,更意外的是,陈友谅居然有着强大无比的北冥神功秘籍!羡慕到死的逆天级天赋,无限吸收内功的北冥神功,尽落主角之手,前世恶棍会在倚天中掀起怎样的风潮?
  • 唯有嘉良

    唯有嘉良

    嘉良为自己能够在无数次错误里找到正确的答案而感到满足。
  • 暗恋成欢

    暗恋成欢

    周向晴说:十年情深,只我一人沉迷,无妨,我已经开始遗忘。纪言说:自爱上你的那刻起,我的冷静便无处可寻。一场爱情,于你是朝阳,于我是落日.....因少年竹马,周向晴与天才音乐家纪言日益相熟,暗恋一人十年,可当事人丝毫未觉,周向晴对此淡然处之。外边冷漠自持的纪言一面为向晴的痴情所打动,另一面却又因她的深情而嫉妒不已。还有温情总裁充当护花使者,恋爱小白纪言能否抱得美人归?外表冰冷恋爱无能的楠竹x看似痴情实则漠然的女主
  • 新建文件之夹

    新建文件之夹

    一名开发人工智能的程序员李聪莫明死了,新来的程序员马无双无意启动了李聪编写的人工智能程序,这个程序请求马无双去帮李聪完成一个心愿,陪李聪女朋友任婧打一场乒乓球比赛。马无双完成后误在人工智能程序中加入了情感选项,人工智能失控了,认为马无双与任婧有了感情,于是控制无人机,自动驾驶汽车杀他们。并且控制了整个网络所有的智能设备,计算出地球被大地震毁灭的时间节点,要求全人类共建立巨型宇宙飞船,在外太空躲避地球的毁灭。
  • 二次元缔造者

    二次元缔造者

    “你能再表演一下那个吗?”“我徐睿就是死,从这里跳下去,也不会做动画!——做动画真开心!”......本书包含大量打黑枪,虚伪的业界真实,毫无根据的幕后故事,人类本质与真香警告,你就当真的听。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 寻梦的林夕

    寻梦的林夕

    林夕以前每天晚上都会做梦,梦里的她或是焦虑,或是惊奇,或是难过,或是幸福……有时醒来会发现枕边有泪,有时也会从梦中笑醒,也有时会在梦中呓语,第二天从家人朋友口中听说……但是,突然某天,林夕发现自己好久没做梦了……于是她迫切的想要做一个梦,或喜或悲都好。
  • 中华成语故事(元)

    中华成语故事(元)

    《中华成语故事》一书精心选取了人们常用、常见的成语,设置了“释义”、“同义词”、“例句”等栏目。“释义”不仅对成语进行解释,还点明了它的出处;每篇以平易而生动的语言将每一个成语背后的人物和故事娓娓道来。成语是汉语言文化的精华,是中华民族的文化之基。阅读它最原始的故事,了解它的来龙去脉,不仅可以培养、提高自己阅读的能力,也有助于加深对历史知识的理解。
  • 眾神逆子之天數

    眾神逆子之天數

    神说:“注定的天数,谁也逃不过。”男主隐忍与世俗格格不入,女主貌美腹黑兼具。忍与不忍?狠与不狠?篡改天数,步步为营。一个远古遗下的诅咒,一场神族后裔的拼搏。谁该留下?谁该离开?打破命运,超越现实。是否真如神说天数难逃?看众神之子如何破天数。
  • 至高赌约

    至高赌约

    (无敌文)李昌:“吾可一念开天,一念遨游宇宙诸天!吾亦可一念镇压宇宙诸天!宇宙诸天对吾来说,犹如后花园一般,任吾采摘!吾便是这宇宙诸天中无敌的存在,吾即鸿蒙主宰!”青阳:“吾有一妹!战力无双!最重要的是,吾妹很皮!尤其喜欢和吾……打赌!另外,忘了告诉你,你的系统是吾送给你的!”