Browse · MathNet
PrintSAUDI 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.
One can check that and Hence, there exist the integer satisfy the given condition.
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesRecurrence relationsQuadratic forms