MathDB
Problems
Contests
National and Regional Contests
India Contests
ISI B.Math Entrance Exam
2008 ISI B.Math Entrance Exam
10
B.Math 2008-GCD
B.Math 2008-GCD
Source:
April 16, 2012
number theory
greatest common divisor
Problem Statement
If
p
p
p
is a prime number and
a
>
1
a>1
a
>
1
is a natural number , then show that the greatest common divisor of the two numbers
a
−
1
a-1
a
−
1
and
a
p
−
1
a
−
1
\frac{a^p-1}{a-1}
a
−
1
a
p
−
1
is either
1
1
1
or
p
p
p
.
Back to Problems
View on AoPS