Proving $\prod_{i=1}^n (2i-1)$ = $\frac{(2n)!}{2^nn!}$ for all natural numbers
I've tried to simplify the right side and eliminate the $n!$ in the denominator to see if that helped to make both sides the same, but that didn't work. I've also tried to expand the left side and look for a pattern I could use.
Any ideas? Any and all help is appreciated.
Solution 1:
We have,
$\displaystyle\prod^{\displaystyle\,n}_{\displaystyle\,i=1}(2i-1)$
$=1\cdot3\cdot5\cdot7\cdots(2n-1)$
$=\dfrac{1\cdot3\cdot5\cdot7\cdots(2n-1)\cdot2\cdot4\cdot6\cdots2n}{2\cdot4\cdot6\cdots2n}$
$=\dfrac{1\cdot2\cdot3\cdot4\cdots\,2n}{2^n(1\cdot2\cdot3\cdots\,n)}$
$=\dfrac{(2n)!}{2^n\cdot\,n!}$