Browse · MathNet
PrintBalkan Mathematical Olympiad Shortlist
number theory
Problem
Let be positive integers such that . Prove that or .
Solution
The proof is essentially a size argument. We split into three cases, the first two of which are quite straightforward.
Case 1: two of are equal, wlog . Subtract from the given equation to show that Now if then is a strictly increasing function of , so the only way the equality can hold is if . If then the same argument shows that also. Yet the only remaining subcase is when .
Case 2: two of are equal, wlog . Subtract from the given equation to show that . Exactly as in the previous case, the function of a positive integer is strictly increasing, strictly decreasing or zero according as , or . In the first two subcases, this forces , and in the last subcase .
Case 3: the are distinct, as are the . Wlog is the greatest of and (cycling the variables if necessary) is the greatest of . In particular, . We claim that for such we have Indeed, since it suffices to prove the inequality for , when it rearranges to the inequality . This certainly holds for . As a consequence, we have the inequality which is a contradiction.
Case 1: two of are equal, wlog . Subtract from the given equation to show that Now if then is a strictly increasing function of , so the only way the equality can hold is if . If then the same argument shows that also. Yet the only remaining subcase is when .
Case 2: two of are equal, wlog . Subtract from the given equation to show that . Exactly as in the previous case, the function of a positive integer is strictly increasing, strictly decreasing or zero according as , or . In the first two subcases, this forces , and in the last subcase .
Case 3: the are distinct, as are the . Wlog is the greatest of and (cycling the variables if necessary) is the greatest of . In particular, . We claim that for such we have Indeed, since it suffices to prove the inequality for , when it rearranges to the inequality . This certainly holds for . As a consequence, we have the inequality which is a contradiction.
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesIntegers