MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN B Problems
3
B 3
B 3
Source:
May 25, 2007
modular arithmetic
Primitive Roots
pen
Problem Statement
Show that for each odd prime
p
p
p
, there is an integer
g
g
g
such that
1
<
g
<
p
1<g<p
1
<
g
<
p
and
g
g
g
is a primitive root modulo
p
n
p^n
p
n
for every positive integer
n
n
n
.
Back to Problems
View on AoPS