 Primitive root modulo n

A unit $g$ modulo $N$ is a primitive root when its multiplicative order is $\phi (N)$.

A primitive root modulo \( n \) is an integer \( g \) such that its powers generate all the integers coprime to \( n \) up to \( n \).