A005942-OEIS公司

A005942号

如果n>=2，则a（2n）=a（n）+a（n+1），a（2n+1）=2a（n/1）。
（原名M1007）

1, 2, 4, 6, 10, 12, 16, 20, 22, 24, 28, 32, 36, 40, 42, 44, 46, 48, 52, 56, 60, 64, 68, 72, 76, 80, 82, 84, 86, 88, 90, 92, 94, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 162, 164, 166, 168, 170, 172, 174, 176, 178, 180, 182 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`a（n）是Thue-Morse序列的子字复杂度（或因子复杂度）A010060型，即长度n的因子数A010060型见Allouche-Shallit（2003）-N.J.A.斯隆2012年7月10日`
	参考文献	`J.-P.Allouche和J.Shallit，《自动序列》，剑桥大学出版社，2003年。见问题10，第335页发件人N.J.A.斯隆2012年7月10日` `J.Berstel等人，《单词组合学：Christoffel单词和单词中的重复》，Amer。数学。Soc.，2008年。见第83页。` `米歇尔·里戈（Michel Rigo），《形式语言、自动机和数字系统》，第2卷。，威利，2014年。提及此序列-请参阅第2卷中的“序列列表”。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`T.D.Noe，n=0..1000时的n，a（n）表` `S.Brlek，Thue-Morse词中的因素列举《离散应用数学》。24 (1989), 83-96.` `A.de Luca和S.Varricchio，Thue-Morse序列的一些组合性质和半群中的一个问题，理论。计算。科学。63（1989），333-348。` `雅库布·科尼埃奇尼和克莱门斯·穆尔纳，自动序列的算术子字复杂度，arXiv:2309.03180[数学.NT]，2023。` `黄贤奎、S.Janson和T.-H.Tsai，递推函数f（n）=f（floor（n/2））+f（capility（n%2））+g（n）的精确解和渐近解：理论和应用2016年预印本。` `黄贤奎、S.Janson和T.-H.Tsai，分治递归二分法的精确解和渐近解：理论和应用《ACM算法事务》，13:4（2017），#47；DOI:10.1145/3127855。` `Luís M.s.Russo、Ana D.Correia、Gonzalo Navarro和Alexandre P.Francisco，最佳双向宏方案的逼近，arXiv:2003.02336[cs.DS]，2020年。`
	配方奶粉	`a（n）=2(A006165美元（n-1）+n-1），n>1。` `G.f.（1+x^2）/（1-x）^2+2x^2/（1-x）^2Sum_{k>=0}（x^2^（k+1）-x^（32^k））-拉尔夫·斯蒂芬2003年6月4日` `对于n>2，a（n）=3（n-1）+A053646号（n-1）-马克斯·阿列克塞耶夫2011年5月15日` `a（n）=2A275202型（n-1）对于n>1-N.J.A.斯隆2019年6月4日`
	数学	`a[0]=1；a[1]=2；a[2]=4；a[3]=6；a[n_？EvenQ]：=a[n]=a[n/2]+a[n/2+1]；a[n_？奇数Q]：=a[n]=2a[（n+1）/2]；数组[a，60，0](Jean-François Alcover公司2011年4月11日*）`
	黄体脂酮素	`（PARI）a（n）=如果（n<4，2max（0，n）+（n==0），如果（n%2，2a（（n+1）/2），a（n/2）+a（n/2+1））` `（哈斯克尔）` `导入数据。列表（转置）` `a005942 n=a005942_列表！！n个` `a005942_list=1:2:4:6:zipWith（+）（下降6 ts）（下降5 ts），其中` `ts=concat$转置[a005942_llist，a005942_list]` `--莱因哈德·祖姆凯勒2012年11月15日`
	交叉参考	`囊性纤维变性。A005943号,A006697号,A010060型,A275202型。` `上下文中的序列：A178539号 A072752号 A036634号A024907美元 A033098型 A220478型` `相邻序列：A005939号 A005940号 A005941号A005943号 A005944号 A005945号`
	关键词	`非n,容易的,美好的`
	作者	`N.J.A.斯隆,杰弗里·沙利特`
	扩展	`定义中的拼写错误由更正莱因哈德·祖姆凯勒2012年11月15日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年4月26日02:24。包含371989个序列。（在oeis4上运行。）