# How to transform $2^{n-2}\frac{(2n-5)(2n-7)…(3)(1)}{(n-1)(n-2)…(3)(2)(1)}$ into $\frac{1}{n-1}\binom{2n-4}{n-2}$?

Just an algebraic step within the well known solution for the number of triangulations of a convex polygon!

-

\begin{align*} \frac{1}{n-1}\binom{2n-4}{n-2}&=\frac{(2n-4)!}{(n-1)!(n-2)!}\\\\ &=\frac{\Big((2n-4)(2n-6)\dots(2)\Big)\Big((2n-5)(2n-7)\dots(3)(1)\Big)}{(n-1)!(n-2)!}\\\\ &=\frac{2^{n-2}(n-2)!\Big((2n-5)(2n-7)\dots(3)(1)\Big)}{(n-1)!(n-2)!}\\\\ &=2^{n-2}\frac{(2n-5)(2n-7)\dots(3)(1)}{(n-1)!} \end{align*}

-
Thank you Brian! –  Felix de la Fuente Jan 25 at 20:25
@Felix: You’re welcome! –  Brian M. Scott Jan 25 at 23:16

First, rewrite the denominator as $(n-1)\cdot(n-2)!$, then multiply numerator and denominator by $(n-2)!$ :

$$2^{n-2}\frac{(2n-5)(2n-7)\ldots(3)(1)(n-2)(n-3)\ldots(2)(1)}{(n-1)(n-2)!(n-2)!}$$

Next, distribute the $n-2$ factors of $2$ over the $n-2$ 'elements' of $(n-2)!$ in the numerator:

$$\frac{(2n-5)(2n-7)\ldots(3)(1)(2n-4)(2n-6)\ldots(4)(2)}{(n-1)(n-2)!(n-2)!}$$

Now, just interleave the even and odd values in the numerator: $$\frac{(2n-4)(2n-5)(2n-6)(2n-7)\ldots(3)(2)(1)}{(n-1)(n-2)!(n-2)!}$$

But the numerator is just $(2n-4)!$, so the overall expression is $\dfrac{(2n-4)!}{(n-1)(n-2)!(n-2)!}$, which is exactly your second expression.

-
Thanks a lot Steven! –  Felix de la Fuente Jan 25 at 20:11