若集合A中有N个元素,则A的子集个数是2的N次方,真子集有2的N次方减1,为什么

如题所述

第1个回答  2019-01-23
N个元数中的任一元素在子集中有属于和不属于两种可能,根据乘法原理,子集的个数为2*2*2*...*2 (N个2相乘)=2的N次方.
真子集个数=子集个数减1=2的N次方减1
相似回答