If is a primitive root modulo an odd prime , thenis the exact condition for to remain a primitive root modulo every power . Its multiplicative order modulo must be a multiple of and a divisor of , so the condition makes that order . The result then follows from lifting a primitive root to odd prime powers.
For example, two is primitive modulo three and . It is therefore primitive modulo every . The assumption that is odd is essential; the unit groups of higher powers of two are not cyclic groups.
Articles by others on the same topic
There are currently no matching articles.