摘要
递推关系是组合数学的基本内容之一,它包括递推关系的建立与递推关系的求解两个方面.一般地,对于需要借助递推关系来解的问题,首先应根据题意建立递推关系,然后再求解.对于常系数线性递推关系,特征根法是常用的解法之一,其核心是根据递推关系的特征方程来寻求递推关系的解.也就是说特征方程仅仅是用来求解递推关系的手段,并没有参与递推关系的建立.在实际问题中,能否先构造特征方程,然后由特征方程导出递推关系,本文给出了关于这个问题的一个结果,并举例说明了对于某些问题,这样建立递推关系是可行的.
出处
《甘肃联合大学学报(自然科学版)》
1993年第3期15-16,共2页
Journal of Gansu Lianhe University :Natural Sciences