Browse · MathNet
Print75th Romanian Mathematical Olympiad
Romania number theory
Problem
Solve, in the set of natural numbers, the equation
Solution
The equation can be written in the form . If , , then the equality becomes , so . We get . It follows that , which means . If , then and in this case we have no solutions, because there are no two natural numbers, whose product is and whose difference is equal to .
From we deduce that , which doesn't work. For , it follows , which is false. If , then , whence the unique solution .
---
Alternative solution.
The equation becomes successively or, if we write it as a difference of two squares: , that is . It follows that and therefore . Since the numbers are all natural, there are the following situations: • and , so and , whence and . Since is a natural number, it follows from this that and then ; • and , so and , which is not possible, since and are both natural numbers; • and , so and , which is not possible, since and are both natural numbers; • and , so and , which is not possible, since and are both natural numbers.
From we deduce that , which doesn't work. For , it follows , which is false. If , then , whence the unique solution .
---
Alternative solution.
The equation becomes successively or, if we write it as a difference of two squares: , that is . It follows that and therefore . Since the numbers are all natural, there are the following situations: • and , so and , whence and . Since is a natural number, it follows from this that and then ; • and , so and , which is not possible, since and are both natural numbers; • and , so and , which is not possible, since and are both natural numbers; • and , so and , which is not possible, since and are both natural numbers.
Final answer
(1, 16)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations