Primitivwurzel Modulo N

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Eine ganze Zahl g, deren Potenzen g^k modulo N (reduziert) alle zu N teilerfremden Restklassen erzeugen; äquivalent: g erzeugt die multiplikative Gruppe (Z/NZ)^×.