Skip to main content
OlympiadHQ

Browse · MathNet

Print

74th NMO Selection Tests for JBMO

Romania number theory

Problem

Find all the positive integers and , such that is a prime number.
Solution
For any natural number , we have , , and , therefore from we deduce that and are even. Denote , , with and positive integers. Then , i.e. , with a prime. If , then . If , from , as and are even, we have the following situations: Case (1°): From and , it follows that if is even, and if is odd. Since , there are no solutions in this case. Case (2°): By subtracting the equations, we find that . Since , it follows that , thus . We deduce that , , therefore the solution is .
Final answer
(2, 2)

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities