Derivation of the lower bound of Euler's Phi Function

648 Views Asked by At

In the answer to a different question titled "Is the Euler phi function bounded below?", one answer derives the fact that if $0<\delta<1$, then $\frac{\phi(n)}{n^{1-\delta}}$ attains its minimum at $n=2\cdot3\cdot\ldots\cdot p=p\sharp$, where $p$ is the largest prime satisfying $p-1\le p^{1-\delta}$. Thus, for a given prime $p$, we can set $\delta=1-\log_p (p-1)$ to find that $\phi(n)\ge\phi(p\sharp)(\frac{n}{p\sharp})^{\log_p (p-1)}$. Is there a way to use this to derive the well-known inequality $\phi(n)\ge \frac{n}{e^\gamma\log\log{n}+\frac{3}{\log\log{n}}}$? If not, how is this inequality derived? Thank you.

1

There are 1 best solutions below

1
On

A complete derivation of the lower bound can be found in this answer.

$$ $$