Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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.
Final answer
10

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalitiesPolynomial operations