Browse · MathNet
PrintTHE 68th ROMANIAN MATHEMATICAL OLYMPIAD
Romania number theory
Problem
If the positive integers satisfy the inequalities and , show that .
Solution
Since , from follows , hence . If , then , so . It follows that . So we still need to discuss the cases and . If , then from follows , hence , where from and , which is impossible, and we conclude . If , then and either or . If , then , so and , which is impossible. If , then , so and , hence . It follows that , and .
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalitiesIntegers