MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Pre-Preparation Course Examination
2007 Pre-Preparation Course Examination
20
n \leq 4m(2^m-1)-Iran 3rd round-Number Theory 2007
n \leq 4m(2^m-1)-Iran 3rd round-Number Theory 2007
Source:
July 28, 2010
number theory unsolved
number theory
Problem Statement
Let
m
,
n
m,n
m
,
n
be two positive integers and
m
≥
2
m \geq 2
m
≥
2
. We know that for every positive integer
a
a
a
such that
gcd
(
a
,
n
)
=
1
\gcd(a,n)=1
g
cd
(
a
,
n
)
=
1
we have
n
∣
a
m
−
1
n|a^m-1
n
∣
a
m
−
1
. Prove that
n
≤
4
m
(
2
m
−
1
)
n \leq 4m(2^m-1)
n
≤
4
m
(
2
m
−
1
)
.
Back to Problems
View on AoPS