4
$\begingroup$

I would like to prove by induction the following inequality:

$\frac{4^n}{n+1} < \binom{2n}{n}$, for all natural numbers n > 1.

Any hints?

2 Answers 2