Maths Olympiad Prep

Track / Stage 5 / 381 of 400 #981 of 1964

Problem 981

AIME late
Algebra Difficulty 5.9 Find the answer

Transform the following expression into a product:

(ab)(b+c+d)(c+a+d)+(bc)(c+a+d)(a+b+d)+(ca)(a+b+d)(b+c+d) (a-b)(b+c+d)(c+a+d)+(b-c)(c+a+d)(a+b+d)+(c-a)(a+b+d)(b+c+d)

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

I. solution. Let us temporarily introduce the following notations:

b+c+d=A,c+a+d=B,a+b+d=C b+c+d=A, \quad c+a+d=B, \quad a+b+d=C

With these,

K=(BA)AB+(CB)BC+(AC)CA==B(ABA2+C2BC)+(AC)CA==B{(AC)(BAC)}+(AC)CA==(AC){B2ABBC+CA}=(AC)(BA)(BC) \begin{aligned} K & =(B-A) A B+(C-B) B C+(A-C) C A= \\ & =B\left(A B-A^{2}+C^{2}-B C\right)+(A-C) C A= \\ & =B\{(A-C)(B-A-C)\}+(A-C) C A= \\ & =(A-C)\left\{B^{2}-A B-B C+C A\right\}=(A-C)(B-A)(B-C) \end{aligned}

Finally, returning to the original variables,

K=(ca)(ab)(cb)=(ab)(bc)(ca) K=(c-a)(a-b)(c-b)=-(a-b)(b-c)(c-a)

We see that the expression does not depend on dd.

II. solution. The first term of KK (a product of 3 factors) can be partially expanded as follows:

(ab){ab+(a+b)(c+d)+(c+d)2}==ab(ab)+(a2b2)(c+d)+(ab)(c+d)2 \begin{gathered} (a-b)\left\{a b+(a+b)(c+d)+(c+d)^{2}\right\}= \\ =a b(a-b)+\left(a^{2}-b^{2}\right)(c+d)+(a-b)(c+d)^{2} \end{gathered}

And since the second term of KK is derived from the first by replacing each a,b,c,da, b, c, d with b,c,a,db, c, a, d respectively, and the third term is derived from the second in the same way, the other two products are:

bc(bc)+(b2c2)(a+d)+(bc)(a+d)2ca(ca)+(c2a2)(b+d)+(ca)(b+d)2 \begin{aligned} & b c(b-c)+\left(b^{2}-c^{2}\right)(a+d)+(b-c)(a+d)^{2} \\ & c a(c-a)+\left(c^{2}-a^{2}\right)(b+d)+(c-a)(b+d)^{2} \end{aligned}

It is easy to see that upon further expansion, the coefficient of d2d^{2} in the third column is 0, as is the coefficient of dd (in the second and third columns separately), and furthermore, that the part of the first and second columns that does not contain dd is also 0. Therefore, only the third column remains, which can be further transformed as follows:

K=(ab)c2+(bc)a2+(ca)b2==(ab)c2+{ab(ab)c(a2b2)}==(ab){c2(a+b)c+ab}=(ab)(cb)(ca) \begin{aligned} K & =(a-b) c^{2}+(b-c) a^{2}+(c-a) b^{2}= \\ & =(a-b) c^{2}+\left\{a b(a-b)-c\left(a^{2}-b^{2}\right)\right\}= \\ & =(a-b)\left\{c^{2}-(a+b) c+a b\right\}=(a-b)(c-b)(c-a) \end{aligned}

In the last transformation, we used the insight that the expression in the \{\} can be considered as the left side of a quadratic equation in cc reduced to 0, whose roots are aa and bb.

III. solution. Our expression is a polynomial of at most second degree in any of its letters considered as a variable. Considering it as a polynomial in aa, it can be written in the form

K=k(aa1)(aa2) K=k\left(a-a_{1}\right)\left(a-a_{2}\right)

where kk is the coefficient of a2a^{2}, and a1a_{1} and a2a_{2} are the roots of the polynomial.

It is easy to show that substituting bb or cc for aa results in K=0K=0 (for example, when a=ba=b, the first term of KK is 0, and the other two differ only in the first factors, whose sum is 0), so a1=b,a2=ca_{1}=b, a_{2}=c. Furthermore, the coefficient of a2a^{2} is

k=(b+c+d)+(bc)(b+c+d)=bc k=(b+c+d)+(b-c)-(b+c+d)=b-c

thus

K=(bc)(ab)(ac) K=(b-c)(a-b)(a-c)

Jenö Reiczigel (Budapest, Fazekas M. Gymnasium, 2nd year)

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