Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian Mathematical Olympiad

Mongolia number theory

Problem

Find all positive integer solutions to the equation where denotes the minimum of the numbers .
Solution
Answer: . It is clear that the above is a solution, so we prove that there are no other solutions. We may assume . Since , we have , thus and therefore .

First, we prove that if , then must have distinct remainders modulo . Since , we may order the remainders as and furthermore we may assume that . Then we have , since . Similarly, , since . Finally, it is clear .

It follows that , hence . For , we have , , , thus . Equality means there is no other solution.
Final answer
{4,5,6,7}

Techniques

Techniques: modulo, size analysis, order analysis, inequalities