作业帮 > 数学 > 作业

数集M={2,3,……,100},则M的所有子集的积数之和为(1+2)(1+3)……(1+100)-1,这个式子是怎么得

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 13:33:46
数集M={2,3,……,100},则M的所有子集的积数之和为(1+2)(1+3)……(1+100)-1,这个式子是怎么得到的?
积数即有限集的所有元素的乘积.
下面证明一个加强命题:
M(n)={2,3,……,n}
=>M(n)所有子集积数和S(n)为(1+2)……(1+n)-1………*
首先n=2时成立
假设n=k时成立,即S(k)=(1+2)(1+3)……(1+k)-1
则n=k+1时,有
M(k+1)的子集包括M(k)的所有非空子集,加上M(k)所有非空子集并{k+1},加上{k+1}
故S(k+1)=S(k)+S(k)*(k+1)+(k+1)
=>S(k+1)=(1+2)(1+3)……(1+k+1)-1
即对任意n,*式成立
特别的n=100时,有原式.