Find the smallest positive integer such that and are both perfect squares.
Japan Mathematical Olympiad
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 .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.