若一个集合M中有n个元素,则M有多少个子集,多少个真子集一定要说明原因!我就是不明白为什么,结论早都知道

问题描述:

若一个集合M中有n个元素,则M有多少个子集,多少个真子集
一定要说明原因!我就是不明白为什么,结论早都知道

子集没有元素(空集)个数,Cn(0)(n个元素中取0个元素方法的个数)1个元素就是Cn(1)k个元素就是Cn(k)所以子集的个数是Cn(0)+Cn(1)+.+Cn(n)=(1+1)^n=2^n真子集上面子集的个数减去1个M的集合就是2^n-1