OurBigBook
About
$
Donate
Sign in
Sign up
Lifting a primitive root to odd prime powers
ID: lifting-a-primitive-root-to-odd-prime-powers
Top articles
Latest articles
New article in topic
Show body
Body
0
Lifting a primitive root to odd prime powers
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
Let
p
be an odd prime and let
b
be primitive
modulo
p
. Then
b
is primitive
modulo
every
p
m
if and only if it is primitive
modulo
p
2
. In that case
ord
p
m
(
b
)
=
p
m
−
1
(
p
−
1
)
.
(1)
Total
articles
:
1
New to
topics
?
Read the docs here!