离散-4-2-集合论.pptVIP

. -吴扬扬制- 主要内容： 集合的基本概念 集合、集合的元素 空集、有限集和无限集 集合的表示法 集合间的关系 相等关系 包含关系 集合的运算 基本运算、环和与环积、幂 基本集合恒等式 第三章 集合 §3.1 集合的基本概念及表示法 1.基本概念 集合: 由一些不同的相互可区分的事物组成的整体. 常用大写字母A, B等表示。 N: 自然数集合; I: 整数集合; Q: 有理数集合; R: 实数集; C: 复数集。 集合的元素：组成集合的事物。 用小写字母a, b等表示. a?A表示a是A的元素,b?A表示b不是A的元素. * 传统集合论：a ? A 或a ? A，两者必居其一，且只居其一。 空集、有限集和无限集：设|A|表示集合的元素个数， (1) 若|A|=0, 则称A是空集, 记为?； (2) 若|A|是自然数, 则称A是有限集； (3) 若|A|无穷大, 则称A是无限集； §3.1 集合的基本概念及表示法 2. 集合表示法 列举法：按某种顺序列出集合的部分或全部元素。 例：A = {1, 2, 3} B = {a, b, c, …} 描述法：写出集合元素应具备的条件。 例：A = {x | x 0 ? x ? R} 归纳定义法：分三步描述， a) 基本步：指出某些最基本的属于集合的元素； b) 归纳步：给出由基本元素构造其它元素的规则； c) 极小化(常省略):指出该集合的界限(至多可包含的元素)。 例：合式公式定义（P5） §3.1 集合的基本概念及表示法 3. 集合间的关系（1） §3.1 集合的基本概念及表示法 3. 集合间的关系（2） 证明性质C: 若A?B且B?C, 则A?C. 证明：设A ?B且B?C ∵ A?B∧B?C ? ?x (x?A ? x?B) ? ?x (x?B ? x?C) （包含关系定义） ? ?x( (x?A ? x?B) ? (x?B ? x?C) ) （?对?可分配） ? ? x (x ? A ? x?C) （假言三段论） ∴ A ? C 相等关系: 如果A?B且B?A, 则称A与B相等，记为A=B。 例：A = {0, 1}, B = {x | x (x – 1) = 0}, 则 A = B。 **不考虑元素的顺序。 {a, b, c} 与 {b, a, c} 是相同集合. §3.1 集合的基本概念及表示法 4. 特殊集合 全集U：包含了所有要讨论的集合。 平凡子集：称?和 A为A的平凡子集。 空集?. 定理3.1.2: 空集是唯一的。 证明： 设有两个空集?1和?2， 由定理3.1.1可推出?1??2且?2??1， ? ?1=?2 ?空集是唯一的。 §3.2 集合的运算 1. 基本运算 定义：设A、B为集合，则它们的交、并、差和补分别为： 交：A?B={x|x?A∧x?B } 若A?B=?，则称A与B不相交。 并：A?B={x|x?A∨x?B } 差：A–B={x|x?A∧x?B } 补： §3.2 集合的运算 2.广义交和广义并 集类：以集合为元素的集合。用字母A、B、C 表示。 定义：设A为任意集类， A 的广义并：∪A={x|?S(S?A ? x?S} A 的广义交：∩A={x|?S(S?A ? x?S)} 例：∪{{1,2,5},{3,4,5},{5,6}} §3.2 集合的运算 3. 环和与环积 定义：设 A、B 为集合，称 A?B = (A–B)?(B–A)为A与B的环和（对称差）; §3.2 集合的运算 4. 幂(1) 定义: 设A为集合，称{x|x?A}为A的幂集，记作?(A)或2A。 例: A={a,b}，B={?}, 则 ?(A)={?，{a},{b},{a,b}} ?(B)={?,{?}} 性质 定理3.2.3: 设A、B为集合，则 (1) ???(A) (2) A??(A) (3) 若A?B, 则?(A)??(B) (4) 若A?B, 则?(A)??(B) 证明: 若x??(A), 则x?A , ∵ A?B §3.2 集合的运算 4. 幂(2) 定理3.2.4 设A为有限集合，则|?(A)|=2|A| 证明: 设|A|=