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

利用归纳法证明N个元素共有2的N次方个子集

题目详情
利用归纳法证明N个元素共有2的N次方个子集
▼优质解答
答案和解析
n=1时 明显有两个子集
假设n=k,k>=2时有2^k个子集
则n=k+1时
新增加的元素与原来的子集又可构成2^k个子集
故此时总共有2^k+2^k=2^(k+1)个子集
故该命题在n>=2时也成立
故命题正确