《最新1.1 集合论发展史(共36张PPT课件).pptx》由会员分享，可在线阅读，更多相关《最新1.1 集合论发展史(共36张PPT课件).pptx（36页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、离散数学讲义离散数学讲义(jingy)1.1 集合论发展史集合论发展史rxdtdx第一页，共三十六页。u集合论集合论(Set Theory)是现代数学的基础它的是现代数学的基础它的起源可追溯到起源可追溯到16世纪末，主要是对数集进行卓世纪末，主要是对数集进行卓有成效的研究有成效的研究u集合论实际发展是由集合论实际发展是由 19世纪世纪 70年代德国数学年代德国数学家康托尔家康托尔(G Cantor) 在无穷序列和分析的有关在无穷序列和分析的有关课题的理论研究中创立的课题的理论研究中创立的Cantor对具有任意对具有任意特性的无穷集合进行了深入的探讨特性的无穷集合进行了深入的探讨(tnto)，提
2、出，提出了关于基数、序数、超穷数和良序集等理论，了关于基数、序数、超穷数和良序集等理论，奠定了集合论的深厚基础因此，奠定了集合论的深厚基础因此， Cantor被被誉为集合论的创始人他创立的集合论是实数誉为集合论的创始人他创立的集合论是实数理论，以至整个微积分理论体系的基础。理论，以至整个微积分理论体系的基础。第二页，共三十六页。德国数学家德国数学家(Georg Cantor 18451918)第三页，共三十六页。 1845 1845年年3 3月月3 3日日 出生于俄国的一个丹麦出生于俄国的一个丹麦犹太血统的家庭。犹太血统的家庭。 1856 1856年年 与父母一起迁到德国的法兰克福与父母一起迁
3、到德国的法兰克福(f ln k f)(f ln k f)。 1863 1863年年 进入柏林大学，转到纯粹的数学。进入柏林大学，转到纯粹的数学。 1866 1866年年 获得博士学位。获得博士学位。 1874 1874年年 在数学杂志上发表了关于无穷集合理论的第一在数学杂志上发表了关于无穷集合理论的第一篇革命性文章。数学史上一般认为这篇文章的发表标篇革命性文章。数学史上一般认为这篇文章的发表标志着集合论的诞生。志着集合论的诞生。第四页，共三十六页。l 1879 1879年年 任哈雷大学教授。任哈雷大学教授。l 1891 1891年年 组建德国数学家联合会，被选为第一任主席。组建德国数学家联合会
4、，被选为第一任主席。l 1904 1904年年 被伦敦被伦敦(ln dn)(ln dn)皇家学会授予当时数学界最高荣皇家学会授予当时数学界最高荣誉誉西尔威斯特（西尔威斯特（SylvesterSylvester）奖章。）奖章。第五页，共三十六页。l 1884年春天起年春天起 患了严重的忧郁症，极度沮丧，神态不安，患了严重的忧郁症，极度沮丧，神态不安，精神病时时发作，不得不经常住到精神病院精神病时时发作，不得不经常住到精神病院的疗养所去。变得很自卑，甚至怀疑自己的的疗养所去。变得很自卑，甚至怀疑自己的工作是否可靠。他请求哈工作是否可靠。他请求哈雷雷大学大学(dxu)当局把当局把他的数学教授职位改为
5、哲学教授职位。他的数学教授职位改为哲学教授职位。 1918年年 在哈在哈雷雷大学附属精神病院去世，享年大学附属精神病院去世，享年73岁。岁。第六页，共三十六页。 克罗内克（克罗内克（L.Kronecker 18231891） Cantor的老师，他用各种用得上的尖的老师，他用各种用得上的尖刻语言，粗暴地、连续不断地攻击刻语言，粗暴地、连续不断地攻击Cantor达十年之久。他甚至在柏林大学的学生面达十年之久。他甚至在柏林大学的学生面前公开攻击前公开攻击Cantor 。横加阻挠。横加阻挠Cantor在柏在柏林得到一个薪金较高、声望更大的教授职林得到一个薪金较高、声望更大的教授职位。使得位。使得Ca
6、ntor想在柏林得到职位而改善想在柏林得到职位而改善其地位其地位(dwi)的任何努力都遭到挫折。的任何努力都遭到挫折。 第七页，共三十六页。 法国数学家庞加莱：庞加莱是一位博学家，在数法国数学家庞加莱：庞加莱是一位博学家，在数学、数学物理、天体力学和哲学方面都有很深的学、数学物理、天体力学和哲学方面都有很深的造诣。他是第一个发现混沌确定系统的人，并为造诣。他是第一个发现混沌确定系统的人，并为现代混沌理论打下了基础，甚至在相对论研究上，现代混沌理论打下了基础，甚至在相对论研究上，他第一篇论文的发表也比爱因斯坦的论文早了一他第一篇论文的发表也比爱因斯坦的论文早了一个多月。个多月。 l庞加莱猜想：在
7、一个封闭的三维空间，假如每条庞加莱猜想：在一个封闭的三维空间，假如每条封闭的曲线都能收缩封闭的曲线都能收缩(shu su)(shu su)成一点，这个空间一定成一点，这个空间一定是一个圆球。是一个圆球。 l集合论是一个有趣的集合论是一个有趣的“病理学病理学”，并预测后一代，并预测后一代将把（将把（CantorCantor）集合论当作一种疾病，而人们已）集合论当作一种疾病，而人们已经从中恢复过来了经从中恢复过来了。第八页，共三十六页。 德国数学家魏尔（德国数学家魏尔（C.H.Hermann Weyl，18851955）:关于基数的等级观点关于基数的等级观点(gundin)是雾上之雾。是雾上之雾。
8、 菲利克斯菲利克斯.克莱因克莱因 （F.Klein，18491925）: 不赞成集合论的思想。不赞成集合论的思想。 数学家数学家HA施瓦兹施瓦兹Cantor的好友的好友 由于反对集合论而同由于反对集合论而同Cantor断交。断交。第九页，共三十六页。 这对我来说是最值得钦佩的数学理智之这对我来说是最值得钦佩的数学理智之 花，也是在纯粹理性范畴中人类活动所花，也是在纯粹理性范畴中人类活动所 取得的最高成就之一。取得的最高成就之一。没有人能把我们从康托尔为我们创造的乐园中驱没有人能把我们从康托尔为我们创造的乐园中驱赶出去。赶出去。 希尔伯特希尔伯特 超限算术是数学思想的最惊人的产物，在纯超限算术是
9、数学思想的最惊人的产物，在纯 粹理性的范畴中人类活动的最美的表现之粹理性的范畴中人类活动的最美的表现之 一。一。 罗罗 素素 由康托尔的工作所带来的哲学革命也许甚由康托尔的工作所带来的哲学革命也许甚 至比数学本身还伟大。至比数学本身还伟大。 约约 代代 因因第十页，共三十六页。l通过通过(tnggu)(tnggu)一一对应关系建立了集合之间等势一一对应关系建立了集合之间等势的概念，奠定了无限集分类的基础。的概念，奠定了无限集分类的基础。 最著名的著作最著名的著作-超穷理论基础超穷理论基础: :数学理论数学理论必须肯定实无穷，因为很多最基本的数学性必须肯定实无穷，因为很多最基本的数学性质，例如一
10、切正整数，圆周上的一切点等，质，例如一切正整数，圆周上的一切点等，事实上都是实无穷性的概念。而且不能把能事实上都是实无穷性的概念。而且不能把能有穷所具有的性质强加于无穷。他的有穷所具有的性质强加于无穷。他的“一一一一对应对应”的原理突破了传统的的原理突破了传统的“整体大于部分整体大于部分”的旧观念，例如全体正整数与（其部分）全的旧观念，例如全体正整数与（其部分）全体正偶数一一对应，正整数集与正偶数集等体正偶数一一对应，正整数集与正偶数集等势。势。第十一页，共三十六页。l引进了可数集的概念，证明引进了可数集的概念，证明(zhngmng)(zhngmng)了有理数全体了有理数全体及代数数（有理多项
11、式的根）全体都是可数集及代数数（有理多项式的根）全体都是可数集合。合。l运用对角线方法证明了实数集是不可数集，从运用对角线方法证明了实数集是不可数集，从而间接推导出超越数（非代数数的实数）比代而间接推导出超越数（非代数数的实数）比代数数多，同时也说明了无限集可按大小区分为数数多，同时也说明了无限集可按大小区分为不同的类。不同的类。l证明了证明了n n维空间与一维直线之间存在一一对应。维空间与一维直线之间存在一一对应。l系统研究了序数理论，提出了良序原理。系统研究了序数理论，提出了良序原理。l证明了集的幂集比原集有更大的基数。证明了集的幂集比原集有更大的基数。l提出了连续统假设。提出了连续统假设
12、。第十二页，共三十六页。u随着集合论的发展，以及它与数学哲学密切随着集合论的发展，以及它与数学哲学密切联系所作的讨论，联系所作的讨论，1900年前后年前后(qinhu)，出现了，出现了许多悖论，有力冲击了或者说动摇了集合论许多悖论，有力冲击了或者说动摇了集合论的发展的发展u数学史上的三次危机数学史上的三次危机1.无理数的发现无理数的发现第一次数学危机第一次数学危机2.无穷小是零吗？无穷小是零吗？第二次数学危机第二次数学危机 3.悖论的产生悖论的产生第三次数学危机第三次数学危机第十三页，共三十六页。康托尔的朴素(p s)集合论剖析康托尔集合论中的许多证明便知，几乎他所证明的剖析康托尔集合论中的许
13、多证明便知，几乎他所证明的一切定理均能从如下三个公理得出一切定理均能从如下三个公理得出:l外延外延公公理理任意任意(rny)两个集合相等，当且仅当它们中的各个元两个集合相等，当且仅当它们中的各个元素都是相同的。素都是相同的。l抽象抽象公公理理任给一个性质，都有一个满足该性质的对象所组任给一个性质，都有一个满足该性质的对象所组成的集合。成的集合。l选择选择公公理理每个集合都有一个选择函数。每个集合都有一个选择函数。Note:毛病出在抽象公理上毛病出在抽象公理上. 1903年年, Russel发现发现“由不为自身的成员这一性质的所有客体的集合由不为自身的成员这一性质的所有客体的集合”会导出矛盾来会
14、导出矛盾来, 这就是著名的罗素悖论这就是著名的罗素悖论.第十四页，共三十六页。l是否存在是否存在(cnzi)(cnzi)集合集合A和和B, 使得使得A B 且且A B ？若存在，请举一例。？若存在，请举一例。l设设A=a ，B=a,a,b,c，则有，则有:A B 且且A B l再例如：再例如： 且且 第十五页，共三十六页。l设集合设集合S=A|A是集合，且是集合，且A A1.若若S S，则，则S是集合是集合S的元素，则根据的元素，则根据S的定义的定义(dngy)，有，有S S，与假设矛盾；，与假设矛盾；2.若若S S，则，则S是不以自身为元素的集合，则根据是不以自身为元素的集合，则根据S的定义
15、，的定义，有有S S，与假设矛盾。，与假设矛盾。“一个理发师宣称，他不给自己刮脸的人刮脸，但给所一个理发师宣称，他不给自己刮脸的人刮脸，但给所有不自己刮脸的人刮脸。有不自己刮脸的人刮脸。”人们问：人们问：“理发师先生，您理发师先生，您自己的脸谁刮？自己的脸谁刮？”第十六页，共三十六页。第十七页，共三十六页。l1872年年5月，生于英国曼摩兹郡的特雷克，幼年月，生于英国曼摩兹郡的特雷克，幼年时父母双亡，是祖母将他抚育成人。时父母双亡，是祖母将他抚育成人。 l1890年进剑桥大学三一学院学习年进剑桥大学三一学院学习l1893年获数学荣誉学士学位一级。接着改学哲学年获数学荣誉学士学位一级。接着改学哲
16、学l1894年获道德哲学荣誉学士学位一级年获道德哲学荣誉学士学位一级l毕业后曾游学德国学经济，受马克思主义影响，毕业后曾游学德国学经济，受马克思主义影响，回国后，在伦敦大学政治和经济学院任讲师。回国后，在伦敦大学政治和经济学院任讲师。ll903年发表数学原理一书，并以论文几何年发表数学原理一书，并以论文几何学基础获三一学院研究员职位。学基础获三一学院研究员职位。l1908年当选为皇家年当选为皇家(hungji)学会会员。学会会员。第十八页，共三十六页。l1910年发表哲学文集年发表哲学文集;1917年发表哲学的年发表哲学的问题问题 。1914年加入工党。年加入工党。l第一次世界大战期间，因参加
17、和平主义者的活动，第一次世界大战期间，因参加和平主义者的活动，被处罚金，革职入狱。在狱中，撰写了数学哲被处罚金，革职入狱。在狱中，撰写了数学哲学导论。学导论。l1920年访问中国和苏联，著有布尔什维主义的年访问中国和苏联，著有布尔什维主义的实践和理论。实践和理论。 1920年到北大担任客座教授年到北大担任客座教授(k zu jio shu)，一年后离开，隔年写成中国问题这本，一年后离开，隔年写成中国问题这本书。他看见：书。他看见：“中国文化正在发生急遽的变化中国文化正在发生急遽的变化”，提出建议：提出建议：“假如中国人能自由地吸收我们文明假如中国人能自由地吸收我们文明中他们所需要的东西，而排斥
18、那些他们觉得不好中他们所需要的东西，而排斥那些他们觉得不好的东西，那么他们将能够在其自身传统中获得一的东西，那么他们将能够在其自身传统中获得一种有机发展，并产生将我们的优点同他们自己的种有机发展，并产生将我们的优点同他们自己的优点相结合起来的辉煌成就。优点相结合起来的辉煌成就。” 第十九页，共三十六页。l1927年，罗素和夫人布拉克在英国彼得斯费尔年，罗素和夫人布拉克在英国彼得斯费尔德市附近创办一所私立学校，实验他的教育理德市附近创办一所私立学校，实验他的教育理论，是当时英国的进步主义学校之一。论，是当时英国的进步主义学校之一。l1935年离婚后，布拉克独自办到年离婚后，布拉克独自办到1939
19、年。他一年。他一直主张直主张“自由教育自由教育”和和“爱的教育爱的教育”。认为教。认为教育的基本目的是品格的发展，而育的基本目的是品格的发展，而“活力、勇气、活力、勇气、敏感和智慧敏感和智慧”是形成是形成“理想品格理想品格”的基础；并的基础；并深信通过对儿童深信通过对儿童(r tng)的身体、感情和智力上的的身体、感情和智力上的“恰当的处理恰当的处理”，可以使这些品质得到普遍的，可以使这些品质得到普遍的培养。培养。l1931年他继承为第三世罗素勋爵。年他继承为第三世罗素勋爵。 l1949年获荣誉勋章。年获荣誉勋章。l1950年由于他年由于他“多产而重要的哲学著作，并以多产而重要的哲学著作，并以
20、此成为人道主义与自由思想的代言人此成为人道主义与自由思想的代言人”而获得而获得了该年度的诺贝尔文学奖。了该年度的诺贝尔文学奖。第二十页，共三十六页。l 50年代因积极参加世界和平运动，反对核战争年代因积极参加世界和平运动，反对核战争而获得世界和平奖。而获得世界和平奖。 1955年年2月，爱因斯坦收到了英国著名哲学家罗素的信，告诉他由月，爱因斯坦收到了英国著名哲学家罗素的信，告诉他由于制造核武器的竞赛，人类的前途实在令人担心，希望以爱因斯坦于制造核武器的竞赛，人类的前途实在令人担心，希望以爱因斯坦为首团结几个著名的科学家发表宣言避免毁灭人类战争发生。为首团结几个著名的科学家发表宣言避免毁灭人类战
21、争发生。爱因斯坦在收到信后马上回信表示：爱因斯坦在收到信后马上回信表示：“你熟悉这些组织的工作。你是将你熟悉这些组织的工作。你是将军我是小兵。你只要发出命令，我就随后跟从。军我是小兵。你只要发出命令，我就随后跟从。”于是出现了著名的于是出现了著名的罗素罗素爱因斯坦宣言除了爱因斯坦在临终前签字外，约里奥爱因斯坦宣言除了爱因斯坦在临终前签字外，约里奥居里、居里、汤川秀树和李诺汤川秀树和李诺鲍林等多位科学家都在宣言上签字。鲍林等多位科学家都在宣言上签字。l1961年，年，89岁高龄的罗素参与一个核裁军的游行后被拘禁了岁高龄的罗素参与一个核裁军的游行后被拘禁了7天。他反对越南战争，和萨特一起于天。他反
22、对越南战争，和萨特一起于1967年年5月成立了一个月成立了一个 “罗素法庭罗素法庭”，揭露美国，揭露美国(mi u)的战争罪行。的战争罪行。第二十一页，共三十六页。l 1959年，罗素发表了西方智慧后，开年，罗素发表了西方智慧后，开始始(kish)了罗素自传的创作，并在了罗素自传的创作，并在1967年年95岁高龄之际完成了一生最优秀的著作之岁高龄之际完成了一生最优秀的著作之一罗素自传。一罗素自传。 l1970年年2月月2日去世，一生曾四次结婚，日去世，一生曾四次结婚，三次离婚。三次离婚。 第二十二页，共三十六页。l罗素自传序言罗素自传序言 “我为什么而活着我为什么而活着”: 对爱情的渴望，对知
23、识的追求，对人类苦难不可遏制的对爱情的渴望，对知识的追求，对人类苦难不可遏制的同情心，这三种纯洁但无比强烈的激情支配着我的一生。同情心，这三种纯洁但无比强烈的激情支配着我的一生。这三种激情就像飓风一样，在深深的苦海上，肆意地把我这三种激情就像飓风一样，在深深的苦海上，肆意地把我吹来吹大，吹到濒临绝望的边缘吹来吹大，吹到濒临绝望的边缘(binyun)。我寻求爱情，首先因为爱情给我带来狂喜，它如此强我寻求爱情，首先因为爱情给我带来狂喜，它如此强烈以致我经常愿意为了几小时的欢愉而牺牲生命中的其它烈以致我经常愿意为了几小时的欢愉而牺牲生命中的其它一切。我寻求爱情，其次是因为爱情解除孤寂一切。我寻求爱情
24、，其次是因为爱情解除孤寂那是一那是一颗震颤的心，在世界的边缘颗震颤的心，在世界的边缘(binyun)，俯瞰那冰冷死寂、深不，俯瞰那冰冷死寂、深不可测的深渊。我寻求爱情，最后是因为在爱情的结合中，可测的深渊。我寻求爱情，最后是因为在爱情的结合中，我看到圣徒和诗人们所想象的天堂景象的神秘缩影。这就我看到圣徒和诗人们所想象的天堂景象的神秘缩影。这就是我所寻求的，虽然它对人生似乎过于美好，然而最终我是我所寻求的，虽然它对人生似乎过于美好，然而最终我还是得到了它。还是得到了它。第二十三页，共三十六页。 我以同样的热情寻求知识，我希望了解人的心灵。我以同样的热情寻求知识，我希望了解人的心灵。我希望知道星星
25、为什么闪闪发光，我试图理解毕达哥我希望知道星星为什么闪闪发光，我试图理解毕达哥拉斯的思想威力，即数字支配着万物流转拉斯的思想威力，即数字支配着万物流转(lizhun)。这方。这方面我获得一些成就，然而并不多。面我获得一些成就，然而并不多。爱情和知识，尽其可能地把我引上天堂，但是同爱情和知识，尽其可能地把我引上天堂，但是同情心总把我带回尘世。痛苦的呼号的回声在我心中回情心总把我带回尘世。痛苦的呼号的回声在我心中回荡，饥饿的儿童，被压迫者折磨的受害者，被儿女视荡，饥饿的儿童，被压迫者折磨的受害者，被儿女视为可厌负担的无助的老人以及充满孤寂、贫穷和痛苦为可厌负担的无助的老人以及充满孤寂、贫穷和痛苦的
26、整个世界，都是对人类应有生活的嘲讽。我渴望减的整个世界，都是对人类应有生活的嘲讽。我渴望减轻这些不幸，但是我无能为力，而且我自己也深受其轻这些不幸，但是我无能为力，而且我自己也深受其害。害。这就是我的一生，我觉得它值得活。如果有机会这就是我的一生，我觉得它值得活。如果有机会的话，我还乐意再活的话，我还乐意再活次。次。第二十四页，共三十六页。l许多人宁愿许多人宁愿(nngyun)死，也不愿思考，事实上他们也确实至死死，也不愿思考，事实上他们也确实至死都没有思考。都没有思考。 l我的人生正是：使事业成为喜悦，使喜悦成为事业。我的人生正是：使事业成为喜悦，使喜悦成为事业。l一部分儿童有思考的习惯，而
27、教育的目的在于铲除他们的这种习一部分儿童有思考的习惯，而教育的目的在于铲除他们的这种习惯。惯。 l乞丐并不会妒忌百万富翁，但是他肯定会妒忌收入更高的乞丐。乞丐并不会妒忌百万富翁，但是他肯定会妒忌收入更高的乞丐。l即使真相并不令人愉快，也一定要做到诚实，因为掩盖真相即使真相并不令人愉快，也一定要做到诚实，因为掩盖真相往往要费更大力气。往往要费更大力气。l不要为自己持独特看法而感到害怕，因为我们现在所接受的不要为自己持独特看法而感到害怕，因为我们现在所接受的常识都曾是独特看法。常识都曾是独特看法。l不用盲目地崇拜任何权威，因为你总能找到相反的权威。不用盲目地崇拜任何权威，因为你总能找到相反的权威。
28、l凡事不要抱绝对肯定的态度。凡事不要抱绝对肯定的态度。第二十五页，共三十六页。u由于由于Cantor所创立的朴素集合论产生了悖论，所创立的朴素集合论产生了悖论，促进了集合论公理化的工作。促进了集合论公理化的工作。l具有代表性的工作有两个：具有代表性的工作有两个：由德国数学家策梅洛由德国数学家策梅洛(E.Zermelo)于于1908年首先建立年首先建立(jinl)，后来由以色列数学家弗兰克尔，后来由以色列数学家弗兰克尔(A.A.Fraenkel)，挪威数学家斯科伦挪威数学家斯科伦(T.Skolem)与冯与冯诺依曼诺依曼(von Neumann)等人于等人于20世纪世纪20年代加以改进的年代加以改
29、进的ZF公理公理集合论系统，加入选择公理的系统成为集合论系统，加入选择公理的系统成为ZFC。von Neumann-Bernays-Gdel公理系统，简称公理系统，简称NBG系系统。统。l教材主要介绍教材主要介绍Cantor的朴素集合论的工作。的朴素集合论的工作。第二十六页，共三十六页。l设设A，B是两个集合，所有有序对是两个集合，所有有序对(x, y)做成的做成的集合集合(其中其中(qzhng)x A，y B)，称为，称为A，B的直乘的直乘积积(笛卡儿积笛卡儿积)，记以，记以A B。lA B=(x，y) x A且且y B。 第二十七页，共三十六页。笛卡儿笛卡儿 (RenDescartes，1
30、5961650) 在数学史上，笛卡儿因与费马共同创立在数学史上，笛卡儿因与费马共同创立(chungl)解析几解析几何何而闻名于世。与此同时，笛卡儿还是一位而闻名于世。与此同时，笛卡儿还是一位 哲学哲学家、物理学家、生物学家，尤其在哲学上的杰出家、物理学家、生物学家，尤其在哲学上的杰出贡献使他成为当之无愧的一代哲学大师。贡献使他成为当之无愧的一代哲学大师。第二十八页，共三十六页。l笛卡儿是法国人，出生于一个贵族笛卡儿是法国人，出生于一个贵族 家庭，家庭，由于体弱多病，养成了在床上读由于体弱多病，养成了在床上读 书的习惯，书的习惯，这使得他有更多的时间独自静静地思考各种这使得他有更多的时间独自静静
31、地思考各种关于自然、科学与人的问题。关于自然、科学与人的问题。l1628年，笛卡儿移居荷兰，潜心从事哲学、年，笛卡儿移居荷兰，潜心从事哲学、数学、数学、 天文学、物理学、化学和生理学等天文学、物理学、化学和生理学等领域的研究。他的主要著作都是在荷兰完成领域的研究。他的主要著作都是在荷兰完成的，其中的，其中1637年出版的方法论年出版的方法论 一书成一书成为哲学经典。这本书中的为哲学经典。这本书中的3个著名附录几个著名附录几何何(j h)、折光和气象更奠定了笛、折光和气象更奠定了笛卡儿在数学、物理和天文学中的地位。卡儿在数学、物理和天文学中的地位。第二十九页，共三十六页。l在几何中，笛卡儿分析了
32、几何学与在几何中，笛卡儿分析了几何学与 代代数学的优缺点，指出：希腊人的几何过多的数学的优缺点，指出：希腊人的几何过多的依赖于图形，总是要寻求一些奇妙的想法。依赖于图形，总是要寻求一些奇妙的想法。代数却完全受法则和公式的控制，以致于阻代数却完全受法则和公式的控制，以致于阻碍了自由碍了自由(zyu)的思想和创造。他同时看到了的思想和创造。他同时看到了几何的直观与推理的优势和代数机械化运算几何的直观与推理的优势和代数机械化运算的力量。于是笛卡儿着手解决这个问题，并的力量。于是笛卡儿着手解决这个问题，并由此创立了解析几何。由此创立了解析几何。l1650年年2月，笛卡儿在瑞典病逝。月，笛卡儿在瑞典病逝
33、。 第三十页，共三十六页。l结论结论1 设A1，A2是有限(yuxin)集，且不相交，则 | A1 A2 |= | A1| + |A2 |。l结论结论2 设A1，A2是任意有限集，则 | A1 A2 |= | A1| + |A2 |- | A1 A2 |。l结论结论3 设设A1，A2 ，A3是任意有限集，则是任意有限集，则 |A1A2A3|=|A1| + |A2| + |A3| - |A1A2|- |A1A3|-|A2A3|+|A1A2A3|nnkjikjijijiniiniiAAAAAAAAAA21111) 1(第三十一页，共三十六页。1.等幂律：等幂律： AA=A，AA=A。2.交换律：交
34、换律： AB=BA，AB=BA。3.结合律：结合律： (AB)C=A(BC)，(AB)C=A(BC)。4.分配律分配律：A(BC)=(AB)(AC)， A(BC)=(AB)(AC)。5. 吸收吸收(xshu)律：律：A(AB)=A， A(AB)=A。 第三十二页，共三十六页。6.互补律： 7.De Morgan律：8.同一律： EA=A，A=A。9.零一律(yl)：A=，EA=E。10. 双重否定律：BABA)(EAAAA,BABA)(AA 第三十三页，共三十六页。证明：先证证明：先证A (BC) （AB）（AC）。）。任取任取 aA (BC)，则，则aA 并且并且(bngqi) a BC。由
35、由a BC知，知，aB或或a C。 若若aB，则，则aAB； 若若aC，则，则aAC。因此，因此，aAB或或aAC,即即 a(AB)(AC)。再证再证(AB) (AC) A (BC) 。任取任取 a(AB)(AC),则则aAB或或aAC。 若若aAB，则，则aA且且a B； 若若aAC，则，则aA且且a C。总之，总之，aA，且，且aB或或aC，即，即aA且且 a BC，亦即亦即 aA(BC)。 综上：综上： (AB)(AC)=A(BC)。 第三十四页，共三十六页。证明：任取 ，即aAB，亦即aA且aB，于是(ysh) 且 ，故 ，所以任取 ，即 且 ，亦即aA且aB，于是aAB ，故 ，所以综上， 得证。BABA)(BAaAaBaBABA)(BAaBAaAaBaBAa)(BABABABA)(第三十五页，共三十六页。内容(nirng)总结离散数学讲义1.1 集合论发展史。1872年5月，生于英国曼摩兹郡的特雷克，幼年时父母双亡，是祖母将他抚育成人。1920年到北大担任客座教授，一年后离开，隔年写成中国问题这本书。50年代因积极参加世界和平(hpng)运动，反对核战争而获得世界和平(hpng)奖。他反对越南战争，和萨特一起于1967年5月成立了一个 “罗素法庭”，揭露美国的战争罪行。即使真相并不令人愉快，也一定要做到诚实，因为掩盖真相往往要费更大力气。证明：第三十六页，共三十六页。