货币etf基金交易规则:数集M={2,3,……,100},则M的所有子集的积数之和为

来源:百度文库 编辑:中科新闻网 时间:2024/05/03 02:25:19
数集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时,有原式。