功率设定
集合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 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短