话题
搜索

斐波那契多项式


斐波那契多项式

这个W公司 多项式通过设置获得p(x)=xq(x)=1在中卢卡斯多项式序列.(对应w个 多项式被称为卢卡斯多项式.)它们有明确的公式

 F_n(x)=((x+sqrt(x^2+4))^n-(x^2+))^n)/(2^nsqrt(x2+4)。
(1)

斐波那契多项式F_n(x)在中实现沃尔夫拉姆语言作为斐波那契[n个,x].

斐波那契多项式由重现关系

 F_(n+1)(x)=xF_n(x)+F_(n-1)(x),
(2)

具有F_1(x)=1F_2(x)=x.

前几个斐波那契多项式是

F_1(x)=1
(3)
F_2(x)=x
(4)
F_3(x)=x^2+1
(5)
F_4(x)=x^3+2x
(6)
F_5(x)=x^4+3x^2+1
(7)

(组织环境信息系统A049310型).

斐波那契多项式有生成函数

G(x,t)=吨/(1-t^2-tx)
(8)
=总和_(n=0)^(infty)F_n(x)t^n
(9)
=t+xt^2+(x^2+1)t^3+(x^3+2x)t^4+。。。。
(10)

将斐波那契多项式归一化,以便

 F_n(1)=F_n,
(11)

其中表格(_n)斐波那契数.

F_n(x)也由显式求和公式给出

 F_n(x)=总和(j=0)^(|_(n-1)/2_|)(n-j-1;j)x^(n-2j-1),
(12)

哪里|_x_|楼层功能(n;m)是一个二项式系数.

的导数F_n(x)由提供

 (dF_n(x))/(dx)=(2nF_(n-1)(x)+(n-1。
(13)

斐波那契多项式具有可除性F_n(x)划分F_m(x) 若(iff) n个划分米.对于素数对,F_p(x)是一个不可约的多项式的.的零F_n(x)2icos(kpi/n)对于k=1, ...,n-1个.对于素数对,这些根是第2页乘以根的实际部分对第个分圆多项式(Koshy 2001,第462页)。

身份

 F_n(U_(p-1)(1/2平方(5)))=(F_(np))/(F_p),
(14)

对于p=1,3, ... U_n(x)切比雪夫多项式第二类提供了身份

F_n(4)=(F_(3n))/(F_3)
(15)
F_n(11)=(F_(5n))/(F_5)
(16)
F_n(29)=(F_(7n))/(F_7)
(17)
F_n(76)=(F_(9n))/(F_9)
(18)

等等,其中U_(p-1)(1/2平方(5))给出了序列4、11、29。。。(组织环境信息系统A002878号).

斐波那契多项式与摩根-沃伊斯多项式通过

F_(2n+1)(x)=b_n(x^2)
(19)
F_(2n+2)(x)=xB_n(x^2)
(20)

(Swamy 1968)。


另请参见

布拉马古普塔多项式,斐波那契数,摩根-沃伊斯多项式

相关Wolfram站点

http://functions.wolfram.com/Polynomials/Fibonacci2/,http://functions.wolfram.com/HypergeometricFunctions/Fibonacci2通用/

与Wolfram一起探索| Alpha

工具书类

科西,T。斐波那契和卢卡斯数及其应用。纽约:Wiley,2001年。斯隆,新泽西州。答:。顺序A002878号/立方米420在“整数序列在线百科全书”中斯瓦米,M.编号。美国。“Morgan-Voyce多项式的进一步性质。”小谎。夸脱。 6, 167-175, 1968.

参考Wolfram | Alpha

斐波那契多项式

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“斐波那契多项式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/FibonacciPolynomial.html

主题分类