> 数学 >
一个含n各元素的有限集合的所有子集是2
人气:357 ℃ 时间:2019-08-19 04:43:27
解答
应该是“一个含n个元素的有限集合的所有子集是2的n次方个”
证明:含0个元素的子集有1个
含1个元素的子集有n个(Cn1)
含2个元素的子集有Cn2个
.
含n个元素的子集有1个(Cnn)
子集总数是1+Cn1+Cn2+Cn3+...+Cnn=2^n(二项式定理)
其中Cnk是组合数的意思.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版