11集合概念软件学院.pptxVIP

离散数学(I);课程目的： 1. 知识本身 2. 数学训练 (1)提高逻辑思维、抽象思维能力 (2)提高严密的推理能力 (3)提高数学语言描述能力 (4)提高判断对错能力—独立工作能力 ;课程的特点 1. 定义与定理多 2. 方法性强 离散数学的许多证明题中，方法性是非常强的，如果掌握了题的证明方法，很容易就可以证出来，反之则事倍功半。所以在学习该课程中要善于总结，勤于思考，这也是培养分析问题、解决问题能力与抽象思维能力的一个过程。;学习这门课的方法: 1. 掌握概念 在模棱两可的地方多下功夫，弄懂、弄透。 2. 认真读书中的内容 3. 认真完成作业 一道题做完，还要提出如下几个问题： （1）是否肯定一定对。 （2）是否有更简洁的方法。 （3）推理是否严密。 （4）语言是否流畅。 ;基本内容;第一章 集合论基础 ;康托尔（G.Cantor,1845－1918 )，德国数学家。;1845年3月3日，乔治·康托生于俄国的一个丹麦—犹太血统的家庭。 1856年康托和他的父母一起迁到德国的法兰克福。像许多优秀的数学家一样，他在中学阶段就表现出一种对数学的特殊敏感，并不时得出令人惊奇的结论。 他的父亲力促他学工，因而康托在1863年带着这个目地进入了柏林大学。这时柏林大学正在形成一个数学教学与研究的中心。康托很早就向往这所由魏尔斯特拉斯占据着的世界数学中心之一。所以在柏林大学，康托受了魏尔斯特拉斯的影响而转到纯粹的数学。 他在1869年取得在哈勒大学任教的资格，不久后就升为副教授，并在1879年被升为正教授。 1874年康托在克列勒的《数学杂志》上发表了关于无穷集合理论的第一篇革命性文章。数学史上一般认为这篇文章的发表标志着集合论的诞生。;克罗内克（L.Kronecker，1823－1891），是康托尔的老师，他用各种用得上的尖刻语言，粗暴地、连续不断地攻击康托尔达十年之久。他甚至在柏林大学的学生面前公开攻击康托尔。横加阻挠康托尔在柏林得到一个薪金较高、声望更大的教授职位。使得康托尔想在柏林得到职位而改善其地位的任何努力都遭到挫折。 法国数学家庞加莱（H.Poincare，1854－1912）：我个人，而且还不只我一人，认为重要之点在于，切勿引进一些不能用有限个文字去完全定义好的东西。集合论是一个有趣的“病理学的情形”，后一代将把（Cantor）集合论当作一种疾病，而人们已经从中恢复过来了。 ;德国数学家魏尔（C.H.Hermann?Weyl，1885－1955）认为，康托尔关于基数的等级观点是雾上之雾。 菲利克斯.克莱因（F.Klein，1849－1925）不赞成集合论的思想。 数学家H．A．施瓦兹，康托尔的好友，由于反对集合论而同康托尔断交。 ...... 从1884年春天起，康托尔患了严重的忧郁症，极度沮丧，神态不安，精神病时时发作，不得不经常住到精神病院的疗养所去。变得很自卑，甚至怀疑自己的工作是否可靠。他请求哈勒大学当局把他的数学教授职位改为哲学教授职位。健康状况逐渐恶化，1918年，他在哈勒大学附属精神病院去世。;;康托尔的主要研究成果;康托尔的主要研究成果;康托尔的主要研究成果;由于康托尔所创立的朴素集合论产生了悖论，促进了集合论公理化的工作。 具有代表性的工作有两个： 由德国数学家策梅洛(E.Zermelo)于1908年首先建立，后来由以色列数学家弗兰克尔(A.A.Fraenkel)，挪威数学家斯科伦(T.Skolem)与冯?诺依曼(von Neumann)等人于20世纪20年代加以改进的ZF公理集合论系统，加入选择公理的系统成为ZFC。 von Neumann-Bernays-G?del公理系统，简称NBG系统。 教材主要介绍康托尔的朴素集合论的工作。 ;§1.1 集合的基本概念; 1、二十六个英文字母构成一个集合； 2、所有的自然数构成一个集合； 3、这间教室中的所有座椅构成一个集合； 4、平面上的所有点构成一个集合。;集合的元素;设A是一个集合，a是集合A中的元素，记为a?A，读作a属于A；若a不是集合A中的元素，则记为a?A，读作a不属于A。 例如：若A是正偶数集合，则2?A，8?A，36?A；而 3?A，9?A，17?A;有限个元素a1,…，an构成的集合，称为有穷集或有限集，记为{a1,…，an}； 包含无限个元素的集合，称为无穷集或无限集。 例：所有英文字母组成的集合是有穷集，整数集合是无穷集。;不含任何元素的集合，称为空集，记为?，有时也用{}来表示。 只有一个元素a构成的集合记为{a}.;设A