MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN J Problems
6
J 6
J 6
Source:
May 25, 2007
modular arithmetic
quadratics
number theory
relatively prime
prime factorization
Divisor Functions
Problem Statement
Show that if
m
m
m
and
n
n
n
are relatively prime positive integers, then
ϕ
(
5
m
−
1
)
≠
5
n
−
1
\phi( 5^m -1) \neq 5^{n}-1
ϕ
(
5
m
−
1
)
=
5
n
−
1
.
Back to Problems
View on AoPS