1. 首页 / 知识 /  正文

子集数公式怎么证明?

子集数公式怎么证明?

一些互联网上对子集数公式怎么证明?这个问题比较感兴趣,这里,网友大飞就给大家详细解答一下。

如果一个集合的元素有n个,那么它的子集有2的n次方个(注意空集的存在),非空子集有2的n次方减1个,真子集有2的n次方减1个,非空真子集有2的n次方减2个。

如果元素少的话可以用枚举法,不过最好的方法还是用二项式定理做。

例如:已知一个集合里有n个元素(下面的C代表组合,其中nCr代表从n个元素内选取r个元素进行组合)

首先子集中元素有0个的有[nC0]

子集元素有1个的有[nC1]

子集元素有2个的有[nC2]

……

子集元素有m个的有[nCm]

……

子集元素有n-1个的有[nC(n-1)]

子集元素有n个的有[nCn]

所以一个有限集合内有[nC0]+[nC1]+[nC2]+……+[nCm]+……+[nC(n-1)]+[nCn]

关于子集数公式怎么证明?大飞就先为大家讲解到这里了,关于这个问题想必你现在心中已有答案了吧,希望可以帮助到你。