OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007051号 a(n)=(3^n+1)/2。
(原名M1458)
195
1、2、5、14、41、122、365、1094、3281、9842、29525、88574、265721、797162、2391485、7174454、21523361、64570082、193710245、581130734、1743392201、5230760602、15690529805、47071589414、141214768241、423644304722、1270932914165、3812798742494、11438396227481 (列表;图表;参考;;历史;文本;内部格式)
抵消
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)-米兰Janjic2010年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(i,k)的数组,这是m(i,j)左边的项加上m(i,j)上方的项的和。反对角线(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)到碱基n/(n-1)的恩格尔展开。案例包括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,《自然数的拟命题》,马其顿第三届数学家大会论文集,Struga Macedonia 29 IX-2 X 2005年第225-238页。
M.R.Nester(1999)。一些植物相互作用设计的数学研究。博士论文。澳大利亚布里斯班昆士兰大学。[参见A056391号第2章的pdf文件]
里本博伊姆,《素数记录大全》。Springer-Verlag,纽约州,第二版,1989年,第60页。
P.Ribenboim,《大素数小书》,纽约州斯普林格-Verlag,1991年,第53页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Joerg Arndt和N.J.A.Sloane,计算“标准顺序”中的单词
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。
A.M.Baxter和L.K.Pudwell,避免成对图案的上升序列,预印本,《组合数学电子杂志》,第22卷,第1期(2015年),论文编号P1.58。
Beáta Bényi和Toshiki Matsusaka,多贝努利数组合的推广,arXiv:2106.05585[math.CO],2021。
S.Butler和R.Graham,枚举(多路)杂耍序列,arXiv:0801.2597[math.CO],2008年。
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
F.Castro-Velez、A.Diaz-Lopez、R.Orellana、J.Pastrana和R.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。
P.Duncan和Einar Steingrimsson,上升序列中的模式回避,arXiv预印本arXiv:1109.3641[数学.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,避免二叉树的模式——生成、计数和双投影莱布尼茨国际诉讼。信息学,第34届国际学术研讨会。阿尔戈。公司。(ISAAC 2023)。见第33.13页。
F.K.Hwang和C.L.Mallows,枚举嵌套分区和连续分区,预打印。(带注释的扫描副本)
F.K.Hwang和C.L.Mallows,枚举嵌套分区和连续分区J.Combina.理论系列。A 70(1995),第2233-333号。
INRIA算法项目,组合结构百科全书163
INRIA算法项目,组合结构百科全书454,除以2。
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr,河内塔-神话与数学,Birkhäuser 2013。参见第100页。图书网站
谢尔盖·基塔耶夫和杰弗里·雷梅尔,简单的标记网格图案,arXiv预印本arXiv:1201.1323[math.CO],2012。
S.Kitaev、J.Remmel和M.Tiefenbruck,132-避免排列I中的标记网格图案,arXiv:12011.6243[math.CO],2012.-发件人N.J.A.斯隆2012年5月9日
Sergey Kitaev、Jeffrey Remmel和Mark Tiefenbruck,132-避免排列的象限标记网格模式II《整数:组合数论电子杂志》,第15卷(2015年),#A16。(arXiv:1302.2274号)
小松高雄,多柯西数的一些递推关系,J.非线性科学。申请。,12(12) (2019), 829-845.
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,12(2009),第09.2.6条。
A.Laradji和A.Umar,保序部分变换半群的组合结果《代数杂志》,278,(2004),342-359。
A.Laradji和A.Umar,降阶部分变换半群的组合结果,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,No.3,543-558(2017)。定理3.7。
Nelma Moreira和Rogerio Reis,关于表示有限集划分的语言的密度,技术报告DCC-2004-072004年8月,DCC-FC&LIACC,波尔图大学。
N.Moreira和R.Reis,有限集划分语言的密度《整数序列杂志》,8(2005),第05.2.8条。
D.Necas和I.Ohlidal,有效计算粗糙多层膜反射和透射的合并级数《光学快报》,22(4)(2014);见表1。
L.Pudwell,树中的模式回避,(演讲中的幻灯片,提到了许多序列),2012年。
L.Pudwell,避免图案的上升序列2015年,演讲幻灯片。
L.Pudwell和A.Baxter,避免成对图案的上升序列2014年7月7日,东田纳西州立大学,幻灯片,排列模式。
埃里克·魏斯坦的数学世界,梅菲斯托圆舞曲序列.
常系数线性递归的索引项,签名(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)=和{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!+求和{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,0,0,0,…],顶项;其中M是一个无限双对角矩阵,所有1都在超对角线中,(1,2,3,…)作为主对角线,其余0为零-加里·亚当森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日
交叉参考
中的一行数组A278984型.
关键词
容易的,非n,美好的,改变
作者
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月23日05:11。包含372758个序列。(在oeis4上运行。)