5
$\begingroup$

Quick question: It's known that $$\limsup\frac{n}{\varphi(n)\log\log n}=e^\gamma$$ but are there known C and N such that $$\varphi(n)>\frac{Cn}{e^\gamma\log\log n}$$ for all $n>N$?

Failing that, what are good effective bounds on $\varphi$? The square root bound isn't good enough for me.

$\endgroup$

1 Answer 1

7
$\begingroup$

Yes. Look at http://en.wikipedia.org/wiki/Euler's_totient_function#Inequalities:

$$\varphi(n)>\frac{n}{e^\gamma\log\log n + \frac{3}{\log\log n}}$$ for $n>2$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .