功率设定
集合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 教师闺蜜祝福语简短