Skip to main content
OlympiadHQ

Browse · MathNet

Print

75th 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.
Final answer
(1, 16)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations