关于常系数线性递推数列的母函数求法探究

The Study of Master Function's Solution on Constant Coefficient Linear Recursion Equations

通过文献和比较研究,分析组合数学中的递推数列问题,初步揭示别人的研究思路和研究成果,掌握最新的研究进展.从理论上构建母函数的基本思想,避免运用消元思想的复杂性和局限性,并以近年的研究生入学考试题中的典型问题为例,讨论常系数线性递推数列的计算方法,并归纳总结出一般解法.

Through the literature and a comparative study, the recursive equations in mathematical analysis was analyzed. The basic idea of generating function in theory was proposed, avoiding the complexity and limitations elimination of elimination antilogy＇ s usage. Some typical problems in the post - graduate entrance examinations in the recent few years were taken as examples to discuss the calculating method of constant coefficient linear recursion equations and summarize the general solution.