Eulersche Phi Funktion/Potenzformel/Aufgabe/Lösung


Es sei

die kanonische Primfaktorzerlegung von mit verschiedene Primfaktoren. Dann ist

nach Fakt. Entsprechend ist