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

来源 :中学数学月刊 | 被引量 : 0次 | 上传用户:song198143
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生成函数即母函数,是一种既简单又有用的方法,是组合数学尤其是计数方面的一个重要理论和工具.生成函数可使复杂的数列问题转变为形式上比较简单的初等代数运算问题.
其他文献
2007年4月25日,“长三角地区互联网经济发展高峰论坛”将在杭州隆重召开。《互联网周刊》联合政.学、产.研社会各界,共同讨论互联网与区域经济、行业网站的潜力、互联网产业投资
题目 已知函数f(x)=(x+1)In x—x+1.(Ⅰ)若xf′(x)≤x^2+ax+1,求a的取值范围;(Ⅱ)证明:(x-1)-f(x)≥0.
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的最大值”的解答繁难复杂,不易发现和掌握.笔者立足基
题目 已知抛物线C:y^2=4x的焦点为F,过点K(-1,0)的直线l与C相交于A,B两点,点A关于x轴的对称点为D.
去年刚刚获得风险投资的中搜并未拨云见日。日前,中搜传来了大幅裁员的消息,“这是中搜历史上最大规模的裁员。”一位中搜员工透露。8月1日,这则消息得到了中搜总裁陈沛的证实,他
我不认为版权会成为视频分享类网站的一颗隐性炸弹。从现在的视频共享网站或者播客网站上的内容来看,大部分还是网友自己制作的。虽然他们有可能使用了一些版权内容的剪辑,但经