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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a014137
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A014137号 加泰罗尼亚数的部分和(A000108号). +0
309
1, 2, 4, 9, 23, 65, 197, 626, 2056, 6918, 23714, 82500, 290512, 1033412, 3707852, 13402697, 48760367, 178405157, 656043857, 2423307047, 8987427467, 33453694487, 124936258127, 467995871777, 1757900019101, 6619846420553, 24987199492705, 94520750408709, 358268702159069 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
这也是将生成函数A->1/((1-x)*(1-x*A))上的变换应用于加泰罗尼亚数字的g.f.的结果。
p将a(p)-3除以素数p=3,p={7,13,19,31,37,43,…}=A002476号(形式为6*n+1的素数)。对于素数p>3,p^2除以a(p^2)-3-亚历山大·阿达姆楚克2006年7月11日
素数p将a(p)除以p={2,3,5,11,17,23,29,41,47,53,59,71,83,89,101,…}=A045309美元(素数与{0,2}模3同余);A045309型(素数p使得x^3=n(整数)只有一个解mod p)。n除以a(n)的非素数n列在A128287号= {1, 8, 133, ...}. -亚历山大·阿达姆楚克,2007年2月23日
对于p素数>=5,根据p=1或-1(mod 3),a(p-1)=1或-2(mod p)(请参见平移和日光链接)。例如,当p=5时,a(p-1)=23=-2(mod p)-大卫·卡伦2007年11月29日
汉克尔变换是A010892号(n+1)-保罗·巴里2009年4月24日
等于的INVERTi变换A000245型: (1, 3, 9, 28, ...). -加里·亚当森2009年5月15日
加泰罗尼亚数素数部分和的子序列开始于:a(1)=2,a(4)=23,a(6)=197,a(16)=48760367;看见A121852号. -乔纳森·沃斯邮报2010年2月10日
从(0,0)到(n,n)的不超过对角线x=y的晶格路径数,使用步骤(1,k),(k,1),其中k>=1,包括两种(1,1)-阿洛伊斯·海因茨2015年10月14日
的二项式变换A086246号(n+1)=[1,1,1,2,4,9,…],或等效地,为A001006号(莫茨金数),前面加1。
链接
G.C.格鲁贝尔,n=0..1000时的n,a(n)表(T.D.Noe提供的条款0至200)
G.Alvarez、J.E.Bergner和R.Lopez,动作图和加泰罗尼亚数字,J.国际顺序。18 (2015), 15.7.2.
M.Apagodu、D.Zeilberger、,利用新生的梦想证明组合同余,美国数学。周一。124,No.7,597-608(2017),道具。2英寸
马西耶·本德考斯基(Maciej Bendkowski)和皮埃尔·莱斯坎(Pierre Lescane),显式替换的组合数学,arXiv:1804.03862[cs.LO],2018年。
W.Chammam、F.Marcellán和R.Sfaxi,正交多项式、加泰罗尼亚数和一般Hankel行列式评估,线性代数应用。436(7) (2012), 2105-2116.
乔尔·科恩,渐近指数递增整数序列的方差函数超越泰勒定律,J.国际顺序。,第25卷(2022年),第22.9.3条。
Dennis E.Davenport、Lara K.Pudwell、Louis W.Shapiro和Leon C.Woodson,有序树的边界《整数序列杂志》,18(2015),第15.5.8条。
Nancy S.S.Gu、Nelson Y.Li和Toufik Mansour,2-二叉树:双射和相关问题,离散。数学。,308(2008),1209-1221。
郭乃涵,标准拼图的枚举, 2011. [缓存副本]
郭乃涵,标准拼图的枚举,arXiv:2006.14070[math.CO],2020年。
恩格拉·梅斯特雷和何塞·阿加皮托,一类Riordan群自同构,J.国际顺序。,第22卷(2019年),第19.8.5条。
I.帕克,划分恒等式和几何猜想,程序。阿默尔。数学。Soc.132(2004),3457-3462。
郝磐、孙志伟,组合恒等式及其在加泰罗尼亚数中的应用,arXiv:math/0509648[math.CO],2005-2006。
默里·坦诺克,具有支配模式的网格模式的等价类2016年5月,雷克雅未克大学硕士论文。见附录B2。
凯文·托普利,加泰罗尼亚数和的计算有效界,arXiv:1601.04223[math.CO],2016年。
配方奶粉
a(n)=A014138号(n-1)+1。
通用名称:(1-(1-4*x)^(1/2))/(2*x*(1-x))。
a(n)=和{k=0..n}(2k)/(k!)^2/(k+1)-亚历山大·阿达姆楚克2006年7月11日
递归D-有限:(n+1)*a(n)+(1-5*n)*a-R.J.马塔尔2011年12月14日
马塔尔公式简化为2*(2*n-1)*C(n-1)=(n+1)*C-彼得·泰勒2015年3月23日
设C(n+1)=二项式(2*n+2,n+1)/(n+2)和H(n)=超几何([1,n+3/2],[n+3],4),则A014137号(n) =-(-1)^(2/3)-C(n+1)*H(n)和A014138号(n) =-I^(2/3)-C(n+1)*H(n)-彼得·卢什尼2012年8月9日
G.f.(猜想):Q(0)/(1-x),其中Q(k)=1+(4*k+1)*x/;(续分数)-谢尔盖·格拉德科夫斯基2013年5月14日
a(n)~2^(2*n+2)/(3*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2013年12月10日
如果n>=0,则0=a(n)*(16*a(n+1)-26*a(n+2)+10*a-迈克尔·索莫斯2015年10月24日
a(n)=(1+A000108号(n) *(3*(n+1)*超深层([1,-n],[1/2-n],1/4)-4*n-2))/2-弗拉基米尔·雷谢特尼科夫2016年10月3日
G.f.A(x)满足:A(x-伊利亚·古特科夫斯基2021年7月25日
发件人彼得·卢什尼2022年11月16日:(开始)
a(n)=C(n)*超几何([1,-n-1],[1/2-n],1/4)+1/2。
a(n)=A358436型(n) /C(n)。(结束)
例子
G.f.=1+2*x+4*x^2+9*x^3+23*x^4+65*x^5+197*x^6+626*x^7+2056*x^8+。。。
MAPLE公司
a: =proc(n)选项记忆`如果`(n<2,n+1,
((5*n-1)*a(n-1)-(4*n-2)*a(n-2))/(n+1))
结束时间:
seq(a(n),n=0..30)#阿洛伊斯·海因茨2013年5月18日
A014137列表:=proc(m)局部A,P,n;答:=[1];P:=[1];
对于从1到m-2的n,做P:=ListTools:-部分和([op(P),P[-n]]);
A:=[op(A),P[-1]]od;A端:A014137List(30)#彼得·卢什尼2022年3月26日
数学
表[总和[(2k)!/(k!)^2/(k+1),{k,0,n}],{n,0,30}](*亚历山大·阿达姆楚克2006年7月11日*)
累计[CatalanNumber[Range[0,30]]](*哈维·P·戴尔2012年5月8日*)
a[n_]:=级数系数[(1-(1-4x)^(1/2))/(2x(1-x)),{x,0,n}];(*迈克尔·索莫斯2015年10月24日*)
表[(1+CatalanNumber[n](3(n+1)超几何2F1[1,-n,1/2-n,1/4]-4 n-2))/2,{n,0,20}](*弗拉基米尔·雷谢特尼科夫2016年10月3日*)
黄体脂酮素
(PARI)Vec((1-(1-4*x)^(1/2))/(2*x*(1-x))+O(x^99))\\查尔斯·格里特豪斯四世2011年2月11日
(PARI)
sm(v)={my(s=向量(#v));s[1]=v[1];对于(n=2,#v,s[n]=v[n]+s[n-1]);s;}
C(n)=二项式(2*n,n)/(n+1);
sm(向量(66,n,C(n-1))
/*乔格·阿恩特2013年5月4日*/
(Python)
来自未来进口部
A014137号_列表,b,s=[],1,0
对于范围(10**2)内的n:
s+=b
A014137号_list.append(s)
b=b*(4*n+2)//(n+2#柴华武2016年1月28日
(鼠尾草)
定义A014137号():
f、 c,n=1,1,1
为True时:
产量f
n+=1
c=c*(4*n-6)//n
f=c+f
一个=A014137号()
打印([范围(29)中_的下一个(a)])#彼得·卢什尼2016年11月30日
交叉参考
关键字
非n,美好的
作者
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月23日10:26。包含371905个序列。(在oeis4上运行。)