SOLUTION: I need help with this question please. If p is a prime number and ɸ is the Euler phi function. Prove that ɸ(p) = p - 1

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: I need help with this question please. If p is a prime number and ɸ is the Euler phi function. Prove that ɸ(p) = p - 1       Log On


   



Question 870143: I need help with this question please.
If p is a prime number and ɸ is the Euler phi function.
Prove that ɸ(p) = p - 1

Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
By definition, is the number of positive integers less than n that are relatively prime to n. Since every positive integer less than a prime p is relatively prime to p, .