6
$\begingroup$

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$.]

$\endgroup$
2
  • 2
    $\begingroup$ $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. $\endgroup$
    – Dinesh
    Apr 4, 2010 at 3:19
  • 3
    $\begingroup$ Mathworld(mathworld.wolfram.com/LambertW-Function.html) 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. $\endgroup$
    – Dinesh
    Apr 4, 2010 at 3:33

1 Answer 1

16
$\begingroup$

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.

$\endgroup$
1
  • $\begingroup$ sorry, why is approx. inversion of xlogx is x/logx ? $\endgroup$
    – Chan Kim
    Jun 9, 2016 at 2:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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