Does any of you know if the inequality

$\displaystyle \frac{\phi(\sigma(n))}{n} < (\log \log \log n)^{-1/2}$

is true for all $n$ sufficiently large?

I remember reading something to that effect sometime ago, but a detailed statement of the result eludes me now and that's the reason that you find me asking it here.

I thank you all for your replies.


1 Answer 1


I'm guessing that $\sigma(n)$ is supposed to be the divisor function and $\phi(n)$ is the Euler-$\phi$ function. In which case, assuming the conjecture that there are infinitely many prime pairs $(p,q)$ with $p + 1 = 2q$, then $$\phi(\sigma(p))/p = \phi(p+1)/p = (q-1)/p \sim \frac{1}{2}.$$ If you want to disprove the bound unconditionally, an easy sieving argument shows that there are infinitely many primes $p$ such that $p+1$ is a product of at most (say) $100$ primes, and one obtains a similar estimate with $1/2$ replaced by the product $$\prod_{n=1}^{100} \left(1 - \frac{1}{p_n} \right)$$ over the first $100$ primes. Perhaps you were remembering a statement about almost all $n$? The wrong sign in the exponent?

  • $\begingroup$ I think "for almost all n" is what I had in mind. Thanks. $\endgroup$ Oct 23, 2010 at 18:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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