A007051-OEIS公司

抵消

0,2

具有n条边且高度最多为4的有序树的数量。

最多使用三个不同符号的回文结构数。 -马克斯·内斯特

所有偶数自然数组成n部分的数量<=2（0作为一部分计算），见示例。 -阿迪·达尼2011年5月14日

考虑映射f（a/b）=（a+2*b）/（2*a+b）。从a=1，b=2开始，在每个新的（约化的）有理数上重复进行映射，得到序列1/2，4/5，13/14，40/41。..收敛到1。序列包含分母=（3^n+1）/2。N的相同映射，即f（a/b）=（a+N*b）/（a+b），给出了收敛到N^（1/2）的分数。 -阿玛纳斯·穆尔西2003年3月22日

cosh（x）展开式的第二二项式变换。 -保罗·巴里2003年4月5日

序列（1，1，2，5，…）=3^n/6+1/2+0^n/3具有二项式变换A007581号. -保罗·巴里2003年7月20日

数量（0），s（1）。..，s（2n+2）），使得0<s（i）<6和|s（i。..，2n+2，s（0）=1，s（2n+2）=1。 -赫伯特·科西姆巴2004年6月10日

正则语言L在{1,2,3}^*上的密度（即L中长度为n的字符串数）由正则表达式11*+11*2（1+2）*+11x2（1+2）*3（1+2+3）*描述。 -内尔马·莫雷拉2004年10月10日

中三角形的行和A119258号. -莱因哈德·祖姆凯勒2006年5月11日

字母表A={A，b，c}中包含偶数个A的n个单词的数量。-冯卓贤（cheokyin_restart（AT）yahoo.com.hk），2006年8月30日

设P（A）是一个n元集A的幂集。然后A（n）=P（A）的元素对{x，y}的个数，其中0）x和y不相交，x不是y的子集，y不是x的子集，或1）x=y-罗斯·拉海耶2008年1月10日

a（n+1）给出了长度为n且基态<2>的原始周期多重杂耍序列的个数。 -史蒂夫·巴特勒2008年1月21日

a（n）也是（n链的）幂等序保和降序部分变换的个数。 -阿卜杜拉希·奥马尔2008年10月2日

等于三角形的行和A147292号. -加里·亚当森2008年11月5日

等于的最左侧列A071919号^3. -加里·亚当森2009年4月13日

A010888型对于n>=2，（a（n））=5，即项>=5的数字根等于5。 -Parthasarathy楠比2009年6月3日

设A是n阶Hessenberg矩阵，定义为：A[1，j]=1，A[i，i]：=5，（i>1），A[i，i-1]=-1，否则A[i、j]=0。然后，对于n>=1，a（n-1）=（-1）^n*charpoly（a，2）。 -米兰Janjic，2010年1月27日

设A是n阶Hessenberg矩阵，定义为：A[1，j]=1，A[i，i]：=6，（i>1），A[i，i-1]=-1，否则A[i、j]=0。然后，对于n>=1，a（n）=（-1）^（n-1）*charpoly（a，3）。 -米兰Janjic2010年2月21日

如果s（n）是形式s（1）=2，s（n。

用m（1，n）=1和m（i，j）=Sum_{k=1..i-1}m（k，j）+Sum_}k=1..j-1}m。反对角线（n-1）中的项之和=a（n）。 -J.M.贝戈2013年7月16日

发件人彼得·巴拉2013年10月29日：（开始）

Engel展开式为3到基数b：=3/2，定义见A181565号，带有相关的级数展开式3=b+b^2/2+b^3/（2*5）+b^4/（2x5*14）+。…参考。A034472号.

更一般地说，对于一个正整数n>=3，序列[1，n-1，n^2-n-1，…，（n-2）*n^k+1）/（n-1），…]是n/（n-2。案例包括A007583号（n=4），A083065型（n=5）和A083066号（n＝6）。（结束）

矩阵A^n的对角元素（以及比反对角元素多一个），其中A=（2,1；1,2）。 -大卫·尼尔·麦格拉思2014年8月17日

发件人M.西南·库尔2016年9月7日：（开始）

当x等于n个不同素数的乘积时，a（n）等于下列方程的整数解数：1/x=1/y+1/z，其中0<x<y<z。

如果z=k*y，其中k是一个大于等于1的分数，那么解可以表示为：y=（（k+1）/k）*x和z=（k+1*x。

这里k可以等于x的任何除数，也可以等于两个除数之比。

例如，对于x=2*3*5=30（三个不同素数的乘积），k将具有以下14个值：1、6/5、3/2、5/3、2、5/2、3、10/3、5、6、15/2、10、15、30。

作为k=10/3的例子，我们将有y=39，z=130和1/39+1/130=1/30。

在这里，找到分数的数量相当于将n个球（不同的素数）分布到两个没有空箱子的箱子（分子和分母）中，而这些箱子可以使用第二类斯特林数找到。（n）的另一个定义是：a（n）=2^n+Sum_{i=2..n}Stirling2（i，2）*二项式（n，i）。

（结束）

a（n+1）是加泰罗尼亚数字C（i）的最小i（参见A000108号)对于n>0，可被3^n整除。这是根据富兰克林·T·亚当斯-沃特斯用于确定素数除以C（n）的多重性。我们需要找到以3为基数的最小数字才能获得给定的计数。应用于素数3时，1是计数的最小数字，但需要后跟不能在末尾的2才能计数。因此，以3为底的形式1{n-1乘以}20=（3^（n+1）+1）/2+1=a（n+1，+1）是实现计数n的最小数字，这意味着权利要求。 -彼得·肖恩2020年3月6日

设A是n阶Toeplitz矩阵，定义为：A[i，j]=1，如果i<j；如果i>j，A[i，j]=-1；A[i，i]=2。然后，对于n>=1，a（n）=det a-德米特里·埃菲莫夫2021年10月28日

a（n）是最小的数字k，因此A065363号（k） =-（n-1），对于n>0。 -阿米拉姆·埃尔达尔2022年9月3日

参考文献

J.M.Borwein、D.H.Bailey和R.Girgensohn，《数学实验》，A K Peters有限公司，马萨诸塞州纳蒂克，2004年。x+357页，见第47页。

阿迪·达尼（Adi Dani），《自然数的拟合成》，《马其顿数学家大会第三届会议记录》，29 IX-2 X 2005年，第225-238页。

R.K.Guy，《数论中未解决的问题》，施普林格出版社，1981年第1版。参见第E11节。

M.R.Nester（1999）。一些植物相互作用设计的数学研究。博士论文。澳大利亚布里斯班昆士兰大学。[参见A056391号第2章的pdf文件]

里本博伊姆，《素数记录大全》。Springer-Verlag，纽约州，第二版，1989年，第60页。

P.Ribenboim，《大素数小书》，纽约州斯普林格-Verlag，1991年，第53页。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

T.D.Noe，n=0..200时的n，a（n）表

Joerg Arndt和N.J.A.Sloane，计算“标准顺序”中的单词

让·卢克·巴里尔（Jean Luc Baril）、里戈伯托·弗洛雷斯（Rigoberto Flórez）和何塞·拉米雷斯（JoséL.Ramirez），广义Narayana阵列、受限Dyck路径和相关Bijection布尔戈涅大学（法国，2025年）。见第27页。

Jean-Luc Baril、Pamela E.Harris和JoséL.Ramírez，扁平加泰罗尼亚语单词，arXiv:2405.05357[math.CO]，2024。见第6页。

Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki，加泰罗尼亚语单词的下降分布避免了长度最多为三的模式，arXiv:1803.06706[math.CO]，2018年。

Jean-Luc Baril和Helmut Prodinger，部分Lukasiewicz路径的枚举，arXiv:2205.01383[math.CO]，2022。

Andrew M.Baxter和Lara K.Pudwell，避免成对图案的递增序列，预印本，《组合数学电子杂志》，第22卷，第1期（2015年），论文编号P1.58。

Beáta Bényi和Toshiki Matsusaka，多贝努利数组合学的推广，arXiv:2106.05585[math.CO]，2021。

史蒂夫·巴特勒和罗恩·格雷厄姆，枚举（多路）杂耍序列，arXiv:0801.2597[math.CO]，2008年。

彼得·卡梅隆，由寡态置换群实现的序列，J.集成。序号。第3卷（2000年），第00.1.5号。

弗朗西斯·卡斯特罗·维莱兹（Francis Castro-Velez）、亚历山大·迪亚兹·洛佩兹（Alexander Diaz-Lopez）、罗莎·奥雷拉纳（Rosa Orellana）、何塞·帕斯特拉纳（Jose Pastrana）和丽塔·泽瓦洛斯（Rita Zevallos），有符号排列具有相同峰值集的排列数，arXiv预印本arXiv:1308.6621[math.CO]，2013。

Nachum Dershowitz，百老汇和哈德逊河之间：一段走廊，arXiv:2006.06516[math.CO]，2020年。

亚历山大·迪亚兹·洛佩兹（Alexander Diaz-Lopez）、帕梅拉·哈里斯（Pamela E.Harris）、埃里克·因斯科（Erik Insko）和达伦·佩雷兹·拉文（Darleen Perez-Lavin），经典Coxeter群的峰集，arXiv预印本arXiv:1505.04479[math.GR]，2015。

保罗·邓肯和艾纳·斯坦格里姆森，上升序列中的模式回避，arXiv预印本arXiv:1109.3641[math.CO]，2011。

德米特里·埃菲莫夫，三层Toeplitz矩阵的行列式《整数序列杂志》，24（2021），第21.9.7条。

彼得·格雷戈（Petr Gregor）、托尔斯滕·穆策（Torsten Mütze）和纳姆拉塔（Namrata），通过置换语言的组合生成。六、二叉树，arXiv:2306.08420[cs.DM]，2023年。

彼得·格雷戈（Petr Gregor）、托尔斯滕·穆策（Torsten Mütze）和纳姆拉塔（Namrata），避免二叉树的模式——生成、计数和双投影莱布尼茨国际诉讼。信息学（LIPIcs），第34届国际交响乐团。阿尔戈。公司。（ISAAC 2023）。见第33.13页。

Frank K.Hwang和Colin L.Mallows，枚举嵌套分区和连续分区，预打印。（带注释的扫描副本）

Frank K.Hwang和Colin L.Mallows，枚举嵌套分区和连续分区，J.组合理论系列。A 70（1995），第2期，323-333。

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

INRIA算法项目，组合结构百科全书454，除以2。

Andreas M.Hinz、Sandi Klavíar、UrošMilutinović和Ciril Petr，河内塔——神话与数学，Birkhäuser 2013。参见第100页。图书网站

谢尔盖·基塔耶夫和杰弗里·雷梅尔，简单的标记网格图案，arXiv预印本arXiv:1201.1323[math.CO]，2012。

谢尔盖·基塔耶夫、杰弗里·雷梅尔和马克·蒂芬布鲁克，132-避免排列I中的标记网格图案，arXiv:1201.6243[math.CO]，2012年。-来自N.J.A.斯隆2012年5月9日

谢尔盖·基塔耶夫、杰弗里·雷梅尔和马克·蒂芬布鲁克，132-避免排列的象限标记网格模式II《整数：组合数论电子杂志》，第15卷（2015年），#A16。 (arXiv:1302.2274号)

克雷格·克内赫特，重复的4狮身人面像平铺形状的平铺数。

小松高雄，多柯西数的一些递推关系，J.非线性科学。申请。, 12(12) (2019), 829-845.

Ross La Haye，n元集幂集上的二元关系《整数序列杂志》，12（2009），第09.2.6条。

阿卜杜拉·拉拉吉和阿卜杜拉希·奥马尔，保序部分变换半群的组合结果《代数杂志》，278，（2004），342-359。

阿卜杜拉·拉拉吉和阿卜杜拉希·奥马尔，降阶部分变换半群的组合结果，J.整数序列。, 7 (2004), 04.3.8.

埃尔科·莱顿（Erkko Lehtonen）和塔马斯·沃尔德豪斯（Tamás Waldhauser），图代数的结合谱I.基础，无向图，反结合图，arXiv:2011.07621[math.CO]，2020年。

Kin Y.Li，问题83《数学神剑》，4（1999），第4期，第3页。

Toufik Mansour和Mark Shattuck，用加泰罗尼亚序列避免经典模式，Filomat 31，编号3，543-558（2017）。定理3.7。

内尔马·莫雷拉和罗杰里奥·里斯，关于表示有限集划分的语言的密度，技术报告DCC-2004-072004年8月，DCC-FC&LIACC，波尔图大学。

内尔马·莫雷拉和罗杰里奥·里斯，有限集划分语言的密度《整数序列杂志》，8（2005），第05.2.8条。

大卫·内恰斯和伊万·奥利达尔，有效计算粗糙多层膜反射和透射的合并级数《光学快报》，22（4）（2014）；见表1。

劳拉·普德威尔，树木中的模式避免，（演讲中的幻灯片，提到了许多序列），2012年。

劳拉·普德威尔，避免图案的上升序列2015年，演讲幻灯片。

劳拉·普德威尔和安德鲁·巴克斯特，避免成对图案的递增序列2014年7月7日，东田纳西州立大学，幻灯片，排列模式。

马克·沙塔克，扁平加泰罗尼亚语单词中连续模式的枚举，arXiv:2502.10661[math.CO]，2025年。见第1页。

埃里克·魏斯坦的数学世界，梅菲斯托华尔兹序列.

常系数线性递归的索引项，签名（4，-3）。

公式

a（n）＝3*a（n-1）-1。

切比雪夫系数的二项式变换A011782号. -保罗·巴里2003年3月16日

发件人保罗·巴里2003年3月16日：（开始）

当n>1时，a（n）=4*a（n-1）-3*a（n-2），a（0）=1，a（1）=2。

通用名称：（1-2*x）/（1-x）*（1-3*x））。（结束）

例如：exp（2*x）*cosh（x）。 -保罗·巴里2003年4月5日

a（n）=Sum_{k=0.floor（n/2）}二项式（n，2*k）*2^（n-2*k）。 -保罗·巴里2003年5月8日

该序列也是第二类前3个斯特林数的部分和：对于n>=0，a（n）=S（n+1，1）+S（n+1,2）+S；或者，它是[n+1]分成3个或更少部分的分区数。 -迈克·扎布罗基2004年6月21日

对于c=3，a（n）=（c^n）/c！+Sum_{k=1..c-2}（（k^n）/k！*（和{j=2..c-k}（（-1）^j）/j！)))或=和{k=1..c}g（k，c）*k^n其中g（1，1）=1，g（1、c）=g（1；c-1）+（（-1）^（c-1））/（c-1）！对于c>1，g（k，c）=g（k-1，c-1）/k，对于c>1和2<=k<=c-内尔马·莫雷拉2004年10月10日

序列的第i项是2X2矩阵M=（（2，1），（1，2））的第i次幂的项（1，1）。 -西蒙·塞韦里尼2005年10月15日

如果p[i]=fibonacci（2i-3），并且如果A是n阶Hessenberg矩阵，定义为：A[i，j]=p[j-i+1]，（i<=j），A[i、j]=-1，（i=j+1），否则A[i和j]=0。那么，对于n>=1，a（n-1）=det a-米兰Janjic2010年5月8日

INVERT变换A001519号: [1, 1, 2, 5, 13, 34, ...]. -加里·亚当森，2011年6月13日

a（n）=M^n*[1,1,1,0,0,0，…]，最左边的列项；其中M=一个无限双对角矩阵，所有1都在超对角线中，（1,2,3，…）在主对角线和其余零中。 -加里·亚当森2011年6月23日

a（n）=M^n*[1,1,1,0,0,0，…]，顶项；其中M是一个无限双对角矩阵，所有1都在超对角线上，（1,2,3，…）作为主对角线，其余为零。 -加里·亚当森2011年6月24日

a（n）=A201730型（n，0）。 -菲利普·德尔汉姆2011年12月5日

a（n）=A006342号（n）+A006342号（n-1）。 -宇春记，2018年9月19日

发件人德米特里·埃菲莫夫，2021年10月29日：（开始）

a（2*m+1）=产品{k=-m.m}（2+i*tan（Pi*k/（2*m+1））），

a（2*m）=产品{k=-m.m-1}（2+i*tan（Pi*（2*k+1）/（4*m））），

其中i是假想单位。（结束）

例子

发件人阿迪·达尼2011年5月14日：（开始）

a（3）=14，因为所有偶数自然数组成的3部分<=2的成分都是

对于0：（0,0,0）

对于2:（0,1,1），（1,0,1）

对于4:（0,2,2），（2,0.2），（2,2,0），（1,1,2）

对于6:（2,2,2）。

（结束）

MAPLE公司

ZL:=[S，{S=并集（序列（Z），序列（并集（Z，Z，Z）））}，未标记]：seq（组合结构[计数]（ZL，大小=n）/2，n=0..25）； #零入侵拉霍斯2008年6月19日

数学

表[（3^n+1）/2，{n，0，50}](*斯特凡·斯坦纳伯格2006年4月8日*）

系数列表[级数[（1-2 x）/（1-x）（1-3 x）），{x，0，40}]，x](*哈维·P·戴尔2011年6月20日*）

线性递归[{4，-3}，{2，5}，}0，28}](*阿尔卡迪乌斯·韦索洛夫斯基2012年10月30日*）

黄体脂酮素

（PARI）a（n）=（3^n+1）>>1\\查尔斯·格里特豪斯四世，2011年6月10日

（岩浆）[（3^n+1）/2:n in[0..30]]； //文森佐·利班迪2015年11月23日

（Python）

定义A007051号（n）：返回3**n+1>>1#柴华武2022年11月14日

交叉参考

囊性纤维变性。A056449号,A064881号-A064886号,A008277美元,A007581号,A056272号,A056273号,A000392号,A000079号,A034472号,A147292号,A003462号,A065363号,A071919号,A007583号,A083065型,A083066号.

中的一行数组A278984型.

上下文中的序列：A116849号 A371427飞机 A123183号*112302元 A341463型 A088355号

相邻序列：A007048号 A007049号 A007050号*A007052号 A007053号 A007054号

关键词

容易的,非n,美好的

作者

科林·马尔洛,N.J.A.斯隆,西蒙·普劳夫,罗伯特·威尔逊v

状态

经核准的