萌新刚学生成函数,求助一个笨比小问题 awa
  • 板块学术版
  • 楼主SIXIANG32
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/16 20:51
  • 上次更新2023/10/23 13:01:02
查看原帖
萌新刚学生成函数,求助一个笨比小问题 awa
298549
SIXIANG32楼主2023/6/16 20:51

如题,就是 请求出下列数列的普通生成函数(形式幂级数形式和封闭形式)。难度是循序渐进的。 an=(m+nn)(n≥0)a_n=\binom{m+n}{n}(n\ge 0)

m 是常数

而当 m>0 时,有

1(1−x)m+1=1(1−x)m11−x=(∑n≥0(m+n−1n)xn)(∑n≥0xn)=∑n≥0xn∑i=0n(m+i−1i)=∑n≥0(m+nn)xn\begin{aligned} \frac{1}{(1-x)^{m+1}} &=\frac{1}{(1-x)^m}\frac{1}{1-x}\\ &=\left(\sum_{n\ge 0}\binom{m+n-1}{n}x^n \right)\left(\sum_{n\ge 0}x^n \right)\\ &=\sum_{n\ge 0} x^n\sum_{i=0}^n \binom{m+i-1}{i}\\ &=\sum_{n\ge 0}\binom{m+n}{n}x^n \end{aligned}

从第二个等号到第三个等号看得不是很懂,为什么就直接就这样变形了,请问有巨佬能帮个忙吗/kel

2023/6/16 20:51
加载中...