Problem:
For any positive integer let . Do there exist infinitely many triples , of positive integers with such that the product
is a perfect square?
Solutions — 3
Solution 1
Solution:
Yes. Let be an arbitrary positive integer and consider the following perfect square:
So if we consider then which is a perfect square. Since the choice of is arbitrary, there must be infinitely many such triples.
Solution 2
Solution:
Yes. Consider the substitution
which is a perfect square. Since the choice of is arbitrary, there must be infinitely many such triples.
Solution 3
Solution:
This solution shows a stronger result. For any positive integer , there exist infinitely many such that is a perfect square. This can be seen by setting for any . This of course implies the required result.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.