Für jede Prime-Nummer p gibt es auch die multiplikativen Gruppe der Zahlen Modulo p. Seine Elemente sind die Zahlen 1 bis p − 1. Die Gruppe ist die Multiplikation Modulo p. Das ist, das übliche Produkt wird durch P geteilt und der Rest dieser Division ist das Ergebnis der modularen Vermehrung. Zum Beispiel, wenn p = 5, gibt es vier Gruppen Elemente 1, 2, 3, 4. In dieser Gruppe, 4 · 4 = 1, weil die Das übliche Produkt 16 entspricht 1, das dividiert durch 5 Erträge ein Rest von 1. für 5 teilt 16 − 1 = 15, gekennzeichnet
Welche Zahlen sind in Modulo P enthalten?
1 bis p − 1