功率设定
集合S的幂集是S的所有子集的集合,包括空集。基数为n的集合S的幂集的基数为2n。功率集表示为P(S)。
示例-
对于集合S={a,b,c,d},我们计算子集-
具有0个元素的子集-{∅}(空集)
具有1元素的子集-{a},{b},{c},{d}
具有2个元素的子集-{a,b},{a,c},{a,d},{b,c},{b,d},{c,d}
具有3个元素的子集-{a,b,c},{a,b,d},{a,c,d},{b,c,d}
具有4个元素的子集-{a,b,c,d}
因此,P(S)=
{{∅},{a},{b},{c},{d},{a,b},{a,c},{a,d},{b,c},{b,d},{c,d},{a,b,c},{a,b,d},{a,c,d},{b,c,d},{a,b,c,d}}
|P(S)|=24=16
注-空集的幂集也是空集。
|P{∅}|=20=1
热门推荐
10 人民子弟春节祝福语简短
11 试产成功祝福语大全简短
12 毕业英语祝福语大全简短
13 贺卡祝福语宝宝男孩简短
14 新娘对伴娘祝福语简短
15 工作心愿文案祝福语简短
16 网友婚姻祝福语大全简短
17 祝福语女友文案简短霸气
18 双十一祝福语大全简短