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

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

同类推荐
  • 科技轶闻趣事(科学知识大课堂)

    科技轶闻趣事(科学知识大课堂)

    为了普及科学知识,探索科学发展的历程,领略科学丰富多彩的趣味,弘扬科学名家的丰功伟绩,学习科学家不懈的创新精神与无私的奉献精神,培养青少年科学、爱科学的浓厚兴趣,并密切结合青少年朋友日常的生活与学习特点,我们组织编写了这套《科学知识大课堂》。作为一套普及科学知识的通俗读物,本书有别于专业的学术论著,侧重于知识性、趣味性、实用性,注重对青少年科技素质的培育、科学兴趣的培养、科学精神的塑造与科学方法的启迪,不求面面俱到,但求言之有物,物有所指,指有所发。
  • 怎样做好钳工

    怎样做好钳工

    本书以问答的方式介绍了钳工的相关知识,主要内容包括:钳工工作中应注意的安全事项、安全用电的原则、产品装配的方法、设备清洗前需要进行的准备工作等。
  • 科学奥秘丛书-飞天之翼

    科学奥秘丛书-飞天之翼

    从古代的风筝到现代的宇宙飞船,人类飞天的梦想从来都没有停止过。本书详细介绍了人类历史上航空器的变革,以及航空先驱在人类飞天历程上所做的卓越的贡献。
  • 别让它们离开我们

    别让它们离开我们

    告诉我们濒危,濒危,为什么我们要等到某些物种濒危了才去采取保护措施?动物、植物都是有生命的。也许有一天,洪水暴发,沙尘暴暴发,人类即将灭绝,那时你还能犹豫吗?也许有一天,动植物将全部死亡,那时你才想到现在不该不植树造林吗?要是植物全部灭绝时,你还能呼吸到现在的新鲜空气吗?我们都不会想过这样的生活,那么,我们就动起手来吧,一起美化我们的绿色家园,创造美好环境,保护动植物!只有这样,人类才会创造出未来的美好环境。
  • 2050,上海沉没

    2050,上海沉没

    全球当前最关心的科学报告:全球40个三角洲处于下沉危机,我国三大三角洲列最危险级别。大坝重伤尼罗河三角洲,埃及正择地重建;超采地下水,2200万人的巨型城市墨西哥城沉没难以回天;上海最值钱的金融中心每十年沉降一个台阶。
热门推荐
  • 总裁家的俏媳妇

    总裁家的俏媳妇

    堂堂诗家大小姐,现在落得个扫地出门的下场,在街上游荡,意外救得一美男。为了复仇而想要放弃爱情的她,却又意外的得到萌宝小诗子。小诗子:“妈咪,爸爸想帮我改名耶。。”“那就改了啊。”“人家不要叫小孙子了啦。”囧。。。
  • 稻城的年少时光

    稻城的年少时光

    记忆中那个穿着白衬衫深牛仔服的你,那个恨不得拼尽全力想努力靠近你的我,却依然不敢迈出半步,然而,时间是个好东西,它会打造出一个最好的我。然而,转眼已经5年了,你还在那吗?为什么我走遍全世界寻你,依然还是找不到你。
  • 弃妃不侍寝

    弃妃不侍寝

    “你只是母后赏给本王的玩物,你就是本王的奴隶!”她,发着高烧,身子虚弱,却被他强行占去。她,被他毒打,痛失孩子。他,从未心疼过她,只是将她视为无物。她,誓要反抗,去无能为力,只因他太过强大。他,经年之后,才发现,她,就是他要寻找的人……
  • 爆笑萌兽:废材王妃要逆天

    爆笑萌兽:废材王妃要逆天

    她是z国的第一杀手诺诗烟,却意外穿越到天生痴傻花痴,懦弱无能的废物小姐身上。嗯?天生痴傻?懦弱无能?哦?原来空间法师炼药师符咒师驭兽师,百年难得一见的尊贵血脉,这样的叫做废材?而他,传闻杀人不眨眼的腹黑王爷,却偏偏遇到了她这个不好惹的主儿。竹林合奏一曲,自此天上地下不离不弃。
  • 安澈风华

    安澈风华

    她长他五岁,一袭嫁衣披身,做了他的妻。他新皇登基,为巩固皇位与她成亲。南国有佳人,明眸皓齿,巧笑嫣然。纤指捻花,足下生莲,衣袂翩飞舞惊鸿,化作蝴蝶相思去。云想衣裳花想容,春风拂槛露华浓
  • 塞维斯凌贵族学院

    塞维斯凌贵族学院

    S市,一个很繁荣的城市。商界里有着很有实力的4大家族。这4大家族的则是南宫家,凌家,上官家和白家。实力都不分上下都是商界里很强大的集团4家的交情很好,但是就唯独没让儿女见过世面。4大家族的儿女都是在商界里的神秘4大继承人,但唯独凌夫人没得生育所以这个人幸运女孩会是谁呢?大人们的决定是会的还是错的,孩子们真的会像大人们想的那样,那么美好吗?这四个孩子究竟会遇到什么事情,他们真的能度过难关吗?
  • 渔具诗 鸣桹

    渔具诗 鸣桹

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 华严经疏

    华严经疏

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 魔界异神

    魔界异神

    千年黑魅恶意附身,幸运少年无意间获得超人异能。他将如何面对这段不同凡响的修真之路!四百年一次的天劫即将来临,看主人公如何带领修真者走出死亡阴影,一步步打开通往封神界的道路……
  • 古剑奇谭之重生

    古剑奇谭之重生

    “师尊,他,他。”“他怎么了?”师尊疑问道。“他长得好像屠苏。”“屠苏。”师尊惊疑着。与百里屠苏的面容一模一样的人,他的身份又是什么呢?又会给三界带来怎样的灾难?