3. Elementare Zahlentheorie

D Kongruenzrechnung in Z

Beispiel Berechnungsformel: φ(72)

φ(72) = φ(23⋅32) = 23−1⋅(2−1)⋅32−1⋅(3−1) = 22⋅1⋅3⋅2 = 24
 
oder
 
φ(72) = 72⋅(1−(1/2))⋅(1−(1/3)) = 24

Diskussion