|
|
|
|
mit 
nennt man eine
prime Restklasse modulo m .
Ist 
eine Primzahl, dann sind alle von 
verschiedenen Restklassen prime
Restklassen modulo 
.
bilden bezüglich der Restklassenmultiplikation eine
ABELsche Gruppe, die prime Restklassengruppe modulo m .
Die Ordnung dieser Gruppe ist 
.
Dabei ist 
die EULERsche Funktion.
| Beispiel A | |
|
| |
| Beispiel B | |
|
| |
| Beispiel C | |
|
Es gilt | |
|
|
sind die primen Restklassen
modulo 8.
sind die primen Restklassen
modulo 5.
