登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 5811 n(n>0)二元展开中的行进数;n的格雷码中的1个数。
(原M0110)
一百零四
0, 1, 2、1, 2, 3、2, 1, 2、3, 4, 3、2, 3, 2、1, 2, 3、4, 3, 4、5, 4, 3、2, 3, 4、3, 2, 3、2, 1, 2、3, 4, 3、3, 4, 3、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

0、3

评论

从A(1)=0个反射镜开始,所有初始的2 ^ k段增加1。

A(n)在沿着龙曲线取N步后给出净旋转(以直角测量)。- Christopher Hendrie(亨得利(AT)ACM。org),9月11日2002

这个序列生成A082410(0, 1, 1,0, 1, 1,0, 0, 1,1, 1,…)A01457与后者相同,除了开始1, 1, 0,…,通过写一个“1”,如果a(n+1)>a(n);如果没有,写“0”。例如。,A01457(2)=0,因为A(3)<a(2)或1<2。-加里·W·亚当森9月20日2003

从1 =部分和开始A034 947(1, 1,-1, 1, 1,-1,-1, 1, 1,1,…)。-加里·W·亚当森7月23日2008

作曲家每N RG的RD的名字也写在OEIS作为NoeGaar。

可以用作二项式变换算符:让A(n)=n(n)中的第n项;然后提取2 ^ k串,加上项。这导致S(n)的二项式变换。假设S(n)=1, 3, 5,…;然后我们得到字符串:(1),(3, 1),(3, 5, 3,1),(3, 5, 7,5, 3, 5,3, 1),…;=(1, 3, 5,…)=(1, 4, 12,32, 80,…)的二项式变换。示例:8位字符串的总和为32,分布为(1, 3, 3,1)或1,三,3,三,5,7。-加里·W·亚当森6月21日2012

把所有的正奇数看作图的结点。当且仅当两个对应奇数的和为2的幂时,两个节点被连接。然后A(n)是2n+2和1之间的距离。-宋建宁4月20日2019

推荐信

Danielle Cox和K. McLellan,一个包含Fibonacci数的Fibonacci数的问题,FIB。夸脱,55(第2, 2017号),105-113。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

诺伊,n,a(n)n=0…10000的表

Joerg Arndt事项计算(FXTBook)

J.P.AlououChe,J. Shallit,K-正则序列的环

J.P.A娄ouChe和J. Shallit,K-正则序列的环Theoret。计算机科学,307(2003),3-29。

P. Flajolet等人,梅林变换与渐近性:数字和Theoret。计算机SCI。23(1994),211-314。

P. Flajolet和Lyle Ramshaw关于Gray码和奇偶合并的一点注记,暹罗J.9(1980),142-158。

S. Kropf,S. Wagner,q-拟可加函数,阿西夫:1605.03654(数学,Co),2016。

Sara Kropf,S. Wagner,关于q-拟加性和q-拟极小函数,ARXIV预告ARXIV:1608.03700 [数学,CO],2016。

Jeffrey Shallit每个NoEngaar节律无穷大系统的数学FIB。Q.,43(2005),262-268。

R. Stephan一些分而治之的序列…

R. Stephan生成函数表

“核心”序列的索引条目

与N的二进制展开相关的序列的索引条目

公式

A(2 ^ k+i)=a(2 ^ k- i+1)+1=k>0,0<i<2 ^ k。莱因哈德祖姆勒8月14日2001

a(2n+1)=2a(n)-a(2n)+1,a(4n)=a(2n),a(4n+1)=1+a(2n+1)。

a(j+1)=a(j)+(- 1)^A014707(J)。- Christopher Hendrie(亨得利(AT)ACM。org),9月11日2002

G.f.:(1/(1-x))* SuMu{{K>=0 } x^ 2 ^ k/(1 +x^ 2 ^(k+1))。-拉尔夫斯蒂芬02五月2003

删除0,生成2个^ n项的子集;A08696. -加里·W·亚当森10月19日2003

a(0)=0,a(2n)=a(n)+[n奇数],a(2n+1)=a(n)+[n-偶]。-拉尔夫斯蒂芬10月20日2003

A(n)=SuMu{{K=1…n}(-1)^((k/2 ^ ^)A000 7814(k)- 1)/(2)= SUMY{{K=1…n}(-1)^A025480(K-1)。-拉尔夫斯蒂芬10月29日2003

A(n)=A069010(n)+A033 264(n)。-拉尔夫斯蒂芬10月29日2003

A(0)=0,然后A(n)=A(楼层(N/2))+(A(楼层(N/2))+N)MOD 2。-班诺特回旋曲1月20日2014

A(n)=A037 834(n)+ 1。

例子

作为一个三角形,每行有2个^ k项,前几行是:

2, 1

2, 3, 2,1

2, 3, 4、3, 2, 3、2, 1

第n行变为下一行的右半行;左半部分为第n行的镜像项增加1。-加里·W·亚当森6月20日2012

枫树

A000 5811= PROC(n)

局部I、B、ANS;

如果n=0,那么

返回0;

如果结束;

ANS:=1;

B==转换(n,基,2);

对于我从NOPS(B)- 1到1 - 1做

如果B[i+1 ] <b[i]

ANS:ANS+1

FI

OD;

返回;

结束进程:

SEQA000 5811(i)i=1…50);

Mathematica

表[长度] / @分裂[整数数字[ n,2 ] ],{n,1, 255 }

黄体脂酮素

(PARI)a(n)=和(k=1,n,(- 1)^ ^((k/^ ^估值(k,2)-1)/2))

(PARI)a(n)=If(n<1, 0,a(n 2)+(a(n 2)+n)% 2)班诺特回旋曲1月20日2014

(PARI)A(n)=汉明重(BITXOR(n,n>1));格奥吉尔科塞里亚,SEP 03 2015

(哈斯克尔)

导入数据。列表(组)

A00 5811 0=0

A000 5811 N =长度$组$A030308Y行n

AA55811YLIST=0:F[ 1 ]

f(x:xs)=x:f(xs++[x+x'mod '' 2,x+1 -x'mod ' 2)]

——莱因哈德祖姆勒,2月16日2013,三月07日2011

(蟒蛇)

DEF A(n):返回bin(n^(n>1))[2:]计数(“1”)英德拉尼尔-豪什4月29日2017

交叉裁判

囊性纤维变性。A056539A014707A01457A082410A034 947A030308A090079A04813A1654A226227A226228A226229.

A000 0975给出记录。- Oliver Kosut(Vin(AT)MIT EDU),06五月2002

语境中的顺序:A267108 A000 47 38 A043554*A000 832 A77214 A78603

相邻序列:A000 5808 A000 5809 A000 5810*A000 5812 A000 5813 A000 5814

关键词

容易诺恩核心听到

作者

斯隆杰弗里·夏利特西蒙·普劳夫

扩展

附加说明沃特梅森

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月18日22:45 EDT 2019。包含327183个序列。(在OEIS4上运行)