Codex Wiki
OurBigBook.com
Site
Source code
Lifting a primitive root to odd prime powers
Home
Mathematics
Area of mathematics
Number theory
Primitive root
OurBigBook.com
Words: 35
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
)
.
(19)
Ancestors
(5)
Primitive root
Number theory
Area of mathematics
Mathematics
Home
Incoming links
(2)
Solution
Solution