Suma de una serie combinatoria

Question

Hace mucho tiempo que no hago combinatoria, ¿alguien sabe cómo sumar esta serie? $$\sum_{d=0}^\infty \binom{n+d-1}d q^d$$ Estoy asumiendo que no hay problemas de convergencia ya que de hecho es una serie formal...

Answer 1

Sugerencia . Se puede utilizar el Teorema Binomial Generalizado $$ \frac{1}{(1-q)^n} = \sum_{k=0}^\infty {-n \choose k}(-1)^k q^k ,\qquad |q|<1, $$ observando que $$ \binom{-n}k =\frac1{k!}\prod_{i=0}^{k-1}(-n-i) =\frac{(-1)^k}{k!}\prod_{i=0}^{k-1}(n+i) =\frac{(-1)^k}{k!}\cdot\frac{(n+k-1)!}{(n-1)!} =(-1)^k\binom{n+k-1}k $$ para conseguir

$$ \sum_{d=0}^\infty \binom{n+d-1}d q^d=\frac{1}{(1-q)^n} ,\qquad |q|<1. $$