If $x! = N^{\log N}\;,$ How can I estimate $x$ in terms of $N$?
Estimation of $x$ if $x! = N^{\log N}$
1
$\begingroup$
approximation
-
0You can try [Stirling's approximation formula](http://en.wikipedia.org/wiki/Stirling%27s_approximation) for $x!$ and take logarithms (which will reduce the right hand side to $(\log N)^2$). – 2012-02-20
1 Answers
1
If we had an approximation for the inverse gamma function $\Gamma^{-1}$, we could apply it to both sides to get $x \approx \Gamma^{-1} \left( N^{\log{N}} \right)$
An approximation of $\Gamma^{-1}$ can be found here.