题目
跟据数学递推公式求通相公式的高级方法
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
提问时间:2021-04-06
答案
生成函数法!
生成函数法
--------------------------------------------------------------------------------
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期 蔡聪明)
生成函数法
--------------------------------------------------------------------------------
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1平面上两个点A(-1,0),B(1,0),在圆C:x^2+y^2-6x-8+21=0上取一点P,求使|AP|^2+|BP|^2取得最小值时点P的坐标
- 2X表示一个有理数,且-4<X<2则X-2的绝对值加X+4的绝对值是
- 3假如你是高二学生李华,你的美国笔友tom来信询问你的暑假安排,请根据下列内容写回信告诉他:去大连度假,7天,放松自己;回老家看望爷爷奶奶,7天,想念亲人;阅读名著,整个假期,培养文学兴趣;参加英语学习
- 4已知向量m=(cosx,sinx),n=(2√2+sinx,2√2-cosx),函数fx=m向量*n向量,x∈R
- 5会计职业道德是从会计法律制度中逐渐提炼形成的?为什么是错的?
- 6设P是曲线y2=4(x-1)上的一个动点,则点P到点(0,1)的距离与点P到y轴的距离之和的最小值是 ⊙ _ .
- 7“逝水流年韶华不再,开到茶蘼芳华都歇”的意思
- 8会查经纬度的帮忙!
- 9初一数学课本(人教版)第85页的综合运用5.6.7.8题.怎么写
- 10The office has to be shut down ____ funds.[A] being a lack of [B] from lack of [C] to a lack of [D
热门考点