话题
搜索

帕多万序列


这个整数序列由定义重现关系

 P(n)=P(n-2)+P(n-3)
(1)

具有初始条件P(0)=P(1)=P(2)=1。这与的重复关系相同这个佩林序列,但首字母不同条件。

这个递推关系可以显式求解,

 P(n)=(1+r_1)/(r_1^(n+2)(2+3r_1,
(2)

哪里序号n个第个的根

 x^3+x^2-1=0。
(3)

另一种解决方案是

 P(n)=((r_2-1)(r_3-1)r_1^n)/((r_1-r_2)+((r1-1)(r2-1)r3^n)/((r1-r3)(r2-r3)),
(4)

哪里序号n个第个的根

 x^3-x-1=0。
(5)

前几个项是1、1、2、2、3、4、5、7、9、12。。。(组织环境信息系统A000931号).

前几个素数Padovan数是2,2,3,5,7,37,151,3329,23833。。。(组织环境信息系统A100891号),对应指数n=3个,3, 4, 5, 7, 8, 14, 19, 30, 37, 84,128, 469, 666, 1262, 1573, 2003, 2210, 2289, 4163, 5553, 6567, 8561, 11230, 18737,35834, 44259, 536485, ... (组织环境信息系统A112882号). 这个素数分子的搜索已完成到729586作者:E.W。Weisstein(2011年4月10日),以及下表总结了已知的最大值。

n个十进制数字发现者
53648565518东-西。魏斯坦(2009年5月16日)
72773488874东-西。魏斯坦(2011年4月7日)

比率

 lim_(n->infty)(P(n))/(P(n-1))=(x^3-x^2-1)_1,
(6)

哪里(P(x))_n表示多项式根,称为塑料常数.

类似于斐波那契Q矩阵存在于Padovan编号中。定义

 Q=[0 1 0;0 0 1;1 1 0],
(7)

的权力问

 Q^n=【P(n-5)P(n-3)P(n-4);P(n-4)P
(8)

(J.Lien,个人通讯,2005年3月11日)。


另请参见

整数序列素数,Perrin序列,塑料常量

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

新泽西州斯隆。答:。序列A000931号/M0284,A100891号、和A112882号在“整数序列在线百科全书”中斯图尔特,I.“被忽视数字的故事”科学。阿默尔。 274在102-103中,1996年6月。

参考Wolfram | Alpha

帕多万序列

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“帕多万序列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PadovanSequence.html

主题分类