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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001835号 a(n)=4*a(n-1)-a(n-2),其中a(0)=1,a(1)=1。
(原名M2894 N1160)
75
1, 1, 3, 11, 41, 153, 571, 2131, 7953, 29681, 110771, 413403, 1542841, 5757961, 21489003, 80198051, 299303201, 1117014753, 4168755811, 15558008491, 58063278153, 216695104121, 808717138331, 3018173449203, 11263976658481 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
请参见A079935号用于其他版本。
用多米诺骨牌包装3X2*(n-1)矩形的方法数量大卫·辛马斯特。
等价地,P_3XP_{2(n-1)}格图的完全匹配数-Emeric Deutsch公司2004年12月28日
这个序列的项是八角数指数的正平方根(A046184号)-Nicholas S.Horne(nairon(AT)loa.com),1999年12月13日
项是解:3*x^2-2是一个正方形-贝诺伊特·克洛伊特2002年4月7日
给出了方程楼层(x*r*floor(x/r))==楼层(x/r*flower(x*r))的解x>0,其中r=1+sqrt(3)-贝诺伊特·克洛伊特2004年2月19日
a(n)=L(n-1,4),其中L定义如下A108299号; 另请参阅A001834号对于L(n,-4)-莱因哈德·祖姆凯勒2005年6月1日
值x+y,其中(x,y)求解x^2-3*y^2=1,即a(n)=A001075号(n)+A001353号(n) ●●●●-Lekraj Beedassy公司,2006年7月21日
字母{0,1,2,3}中长度为n且不以0结尾的01-避免单词数。(例如,对于n=2,我们有02、03、11、12、13、21、22、23、31、32、33。)-塔尼亚·霍瓦诺娃2007年1月10日
平方(3)=2/2+2/3+2/(3*11)+2/(11*41)+2/-加里·亚当森2007年12月18日
下主收敛到3^(1/2),从1/1、5/3、19/11、71/41开始,构成严格递增序列;分子=A001834号,分母=2018年10月35日. -克拉克·金伯利2008年8月27日
发件人加里·亚当森,2009年6月21日:(开始)
A001835号A001353号=连分母的平分[1,2,1,2,…];即二等分A002530号.
a(n)=n×n个三对角矩阵的行列式,其中上对角线和次对角线中各有1,主对角线为(3,4,4,…)。
此外,这种矩阵的特征值的乘积:a(n)=product_{k=1..(n-1)/2)}(4+2*cos(2*k*Pi/n)。
(结束)
设M=一个三角形,每列中有均匀诱导的斐波那契数(1,3,8,21,…),最左边的列上移一行。a(n)starting(1,3,11,…)=lim_{n->infinidy}M^n,左移向量被视为序列-加里·亚当森2010年7月27日
a(n+1)是当有3种类型的1和2种其他自然数时n的组成数-米兰Janjic2010年8月13日
对于n>=2,a(n)等于(2*n-2)X(2*n-2)三对角矩阵的永久性,其中sqrt(2)沿着主对角线,1沿着上对角线和次对角线-约翰·M·坎贝尔2011年7月8日
序列中的素数显然是A096147号. -R.J.马塔尔2013年5月9日
除第一项外,x(或y)的正值满足x^2-4xy+y^2+2=0-科林·巴克2014年2月4日
除第一项外,满足x^2-14xy+y^2+32=0的x(或y)的正值-科林·巴克2014年2月10日
A^n的(1,1)元素,其中A=(1,1,1;1,2,1;1,1,2)-大卫·尼尔·麦格拉思2014年7月23日
吴永浩已经证明,对于任何n,a(n)都是与A001834号和任何A001075号. -勒内基2018年2月25日
a(n+1)是图T_n的生成树数,其中T_n是一个2Xn网格,在(1,1)和(2,1)附近有一个额外的顶点v-凯文·朗2018年5月4日
a(n)/A001353号(n) 是n阶图的电阻,其边被一欧姆电阻取代。在梯子一端的两个节点处测量电阻(单位:欧姆)。对于n->无穷大,它接近sqrt(3)-1。请参见A342568型,A357113型、和A357115型获取相关信息-雨果·普福尔特纳2022年9月17日
a(n)是用三种瓷砖平铺1X(n-1)条带的方法数:小等腰直角三角形(边长小1)、沿着斜边连接两个直角三角形形成的1X1正方形和大等腰直角三角(边长大2)由两个直角三角形沿着一条短腿连接而成。举个例子,这里有一种a(6)=571的方法,可以用这些类型的瓦片平铺1 X 5条带:
______________
|/\ | \/||
|/___\|_\_/_|__|. -格雷格·德累斯顿和Arjun Datta,2023年6月30日
参考文献
R.C.Alperin,一类非线性递归及其线性解,Fib。问,57:4(2019),318-321。
Julio R.Bastida,线性递归序列的二次性质。《第十届东南组合数学、图论和计算会议论文集》(佛罗里达大西洋大学,佛罗里达州博卡拉顿,1979年),第163-166页,国会。数字。,XXIII-XIV,实用数学。,温尼伯,曼彻斯特,1979年。MR0561042(81e:10009)
L.Euler,(E388)Vollstaendige Anleitung zur Algebra,Zweiter Theil,再版于:Opera Omnia。Teubner,Leipzig,1911年,系列(1),第1卷,第375页。
F.Faase,关于图G X P_n的特定生成子图的个数,Ars Combin.49(1998),129-154。
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,马萨诸塞州雷丁,1990年,第329页。
谢尔盖·朗(Serge Lang),《丢番图近似介绍》(Introduction to Diophantine Approximations),艾迪森·韦斯利出版社,纽约,1966年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,枚举组合学I,第292页。
链接
Mudit Aggarwal和Samrith Ram,窄矩形直多边形瓷砖的生成函数,arXiv:2206.04437[math.CO],2022。
Krassimir T.Atanassov和Anthony G.Shannon,关于插层斐波那契序列《数论与离散数学注释》(2020)第26卷,第3期,218-223。
史蒂夫·巴特勒、保罗·霍恩和埃里克·特雷斯勒,交叉Domino平铺,斐波纳契夸脱。48(2010),第2期,114-120。
尼科洛·卡斯特罗诺沃,关于映射gamma的不动点个数,arXiv:2102.02739[math.NT],2021。提到这个序列。
A.Consilvio等人。,平铺、有序分区和奇怪的语言《MAA聚焦》,2012年6月/7月,16-17日。
J.B.Cosgrave和K.Dilcher,广义费马数的作用,数学。公司。,2016年上市;(见论文#10)。
J.B.Cosgrave和K.Dilcher,广义费马数的作用,数学。公司。86 (2017), 899-933.
F.褪色,关于图G X P_n的特定生成子图的个数,发表在Ars Combin上的论文的初步版本。49(1998),129-154。
Alex Fink、Richard K.Guy和Mark Krusemeyer,部件最多出现三次的分区《对离散数学的贡献》,第3卷,第2期(2008年),第76-114页。见第13节。
达伦·B·格拉斯,具有二面体作用的图的临界群。,欧洲药典。第61页,第25-46页(2017年)。
H.Hosoya和A.Motoyama,获得二聚体统计多项式的有效算法。算子技术在二维和三维矩形和环面格拓扑指数中的应用,J.数学。物理学26(1985)157-167(表五)。
INRIA算法项目,组合结构百科全书409
Tanya Khovanova,递归序列
克拉克·金伯利,最佳上下逼近无理数《数学要素》,52(1997)122-126。
David Klarner和Jordan Pollack,固定宽度矩形的Domino平铺,光盘。数学。32 (1980) 45-52.
R.J.Mathar,用矩形瓷砖铺设矩形区域:Tatami和非Tatami-瓷砖,arXiv:1311.6135[math.CO],2013,表2。
R.J.Mathar,矩形块对矩形区域的平铺:从传递矩阵导出的计数,arXiv:1406.7788(2014),等式(4)。
瓦尔乔·米尔切夫(Valcho Milchev)和茨维特琳娜·卡拉姆菲洛娃(Tsvetelina Karamfilova),网格中的Domino平铺-新的依赖性,arXiv:1707.09741[math.HO],2017年。
吴永浩,所有素数集的三类划分?、数学堆栈交换。
J.-C.Novelli和J.-Y.Thibon,m-置换、(m+1)元树和m-停车函数的Hopf代数,arXiv预印本arXiv:1403.5962[math.CO],2014。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
詹姆·兰杰尔·蒙德拉贡,波利米诺及相关家族《数学杂志》,9:3(2005),609-640。
约翰·里奥丹,给N.J.A.Sloane的信,1980年9月26日,附1973年整数序列手册注释请注意,序列是由它们的N号标识的,而不是由它们的A号标识的。
大卫·辛马斯特,致N.J.A.Sloane的信1982年10月3日。
安妮莎·斯里尼瓦桑,Markoff Fibonacci数,斐波纳契夸脱。58(2020),第5期,222-228。
Thotsaporn“Aek”Thanatipanonda,矩形板上多米诺瓷砖的统计,斐波纳契夸脱。57(2019),第5期,第145-153页。见第151页。
F.V.Waugh和M.W.Maxfield,侧面和对角线数字,数学。Mag.,40(1967),74-83。
常系数线性递归的索引项,签名(4,-1)。
配方奶粉
G.f.:(1-3*x)/(1-4*x+x^2)-西蒙·普劳夫在他1992年的论文中
a(1-n)=a(n)。
a(n)=((3+sqrt(3))^(2*n-1)+(3-sqrt(3))^(2*n-1))/6^n-迪安·希克森2002年12月1日
a(n)=(8+a(n-1)*a(n-2))/a(n-3)-迈克尔·索莫斯,2001年8月1日
a(n+1)=和{k=0..n}2^k*二项式(n+k,n-k),n>=0-伦·斯迈利2001年12月9日
极限{n->oo}a(n)/a(n-1)=2+sqrt(3)-格雷戈里·理查德森2002年10月10日
a(n)=2*A061278号(n-1)+1,对于n>0.-布鲁斯·科里根(scentman(AT)myfamily.com),2002年11月4日
设q(n,x)=Sum_{i=0..n}x^(n-i)*二项式(2*n-i,i);则q(n,2)=a(n+1)-贝诺伊特·克洛伊特2002年11月10日
a(n+1)=和{k=0..n}((-1)^k)*((2*n+1)/(2*n+1-k))*二项式(2*n-1-k,k)*6^(n-k)(根据标准T(n,x)/x,n>=1,切比雪夫和公式)。Smiley和Cloitre和表示是S(2*n,i*sqrt(2))*(-1)^n Chebyshev多项式的表示-沃尔夫迪特·朗2002年11月29日
a(n)=S(n-1,4)-S(n-2,4)=T(2*n-1,sqrt(3/2))/sqrt(2/2)=S。T(n,x),分别是切比雪夫第二多项式。首先,善良。请参见A049310型A053120号S(-1,x)=0,S(-2,x)=-1,S(n,4)=A001353号(n+1),T(-1,x)=x。
a(n+1)=平方米((A001834号(n) ^2+2)/3),n>=0(见Cloitre注释)。
序列满足-2=f(a(n),a(n+1)),其中f(u,v)=u^2+v^2-4*u*v-迈克尔·索莫斯2008年9月19日
a(n)=(1/6)*(3*(2-sqrt(3))^n+sqrt-萨拉·玛丽·贝尔卡斯特罗2009年7月4日
如果p[1]=3,p[i]=2,(i>1),并且如果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年4月29日
a(n)=(a(n-1)^2+2)/a(n-2)-艾琳布道2013年10月28日
a(n)=A001353号(n+1)-3*A001353号(n) ●●●●-R.J.马塔尔2015年10月30日
a(n)=a(n-1)+2*A001353号(n-1)-凯文·朗2018年5月4日
发件人弗兰克·马米尼里娜·拉马哈罗2018年11月11日:(开始)
a(n)=(-1)^n*(A125905号(n) +3个*A125905号(n-1)),n>0。
例如:exp^(2*x)*(3*cosh(sqrt(3)*x)-sqrt(3)*sinh(sqrt(3)*x))/3。(结束)
发件人彼得·巴拉,2024年2月12日:(开始)
对于Z中的n,a(n)=A001353号(n)+A001353号(1-n)。
对于Z中的n,j,k,a(n)*a(n+j+k)-a(n+j)*a*A001353号(j)*A001353号(k) 。上面给出了j=1,k=2的情况。(结束)
MAPLE公司
f: =n->((3+sqrt(3))^(2*n-1)+(3-sqrt;[seq(简化(展开(f(n))),n=0..20)]#N.J.A.斯隆2009年11月10日
数学
系数列表[级数[(1-3x)/(1-4x+x^2),{x,0,24}],x](*Jean-François Alcover公司2011年7月25日,在g.f.*之后)
线性递归[{4,-1},{1,1},30](*哈维·P·戴尔2013年6月8日*)
表[圆形@斐波纳契[2n-1,平方[2],{n,0,20}](*弗拉基米尔·雷谢特尼科夫2016年9月15日*)
表[(3*ChebyshevT[n,2]-ChebyshevU[n,2])/2,{n,0,20}](*G.C.格鲁贝尔2019年12月23日*)
黄体脂酮素
(PARI){a(n)=实((2+quadgen(12))^n*(1-1/quadgen))}/*迈克尔·索莫斯2008年9月19日*/
(PARI){a(n)=subst((polchebyshev(n)+polchebyshev(n-1))/3,x,2)}/*迈克尔·索莫斯2008年9月19日*/
(鼠尾草)[范围(25)内n的lucas_number1(n,4,1)-lucas_nomber1(n-1,4,l)]#零入侵拉霍斯2009年4月29日
(Sage)[(3*chebyshev_T(n,2)-chebyshev_U(n,2中))/2代表(0..20)中的n]#G.C.格鲁贝尔2019年12月23日
(哈斯克尔)
a001835 n=a001835_列表!!n个
a001835_列表=
1:1:zipWith(-)(map(4*)$tail a001835_list)a001835列表
--莱因哈德·祖姆凯勒2011年8月14日
(岩浆)[1..25]]中[n le 2选择1其他4*自我(n-1)-自我(n-2):n//文森佐·利班迪2016年9月16日
(间隙)a:=[1,1];;对于[3..20]中的n,做a[n]:=4*a[n-1]-a[n-2];od;a#G.C.格鲁贝尔2019年12月23日
交叉参考
数组的第3行A099390号.
基本上与A079935号.
的第一个差异A001353号.
的部分总和A052530号.
的成对和A006253美元.
数组的第一列A103997号.
囊性纤维变性。A001519号,A003699号,A082841号,A101265号,A125077号,A001353号,A001542号,A096147号(素数的子序列)。
关键词
非n,容易的,美好的
作者
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年4月16日08:27。包含371698个序列。(在oeis4上运行。)