Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia number theory

Problem

Let be a positive integer. Prove that there exist integers , neither of which divisible by such that .
Solution
Take , and the following relations for

One can check that and Hence, there exist the integer satisfy the given condition.

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesRecurrence relationsQuadratic forms