OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A276661型 最小k,使{1,2,…,k}中有一个具有n个元素的集合S,并且其每个子集都有一个不同的和。 7
0, 1, 2, 4, 7, 13, 24, 44, 84, 161 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这个序列是不同子集和问题的主要条目。另请参见A201052号,A005318号,A005255美元.
Conway-Guy序列A005318号是一个上限。Lunnon表明a(67)<34808838084768972989=A005318号(67),Bohman将界限提高到a(67)<=34808712605260918463。
伦农发现了一个(0)-a(8),而J.P.格罗斯曼发现了一(9)。
a(10)>220,带2010年2月. -福斯托·卡里博尼2021年4月6日
参考文献
Iskander Aliev,Siegel引理和和-距离集,离散计算。地理。39 (2008), 59-66.
J.H.Conway和R.K.Guy,《鄂尔多斯问题的解决方案》,《大学数学》。20(1969年),第307页。
Dubroff,Q.、Fox,J.和Xu,M.W.(2021年)。关于鄂尔多斯不同子集和问题的注记。SIAM离散数学杂志,35(1),322-324。
R.K.Guy,《数论中未解决的问题》,第C8节。
Marcin Mucha、Jesper Nederlof、Jakub Pawlewicz、Karol Węgrzycki、Equal-Subset-Sum Faster Than the Meet-in-the-Midle、arXiv:1905.02424
Stefan Steinerberger,关于Erdős Distinct子集和问题的一些评论,国际数论杂志,2023,#19:08,1783-1800(arXiv:2208.12182)。
链接
汤姆·博曼,Erdős和Conway-Guy序列的和包装问题,程序。AMS 124:12(1996),第3627-3636页。
J.H.Conway和R.K.Guy,具有不同和的自然数集,手稿。
R.K.盖伊,子集具有不同和的整数集《组合学理论与实践》第141-154页。编辑A.Rosa、G.Sabidussi和J.Turgeon。离散数学年鉴,12。北荷兰1982年。
R.K.盖伊,子集具有不同和的整数集《组合学理论与实践》第141-154页。编辑A.Rosa、G.Sabidussi和J.Turgeon。离散数学年鉴,12。北荷兰1982年。(带注释的扫描件)
W.F.Lunnon,具有不同子项的整数集,数学。公司。50(1988年),第297-320页。
例子
a(0)=0:{}
a(1)=1:{1}
a(2)=2:{1,2}
a(3)=4:{1,2,4}
a(4)=7:{3,5,6,7}
a(5)=13:{3,6,11,12,13}
a(6)=24:{11,17,20,22,23,24}
a(7)=44:{20、31、37、40、42、43、44}
a(8)=84:{40、60、71、77、80、82、83、84}
a(9)=161:{77、117、137、148、154、157、159、160、161}
交叉参考
囊性纤维变性。A005255号,A005318号,A201052号.
关键词
非n,坚硬的,更多,美好的
作者
查尔斯·格里特豪斯四世和J.P.Grossman,2016年9月11日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月27日09:31。包含372850个序列。(在oeis4上运行。)