Maths Olympiad Prep

Library / HMMT February /940 of 1302

HMMT February

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 b′b', c′c', and d′d' similarly. We have that a′a', b′b', c′c', and d′d' 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 a′a', b′b', c′c', and d′d' 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=12⋅83\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 815⋅1000<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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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