%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日
|