第三章第三章 递推关系递推关系3.1 3.1 基本概念基本概念12345一元非齐次常系一元非齐次常系数线性递推关系数线性递推关系6二元线性递二元线性递推关系组推关系组7891011123.2 3.2 常系数线性递推关系常系数线性递推关系133.2.1 3.2.1 解的性质解的性质141516叠加原理173.2.2 3.2.2 解的结构解的结构1819203.2.3 3.2.3 特征根法特征根法21这是一个关于这是一个关于的齐次线性方的齐次线性方程组程组2223242526272829303132常系数线性齐次递推关系通解的组成项常系数线性齐次递推关系通解的组成项一对一对m重复根重复根一对单复根一对单复根复根复根q q为为m m重根重根q q为单根为单根实根实根通解中对应的项通解中对应的项特征根特征根3334353.2.4 3.2.4 非齐次方程非齐次方程363738394041因因4 4不是不是特征根特征根42434445463.2.5 3.2.5 一般递推关系的线性化一般递推关系的线性化474849505152533.3 3.3 用母函数法解递推关系用母函数法解递推关系5455565