魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 75640|回复: 3

和倍集问题 [复制链接]

Rank: 2

积分
424
帖子
319
精华
1
UID
103218
性别
发表于 2009-8-1 19:42:26 |显示全部楼层
如果一个正整数的有限集合的所有元素之和是该集合所有元素的公倍数,则称之为和倍集。
例如集合{1,2,3},元素之和为6,是1,2,3的公倍数。因此该集合是和倍集。
求证:正整数集N+的每个有限子集都是某个和倍集的子集。

Rank: 2

积分
424
帖子
319
精华
1
UID
103218
性别
发表于 2013-5-13 16:44:35 |显示全部楼层
挖坟,求解答……

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2013-5-13 20:52:50 |显示全部楼层
本帖最后由 superacid 于 2013-5-13 21:19 编辑

这个坟有点深。。。
只要考虑对任意n,包含元素{1,2,...,n}的集合
用数学归纳法,假设n=k成立,此时取出的集合是{1,2,...,k,x1,x2,...,xm},那么就有1+2+...+k+x1+x2+...+xm是1,2,..,k,x1,x2,..,xm的倍数
那么当n=k+1时,令s=1+2+...+n=1+2+...+k+(k+1)
只要取出集合{1,2,...,k,k+1,2s,3s,...,ks,x1*s,x2*s,...,xm*s}
所有元素和等于s+2s+3s+...+ks+x1*s+x2*s+...+xm*s=(1+2+...+k+x1+x2+...+xm)*s
所有元素的最小公倍数等于[1,2,...,k,k+1,2s,3s,...,ks,x1*s,x2*s,..,xm*s]=[2s,3s,...,ks,x1*s,x2*s,..,xm*s]=[2,3,...,k,x1,x2,..,xm]*s
由于1+2+...+k+x1+x2+...+xm是1,2,..,k,x1,x2,..,xm的倍数,所以n=k+1时,上述集合满足条件
证明完毕
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 3Rank: 3

积分
733
帖子
713
精华
0
UID
1316595
性别
居住地
晋中市
兴趣爱好
速度
收藏
结构
理论
其它
发表于 2013-5-19 17:02:18 |显示全部楼层
楼主好可怜,三年前的坟都挖出来了····

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 23:40

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部