How do you simplify #((2n)!)/(n!)#?

1 Answer
Dec 10, 2015

There are other ways of writing it, however none of them are simplifications.

Explanation:

While there isn't a simplification of #((2n)!)/(n!)#, there are other ways of expressing it. For example


#((2n)!)/(n!) = prod_(k=0)^(n-1)(2n-k) = (2n)(2n-1)...(n+1)#

This follows directly from the definition of the factorial function and canceling common factors from the numerator and denominator.


#((2n)!)/(n!) = 2^nprod_(k=0)^(n-1)(2k+1) = 2^n(1*3*5*...*(2n-1))#

A short proof of the identity:
#((2n)!)/(n!) = 1/(n!)(1*2*3*...*2n)#

#=1/(n!)*(2*4*6*...*2n) (1*3*5*...*(2n-1))#

#=1/(n!)(1*2)(2*2)(3*2)...(n*2)(1*3*5*...*(2n-1))#

#=1/(n!)(1*2*3*...*n)2^n(1*3*5*...*(2n-1))#

#=1/(n!)n!*2^n(1*3*5*...*(2n-1))#

#=2^n(1*3*5*...*(2n-1))#


What form is best to use depends on the situation, however the given form of

#((2n)!)/(n!)#

is the most concise.