作业帮 > 综合 > 作业

关于母函数的题已知{Pn}的母函数为x/(1-2x-x^2))求P0和P1;(2)求序列{Pn}的递推关系;请说明思路

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/02 18:23:24
关于母函数的题
已知{Pn}的母函数为x/(1-2x-x^2)
)求P0和P1;
(2)求序列{Pn}的递推关系;
请说明思路
关于母函数的题已知{Pn}的母函数为x/(1-2x-x^2))求P0和P1;(2)求序列{Pn}的递推关系;请说明思路
设{Pn}的母函数为G(x)=x/(1-2x-x^2)
很容易看出Pn的递推关系是线性常系数二阶递推关系.
Pn=aP(n-1)+bP(n-2)
G(x)-2xG(x)-x^2G(x)=x
G(x)-0-x=2x[G(x)-0]+x^2G(x)
学习母函数对于这种式子应该有高度警觉
这个格式为
G(x)-P0-P1x=ax[G(x)-P0]+bx^2G(x)
由此可知P0=0,P1=1,a=2,b=1
所以Pn=2P(n-1)+P(n-2)
这种问题不搞竞赛肯定不会,所以你来这里能解决问题的可能性微乎其微,要是还有这种问题m我一下,我尽可能解答.