一道难题--可能很多人看不懂,这是外国教材书上一道题

时间:2021-06-15 13:57:47
∑1/n1*n2*n3....*nk=n,
此处的和是对{1,2,3,......n}的所有非空子集{n1,n2,n3,.......nk}来进行的。
提示:用数学归纳法。

5 个解决方案

#1


能不能将题目说清楚一点,好象没怎么明白

#2


我看不懂!!!

#3


题目说得不清楚,
那个集合的乘法是如何定义的,
是不是所有的乘积都在分母上?
请把英文原题给出来

#4


是∑(1/n1)*n2*n3....*nk
还是∑1/(n1*n2*n3....*nk)?

#5


嗯。应该是∑1/(n1*n2*n3....*nk)。
方便起见我再复述一遍题意:
非空集合A(k):{a1,a2,a3,...ak}为集合{1,2,3,...n}的子集。
注意:
1。0<k<=n 
2。A(k)不一定唯一,其个数为C(k,n)
M(k,i)=1/(a1*a2*...ak)  (0<i<=C(k,n))
N(k)=∑M(k,i)  (i取遍1~C(k,n))
S(n)=N(1)+N(2)+...N(n)
要证:S(n)=n
证明:
1。对n=1显然成立:S(1)=1。
2。假设对n有S(n)=n
对S(n+1)=
N(1)+1/(n+1)+
N(2)+N(1)/(n+1)+
...
N(n)+N(n-1)/(n+1)+
     N(n)/(n+1)
=S(n)+(S(n)+1)/(n+1)
=n+(n+1)/(n+1)
=n+1
依递推关系命题得证。  

#1


能不能将题目说清楚一点,好象没怎么明白

#2


我看不懂!!!

#3


题目说得不清楚,
那个集合的乘法是如何定义的,
是不是所有的乘积都在分母上?
请把英文原题给出来

#4


是∑(1/n1)*n2*n3....*nk
还是∑1/(n1*n2*n3....*nk)?

#5


嗯。应该是∑1/(n1*n2*n3....*nk)。
方便起见我再复述一遍题意:
非空集合A(k):{a1,a2,a3,...ak}为集合{1,2,3,...n}的子集。
注意:
1。0<k<=n 
2。A(k)不一定唯一,其个数为C(k,n)
M(k,i)=1/(a1*a2*...ak)  (0<i<=C(k,n))
N(k)=∑M(k,i)  (i取遍1~C(k,n))
S(n)=N(1)+N(2)+...N(n)
要证:S(n)=n
证明:
1。对n=1显然成立:S(1)=1。
2。假设对n有S(n)=n
对S(n+1)=
N(1)+1/(n+1)+
N(2)+N(1)/(n+1)+
...
N(n)+N(n-1)/(n+1)+
     N(n)/(n+1)
=S(n)+(S(n)+1)/(n+1)
=n+(n+1)/(n+1)
=n+1
依递推关系命题得证。