Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions 2012

Saudi Arabia 2012 number theory

Problem

Find all positive integers and primes such that is a perfect cube.
Solution
If , then we have Since is odd, it follows that is also odd, hence . This means that we have for some integer .

We obtain

Case 1. . Clearly, we have , hence from (1) it follows . We get , not possible since .

Case 2. . From (1) we obtain For we have .

For we have , not possible.

For we have , not possible.

For we prove by induction that and so , which is not possible.

The unique solutions are .
Final answer
n = 1, p = 13

Techniques

Factorization techniquesPrime numbersTechniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations