Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How can I find a generating function for the following mathematical term?

$$ a_r = \left(\matrix{2r \\ r}\right) $$

Is it the $\dfrac{r!}{2r(2r-r)!} = \dfrac{(2r-1)\cdot(2r-2)\cdot\ldots\cdot 1}{r\cdot(r-1)\cdot(r-2)\cdot\ldots\cdot1}$?

share|cite|improve this question
You can get an answer by simple manipulation on the generating function for the Catalan numbers as given at – Gerry Myerson Apr 27 '14 at 11:50
up vote 4 down vote accepted

This is just $(1 - 4 z)^{- 1/2}$. You can check that: \begin{align} \binom{-1/2}{k} &= \frac{(-1/2) (-1/2 - 1) \ldots (-1/2 - k + 1)}{k!} \\ &= (-1)^k \frac{3 \cdot 5 \dotsm (2 k - 1)}{2^k k!} \\ &= (-1)^k \frac{1}{2^{2 k}} \frac{(2 k)!}{k! k!} \\ &= (-1)^k \frac{1}{2^{2 k}} \binom{2 k}{k} \end{align} Use this to expand the power given.

share|cite|improve this answer

Let the generating function be $G(x)$ for the following series. Now in $xG(x)'$ its coefficient of $x^r$ is $\frac{2(2r+1)2r!}{(r+1)!(r+1)!}$ which can be written as $\frac{2(2r+2)2r!}{(r)!(r)!}-\frac{2(1)2r!}{(r)!(r)!}$. Second term is $2G(x)$ and the first one is differentiation of $xG(x)$ multiplied by 2. This will give a differential equation for the generating function.

share|cite|improve this answer
Is the GF $\cfrac{1}{(1-x)^{r+1}}$? – Anastasiya-Romanova 秀 Apr 27 '14 at 9:15
@V-Moy the generating function for each term should not be different i.e. it should not depend on r. Just by looking at $x^r$ coefficient i should be able to tell the value for more details check the wiki page – happymath Apr 27 '14 at 9:18
I still don't get it. Where I can learn this stuff from the basic? – Anastasiya-Romanova 秀 Apr 27 '14 at 9:21
@V-Moy tris this – happymath Apr 27 '14 at 9:25
Thanks happymath. ( ⌣́,⌣̀)\ (^◡^ ) – Anastasiya-Romanova 秀 Apr 27 '14 at 9:44

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.