作业帮 > 数学 > 作业

一个含n各元素的有限集合的所有子集是2

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 19:56:00
一个含n各元素的有限集合的所有子集是2
应该是“一个含n个元素的有限集合的所有子集是2的n次方个”
证明:含0个元素的子集有1个
含1个元素的子集有n个(Cn1)
含2个元素的子集有Cn2个
.
含n个元素的子集有1个(Cnn)
子集总数是1+Cn1+Cn2+Cn3+...+Cnn=2^n(二项式定理)
其中Cnk是组合数的意思.