Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian Mathematical Olympiad

Mongolia number theory

Problem

a, b, c are integers and . An integer is said to be quadratical if . Find number of quadratical numbers no less than 1 and no greater than 2014.
Solution
Note that from where we derive and .

a. Let's consider the case of quadratical number is odd. Set , , in the equality . If then the condition holds. Therefore if then any odd number can be written in the form as noted above. Now consider the cases .

, , , . Thus every odd number is quadratical.

b. Let's consider the case of quadratical number is even. Set , , in the equality . If then the condition holds. Note that and from where we conclude that every even number is quadratical.

Hence all numbers 1 - 2014 are quadratical.
Final answer
2014

Techniques

Pythagorean triplesTechniques: modulo, size analysis, order analysis, inequalities