自考离散数学第3章ppt.ppt

离散数学 第三章 集合与函数 主要内容 3.1集合的基本概念 3.2集合的运算 3.3笛卡尔积与关系 3.4关系的表示与关系的性质 3.5关系运算与闭包 3.6相容关系与覆盖 3.7等价关系与划分 3.8序关系 3.9函数的概念 3.10复合函数与逆函数 3.1 集合的基本概念 集合：把一些事物汇集到一起组成一个整体 例：教室内的桌椅，图书馆全部藏书，直线上的点的集合，中国的全部县市的集合 集合常用的表示方法： （1）列举法：将集合的元素列举出来 例：A={a,b,c,d}， B={桌子，灯泡，老虎，自然数，地球}， E={2，4，6，...,2n，...}， S={a,{1,2},q,{a}} 集合的元素可以是一个集合。以集合作为元素组成的集称为集合簇 3.1 集合的基本概念 集合常用的表示方法： （2）叙述法：集合的元素，用谓词概括其所属特性 例：A={X|是中国的高等学校}， B={x|x是实数?x2-1=0}， C={x|x为小于500的质数}， 叙述法实际可用谓词描述属性，实际上上述各例可描述为B={x|P(x)}，如果P(b)为真，即b是B的元素，记作b B，否则b B 3.1 集合的基本概念 集合常用的表示方法： （3）特定字母集：有些数集用特定字母表示 N-自然数集 Z-整数集 Q-有理数集 R-实数集 C-复数集 Z+-正整数集 Q--负有理数集 Q+-正有理数集 3.1 集合的基本概念 集合常用的表示方法： （4）图示法：用封闭曲线表示集合，封闭曲线内的点表示集合内的元素。这种图常称作文氏图。 3.1 集合的基本概念 集合的性质： 互异性 确定性 无序性 3.1 集合的基本概念 定义3.1.1 设A,B是任意两个集合，若A=B，当且仅当它们有相同的成员。 定义3.1.2 设A、B为任意两个集合，如果A的每一个元素都是B的元素，则称集合A为集合B的子集，或A包含在B内或B包含A。记作： A B(或B A) 根据子集的定义，显然有 对任意集合A,B,C，必有 3.1 集合的基本概念 定理3.1.1 集合A和集合B相等的充分必要条件是两个集合互为子集。 定义3.1.3 如果集合A的每个元素都属于B，但集合B中至少有一个元素不属于A，则称A为B的真子集。记作： A B 例如，{a,b} {a,b,d} 定义3.1.4 不包含任何元素的集合称为空集，记为 或{ } 定理3.1.2 对于任意集合A必有 3.1 集合的基本概念 3.1 集合的基本概念 3.1 集合的基本概念 定义3.1.5 设A为任意集合，以A的子集为元素所组成的集合，称为集合A的幂集，记为P(A) 例: A={a,b,c}，求P(A)。 解：P(A)={ ，{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} 例：设G={ ，a,{b}} ,求P(G) 解：P(G)={ ，{ },{a},{{b}},{ ,a},{a,{b}},{ ,{b}},{ ,a,{b}}} 3.1 集合的基本概念 定理3.1.3 如果有限集合A有n个元素，则其幂集P(A)有2n个元素。 定义3.1.6 在一定范围内，如果所有集合均为某一集合的子集，则称该集合为全集。记为E 3.1 集合的基本概念 3.1 集合的基本概念 3.2 集合的运算 （1）集合的交 定义3.2.1设A，B为任意两个集合。 由集合A和 B 所共有的全部元素构成的集合S,称为A与B的交集，记为A∩B。 集合的交运算具有的性质： A∩A=A A∩B=B∩A A∩Φ=Φ A∩B A A∩B B A∩E=A (A∩B)∩C=A∩(B∩C) 3.2 集合的运算 （2）集合的并 定义3.2.2 任意两个集合A和B。 所有属于集合A又属于集合 B 的元素构成的