Browse · MathNet
PrintSELECTION EXAMINATION
Greece number theory
Problem
Determine prime positive integers and satisfying the equation
Solution
The given equation can be written as For is not possible. Hence we should have . Therefore from (2) we conclude that: Next we distinguish the cases:: If , then and . Hence the equation has no solutions.. If , then , and hence (3), since is prime, gives . Thus from equation (1) we obtain Therefore, since , we have the solution .
Final answer
p = 2, q = 5
Techniques
Prime numbersFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities