Multiplikative Ordnung Modulo N
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Für eine ganze Zahl a, die teilerfremd zu N ist, ist die multiplikative Ordnung die kleinste positive ganze Zahl k mit a^k ≡ 1 (mod N); sie ist die Ordnung von a in der Gruppe (Z/NZ)^×.