证明母函数的一个性质
如果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)等于右边,等式得到证明。
证明母函数的一个性质
如果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)等于右边,等式得到证明。