集合的概念及其表示.ppt

幂集(powerset)幂集:设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页，星期日，2025年，2月5日集合的基基：也称作“势”。集合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页，星期日，2025年，2月5日给定一个有限集,要保证不重复和不遗漏地写出它的全部子集,办法之一就是将子集按基数由小到大地分类,相同基数类的子集再按字母数字顺序逐个地写出。例:求出集合S={a,b,c}的所有子集。n=3Solution: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页，星期日，2025年，2月5日子集与二进制数通过建立子集与二进制数的关系，求出集合的所有子集。A={a1,a2,…,an},|A|=na1a2a3…an0/10/10/1…0/1101…1011…0={a2,a3}A的子集与n位二进制数一一对应={a1,a3,an}B1010…01B0110…00*第32页，共41页，星期日，2025年，2月5日子集与二进制数（举例）例：设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}}abc子集B000?B001{c}B010{b}B011{b,c}B100{a}B101{a,c}B110{a,b}B111{a,b,c}*第33页，共41页，星期日，2025年，2月5日若|A|=n，A的任一子集都可用n位二进制数中的某个数来表示;反之,若给出2n－1中的任何一个值,就能够确定A相应的子集。我们只用下标来确定子集的各元素,而字母B则是无关紧要的。若使用十进制数作为子集的下标,则转换为A的基数位数的二进制数后同样处理。*第34页，共41页，星期日，2025年，2月5日例:设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页，星期日，2025年，2月5日*第1页，共41页，星期日，2025年，2月5日本章学习目标通过本章的学习，应达到如下目标：深入理解掌握集合的概念和不同的表示方法；理解集合间的关系和特殊集合，包括幂集等；熟练掌握集合的基本运算（交、并、补、差、对称差等）；理解集合运算的规律和主要证明方法；了解集合的图形表示法，能够借助文氏图直观表示复杂的集合；*第2页，共41页，星期日，2025年，2月5日1.1集合论(settheory)十九世纪数学最伟大成就之一