用生成函数求线性递推数列的通项

来源 :中学数学月刊 | 被引量 : 0次 | 上传用户:song198143
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生成函数即母函数,是一种既简单又有用的方法,是组合数学尤其是计数方面的一个重要理论和工具.生成函数可使复杂的数列问题转变为形式上比较简单的初等代数运算问题.
其他文献
1背景介绍本文是对本校C老师的一堂习题课录像进行的案例分析.这是一堂由递推关系求数列的通项公式的探究课,通过引导学生对“汉诺塔游戏”的分析,引出“已知{an=2an-1+1, a1=1,
在△ABC中,角A,B,C所对的边长分别为a,b,c,S是它的面积.
人们对概率的直观理解就是求一个事件发生的可能性的大小,教材中的古典概型以及排列组合的内容正是这方面的体现.但在求事件发生的概率的过程中却没有用到函数这样一个强有力的
《数学通报》2009年第4期刊登的问题1785:“设0≤xi≤1(i=1,2,3,…,”),n∈N,n≥3,且∑i=1^n xi=1.试求f(x1,x2,…,xn)=∑i=1^n xi/1=xi^2的最大值”的解答繁难复杂,不易发现和掌握.笔者立足基