Browse · MathNet
Print74th 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