Browse · MathNet
PrintChina Western Mathematical Olympiad
China number theory
Problem
Find all positive integers such that is a perfect square.
Solution
We write Let , , where is a nonnegative integer. Then That is, . It can only be , or . We obtain, respectively, , or . But only when and , has solutions in positive integers and we get or 3. Therefore, or 3 satisfies the condition.
Final answer
1, 3
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations