线性递归方程是递推方程在上序列个数字中的个
表达
作为中的一次多项式
具有
。例如
![x_n=轴(n-1)+Bx(n-2)+Cx(n-3)+。。。。](/images/equations/LinearRecurrenceEquation/NumberedEquation1.svg) |
(1)
|
A类商差表最终生成一行0若(iff)定义了启动顺序通过线性递推方程。
这个Wolfram语言命令线性重复周期[克尔,初始化,n个]给出了长度序列
用核迭代线性递归得到克尔从初始值开始初始化,其中,例如内核
表示递归关系
初始值为
.FindLinearRecurrence(查找线性重复)[列表]试图找到生成列表的最小线性递归。周期表[情商,快递,
n个,nmax(最大值)
]生成的值列表快递用于连续
基于求解指定的递推方程。
下表总结了一些常见的线性递推方程及其相应的解。
一般二阶线性递推方程
![x_n=轴(n-1)+Bx(n-2)](/images/equations/LinearRecurrenceEquation/NumberedEquation2.svg) |
(2)
|
对于常量
和
武断地
和
有条款
因此,任意术语可以写成
如果
,然后是的闭合表单
由提供
![xn=(α^nbeta(1-β)-β^nalpha(1-α))/(αbeta(α-beta)),](/images/equations/LinearRecurrenceEquation/NumberedEquation3.svg) |
(12)
|
哪里
和
是根的二次的方程式
![x^2-Ax-B=0,](/images/equations/LinearRecurrenceEquation/NumberedEquation4.svg) |
(13)
|
如果不是这样
和
,解决方案变为
![xn=(α^n-β^n)/(α-β)。](/images/equations/LinearRecurrenceEquation/NumberedEquation5.svg) |
(16)
|
例如斐波那契数
等于1、1、2、3、5、8。。。对于
,2。。。,有
,所以
和
,给予
Grosjean(1993)讨论了如何将这种“根的幂差”解重写为显式整数形式。
Fibonacci数的广义版本具有递归性
![f_n=f(n-1)+f(n-2)](/images/equations/LinearRecurrenceEquation/NumberedEquation6.svg) |
(19)
|
具有
和
通过以下方式获得解决方案
![f_n=1/2[(3a-b)f_n+(b-a)L_n],](/images/equations/LinearRecurrenceEquation/NumberedEquation7.svg) |
(20)
|
哪里
是一个斐波那契数和
是一个卢卡斯数.
任何序列
满足二项递推方程
![b(n)=b(n-1)-b(n-2)](/images/equations/LinearRecurrenceEquation/NumberedEquation8.svg) |
(21)
|
可以写为
![b(n)=b(0)a(n)+[b(1)-b(0)]a(n-1),](/images/equations/LinearRecurrenceEquation/NumberedEquation9.svg) |
(22)
|
哪里
是中的系数序列麦克劳林系列对于
,其中
是一个分圆的多项式的(组织环境信息系统A010892号)和
是一个切比雪夫第二类多项式.
线性二阶递推
![f(n+1)=xfn+yf(n-1)](/images/equations/LinearRecurrenceEquation/NumberedEquation10.svg) |
(25)
|
可以通过“倍率”快速解决
![f(n+2)=(x^2+2y)fn-y^2f(n-2),](/images/equations/LinearRecurrenceEquation/NumberedEquation11.svg) |
(26)
|
“利率提高三倍”
![f(n+3)=(x^3+3xy)fn+y^3f(n-3),](/images/equations/LinearRecurrenceEquation/NumberedEquation12.svg) |
(27)
|
或者,一般来说,“比率
-tupling”公式
![f(n+k)=p_kf_n+q_kf(n-k),](/images/equations/LinearRecurrenceEquation/NumberedEquation13.svg) |
(28)
|
哪里
(这里,
是一个切比雪夫多项式第一类)和
(Gosper和Salamin,1972年)。
一般线性三阶递推方程
![x_n=轴(n-1)+Bx(n-2)+Cx(n-3)](/images/equations/LinearRecurrenceEquation/NumberedEquation14.svg) |
(37)
|
有解决方案
![x_n=x_1((α^(-n))/(A+2αB+3α^2C)+(β^(-n-(Ax_1-x_2)((α^(1-n))/(A+2αB+3α^2C)+(β^(1-n-(Bx_1+Ax2-x_3)((α^(2-n))/(A+2αB+3α^2C)+(β^(2-n))/(A+2βB+3β^2C)+(γ^(2-n))/(A+2γB+3γ^2C)),](/images/equations/LinearRecurrenceEquation/NumberedEquation15.svg) |
(38)
|
哪里
,
,和
是多项式的根
![Cx^3+Bx^2+Ax=1。](/images/equations/LinearRecurrenceEquation/NumberedEquation16.svg) |
(39)
|
函数的有限线性递归序列
![s_i(x)=A_i(x)s_(i+1)(x)+B_i(×),](/images/equations/LinearRecurrenceEquation/NumberedEquation17.svg) |
(40)
|
哪里
,...,
,和
,然后
![s_1(x)=|B_1(x)-A_1(x0)0。。。0; B_2(x)1-A_2(x)。。。0; B_3(x)0 1…|;||。。。0; B_(r-1)(x)0 0-A_(r-1)(x);h(x)0 0。。。1|](/images/equations/LinearRecurrenceEquation/NumberedEquation18.svg) |
(41)
|
(Mansour 2000)。
另请参见
比奈公式,整数序列,二次图,二次方递归方程,递归方程
与Wolfram一起探索| Alpha
工具书类
R.W.戈斯珀。和Salamin,E.Beeler,M.中的第14项。;戈斯珀,R.W。;和Schroeppel,R。哈克姆。马萨诸塞州剑桥:麻省理工学院人工情报实验室,备忘录AIM-239,第8-9页,1972年2月。http://www.inwap.com/pdp10/hbaker/hakmem/recurrence.html#item14.格罗斯让,C.C.公司。在话题一元和多元多项式及其应用:体积专用纪念P.L.切比雪夫(1821-1894)(编辑:T.M.Rassias,高度-米。Srivastava和A.Yanushauskas)。新加坡:世界科学,1993Mansour,T.“避免模式的排列
和至少两个模式
2000年7月31日。http://arxiv.org/abs/math.CO/0007194.斯隆,新泽西州。答:。顺序A010892号在“整数序列在线百科全书。"参考Wolfram | Alpha
线性递归方程
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“线性递归方程。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LinearRecurrenceEquation.html
主题分类