功率设定
集合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 婆婆高寿祝福语大全简短