Induction proof of exponential and factorial inequality

Question

I'm trying to find a proof for the following statement, using mathematical induction:

$$ (\forall n\in \mathbb N-\{0\}) n^n \ge n! $$

But I always get to a dead-end.

I've done the basis step, for $n = 1$, which is clearly true, but I can't prove for an arbitrary $k+1$ if I assume it's true for $k$.

How can I prove this?

Answer 1

You can use $$(k+1)!=(k+1)\cdot k!$$ and $$k^k\le (k+1)^k.$$ as the following :

$(k+1)!=(k+1)\cdot k!\le (k+1)\cdot k^k\le (k+1)\cdot (k+1)^k=(k+1)^{k+1}.$

Answer 2

we have to prove that $(n+1)!\le (n+1)^{n+1}$ now we get $(n+1)!\le (n+1)\cdot n^n$ and it is easy to show that $(n+1)\cdot n^n \le (n+1)^{n+1}$ the last inequality is true since $n\le n+1$