Maths Olympiad Prep

Library / /1007 of 1394

Number theory Difficulty 5.5 AIME, harder Prove it United States

Problem:
If aa, bb, cc, and dd are pairwise distinct positive integers that satisfy lcm(a,b,c,d)<1000\operatorname{lcm}(a, b, c, d) < 1000 and a+b=c+da + b = c + d, compute the largest possible value of a+ba + b.

Solution

Solution:
Let a=lcm(a,b,c,d)aa' = \frac{\operatorname{lcm}(a, b, c, d)}{a}. Define bb', cc', and dd' similarly. We have that aa', bb', cc', and dd' are pairwise distinct positive integers that satisfy
1a+1b=1c+1d \frac{1}{a'} + \frac{1}{b'} = \frac{1}{c'} + \frac{1}{d'}
Let TT be the above quantity. We have
a+b=Tlcm(a,b,c,d) a + b = T \operatorname{lcm}(a, b, c, d)
so we try to maximize TT. Note that since 12+13<11\frac{1}{2} + \frac{1}{3} < \frac{1}{1}, we cannot have any of aa', bb', cc', and dd' be 11. At most one of them can be 22, so at least one side of the equation must have both denominators at least 33. Hence, the largest possible value of TT is
T=13+14=12+112=712 T = \frac{1}{3} + \frac{1}{4} = \frac{1}{2} + \frac{1}{12} = \frac{7}{12}
and the second largest possible value of TT is
T=13+15=12+130=815. T = \frac{1}{3} + \frac{1}{5} = \frac{1}{2} + \frac{1}{30} = \frac{8}{15}.
Taking T=712T = \frac{7}{12} and lcm(a,b,c,d)=996=1283\operatorname{lcm}(a, b, c, d) = 996 = 12 \cdot 83, we get a+b=581a + b = 581. Since the next best value of TT gives 8151000<534<581\frac{8}{15} \cdot 1000 < 534 < 581, this 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.