登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A072842号 最大的m,这样我们可以将集合{1,2,…,m}划分为n个子集,并且对于一个子集中的任何不同元素a,b,c,我们永远不会有a+b=c。 6
2, 8, 23, 66, 196 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
第四个术语至少是66(恩斯特·蒙特),来自{24 26 27 28 29 30 32 36 38 39 41 42 45 46 47 49}{9 10 12 13 14 15 18 20 54 55 56 58 60 61 62}{1 2 4 8 11 22 25 43 66}{3 5 6 7 19 21 23 34 35 51 52 64 65}
另一组子集可以用这个数字序列描述(8238中):1121222133133333323212414444444442244444122333333331222(其中每个数字代表一个子集)第五项至少为195,可以用前面的序列515、,然后是66位数字5,最后是序列122133333331222414444444224414444441422213333331222。我想看一个196位数的序列。[Julien de Prabere]
实际上,沃克在没有证据的情况下给出了a(5)=196。但是Eliahou等人给出了这样一个划分的例子,因此a(5)>=196。Robilliard等人用[1..574]给出了n=6的例子,因此a(6)>=574-米歇尔·马库斯2013年3月26日
澄清:a(1)-a(4)已知。Walker声称a(5)=196,但没有证据,尽管这个值似乎是正确的-查尔斯·格里特豪斯四世2013年6月13日
下一项最著名的下限:a(6)>=582,a(7)>=1740,a(8)>=5201,a(9)>=15596。请参阅Eliahou 2017年文章的链接-德米特里·卡梅内茨基2019年10月20日
参考文献
EFNet#math,2002年7月23日(我们可以用链接代替它吗-N.J.A.斯隆)
链接
P.Blanchard、F.Harary和R.Reis,划分为无和集,整数:组合数论电子期刊,6。2006
P.Bornsztein,Schur定理的推广《算术学报》,101.4(2001),第395-399页。
Dobb's Journal博士,“单极”问题的解决方案1999年12月1日。
S.Eliahou、J.M.Marín、M.P.Revuelta、M.I.Sanz、,弱舒尔数与G.W.Walker丢失分区的搜索《计算机与数学及其应用》,第63卷,第1期,2012年1月,第175-182页。
沙洛姆·埃利亚胡,雷夫·沃克杰出公关《数学图像》,CNRS,2017年(法语)。
戈登·汉密尔顿,2级1000000美元未解决问题(2011).
罗伯特·欧文,舒尔定理在无和分割上的推广《算术学报》第25卷(1973/74),第55-64页。(见第59页及其后)
德米特里·卡梅内茨基,油漆编号从1到8,有两种颜色,Puzzling StackExchange,2019年。
德米特里·卡梅内茨基,油漆编号从1到23,有三种颜色,令人困惑的StackExchange,2019。
MathEnJeans,Les tiroirs antisomes公司2010-2011年(法语)。
D.Robilliard、C.Fonlupt、V.Marion-Poty、Amine Boumaza、,基于回溯的多级禁忌搜索算法研究弱Schur数,《人工进化》,《计算机科学讲义》,2012年第7401卷,第109-119页。
G.W.Walker,问题解决方案E985《美国数学月刊》,第59卷(1952年),第253页。
配方奶粉
已知315^((n-1)/5)<=a(n)<=楼层(n!*n*e)Pierre Bornsztein(Bornsztein(AT)voila.fr),2003年9月2日
a(n)<A118771号(n) ,以及a(n)<=A036918号(n+1)-米歇尔·马库斯2013年3月26日
例子
a(2)=8,因为我们可以将集合{1,2,…,8}划分为具有所需属性的{1,2,4,8}和{3,5,6,7},这是唯一的解;尝试将9添加到其中一个将生成一个集合,对于某些a、b、c,该集合的属性为a+b=c(1+8=9或3+6=9)。[朱利安·德普拉贝雷(Julien de Prabere)于2009年12月17日更正]
交叉参考
要求a不等于b是这些数字和Schur数字之间的唯一差异A045652号.
囊性纤维变性。A118771号,A297023型.
关键词
非n,更多,美好的,坚硬的
作者
Tor G.J.Myklebact(pi(AT)flyingteapot.bnr.usu.edu),2002年7月24日
扩展
来自的其他评论罗伯·普拉特布伦丹·麦凯2002年11月2日
更多术语来自Pierre Bornsztein(bornszstein(AT)voila.fr),2003年9月2日
Julien de Prabere(jdpbr(AT)aliceadsl.fr)于2010年2月25日发布的小插曲
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年4月25日08:27。包含371964个序列。(在oeis4上运行。)