Browse · MathNet
PrintMongolian 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.
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