Nesbitt's inequality

From HandWiki

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.

It is an elementary special case (N = 3) of the difficult and much studied Shapiro inequality, and was published at least 50 years earlier.

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

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

Suppose abc, we have that

1b+c1a+c1a+b

define

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

The scalar product of the two sequences is maximum because of the rearrangement inequality if they are arranged the same way, call y1 and y2 the vector y shifted by one and by two, we have:

xyxy1
xyxy2

Addition yields our desired 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 32 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 the following

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)

This 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+1z9/2. This is clearly true by Titu's Lemma.

Eighth proof: Jensen inequality

Define 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 inequality, we get

aSa+bSb+cSc3S/3SS/3.

A straightforward computation 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 now 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