Browse · MathNet
PrintJapan 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 .
On the other hand, since we have and , satisfies the condition. Therefore, the answer is .
Final answer
90
Techniques
Factorization techniquesIntegers