Some natural numbers are placed around a circle in such a way that the product of any two neighboring numbers is a perfect square. Prove that the product of any (not necessarily neighboring) two numbers is also a perfect square.
(Arseniy Nikolaev)
Solution
Let us denote numbers as . From the problem statement it follows that for any the product is a perfect square. Hence the product is also a perfect square, as the natural ratio of two perfect squares, Q.E.D.
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.