Let and be positive integers such that and
Prove that is a square of some positive integer. (Gazeta Matematică 2016)
Solution
The given equality can be written more conveniently as:
It suffices to show that the bracketed expressions are coprime, since that implies that and are squares of positive integers.
Denote by the greatest common divisor of and . We have
From this, it follows that divides .
From the initial equality, we have that also divides .
Since , we conclude that , i.e. and are coprime, which completes the proof.
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.