线性常系数齐次递推关系

线性常系数齐次递推关系
image
在这里介绍一下组合数学问题中求解线性常系数齐次递推关系时的遇到的三种情况。

定义

a+ca+ca+...+ca=0
a=d,a=d,...,a=d
若c,c,...,c,d,d,...,d都是常数，则称之为k阶的线性常系数齐次递推关系.