Olympiad Maths Prep

Track / Stage 5 / 187 of 400 #787 of 2000

Problem 787

AIME late
Number theory Difficulty 5.5 Find the answer

6. Find the minimum value of

a+b+c2[a,b]+[b,c]+[c,a]a+b+c \frac{a+b+c}{2}-\frac{[a, b]+[b, c]+[c, a]}{a+b+c}

where a,b,ca, b, c are integers grater than 1 and [x,y][x, y] denotes the least common multiple of xx and yy.

Official solution

Solution. Because of the symmetry it suffices to work with (a,b,c)(a, b, c), where abca \geqslant b \geqslant c. For the "least" of them, that is for (2,2,2),(3,2,2),(3,3,2),(3,3,3)(2,2,2),(3,2,2),(3,3,2),(3,3,3), and (4,2,2)(4,2,2) the expression in question has values 2,3/2,17/8,7/22,3 / 2,17 / 8,7 / 2, and 11/411 / 4 respectively.

We show that 3/23 / 2 is the minimal value, namely we show that (a,b,c)(a, b, c), which satisfy a+b+c9a+b+c \geqslant 9, also fulfill

a+b+c2[a,b]+[b,c]+[c,a]a+b+c32 \frac{a+b+c}{2}-\frac{[a, b]+[b, c]+[c, a]}{a+b+c} \geqslant \frac{3}{2}

We change the inequality equivalently:

(a+b+c)22([a,b]+[b,c]+[c,a])3(a+b+c),a2+b2+c2+2(ab[a,b])+2(bc[b,c])+2(ca[c,a])3(a+b+c). \begin{aligned} & (a+b+c)^{2}-2([a, b]+[b, c]+[c, a]) \geqslant 3(a+b+c), \\ & a^{2}+b^{2}+c^{2}+2(a b-[a, b])+2(b c-[b, c])+2(c a-[c, a]) \geqslant 3(a+b+c) . \end{aligned}

Since xy[x,y]x y \geqslant[x, y] for any x,yx, y, we neglect the non-negative multiples on the left hand side and we prove the (stronger) inequality

a2+b2+c23(a+b+c). a^{2}+b^{2}+c^{2} \geqslant 3(a+b+c) .

The assumption a+b+c9a+b+c \geqslant 9 and Cauchy inequality 3(a2+b2+c2)(a+b+c)23\left(a^{2}+b^{2}+c^{2}\right) \geqslant(a+b+c)^{2} gives

a2+b2+c2(a+b+c)23=3(a+b+c)a+b+c93(a+b+c) a^{2}+b^{2}+c^{2} \geqslant \frac{(a+b+c)^{2}}{3}=3(a+b+c) \cdot \frac{a+b+c}{9} \geqslant 3(a+b+c)

which concludes the prove.

[^0]: 1 Let us point out that we do not exclude c=0c=0. This is vital, because we end up with such a quadruple if the wizard uses two steps described further for b=2b=2.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.