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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A101822号 1/(1-x-2*x^2-3*x^3)的展开。 5
1、1、3、8、17、42、100、235、561、1331、3158、7503、17812、42292、100425、238445、566171、1344336、3192013、7579198、17996232、42730667、101460725、240910755、572024206、1358227891、3225008568、765756968、18182237777、43172337417 (列表图表参考历史文本内部格式)
抵消
0,3
评论
递归乘数“一二三”出现在M:x^3-x^2-2x-3特征多项式的三个右系数中(符号改变)。Lim_{n->oo}a(n)/a(n-1)趋向于2.3744237632……M的特征值和特征多项式的根。
链接
常系数线性递归的索引项,签名(1,2,3)。
配方奶粉
a(n)=a(n-1)+2*a(n-2)+3*a(n-3),a(0)=a(1)=1,a(2)=3。
a(n)=M^n*[1,0,0]中的左项,其中M=3X3矩阵([1,1,1],[2,0,0],[0,3/2,0])。
例子
a(8)=561=235+2*100+3*42=a(7)+2*a(6)+3*a(5)。
a(5)=42,因为M^5*[1,0,0]=[42,34,24]。
数学
a[0]=a[1]=1;a[2]=3;a[n]:=a[n]=a[n-1]+2a[n-2]+3a[n-3];
表[a[n],{n,0,29}](*或*)
a[n]:=(矩阵幂[{{1,1,1},{2,0,0},},n];
表[a[n],{n,0,29}](*罗伯特·威尔逊v2004年12月20日*)
线性递归[{1,2,3},{1,1,3},30](*哈维·P·戴尔2019年2月6日*)
黄体脂酮素
(PARI)Vec(1/(1-x-2*x^2-3*x^3)+O(x^99))\\查尔斯·格里特豪斯四世2012年9月26日
(岩浆)I:=[1,1,3];[n le 3选择I[n]else Self(n-1)+2*Self//G.C.格鲁贝尔2023年3月27日
(SageMath)
@缓存函数
定义a(n):#a=A101822号
如果(n<3):返回(1,1,3)[n]
else:返回a(n-1)+2*a(n-2)+3*a(n-3)
[范围(41)中n的a(n)]#G.C.格鲁贝尔2023年3月27日
交叉参考
囊性纤维变性。A000073号,A100550型.
关键词
非n,容易的
作者
加里·亚当森2004年12月17日
扩展
来自的更多条款罗伯特·威尔逊v2004年12月20日
状态
经核准的

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

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

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