证明母函数的一个性质

来源:互联网 发布:亿乐社区主站破解源码 编辑:程序博客网 时间:2024/04/29 07:12

证明母函数的一个性质

如果b(k)=a(0)+...+a(k),

那么B(x)=A(x)/(1-x)

 

要证明的是B(x)*(1-x)=A(x)

分别考察两边的x^r系数

左边为b(r)-b(r-1)

根据条件有:b(r)-b(r-1)=a(r)等于右边,等式得到证明。

原创粉丝点击