Browse · MathNet
PrintBelarusian Mathematical Olympiad
Belarus number theory
Problem
Prove that for any naturals and . (V. Bernik)
Solution
Multiplying the left-hand side of the required inequality by , we obtain . If for some integers and , then either or . In the first case we have , which is impossible since , for , and for .
In the second case we have , i.e. , which is impossible since for , and for .
Therefore, for all integers and , hence for all integers and . So as required.
In the second case we have , i.e. , which is impossible since for , and for .
Therefore, for all integers and , hence for all integers and . So as required.
Techniques
Quadratic residuesTechniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities