Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How can you prove that for $n\geq1$, you have $n^n\geq e^{n-1}$? (no induction)

share|cite|improve this question
Have you tried differentiation? If that doesn't work, try series expansion of e. – The Chaz 2.0 Mar 26 '11 at 13:24
You can write $n^n= e^z$ for some $z \in \mathbb{R}$ and then compare exponents. – Sebastian Mar 26 '11 at 13:30
what's wrong with induction? – Andrea Mori Mar 26 '11 at 17:50

For $n\ge 3$ you clearly have $n^n \ge e^n \ge e^{n-1}$. (Since $e\le 3\le n$.) So it only remains to check the inequality for $n=2$.

share|cite|improve this answer

Well you can take logarithms, say

$$n^n \geq e^{n-1} \iff n\log{n} \geq n - 1 \iff n(\log{n} - 1) + 1 \geq 0$$

and the last inequality is true for any $n \geq 1$.

share|cite|improve this answer

Problem given: is $ n^n \ge e^{n-1} $ where $ n\ge 1 $ ?

Because $n \ge 1$ set $n=e^m $ so $m \ge 0$

Such substitution is often useful and you should always try whether this "simplifies by generalization". In this sense I would even write $n=e^{e^m}$ so that the parameter $m$ in the rewritten problem can vary over the whole real axis and still always satisfies the required $n$ - but this is not needed here.

$ \qquad \begin{array} {} e^{m e^m} &\ge& e ^{e^m-1} \\ m e^m &\ge& e^m - 1 \end{array} $

and then
$ \qquad m + m^2 + {m^3 \over2!} + \ldots \ge m+{m^2 \over 2!}+{m^3 \over 3!} + \ldots$

proves the assertion in the given problem by termwise comparision.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.