早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
若集合A中有N个元素,则A的子集个数是2的N次方,真子集有2的N次方减1,为什么
▼优质解答
答案和解析
N个元数中的任一元素在子集中有属于和不属于两种可能,根据乘法原理,子集的个数为2*2*2*...*2 (N个2相乘)=2的N次方.
真子集个数=子集个数减1=2的N次方减1