A052955-OEIS公司

抵消

0,2

a（n）是最小的k，因此A056792号（k） =个。

每2 X 2子块求和为1的正整数（n+2）X（n+2中）数组数的四分之一-R.H.哈丁2008年9月29日

没有DUU的Dyck路径的长度n+1左因子数（此处U=（1,1）和D=（1，-1））。例如：a（4）=7，因为我们有UDUDU、UUDDU、UUDUD、UUUDD、UUUUDU、U UUUD和UUUUU（路径UDUUD、UDUUU和UUDUU不合格）。

二进制回文数<2^n（参见A006995号). -Hieronymus Fischer公司，2012年2月3日

的部分总和A016116号（省略首字母）-Hieronymus Fischer公司2012年2月18日

a（n-1），n>1，是具有n个元素的集上的序保或逆部分内射映射的幺半群的最大子半群的个数-威尔夫·威尔逊2017年7月21日

布尔函数代数正规形式的单项数，表示乘积3x的第n位（以x的位表示）-塞巴斯蒂亚诺·维格纳2020年10月4日

链接

莱因哈德·祖姆凯勒（Reinhard Zumkeller），n=0..1000时的n，a（n）表

Andrei Asinowski、Cyril Banderier、Benjamin Hackl、，关于pop-stack排序的极值情形，排列模式（瑞士苏黎世，2019年）。

Andrei Asinowski、Cyril Banderier、Benjamin Hackl、，pop-stack排序的翻转排序和组合方面，arXiv:2003.04912[math.CO]，2020年。

J.-L.Baril、T.Mansour和A.Petrossian，置换模例外的等价类，预印本，2014年。

J.-L.Baril、T.Mansour和A.Petrossian，置换模例外的等价类《组合数学杂志》5（2014），453-469。

大卫·布莱克曼和塞巴斯蒂亚诺·维格纳，加扰线性伪随机数发生器《ACM数学软件汇刊》，第47卷，第4期，第1-32页，2021年；arXiv预印本，arXiv:1805.01407[cs.DS]，2018年。

James East、Jitend Kumar、James D.Mitchell和Wilf A.Wilson，有限变换的极大子半群与分块半群，arXiv:1706.04967[math.GR]，2017年。[威尔夫·威尔逊2017年7月21日]

INRIA算法项目，组合结构百科全书1026

Mohammed A.Raouf、Fazirulhisyam Hashim、Jiun Terng Liew、Kamal Ali Alezabi、，基于IEEE 802.11ah的物联网伪随机序列竞争算法《公共科学图书馆·综合》（2020）第15卷，第8期，e0237386。

与n的复杂性相关的序列索引

常系数线性递归的索引项，签名（1,2，-2）。

配方奶粉

a（0）=1，a（1）=2；此后a（n）=2*a（n-2）+1，n>=2。

通用格式：（1+x-x^2）/（1-x）*（1-2*x^2。

a（n）=-1+Sum_{alpha=RootOf（-1+2*Z^2）}（1/4）*（3+4*alpha）*alpha^（-1-n）。（即，总和由多项式-1+2*Z^2的根索引。）

a（n）=2^（n/2）*（3*sqrt（2）/4+1-（3*m2）/4-1）*（-1）^n）-1-保罗·巴里2004年5月23日

a（n）=1+和{k=0..n-1}A016116号（k） ●●●●-罗伯特·威尔逊v2004年6月5日

A132340型（a（n））=A027383号（n） ●●●●-莱因哈德·祖姆凯勒2007年8月20日

a（n）=A027383号n>0时，（n-1）+1-Hieronymus Fischer公司2007年9月15日

a（n）=A132666号（a（n+1）-1）-Hieronymus Fischer公司2007年9月15日

a（n）=A132666号（a（n-1））+1，对于n>0-Hieronymus Fischer公司2007年9月15日

A132666号（a（n））=a（n+1）-1-Hieronymus Fischer公司2007年9月15日

a（n）=A027383号（n+1）/2-零入侵拉霍斯2008年3月16日

a（n）=（5-（-1）^n）/2*2^楼层（n/2）-1-Hieronymus Fischer公司2012年2月3日

a（2n+1）=（a（2*n）+a（2*n+2））/2。结合a（n）=2*a（n-2）+1，n>=2和a（0）=1，指定序列-理查德·福伯格2013年11月30日

a（n）=（（5-（-1）^n）/2）*2^（（2*n-1+（-1）*n）/4）-1-Luce ETIENNE公司2014年9月20日

a（n）=-（2^（n+1））*A107659号（-3-n）表示Z中的所有n-迈克尔·索莫斯，2018年6月24日

例如：（1/4）*exp（-sqrt（2）*x）*（4-3*sqrt（2）+（4+3*sqrt（2））*exp（2*sqrt（2）*x）-4*exp（x+sqrt（2）*x））-斯特凡诺·斯佩齐亚2019年10月22日

例子

G.f.=1+2*x+3*x^2+5*x^3+7*x^4+11*x^5+15*x^6+23*x^7+-迈克尔·索莫斯，2018年6月24日

MAPLE公司

规范：=[S，{S=Prod（序列（Prod（Union（Z，Z），Z））），Union（Sequence（Z），Z））}，未标记]：seq（combstruct[count]（规范，大小=n），n=0..20）；

a[0]：=0:a[1]：=1：对于从2到100的n，执行a[n]：=2*a[n-2]+2od:seq（a[n]/2，n=2..43）#零入侵拉霍斯2008年3月16日

数学

a[n_]：=如果[EvenQ[n]，2^（n/2+1）-1，3*2^[（n-1）/2）-1]；表[a[n]，｛n，0，41｝](*罗伯特·威尔逊v2004年6月5日*）

a[0]=1；a[1]=2；a[n]：=a[n]=2a[n-2]+1；数组[a，42，0]

a[n]：=（2+Mod[n，2]）2^商[n，2]-1；(*迈克尔·索莫斯，2018年6月24日*）

黄体脂酮素

（Perl）#命令行参数告诉n取多高

#除了a（38）=786431之外，您可能需要一个特殊代码来处理大整数

$lim=移位；

子节目{}；

$n=$incr=$P=1；

节目（$n，$incr，$P）；

$增量=1；

$n（2..$lim）{

$P+=增加$；

节目（$n，$P，$incr，$P）；

$incr*=2如果（$n%2）；#奇数n后的增量加倍

}

子节目{

my（$n，$P）=@_；

printf（“%4d\t%16g\n”，$，$P）；

}

#Mark A.Mandel（thnidu A T g ma（il）doT c0m），2010年12月29日

（PARI）a（n）=（2+n%2）<<（n\2）-1\\查尔斯·格里特豪斯四世2011年6月19日

（PARI）{a（n）=（n%2+2）*2^（n\2）-1}/*迈克尔·索莫斯，2018年6月24日*/

（哈斯克尔）

a052955 n=a052955_列表！！n个

a052955_list=1:2:map（（+1））。（*2）052955_列表

--莱因哈德·祖姆凯勒2012年2月22日

（岩浆）[（（5-（-1）^n）/2）*2^（（2*n-1+（-1）*n）/4）-1:n in[0..45]]//G.C.格鲁贝尔2019年10月22日

（鼠尾草）[（（5-（-1）^n）/2）*2^（（2*n-1+（-1）*n）/4）-1代表（0..45）中的n]#G.C.格鲁贝尔2019年10月22日

（GAP）列表（[0..45]，n->（（5-（-1）^n）/2）*2^（（2*n-1+（-1）*n）/4）-1）#G.C.格鲁贝尔2019年10月22日

（Python）

定义A052955号（n）：return（（2|n+1）<<（n>>1））-1#柴华武2023年7月13日

交叉参考

囊性纤维变性。A000225号对于偶数条件，A055010号对于奇数项。另请参见A056792号.

基本上比A027383号，超过2个A060482号.[注释由更正克劳斯·布罗克豪斯，2009年8月9日]

的联合A000225号&A055010号.

有关部分总和，请参见A027383号.

请参见A016116号对于第一个差异。

囊性纤维变性。A083329号,A107659号,A132666号.

以下序列在本质上都是相同的，因为它们是彼此之间的简单转换A029744号={s（n），n>=1}，数字2^k和3*2^k，作为父项：A029744号（s（n））；A052955号（s（n）-1），A027383号（s（n）-2），A354788型（s（n）-3），A347789型（s（n）-4），A209721型（s（n）+1），2009年2月22日（s（n）+2），A343177型（s（n）+3），A209723型（s（n）+4）；A060482号,A136252号（与A354788型开始时）；A354785型（3*s（n）），A354789型（3*s（n）-7）。的第一个区别A029744号是1,1,2,2,4,4,8,8，。。。基本上匹配八个序列：A016116号,A060546号,A117575号,A131572号,A152166号,A158780个,A163403号,A320770型.的二等分A029744号是A000079号和A007283号. -N.J.A.斯隆2022年7月14日

上下文中的序列：A280661型 A340659型 A055771号*A326466飞机 A326591型 177485英镑

相邻序列：A052952号 A052953号 A052954号*A052956号 A052957号 A052958号

关键词

容易的,非n

作者

百科全书（AT）pommard.inia.fr，2000年1月25日

扩展

公式和更多术语亨利·博托姆利2000年5月3日

来自的其他评论罗伯特·威尔逊v2001年1月29日

来自的小编辑N.J.A.斯隆2022年7月9日

状态

经核准的