一個(gè)集合里有N個(gè)元素（可以是數(shù)）,則它所有子集的數(shù)目是2^N,所有真子集數(shù)目2^N-1(子集除去本身),所有非空子集數(shù)目是2^N-1（子集除去空集）,所有非空真子集數(shù)目2^N-2（子集除去本身和空集）.
　　例如,集合{a,b,c,d}的所有子集是：Φ,{a},,{c},5wqiqzx,{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},共2^4=16個(gè).
　　以上結(jié)論可由計(jì)數(shù)原理及二項(xiàng)式定理證明.