Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
4 answers
4k views

Averages of Euler-phi function and similar

What are the odds two numbers are relatively prime? This is known to be $\frac{6}{\pi^2}$. The proof involves calculating averages of the Euler phi function. \[ \phi(1) + \phi(2) + \dotsb + \phi(n) \...
john mangual's user avatar
  • 22.8k