Primitive Root Orbit

Orbit of a^k mod n on a circle; multiplicative order and primitive-root test.

About this tool

Orbit of ak (mod n) on the residue circle. Reports multiplicative order ord(a) and whether a is a primitive root (ord(a) = φ(n)).