四川农业大学《离散数学》课件-第1章集合论.pptxVIP

历史人物 1学习要求内容导航 1.1集合的基本概念CONTENTS 1.2集合的运算 1.3无限集第一章 集合论与集合相关的应用 1.4作业 1.5四川农业大学《离散数学》 历史人物 集合论是所有科技领域不可缺少的数学工具和表达语言，计算机科学及其应用研究也不例外。罗素康托尔 VS1845-1918，德国数学家，集合论的创始人。1872~1970， 英国哲学家、数学家、逻辑学家……分析哲学的主要创始人A={B|B是集合且B?B}假设：任何一个性质都可以用来建构集合。例如：所有不包括自身的集合组成的集合。罗素悖论A∈AA?A朴素集合论ZFS公理集合论斯科伦 策梅洛 弗兰克尔ZF公理集合论康托尔 历史人物规定：对任何集合A，都有A?A历史人物 1学习要求内容导航集合的基本概念 1.1CONTENTS 1.2集合的运算 1.3无限集与集合相关的应用 1.4作业 1.5 学习要求1 集合的概念及集合间关系的证明2 集合的表示方法：列举法、描述法和文氏图3 集合运算及定律4 幂集P(A)的计算重点1 从集合与元素两个角度去分析集合2 集合与集合关系的证明3 无限集基数的理解难点历史人物 1学习要求内容导航 1.1集合的基本概念CONTENTS 1.2集合的运算 1.3无限集与集合相关的应用 1.4作业 1.51.1 集合的基本概念集合（Set）由指定范围内的某些特定对象聚集在一起构成。指定范围特定对象C语言所有标识符的聚集C语言所有标识符指定范围内的每一个对象称为这个集合的元素(Element)。元素与集合之间是隶属关系，用∈和?来表示。例如：元素abc，a1属于这个集合，元素3abc就不属于这个集合。集合A中的元素个数称为集合的基数(Base Number)，记为|A|。如果|A|是有限的，则A是有限集(Finite Set)；如果|A|是是无限的，则A是无限集(Infinite Set)。1.1 集合的基本概念A：abc∈A， 3abc?AC语言中所有标识符的聚集|A|=?, 有限集0∈B， 3?BB：0，1，2三个数的聚集|B|=3, 有限集 通常用带(不带)标号的大写字母A、B、... A1、B1 、...X、Y...表示集合； 通常用带（不带）标号的小写字母a、b、... a1、 b1...x、y...表示元素。常用固定的集合符号：自然数集（N）有理数集（Q）整数集（Z）正整数集（Z+）实数集（R）复数集（C）……1.1.1 集合的表示 集合是由它所包含的元素完全确定的，为了表示一个集合，通常有： 列举法（显式法） 描述法（隐式法） 归纳法 递归指定 文氏图1、列举法（显式法）－－列出集合中全部元素或部分元素且能看出其它元素规律的方法叫列举法。例如 （1）A＝{0，1，2，3}； （2）B = {0, 1, 4, …, n2, …}适用场景：一个集合仅含有限个元素一个集合的元素之间有明显规律 优缺点：是一种显式表示法，具有直观性；（优点）对某些集合，列出其所有的元素是不可能的；（缺点）从计算机的角度看，显示法是一种“静态”表示方法，如果同时将所有的“元素”都输入到计算机中，将占据大量的“内存”。（缺点）2、描述法（隐式法）通过刻画集合中元素所具备的某种特性来表示集合的方法称为描述法（隐式法）。一般表示方法： A＝{x|P(x)}X所具有的性质P代表元例如：（1）A = {x|x是“discrete mathematics”中的所有字母}； （2）M={x|1≤x≤12，x被2整除，x∈Z}。适用场景： 一个集合含有很多或无穷多个元素； 一个集合的元素之间有容易刻画的共同特征优缺点：不要求列出集合中全部元素，而只要给出该集合中元素的特性；（优点）有时候元素的特性不易发现。（缺点）3、归纳法归纳法是通过归纳定义集合，主要由三部分组成：第一部分：基础。指出某些最基本的元素属于某集合；第二部分：归纳。指出由基本元素造出新元素的方法；第三部分：极小性。指出该集合的界限。注意：第一部分和第二部分指出一个集合至少包括的元素，第三部分指出一个集合至多要包含的元素例如集合A按如下方式定义：（1）0和1都是A中的元素；（2）如果a, b是A中的元素，则ab, ba也是A中的元素；（3）有限次使用(1)、(2)后所得到的字符串都是A中的元素。试指出其定义方式，并举出集合A中的3个元素。显然，0，1，00，101等都是A中的元素。4、递归指定集合法递归指定集合法是通过计算规则定义集合中的元素的方法。例如： 设 a0 ＝1， ai+1 ＝3ai （i?0） 定义S＝{a0，a1，a2，...}＝{ak | k?0}，则S就是用递归指定集合法定义的，根据给定的计算规则，集合S = {30, 31, 32, …, 3n, …}5、文氏图解法 文氏图解