Prove that $\log(n!)\leq(\log(n))!$

222 Views Asked by At

Prove that $\log(n!)\leq(\log(n))!$


My attempt:

I read somewhere that $n\leq\log(n!)\leq(\log(n))!$. But when I used calculator $\log(n!)$ can not be less than or equal to $(\log(n))!$.

Can you explain it in a formal way, please?

2

There are 2 best solutions below

1
On BEST ANSWER

Let $x=\log(n)$

$\log(n!)<\log(n^n)=n\log(n)=xe^x$
$(\log(n))!=x!$

and the results follow by Factorial grows faster than Exponential.

9
On

As I suggested, using Strirling approximation is a very loose way, one immediately gets $$\log(n!)\approx n\log n$$ and $$\log(n)! \approx (\log(n))^{\log(n)}.$$ Cleraly the second dominates the first term, giving the claim.