MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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

What is the best asymptotic approximation of the inverse $x=g(y)$ of $y = x^x$ for large $x$? [Clearly, if $x>e$, then $f(x) > e^x$ implies $g(x) < \log x$.]

share|cite|improve this question
$g(y) = e^{W(\log y)}$ where $W(\cdot)$ is the Lambert W-function. Asymptotics of the Lambert W function is probably well studied. The Wikipedia article on the Lambert W function would be a good place to start. – Dinesh Apr 4 '10 at 3:19
Mathworld( gives an asymptotic expression which if restricted to the first two terms gives $x \approx \frac{\log y}{\log \log y}$ as noted in gowers' answer. You can add more terms if need be to reach your desired level of accuracy. – Dinesh Apr 4 '10 at 3:33
up vote 16 down vote accepted

I don't know how accurate you want to be, but a quick and dirty approximate inversion of $x\log x$ is $x/\log x$. So if $y=x^x$ then $\log y\approx x\log x$, so $x\approx\log y/\log\log y$. But perhaps you want something better than this.

share|cite|improve this answer
sorry, why is approx. inversion of xlogx is x/logx ? – Chan Kim Jun 9 at 2:44

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.