功率设定
集合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 生日广州男生祝福语简短