Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION 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