03离散数学教学课件资料.pptVIP

离散数学 * 离散数学 第三章 集合的基本概念和运算 §3.1 集合的基本概念 §3.2 集合的基本运算 §3.3 集合中元素的计数 离散数学 一、集合 集 合：一些可确定的可分辨的事物构成的整体。 用大写字母A, B, C, …标记。 §3.1 集合的基本概念 集合的元素：一个集合的每一个特定的事物。用小 写字母a, b, c, …标记。 如:(1) 26个英文字母的集合； (2) 坐标平面上所有点的集合。 规定：集合的元素之间彼此相异，无次序关系。 离散数学 二、常用的集合 常用的集合记号： N: 自然数集合(包括0 ) Z: 整数集合 Q: 有理数集合 R: 实数集合 C: 复数集合 ?: 空集(不含任何元素) E: 全集 离散数学 三、集合的表示方法 列出集合的所有元素，元素之间用逗号 隔开。如A = { a, b, c } 用谓词概括该集合中元素的属性。 即：A = { x | P (x) } 如：A = { x | x?Z ? 3 x ? 6 } 1、列举法： 2、描述法： 元素与集合之间的关系(?属于): 若A={a,{a},b,{a,b}},则a?A ,{a} ?A 离散数学 3、真子集：如果B ? A且A ? B，则B是A的真子集。 记作B ? A。 四、集合之间的关系 1、子 集：集合B中的每个元素都是集合A中的元素， 则B是A的子集，记作B ? A。符号化为 B ? A ? ? x(x?B ? x?A) 2、相等集：如果A ? B且B ? A，则A与B相等。记作 A = B。符号化为A = B ? A ? B ? B ? A 显然：A ? A，? ? A 离散数学 解：0元子集：?， 四、集合之间的关系（续） 4、幂 集：集合A的全体子集构成的集合，记作P (A)。 符号化为P (A) = { x | x ? A} 例1：A = {a, b, c}，求A的幂集P (A)。 n 元集A的幂集P (A)含有2n个元素。 1元子集：{a}, {b}, {c}， 2元子集：{a, b}, {a, c}, {b, c}， P(A) = {?, {a}, {b}, {c}, {a, b}, {a, c}, {b, c},{a, b, c}} 3元子集：{a, b, c} 离散数学 四、集合之间的关系（续） 例2：计算以下幂集。 (1) P(?)； (2) P({?,{?}})； (3) P({1, {2, 3}})。 解：(1) P (?) = {?} (2) P ({?, {?}}) = {?, {?}, {{?}}, {?, {?}}} (3) P ({1, {2, 3}}) = {?, {1}, {{2, 3}}, {1, {2, 3}}} 离散数学 1、并：A∪B = { x | x?A ? x?B } 一、几种常见的运算 §3.2 集合的基本运算 2、交：A∩B = { x | x?A ? x?B }， 若A∩B = ?，则称A与B不交。 3、相对补：A ? B = { x | x?A ? x?B }（B对A的） 4、绝对补：A对全集E的相对补集，记作：~ A ~ A = E ? A = { x | x?E ? x?A } 5、对称差：A ? B = (A?B)∪(B?A) = (A∪B) ? (A∩B) 离散数学 二、文氏图 E A∪B 如： E E E E A∩B A ? B ~ A A ? B 离散数学 三、集合算律 (1) 幂等律： A∪A = A A∩A = A (2) 结合律： (3) 交换律： (4) 分配律： (A∪B)∪C = A∪(B∪C) (A∩B)∩C = A∩(B∩C) A∪B = B∪A A∩B = B∩A A∪(B∩C) = (A∪B)∩(A∪C) A∩(B∪C) = (A∩