Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2006 / Problems / Day 1, P5

IMC 2006 · Day 1 · P5

very hard

Let a,b,c,d,e>0a, b, c, d, e > 0 be real numbers such that a2+b2+c2=d2+e2a^2 + b^2 + c^2 = d^2 + e^2 and a4+b4+c4=d4+e4a^4 + b^4 + c^4 = d^4 + e^4. Compare the numbers a3+b3+c3a^3 + b^3 + c^3 and d3+e3d^3 + e^3.

Solution (official)

Without loss of generality abca \ge b \ge c, ded \ge e. Let c2=e2+Δc^2 = e^2 + \Delta, ΔR\Delta \in \mathbb{R}. Then d2=a2+b2+Δd^2 = a^2 + b^2 + \Delta and the second equation implies a4+b4+(e2+Δ)2=(a2+b2+Δ)2+e4,Δ=a2b2a2+b2e2.a^4 + b^4 + (e^2 + \Delta)^2 = (a^2 + b^2 + \Delta)^2 + e^4, \qquad \Delta = -\frac{a^2 b^2}{a^2 + b^2 - e^2}. (Here a2+b2e223(a2+b2+c2)12(d2+e2)=16(d2+e2)>0a^2 + b^2 - e^2 \ge \frac{2}{3}(a^2 + b^2 + c^2) - \frac{1}{2}(d^2 + e^2) = \frac{1}{6}(d^2 + e^2) > 0.)

Since c2=e2a2b2a2+b2e2=(a2e2)(e2b2)a2+b2e2>0c^2 = e^2 - \frac{a^2 b^2}{a^2 + b^2 - e^2} = \frac{(a^2 - e^2)(e^2 - b^2)}{a^2 + b^2 - e^2} > 0 then a>e>ba > e > b.

Therefore d2=a2+b2a2b2a2+b2e2<a2d^2 = a^2 + b^2 - \frac{a^2 b^2}{a^2 + b^2 - e^2} < a^2 and a>de>bca > d \ge e > b \ge c.

Consider a function f(x)=ax+bx+cxdxexf(x) = a^x + b^x + c^x - d^x - e^x, xRx \in \mathbb{R}. We shall prove that f(x)f(x) has only two zeroes x=2x = 2 and x=4x = 4 and changes the sign at these points. Suppose the contrary. Then Rolle's theorem implies that f(x)f'(x) has at least two distinct zeroes. Without loss of generality a=1a = 1. Then f(x)=lnbbx+lnccxlnddxlneexf'(x) = \ln b \cdot b^x + \ln c \cdot c^x - \ln d \cdot d^x - \ln e \cdot e^x, xRx \in \mathbb{R}. If f(x1)=f(x2)=0f'(x_1) = f'(x_2) = 0, x1<x2x_1 < x_2, then lnbbxi+lnccxi=lnddxi+lneexi,i=1,2,\ln b \cdot b^{x_i} + \ln c \cdot c^{x_i} = \ln d \cdot d^{x_i} + \ln e \cdot e^{x_i}, \quad i = 1, 2, but since 1>de>bc1 > d \ge e > b \ge c we have (lnb)bx2+(lnc)cx2(lnb)bx1+(lnc)cx1bx2x1<ex2x1(lnd)dx2+(lne)ex2(lnd)dx1+(lne)ex1,\frac{(-\ln b) \cdot b^{x_2} + (-\ln c) \cdot c^{x_2}} {(-\ln b) \cdot b^{x_1} + (-\ln c) \cdot c^{x_1}} \le b^{x_2 - x_1} < e^{x_2 - x_1} \le \frac{(-\ln d) \cdot d^{x_2} + (-\ln e) \cdot e^{x_2}} {(-\ln d) \cdot d^{x_1} + (-\ln e) \cdot e^{x_1}}, a contradiction. Therefore f(x)f(x) has a constant sign at each of the intervals (,2)(-\infty, 2), (2,4)(2, 4) and (4,)(4, \infty). Since f(0)=1f(0) = 1 then f(x)>0f(x) > 0, x(,2)(4,)x \in (-\infty, 2) \cup (4, \infty) and f(x)<0f(x) < 0, x(2,4)x \in (2, 4). In particular, f(3)=a3+b3+c3d3e3<0f(3) = a^3 + b^3 + c^3 - d^3 - e^3 < 0.

How the field did

contestants scored
237
average (of 20)
2.78
solved (≥ 80%)
10.5%
near-0 (≤ 10%)
80.2%
discrimination
0.31

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2006 · Day 2 · P9very hardavg 1.3/10 · solved 6% · near-0 68% · disc 0.20
IMC 2001 · Day 2 · P12killeravg 0.5/10 · solved 4% · near-0 94% · disc 0.13
IMC 2014 · Day 2 · P8hardavg 2.2/10 · solved 18% · near-0 65% · disc 0.28
IMC 1999 · Day 1 · P6killeravg 0.1/10 · solved 0% · near-0 97% · disc 0.22