Eulersche Funktion (Zahlentheorie)/Produktformel bei Primfaktorzerlegung/Vollständig/Fakt

Es sei eine positive natürliche Zahl mit kanonischer Primfaktorzerlegung

(die seien also verschieden und ).

Dann ist