3-1集合的概念和表示法3-2集合运算.pptVIP

第三章 集合与关系第1、2讲 第三章 集合与关系Sets and Relations 3.1 集合 3.2 关系（是序偶的集合）及相关的概念 3.3 关系的运算 3.4 关系的性质 3.5 关系的闭包 3.6 等价关系与集合的划分 3.7 序关系 学习《集合与关系》这章的要求 一、学习目的： 本章目的是介绍集合的基本概念，讲授集合运算的基本理论，关系(现在最多用的是关系数据库）的定义与运算。通过本章的学习，使学生了解集合是数学的基本语言，掌握主要的集合运算方法和关系运算方法，为学习后续章节打下良好基础。 ?二、知识点：主要讲授：集合论的基本知识，包括集合运算、笛卡尔积、关系及其性质、关系的运算、特殊关系(包括等价关系、相容关系、序关系)等，具体是： 1．集合的基本概念与表示方法； 2．集合的运算； 3．序偶与笛卡尔积； 4．关系及其表示、关系矩阵、关系图； 5．关系的性质，复合关系、逆关系； 6．关系的闭包运算； 7．集合的划分与覆盖、等价关系与等价类；相容关系； 8．序关系、偏序集、哈斯图。 三、要求 1．识记 集合的层次关系、集合与其元素间的关系，自反关系、对称关系、传递关系的识别，复合关系、逆关系的识别。 2．领会 领会下列概念：两个集合相等的概念及证明方法，关系的闭包运算，关系等价性证明。 四、重点：是集合的运算、关系及其表示、关系的性质、关系的闭包、等价关系、偏序关系。 五、难点：是关系的性质、等价关系、偏序关系的证明。 3-1 集合的概念和表示法 要求： 1、掌握如下概念： 集合、有限集、无限集、集合相等 2、掌握集合之间的关系(相等、包含、真包含) 3、会证明两个集合相等(本小节中只有两法：定义与判定定理），求集合的幂集。 1、列举法：将集合的元素列举出来 例：A={a，b，c，d} （１）在能清楚表示集合成员的情况下可使用省略号。 例如，从1 到50 的整数集合可记为{1, 2, 3, …, 50}； 偶数集合可记为 {…,-4,-2,0,2,4,…}； 　　　 正奇数集合可记为{1，3，5，7，9，……} （２）使用列举法，须列出足够多的元素以反映集合中成员的特征。 如：正偶数 B={2，4，8，……}； 若x=2n，则 B={2，4，8，16，32，……}； 若x=2+n(n-1),则 B={2，4，8，14，22，……}． 2、描述法（叙述法） B={x|P(x)}或Ｂ={x：P(x)} ，P(x) 是谓词，概括集合中元素属性。 B={x|P(x)}表示x∈Ｂ当且仅当P(x)是真。 从而有x?Ｂ?P(x)为真 例:B={x|x∈Z∧3＜X≤6}，即B={4，5，6}。 例:C={x|1?x?5，x?R}， F={x|x是中国的一个省} D={(x，y)|x2+y2?1，x，y?R} 3、归纳法 例:a0=1,a1=1,ai+1=ai+ai-1,i≥1,于是B={a0,a1,……，ai+1=ai+ai-1,|i ≥1} 4、文氏图法：略 说明： 1、集合中元素的确定性： a?A，或 a?A 2、集合中元素的无序性。{a,b,c},{b,c,a}，{c,a,b}表示同一个集合。 3、集合中元素的抽象性：集合中的元素可能也是集合，例：A={1，2，{1}，{1，2，3}}，1?A，{1}?A。 4、集合中元素的无重复性：集合的元素被重复排列，集合并不改变。 5、集合的元素可以是具体事物，可以是抽象概念，如,一本书,一支笔，唯物主义，集合{1,2,3}可以组成集合B={一本书,一支笔,唯物主义,{1,2,3}} 。 6、集合中元素之间可以有某种关联，也可以彼此毫无关系。 7、描述法中C={x|1?x?5,x?R}与C={y|1?y?5,y?R}表示同一集合。 三、集合间的关系 1、相等(外延性原理)：两个集合是相等的，当且仅当它们有相同的成员。 即对任意集合A、B, A=B ?x(x?A?x?B) 两个集合A和B相等，记作A=B， 两个集合不相等，记作A?B ? {0，1}={x|x(x2-2x+1)=0，x ? I} {0，1}?{1，2} 四、特殊的集合 1、空集 定义3-1.3：不含任何元素的集合称为空集(或零集)，记作?或{ }。 ?={x|p(x)??p(x)} ?x(x? ?)恒假 例如：X={x|x2+1=0，x?R}是空集。 注意：??{?}，??{?} 定理3-1.2：对于任意一个集合A，??A （可转