# How to do binomial coefficient

• Apr 15th 2009, 08:06 PM
othnin
How to do binomial coefficient
Okay,
One more question. This section of the book is pretty spotty.
Find a closed for for the generating function for the sequence a(n) = $\displaystyle \binom{n}{2}$ , for n=0, 1, 2.

There is the table for generating functions and I was looking at 1/(1+x)^n but I don't really think that is correct.
Also I tried to use the math tags to make it more legible for once. Hopefully I least got that right.

Thanks
• Apr 16th 2009, 01:32 AM
chisigma
By definition the generating function of a sequence $\displaystyle a_{n}$ is...

$\displaystyle g(x)= \sum_{n=0}^{\infty} a_{n}\cdot x^{n}$

$\displaystyle a_{n}= \binom{n}{2}= \frac{n\cdot(n-1)}{2}$
$\displaystyle g(x)= \sum_{n=2}^{\infty} \frac{n\cdot(n-1)}{2} \cdot x^{n} = \frac{x^{2}}{2} \frac{d^{2}}{dx^{2}} \sum_{n=0}^{\infty} x^{n}= \frac{x^{2}}{2} \frac{d^{2}}{dx^{2}} (\frac {1}{1-x}) = \frac{x^{2}} {(1-x)^{3}}$
$\displaystyle \chi$ $\displaystyle \sigma$