Browse · MathNet
PrintMongolian 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.
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