Closed form for $G(x) = \sum_{n=0}^{\infty}\binom{k}{n}x^n$

69 Views Asked by At

I want to find the generating function of the following recurrence relation

$$ a_n = \binom{k}{n} $$

I already know that in the case of $a_n=\binom{n}{k}$, the generating function $A(x)$ can be given as

$$ \begin{align*} A(z)&=&\sum_{n=0}^{\infty}\binom{n}{k}x^n\\ &=&\frac{z^k}{(1-z)^{k+1}} \end{align*}$$

How do I do this in the case that I am choosing n element from k?

Thanks!!

1

There are 1 best solutions below

0
On BEST ANSWER

$$G(x) = \sum_{n=0}^{\infty}\binom{k}{n}x^n\\ = \sum_{n=0}^{k}\binom{k}{n}x^n 1^{k-n}\\ =(1+x)^k$$