A brief note on Convexity and Inequality Techniques . Read it before a test. Try each question at the end before you open its answer.
The facts Convex: every chord lies on or above the graph; f ′ ′ ≥ 0 f'' \ge 0 f ′′ ≥ 0 is enough. Jensen: f ( ∑ w i x i ) ≤ ∑ w i f ( x i ) f\left(\sum w_i x_i\right) \le \sum w_i f(x_i) f ( ∑ w i x i ) ≤ ∑ w i f ( x i ) for convex f f f ; the sign turns round for concave f f f . Tangent line trick: f ( x ) ≥ f ( m ) + f ′ ( m ) ( x − m ) f(x) \ge f(m) + f'(m)(x - m) f ( x ) ≥ f ( m ) + f ′ ( m ) ( x − m ) on the range, then add. SOS: a 2 + b 2 + c 2 − a b − b c − c a = 1 2 ∑ ( a − b ) 2 a^2 + b^2 + c^2 - ab - bc - ca = \dfrac{1}{2}\sum (a - b)^2 a 2 + b 2 + c 2 − ab − b c − c a = 2 1 ∑ ( a − b ) 2 . Schur: ∑ a ( a − b ) ( a − c ) ≥ 0 \sum a(a - b)(a - c) \ge 0 ∑ a ( a − b ) ( a − c ) ≥ 0 for a , b , c ≥ 0 a, b, c \ge 0 a , b , c ≥ 0 . Triangle inequality: ∣ a + b ∣ ≤ ∣ a ∣ + ∣ b ∣ |a + b| \le |a| + |b| ∣ a + b ∣ ≤ ∣ a ∣ + ∣ b ∣ ; total distance on a line is least at the median. Discriminant: a x 2 + b x + c ≥ 0 ax^2 + bx + c \ge 0 a x 2 + b x + c ≥ 0 for all x x x (with a > 0 a > 0 a > 0 ) exactly when b 2 − 4 a c ≤ 0 b^2 - 4ac \le 0 b 2 − 4 a c ≤ 0 . A worked example Find the least value of e x + e y e^{x} + e^{y} e x + e y when x + y = 4 x + y = 4 x + y = 4 .
Convex. e t e^t e t has ( e t ) ′ ′ = e t > 0 (e^t)'' = e^t > 0 ( e t ) ′′ = e t > 0 . Jensen. e x + e y 2 ≥ e ( x + y ) / 2 = e 2 \dfrac{e^x + e^y}{2} \ge e^{(x + y)/2} = e^2 2 e x + e y ≥ e ( x + y ) /2 = e 2 . Answer. The least value is 2 e 2 2e^2 2 e 2 , at x = y = 2 x = y = 2 x = y = 2 .
A program to try The program checks the tangent line bound 1 1 + t 2 ≥ 2 − t 2 \dfrac{1}{1 + t^2} \ge \dfrac{2 - t}{2} 1 + t 2 1 ≥ 2 2 − t on a grid of t ≥ 0 t \ge 0 t ≥ 0 .
Read it first. Then run it. Is the smallest gap ever negative?
1. Let t run from -2 instead of 0. Does the bound still hold? Why not?
Mistakes to avoid Jensen outside the interval where the function is convex. A tangent at the wrong point. Use the point of equality. Schur with negative numbers. Forgetting that the median gives the least total distance , not the mean. Check yourself Is f ( x ) = x 4 f(x) = x^4 f ( x ) = x 4 convex for all real x x x ? Stuck? Show a hint Show the answerFind the least value of ∣ x − 2 ∣ + ∣ x − 6 ∣ |x - 2| + |x - 6| ∣ x − 2∣ + ∣ x − 6∣ . Stuck? Show a hint Show the answerFor which k k k is x 2 + 2 x + k > 0 x^2 + 2x + k > 0 x 2 + 2 x + k > 0 for all real x x x ? Stuck? Show a hint Show the answerEvaluate Schur's expression at a = b = 1 a = b = 1 a = b = 1 , c = 0 c = 0 c = 0 . Stuck? Show a hint Show the answerSources Steele, The Cauchy-Schwarz Master Class , Chapter 6. Engel, Problem-Solving Strategies , Chapter 7.