4
$\begingroup$

I am working on parameter estimation and one of the estimators involves a summation of $_nC_k$ ($n$ choose $k$) expressions. For some iterations, I need to compute expressions like $_0C_1$, $_0C_2$, etc.

In general how do we compute $_nC_k$ when $n$ is less than $k$? Do we still use the formula $\frac{n!}{(n-k)!k!}$ and use the gamma function to compute the negative factorial?

Thanks!

  • 11
    By convention $\binom{n}k=0$ when $n.2012-12-30
  • 0
    I take it $n$ is still a non-negative integer?2012-12-30
  • 0
    Note that you also can't "use the gamma function to compute negative factorial[s]" to get an answer, since the function is not defined on the non-positive integers.2012-12-30
  • 0
    @TMM: Use the (entire) reciprocal gamma function instead, then: $$\binom nk = \frac{\frac{1}{\Gamma(n-k+1)} \frac{1}{\Gamma(k+1)}}{\frac{1}{\Gamma(n+1)}}$$2012-12-30

1 Answers 1