Let denote the Möbius function and the Euler’s totient function. Prove that

**Solution**

Since both functions are multiplicative it suffices to prove the identity for prime numbers. Hence for we have

A site of university mathematics

Home » Uncategorized » On multiplicative functions

Let denote the Möbius function and the Euler’s totient function. Prove that

**Solution**