MathDB

10

Part of 2008 ISI B.Math Entrance Exam

Problems(1)

B.Math 2008-GCD

Source:

4/16/2012
If pp is a prime number and a>1a>1 is a natural number , then show that the greatest common divisor of the two numbers a−1a-1 and ap−1a−1\frac{a^p-1}{a-1} is either 11 or pp .
number theorygreatest common divisor