Browse · MathNet
PrintXVI Junior Macedonian Mathematical Olympiad
North Macedonia number theory
Problem
Find all prime numbers and which satisfy the equation
Solution
It cannot be that , since , for all prime numbers and . Let be a prime divisor of . Then is also a divisor of , so it is a divisor of and of . It follows that or . The case is impossible, since the right-hand side will be zero, but not the left-hand side. According to this it has to be that and for some positive integers and . From , it follows that for , , which is possible only for , but then , so it has to be that . This means that . On the other hand we get , hence , i.e. and . By checking we obtain that these numbers satisfy the equation.
Final answer
p=3, q=5
Techniques
Prime numbersTechniques: modulo, size analysis, order analysis, inequalities