MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN J Problems
6
6
Part of
PEN J Problems
Problems
(1)
J 6
Source:
5/25/2007
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
.
modular arithmetic
quadratics
number theory
relatively prime
prime factorization
Divisor Functions