Primitive root (source code)

= Primitive root
{wiki=Primitive_root_modulo_n}

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