Browse · MathNet
PrintSaudi 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 .
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