# Simplest proof that $\binom{n}{k} \leq \left(\frac{en}{k}\right)^k$

The inequality $\binom{n}{k} \leq \left(\frac{en}{k}\right)^k$ is very useful in the analysis of algorithms. There are a number of proofs online but is there a particularly elegant and/or simple proof which can be taught to students? Ideally it would require the minimum of mathematical prerequisites.

-

$\binom{n}{k}\leq\frac{n^k}{k!}=\frac{n^k}{k^k}\frac{k^k}{k!}\leq\frac{n^k}{k^k}\sum_m\frac{k^m}{m!}=(en/k)^k$.