登录
搜索: 编号:a276661
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
最小k,使{1,2,…,k}中有一个具有n个元素的集合S,并且其每个子集都有一个不同的和。
+0
7
0, 1, 2, 4, 7, 13, 24, 44, 84, 161
抵消
0,3
评论
这个序列是不同子集和问题的主要条目。另请参见2010年2月,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月. -福斯托A.C.卡里博尼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号,2010年2月.
关键词
非n,坚硬的,更多,美好的
作者
查尔斯·格里特豪斯四世和J.P.Grossman,2016年9月11日
状态
经核准的

搜索在0.007秒内完成