搜索： 编号：a001353
|
| |
|
|
A001353号
|
| a（n）=4*a（n-1）-a（n-2），a（0）=0，a（1）=1。
（原名M3499 N1420）
|
|
+0
187
|
|
|
|
0, 1, 4, 15, 56, 209, 780, 2911, 10864, 40545, 151316, 564719, 2107560, 7865521, 29354524, 109552575, 408855776, 1525870529, 5694626340, 21252634831, 79315912984, 296011017105, 1104728155436, 4122901604639, 15386878263120, 57424611447841, 214311567528244
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
3*a（n）^2+1是一个正方形。此外，3*a（n）^2+1=（2*a（n）-a（n-1））^2。
2Xn网格中生成树的数量：通过检查右端发生的情况，我们可以看到a（n）=3*a（n-1）+2*a（n-2）+2*a（n-3）+…+2*a（1）+1，其中最后一个1对应于树==…=|！。求解此方程，我们得到a（n）=4*a（n-1）-a（n-2）。
2Xn网格的复杂性。
n使3*n^2=地板（sqrt（3）*n*天花板（sqrt（3）*n））-贝诺伊特·克洛伊特2003年5月10日
对于n>0，比值a（n+1）/a（n）可以作为2+sqrt（3）的连分式展开的收敛：作为[4；-4]的连续收敛或作为[3；1，2]的奇收敛-Lekraj Beedassy公司2003年9月19日
a（n+1）是4^n的切比雪夫变换，其中带有g.f.g（x）的序列被发送到带有g.f.（1/（1+x^2））g（x/（1+x2））的序列-保罗·巴里2004年10月25日
这个序列是无素数的，因为a（2n）=a（n）*（a（n+1）-a（n-1））和a（2n+1）=a（n+1）^2-a（n）^2=（a（n+1）+a（n））*（a（n+1）-a（n））-宋嘉宁2019年7月6日
对于n>1，原始毕达哥拉斯三角形的中间边（或长腿）的角度接近Pi/3，边值较大。[完整三元组（X，Y，Z），X<Y<Z，由X给出=120892年（n） ，Y=a（n），Z=A120893号（n） ，递归关系X（i+1）=2*{X（i）-（-1）^i}+a（i）；Z（i+1）=2*{Z（i）+a（i）}-（-1）^i.]-Lekraj Beedassy公司2006年7月13日
2 X n个简单矩形迷宫的数量。简单矩形mXn迷宫是顶点集{0,1，…，m}X{0,1.，…，n}满足以下两个性质的图G：（i）G由两个正交树组成；（ii）一棵树的路径顺序连接（0,0），（0,1）。。。，（0，n），（1，n）。。。，（m-1，n）和另一棵树有一条路径，该路径依次连接（1,0），（2,0）。。。，（m，0），（m，1）。。。，（m，n）。例如，a（2）=4，因为有四个2X2简单矩形迷宫：
__ __ __ __
| | | |__ | | | | __|
| __| | __| | |__| | __|
（结束）
A001353号和A001835号=连分数[1,2,1,2,1,2，…]的二分，即[1,3,4,11,15,41，…]。
对于n>0，a（n）等于一个（n-1）X（n-1）三对角矩阵的行列式，其中上对角线和次对角线中有一个矩阵，（4，4，4…）是主对角线。[由更正Johannes靴子2011年9月4日]
a（n）等于沿着主对角线有4个，沿着上对角线和次对角线（i是虚单位）有1个，其他地方都有0个的（n-1）X（n-1”Hessenberg矩阵的永久值-约翰·M·坎贝尔，2011年6月9日
2a（n）是仅由偶数部分组成的2n的n种颜色成分的数量；参见参考文献中的郭-布莱恩·霍普金斯2011年7月19日
皮萨诺周期长度：1，2，6，4，3，6，8，4，18，6，10，12，12，8，8，18，18，5，12-R.J.马塔尔2012年8月10日
a（n）也由递归a（1）=1定义；对于n>1，a（n+1）=2*a（n）+sqrt（3*a（n）^2+1），其中a（n。。。其中b（n，m）是每个n的整数。
第一个对应的序列是
....................
我们得到了多项式{b（n，x）}={1，2*x，4*x^2-1，8*x^3-4*x，16*x^4-12*x^2+1，32*x^5-32*x^3+6*x，…0）对于切比雪夫多项式，=1和b（x，1）=2*x，而不是b（x、0）=1和b（x、1）=x。（结束）
如果a（n）表示上述序列的第n项，并且我们构造了一个三角形，它的边是a（n。我们的这一结果发表在《数学谱》（2012/2013）第45卷第3期第126-128页-K.S.巴努和M.N.Deshpande博士，印度那格浦尔科学研究所统计系教授（Retd）。
对于n>=1，a（n）等于字母表{0，1，2，3}上长度为n-1的01个避免单词的数量-米兰Janjic2015年1月25日
对于n>0，10*a（n）是{4,5}镶嵌图第n层上的顶点和根数（见L.németh表1第6页）-米歇尔·马库斯2015年10月30日
（2+平方米（3））^n=A001075号（n） +a（n）*sqrt（3），n>=0；二次数字段Q中的整数（sqrt（3））-沃尔夫迪特·朗2018年2月16日
一个强可除序列，即所有正整数n和m的gcd（A（n），A（m））=A（gcd（n，m））-迈克尔·索莫斯2019年12月12日
对于A[i，i]=4且A[i+1，i]=A[i、i+1]=-1的三对角A，其Cholesky分解A=C C*出现在离散化的2D拉普拉斯算子（泊松方程…）中，具有非零元素C[i，i]=sqrt（A（i+1）/A（i））=-1/C[i+1、i]，i=1、2、3、-M.F.哈斯勒2021年3月12日
三元组（a（n-1），2a（n），a（n+1）），n=2,3，。。。，正整数a＜b＜c在算术级数中的三元组（a，b，c），使得a*b+1、b*c+1和c*a+1是完美平方-伯恩德·穆兰斯基2021年7月10日
|
|
|
参考文献
|
J.Austin和L.Schneider，毕达哥拉斯三重保存序列中的广义斐波那契序列，Fib。Q.，58:1（2020），340-350。
Bastida，Julio R.，线性递归序列的二次性质。《第十届东南组合数学、图论和计算会议论文集》（佛罗里达大西洋大学，佛罗里达州博卡拉顿，1979年），第163-166页，国会。数字。，XXIII-XIV，实用数学。，温尼伯，曼彻斯特，1979年。MR0561042（81e:10009）
G.Everest、A.van der Poorten、I.Shparlinski和T.Ward，《递归序列》，美国。数学。Soc.，2003年；第163页。
F.Faase，关于图G X P_n的特定生成子图的个数，Ars Combin.49（1998），129-154。
R.L.Graham、D.E.Knuth和O.Patashnik，《具体数学》。Addison-Wesley，马萨诸塞州雷丁，1990年，第329页。
J.D.E.Konhauser等人，《自行车走哪条路？》？，MAA 1996，第104页。
谢尔盖·朗（Serge Lang），《丢番图近似介绍》（Introduction to Diophantine Approximations），艾迪森·韦斯利出版社，纽约，1966年。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
马可·阿布拉特（Marco Abrate）、斯特凡诺·巴贝罗（Stefano Barbero）、翁贝托·塞鲁蒂（Umberto Cerruti）和纳迪尔·穆鲁（Nadir Murru），二次曲线上的多项式序列《整数》，第15卷，2015年，#A38。
克里斯蒂安·埃比和格兰特·凯恩斯，格等价平行四边形，arXiv:2006.07566[math.NT]，2020年。
Krassimir T.Atanassov和Anthony G.Shannon，关于插层斐波那契数列《数论与离散数学注释》（2020）第26卷，第3期，218-223。
Daniel Birmajer、Juan B.Gil和Michael D.Weiner，算术级数中带指数的线性递归序列及其和，arXiv预印本arXiv:1505.06339[math.NT]，2015。
D.Birmajer、J.B.Gil和M.D.Weiner，有限字母表上限制词的计数，J.国际顺序。19（2016）#16.1.3，示例12。
K.S.Bhanu和M.N.Deshpande，120°角的整型三角形《数学谱》，45（3）（2012/2013），126-128。
Latham Boyle和Paul J.Steinhardt，自相似一维拟格，arXiv预印本arXiv:1608.08220[math-ph]，2016年。
法布里齐奥·坎福拉（Fabrizio Canfora）、马克西姆·库尔科夫（Maxim Kurkov）、路易吉·罗莎（Luigi Rosa）和帕特里齐亚·维塔莱（Patrizia Vitale），非交换QED中的Gribov问题，arXiv预印本arXiv:1505.06342[hep-th]，2015。
M.N.Deshpande、Hansruedi Widmer和Zachary Franco，算术级数的同时平方：10622《美国数学月刊》第106卷第9期（1999年11月），第867-868页。
G.Dresden和Y.Li，二项式系数的周期加权和，arXiv:2210.04322[math.NT]，2022。
Juan B.Gil和Jessica A.Tomasko，斐波那契彩色组合物及其应用，arXiv:2108.06462[math.CO]，2021。
安德鲁·格兰维尔和孙志伟，伯努利多项式的值《太平洋数学杂志》。172（1996），117-137，第119页。
Y.-H.郭，n色均匀自反转构图，程序。印度科学院。科学。（数学科学），120（2010），27-33。
Seong Ju Kim、R.Stees和L.Taalman，螺旋结行列式序列《整数序列杂志》，第19卷（2016年），#16.1.4
瓦尔乔·米尔切夫（Valcho Milchev）和茨维特琳娜·卡拉姆菲洛娃（Tsvetelina Karamfilova），网格中的Domino平铺-新的依赖性，arXiv:1707.09741[math.HO]，2017年。
LászlóNémeth，双曲线蜂巢上的树，arXiv:15100.08311[math.CO]，2015年。
西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。
瑞恩·斯蒂斯，螺旋结行列式序列《高级荣誉项目》，论文84，詹姆斯·麦迪逊大学，2016年5月。
F.V.Waugh和M.W.Maxfield，边数和对角线数，数学。Mag.，40（1967），74-83。
|
|
|
公式
|
G.f.:x/（1-4*x+x^2）。
a（n）=（（2+平方码（3））^n-（2-平方码（三））^n）/（2*sqrt（三）。
对于所有整数n，a（n）=-a（-n）-迈克尔·索莫斯，2008年9月19日
极限{n->infinity}a（n）/a（n-1）=2+sqrt（3）-格雷戈里·理查德森2002年10月6日
例如：exp（2*x）*sinh（平方码（3）*x）/sqrt（3）。
a（n）=S（n-1,4）=U（n-1,2）；S（-1，x）：=0，第二类切比雪夫多项式A049310型.
a（n+1）=和{k=0..floor（n/2）}二项式（n-k，k）（-1）^k*4^（n-2*k）-保罗·巴里2004年10月25日
a（n）=和{k=0..n-1}二项式（n+k，2*k+1）*2^k-保罗·巴里2004年11月30日
序列满足1=f（a（n），a（n+1）），其中f（u，v）=u^2+v^2-4*u*v-迈克尔·索莫斯，2008年9月19日
有理递归：对于n>3，a（n）=（17*a（n-1）*a（n-2）-4*（a（n-1）^2+a（n-2）^2））/a（n-3）-杰姆·奥利弗·拉丰2009年12月5日
如果p[i]=Fibonacci（2i），并且如果A是由A[i，j]=p[j-i+1]，（i<=j），A[i、j]=-1，（i=j+1）定义的n阶Hessenberg矩阵，并且A[i和j]=0，否则，对于n>=1，A（n）=det A-米兰Janjic2010年5月8日
a（n）=C_{n-1}^{（1）}（2），其中C_n^{-埃里克·韦斯特因，2011年7月16日
a（n）=-i*sin（n*arccos（2））/sqrt（3）-埃里克·韦斯特因2011年7月16日
a（n）=sinh（n×arccosh（2））/sqrt（3）-埃里克·韦斯特因2011年7月16日
a（n）=b，这样积分{x=0..Pi/2}（sin（n*x））/（2-cos（x））dx=c+b*log（2）-弗朗西斯科·达迪2011年8月2日
1, 4, 15, 56, 209, ... = 反转（反转（1，2，3，4，5，…））-大卫·卡伦2012年10月13日
产品{n>=1}（1+1/a（n））=1+sqrt（3）-彼得·巴拉2012年12月23日
产品{n>=2}（1-1/a（n））=1/4*（1+sqrt（3））-彼得·巴拉2012年12月23日
a（n）=-（-i）^（n+1）*Fibonacci（n，4*i），i=sqrt（-1）-G.C.格鲁贝尔，2019年6月6日
a（n）^2-a（m）^2=a（n+m）*a（n-m），a（n+2）*a-迈克尔·索莫斯2019年12月12日
a（n）=2^n*Sum_{k>=n}二项式（2*k，2*n-1）*（1/3）^（k+1）。囊性纤维变性。A102591号. -彼得·巴拉2021年11月29日
a（n）=和{k>0}（-1）^（（k-1）/2）*二项式（2*n，n+k）*（k|12），其中（k|12）是克罗内克符号-格雷格·德累斯顿2022年10月11日
|
|
|
例子
|
例如，当n=3时：
****
.***
.***
多米诺骨牌可以用4种不同的方式包装：3种方式是顶行平铺两个水平多米诺，1种方式是首行有两个垂直和一个水平的多米诺，如下所示，因此a（2）=4。
---- ---- ---- ||--
.|||.--|.|--|||
.||| .--| .|-- .|||
G.f.=x+4*x^2+15*x^3+56*x^4+209*x^5+780*x^6+2911*x^7+10864*x^8+。。。
|
|
|
MAPLE公司
|
seq（简化（切比雪夫U（n-1，2）），n=0..20）#G.C.格鲁贝尔2019年12月23日
|
|
|
数学
|
a[n]：=（矩阵幂[{{1，2}，{1，3}}，n].{{1}，}}）[[2，1]]；表[a[n]，{n，0，30}](*罗伯特·威尔逊v2005年1月13日*）
表[GegenbauerC[n-1，1，2]]，{n，0，30}](*零入侵拉霍斯2009年7月14日*）
表[-（（I Sin[n ArcCos[2]）/Sqrt[3]），{n，0，30}]//函数展开(*埃里克·韦斯特因2011年7月16日*）
表[Sinh[n ArcCosh[2]]/Sqrt[3]，{n，0，30}]//函数展开(*埃里克·韦斯特因2011年7月16日*）
表[ChebyshevU[n-1，2]，{n，0，30}](*埃里克·韦斯特因2011年7月16日*）
a[0]：=0；a[1]：=1；a[n]：=a[n]=4a[n-1]-a[n-2]；表[a[n]，{n，0，30}](*阿隆索·德尔·阿特2011年7月19日*）
线性递归[｛4，-1｝，｛0，1｝，30](*斯图尔·舍斯特特2011年12月6日*）
圆形@桌子[Fibonacci[2n，Sqrt[2]]/Sqrt[2]，{n，0，30}](*弗拉基米尔·雷谢特尼科夫，2016年9月15日*）
|
|
|
黄体脂酮素
|
（PARI）M=[1,1,0；1,3,1；0,1,1]；对于（i=0,30，print1（（[1,0,0]*M^i）[2]，“，”）\\Lambert Klasen（Lambert.Klasen，AT）gmx.net），2005年1月25日
（PARI）{a（n）=实（（2+quadgen（12））^n/quadgen[12）]}/*迈克尔·索莫斯2008年9月19日*/
（PARI）{a（n）=polchebyshev（n-1，2，2）}/*迈克尔·索莫斯2008年9月19日*/
（PARI）连接（0，Vec（x/（1-4*x+x^2）+O（x^30））\\阿尔图·阿尔坎2015年10月30日
（Sage）[lucas_number1（n，4，1）表示范围（30）中的n]#零入侵拉霍斯2009年4月22日
（Sage）[chebyshev_U（n-1，2）代表n in（0..20）]#G.C.格鲁贝尔2019年12月23日
（哈斯克尔）
a001353 n=a001353_列表！！n个
a001353_列表=
0:1:zipWith（-）（map（4*）$tail a001353_list）a001353列表
（间隙）a:=[0,1]；；对于[3..30]中的n，做a[n]：=4*a[n-1]-a[n-2]；od；a#穆尼鲁·A·阿西鲁2018年2月16日
（岩浆）I:=[0,1]；[n le 2选择I[n]else 4*Self（n-1）-Self[n-2）：n in[1..30]]//G.C.格鲁贝尔，2019年6月6日
（Python）
a001353=[0，1]
对于范围（30）内的n：a001353.追加（4*a001353[-1]-a001353[2]）
|
|
|
交叉参考
|
囊性纤维变性。A001075号,A001542号,A001571号,A001834号,A001835号,A002531号,A003500型,A005246号,A016064号,A079935美元,A082840号.
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.014秒内完成
|
