组合数学第二节-2.pptVIP

§2.5 线性常系数递推关系 §2.5 线性常系数递推关系 其中 在具体计算时，可先求出各对共轭复根，再求待定系数A，B，避免中间过程的复数运算。 （3）特征多项式 有重根 设 是 的 重根，则可简化为 §2.5 线性常系数递推关系 的系数 。其中 是n的j-1次多项式。因此， 是 与n的k-1次多项式的乘积。 §2.5 线性常系数递推关系 总之： (1)若特征多项式 有n个不同零点  则递推关系(2-4-1)的解 其中 是待定系数，由初始条件 (2-4-2)来确定。 §2.5 线性常系数递推关系 (2)若特征多项式 有不同的复根，可依照(1)的办法处理。不过任意复数 可写为 形式，设 是 的一个零点，其共轭复根为 §2.5 线性常系数递推关系 和 仍然是待定常数。即 有一对共轭复根 和 时，递推关系(2-4-1)的解有对应的项 其中A，B是待定常数。 §2.5 线性常系数递推关系 (3)若 有k重根。不妨设 是k重根。则递推关系(2-4-1)的解对应于的项为 其中 是k个待定常数。 §2.5 线性常系数递推关系 例1：求下列n阶行列式 的值。 §2.5 线性常系数递推关系 根据行列式性质 对应的特征方程为 故 是二重根 §2.5 线性常系数递推关系 时有 时有 即 §2.5 线性常系数递推关系 例2：求 同理 相减得 §2.5 线性常系数递推关系 同理 对应的特征方程为 §2.5 线性常系数递推关系 是三重根 即 这就证明了 §2.5 线性常系数递推关系 例2：求 同理 相减得 §2.5 线性常系数递推关系 同理 对应的特征方程为 相减得 同理 §2.5 线性常系数递推关系 是四重根 依据 得关于A、B、C、D的连立方程组： §2.5 线性常系数递推关系 §2.5 线性常系数递推关系 已知 是n的3次式，故不妨令 确定待定系数时，比较方便，无需解一联立方程组。 例如 §2.5 线性常系数递推关系 §2.5 线性常系数递推关系 例4：求 解: 是n的3次多项式，因此 是满足递推关系： 设 §2.5 线性常系数递推关系 §2.5 线性常系数递推关系 以n=5对上面的结果验证一下 §2.5 线性常系数递推关系 例5：求 中 的 系数。 解： 的特征多项式是 §2.5 线性常系数递推关系 是3重根 是1重根 的根是 §2.5 线性常系数递推关系 因此可设 §2.5 线性常系数递推关系 通过做长除法，求得 §2.5 线性常系数递推关系 可知 利用 的值解得。 故 §2.5 线性常系数递推关系 通过上式，计算得 与用长除法得到的结果相同。 §2.2 母函数的性质 §2.2 母函数的性质 一个序列和它的母函数一一对应。给了序列便得知它的母函数；反之，求得母函数序列也随之而定。这种关系颇像数学中的积分变换，特别酷似离散序列的Z变换。如§2的例子所示的那样，为了求满足某种第推关系的序列，可把它转换为求对应的母函数 ， 可能满足一代数方程，或代数方程组，甚至于是微分方程。 §2.2 母函数的性质 性质1： 若 则 证： §2.2 母函数的性质