登录
OEIS由支持OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A276661型 最小k,使{1,2,…,k}中有一个具有n个元素的集合S,并且其每个子集都有一个不同的和。 7

%I#43 2024年4月25日12:33:36

%序号0,1,2,4,7,13,24,44,84161

%N最小k,这样在{1,2,…,k}中有一个集合S,其中有N个元素,并且它的每个子集都有一个不同的和。

%这个序列是不同子集和问题的主要条目。另见A201052、A005318、A005255。

%C Conway-Guy序列A005318是一个上限。Lunnon显示a(67)<34808838084768972989=A005318(67),Bohman将界限提高到a(67”<=34808712605260918463。

%C伦农发现了一个(0)-a(8),J·P·格罗斯曼发现了一(9)。

%C a(10)>220,带A201052.-_Fausto A.C.Cariboni,2021年4月6日

%D Iskander Aliev,Siegel引理和求和集,离散计算。地理。39 (2008), 59-66.

%D J.H.Conway和R.K.Guy,《鄂尔多斯问题的求解》,《大学数学》。20(1969年),第307页。

%D Dubroff,Q.、Fox,J.和Xu,M.W.(2021)。关于鄂尔多斯不同子集和问题的注记。SIAM离散数学杂志,35(1),322-324。

%D·R·K·盖伊,《数论中未解决的问题》,第C8节。

%D Marcin Mucha、Jesper Nederlof、Jakub Pawlewicz、Karol Węgrzycki、Equal-Subset-Sum Faster Than the Meet-in-the-Midle、arXiv:1905.02424

%D Stefan Steinerberger,关于Erdõs Distinct子集和问题的一些评论,国际数论杂志,2023,#19:081783-1800(arXiv:2208.12182)。

%H汤姆·波曼,<a href=“http://dx.doi.org/10.1090/S0002-9939-96-03653-2“>Erdős和Conway-Guy序列的和包装问题,Proc.AMS 124:12(1996),pp.3627-3636。

%H J.H.Conway&R.K.Guy,《不同和的自然数集》,手稿。

%H R.K.Guy,给N.J.a.Sloane的信,1975年4月</a>

%H R.K.盖伊,<a href=“http://dx.doi.org/10.1016/S0304-0208(08)73500-X“>子集具有不同和的整数集,《组合学理论与实践》第141-154页。编辑a.Rosa、G.Sabidussi和J.Turgeon。离散数学年鉴,12。北荷兰1982年。

%H R.K.Guy,<a href=“/A005318/A005318_1.pdf”>子集具有不同和的整数集,《组合学理论与实践》第141-154页。编辑A.Rosa、G.Sabidussi和J.Turgeon。离散数学年鉴,12。北荷兰1982年。(带注释的扫描副本)

%H W.F.Lunnon,<a href=“http://dx.doi.org/10.1090/S0025-5718-1988-0917837-5“>具有不同子项的整数集,《数学与比较》50(1988),第297-320页。

%e a(0)=0:{}

%e a(1)=1:{1}

%eα(2)=2:{1,2}

%eα(3)=4:{1,2,4}

%eα(4)=7:{3,5,6,7}

%eα(5)=13:{3,6,11,12,13}

%eα(6)=24:{11,17,20,22,23,24}

%e a(7)=44:{20,31,37,40,42,43,44}

%e a(8)=84:{40,60,71,77,80,82,83,84}

%e a(9)=161:{77、117、137、148、154、157、159、160、161}

%Y参考A005255、A005318、A201052。

%K nonn,难,多,好

%O 0.3

%A _Charles R Greathouse IV和J.P.Grossman,2016年9月11日

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

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

上次修改时间:美国东部夏令时2024年6月25日17:15。包含373706个序列。(在oeis4上运行。)