Browse · MathNet
PrintChina Western Mathematical Olympiad
China number theory
Problem
Find all integers , such that is a perfect square.
Solution
Suppose is a perfect square. It means that is a perfect square.
If , then , thus .
Therefore or which is impossible.
Case I or . Then . Thus That is, or Therefore, . For these values of , the corresponding values of are . All of them are not perfect squares.
Case II . Then respectively, none of them is a perfect square.
If , then is a perfect square.
Hence, only when , is a perfect square.
If , then , thus .
Therefore or which is impossible.
Case I or . Then . Thus That is, or Therefore, . For these values of , the corresponding values of are . All of them are not perfect squares.
Case II . Then respectively, none of them is a perfect square.
If , then is a perfect square.
Hence, only when , is a perfect square.
Final answer
10
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalitiesPolynomial operations