OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A237695型 偏差n的+-1序列的最大长度。 2 0, 11, 1160 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,2 评论 有一个序列s_1，s_2。。。，s_a（n）所有项均为1或-1，因此abs（s_k+s_2k+…+s_mk）<=n，但没有包含更多项的序列。 Erdős差异猜想表明a（n）对所有n都是有限的。 Konev&Lisitsa发现a（2）=1160，a（3）>=13000。Polymath5项目早些时候已经确定a（2）>=1124。 Terence Tao解决了Erdős的差异问题，表明“对于任何取{-1，+1}中值的序列f:N->{-1，+1}，f的差异sup_{N，d在N}|Sum_{j=1..N}f（jd）|中是无限的。”-彼得·卢施尼2015年9月18日 链接 n，a（n）的表（n=0..2）。 P.Erdős，一些未解决的问题密歇根州数学。J.4（1957），第291-300页。 蒂莫西·高尔斯，厄尔德与算术级数，arXiv:1509.03421[math.CO]，2015年9月11日 Timothy Gowers等人。，Polymath5:Erdős差异问题, 2010-2014+. 詹姆斯·格里姆，新的维基百科大小的证据用谜语解释(2014). 埃里卡·克拉雷奇，一个80年谜题的神奇答案《广达杂志》，2015年10月。 鲍里斯·科涅夫和阿列克谢·利西萨，对Erdős Discrepancy猜想的SAT攻击，arXiv:1402.2184[cs.DM]，2014年。 鲍里斯·科涅夫和阿列克谢·利西萨，Erdős差异特性的计算机辅助证明，arXiv:1405.3097[cs.DM]，2014年；人工智能224（2015），第103-118页。 特伦斯·陶，Erdős差异问题，arXiv:1509.05363[math.CO]，2015年9月。 配方奶粉 如果某个正n存在a（n），则a（n”）>=9^（n-1）-查尔斯·格里特豪斯四世2014年3月3日 a（n）对于所有n都存在（Tao，2015）-杰佩·斯蒂格·尼尔森2021年7月18日 例子 写1的+和-1的-，最大差异1的最大序列是+--+-+--+-，+--++--++，以及它们的倒数。 黄体脂酮素 （PARI）mk（n）=应用（k->如果（k，1，-1），二进制（n）） ok（n，mx）=我的（v=mk（n））；对于（k=1，#v\2，我的（s）；对于步长（i=k，#v，k，s+=v[i]；如果（abs（s）>mx，返回（0）））；1 a（n）=如果（n==0，返回（0））；我的（k=2^10）；while（1，对于（i=k+1，2*k），如果（ok（i，n），k=i；下一步（2））；return（#二进制（k）） 交叉参考 囊性纤维变性。A181740号. 上下文中的序列：358149美元 A222827号 A067105号*A180581号 A233012型 A019524年 相邻序列：A237692型 A237693型 A237694号*A237696号 A237697号 A237698号 关键词 非n,布雷夫,坚硬的,更多,美好的 作者 查尔斯·格里特豪斯四世2014年2月11日 状态 经核准的

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

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

上次修改时间：2024年6月16日11:09 EDT。包含373429个序列。（在oeis4上运行。）