Skip to main content
OlympiadHQ

Browse · MathNet

Print

Belarusian 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.

Techniques

Quadratic residuesTechniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities