Es sei a ∈ N {\displaystyle {}a\in \mathbb {N} } . Zeige, dass die eulersche Funktion φ {\displaystyle {}\varphi } die Gleichheit
für n ≥ 1 {\displaystyle {}n\geq 1} erfüllt.