Browse · MathNet
PrintChina Western Mathematical Olympiad
China number theory
Problem
Do there exist integers , and such that , , are perfect squares?
Solution
No. Suppose the contrary that there are such integers , and . If one of them is even, say , then , which contradicts the assumption that is a perfect square. We may then assume that , and are odd, so they are either or . It follows from the Pigeon-hole Principle that two of them are congruent modulo . Relabel if necessary, we may assume that , so , which violates the perfect square assumption.
Final answer
No
Techniques
Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalitiesPigeonhole principle