Maths Olympiad Prep

Library / /521 of 860

Number theory Difficulty 5.2 AIME, harder Find the answer

If a,b,ca, b, c, and dd are pairwise distinct positive integers that satisfy \operatorname{lcm}(a, b, c, d)<1000and and a+b=c+d,computethelargestpossiblevalueof, compute the largest possible value of a+b$.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Let a=lcm(a,b,c,d)aa^{\prime}=\frac{\operatorname{lcm}(a, b, c, d)}{a}. Define b,cb^{\prime}, c^{\prime}, and dd^{\prime} similarly. We have that a,b,ca^{\prime}, b^{\prime}, c^{\prime}, and dd^{\prime} are pairwise distinct positive integers that satisfy 1a+1b=1c+1d\frac{1}{a^{\prime}}+\frac{1}{b^{\prime}}=\frac{1}{c^{\prime}}+\frac{1}{d^{\prime}} 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,b,ca^{\prime}, b^{\prime}, c^{\prime}, and dd^{\prime} be 1 . At most one of them can be 2 , so at least one side of the equation must have both denominators at least 3. Hence, the largest possible value of TT is T=13+14=12+112=712T=\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=815T=\frac{1}{3}+\frac{1}{5}=\frac{1}{2}+\frac{1}{30}=\frac{8}{15} Taking T=712T=\frac{7}{12} and \operatorname{lcm}(a, b, c, d)=996=12 \cdot 83,weget, we get a+b=581.Sincethenextbestvalueof. Since the next best value of Tgives gives 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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.