Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan Mathematical Olympiad

Japan number theory

Problem

Find the smallest positive integer such that and are both perfect squares.
Solution
Let be a positive integer such that and are both perfect squares. Then, there exists a positive integer such that . Since is a multiple of and , we can write for some positive integer , and we have . For or , we have or , respectively, which are not perfect squares. Therefore, we must have , which implies .

On the other hand, since we have and , satisfies the condition. Therefore, the answer is .
Final answer
90

Techniques

Factorization techniquesIntegers