1) homogeneity relation
齐性关系
2) Homogeneous linear recursion relations
齐次线性递推关系
3) linear nonhomogeneous Recursive Relation with constant coefficients
常系数线性齐次递推关系
4) recurrence relations of non-homogeneous linear system with constant
eoefficinet
常系数非齐次线性递推关系
5) homogeneous linear recurrence relation
常系数齐次线性递推关系
6) homogeneous linear recurrence relations with variable coefficients
变系数齐次线性递推关系
1.
n this paper, tactics for seeking solution of rational homogeneous linear
recurrence relations with variable coefficients is given, it have important
meaning for analysis of computer computational algorithms.
给出了有理型变系数齐次线性递推关系的求解策略,它对于计算机算法分析具有重要意
补充资料:递推关系
递推关系
recurrence relation
【补注】含有么元素的交换环R中的元素序列“。,::,二,满足线性递推关系。。二pl:。一:+”‘十p。,。_。(n)m)的充分必要条件是,形式幂级数武x)=:
。+:,浑+…是一形如:(x)=夕(x)/g(x)的有理函数,甚中p(x)二l一plx一·一几。x“而q(x)是次数簇m一1的多项式.戚鸣皋译潘承彪校递推关系
[reeurre理er山灯朋;PeKyPPe”T“oe cooT”o-。eH毗」,递推公式(reeurrence lbrm口a) 形如 a。十,,=F
(n,a。,a。+!,.’‘,a。十,一)的关系式.使得当已知序列“,,“2,…的最初p项时,就可以算出它所有的项.递推关系的例子如:1)a,.+、=q·a。
(q转0)‘—等比数gIJ(罗。服tric pro-『ession);2)a。十、=a。+d—等差数列(面让田忿-tic
Progression);3)a。十:=a。十;+a。—月加.ed数(Fi比naCei nujmbers)序列. 在递推关系是线性的情况下(见递归序列
(reeur-sives闪Llence”;描述满足已知递推关系的所有序列的集合的问题与解常系数齐次线性常微分方程的问题相类似.