跟据数学递推公式求通相公式的高级方法
题目
跟据数学递推公式求通相公式的高级方法
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
答案
生成函数法!
生成函数法
--------------------------------------------------------------------------------
a1=a2=1,an+2=an+an+1 求an=
令g(x)=a1x+a2x2+a3x3+a4x4+...+…+an+2xn+2… (1)其中an就是费氏数列第n项
则xg(x)= a1x2+a2x3+a3x4+...…++an+1xn+2… (2)
x2 g(x)= a1x3+a2x4+...…++anxn+2… (3)
(1)-(2)-(3)
(1-x-x2)g(x)=x(注意到因为费氏数列的定义,所以xn+2项系数皆为0)
g(x)=, 是1-x-x 2=0的两根(请自行验证), 容易算出
A=,B=
所以,g(x)= 其中xn项的系数即为an,所以
--------------------------------------------------------------------------------
[后记]
上式是A.de Moivre於1730年发现,生成函数法是数理统计中重要的方法,求 an的显式当然先於用数学归纳法的证明
定义b0=0,b1=1,bn+2=bn+1+bn+an,其中an是费氏数列 ,试用an,an+1表示bn
(称为second order费氏数列)
用生成函数法求12+22+32+...+n2=
(传播季刊第22卷第4期 蔡聪明)
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知关于x的一元一次方程ax+b=0若实数ab满足根号a-2+b+4的绝对值=0 (1)写出一元一次方程的解
- the young lady was taken away by the police because she happened ( )something in the supermarket
- 怎么求牵引力
- 什么是烟酰胺?
- 某同学为了探究二氧化碳与水的反应,取四朵用紫色石蕊溶液染成紫色的干燥的消化,进行下图所示实验
- 茶园有一块平行四边形地共栽种960棵茶树,平均每棵茶树占地0.5平方米,己知平行四边形的底是100米,那高是多少米?
- 根据所给的Shopping list 写一篇40个词左右的短文
- 计划做720个零件,前5天就做完了计划的八分之五,这样计算完成全部还要几天?要用6种不同的综合算式!
- 在标准状况下,CO和CO2的混合气体的质量为36克,体积为22.4L.求CO的质量,CO的体积和CO2的分子数,
- 函数y=x+3中,自变量x的取值范围是_.
热门考点
- 用一元一次方程解答 某车间有28名工人,生产一种螺栓和螺帽,平均每人每小时能生产螺栓12个或螺帽1
- 三氯乙烯、乙醇、丙酮、丙酸是什么?
- 高中化学要掌握烷烃的什么性质?有多少种反应类型?其方程式是?
- 乙知ab的平方小于0,a+b大于0,且a的绝对值=1,b的绝对值=2,求a-负3的绝对值+【b-1】
- 假设你成为中国第十代宇航员,经过漫长宇宙飞行,看到了一颗陌生而美丽的星球······100字
- 小明和小狗赛跑.
- 小强的速度为5千米/时,小刚的速度为4千米/时.两人同时出发,相向而行.经过x小时相遇,则两地相距_千米.
- 海底两万里 英文读后感 300words
- 两个相邻的自然数的和去乘它们的差,积是35.这两个自然数分别是( )和( )
- 歇后语,狐狸的尾巴,后半句