早教吧作业答案频道 -->数学-->
跟据数学递推公式求通相公式的高级方法有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
题目详情
跟据数学递推公式求通相公式的高级方法
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
▼优质解答
答案和解析
生成函数法!
生成函数法
--------------------------------------------------------------------------------
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期 蔡聪明)
看了 跟据数学递推公式求通相公式的...的网友还看了以下:
回声数学难题,从声源点、回声点方向与回声时差,求声源、回声点定位.一位盲人,听力很灵敏,他听到正东 2020-05-16 …
关于电话/手机是传递信息的原理1、通过手机/电话是通过什么传递通话信息的?2、语言是如何转化成信息 2020-05-17 …
孩子对山谷喊了声“喂”,四面八方传来阵阵的“喂”。孩子很惊讶:你...孩子对山谷喊了声“喂”,四面 2020-06-21 …
名著阅读。《水浒传》通过紧张、生动、富于传奇性的故事情节塑造了很多人物形象,请完成下面表格。人物人 2020-06-29 …
“信息高速公路”实际上是指单位时间内传输的信息量很大的通信方式.当前被称为“信息高速公路”的通信,实 2020-12-05 …
“微话”作为智能手机的一种通话方式,使用流量计费,在有无线WIFI的情况下可以实现与好友间的免费通话 2020-12-05 …
高中口语交际.问:许多...高中口语交际.问:许多人都认为,现在通信行业和网络都已经很发达,也很普及 2020-12-05 …
达人,是指在某一领域非常专业,出类拔萃的人物。指在某方面很精通的人,即某方面的高手。中国古代也有很多 2020-12-14 …
抓住关键语句是一种很重要的学习方法。与“司马迁”、“纪传体通史”、“不虚美、不隐恶”、“史家之绝唱、 2020-12-24 …
现代“信息高速公路”是卫星通信和通信等高速、大容量信息传输通道的俗称.电磁波在真空中的传播速度为m/ 2021-01-24 …