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

I am trying to compute the following limit (k is a fixed constant): $$ \lim_{n\to\infty} \frac{ {n/2 - 1\choose(k-1)/2} {n/2 \choose (k-1)/2} }{n-1 \choose k-1} $$

I expanded the binomial coefficient but I got stuck and couldn't get anywhere from there. In theory, if my approach is correct, this should converge to a constant relative to k.

share|cite|improve this question
What is your definition of, say $\binom{3/2}{1/2}$? – Dennis Gulko Nov 6 '12 at 13:23
@Dennis: if you look at you will see $k$ is probably intended to be odd. So perhaps $n$ is supposed to be even. – Henry Nov 6 '12 at 13:46
I forgot to mention that $n$ is even and $k$ is odd, so the binomial operator still holds. – mhdn Nov 6 '12 at 13:46
up vote 3 down vote accepted

Keeping only the leading terms in $n$ yields (with $\ell=k-1$)

$$ \frac{(n/2)^{\ell/2}(n/2)^{\ell/2}}{n^\ell}\cdot\frac{\ell!}{(\ell/2)!^2}=2^{-\ell}\binom\ell{\ell/2}\approx\frac1{\sqrt{\pi\ell/2}}\;, $$

where the estimate on the right is asymptotic for $k\to\infty$.

share|cite|improve this answer
$n \to \infty$? – Henry Nov 6 '12 at 14:08
@Henry: How do you mean? This gives the limit as $n\to\infty$, as desired. I thought that was clear from "keeping only the leading terms in $n$". The numerator and the denominator are polynomials in $n$ of the same degree, so we only need to look at the leading terms. – joriki Nov 6 '12 at 14:09
@joriki Makes sense.. Thanks a lot – mhdn Nov 6 '12 at 14:40

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.