生成函数求问
  • 板块学术版
  • 楼主Piggy343288
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/11 09:26
  • 上次更新2023/11/3 04:34:11
查看原帖
生成函数求问
762646
Piggy343288楼主2023/8/11 09:26

ai=i2a_i=i^2 的普通生成函数有无封闭形式?本人生成函数学的很烂,推出来的答案长的难以忍受,感觉可能是哪里出了错误。

附上本人的答案:

f(x)=∑i=0∞i2xi=x1−x−2(1−2x)2x−1=−4x3+4x2−3x+2(x−1)2(2x−1)2f(x)=\sum_{i=0}^{\infty}\limits i^2x^i=\frac{\frac{x}{1-x}-\frac{2}{(1-2x)^2}}{x-1}=\frac{-4x^3+4x^2-3x+2}{(x-1)^2(2x-1)^2}

令 S=f(x)S=f(x),则 xS=∑i=0∞i2xi+1=∑i=0∞((i+1)2−2i−1)xi+1=∑i=0∞(i+1)2xi+1−2∑i=0∞(i+1)xi+1+∑i=0∞xi+1=S+x1−x−2(1−2x)2xS=\sum_{i=0}^{\infty}\limits i^2x^{i+1}=\sum_{i=0}^{\infty}\limits ((i+1)^2-2i-1)x^{i+1}=\sum_{i=0}^{\infty}\limits(i+1)^2x^{i+1}-2\sum_{i=0}^{\infty}\limits(i+1)x^{i+1}+\sum_{i=0}^{\infty}\limits x^{i+1}=S+\frac{x}{1-x}-\frac{2}{(1-2x)^2},从而S=x1−x−2(1−2x)2x−1S=\frac{\frac{x}{1-x}-\frac{2}{(1-2x)^2}}{x-1}。

2023/8/11 09:26
加载中...