Hint: refers to the number of positive integers not greater than n, that are relatively prime to n. When n = where p is a prime, the only numbers less than or equal to that are NOT relatively prime to it are the ones that are divisible by p.
Using the formula for compute and where p is a prime number. Give a proof that the formula for is valid when where p is a prime number.
Here is what I have so far:
I am trying to find a way to go about proving what it wants me to prove, but I can not see any methods that will work. Does anyone have any suggestions?