1
$\begingroup$

I tried Wolfram but it just gave me the same thing. I feel like there should be a way to process this. Any thoughts?

  • 1
    That's pretty much as simple as it gets. You can cancel a $k!$ if you expand the binomial coefficients out, but I'm not sure if that's _simpler_.2012-10-17

2 Answers 2

2

$$\binom{n-x}{k} \Big/ \binom{n}{k} = \frac{(n-x)!}{(n-x-k)!k!} \frac{(n-k)!k!} {n!} = \frac{(n-x)^\underline{k}}{n^\underline{k}}$$ When $x < k$ the above can be further simplified to $$\frac{(n-k)^\underline{x}}{n^\underline{x}}$$

Here $x^\underline{y} = x(x-1)\cdots(x-y+1)$ is the falling factorial.

  • 0
    The second simplification also assumes $x$ is integer, while its name suggests it might not be. You first line also seems to depend on $x$ integer, but it doesn't because $\binom xk=\frac{x^{\underline k}}{k!}$ for any $x$, which incidentally shortens the derivation.2012-10-23
  • 0
    The falling factorial has more standard notations, and it is called the "Pochhammer symbol", usually denoted $(x)_n$. http://en.wikipedia.org/wiki/Pochhammer_symbol2012-11-24
  • 0
    @Pat, it's the *rising* factorial that is equivalent to the Pochhammer symbol; the falling factorial is related, but different.2012-11-24
0

You can use Sterling's formulae to "approximate", if that is deemed as a simplification. Notice that both lower and upper bounds are possible, and those bounds are pretty tight, so, those "might" suit your purpose. Please see at: http://en.wikipedia.org/wiki/Stirling's_approximation

  • 0
    *Meta-comment*: Adding signatures to answers is generally frowned upon. (From the FAQ: "Please don’t use signatures or taglines in your posts, or they will be removed.")2012-10-23
  • 0
    @DouglasS.Stones: and so it shall be...2012-11-24