I am trying to prove following inequality:
$\binom{n}{k}<(en/k)^k$
I tried Stirling approximation but I could not get anything further. Then I get $\binom{n}{k}\approx \frac{\sqrt{2\pi n}n^n}{2\pi \sqrt{k(n-k)}(n-k)^{n-k}k^k}$
I am trying to prove following inequality:
$\binom{n}{k}<(en/k)^k$
I tried Stirling approximation but I could not get anything further. Then I get $\binom{n}{k}\approx \frac{\sqrt{2\pi n}n^n}{2\pi \sqrt{k(n-k)}(n-k)^{n-k}k^k}$
$\binom{n}{k} \left( \frac{k}{en} \right)^k = \frac{n(n-1) \ldots (n-k+1)}{n^k} \frac{k^k}{k! e^k} \leq \frac{k^k}{k! e^k} \text{ and since } e^k = \sum_m \frac{k^m}{m!},\;\;\; \frac{k^k}{k! e^k} < 1.$