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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A022026号 用a(n+2)定义序列T(a(0),a(1))是最大的整数,这样,对于n>=0,a(n+1)/a(n+1。这是T(2,15)。 12
2, 15, 112, 836, 6240, 46576, 347648, 2594880, 19368448, 144568064, 1079070720, 8054293504, 60118065152, 448727347200, 3349346516992, 24999862747136, 186601515909120, 1392812676284416, 10396095346638848, 77597512067973120, 579195715157229568 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
发件人阿洛伊斯·海因茨,2009年3月18日:(开始)
a(n)也是2X(n+1)网格中的森林数量。
a(0)=2,因为2X1网格中有2个森林:1.2和1-2。
a(1)=15,因为2X2网格中有15个森林:
1.2 1-2 1.2 1.2 1.2 1-2 1-2 1-2 1.2 1.2 1.2 1.2 1-2 1-2 1-2
. . . . . | . . | . . | . . | . . | | | | . | | | . | | . |
4.3 4.3 4.3 4-3 4.3 4.3 4-3 4.3 4-3 4.3 4-3 4-3 4-3 4.3 4-3
对于n>=2,a(n)=8a(n-1)-4a(n-2),因为a(n-1)森林可以扩展8种模式:
.o-o.o-o.o-o-o-o.o-o-o-o
.. .. .. .. .| .| .| .|
.o.o-o-o.o.o-o-o-o
其中4a(n-2)不是森林,即a(n-2)森林按4种模式扩展:
.o-o-o-o.o-o-o
.| | .| | .| | .| |
.o-o.o-o-o-o-o(结束)
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
M.Desjarlais和R.Molina,网格图中生成树的计数
Tomislav Doslic,平面多环图及其Tutte多项式《数学化学杂志》,第51卷,第6期,2013年,第1599-1607页。
常系数线性递归的索引项,签名(8,-4)。
公式
通用:(2-x)/(1-8x+4x^2)大卫·博伊德和拉尔夫·斯蒂芬2004年4月15日
发件人彼得·巴拉2014年5月3日:(开始)
a(n)=2X2矩阵a^n中的项之和,其中a是2X2阵[4,4;3,4]。
a(n)=(1+7*sqrt(3)/12)*。(完)
a(n+1)=对于所有n>0,上限(a(n)^2/a(n-1))-1-M.F.哈斯勒2016年2月10日
MAPLE公司
a: =n->(矩阵([15,2])。矩阵([[8,1],[-4,0]])^n)[1,2]:
seq(a(n),n=0..35)#阿洛伊斯·海因茨2009年3月18日
数学
系数列表[级数[(2-x)/(1-8*x+4*x^2),{x,0,20}],x](*瓦茨拉夫·科特索维奇2014年5月3日*)
黄体脂酮素
(PARI)a(n)=([15,2]*[8,1;-4,0]^n)[2]\\M.F.哈斯勒2016年2月10日
交叉参考
等于A028859号(2n+2)/4。
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日08:01。包含373629个序列。(在oeis4上运行。)