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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a004760-编号:a004760
显示找到的36个结果中的1-10个。 第页12 4
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A161920号 a(n)=A161511号(A004760型(n) )。 +20
1, 2, 4, 3, 6, 5, 6, 4, 8, 7, 8, 6, 9, 7, 8, 5, 10, 9, 10, 8, 11, 9, 10, 7, 12, 10, 11, 8, 12, 9, 10, 6, 12, 11, 12, 10, 13, 11, 12, 9, 14, 12, 13, 10, 14, 11, 12, 8, 15, 13, 14, 11, 15, 12, 13, 9, 16, 13, 14, 10, 15, 11, 12, 7, 14, 13, 14, 12, 15, 13, 14, 11, 16, 14, 15, 12, 16 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(n)给出了第n-1行第一个非零项的基于一的位置A126441号.
顺序A016116号可以通过计算交替提取和跳过的项数来识别提取的子序列。[此评论来自原始提交者。我不理解。-Antti Karttunen,2009年10月12日]
链接
黄体脂酮素
(Python)
定义A161920号(n) :
a、 b=1+(m:=n-1).位长度(),1
对于枚举中的i,j(bin(m)[:1:-1],1):
如果为int(j):
a+=i-b
b+=1
返回a#柴华武2023年7月26日
交叉参考
a(n)=1961年11月(A004760型(n) )=1+A055941号(n-1)+A029837号(n) ●●●●。
关键词
非n
作者
阿尔福德·阿诺德2009年6月24日
扩展
编辑和扩展人安蒂·卡图恩2009年10月12日
状态
经核准的
A160230型 a(n)=A004760型(n+1)-A160217型(n) ,n>=1。 +20
1
0, 0, 0, 3, 2, 0, 0, 6, 6, 4, 4, 3, 2, 0, 0, 15, 14, 12, 12, 11, 10, 8, 8, 6, 6, 4, 4, 3, 2, 0, 0, 30, 30, 28, 28, 27, 26, 24, 24, 22, 22, 20, 20, 19, 18, 16, 16, 15, 14, 12, 12, 11, 10, 8, 8, 6, 6, 4, 4, 3, 2, 0, 0, 63, 62, 60, 60, 59, 58, 56, 56, 54, 54, 52, 52, 51, 50 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
链接
配方奶粉
a(1)=0;a(2n)=a(2n+1)=2a(n),如果A007814号(n) 是偶数,如果A007814号(n) 很奇怪。
例子
a(2)=2a(1)=0;a(3)=2a(1)=0;a(4)=2a(2)+3=3;a(5)=2a(2)+2=2。
黄体脂酮素
(PARI)是0(n)=(n<2)||二进制(n)[2]\\A004760型
列表0(nn)=选择(x->is0(x),向量(nn,k,k));
列表7(nn)={my(va=向量(nn,));va[1]=3;对于(n=2,nn,va[n]=nexta(va[n-1],n););va;}\\A160217型
列表d(nn)={my(v7=list7(nn\\米歇尔·马库斯2018年12月15日
交叉参考
囊性纤维变性。A004760型,A160217型,A007814号.
关键词
非n
作者
扩展
编辑人N.J.A.斯隆2009年5月8日
更多术语来自米歇尔·马库斯2018年12月15日
状态
经核准的
A007814号 2除以n的最高幂指数,也称为二进制进位序列、标尺序列或n的2-adic赋值。 +10
874
0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
这个序列是我通常的规则的一个例外,即当序列中的其他项都为0时,应该忽略这些0。在这种情况下,我们会得到A001511号. -N.J.A.斯隆
要构造序列:从0,1开始,连接以获得0,1,0,1。将+1加到最后一项上,得到0,1,0,2。将这4个项串联起来,得到0,1,0,2,0,1,2,2。将+1加到上学期等-Benoit Cloitre公司2003年3月6日
序列在以下两种变换下是不变的:每个元素增加一个(1、2、1、3、1、2,1、4…),在前面和相邻元素之间放置一个零(0、1、0、2、0、1,0、3、0,1、0,2,0,1,0,4…)。中间结果是A001511号.-Ralf Hinze(Ralf(AT)informatik.uni-bonn.de),2003年8月26日
态射的不动点0->01,1->02,2->03,3->04。。。,n->0(n+1)。。。,从a(1)=0开始-菲利普·德尔汉姆2004年3月15日
同态0->010,1->2,2->3,…,的不动点。。。,n->(n+1)-约尔格·阿恩特2014年4月29日
a(n)也是Collatz猜想中引用的冰雹序列中对偶数重复一步的次数Alex T.Flood(whiteangelsgrace(AT)gmail.com),2006年9月22日
设F(n)为第n个费马数(A000215号). 然后F(a(r-1))将F(n)+2^k除以r=k mod 2^n和r!=1. -T.D.诺伊2007年7月12日
以下关系成立:2^A007814号(n) *(2)*A025480号(n-1)+1)=A001477号(n) =n.(参见【Paul Tarau 2009】中的函数hd、tl和cons。)
a(n)是以2为基数写入n时,n末尾的0的数目。
a(n+1)是以2为基数写入n时,n末尾的1的数目-M.F.哈斯勒2012年8月25日
显示创建二进制反射格雷码时要翻转的位(位从右侧编号,偏移量为0)。那就是,A003188号(n) 异或A003188号(n+1)==2^A007814号(n) ●●●●-俄罗斯考克斯2010年12月4日
序列是无平方的(在不包含任何形式XX的子序列的意义上)[Allouche和Shallit]。当然,它包含单个的平方项(例如4)注释展开者N.J.A.斯隆2019年1月28日
a(n)是第n Stern多项式中的零系数数,A125184号. -T.D.诺伊2011年3月1日
引理:对于具有r=a(n)=a(m)的n<m,存在具有a(k)>r的n<k<m。证明:我们有n=b2^r和m=c2^r,其中b<c都是奇数;在他们中间选择一个偶数;现在是a(i2^r)>r和n<i2^r<m.QED。推论:连续整数的每个有限次运行都有一个唯一的最大2进制值-杰森·金伯利2011年9月9日
a(n-2)是的2-adic估值A000166号(n) 对于n>=2-约尔格·阿恩特,2014年9月6日
a(n)=具有Heinz数n的分区中1的个数。我们将分区p=[p_1,p_2,…,p_r]的Heinz号定义为Product_{j=1..r}p_j-th素数(阿洛伊斯·海因茨在里面A215366型作为分区的“编码”)。例如,对于分区[1,1,2,4,10],我们得到2*2*3*7*29=2436。示例:a(24)=3;实际上,海因氏数为24=2*2*2*3的分区是[1,1,1,2]-Emeric Deutsch公司2015年6月4日
a(n+1)是高架桥编号为n的整数分区中两个最大部分之间的差值(假设0是一个部分)。例如:a(20)=2。事实上,我们有19=10011_2,这导致了分区[3,1,1]的费雷尔斯板。有关高架桥编号的定义,请参阅A290253型. -Emeric Deutsch公司2017年8月24日
除了如上所述的平方自由外,序列还具有这样的特性,即每个连续的子序列至少包含一个奇数次的数字-乔恩·里奇菲尔德2018年12月20日
a(n+1)是4k+1形式的任意u的和{e=0..n}u^e=(1+u+u^2+…+u^n)的2元估值(A016813号). -安蒂·卡图恩2020年8月15日
{a(n)}代表可数无限多帽子游戏的“第一黑帽子”策略,成功概率为1/3;请参阅下面的数字链接-弗雷德里克·鲁格2021年6月14日
a(n)是不存在i+j=n和a(i)=a(j)=k(cf。A322523型). -雷米·西格里斯特宋嘉宁2022年8月23日
参考文献
J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年,第27页。
K.Atanassov,《关于第37和38个Smarandache问题,数论和离散数学笔记》,索菲亚,保加利亚,第5卷(1999年),第2期,第83-85页。
米歇尔·里戈(Michel Rigo),《形式语言、自动机和数字系统》,第2卷。,威利,2014年。提及此序列-请参阅第2卷中的“序列列表”。
链接
Joerg Arndt,Subset-lex:我们错过订单了吗?,arXiv:1405.6503[math.CO],2014年。
Alain Connes、Caterina Consani和Henri Moscovici,齐塔零点和长波算子,arXiv:2310.18423[math.NT],2023。
达里奥·德卡斯特罗,基于二项式系数的正整数的P-adic阶,INTEGERS,组合数论电子杂志,第22卷,论文A612022。
马修·盖·帕奎特和杰弗里·沙利特,避免自然数的平方和重叠,(2009)离散数学。,309 (2009), 6245-6254.
马修·盖·帕奎特和杰弗里·沙利特,避免自然数的平方和重叠,arXiv:0901.1397[math.CO],2009年。
哈萨尼先生,涉及v_p(n!)的方程和不等式,J.Inequ。纯应用程序。数学。6(2005)第2卷,第29号。
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr,河内塔——神话与数学,Birkhäuser 2013。参见第61页。图书网站
R.Hinze,混凝土流演算:扩展研究,J.Funct。程序。20 (5-6) (2010) 463-535,国防部,第3.2.3节。
克拉克·金伯利,语言的仿射递归集和排序,离散数学。,274 (2004), 147-160.
弗朗西斯·拉克尔,3n+1问题的2-adic奇偶性探讨,hal-03201180v2[cs.DM],2021。
李硕,标尺序列和倍周期序列的回文长度序列,arXiv:2007.08317[math.CO],2020年。
尼古拉斯·马莱特,锡拉丘兹猜想的证明试验,arXiv预印本arXiv:1507.05039[math.GM],2015。
S.Mazzanti,本原递归函数类的平基《数学逻辑季刊》,48(2002)。
Sascha Mücke,编码掘金更快的QUBO暴力解决,德国多特蒙德大学(德国,2023年)。
S.Northshield公司,Z[sqrt(2)]的Stern序列的一个类比《整数序列杂志》,18(2015),#15.11.6。
乔瓦尼·皮奇奇尼,有限自动机:特性、复杂性和变体《形式系统描述复杂性国际会议》(DCFS 2019),《形式系统的描述复杂性》,《计算机科学讲义》(LNCS,第11612卷),查姆斯普林格,57-73。
西蒙·普劳夫,关于函数的值。。。[泽塔和伽玛]。。。,arXiv预印本arXiv:1310.7195[math.NT],2013。
A.Postnikov(麻省理工学院)和B.Sagan,加泰罗尼亚加权数的二次幂是多少?,arXiv:math/0601339[math.CO],2006年。
劳拉·普德威尔和埃里克·罗兰,避免自然数的分数幂,arXiv:1510.02807[math.CO](2015)。《组合数学电子杂志》,第25卷(2)(2018年),#P2.27。见第2节。
维勒·萨洛,拟极小子移位的可判定性和普适性,arXiv预印本arXiv:1411.6644[math.DS],2014。
弗拉基米尔·舍维列夫,关于与正整数相似的序列的几个结果,arXiv:0904.2101[math.NT],2014年。
拉尔夫·斯蒂芬,生成函数表
保罗·塔劳,一类同构数据变换《Calculemus 2009》,第八届国际会议,MKM 2009,第170-185页,斯普林格,LNAI 5625。
P.M.B.Vitanyi,计数器的优化仿真《SIAM J.计算》,14:1(1985),1-33。
埃里克·魏斯坦的数学世界,二元的,二进制进位序列,以及双自由设置.
维基百科,P-adic顺序.
配方奶粉
a(n)=A001511号(n) -1。
a(2*n)=A050603号(2个*个)=A001511号(n) ●●●●。
a(n)=A091090型(n-1)+A036987号(n-1)-1。
如果n是奇数,则a(n)=0,否则为1+a(n/2)-莱因哈德·祖姆凯勒2001年8月11日
和{k=1..n}a(k)=n-A000120号(n) ●●●●-Benoit Cloitre公司2002年10月19日
通用公式:A(x)=和{k>=1}x^(2^k)/(1-x^-拉尔夫·斯蒂芬2002年4月10日
G.f.A(x)满足A(x。A(x)=B(x^2)=BA001151号. -富兰克林·T·亚当斯-沃特斯2006年2月9日
如果p=2,则为a(p)=1的全加性,否则为0。
Dirichlet g.f.:zeta(s)/(2^s-1)-拉尔夫·斯蒂芬2007年6月17日
定义0<=k<=2^n-1;二进制:k=b(0)+2*b(1)+4*b(2)+…+2^(n-1)*b(n-1;其中b(x)为0或1,表示0≤x≤n-1;定义0≤x≤n-1的c(x)=1-b(x);那么:a(k)=c(0)+c(0c(0)*c(1)。。。c(n-1);a(k+1)=b(0)+b(0b(0)*b(1)。。。b(n-1).-Arie Werksma(Werksma(AT)tiscali.nl),2008年5月10日
a(n)=楼层(A002487号(n-1)/A002487号(n) )-莱库·库隆2008年10月5日
总和{k=1..n}(-1)^A000120号(n-k)*a(k)=(-1)^(A000120号(n) -1)*(A000120号(n)-A000035号(n) )-弗拉基米尔·舍维列夫2009年3月17日
一个(A001147号(n)+A057077号(n-1)=a(2*n)-弗拉基米尔·舍维列夫2009年3月21日
对于n>=1,a(A004760型(n+1))=a(n)-弗拉基米尔·舍维列夫2009年4月15日
2^(a(n))=A006519号(n) ●●●●-菲利普·德尔汉姆2009年4月22日
a(n)=A063787号(n)-A000120号(n) ●●●●-加里·亚当森2009年6月4日
a(C(n,k))=A000120号(k)+A000120号(n-k)-A000120号(n) ●●●●-弗拉基米尔·舍维列夫2009年7月19日
a(n!)=n-A000120号(n) ●●●●-弗拉基米尔·舍维列夫2009年7月20日
v{2}(n)=和{r>=1}(r/2^(r+1))和{k=0..2^-A.内维斯,2010年9月28日,2010年10月4日更正
a(n)模块2=A096268号(n-1)-Robert G.Wilson诉2012年1月18日
一个(A005408号(n) )=1;一个(A016825号(n) )=3;A017113号(a(n))=5;A051062号(a(n))=7;a(n)=(A037227号(n) -1)/2-莱因哈德·祖姆凯勒2012年6月30日
a((2*n-1)*2^p)=p、p>=0和n>=1-约翰内斯·W·梅耶尔2013年2月4日
a(n)=A067255号(n,1)-莱因哈德·祖姆凯勒,2013年6月11日
a(n)=log_2(n-(n与n-1))-加里·德特利夫斯2014年6月13日
a(n)=1+A000120号(n-1)-A000120号(n) ,其中A000120号是汉明权重函数-斯坦尼斯拉夫·西科拉2014年7月14日
A053398号(n,k)=a(A003986号(n-1,k-1)+1);a(n)=A053398号(n,1)=A053398号(n,n)=A053398号(2*n-1,n)=最小值{k=1..n}A053398号(n,k)-莱因哈德·祖姆凯勒2014年8月4日
对于正n、x和y,a((2*x-1)*2^n)=a(((2xy-1)*2 ^n)-尤里·斯蒂潘·杰拉西莫夫2016年8月4日
a(n)=A285406型(n)-A281264型(n) ●●●●-拉尔夫·斯坦纳2017年4月18日
a(n)=A000005号(n)/(A000005号(2*n)-A000005号(n) )-1.-推测者维林·亚涅夫,2017年6月30日,证明人尼古拉斯·斯坦恩斯2017年9月11日
相当于上述公式a(n)=A183063号(n)/A001227号(n) 即,a(n)是n的偶数除数除以n的奇数除数-富兰克林·T·亚当斯-沃特斯2018年10月31日
a(n)*(n模块4)=2*楼层((n+1)模块4)/3)-加里·德特利夫斯2019年2月16日
渐近平均值:lim_{m->oo}(1/m)*Sum_{k=1..m}a(k)=1-阿米拉姆·埃尔达尔2020年7月11日
a(n)=2*总和{j=1..层(log_2(n))}压裂(二项式(n,2^j)*2^(j-1)/n)-达里奥·德卡斯特罗2022年7月8日
a(n)=A070939号(n)-A070939号(A030101型(n) )-安德鲁·波特2022年12月16日
a(n)=地板((gcd(n,2^n)^-洛伦佐·索拉斯(Lorenzo Sauras Altuzarra)2024年3月10日
例子
2^3除以24,因此a(24)=3。
发件人奥马尔·波尔,2009年6月12日:(开始)
三角形开始:
0;
1,0;
2,0,1,0;
3,0,1,0,2,0,1,0;
4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0;
5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0;
6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,...
(结束)
MAPLE公司
ord:=进程(n)局部i,j;如果n=0,则返回0;fi;i: =0;j: =n;而jmod2<>1做i:=i+1;j: =j/2;od:i;结束进程:seq(ord(n),n=1..111);
A007814号:=n->padic[ordp](n,2):序列(A007814号(n) ,n=1..111)#彼得·卢什尼2010年11月26日
数学
表[IntegerExponent[n,2],{n,64}](*埃里克·韦斯特因*)
整数指数[Range[64],2](*埃里克·韦斯特因2024年2月1日*)
p=2;数组[If[Mod[#,p]==0,Select[FactorInteger[#],Function[q,q[[1]]==p],1][1,2],0]&,96]
数字计数[BitX或[x,x-1],2,1]-1;基于相同概念的不同版本:Floor[Log[2,BitXor[x,x-1]]](*Jaume Simon Gispert(Jaume(AT)nuem.com),2004年8月29日*)
嵌套[Join[#,ReplacePart[#,Length[#]->Last[#]+1]]&,{0,1},5](*N.J.Gunther,2009年5月23日*)
嵌套[Flatten[#/.a_Integer->{0,a+1}]&,{0},7](*Robert G.Wilson诉2011年1月17日*)
黄体脂酮素
(PARI)A007814号(n) =估价(n,2);
(哈斯克尔)
a007814 n=如果m==0,则1+a007814n'否则为0
其中(n',m)=divMod n 2
--莱因哈德·祖姆凯勒2013年7月5日、2011年5月14日和2011年4月8日
(哈斯克尔)
a007814 n |奇数n=0 |否则=1+a007819(n `div`2)
--沃尔特·罗里·贝蒂2013年3月22日
(R) sapply(1:100,函数(x)和(gmp::因式分解(x)==2))#克里斯蒂安·安德森2013年6月20日
(岩浆)[估值(n,2):n in[1..120]]//布鲁诺·贝塞利2013年8月5日
(Python)
导入数学
定义a(n):返回int(math.log(n-(n&n-1),2))#因德拉尼尔·戈什2017年4月18日
(Python)
定义A007814号(n) :return(~n&n-1).bit_length()#_柴华武2022年7月1日
(方案)(定义(A007814号n) (让回路((n n)(e 0))(如果(奇数?n)e(回路(/n 2)(+1 e)));;安蒂·卡图恩,2017年10月6日
交叉参考
囊性纤维变性。A011371号(部分金额),A094267号(第一个差异),A346070型(模块4)。
的二等分A050605号和|A088705号|. 两两总和为A050603号136480英镑.的差异2008年2月A281264型.
这是盖·斯蒂尔的序列GS(1,4)(参见A135416号). 囊性纤维变性。A053398号(1,n)。表的第1列/第1行A050602号.
囊性纤维变性。A007949号(3-adic),A112765型(5-adic),A122841号(6-adic),A214411型(7-adic),A122840型(10-adic)。
囊性纤维变性。A086463美元(s=2时的Dgf)。
关键词
非n,美好的,容易的
作者
约翰·特隆普1996年12月11日
扩展
适用于偏移量的公式索引A025480号通过R.J.马塔尔2010年7月20日
编辑人拉尔夫·斯蒂芬2014年2月8日
状态
经核准的
A010060型 Thue-Morse序列:让A_k表示前2^k项;然后A_0=0,对于k>=0,A_{k+1}=A_kB_k,其中B_k是通过交换0和1从A_k获得的。 +10
566
0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
以Axel Thue命名,其名字的发音好像是拼写为“Tü”,其中u的发音与德语单词u ben大致相同。(说“Too-ee”或“Too-eh”是不正确的。)-N.J.A.斯隆,2018年6月12日
也称为Thue-Morse无限字,或Morse-Hedlund序列,或奇偶序列。
同态0-->01、1-->10的不动点,请参见示例-约尔格·阿恩特2013年3月12日
序列是立方的(不包含三个连续的相同块)[参见Offner以获得直接证明],并且是无重叠的(不包括XYXYX,其中X是0或1,Y是0和1的任何字符串)。
a(n)=“奇偶序列”=n的二进制表示中1个数的奇偶性。
构造序列:连续长度为0和1的交替块A003159号(k)-A003159号(k-1),k=1,2,3。。。(A003159号(0) = 0). 示例:由于前七个差异A003159号是1、2、1、1、2和2,序列以0、1、0、0、1和0、0和1、0和0开始-Emeric Deutsch公司2003年1月10日
的特征函数A000069号(令人讨厌的数字)-拉尔夫·斯蒂芬2003年6月20日
a(n)=S2(n)mod 2,其中S2(n)=以2为基数的n,n的位数之和。有一类广义Thue-Morse序列:设Sk(n)=n的位数之和;n采用base-k表示法。设F(t)是某个算术函数。则a(n)=F(Sk(n))mod m是广义Thue-Morse序列。经典的Thue-Morse序列是k=2,m=2,F(t)=1*t的情况-Ctibor O.Zizka公司,2008年2月12日(修正自丹尼尔·汉格2017年5月19日)
更一般地,广义Thue-Morse序列a(n)=F(Sk(n))modm的部分和是分形的,其中Sk(n)是以k为基数的n,n的位数之和;F(t)是一个算术函数;m整数-Ctibor O.Zizka公司2008年2月25日
从偏移量1开始,=捏合序列的运行总和mod 2(A035263号, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, ...); 也等于A005187号: (1, 3, 4, 7, 8, 10, 11, 15, 16, 18, 19, ...). -加里·亚当森2008年6月15日
广义Thue-Morse序列mod n(n>1)=A141803号当n->无穷大时,序列->(1,2,3,…)-加里·亚当森2008年7月10日
N=3的Thue-Morse序列=A053838号,(以3为底的mod 3中n的位数之和):(0,1,2,1,0,2,0,1=A004128号模块3-加里·亚当森2008年8月24日
对于所有正整数k,子序列a(0)到a(2^k-1)与子序列a,(2^k+2^(k-1))到a,2^(k+1)+2^。也就是说,A_k的上半部分与B_k的下半部分相同,A_k的下半段与B_{k+1}的第一个四分之一相同,后者由紧跟在B_k之后的k/2项组成。
证明:子序列a(2^k+2^(k-1))到a(2qu(k+1)-1)是B_k的后半部分,根据定义,它是由a_k的后半部分a(2~(k-1,根据定义,是由子序列a(0)到a(2^(k-1)-1)形成的,a_k的前半部分,根据定义也是a_{k-1},通过交换其0和1。交换子序列的0和1两次使其保持不变,因此子序列a,必须与子序列a(0)到a(2^(k-1)-1)相同,即a_k的前半部分。
此外,子序列a(2^(k+1))到a(2qu(k+1)+2^(k-1)-1),即B_{k+1}的第一个四分之一,根据定义,是通过互换其0和1,从子序列a的(0)到a_{k+1}的第二个四分之一,即a_k的后半部分,形成的,根据定义,是由子序列a(0)到a(2^(k-1)-1)形成的,根据定义a{k-1},也是通过交换其0和1而形成的。如果通过交换其0和1,从同一子序列形成两个子序列,那么它们必须相同,因此子序列a(2^(k+1))到a(2qu(k+1)+2^(k-1)-1),即B_{k+1}的第一个四分之一,必须与子序列a。
因此,子序列a(0)。。。,a(2^(k-1)-1),a。。。,a(2^k-1)与子序列a(2q+2^(k-1))相同。。。,a(2^(k+1)-1),a(2qu(k+1))。。。,a(2^(k+1)+2^(k-1)-1),量子电动力学。
根据1929年德国国际象棋规则,如果相同的动作顺序连续重复三次,就可以下棋。尤韦(Euwe),见参考文献,证明了这个规则可以导致无限游戏。为了证明这一点,他重新设计了Thue-Morse序列-约翰内斯·W·梅耶尔,2010年2月4日
“Thue-Morse 0->01&1->10,在每个阶段用补码附加前一个。从0、1、2、3开始,用二进制写。然后计算数字之和(mod 2),即除以2,然后使用余数。”数学书Pickover。
设s_2(n)是n和epsilon(n)=(-1)^s_2(n)的基2位数的和,即Thue-Morse序列,则prod(n>=0,((2*n+1)/(2*n+2))^epsilon(n))=1/sqrt(2)-乔纳森·沃斯邮报,2012年6月6日
Dekking表明,通过将此序列解释为二进制展开而获得的常数是超越的;另请参阅“无处不在的彩色莫尔斯序列”-查尔斯·格里特豪斯四世2013年7月23日
Drmota、Mauduit和Rivat证明了子序列a(n^2)是正常的——参见A228039号. -乔纳森·桑多2013年9月3日
虽然0或1的概率相等,但根据看到的最新位进行猜测会产生3次正确匹配中的2次-比尔·麦克阿欣2015年3月13日
从a(0)到a(2n+1),n+1项等于0,n+1项等于1(见Hassan Tarfaoui链接,Concours Général 1990)-伯纳德·肖特2022年1月21日
参考文献
J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年,第15页。
Jason Bell、Michael Coons和Eric Rowland,“马勒函数的理性-超越二分法”,《整数序列杂志》,第16卷(2013年),第13.2.10号。
J.Berstel和J.Karhumaki,单词组合学-教程,公牛。EATCS,#79(2003),第178-228页。
B.Bollobas,《数学的艺术:孟菲斯的咖啡时间》,剑桥,2006年,第224页。
S.Brlek,Thue-Morse单词中的因子枚举,离散应用数学。,24 (1989), 83-96. doi:10.1016/0166-218X(92)90274-E。
Yann Bugeaud和Guo-Niu Han,Thue-Morse序列的Hankel行列式不消失的组合证明,电子组合数学杂志21(3)(2014),#P3.26。
Y.Bugeaud和M.Queffélec,关于二元Thue-Morse-Mahler数的有理逼近,整数序列杂志,16(2013),#13.2.3。
非重复性词汇:年龄和本质〉,《组合数学》16.1(1996):19-40
Colin Defant,Thue-Morse单词的反幂前缀,组合数学杂志,24(1)(2017),#P1.32
F.M.Dekking,Transcendance du nombre de Thue-Morse,巴黎科学学院285(1977),第157-160页。
F.M.Dekking,关于二进制序列中块的重复。组合理论期刊。A 20(1976),第3期,第292-299页。MR0429728(55#2739)
德金、米歇尔、米歇尔·门德斯·法国和阿尔夫·范德普滕。《折叠》,《数学智能》,4.3(1982):130-138和封面,4:4(1982):173-181(分两部分印刷)。
杜比卡斯,阿特·拉斯。关于与Thue-Morse序列相关的序列及其应用。离散数学。307(2007),编号9-10,1082--1093。MR2292537(2008b:11086)。
Fabien Durand、Julien Leroy和Gwenaöl Richomme,“S-adic表示的属性决定因子复杂性吗?”,《整数序列杂志》,第16卷(2013年),第13.2.6号。
M.Euwe,Mengentheoretische Betrachtungenüber das Schachspiel,《荷兰法律汇编》,阿姆斯特丹,第32卷(5):633-6421929年。
S.Ferenczi,序列和动力系统的复杂性,离散数学。,206 (1999), 145-154.
S.R.Finch,《数学常数》,剑桥,2003年,第6.8节。
W.H.Gottschalk和G.A.Hedlund,拓扑动力学。美国数学学会,学术讨论会出版物,第36卷,普罗维登斯,RI,1955年,第105页。
J.Grytczuk,图、点和数字的图式问题,离散数学。,308 (2008), 4419-4429.
A.Hof,O.Knill和B.Simon,回文Schroedinger算子的奇异连续谱,Commun。数学。物理学。174 (1995), 149-159.
Mari Huova和Juhani Karhumäki,“关于纯形态词中k-abelian平方的不可避免性”,《整数序列杂志》,第16卷(2013年),第13.2.9号。
B.Kitchens,G.H.Choe,Bull对“计算遍历理论”的评论。阿默尔。数学。《社会学杂志》,44(2007),147-155。
Le Breton,Xavier,自动形式幂级数的线性独立性。离散数学。306(2006),第15期,1776-1780。
M.Lothaire,单词组合学。Addison-Wesley,马萨诸塞州雷丁,1983年,第23页。
唐纳德·麦克默里(Donald MacMurray),数学家花一个小时下棋,《国际象棋评论6》(1938年第10期),第238页。[讨论马斯顿1938年的文章]
克里斯蒂安·莫杜伊特(Christian Mauduit)。Thue-Morse序列的乘法性质。期间。数学。匈牙利。43(2001),第1-2、137--153号。MR1830572(2002i:11081)
C.A.Pickover,《数字的奇迹,数学、思维和意义的冒险》,第17章,“巴布亚的管道”,牛津大学出版社,英国牛津,2000年,第34-38页。
C.A.Pickover,《数学的激情》,威利出版社,2005年;见第60页。
Clifford A.Pickover,《数学书》,《从毕达哥拉斯到第57维度》,《数学史上的250个里程碑》,斯特林出版社。,纽约,2009年,第316页。
Narad Rampersad和Elise Vaslet,“关于高度重复和无权力的单词”,《整数序列杂志》,第16卷(2013年),第13.2.7号。
G.Richomme,K.Saari,L.Q.Zamboni,最小子移位中的阿贝尔复杂性,J.London Math。Soc.83(1)(2011)79-95。
米歇尔·里戈(Michel Rigo),《形式语言、自动机和数字系统》,第2卷。,威利,2014年。提及此序列-请参阅第2卷中的“序列列表”。
M.Rigo、P.Salimov和E.Vandomme,“阿贝尔返回词的一些性质”,《整数序列杂志》,第16卷(2013年),第13.2.5号。
Benoit Rittaud、Elise Janvresse、Emmanuel Lesigne和Jean-Christophe Novelli、Quand les mathematical se font-discrètes、Le Pommier,2008(ISBN 978-2-7465-0370-0)。
A.Salomaa,《形式语言理论的宝石》。计算机科学出版社,马里兰州罗克维尔,1981年,第6页。
Shallit,J.O.,“关于与数字和相关的无限乘积”,《数字学报》第21期,第128-134页,1985年。
伊恩·斯图尔特(Ian Stewart),“反馈”,《科学美国人》(Scientific American)数学娱乐专栏,274(1996年第3期),第109页[关于该序列的历史注释]
托马斯·斯托尔(Thomas Stoll),《关于Rudin-Shapiro序列中多项式值和提取的数字块》(On digital block of多项式values and extraction in the Rudin-Shapiro sequence),RAIRO-Theory Informatics and Applications(RAIRO:ITA),EDP Sciences,2016年,第50期,第93-99页<hal-01278708>。
A.周四。Über unendliche Zeichenreihen,挪威电视台。塞尔斯克。克里斯蒂安尼亚理工学院,第7期(1906年),1-22页。
A.Thue,U-ber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen,挪威维吉尼亚州。塞尔斯克。Skr.I.Mat.Nat.Kl.Christiania,1(1912),1-67。
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第890页。
链接
A.G.M.Ahmed,AA编织收录:《桥梁学报》2013:数学、音乐、艺术。。。,2013
A.Aksenov,纽曼现象与卢卡斯序列,arXiv预印本arXiv:1108.5352[math.NT],2011-2012。
Max A.Alekseyev和N.J.A.Sloane,关于Kaprekar的连接数,arXiv:2112.143652021;组合数学与数论杂志,2022年(即将出版)。
J.-P.Allouche,与整数的二进制展开有关的级数和无穷乘积《行为》,4.4(1992):第5页。
J.-P.Allouche,关于自动序列的课堂讲稿2013年10月,克拉科夫。
J.-P.Allouche,Thue,单词组合学,以及受Thue-Morse序列启发的猜想《波尔多葡萄酒名酒》,第27卷,第2期(2015年),第375-388页。
J.-P.Allouche、Andre Arnold、Jean Berstel、Srecko Brlek、William Jockusch、Simon Plouffe和Bruce E.Sagan,Thue-Morse序列的一个亲戚,离散数学。,139 (1995), 455-461.
Jean-Paul Allouche、Julien Cassaigne、Jeffrey Shallit和Luca Q.Zamboni,形态序列的分类,arXiv预印本arXiv:1711.10807[cs.FL],2017年11月29日。
J.-P.Allouche和H.Cohen,Dirichlet级数与奇异无穷乘积,公牛。伦敦数学。Soc.17531-5381985年。
J.-P.Allouche和M.Mendes France,自动机和自动序列,in:Axel F.和Gratias D.(编辑),超越准晶体。Houches体育中心,第3卷。施普林格,柏林,海德堡,第293-3671995页;DOI程序https://doi.org/10.1007/978-3662-03130-8_11。
J.-P.Allouche和M.Mendes France,自动机和自动序列,in:Axel F.和Gratias D.(编辑),《超越准晶》。Houches体育中心,第3卷。施普林格,柏林,海德堡,第293-367页,1995年;内政部https://doi.org/10.1007/978-3662-03130-8_11。[本地副本]
J.-P.Allouche和Jeffrey Shallit,无处不在的Prouhet-Thue-Morse序列,在C.Ding中。T.Helleseth和H.Niederreiter编辑,《序列及其应用:1998年SETA会议记录》,Springer-Verlag,1999年,第1-16页。
J.-P.Allouche和J.Shallit,k-正则序列的环,II,《理论计算机科学》307.1(2003):3-29。doi:10.1016/S0304-3975(03)00090-2
豪尔赫·阿尔梅达和昂德雷·克里马,Prouhet-Thue-Morse序列中的二进制模式,arXiv:1904.07137[math.CO],2019年。
Joerg Arndt,计算事项(Fxtbook)第44页。
G.N.Arzhantseva、C.H.Cashen、D.Gruber和D.Hume,无限呈现图形小对消群中的收缩测地线,arXiv预打印arXiv:1602.03767[math.GR],2016-2018。
里卡多·阿斯图迪略,关于一类Thue-Morse型序列,J.整数序列。,2003年第6卷。
F.Axel等人。,一维“准合金”中的振动模式:莫尔斯情形J.de Physique,Colloq.C3,第7号补充,第47卷(1986年7月),第C3-181-C3-186页;参见公式(10)。
M.Baake、U.Grimm和J.Nilsson,Thue-Morse衍射测量的定标,arXiv预印本arXiv:1311.4371[math-ph],2013年。
Scott Balchin和Dan Rust,符号替换的计算,《整数序列杂志》,第20卷(2017年),第17.4.1.条。
Lucilla Baldini和Josef Eschgfäller,耦合动力系统的随机函数,arXiv预印本arXiv:1609.01750[math.CO],2016。参见示例3.11。
J.Berstel,阿克塞尔·图关于单词重复的论文:翻译1994年7月21日。LaCIM出版物,《数学与信息部门20》,魁北克大学,1995年,85页。[缓存副本]
J.-F.Bertazzon,用Thue-Morse序列求解积分方程,arXiv:12011.2502v1[math.CO],2012年1月12日。
J.Cooper和A.Dutle,贪婪的伽罗瓦游戏阿默尔。数学。Mnthly,120(2013),441-451。
弗朗索瓦斯·德让,苏伦·塞奥雷梅·德瑟伊(Sur un Théorème de Thue)《组合理论》,第13卷A,iss。1 (1972) 90-99.
F.Michel Dekking,形态、符号序列及其标准形式,arXiv:1509.00260[math.CO],2015年。
F.M.Dekking,基3/2中的Thue-Morse序列,J.国际顺序。,第26卷(2023年),第23.2.3条。
A.de Luca和S.Varricchio,Thue-Morse序列的一些组合性质和半群中的一个问题,理论。计算。科学。63 (1989), 333-348.
E.Deutsch和B.E.Sagan,Catalan数和Motzkin数及相关序列的同余J.Num.Theory 117(2006),191-215。
M.Drmota、C.Mauduit和J.Rivat,沿着正方形的Thue-Morse序列是正常的《文摘》,《MG-DMV大会》,2013年。
阿瑟·多尔戈波洛夫,不确定性下的公平排序与分配,预印本,2016年。
J.Endrullis、D.Hendriks和J.W.Klop,溪流度数,《整数杂志》B 11(2011):1-40。。
A.S.Fraenkel,与新旧序列相关的新游戏,INTEGERS,组合数论电子期刊,第4卷,论文G6,2004年。
郝福和韩国南,与Hankel行列式相关的Apwenian序列的计算机辅助证明,arXiv预印本arXiv:1601.04370[math.NT],2016。
Maciej Gawro和Maciej Ulas,“关于Prouhet-Thue-Morse序列的形式逆”,《离散数学》339.5(2016):1459-1470。阿尔索arXiv:1601.04840, 2016.
迈克尔·吉兰德,一些自相似整数序列
Daniel Goc、Luke Schaeffer和Jeffrey Shallit,k-自动序列的子词复杂度是k-同步的,arXiv 1206.5352[cs.FL],2012年6月28日。
G.A.Hedlund,关于Axel Thue在序列上的工作的评论、北欧物流、。,15 (1967), 148-150.
Dimitri Hendriks、Frits G.W.Dannenberg、Jorg Endrulis、Mark Dow和Jan Willem Klop,无限序列的算术自相似性,arXiv预印本1201.3786[math.CO],2012年。
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr,河内塔——神话与数学,Birkhäuser 2013。见第79页。书籍网站
Tanya Khovanova,没有巧合,arXiv预印本1410.2193[math.CO],2014。
克拉克·金伯利,有趣的由零和一组成的无限单词《数学要素》(Elemente der Mathematik)(2021年)。
小林直树、松田和美和新原良美,作为压缩数据的功能程序《高阶和符号计算》,25,第1期(2012):39-84。。
菲利普·拉弗兰斯(Philip Lafrance)、纳拉德·兰佩萨德(Narad Rampersad)和兰迪·叶(Randy Yee),类Rudin-Shapiro序列的一些性质,arXiv:1408.2277[math.CO],2014年。
C.Mauduit和J.Rivat,香格里拉之家《数学学报》。203 (1) (2009) 107-148.
哈罗德·马斯顿·莫尔斯,负曲率曲面上的递归测地线,事务处理。阿默尔。数学。《社会学杂志》,22(1921),84-100。
F.Mignosis、A.Restivo和M.Sciortino,词语和禁忌因素,WORDS(鲁昂,1999)。理论。计算。科学。273(2002),编号1-2,99-117。MR1872445(2002米:68096)。
马斯顿·莫尔斯,国际象棋中无限博弈问题的一种解法,(审查),牛市。阿默尔。数学。Soc.,44(1938年第9期),第632页。[提到国际象棋的应用]
K.Nakano,我们是不是要巧合地扭打?,摘自《认证程序和证明》,《计算机科学讲义》第7679卷,2012年,第160-172页。
Hieu D.Nguyen,Prouhet-Thue-Morse序列和Rademacher函数的混合,arXiv预印本arXiv:1405.6958[math.NT],2014。
Hieu D.Nguyen,数字二项式定理的推广,J.国际顺序。18 (2015) # 15.5.7.
C.D.Offner,单词的重复和Thue-Morse序列.预打印,无日期。
马特·帕克,有史以来最公平的共享序列,YouTube视频,2015年11月27日
A.Parreau、M.Rigo、E.Rowland和E.Vandomme,2-自动序列l-abelian复杂度的2-正则性的一种新方法,arXiv预印本arXiv:1405.3532[cs.FL],2014。
C.A.Pickover,“数字的奇迹,数学、思维和意义的冒险,”Zentralblatt审查
E.Prouhet,梅莫尔-苏奎尔克关系中心康普特斯·伦德斯学院。des Sciences,33(1851年第8期),第225页。[据说暗指这一序列]
米歇尔·里戈,单词上的关系,arXiv预印本arXiv:1602.03364[cs.FL],2016。
卢克·谢弗和杰弗里·沙利特,自动序列中的封闭词、回文词、丰富词、特权词、梯形词和平衡词,《组合数学电子杂志》23(1)(2016),#P1.25。
M.R.Schroeder和N.J.A.Sloane,信函,1991年
R.Schroeppel和R.W.Gosper,哈克姆122号(1972).
弗拉基米尔·舍维列夫,Thue-Morse序列的两个类似物,arXiv预打印arXiv:1603.04434[math.NT],2016-2017。
L.Spiegelhofer,沿Piatetski-Shapiro序列的Thue-Morse序列的正规性,夸脱。数学杂志。66 (3) (2015).
哈桑·塔尔法伊,Concours Général 1990-练习1(法语)。
埃里克·魏斯坦的数学世界,Thue-Morse序列
埃里克·魏斯坦的数学世界,Thue-Morse常数
埃里克·魏斯坦的数学世界,奇偶校验
Joost Winter、Marcello M.Bonsangue和Jan J.M.M.Rutten,无上下文余代数《计算机与系统科学杂志》,81.5(2015):911-939。
Hans Zantema,自动序列的复杂性《语言与自动机理论与应用国际会议(LATA 2020):语言与自然主义理论与应用》,260-271。
配方奶粉
a(2n)=a(n),a(2n+1)=1-a(n)、a(0)=0。此外,如果0<=k<2 ^m,a(k+2^m)=1-a(k)。
如果n=总和b_i*2 ^i是n的二进制展开式,则a(n)=总和b_i(mod 2)。
设S(0)=0,对于k>=1,通过映射0->01和1->10从S(k-1)构造S(k);序列是S(无穷大)。
通用公式:(1/(1-x)-产品{k>=0}(1-x^(2^k)))/2-Benoit Cloitre公司2003年4月23日
a(0)=0,a(n)=(n+a(楼层(n/2)))模块2;同时a(0)=0,a(n)=(n-a(楼层(n/2)))mod 2-Benoit Cloitre公司2003年12月10日
a(n)=-1+(和{k=0..n}二项式(n,k)模2)模3=-1+A001316号(n) 模块3-Benoit Cloitre公司2004年5月9日
设b(1)=1,b(n)=b(天花板(n/2))-b(地板(n/2)),则a(n-1)=(1/2)*(1-b(2n-1))-Benoit Cloitre公司2005年4月26日
a(n)=1-A010059号(n)=A001285号(n) -1-拉尔夫·斯蒂芬2003年6月20日
a(n)=A001969号(n) -2个-富兰克林·T·亚当斯-沃特斯2006年8月28日
a(n)=A115384号(n)-A115384号(n-1)对于n>0-莱因哈德·祖姆凯勒2007年8月26日
对于n>=0,a(A004760型(n+1))=1-a(n)-弗拉基米尔·舍维列夫2009年4月25日
一个(A160217型(n) )=1-a(n)-弗拉基米尔·舍维列夫2009年5月5日
a(n)==A000069号(n) (模块2)-Robert G.Wilson诉2012年1月18日
a(n)=A000035号(A000120号(n) )-奥马尔·波尔2013年10月26日
a(n)=A000035号(A193231号(n) )-安蒂·卡图恩2013年12月27日
a(n)+2011年11月15日当n>=1时,(n-1)=2n-克拉克·金伯利,2014年10月6日
G.f.A(x)满足:A(x)=x/(1-x^2)+(1-x)*A(x^2)-伊利亚·古特科夫斯基,2021年7月29日
发件人伯纳德·肖特,2022年1月21日:(开始)
对于k>=0,a(n)=a(n*2^k)。
a((2^m-1)^2)=(1-(-1)^m)/2(见Hassan Tarfaoui链接,Concours Général 1990)。(结束)
例子
从0开始的演变是:
0
0, 1
0, 1, 1, 0
0, 1, 1, 0, 1, 0, 0, 1
0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0
0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1
.......
A_2=0 1 1 0,所以B_2=1 0 0 1和A_3=A_2 B_2=0 11 0 1 0 1。
发件人约尔格·阿恩特2013年3月12日:(开始)
迭代替换的第一步是
开始时间:0
规则:
0 --> 01
1 --> 10
-------------
0: (#=1)
0
1: (#=2)
01
2: (#=4)
0110
3: (#=8)
01101001
4: (#=16)
0110100110010110
5: (#=32)
01101001100101101001011001101001
6: (#=64)
0110100110010110100101100110100110010110011010010110100110010110
(结束)
发件人奥马尔·波尔2013年10月28日:(开始)
写为不规则三角形,其中行长度为A011782美元,序列开始:
0;
1;
1,0;
1,0,0,1;
1,0,0,1,0,1,1,0;
1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1;
1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0;
看起来:第j行列出了第一个A011782美元(j) 条款A010059号,j>=0;行总和给出A166444号它与一起也是0A011782美元; 右边框给出A000035号.
(结束)
MAPLE公司
s:=proc(k)局部i,ans;ans:=[0,1];对于从0到k的i,执行ans:=[op(ans),op(map(n->(n+1)mod 2,ans))]od;返回ans;结束;t1:=s(6);A010060型:=n->t1[n];#s(k)给出了前2^(k+2)项。
a:=proc(k)b:=[0]:对于n从1到k做b:=subs({0=[0,1],1=[1,0]},b)od:b;结束;#去掉括号后,a(k)给出了前2^k项示例:a(3);给出[[[0,1],[1,0]],[[1,0],[0,1]]]
A010060型:=进程(n)
添加(i,i=转换(n,base,2))mod 2;
结束进程:
序列(A010060型(n) ,n=0..104)#Emeric Deutsch公司2005年3月19日
map(`-`,convert(StringTools[ThueMorse](1000),字节),48)#罗伯特·伊斯雷尔2014年9月22日
数学
表[If[OddQ[Count[IntegerDigits[n,2],1]],1,0],{n,0,100}];
mt=0;Do[mt=ToString[mt]<>ToString[(10^(2^n)-1)/9-ToExpression[mt]],{n,0,6}];前缀[RealDigits[N[ToExpression[mt],2^7]][[1],0]
Mod[Count[#,1]&/@表格[Integer Digits[i,2],{i,0,2^7-1}],2](*哈兰·J·兄弟,2005年2月5日*)
嵌套[#/.{0->{0,1},1->{1,0}}]&,{0},7](*Robert G.Wilson诉2006年9月26日*)
a[n]:=如果[n==0,0,如果[Mod[n,2]==0,a[n/2],1-a[(n-1)/2]]](*本·布兰曼2010年10月22日*)
a[n_]:=Mod[Length[FixedPointList[BitAnd[#,#-1]&,n]],2](*简·曼加尔丹2015年7月23日*)
表[2/3(1-Cos[Pi/3(n-求和[(-1)^二项式[n,k],{k,1,n}]),{n,0,100}](*或,对于10.2或更高版本*)(*弗拉基米尔·雷谢特尼科夫2016年5月6日*)
ThueMorse[Range[0100]](*程序使用Mathematica版本11*中的ThueMosse函数)(*哈维·P·戴尔2016年8月11日*)
黄体脂酮素
(哈斯克尔)
a010060 n=a010060_列表!!n个
a010060_列表=
0:交错(补码a010060_list)
其中补码=映射(1-)
交错(x:xs)ys=x:interleave ys-xs
--道格·麦克罗伊(Doug(AT)cs.dartmouth.edu),2003年6月29日
--编辑人莱因哈德·祖姆凯勒,2012年10月3日
(PARI)a(n)=如果(n<1,0,和(k=0,长度(二进制(n))-1,位测试(n,k))%2)
(PARI)a(n)=如果(n<1,0,subst(Pol(binary(n)),x,1)%2)
(PARI)默认值(realprecision,6100);x=0.0;m=20080;对于(n=1,m-1,x=x+x;x=x+和(k=0,长度(二进制(n))-1,位测试(n,k))%2);x=2*x/2^m;对于(n=0,20000,d=楼层(x);x=(x-d)*2;写入(“b010060.txt”,n,“”,d)\\哈里·史密斯2009年4月28日
(PARI)a(n)=重量(n)%2\\查尔斯·格里特豪斯四世2013年3月22日
(Python)
A010060型_列表=[0]
对于范围(14)内的_:
A010060型_列表+=[1-d代表d inA010060型_列表]#柴华武2016年3月4日
(Python)
定义A010060型(n) :返回n.bit_count()&1#柴华武2023年3月1日
(右)
maxrow<-8#(可选)
b01<-1
for(m in 0:maxrow)for(k in 0:(2^m-1)){
b01[2^(m+1)+k]<-b01[2^ m+k]
b01[2^(m+1)+2^m+k]<-1b01[2^m+k]
}
(b01<-c(0,b01))
#尤拉门迪2017年4月10日
交叉参考
囊性纤维变性。A001285号(适用于1、2版本),A010059号(适用于1,0版本),A106400号(适用于+1、-1版本),A048707号.A010060型(n)=A000120号(n) 模块2。
囊性纤维变性。A007413号,A080813号,A080814号,A036581号,A108694号另请参见Thue(或Roth)常数A014578号,还A014571号.
运行长度给出A026465号.向后第一个差异给出A029883号.
囊性纤维变性。A004128号,A053838号,A059448号,A171900型,A161916号,A214212型,A005942号(子字复杂性),A010693号(阿贝尔复杂性),A225186型(正方形),A228039号(a(n^2)),A282317型.
Allouche等人《分类学》论文中提到的序列,按示例编号列出:1:A003849号, 2:A010060型, 3:A010056号, 4:A020985号A020987美元, 5:A191818号, 6:A316340型A273129型, 18:A316341型, 19:A030302号, 20:A063438号, 21:A316342型, 22:A316343型, 23:A003849号减去第一项,24:A316344型, 25:A316345型A316824型, 26:A020985美元A020987美元, 27:A316825型, 28:A159689号, 29:A049320型, 30:A003849号, 31:A316826型, 32:A316827型, 33:A316828型, 34:A316344型, 35:A043529号, 36:A316829型, 37:A010060型.
关键词
非n,核心,容易的,美好的
作者
状态
经核准的
A053645号 距离2的最大幂小于或等于n;用二进制写n,将第一个数字改为零,然后再转换回十进制。 +10
86
0, 0, 1, 0, 1, 2, 3, 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,6
评论
行读取的三角形,其中第n行列出了前2^n个非负整数(A001477号),n>=0。右边框给出A000225号行总和给出A006516号。参见示例-奥马尔·波尔,2013年10月17日
也没有初始零:基数为3的无零数(A032924号: 1, 2, 11, 12, 21, ...), 三进制数字减少1,读取为二进制-M.F.哈斯勒2020年6月22日
链接
Reinhard Zumkeller,n,a(n)表,n=1.10000
J.-P.Allouche和J.Shallit,k-正则序列的环,预印本,理论计算机科学。,98 (1992), 163-197.
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98(1992)、163-197(见例24)。
配方奶粉
a(n)=n-2^A000523号(n) ●●●●。
通用公式:1/(1-x)*((2x-1)/(1-x”)+和{k>=1}2^(k-1)*x^2^k)-拉尔夫·斯蒂芬2003年4月18日
a(n)=(A006257号(n) -1)/2-N.J.A.斯隆2003年5月16日
a(1)=0,a(2n)=2a(n),a(2 n+1)=2a-(n)+1-N.J.A.斯隆2003年9月13日
a(n)=A062050型(n) -1-N.J.A.斯隆2004年6月12日
一个(A004760型(n+1))=n-莱因哈德·祖姆凯勒2009年5月20日
a(n)=f(n-1,1),其中f(n,m)=如果n<m,则n为f(n-m,2*m)-莱因哈德·祖姆凯勒2009年5月20日
猜想:a(n)=(1-A036987号(n-1))*(1+a(n-1-米哈伊尔·库尔科夫2019年7月16日
例子
发件人奥马尔·波尔2013年10月17日:(开始)
序列以不规则三角形开头:
0;
0,1;
0,1,2,3;
0,1,2,3,4,5,6,7;
0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15;
...
(结束)
MAPLE公司
seq(n-2^ilog2(n),n=1..1000)#罗伯特·伊斯雷尔2015年12月23日
数学
表[n-2^楼层[Log2[n]],{n,100}](*IWABUCHI Yu(u)ki先生,2017年5月25日*)
表[FromDigits[Rest[IntegerDigits[n,2]],2],{n,100}](*岩部裕一(u)ki,2017年5月25日*)
黄体脂酮素
(哈斯克尔)
a053645 1=0
a053645 n=2*a053645n’+b,其中(n’,b)=divMod n 2
--莱因哈德·祖姆凯勒2014年8月28日
a053645_list=concatMap(0`enumFromTo`)a000225_list
--莱因哈德·祖姆凯勒2013年2月4日,2012年3月23日
(PARI)a(n)=n-2^(#二进制(n)-1)\\查尔斯·格里特豪斯四世2015年9月2日
(岩浆)[1..70]]中的[n-2^Ilog2(n):n//文森佐·利班迪2019年7月18日
(Python)
定义a(n):返回n-2**(n.bit_length()-1)
打印([a(n)代表范围(1,85)中的n])#迈克尔·布拉尼基2021年7月3日
(Python)
定义A053645号(n) :返回n&(1<<n.位长度()-1)-1#柴华武2023年1月22日
交叉参考
关键词
非n,基础,容易的
作者
亨利·博托姆利2000年3月22日
状态
经核准的
A004754号 二进制展开开始于10的数字n。 +10
30
2, 4, 5, 8, 9, 10, 11, 16, 17, 18, 19, 20, 21, 22, 23, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 128, 129, 130, 131 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
A000120号(a(n))=A000120号(n) ;A023416号(a(n-1))=A008687号(n) 对于n>1-莱因哈德·祖姆凯勒2015年12月4日
链接
拉尔夫·斯蒂芬,生成函数表
配方奶粉
a(2n)=2a(n),a(2n+1)=2a-(n)+1+[n==0]。
a(n)=n+2^楼层(log_2(n))=n+A053644号(n) ●●●●。
a(2^m+k)=2^(m+1)+k,m>=0,0<=k<2^m-尤拉门迪,2016年8月8日
例子
二进制中的10是1010,所以10是按顺序排列的。
数学
w={1,0};选择[Range[2,131],如果[#<2^(Length@w-1),为True,取[IntegerDigits[#,2],Length@w]=w]&](*迈克尔·德弗利格2016年8月8日*)
黄体脂酮素
(PARI)a(n)=n+2^楼层(log(n)/log(2))
(PARI)是(n)=n>1&&!二进制(n)[2]\\查尔斯·格里特豪斯四世2012年9月23日
(哈斯克尔)
导入数据。列表(转置)
a004754 n=a004754_列表!!(n-1)
a004754_list=2:concat(转置[zs,映射(+1)zs])
其中zs=映射(*2)a004754_list
--莱因哈德·祖姆凯勒2015年12月4日
(Python)
定义A004754号(n) :返回n+(1<<n.位长度()-1)#柴华武2022年7月13日
交叉参考
囊性纤维变性。A123001号(二进制版本),A004755号(11),A004756号(100),A004757号(101),A004758号(110),A004759号(111).
除初始条款外,与A004761号.
囊性纤维变性。A000120号,A023416号,A008687号.
关键词
非n,容易的,基础
作者
扩展
编辑人拉尔夫·斯蒂芬2003年10月12日
状态
经核准的
A004755号 二进制扩展开始于11。 +10
23
3, 6, 7, 12, 13, 14, 15, 24, 25, 26, 27, 28, 29, 30, 31, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
a(n)是最小值>a(n-1)(或当n=1时>1),其中A001511号(a(n))=A001511号(n) ●●●●-富兰克林·T·亚当斯-沃特斯2006年10月23日
链接
Kenny Lau,n=1..16383时的n,a(n)表(T.D.Noe的前1023个术语)
拉尔夫·斯蒂芬,生成函数表
配方奶粉
a(2n)=2*a(n),a(2n+1)=2*1(n)+1+2*[n==0]。
a(n)=n+2*2^楼层(log_2(n))=A004754号(n)+A053644号(n) ●●●●。
a(n)=2n+A080079号(n) ●●●●-Benoit Cloitre公司2003年2月22日
通用公式:(1/(1+x))*(1+Sum_{k>=0,t=x^2^k}2^k*(2t+t^2)/(1+t))。
a(n)=n+2^(楼层(log2(n))+1)=n+A062383号(n) ●●●●-富兰克林·T·亚当斯-沃特斯2006年10月23日
a(2^m+k)=2^(m+1)+2^m+k,m>=0,0<=k<2^m-尤拉门迪2016年8月8日
例子
二进制中的12是1100,所以12在序列中。
MAPLE公司
a: =程序(n)n+2*2^楼层(log(n)/log(2))结束:seq(a(n),n=1..60)#穆尼鲁·A·阿西鲁2018年10月16日
数学
压扁[表[FromDigits[#,2]和/@(连接[{1,1},#]和/@元组[{0,1},n]),{n,0,5}]](*哈维·P·戴尔2015年2月5日*)
黄体脂酮素
(PARI)a(n)=n+2*2^楼层(log(n)/log(2))
(PARI)是(n)=n>2&&二进制(n)[2]\\查尔斯·格里特豪斯四世2012年9月23日
(哈斯克尔)
导入数据。列表(转置)
a004755 n=a004755_list!!(n-1)
a004755_list=3:concat(转置[zs,映射(+1)zs])
其中zs=映射(*2)a004755_list
--莱因哈德·祖姆凯勒2015年12月4日
(Python)
f=打开('b004755.txt','w')
lo=3
高=4
i=1
当i<16384时:
对于范围内的x(lo,hi):
f.write(str(i)+“”+str(x)+“\n”)
i+=1
lo<<=1
高<<=1
#刘肯尼(Kenny Lau)2016年7月5日
(Python)
定义A004755号(n) :返回n+(1<<n.位长度())#柴华武2022年7月13日
交叉参考
等于的并集A079946号A080565号.
囊性纤维变性。A004754号(10),A004756号(100),A004757号(101),A004758号(110),A004759号(111).
关键词
非n,基础,容易的
作者
扩展
编辑人拉尔夫·斯蒂芬,2003年10月12日
状态
经核准的
1964年1月 自然数的排列:序列A126441号没有零。 +10
15
1, 2, 3, 4, 5, 7, 8, 9, 6, 11, 15, 16, 17, 10, 19, 13, 23, 31, 32, 33, 18, 35, 12, 21, 14, 39, 27, 47, 63, 64, 65, 34, 67, 20, 37, 22, 71, 25, 43, 29, 79, 55, 95, 127, 128, 129, 66, 131, 36, 69, 38, 135, 24, 41, 26, 75, 45, 30, 143, 51, 87, 59, 159, 111, 191, 255, 256 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
值的显示顺序由A004760型(n+1)和A062383号(n) ●●●●。
这个序列的图形看起来非常优雅。
链接
例子
表格开始:
1.2.4..8.16.32.64.128.256.512.1024
..3.5..9.17.33.65.129.257.513.1025
.......6.10.18.34..66.130.258..514
....7.11.19.35.67.131.259.515.1027
............12.20..36..68.132..260
.........13.21.37..69.133.261..517
............14.22..38..70.134..262
......15.23.39.71.135.263.519.1031
...................24..40..72..136
...............25..41..73.137..265
...................26..42..74..138
............27.43..75.139.267..523
.......................28..44...76
...............29..45..77.141..269
...................30..46..78..142
.........31.47.79.143.271.527.1039
...........................48...80
.......................49..81..145
...........................50...82
...................51..83.147..275
这可以看作是一个不规则的表,其中r行(>=1)具有A000041号(r) 元素,即作为1;2,3; 4,5,7; 8,9,6,11,15; 16,17,10,19,13,23,31; 等。A125106号说明了如何将每个数字映射到分区。
数学
列=9;行[n_]:=n-2^楼层[Log2[n]];列[0]=0;col[n_]:=如果[EvenQ[n],col[n/2]+数字计数[n/2,2,1],col[(n-1)/2]+1];清除[T];T[_,_]=0;Do[T[row[k],col[k]]=k,{k,1,2^columns}];表[DeleteCase[表[T[n-1,k],{n,1,2^(k-1)}],0],{k,1,columns}]//扁平(*Jean-François Alcover公司2017年9月9日*)
交叉参考
反向:A166276号.a(n)=A126441号(A166274号(n) )。请参见A161919号对于每行按升序排序的版本。
A161511号(a(n))=A036042号(n) ●●●●。
关键词
非n,标签,
作者
阿尔福德·阿诺德2009年6月23日
扩展
编辑和扩展人安蒂·卡图恩2009年10月12日
状态
经核准的
A126441号 自然数的表格安排:任何非零项a(n)出现在其中的行是A053645号(a(n))=A053645号(n+1),列为A161511号(a(n))。表由k列中包含2^{k-1}项的列表示,未使用的位置用0填充。 +10
12
1, 2, 3, 4, 5, 0, 7, 8, 9, 6, 11, 0, 0, 0, 15, 16, 17, 10, 19, 0, 13, 0, 23, 0, 0, 0, 0, 0, 0, 0, 31, 32, 33, 18, 35, 12, 21, 14, 39, 0, 0, 0, 27, 0, 0, 0, 47, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 63, 64, 65, 34, 67, 20, 37, 22, 71, 0, 25, 0, 43, 0, 29, 0, 79, 0, 0, 0, 0, 0, 0, 0, 55, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
注:1可能是该序列更自然的起始偏移量,尽管与A053645号A161511号必须进行更改-安蒂·卡图恩2009年10月12日。
这可以视为分区的排列,按中的位置进行索引2015年1月.当删除最大部分时,给定行中的分区都有相同的剩余分区;具体地说,由中的行号索引的分区A125106号(第0行剩余空分区)。
第n行的第一个值是A004760型(n+1)。每行上的第二个值为A004760型(n+1)加A062383号(n) ;随后的值会随着2的不断扩大而增加。或者等效地,行上第一个非零值之后的每个后续值由以下公式给出A004754号(同一行上的上一个值)。
A055941号(r) 告诉行r(>=0)从其“自然位置”向右移动了多少个项,即该行前面加了多少个零。
k列中的(非零)项目数为A000041号(k) ●●●●。
链接
例子
2<=6的最大幂是4,6-4=2,所以6在第2行。A125106号,6对应于分区[2^2],总共4,所以6位于第4列。因此T(2,4)=6。
表格开始:
1.2.4..8.16.32.64.128.256.512.1024
..3.5..9.17.33.65.129.257.513.1025
.......6.10.18.34..66.130.258..514
....7.11.19.35.67.131.259.515.1027
............12.20..36..68.132..260
.........13.21.37..69.133.261..517
............14.22..38..70.134..262
......15.23.39.71.135.263.519.1031
...................24..40..72..136
...............25..41..73.137..265
...................26..42..74..138
............27.43..75.139.267..523
.......................28..44...76
...............29..45..77.141..269
...................30..46..78..142
.........31.47.79.143.271.527.1039
...........................48...80
.......................49..81..145
...........................50...82
...................51..83.147..275
数学
列=7;行[n_]:=n-2^楼层[Log2[n]];列[0]=0;col[n_]:=如果[EvenQ[n],col[n/2]+数字计数[n/2,2,1],col[(n-1)/2]+1];清除[T];T[_,_]=0;Do[T[row[k],col[k]]=k,{k,1,2^columns}];表[T[n-1,k],{k,1,列},{n,1,2^(k-1)}]//扁平(*Jean-François Alcover公司2017年9月9日*)
黄体脂酮素
(MIT/GNU方案)
(定义(A126441号n) (A126441基于one(1+n))
(定义(A126441onebased n)(条件((<n 2)n))(A053644号n) (如果(或(=(A053644号n) (*2)(A053644号(A053645号n) ))(零上))(let(起动机(A004760型(1+ (A053645号n) ))(如果(>(A161511号起动机)(1+(A000523号n) )0起动器))(A004754号前文)
交叉参考
囊性纤维变性。A125106号,A053645号,A000041号,A004760型,A062383号,A000079号(列长度)。
A053645号(a)(A166274号(n) ))=A053645号(1+A166274号(n) )对于所有n>=1。
零点位置:A166275号,此序列没有零:A161924号.A161920号(n) 给出了第n-1行上第一个非零项的位置。
关键词
非n,标签
作者
阿尔福德·阿诺德2007年1月19日
扩展
编辑人富兰克林·T·亚当斯-沃特斯2007年1月23日
进一步编辑并添加方案代码安蒂·卡图恩2009年10月12日
状态
经核准的
A004757号 二进制扩展开始101。 +10
10
5, 10, 11, 20, 21, 22, 23, 40, 41, 42, 43, 44, 45, 46, 47, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
链接
Reinhard Zumkeller,n=1..4095时的n,a(n)表
配方奶粉
a(2n)=2a(n),a(2n+1)=2a-(n)+1+4*[n==0]。
a(n)=n+4*2^楼层(log_2(n))=A004756号(n)+A053644号(n) ●●●●。
a(2^m+k)=5*2^m+k,m>=0,0<=k<2^m-尤拉门迪2016年8月8日
例子
二进制中的22是10110,所以22是按顺序排列的。
数学
表[n+4*2^地板@Log2@n,{n,57}](*或*)
w={1,0,1};选择[Range[5,185],If[#<2^(Length@w-1),True,Take[Integer Digits[#,2],Length@w]==w]&](*迈克尔·德弗利格2016年8月10日*)
选择[Range[5200],取[IntegerDigits[#,2],3]={1,0,1}&](*哈维·P·戴尔2016年8月26日*)
黄体脂酮素
(PARI)a(n)=n+4*2^楼层(log(n)/log(2))
(哈斯克尔)
导入数据。列表(转置)
a004757 n=a004757_列表!!(n-1)
a004757_list=5:concat(转置[zs,映射(+1)zs])
其中zs=映射(*2)a004757_list
--莱因哈德·祖姆凯勒2015年12月4日
(Python)
定义A004757号(n) :返回n+(2<<n.bit_length())#柴华武,2022年7月13日
交叉参考
囊性纤维变性。A004754号(10),A004755号(11),A004756号(100),A004758号(110),A004759号(111).
关键词
非n,基础,容易的
作者
扩展
编辑人拉尔夫·斯蒂芬2003年10月12日
状态
经核准的
第页12 4

搜索在0.031秒内完成

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

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

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