Sigma over Phi

posted by .

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

Similar Questions

1. discrete math

1)prove that if x is rational and x not equal to 0, then 1/x is rational. 2) prove that there is a positive integers that equals the sum of the positive integers not exceeding it. Is your proof constructive or nonconstructive?
2. Math

the only perfect number of the form x(n) + y(n) A perfect number is an integer that is equal to the sum of its positive divisors (not including itself). Therefore, 6 is a perfect number, since its positive divisors are 1, 2, and 3 …
3. math

Let’s agree to say that a positive integer is prime-like if it is not divisible by 2, 3, or 5. How many prime-like positive integers are there less than 100?
4. MATH

Let’s agree to say that a positive integer is prime-like if it is not divisible by 2, 3, or 5. How many prime-like positive integers are there less than 100?
5. mathematics

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

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

Let S(n) denote the sum of digits of the integer n. Over all positive integers, the minimum and maximum values of S(n)/S(5n) are X and Y, respectively. The value of X+Y can be written as a/b , where a and b are coprime positive integers. …
8. Math (Complex Numbers)

Let N be the sum of all prime powers that can be written as 4^n+n^4 for some positive integer n. What are the last 3 digits of N?
9. math

Find the smallest positive integer not relatively prime to 2015 that has the same number of positive divisors as 2015.
10. Data Structure and Algorithms in Java

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. On the other hand, a composite number is a natural number greater than 1 that is not a prime number. For example, 5 is prime, …

More Similar Questions