Skip to main content
OlympiadHQ

Browse · MathNet

Print

XVI 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