第2章集合课件.pptVIP

图 2.2-1 2.2.5 幂集合 定义 2.2-7 设A是一集合, A的幂集ρ(A), 是A的所有子集的集合, 即 ? 一个给定集合的幂集是唯一的, 因此求一个集合的幂集是以集合为运算对象的一元运算。 例 5 (a) 如果A=, 那么ρ(A)={}。 (b) 如果A={a,b}, 那么ρ(A)={, {a}, {b}, {a, b}}。 (c) 如果A是任意非空集合, 那么A∈ρ(A), ∈ρ(A)。 子集的二进制数表示和幂集合中元素的个数： 例如,A={a,b,c}, 不妨认为a, b, c分别是第一、 二、 三个元素。于是可用三位二进制数做足标表示A的任意子集: 二进制数的第i位表示第i个元素是否属于该子集, 1表示属于, 0表示否。例如可用S101表示{a,c}, S011表示{b,c}, 三位二进制数可与其子集一一对应。 因而ρ(A)={Si|i∈J}, 这里J={000,001,…,111}。 为书写方便, 可用十进制数代替二进制数, 于是J={0,1, 2, …, 7}。 一般地, n个元素的集合A, 可用n位二进制数与其子集一一对应。因而 由此可知, n个元素的集合A, 其幂集的元素个数是 2n。