N Choose k is not greater than n^k

Theorem

 * $\displaystyle {n \choose k} \le n^k$

for all $n,k \in \N$, $0 < k \le n$ where $\displaystyle {n \choose k}$ is $n$ choose $k$.

Proof
As $k! > 0$, the hypothesis holds.