N Choose k is not greater than n^k

Theorem

 * $\forall n \in \Z, k \in \Z: 1 \le k \le n: \dbinom n k < n^k$

where $\dbinom n k$ is a binomial coefficient.

Equality holds when $k = 0$ and $k = 1$.