早教吧作业答案频道 -->数学-->
跟据数学递推公式求通相公式的高级方法有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
题目详情
跟据数学递推公式求通相公式的高级方法
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
有一些递推公式很抽象,一般的方法对求通项公式不管用,希望能有一些数学大神们传授我方法,越多越好!
▼优质解答
答案和解析
生成函数法!
生成函数法
--------------------------------------------------------------------------------
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期 蔡聪明)
看了 跟据数学递推公式求通相公式的...的网友还看了以下:
求一些英语句型,例如,thereisnodoubt无疑thereisnopoint没意义像这样th 2020-05-14 …
英语翻译随着现代生活水平的不断提高,人们对生活质量的要求也越来越高,一些自动化、智能化的设备越来越 2020-05-17 …
非洲肯尼亚的动物有哪些?越多越好!我7月20日去非洲的肯尼亚,但不知道肯尼亚有哪些动物品种.多说一 2020-06-05 …
麻烦帮我找一些关于送别的宋词~注意是宋词~越多越好~写详细些~越快越好~谢谢~ 2020-06-09 …
求跟这些很类似的成语!越多越好哈!无懈可击、登峰造极、超越极限、不可思议、横扫千军、举世无双、扭转 2020-06-19 …
关于首尾字一样的四字词语ABCA式的词语如:防不胜防、数不胜数、为所欲为、精益求精、忍无可忍这样首 2020-06-23 …
英语翻译随着人们生活水平的不断提高,人们对饮食方面的要求也越来越高,啤酒作为人们日常生活中的重要消 2020-06-23 …
三江源地区野生动物的种类有哪些?越全越好.包括鸟类和水生生物我想是我的问题太笼统了,我是想问比如: 2020-06-27 …
跪求一些励志作文的开头和结尾!越多越好!只要开头和结尾就可以了。简洁一点。越多越好的。 2020-07-14 …
求一些形容景的、形容人美丽的成语.例如、灯火阑珊这一类的,越华丽越好~~多一点哦. 2020-07-25 …