Show that $\frac{(2n)!}{(n)!}=2^n(2n-1)!!$

236 Views Asked by At

Show that $\frac{(2n)!}{(n)!}=2^n(2n-1)!!$ is the question I am struggling with.

I started by saying: $(2n)!=2n(2n-1)(2n-2)(2n-3)...3*2*1$

But then I'm stuck.

2

There are 2 best solutions below

0
On BEST ANSWER

$$(2n)!=\prod_{k=1}^{2n}k=\prod_{k=1}^{n}(2k)\cdot\prod_{k=1}^{n}(2k-1)=2^n\cdot\prod_{k=1}^{n}k\cdot\prod_{k=1}^{n}(2k-1)=2^n\cdot n!\cdot(2n-1)!!$$

1
On

$$\frac{2n!}{n!} = \frac{1\cdot2\cdot\ldots\cdot2n}{1\cdot2\cdot\ldots \cdot n}=\frac{1\cdot3\cdot\ldots\cdot(2n-1)\cdot2\cdot4\cdot\ldots\cdot2n}{1\cdot2\cdot\ldots \cdot n} = \frac{1\cdot3\cdot\ldots(2n-1)\cdot2^n\cdot 1\cdot2\cdot\ldots \cdot n}{1\cdot2\cdot\ldots \cdot n} = 2^n\cdot1\cdot3\cdot\ldots \cdot (2n-1)=2^n(2n-1)!!$$