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 a≥b≥ca \ge b \ge c, d≥ed \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+b2−e2.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+b2−e2≥23(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=e2−a2b2a2+b2−e2=(a2−e2)(e2−b2)a2+b2−e2>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+b2−a2b2a2+b2−e2<a2d^2 = a^2 + b^2 - \frac{a^2 b^2}{a^2 + b^2 - e^2} < a^2 and a>d≥e>b≥ca > d \ge e > b \ge c.

Consider a function f(x)=ax+bx+cx−dx−exf(x) = a^x + b^x + c^x - d^x - e^x, x∈Rx \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)=ln⁡b⋅bx+ln⁡c⋅cx−ln⁡d⋅dx−ln⁡e⋅exf'(x) = \ln b \cdot b^x + \ln c \cdot c^x - \ln d \cdot d^x - \ln e \cdot e^x, x∈Rx \in \mathbb{R}. If f′(x1)=f′(x2)=0f'(x_1) = f'(x_2) = 0, x1<x2x_1 < x_2, then ln⁡b⋅bxi+ln⁡c⋅cxi=ln⁡d⋅dxi+ln⁡e⋅exi,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>d≥e>b≥c1 > d \ge e > b \ge c we have (−ln⁡b)⋅bx2+(−ln⁡c)⋅cx2(−ln⁡b)⋅bx1+(−ln⁡c)⋅cx1≤bx2−x1<ex2−x1≤(−ln⁡d)⋅dx2+(−ln⁡e)⋅ex2(−ln⁡d)⋅dx1+(−ln⁡e)⋅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+c3−d3−e3<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