MathDB
Problems
Contests
National and Regional Contests
Mongolia Contests
Mongolian Mathematical Olympiad
1999 Mongolian Mathematical Olympiad
Problem 4
N divides phi(p^n-1)
N divides phi(p^n-1)
Source: friend
December 12, 2005
Euler
number theory proposed
number theory
Problem Statement
Maybe well known:
p
p
p
a prime number,
n
n
n
an integer. Prove that
n
n
n
divides
ϕ
(
p
n
−
1
)
\phi(p^n-1)
ϕ
(
p
n
−
1
)
where
ϕ
(
x
)
\phi(x)
ϕ
(
x
)
is the Euler function.
Back to Problems
View on AoPS