In: Advanced Math
This is considering the Phi function (The Euler Phi Function)
(a) Explain why φ(m) is always even when m ≥3.
(b) φ(m) is rarely a prime number. Find all numbers m so that φ(m) is prime.
I'm solving for part b. From part a, it looks like there is no prime number for phi of m when it's greater than or equal to 3. Now, I notice that Phi of 4 is 2, Phi of 3 is 2, and Phi of 6 is also 2. It looks like 2 is prime so does that mean m = 3, 4, 6 are all the numbers m in which Phi of m is prime? Please let me know if this is correct or post a solution to what the correct answer is to part b.