|
|
|
|
wird primitive Restklasse genannt, wenn sie in der
primen Restklassengruppe modulo 
die Ordnung 
hat.
| Beispiel A | |
|
| |
| Beispiel B | |
|
Es gibt keine primitive Restklasse modulo 8, denn | |
Hinweis: Es existiert genau dann eine primitive Restklasse modulo 
wenn
oder 
gilt, wobei 
eine ungerade Primzahl und 
eine
natürliche Zahl ist.
Existiert eine primitive Restklasse modulo 
dann ist die prime Restklassengruppe
modulo
eine zyklische Gruppe.
|
|
ist eine primitive Restklasse modulo 5, denn
hat die Ordnung 1, und 
haben in der primitiven Restklassengruppe
die Ordnung 2.