03 集合的.ppt

离散数学;第三章 集合与关系;3-1.1 集合和元素;下面是几个常见集合的表示符号： N：所有自然数的集合。 Q：所有有理数的集合。 Z：所有非负整数的集合。 R：所有实数的集合。 I：所有整数的集合。 P：所有素数的集合。 Nm：从1到m，这m个自然数的集合。 Zm：从0到m-1，这m个非负整数的集合。 ;定义：设A是一个集合，a是集合A中的元素，记以a?A，读作a属于A；若a不是集合A中的元素，则记以a?A，读作a不属于A。 例如：A是正偶数集合，则2?A，8?A，36?A；而 3?A，9?A，17?A。;集合中元素的性质;定义：包含有限个元素的集合，称为有限集或有穷集。 定义：包含无限个元素的集合，称为无限集或无穷集。 例：所有英文字母组成的集合是有限集，整数集合是无限集。;定义：设A是集合，则A中元素的个数称为集合A的基数或势，记为?A?。 例： 若A为有限集，则?A?＝正整数；|?|＝0； 若A为无限集， 对无穷可数，其基为N0(阿列夫零) 对无穷不可数，基为c;3-1.2 集合的表示;文氏图：用一个大的矩形表示全集，在矩形内画一些圆或其它的几何图形，来表示集合，有时也用一些点来表示集合中的特定元素。 例：集合V={a,e,i,o,u} ，用文氏图表示如下:;示例 ;集合的几点说明;罗素悖论 设集合S={A|A是集合，且A?A} 若S?S，则S是集合S的元素，则根据S的定义，有S ? S，与假设矛盾； 若S?S，则S是不以自身为元素的集合，则根据S的定义，有S?S，与假设矛盾。;3-2 集合之间的关系;定义3-1.1 设A、B是任意两个集合，假如A的每一个元素是B的成员，则称A为B的子集，或A包含在B内，或B包含A。记作A?B或B?A。 A?B??x(x?A?x?B);定理3-1.1：集合A和集合B相等的充分必要条件是这两个集合互为子集，即A?B且B?A ? A=B; 定义3-1.2 如果集合A的每一个元素都属于B，但集合B中至少有一个元素不属于A，则称A为B的真子集，记作A?B。 A?B?(?x)(x?A?x ? B) ? (?x)(x?B?x?A) A?B ? A?B ? A?B。;定理3-1.2 对于任意一个集合A， ? ?A。 证明：假设? ?A为假，则至少有一个元素x，使x?? 且x ? A，因为空集?不包含任何元素，所有这是不可能的。;定义3-1.5 给定集合A，由集合A的所有子集为元素组成的集合，称为集合A的幂集，记为P(A);3-3 集合的运算; 由集合的交运算的定义可知，交运算具有以下性质：;3-3.2 集合的并运算; 由集合并运算的定义可知，并运算具有以下性质：;定理3-2.1 设A、B、C为三个集合，则下列分配律成立。 a) A∩ (B∪C) = (A∩B) ∪ (A∩C) b) A∪ (B∩C) = (A∪B) ∩ (A ∪C);定理3-2.3 A?B，当且仅当A∪B=B或A∩B =A。 证明： 对任意x?A∪B，则x?A或x?B，又A?B，则对任意x?A必有x?B，即x?B，所以A∪B?B，又B?A∪B，故得到A∪B=B。反之，若A∪B＝B，根据集合并运算的性质，有A?A∪B，故A?B。 同理可证A?B，当且仅当A∩B＝A。 ;3-3-3 集合的补运算;定义3-2.4 设E为全集，对任一集合A关于E的补集E-A，称为集合A的绝对补，记作~A。~A=E-A={x|x?E ? x?A}}。~A的定义如下图：; 由补的定义可知，补运算具有如下性质：;定理3-2.4 设A、B为任意两个集合，则下列关系式成立。 a) ~(A∪B）=~A∩~B b) ~(A∩B）=~A∪~B;定理3-2.5 设A、B为任意两个集合，则下列关系式成立。 a) A-B=A ∩~B b) A-B=A-(A∩B) ; 定理3-2.6 设A、B、C为三个集合，则 A ∩（B-C）=（A ∩B）－（A ∩C）; 定理3-2.7 设A、B为两个集??，若A?B，则 a) ~B ? ~A b) (B-A)∪A=B;3-3-4 集合的对称差;由对称差的定义很易推得如下性质：;定理3.3-1证明;3-3 包含排斥原理;示例;作业