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)?

Respond to this Question

First Name
School Subject
Your Answer

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