Sigma over Phi

Let σ ( n ) \sigma(n) be the sum of positive divisors of an integer n , n, and ϕ ( n ) \phi(n) the number of positive integers smaller than n n that are coprime to n n . If p p is a prime number, what is the maximum value of σ ( p ) ϕ ( p ) ? \frac{\sigma(p)}{\phi(p)}?


You may choose to read the following blog post on欧拉定理em.

×

Problem Loading...

Note Loading...

Set Loading...