登陆注册
4828200000001

第1章 集合与简易逻辑(1)

数学史话

集合论的创立与发展

集合论是德国著名数学家康托尔于19世纪末创立的。17世纪,数学中出现了一门新的分支:微积分。在之后的一二百年中,这一崭新学科获得了飞速发展并结出了丰硕成果,其推进速度之快使人来不及检查和巩固它的理论基础。19世纪初,许多迫切问题得到解决后,出现了一场重建数学基础的运动。正是在这场运动中,康托尔开始探讨了前人从未碰过的实数点集,这是集合论研究的开端。到1874年康托尔开始一般地提出“集合”的概念。他对集合所下的定义是:把若干确定的有区别的(不论是具体的或抽象的)事物合并起来,看作一个整体,就称为一个集合,其中各事物称为该集合的元素。人们把康托尔于1873年12月7日给戴德金的信中最早提出集合论思想的那一天定为集合论诞生日。

集合论在19世纪诞生的基本原因,来自数学分析基础的批判运动。数学分析的发展必然涉及到无穷过程、无穷小和无穷大这些无穷概念。在18世纪,由于无穷概念没有精确的定义,使微积分理论不仅遇到严重的逻辑困难,而且还使实无穷概念在数学中信誉扫地。19世纪上半叶,柯西给出了极限概念的精确描述。在这基础上建立起连续、导数、微分、积分以及无穷级数的理论。正是这19世纪发展起来的极限理论相当完美的解决了微积分理论所遇到的逻辑困难。但是,柯西并没有彻底完成微积分的严密化。柯西思想有一定的模糊性,甚至产生逻辑矛盾。19世纪后期的数学家们发现使柯西产生逻辑矛盾的问题的原因在奠定微积分基础的极限概念上。严格地说柯西的极限概念并没有真正地摆脱几何直观,确实地建立在纯粹严密的算术的基础上。于是,许多受分析基础危机影响的数学家致力于分析的严格化。在这一过程中,都涉及到对微积分的基本研究对象——连续函数的描述。在数与连续性的定义中,有涉及关于无限的理论。因此,无限集合在数学上的存在问题又被提出来了。这自然也就导致寻求无限集合的理论基础的工作。总之,为寻求微积分彻底严密的算术化倾向,成了集合论产生的一个重要原因。

高一数学备课素材

康托尔在柏林大学的导师是魏尔斯特拉斯、库曼和克罗内克。库曼教授是数论专家,他以引进理想数并大大推动费马大定理的研究而举世闻名是。克罗内克是一位大数学家,当时许多人都以得到他的赞许为荣。魏尔斯特拉斯是一位优秀教师也是一位大数学家。他的演讲给数学分析奠定了一个精确而稳定的基础。例如,微积分中著名的观念就是他首先引进的。正是由于这些人的影响,康托尔对数论较早产生兴趣,并集中精力对高斯所留下的问题作了深入的研究。他的毕业论文就是关于++=0的素数问题的。这是高斯在《算术研究》中提出而未解决的问题。这片论文写得相当出色,它足以证明作者具有深刻的洞察力和对优秀思想的继承能力。然而,他的超穷集合论的创立,并没有受惠于早期对数论的研究。相反,他很快接受了数学家海涅的建议转向了其他领域。海涅鼓励康托尔研究一个十分有趣,也是较困难的问题:任意函数的三角级数的表达式是否惟一?对康托尔来说,这个问题是促使他建立集合论的最直接原因。函数可用三角级数表示,最早是1822年傅立叶提出来的。此后对于间断点的研究,越来越成为分析领域中引人注目的问题,从19世纪30年代起,不少杰出的数学家从事着对不连续函数的研究,并且都在一定程度上与集合这一概念挂起了钩。这就为康托尔最终建立集合论创造了条件。1870年,海涅证明,如果表示一个函数的三角级数在区间\[—π,π\]中去掉函数间断点的任意小邻域后剩下的部分上是一致收敛的,那么级数是惟一的。至于间断点的函数情况如何,海涅没有解决。康托尔开始着手解决这个以如此简洁的方式表达的惟一性问题。于是他跨出了集合论的第一步。

康托尔一下子就表现出比海涅更强的研究能力。他决定尽可能多地取消限制,当然这会使问题本身增加难度。为了给出最有普遍性的解,康托尔引进了一些新的概念。在其后的三年中,康托尔先后发表了五篇有关这一题目的文章。1872年当康托尔将海涅提出的一致收敛的条件减弱为函数具有无穷个间断点的情况时,他已经将惟一性结果推广到允许例外值是无穷集的情况。康托尔1872年的论文是从间断点问题过度到点集论的极为重要的环节,使无穷点集成为明确的研究对象。

集合论里的中心,难点是无穷集合这个概念本身。从希腊时代以来,无穷集合很自然地引起数学家们和哲学家们的注意。而这种集合的本质以及看来是矛盾的性质,很难像有穷集合那样来把握它。所以对这种集合的理解没有任何进展。早在中世纪,人们已经注意到这样的事实:如果从两个同心圆出发画射线,那么射线就在这两个圆的点与点之间建立了一一对应,然而两圆的周长是不一样的。16世纪,伽利略还举例说,可以在两个不同长的线段ab与cd之间建立一一对应,从而想象出它们具有同样的点。

他又注意到正整数可以和它们的平方构成一一对应,只要使每个正整数同它们的平方对应起来就行了:

1234……n……

14916……n2……

但这导致无穷大的不同的“数量级”,伽利略以为这是不可能的。因为所有无穷大都一样大。

不仅是伽利略,在康托尔之前的数学家大多不赞成在无穷集之间使用一一对应的比较手段,因为它将出现部分等于全体的矛盾。高斯明确表态:“我反对把一个无穷量当作实体,这在数学中是从来不允许的。无穷只是一种说话的方式……”柯西也不承认无穷集合的存在。他不能允许部分同整体构成一一对应这件事。当然,潜无穷在一定条件下是便于使用的,但若把它作为无穷则是片面的。数学的发展表明,只承认潜无穷,否认实无穷是不行的。康托尔把时间用到对研究对象的深沉思考中。他要用事实来说明问题,说服大家。康托尔认为,一个无穷集合能够和它的部分构成一一对应不是什么坏事,它恰恰反应了无穷集合的一个本质特征。对康托尔来说,如果一个集合能够和它的一部分构成一一对应,它就是无穷的。它定义了基数、可数集合等概念。并且证明了实数集是不可数的代数数是可数的。康托尔最初的证明发表在1874年的一篇题为《关于全体实代数数的特征》的文章中,它标志着集合论的诞生。

随着实数不可数性质的确立,康托尔又提出一个新的,更大胆的问题。1874年,他考虑了能否建立平面上的点和直线上的点之间的一一对应。从直观上说,平面上的点显然要比线上的点要多得多。康托尔自己起初也是这样认识的。但三年后,康托尔宣布:不仅平面和直线之间可以建立一一对应,而且一般的n维连续空间也可以建立一一对应!这一结果是出人意外的。就连康托尔本人也觉得“简直不能相信”。然而这又是明摆着的事实,它说明直观是靠不住的,只有靠理性才能发现真理,避免谬误。

既然n维连续空间与一维连续统具有相同的基数,于是,康托尔在1879到1884年间集中于线性连续统的研究,相继发表了六篇系列文章,汇集成《关于无穷的线性点集》。前四篇直接建立了集合论的一些重要结果,包括集合论在函数论等方面的应用。其中第五篇发表于1883年,它的篇幅最长,内容也最丰富。它不仅超出了线性点集的研究范围,而且给出了超穷数的一个完全一般的理论,其中借助良序集的序型引进了超穷序数的整个谱系。同时还专门讨论了由集合论产生的哲学问题,包括回答反对者们对康托尔所采取的实无穷立场的非难。这篇文章对康托尔是极为重要的。1883年,康托尔将它以《集合论基础》为题作为专著单独出版。

《集合论基础》的出版,是康托尔数学研究的里程碑。其主要成果是引进了作为自然数系的独立和系统扩充的超穷数。康托尔清醒地认识到,他这样做是一种大胆的冒进。“我很了解这样做将使我自己处于某种与数学中关于无穷和自然数性质的传统观念相对立的地位,但我深信,超穷数终将被承认是对数概念最简单、最适当和最自然的扩充。”《集合论基础》是康托尔关于早期集合理论的系统阐述,也是他将做出具有深远影响的特殊贡献的开端。

康托尔于1895年和1897年先后发表了两篇对超限数理论具有决定意义的论文。在该文中,他改变了早期用公理定义(序)数的方法,采用集合作为基本概念。他给出了超限基数和超限序数的定义,引进了它们的符号;依势的大小把它们排成一个“序列”;规定了它们的加法、乘法和乘方。到此为止,康托尔所能做的关于超限基数和超限序数理论已臻于完成。但是集合论的内在矛盾开始暴露出来。康托尔自己首先发现了集合论的内在矛盾。他在1895年的文章中遗留下两个悬而未决的问题:一个是连续统假说;另一个是所有超穷基数的可比较性。他虽然认为无穷基数有最小数而没有最大数,但没有明显叙述其矛盾之处。一直到1903年罗素发表了他的著名悖论。集合论的内在矛盾才突出出来,成为20世纪集合论和数学基础研究的出发点。

前苏联数学家柯尔莫戈洛夫评价康托尔的工作时说:“康托尔的不朽功绩在于他向无穷的冒险迈进”。因而只有当我们了解了康托尔在对无穷的研究中究竟做出了些什么结论后才会真正明白他工作的价值之所在和众多反对之声之由来。数学与无穷有着不解之缘,但在研究无穷的道路上却布满了陷阱。因为这一原因,在数学发展的历程中,数学家们始终以一种怀疑的眼光看待无穷,并尽可能回避这一概念。但试图把握无限的康托尔却勇敢地踏上了这条充满陷阱的不归路。他把无穷集这一词汇引入数学,从而进入了一片未开垦的处女地,开辟出一个奇妙无比的新世界。对无穷集的研究使他打开了“无限”这一数学上的潘多拉盒子。“我们把全体自然数组成的集合简称作自然数集,用字母N来表示。”学过集合的所有人应该对这句话不会感到陌生。但在接受这句话时我们根本无法想到当年康托尔如此做时是在进行一项更新无穷观念的工作。在此以前数学家们只是把无限看作永远在延伸着的,一种变化着成长着的东西来解释。无限永远处在构造中,永远完成不了,是潜在的,而不是实在。这种关于无穷的观念在数学上被称为潜无限。18世纪数学王子高斯就持这种观点。用他的话说,就是“……我反对将无穷量作为一个实体,这在数学中是从来不允许的。所谓无穷,只是一种说话的方式……”而当康托尔把全体自然数看作一个集合时,他是把无限的整体作为了一个构造完成了的东西,这样他就肯定了作为完成整体的无穷,这种观念在数学上称为实无限思想。由于潜无限思想在微积分的基础重建中已经获得了全面胜利,康托尔的实无限思想在当时遭到一些数学家的批评与攻击是无足为怪的。然而康托尔并未就此止步,他以完全前所未有的方式,继续正面探讨无穷。他在实无限观念基础上进一步得出一系列结论,创立了令人振奋的、意义十分深远的理论。这一理论使人们真正进入了一个难以捉摸的奇特的无限世界。最能显示出他独创性的是他对无穷集元素个数问题的研究。他提出用一一对应准则来比较无穷集元素的个数。他把元素间能建立一一对应的集合称为个数相同,用他自己的概念是等势。由于一个无穷集可以与它的真子集建立一一对应关系――也就是说无穷集可以与它的真子集等势,即具有相同的个数。这与传统观念“全体大于部分”相矛盾。而康托尔认为这恰恰是无穷集的特征。在此意义上,自然数集与正偶数集具有了相同的个数,他将其称为可数集。又可容易地证明有理数集与自然数集等势,因而有理数集也是可数集。后来当他又证明了代数数集合也是可数集时,一个很自然的想法是无穷集是清一色的,都是可数集。但出乎意料的是,他在1873年证明了实数集的势大于自然数集。这不但意味着无理数远远多于有理数,而且显然庞大的代数数与超越数相比而言也只成了沧海一粟,如同有人描述的那样:“点缀在平面上的代数数犹如夜空中的繁星;而沉沉的夜空则由超越数构成。”而当他得出这一结论时,人们所能找到的超越数仅有一两个而已。这是何等令人震惊的结果!然而,事情并未终结。魔盒一经打开就无法再合上,盒中所释放出的也不再限于可数集这一个无穷数的怪物。从上述结论中康托尔意识到无穷集之间存在着差别,有着不同的数量级,可分为不同的层次。他所要做的下一步工作是证明在所有的无穷集之间还存在着无穷多个层次。他取得了成功,并且根据无穷性有无穷种的学说,对各种不同的无穷大建立了一个完整的序列,他称为“超限数”。他用希伯来字母表中第一个字母“阿列夫”来表示超限数的精灵,最终他建立了关于无限的所谓阿列夫谱系,它可以无限延长下去。就这样他创造了一种新的超限数理论,描绘出一幅无限王国的完整图景。可以想见这种至今让我们还感到有些异想天开的结论在当时会如何震动数学家们的心灵了。毫不夸张地讲,康托尔的关于无穷的这些理论,引起了反对派的不绝于耳的喧嚣。他们大叫大喊地反对他的理论。有人嘲笑集合论是一种“疾病”,有人嘲讽超限数是“雾中之雾”,称“康托尔走进了超限数的地狱”。作为对传统观念的一次大革新,由于他开创了一片全新的领域,提出又回答了前人不曾想到的问题,他的理论受到激烈地批驳是正常的。当回头看这段历史时,或许我们可以把对他的反对看作是对他真正具有独创性成果的一种褒扬吧。公理化集合论的建立集合论提出伊始,曾遭到许多数学家的激烈反对,康托尔本人一度成为这一激烈论争的牺牲品。在猛烈的攻击下与过度的用脑思考中,他得了精神分裂症。

然而集合论前后经历二十余年,最终获得了世界公认。到20世纪初集合论已得到数学家们的赞同。数学家们为一切数学成果都可建立在集合论基础上的前景而陶醉了。他们乐观地认为从算术公理系统出发,借助集合论的概念,便可以建造起整个数学的大厦。

同类推荐
  • 感动学生的智慧故事

    感动学生的智慧故事

    本书汇集的智慧故事都经过精挑细选,涉及古今中外,覆盖面广,选题多样。用心去品读这些故事吧!他人的人生不能复制,但可以领悟;他人的智慧不能抄袭,但可以借鉴。但愿这些经典的智慧故事,能够提升你的生命境界,使你的人生之旅更加顺畅、通达、从容。
  • 海公案(中国古典公案小说精品书库)

    海公案(中国古典公案小说精品书库)

    本书为清代小说。前六十回为《海公大红袍全传》;六十一回至末一百零二回为《海公小红袍全传》,今存道光十二(1832)壬辰年厦门文德堂刋本。叙述一位无私无畏的清官海瑞一生的故事。海瑞其人其事《明史》有载,是历史上有名的清官,号称“南包公”。本书文笔粗疏,情节离史实颇远。
  • 中学文学读本(四)

    中学文学读本(四)

    文学阅读是综合素质与能力快速提高的重要途径。继《新语文读本》畅销十多年之后,著名人文学者陈思和教授、著名中学语文教育专家黄玉峰先生带领以大学教授和中学专家组成的强大团队,从语文能力的快速提高与个人素质的全面发展相结合的途径上,探究中学文学教育的新思路,历经数年精心打造成一套最具魅力的“中学文学读本”,献给广大中学生和文学爱好者。本书是《中学文学读本》第四册,内容包括:诸子争鸣,屈原与楚辞,史家之绝唱,曹氏父子的诗文,陶渊明的创作,李白与杜甫,韩、柳的古文运动,白居易的新乐府,晚唐诗人李商隐,唐人传奇十章。
  • 呵护你的梦想

    呵护你的梦想

    本书收录了启迪中学生智慧的哲理美文,是引入深思的品格故事典范。其中每一篇故事都会贴近生活的写照,每一篇故事者哙拓宽你的文化视野,每一篇故事都会激发你的心灵,每一篇故事都会是一对翅膀,使你勇敢飞翔!从这些故事中你会找到一一成长和成才的启发,也会给你最深刻的认识,使你终身受益!这里.有优美而浪漫,让人馨香绕怀久久不忘的心灵独白;这里,有启迪青春、点缀人生、畅想未来的人生感悟;这里,有最具有代表性的或伤感或甜蜜或浪漫或纯情的情感故事;这里,有诗一样的文字,格言一样的论说……
  • 中小学生最想知道的世界著名草原

    中小学生最想知道的世界著名草原

    本丛书是专为21世纪中国青少年学生量身定做的一套全方位素质教育图书。全系列精品图书涵盖青少年学生成长过程中不可或缺的文理知识,图文并茂的结构框架将引领广大的中国学生收获最权威系统的科学知识,饱览最浩瀚精彩的历史画卷,探索奥妙神秘的大干世界,收获无限精彩的智慧人生。 本书主要是有关世界著名草原的内容。草原的生态系统复杂,本书按草原的形态分10章介绍了世界上15个著名的草原。本书还详细介绍了生活在这些草原上的民族。
热门推荐
  • 金牌精神:像奥运冠军那样敢拼敢赢

    金牌精神:像奥运冠军那样敢拼敢赢

    一块奥运金牌,就是一个实现了的梦想;一个奥运冠军的故事,就是一 部成功的励志书。呈现在读者面前的这部书,描述了众多奥运冠军的感人故 事和成长经历,揭示了由普通人成长为金牌冠军必备的十二项基本素质,告 诉您赢得冠军的辉煌以及赢得金牌的艰辛,激励您用冠军的拼搏精神,去领 悟人生的成功真谛,去夺取自己的人生金牌。
  • 有生之年遇见你

    有生之年遇见你

    每个女人生命中至少有两个男人!女人把自己一分为二:身体给了一个男人,爱情给了一个男人。爱情是一夜沉沦,夜夜笙歌。在黑夜里,女人们穿着性感睡衣准备随时代表月亮消灭一切男人。好男人有很多种,但未必种种都讨女人喜欢,好情人只有一种,对女人来说,这一种就足够。更何况每个女人生命中都有两个男人。就像书中的珊瑚把身体给了陈未未,把爱情给了许东阳。女人有时痴迷男人恰好是因为他们不够好。再浓烈的爱情总有一天会老的,老到大家都爱不动了,老到有人会死去,有人怀念。
  • 神级农民

    神级农民

    一个价值八千万的青铜鼎,将他干回了08年,重生不仅带着金手指,还有神农炎帝的神器,作为种植业和药业始祖的传承人,杨继武走上了一条不归之路。
  • 重生之神奇系统

    重生之神奇系统

    少年重生,却做了个白日梦,这让他很是伤心,他发誓,自己一定要成为这个世界的娱乐天王。他的《奥特曼》让世界上的小孩都喜欢上了他,另外,他的《奔跑吧兄弟》引发世界明星奔跑综艺潮流,《仙剑奇侠传》让他收获爱情,《神雕侠侣》让他和她的感情更上一层楼,《爱情公寓》引发了全民热议,《画皮》打开了华夏通往好莱坞的道路,《变形金刚》让华夏处于世界电影之王,他的…………
  • 晚明风雨

    晚明风雨

    明朝末年,当中华民族遭遇甲申之耻的时候,,而远隔万里的英国,伟大的政治家克伦威尔正领导一场资产阶级革命,世界历史进入了一个新时代,东西方的差距也由此拉开。现代青年周泽普来到明末,为了不让中华民族的屈辱历史重演。决定要做中华民族的克伦威尔,,建立一个全新的帝国,中华日不落帝国。
  • 种子神器

    种子神器

    地球青年陆飞,意外进入青云大陆,体内神器觉醒,开启武道种子。从此,他逆天改命,强势崛起,凝武道异种,炼神魔之躯,横扫九天十地!
  • 数码之魂第一季

    数码之魂第一季

    数码宝贝大师同人连载——数码之魂(即:数码之魂DigiSoul),是根据动漫改编的游戏《DigimonMasters》而制作的同人作品。讲述数码宝贝世界中龙战士牺牲之后的故事……本作品正在创作中。
  • 诀蝶

    诀蝶

    没有人知道神武山庄在哪?正如没有人知道神武山庄是谁创立。但世间所有的人都知道,神武山庄随便出来游历的弟子,都比任何一个门派的最强者强!青年武夜来,于青山深处,驾青鸾而出。正道,魔教,纷纷侧目。故事从这里讲起。
  • 青帝丫头邪恶爷

    青帝丫头邪恶爷

    什么叫“人善被人欺,马善被人骑”他真的算是见识了,这句话的最佳代表人物就是丫头,不管是是人是畜生,见到就救,一点也不顾及后果,甚至是被自己的婶娘欺负也一点都不抱怨,坚信好人有好报。好啊,他就要看看她这样能有什么好报?不对,不对,为什么事情的发展全都和他预想的完全不一样?那丫头不但开始慢慢的走运,而且是好运不断,喜运连连,难道真的是好人有好报?
  • 佳人如水:天下倾(完结)

    佳人如水:天下倾(完结)

    她本是一个为爱所伤的女子。她曾经以自己的血发誓这一生再爱上谁就会亲手杀了那个人。因为真的不想受伤了!太疼、太疼!可是上天却似乎在捉弄她一般。再次醒来,换了一个身份,生活!在一个连自己也不知道的国度。本想在可以远离爱情,做一旁观者!不想,她却拥有一种人类所不了解的能力。月倾天下就单单是这四个字预言已然注定了她的不平凡!那些卓尔不凡的男子却一个接一个走进她的世界!他唤她:月倾,对她百般宠爱。她却避他三舍,对他不理不顾。他当朝问她:愿用江山换你一生可否?她冷笑而去。他杀人如麻却甘做她随身暗影,只想要默默守护着她!他妖媚冷血,却在最终对她倾尽全部。仅想成为她的一个随从。他用尽一切手段,可是最终她给他的却是冰冷的一剑。她问她:你这样的丑女人凭什么得到那么多男人的爱情?她冷笑,谁的爱与我何干!他们问:顾月倾、什么样的男人才可以进入你的心?她冷然,进入心吗?你们不是早就已经知道我不会爱你们!为何还飞蛾扑?不就是想利用我吗?也许自私,冷漠,可是懂她者,又何必她多说什么!