Primitive root modulo n (source code)

= Primitive root modulo n
{wiki}

= Primitive root
{synonym}

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