This questions concerns Euler’s phi function. Let p, q berelatively prime. Show that φ(pq) = φ(p) · φ(q). (You may use theChinese Remainder Theorem.)
Expert Answer
Answer to This questions concerns Euler’s phi function. Let p, q be relatively prime. Show that φ(pq) = φ(p) · φ(q). (You ma…