31-3 离散数学(精品·公开课件).pptVIP

集合论 集合论部分 第3章 集合的基本概念和运算 第4章 二元关系和函数 第3章 集合的基本概念和运算 3.1 集合的基本概念 3.2 集合的基本运算 3.3 集合中元素的计数 3.1 集合的基本概念 集合的定义与表示 集合与元素 集合之间的关系 空集 全集 幂集 集合定义与表示 集合与元素 元素与集合的关系：隶属关系 属于?，不属于 ? 实例 A={ x | x?R?x2-1=0 }, A={-1,1} 1?A, 2?A 注意：对于任何集合 A 和元素 x (可以是集合)， x?A和 x?A 两者成立其一，且仅成立其一. 集合之间的关系 包含（子集） A ? B ? ?x (x?A ? x?B) 不包含 A ? B ? ?x (x?A ? x?B) 相等 A = B ? A ? B ? B ? A 不相等 A ? B 真包含 A ? B ? A ? B ? A ? B 不真包含 A ? B 思考： ? 和 ? 的定义 注意 ? 和 ? 是不同层次的问题 空集与全集 空集 ? 不含任何元素的集合 实例 {x | x2+1=0?x?R} 就是空集 定理 空集是任何集合的子集 ??A ? ?x (x???x?A) ?T 推论 空集是惟一的. 证 假设存在?1和?2，则?1??2 且?1??2，因此?1=?2 全集 E 相对性 在给定问题中，全集包含任何集合，即?A (A?E ) 幂集 定义 P(A) = { x | x?A } 实例 P(?) = {?}， P({?}) = {?,{?}} P({1,{2,3}})={?,{1},{{2,3}},{1,{2,3}}} 计数 如果 |A| = n，则 |P(A)| = 2n 3.2 集合的基本运算 集合基本运算的定义 ? ? ? ? ? 文氏图（John Venn） 例题 集合运算的算律 集合包含或恒等式的证明 集合基本运算的定义 并 A?B = { x | x?A ? x?B } 交 A?B = { x | x?A ? x?B } 相对补 A?B = { x | x?A ? x?B } 对称差 A?B = (A?B)?(B?A) = (A?B)?(A?B) 绝对补 ?A = E?A 文氏图表示 关于运算的说明 运算顺序： ?和幂集优先，其他由括号确定 并和交运算可以推广到有穷个集合上，即 A1?A2?…An= {x | x?A1?x?A2?…?x?An} A1?A2?…An= {x | x?A1?x?A2?…?x?An} 某些重要结果 ??A?B?A A?B ? A?B=?（后面证明） A?B=? ? A?B=A F:一年级大学生的集合 S：二年级大学生的集合 R：计算机系学生的集合 M：数学系学生的集合 T：选修离散数学的学生的集合 L：爱好文学学生的集合 P：爱好体育运动学生的集合 集合运算的算律 集合运算的算律（续） 3.3 集合中元素的计数 集合的基数与有穷集合 包含排斥原理 有穷集的计数 集合的基数与有穷集合 集合 A 的基数：集合A中的元素数，记作 cardA 有穷集 A： cardA=|A|=n，n为自然数. 有穷集的实例： A={ a,b,c}, cardA=|A|=3； B={ x | x2+1=0, x?R}, cardB=|B|=0 无穷集的实例： N, Z, Q, R, C 等 文氏图法 求1到1000之间（包含1和1000在内）既不能被 5 和6 整除，也不能被 8 整除的数有多少个？ 例2 24名科技人员，每人至少会1门外语. 英语：13； 日语：5； 德语：10； 法语：9 英日：2; 英德：4； 英法：4； 法德：4 会日语的不会法语、德语 求：只会 1 种语言人数，会 3 种语言人数 * * 集合