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

一个含n各元素的有限集合的所有子集是2
数学人气:640 ℃时间: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是组合数的意思.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版