Find all positive integers , and such that is a square, and
, 2023
Solution
We first rule out the possibility that . Note that if , then for every prime , since and is a perfect square, we have , which implies . This means , and hence . Moreover, since is an integer, there must exist such that , so that
which clearly has no solution, so .
Next, without loss of generality assume . By the AM-GM inequality, we have
hence . Moreover, since is a perfect square, and are both perfect squares, so there exists such that and . Also, since equality must hold in the AM-GM inequality above, we have . Substituting the above solution back confirms that it holds. This completes the proof.
For instance, via the identity
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.