Maths Olympiad Prep

Library / /943 of 1394

, 2023

Number theory Difficulty 5.4 AIME, harder Prove it United States

Problem:
Suppose aa, bb, cc, and dd are pairwise distinct positive perfect squares such that ab=cda^{b} = c^{d}. Compute the smallest possible value of a+b+c+da + b + c + d.

Solution

Solution:
Note that if aa and cc are divisible by more than one distinct prime, then we can just take the prime powers of a specific prime. Thus, assume aa and cc are powers of a prime pp. Assume a=4xa = 4^{x} and c=4yc = 4^{y}. Then xb=ydx b = y d.

Because bb and dd are squares, the ratio of xx to yy is a square, so assume x=1x = 1 and y=4y = 4. We can't take b=4b = 4 and c=1c = 1, but we instead can take b=36b = 36 and c=9c = 9. It can be checked that other values of xx and yy are too big. This gives 436=25694^{36} = 256^{9}, which gives a sum of 305305.

If aa and cc are powers of 99, then max(a,c)94\max(a, c) \geq 9^{4}, which is already too big. Thus, 305305 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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.