n-k) = 0
公式的所有递推方程 , 都具有
c_1q_1^n + c_2q_2^n + \cdots + c_kq_k^n
形式的解 ;
下面开始讨论之前得到的 解的形式
c_1q_1^n...该族 递推方程 的解的通用格式 ;
递推方程通解定义 :
如果递推方程 , 每个解
h(n)
都存在一组常数
c_1' , c_2' , \cdots , c_k'
,
使得
h(n) =...通解 ;
分析 :
递推方程解个数 : 递推方程有多少解呢 , 将特征方程解出特征根 , 特征根个数 , 就是递推方程解的个数 ;
常数确定 :
h(n)
是数列的第
n
项 ,
h(n)...q^n
是递推方程的解
h_1(n)
和
h_2(n)
都是同一个递推方程的解 ,
c_1 , c_2
是任意常数 , 两个解的线性组合
c_1h_1(n) + c_2h_2(n)
,...看做
k
个未知数 , 并且 该方程组中有
k
个方程 , 该方程组存在唯一解的条件是 :
系数行列式 不等于
0
,
符号表示为 :
\prod\limits_{1 \leq i < j