Nesbitt's inequality

From testwiki
Revision as of 04:45, 27 December 2024 by imported>War (Undid revision 1264562256 by Base 36 (talk) no reason for this change)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Short description In mathematics, Nesbitt's inequality, named after Alfred Nesbitt, states that for positive real numbers a, b and c,

ab+c+ba+c+ca+b32,

with equality only when a=b=c (i. e. in an equilateral triangle).

There is no corresponding upper bound as any of the 3 fractions in the inequality can be made arbitrarily large.

It is the three-variable case of the rather more difficult Shapiro inequality, and was published at least 50 years earlier.

Proof

First proof: AM-HM inequality

By the AM-HM inequality on (a+b),(b+c),(c+a),

(a+b)+(a+c)+(b+c)331a+b+1a+c+1b+c.

Clearing denominators yields

((a+b)+(a+c)+(b+c))(1a+b+1a+c+1b+c)9,

from which we obtain

2a+b+cb+c+2a+b+ca+c+2a+b+ca+b9

by expanding the product and collecting like denominators. This then simplifies directly to the final result.

Second proof: Rearrangement

Supposing abc, we have that

1b+c1a+c1a+b.

Define

x=(a,b,c) and y=(1b+c,1a+c,1a+b).

By the rearrangement inequality, the dot product of the two sequences is maximized when the terms are arranged to be both increasing or both decreasing. The order here is both decreasing. Let y1 and y2 be the vector y cyclically shifted by one and by two places; then

xyxy1
xyxy2

Addition then yields Nesbitt's inequality.

Third proof: Sum of Squares

The following identity is true for all a,b,c:

ab+c+ba+c+ca+b=32+12((ab)2(a+c)(b+c)+(ac)2(a+b)(b+c)+(bc)2(a+b)(a+c)).

This clearly proves that the left side is no less than 3/2 for positive a, b and c.

Note: every rational inequality can be demonstrated by transforming it to the appropriate sum-of-squares identity—see Hilbert's seventeenth problem.

Fourth proof: Cauchy–Schwarz

Invoking the Cauchy–Schwarz inequality on the vectors a+b,b+c,c+a,1a+b,1b+c,1c+a yields

((b+c)+(a+c)+(a+b))(1b+c+1a+c+1a+b)9,

which can be transformed into the final result as we did in the AM-HM proof.

Fifth proof: AM-GM

Let x=a+b,y=b+c,z=c+a. We then apply the AM-GM inequality to obtain

x+zy+y+zx+x+yz6,

because xy+zy+yx+zx+xz+yz6xyzyyxzxxzyz6=6.

Substituting out the x,y,z in favor of a,b,c yields

2a+b+cb+c+a+b+2ca+b+a+2b+cc+a6
2ab+c+2ca+b+2ba+c+36,

which then simplifies to the final result.

Sixth proof: Titu's lemma

Titu's lemma, a direct consequence of the Cauchy–Schwarz inequality, states that for any sequence of n real numbers (xk) and any sequence of n positive numbers (ak), k=1nxk2ak(k=1nxk)2k=1nak.

We use the lemma on (xk)=(1,1,1) and (ak)=(b+c,a+c,a+b). This gives

1b+c+1c+a+1a+b322(a+b+c),

which results in

a+b+cb+c+a+b+cc+a+a+b+ca+b92 i.e.,
ab+c+bc+a+ca+b923=32.

Seventh proof: Using homogeneity

As the left side of the inequality is homogeneous, we may assume a+b+c=1. Now define x=a+b, y=b+c, and z=c+a. The desired inequality turns into 1xx+1yy+1zz32, or, equivalently, 1x+1y+1z92. This is clearly true by Titu's Lemma.

Eighth proof: Jensen's inequality

Let S=a+b+c and consider the function f(x)=xSx. This function can be shown to be convex in [0,S] and, invoking Jensen's inequality, we get

aSa+bSb+cSc3S/3SS/3.

A straightforward computation then yields

ab+c+bc+a+ca+b32.

Ninth proof: Reduction to a two-variable inequality

By clearing denominators,

ab+c+ba+c+ca+b322(a3+b3+c3)ab2+a2b+ac2+a2c+bc2+b2c.

It therefore suffices to prove that x3+y3xy2+x2y for (x,y)+2, as summing this three times for (x,y)=(a,b), (a,c), and (b,c) completes the proof.

As x3+y3xy2+x2y(xy)(x2y2)0 we are done.

References