grandes-ecoles 2020 Q14

grandes-ecoles · France · centrale-maths1__mp Number Theory Arithmetic Functions and Multiplicative Number Theory
We denote $\varphi$ the Euler totient function, defined by:
$$\forall n \in \mathbb{N}^*, \quad \varphi(n) = \operatorname{card}\{k \in \llbracket 1, n \rrbracket \mid k \wedge n = 1\}$$
Prove that $\varphi = \mu * \mathbf{I}$.
We denote $\varphi$ the Euler totient function, defined by:

$$\forall n \in \mathbb{N}^*, \quad \varphi(n) = \operatorname{card}\{k \in \llbracket 1, n \rrbracket \mid k \wedge n = 1\}$$

Prove that $\varphi = \mu * \mathbf{I}$.