集合的概念及其表示.pptVIP

幂集(power set) 幂集: 设A是集合，A的全体子集组成的集合,称为A的幂集,记作P(A)，或者2A 。A称作P(A)的指标集。 P(A)={x|x?A} 注意: x?P(A) ? x?A。也就是说，P(A)中的每一个元素都是集合，这些集合中的元素全部都只能来自集合A。 例：A={a,b}, P(A)={?,{a},{b},{a,b}}. * 第29页，共41页，2022年，5月20日，1点21分，星期四 集合的基 基：也称作“势”。集合A中元素的个数。 基数是有限数的集合称为有限集, 否则称为无限(infinite)集。一般仅对有限集讨论其基的值。 定理：设A是有限集，且|A|=n，则A的幂集的基|P(A)|= 2n 。 例：A={a,b}, P(A)={?,{a},{b},{a,b}}. |A|=2，则|P(A)|=4 * 第30页，共41页，2022年，5月20日，1点21分，星期四 给定一个有限集, 要保证不重复和不遗漏地写出它的全部子集, 办法之一就是将子集按基数由小到大地分类, 相同基数类的子集再按字母数字顺序逐个地写出。 例:求出集合S = {a, b, c}的所有子集。n=3 Solution: 0元子集, 只有一个C30个: ?; 1元子集, 有C31个: {a}, {b}, {c}； 2元子集, 有C32个: {a, b}, {a, c}, {b, c}； 3元子集, 有C33个: {a, b, c} 。 共有子集数: C30+C31+C32+C33= (1+1)3 = 23 = 8 * 第31页，共41页，2022年，5月20日，1点21分，星期四 子集与二进制数 通过建立子集与二进制数的关系，求出集合的所有子集。 A={a1, a2, …, an}, |A|=n a1 a2 a3 … an 0/1 0/1 0/1 … 0/1 1 0 1 … 1 0 1 1 … 0 = {a2, a3} A的子集与n位二进制数一一对应 = {a1, a3 , an} B1010…01 B0110…00 * 第32页，共41页，2022年，5月20日，1点21分，星期四 子集与二进制数（举例） 例：设A = {a, b, c}, |A| = 3, P(A) = { B0= B000 = ?, B1= B001 ={c}, B2= B010 ={b}, B3= B011 ={b,c}, B4= B100 ={a} , B5= B101 ={a,c} B6= B110 ={a,b} , B7= B111 = a,b,c} } a b c 子集 B 0 0 0 ? B 0 0 1 {c} B 0 1 0 {b} B 0 1 1 {b,c} B 1 0 0 {a} B 1 0 1 {a,c} B 1 1 0 {a,b} B 1 1 1 {a,b,c} * 第33页，共41页，2022年，5月20日，1点21分，星期四 若|A|=n，A的任一子集都可用n位二进制数中的某个数来表示;反之, 若给出2n －1中的任何一个值, 就能够确定A相应的子集。 我们只用下标来确定子集的各元素, 而字母B则是无关紧要的。 若使用十进制数作为子集的下标, 则转换为A的基数位数的二进制数后同样处理。 * 第34页，共41页，2022年，5月20日，1点21分，星期四 例 : 设S = {a1, a2, ..., a8}, 由B17 和B31所表示的S的子集各是什么? 应如何表示子集{a1, a8}和{a3, a8, a7}? 解 S有28 = 256个不同的子集, 可表示为B0, B1, B2, B3, … , B255, 二进制下标有8位. B17 = = {a4, a8} B31 = = {a4, a5, a6, a7 , a8} {a1, a8} = = B129 {a3, a8, a7} = = B35。 * 第35页，共41页，2022年，5月20日，1点21分，星期四 * 第1页，共41页，2022年，5月20日，1点21分，星期四 本章学习目标 通过本章的学习，应达到如下目标： 深入理解掌握集合的概念和不同的表示方法； 理解集合间的关系和特殊集合，包括幂集等； 熟练掌握集合的基本运算（交、并、补、差、对称差等）；理解集合运算的规律和主要证明方法； 了解集合的图形表示法，能够借助文氏图直观表示复杂的集合； * 第2