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?
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?