2. (a) In lecture, we saw Euler’s Totient Function Φ(n), whichis defined as the number of positive integers less than or equal ton that are relatively prime to n. Suppose I want to compute Φ(84),as per lecture. I know that 84 = 14 × 6, so I compute Φ(14) andmultiply it by Φ(6). Do I get the right result? Briefly, why doesthis work or not work? Your answer should be brief, but not assimple as “because the numbers do/don’t multiply to form that.” (b)Compute Φ(84). Show your work.
Answer
(84) = 24
(6) = 2
OR
OR