Problem:
Suppose , , , and are pairwise distinct positive perfect squares such that . Compute the smallest possible value of .
, 2023
Solution
Solution:
Note that if and are divisible by more than one distinct prime, then we can just take the prime powers of a specific prime. Thus, assume and are powers of a prime . Assume and . Then .
Because and are squares, the ratio of to is a square, so assume and . We can't take and , but we instead can take and . It can be checked that other values of and are too big. This gives , which gives a sum of .
If and are powers of , then , which is already too big. Thus, is optimal.
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.