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)^×.
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)^×.