Solving Non-Homogenous Inequalities Using Bernoulli's Inequality
Solving Non-Homogenous Inequalities Using Bernoulli's Inequality
Solving Non-Homogenous Inequalities Using Bernoulli's Inequality
1 Theory
Theorem 1. For all real number x > −1 and real number r > 1, the following inequality holds
(1 + x)r ≤ 1 + rx.
xr ≥ rx + 1 − r. (2)
Inequality (2) is used more often than its original form (1).
a
Let r = with a > b > 0 and x → xb , we have
b
Theorem 3. Let a, b ∈ R+ and a > b. Then for all x > 0,
a a
xa ≥ xb + 1 − . (3)
b b
This inequality looks more appealing than the other two because it allows us to compare x with
the difference between the two powers. One of the strengths of this inequality is that it can be
applied for inequalities with irrational powers and non-homogeneous inequalities.
Problems can be solved by Bernoulli’s inequality is easy to detect because they usually have ir-
rational powers or the abrupt change in powers. To illustrate the difference-in-power technique,
let’s start with the following inequality.
1
Problem 1. Let x1 , x2 , . . . , xk be positive numbers. Prove that for all m > n > 0,
m1 n1
xm m m
xn1 + xn2 + · · · + xnk
1 + x2 + · · · + xk
≥ .
n n
SOLUTION. The idea of using Bernoulli’s inequality is to show the difference between the smaller
and bigger powers. Since the inequality is homogeneous, we can assume xn1 + xn2 + · · · + xnk = n.
The inequality is equivalent to
xm m m
1 + x2 + · · · + xk ≥ n
Problem 2. Prove that for all positive numbers a, b, c, the following inequality holds
√3 √3
√3
a b c 3
+ + ≥ √ .
b+c c+a a+b 2 3
√
SOLUTION. We need to valuate the powers 3 and 1 by using Bernoulli’s inequality. Note that
we need some proper constant to make the equality hold at correct points.
√3
√ √
2a 2a
≥ 3 +1− 3,
b+c b+c
√3
√ √
2b 2b
≥ 3 +1− 3,
c+a c+a
√3
√ √
2c 2c
≥ 3 +1− 3.
a+b a+b
Add up these three inequalities and using Nesbitt’s inequality, the inequality is proved.
In many problems, the equality does not hold when all the variables are the same. In order to
use Bernoulli’s inequality for these problems, we need to use additional parameters. Note that
in Theorem 2, the equality holds when the variable equals to 1.
2
Problem 3. Let a, b, c, k, r be positive constants, r > 1 and x, y, z be positive variables such
that ax + by + cz = k. Find the minimum of
P = xr + y r + z r .
xr ≥ rxxr−1
0 + (1 − r)xr−1
0 .
P ≥ r(xxr−1
0 + yy0r−1 + zz0r−1 ) + (1 − r)(xr0 + y0r + z0r ).
Bernoulli’s inequality can be used to study the monotony of functions that have exponential
form.
Problem 4. For all real numbers a, b, c > 0, the following function increases on (0, +∞)
2 x 2 x 2 x
a b c
f (x) = + + .
bc ca ab
SOLUTION. Let x1 > x2 > 0, we need to prove
f (x1 ) ≥ f (x2 ).
3
x1 x2
b2 b2
x1 x1
≥ +1− ,
ca x2 ca x2
x1 x2
c2 c2
x1 x1
≥ +1− .
ab x2 ab x2
Add these three inequalities side-by-side,
x1 x1
f (x1 ) ≥ f (x2 ) + 3 1 − .
x2 x2
Before going to more advanced methods to solve non-homogeneous inequalities, let’s go over
the difference-in-power method to solve some simpler problems.
Problem 5. Let a, b > 0 satisfying a + b = 1. Find all solutions in the interval (0, 1) of
x(1 + b)
xa > .
1 + bx
SOLUTION. The above inequality actually holds for all x ∈ (0, 1). Let’s prove it by using
Bernoulli’s inequality
Therefore,
(1 + b)xb ≤ (1 + b)(1 − b + bx) < 1 + bx.
But b = 1 − a, whence (1 + b)x1−a < 1 + bx, or
(1 + b)x
xa >
1 + bx
Hence the inequality holds for all x ∈ (0, 1). r
4
Using Bernoulli’s inequality
p 3 3
(1 + x2 )3 = (1 + x2 ) 2 ≥ 1 + x2 .
2
Therefore,
p 3 1
3x4 − 4x3 + (1 + x2 )3 ≥ 3x4 − 4x3 + x2 + 1 = x2 (6x2 − 8x + 3) + 1 ≥ 1
2 2
Equality holds if and only if x = 0.
COMMENT. If we let f (n) denote the left-hand-side of the inequality, then f (x) > n (because each
n(n + 2) n
term in f is greater than 1). According to the above inequality, f (n) ≤ = n+ ,
n+1 n+1
therefore
n
n < f (n) ≤ n + .
n+1
This inequality shows that bf (n)c = n, for all n ≥ 2.
5
We can use Bernoulli’s inequality
k
bi bi
≥k + 1 − k, ∀i = 1, n.
ai ai
Therefore,
k
bki
bi bi
= ai ≥ ai k + 1 − k = kbi + (1 − k)ai , ∀i = 1, n.
ak−1
i
ai ai
Let i = 1, 2, . . . , n and add them up,
bk1 bk2 bkn
+ + · · · + ≥ k(b1 + b2 + · · · + bn ) + (1 − k)(a1 + a2 + · · · + an )
ak−1
1 ak−1
2 ak−1
n
= kn + (1 − k)n = n.
The inequality is proved. r
6
The preceding inequality is equivalent to
SOLUTION. Herewe do not know whether a, b, c is greater or smaller than 1. Therefore we need
to borrow another power to make it comparable to 1
a
a+b+c
b+c b+c a a 3(b + c)
≤ · +1− = .
2a 2a a + b + c a+b+c 2(a + b + c)
Construct the other two similar inequalities and multiply them side-by-side,
a
a+b+c b
a+b+c c
a+b+c
b+c c+a a+b 27(a + b)(b + c)(c + a)
≤ ≤ 1.
2a 2b 2c 8(a + b + c)3
SOLUTION. Why is this inequality interesting? Let’s find out by solving it in a natural way. The
above inequality is equivalent to
7
Therefore, we only need to prove
b 2a
1+ · 3 ≤ 32b + 1,
a
which is equivalent to
b
≤ 9b−a .
a
With some sample test values for a and b, the above inequality does not hold. Does it mean
that this approach leads to nowhere? Not really. If we look at the last inequality carefully,
both left-hand-side and right-hand-side are less than or equal to 1. If only we can make the
right-hand-side greater or equal to 1, the proof will be done. Surprisingly, we can make this
1
happen by just noticing the “equality” between 3 and in the original inequality. With this
3
b a−b
“equality,” the last inequality can be changed to ≤ 9 , which is obviously true. r
a
To make this idea clearer, let’s solve the more general problem.
Problem 12. Let a ≥ b > 0 and k be an arbitrary postive constant. Prove that
b a
a 1 b 1
k + a ≤ k + b .
k k
SOLUTION. Conduct similar steps as Problem 12, we need to prove the following inequality
b
≤ k 2(b−a) .
a
This inequality obviously holds when 0 < k ≤ 1. The reason why we can make 0 < k ≤ 1 is
1
because the “equality” between k and in the original inequality. The problem is solved. r
k
31
1
+ 6c 1
1
2
b
√ ≤ √ + 6c + ,
3 3 9 3 b 3
13
1
+ 6a 1
1
2
c
√ ≤ √ + 6a + .
3 3 9 3 c 3
8
Add them up, we get
r r r !
1 3 1 3 1 3 1 1 1 1 1 2
√ + 6b + + 6c + + 6a ≤ √ + + + √ (a + b + c) + 2
3 a b c 9 3 a b c 3 3
1 2
= √ + √ (a + b + c) + 2.
9 3abc 3 3
On the other hands, using basic inequalities
√3
ab + bc + ca ≥ 3 a2 b2 c2 , (ab + bc + ca)2 ≥ 3abc(a + b + c),
Therefore,
1 1
1≤ √ , a+b+c≤ .
3 3abc 3abc
Combine all above inequalities yield
√
r r r
3 1 3 1 3 1 1 2 1 1 1
+ 6b + + 6c + + 6a ≤ 3 √ + √ · +2· √ = .
a b c 9 3abc 3 3 3abc 3 3abc abc
1
Hence we are done. Equality holds if and only if a = b = c = √ . r
3
4 “Inverted-Bernoulli” method
As we have already seen, Bernoulli’s inequality allows us to valuate terms involving in smaller
and bigger powers and bigger power term always go with the ≥ sign. This is not a case in
many strong inequalities. We need a technique to deal with these problems, namely “Inverted-
Bernoulli” method. Instead of using Bernoulli’s inequality for the given term, we will apply
the inequality for the inverse of that term. To illustrate this technique, let’s try to solve some
problems. r
ab + ba > 1.
9
SOLUTION. This is an old famous problem. Since both powers a, b are less than 1, direct
Bernoulli’s inequality method cannot solve the problem. However, it works perfectly with
“Inverted-Bernoulli” method,
1 1 a a
ab = b ≥ = >
1 1 a + b − ab a+b
1+b −1
a a
b a b
Similarly, ba > . Therefore ab + ba > + = 1. r
a+b a+b a+b
Problem 17. Let a, b, c ≥ 0 such that ab + bc + ca > 0. Prove that for all n ≥ 2,
r r r
a n b c
n
+ + n ≥ 2.
b+c c+a a+b
SOLUTION. The power n1 on the left-hand-side is too small and it approaches to 0 when n → +∞.
We need to combine “Inverted-Bernoulli” and difference-in-power methods to achieve our goal.
If one of a, b, c is equal to 0, W.L.O.G. suppose a = 0 then the inequality is equivalent to
r r
n b c
+ n ≥ 2,
c a
which is true by AM-GM.
If a, b, c > 0, using “Inverted-Bernoulli” method,
r
a 1 1
= 1 ≥ .
n
b+c 2
b+c n 1 b+c n 1
+
a 2 a 2
10
2 2 2
In addition, it can be proved that (b + c) n ≤ b n + c n . Therefore,
r 2
a 1 2a n
n
≥ 2 2 = 2 2 2 .
b+c 1 bn + cn 1 an + bn + cn
+
2 a n2 2
Construct two similar inequalities and add them up, the problem is solved.
Equality holds if and only if one of a, b, c is 0, and the other two are equal. r
Problem 18. Let a, b, c be the lengths of three sides of a triangle. Prove that
23 23 32
5a 5b 5c
+ + ≥ 3.
3b + 3c − a 3c + 3a − b 3a + 3b − c
Therefore,
23
5a 5a
≥ .
3b + 3c − a a + 2b + 2c
Construct the other two inequalities and add them up, we need to prove
a b c 3
+ + ≥ .
a + 2b + 2c b + 2c + 2a c + 2a + 2b 5
This inequality is true by Cauchy-Schwarz’s inequality
a b c (a + b + c)2
+ + ≥
a + 2b + 2c b + 2c + 2a c + 2a + 2b a(a + 2b + 2c) + b(b + 2c + 2a) + c(c + 2a + 2b)
(a + b + c)2
=
(a + b + c)2 + 2(ab + bc + ca)
(a + b + c)2 3
≥ = .
2 5
(a + b + c)2 + (a + b + c)2
3
Equality holds if and only if a = b = c. r
Problem 19. Let n be a natural number greater than 1 and a1 , a2 , . . . , an be positive numbers.
Prove that
v
u a1 a2 an
u + + ··· +
n
t a2 a3 a1 (a1 + a2 + · · · + an )2
≥ .
n a1 a2 + a2 a3 + · · · + an a1 + (n − 1)(a21 + a22 + · · · + a2n )
n(a1 + a2 + · · · + an )2
r r r
a1 a2 an
n
+ n
+ ··· + n ≥ .
a2 a3 a1 a1 a2 + a2 a3 + · · · + an a1 + (n − 1)(a21 + a22 + · · · + a2n )
11
Using “Inverted-Bernoulli” method,
na21
r
a1 1 1 na1
n
= 1 ≥ = = .
a2 a2 n a2 1 a2 + (n − 1)a1 a1 a2 + (n − 1)a21
+1−
a1 na1 n
Construct similar inequalities, add them up and use Cauchy-Schwarz’s inequality, the problem
is solved. r
1 1
Problem 20. Let 0 < a ≤ b ≤ 4 and + ≥ 1. Prove that
a b
ab ≤ b a .
b a2
aa ≤ .
a2 + b − ab
Therefore, we only need to prove that
a2
≤ b.
a2 + b − ab
This inequality is equivalent to (b + a − ab)(a − b) ≤ 0, or
1 1
+ − 1 (a − b) ≤ 0,
a b
which is true due to the hypotheses. Equality holds if and only if a = b. r
Problem 22. Let a, b, c > 0 such that ab + bc + ca = 3. Prove that for all n ≥ 1,
r r r p
n b + c n c + a n a + b 6n 3 9(a2 + b2 + c2 )
+ + ≥ .
a b c 3(n + 1) + (n − 1)(a2 + b2 + c2 )
P = xx + y y
13
SOLUTION. Using “Inverted-Bernoulli” method,
1 1 1
(2x)x = x ≥ = ,
1 1 3
·x+1−x −x
2x 2x 2
1 1 1
(2y)y = y ≥ = ,
1 1 3
·y+1−y −y
2y 2y 2
If we add these inequalities, we still have 2x and 2y on the left-hand-side. Therefore, we will
multiply them
1 4
2xx y y ≥ ≥ 2 = 1.
3 3
3 3
−x −y −x + −y
2 2 2 2
Hence, we get
√ √ p √
P = xx + y y ≥ 2 xx y y = 2 · 2xx y y ≥ 2.
1
Equality holds if and only if x = y = . r
2
Prove that r r r
3 n n 3 n 3 3n
+ + ≥ .
a b c 2
SOLUTION. Using “Inverted-Bernoulli” method,
r
n 3 1 1 3n
= 1 ≥ = .
a a n a 1 a + 3(n − 1)
+1−
3 3n n
Construct two similar inequalities, we get
r r r
n 3 n 3 n 3 1 1 1
+ + ≥ 3n + + .
a b c a + 3(n − 1) b + 3(n − 1) c + 3(n − 1)
14
Add these three inequalities and use the hypothesis,
1 1 1 1
+ + ≥ .
a + 3(n − 1) b + 3(n − 1) c + 3(n − 1) 2
Therefore, 2
2y x
x ≥ .
x+y
Construct similar inequalities, we get
2 2 2
2y 2z 2x x y z
x +y +z > + + .
x+y y+z z+x
Whence,
1 1 1 c 1 c2 + c + 1 3 (c − 1)2 3
2
+ 2
+ 2
≥ + 2
= 2
= + 2
≥ .
(1 + a) (1 + b) (1 + c) c + 1 (c + 1) (c + 1) 4 4(c + 1) 4
15
COMMENT. We have a more general problem: for all x1 , x2 , . . . , xn ∈ (0, 1),
n
x2x
1
2
+ x 2x3
2 + · · · + x 2x1
n > min 1, .
4
The steps are the same as above. We only need to prove this inequality
1 1 1 n
+ + · · · + ≥ min 1, .
(1 + a1 )2 (1 + a2 )2 (1 + an )2 4
≤ (2a2 + bc) = 2 a2 + bc
3bc 3bc 3bc
1 1
X 21 X 1 2
(a2 + b2 + c2 )(a + b + c) 2
≤ 3 a2 = .
3bc abc
Combine the two above inequalities, the problem is proved. Equality holds if and only if
a = b = c. r
(a2 + b2 + c2 )(a + b + c)
≥ 9.
abc
16
Problem 27. Prove that for all a, b, c > 0,
32 23 32
4a2 + (b − c)2 4b2 + (c − a)2 4c2 + (a − b)2
+ 2 + 2 ≥ 3.
a2 + b2 + c2 + bc a + b2 + c2 + ca a + b2 + c2 + ab
(b + c)2 (b + c)2 b2 c2
= ≤ + .
2a2 + b2 + c2 (a2 + b2 ) + (c2 + a2 ) a2 + b 2 c 2 + a2
Hence we get
(b + c)2 b2 c2
X X
≤ + = 3.
2a2 + b2 + c2 a2 + b 2 c 2 + a2
The inequality is proved. Equality holds if and only if a = b = c. r
17