早教吧作业答案频道 -->数学-->
跟据数学递推公式求通相公式的高级方法有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
题目详情
跟据数学递推公式求通相公式的高级方法
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
▼优质解答
答案和解析
生成函数法!
生成函数法
--------------------------------------------------------------------------------
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期 蔡聪明)
看了 跟据数学递推公式求通相公式的...的网友还看了以下:
请问在下列问题中,能够把研究对象当作质点的是(请解释并说说怎样判断一研究对象能否当作质点)如:A研 2020-05-23 …
组织的自我形象是其( )A.实际的社会形象B.公众形象 C.期望建立的社会形象D.过去已建 2020-06-06 …
英语翻译A:iamgladyoulikeit.Mzgreen.希望您能再来杭州希望咱公司的合作能更 2020-06-23 …
学求真理艺塑人生在下新手,因为在下即将成立属于自己的公司这句话是为自己公司写的一个核心价值观希望有 2020-07-07 …
英语翻译1.为使贵方了解本公司经营的产品,我们随函寄去几份产品样单2.我方十分渴望与贵公司建立贸易 2020-07-14 …
请英语达人帮忙翻译非常感谢您来我公司参观,希望能和您保持联系,同时也希望您能将您的产品介绍给我们,看 2020-10-31 …
“公平是对人格的尊重,可以使市场参与者最大限度地释放能量。”能体现这句话意思的有()A.公平是激发潜 2020-11-02 …
测量影子长度怎么算出实际高度,比如一个烟囱它的影子长度10米,角度45这个烟囱它的高度是多少啊,望能 2020-11-27 …
英语翻译我的朋友高梦雪已经收到签证和机票,想问一下我们剩下的员工QUEENA,TRACY什么时候能为 2020-11-27 …
英语翻译1我希望你能多和你父母交流.2我希望早上能起来,锻炼身体,比如跑步这样对你的身体很好.3我希 2021-02-13 …