登陆注册
2483700000001

第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世纪初集合论已得到数学家们的赞同。数学家们为一切数学成果都可建立在集合论基础上的前景而陶醉了。他们乐观地认为从算术公理系统出发,借助集合论的概念,便可以建造起整个数学的大厦。

同类推荐
  • 怎样对学生进行心理素质教育

    怎样对学生进行心理素质教育

    教育应以提高学生素养为目标,为学生的终身发展打下基础。本书以培养中小学生心理素养为宗旨并依据新课程标准编写。本书的作者拥有多年从事心理健康教育和研究的经验,为此,我们运用心理学的基本原理,从同学们的需要出发,编写了本书,它主要包含上面提到的自我、人际、学习、生涯等几个方面的内容。希望同学们能通过本书的学习,掌握完成这些任务的战略与技巧,为你们的长远和可持续发展提供力所能及的帮助。
  • 大师眼中的教育

    大师眼中的教育

    学校教育是个人一生中所受教育最重要组成部分,个人在学校里接受计划性的指导,系统地学习文化知识、社会规范、道德准则和价值观念。学校教育从某种意义上讲,决定着个人社会化的水平和性质,是个体社会化的重要基地。知识经济时代要求社会尊师重教,学校教育越来越受重视,在社会中起到举足轻重的作用。
  • 知恩图报的感恩故事

    知恩图报的感恩故事

    本书从众多的故事中精选出来短小精悍、启迪深刻的感恩故事,适合青少年阅读,篇篇贴近现实,触摸生活,情真意切,是培养青少年美好心灵和爱心不可或缺的好书。
  • 心理健康教育高三(上)

    心理健康教育高三(上)

    心理健康教育是德育教育中不可缺少的重要内容,在学生中广泛开展心理健康教育,有着现实的意义和长远的意义。
  • 学校德育美育体育的规范化管理

    学校德育美育体育的规范化管理

    学校的规范化管理,是为了实现素质教育的培养目标,把学校管理活动中最基本的、相对稳定的管理内容,通过制定切实可行的制度和规范,采取强制执行、严格训练和有效的思想教育,使之成为学校师生员工自觉遵守的习惯,内化为师生员工的素质,进而形成学校的传统,以达到管理非管理,似有似无的境界,并形成一定的常规。
热门推荐
  • 无限之从武侠崛起

    无限之从武侠崛起

    叶飞家睡了一夜,醒来发现自己莫名重生了,重生之后发现这个世界与自己原来所在的世界发生了天差地别的变化。
  • 黑暗笼罩下的世界

    黑暗笼罩下的世界

    一个漆黑一片的无穷尽的世界,没有自然光,每个生物都有着能够看穿一切的慧眼。这里上演着一幕幕杀戮的惨剧,谱写着可歌可泣的英雄故事。
  • 重生之学霸大佬别宠我

    重生之学霸大佬别宠我

    重生前,沈夏偏信渣男贱女,作天作地,硬生生把自己给作死。重生后,沈夏励志做一个学霸,积极向上,斗斗渣男贱女,顺便撩一撩前世暗恋的大佬,新人文章,简介无能,多多指教
  • 笑看卿妃醉红颜

    笑看卿妃醉红颜

    一起背叛,一朝穿越,一场出卖,竟全数发生在她身上,这不知该说是她原有的命格还是上一世做了太多坏事,经历过这些她的心是否已死?面对温柔尔雅的穿越男和霸道邪魅的妖孽男,她会做出什么选择?是同他回去还是执他之手。******************************“从你逼我服下九泉的那一刻我就恨透你了,如果不是你,我怎么会落到今天这种地步。”愤怒蔓延了她的双眼。“不,我不要你恨我,我知道是我的一念让你受到伤害,你可以打我骂我,就是不许恨我。”他捂着心口,一脸疼痛的看着她。“你没有剥夺我恨你的权利,是你害的我,如果如果不曾...可那是不可能的,我和他再也不可能了。”脸上微露出的笑容,转瞬即逝。
  • 完美蜕变女皇的复仇

    完美蜕变女皇的复仇

    原来那个善良,懦弱的女孩蜕变了,她犹如地狱般的恶魔但却又是纯洁的天使。她发誓一定要找那个男孩复仇报复他,女孩想让男孩失去他所有他真爱的一切,女孩要复仇!几年后女孩来到了男孩的学校,她对他说;"以前的我已经死了!现在的我要向你复仇!”(写的不好请提出来,我会改滴!)
  • 北京女子图鉴(@反裤衩阵地 重磅作品)

    北京女子图鉴(@反裤衩阵地 重磅作品)

    ★那些年生活在北京的我们,是怎样成为了我们?★10个北漂故事,1个北京太太们的篇外故事,超过30个不同的人。来京十九年,我哭过许多次,也见过许多人哭,尤其是那些女子——那些在心碎以后,化着漂亮的妆,穿着性感的衣服,然后在酒吧醉到不省人事,哭着说“可我还是想他”的女子;那些被老板骂得狗血淋头,躲在楼梯间里蹲在地上捂住嘴偷偷哭的女子;那些在儿童医院里,一边陪床一边写方案,听见孩子在病床上迷迷糊糊呻吟“妈妈,我想回家”,顿时泪如雨下的女……但最终,我,和这些女子,都停止了哭泣。我们收拾了情绪,继续努力生活。我们带着自己的过去,也带着自己的愿景,来到北京,然后不停犯错,不停受伤,最终学会选择,学会自愈。北京不只是北京,每个在外拼搏、追梦的人都能找到自己的声音。
  • 诸天传说

    诸天传说

    无尽的岁月被祭祀,颠覆的世界在刻写,传承的誓约,诸生灵久远往事的埋葬。这一切都起于传说。传说,在传说中,有一个辉煌的时代,在那时代,一切的故事在继续被传说着。
  • 慈善商王

    慈善商王

    刘远杰作为一个只想摸鱼写作的斜杠青年,意外获得了慈善家系统,从此这个世界多了一个刘大善人日行一善,也多了一个商业鬼才呼风唤雨。
  • 倾城絮恋

    倾城絮恋

    一对欢喜冤家——邓紫嫣和南宫逸总共有10对情侣都是TK公司各位董事的子女们有的是一见钟情,有的是日久生情主要的是两位主角怎么凑也凑不到一起后来在大家的努力下帮南宫逸向邓紫嫣求婚后来缘分让他们走在了一起最后他们十对情侣再次举行了一个从所未有的一个盛大的婚礼
  • 五行遨游

    五行遨游

    作为新手,本人才疏学浅,有些地方写的不太通透,但我会尽最大能力写出剧情,本书讲述的是一名叫做韩风的少年因为妹妹被害,对方钱能通神,冤屈不能昭雪,韩风自行动手,了却恩仇,最后与仇人同时跳楼,结果误入轮回,主宰与主宰间的一场打赌将韩风送到了一个充满斗气与魔法的世界,为了能够找回妹妹的灵魂,韩风接下了主宰的试炼,面向自己的是一片杀戮与众神的责难。