← 2018 Paper 2

UPSC 2018 Maths Optional Paper 2 Q2c — Step-by-Step Solution

15 marks · Section A

Continuity of Functions on R; Epsilon-Delta · Real Analysis · Read the full method →

Question

Show that if a function ff defined on an open interval (a,b)(a,b) of R\mathbb R is convex, then ff is continuous. Show, by example, if the condition of open interval is dropped, then the convex function need not be continuous.

Technique

Three-point (increasing chord-slope) characterization of convexity ⇒ local two-sided slope bounds ⇒ local Lipschitz ⇒ continuity; counterexample via an endpoint jump on a closed interval.

Solution

Recall f:(a,b)Rf:(a,b)\to\mathbb R is convex if for all x,y(a,b)x,y\in(a,b) and λ[0,1]\lambda\in[0,1],

f(λx+(1λ)y)λf(x)+(1λ)f(y).f(\lambda x+(1-\lambda)y)\le\lambda f(x)+(1-\lambda)f(y).

An equivalent and convenient form is the three-point slope inequality: for x<y<zx<y<z in (a,b)(a,b),

f(y)f(x)yxf(z)f(x)zxf(z)f(y)zy.(S)\frac{f(y)-f(x)}{y-x}\le\frac{f(z)-f(x)}{z-x}\le\frac{f(z)-f(y)}{z-y}.\tag{S}

(The slopes of chords increase from left to right.)

Step 1 — Fix an interior point and trap it strictly inside

Let x0(a,b)x_0\in(a,b). Since (a,b)(a,b) is open, choose points

a<p<x0<q<b.a<p<x_0<q<b.

We show ff is continuous at x0x_0 by bounding the difference quotients on both sides between two fixed slopes.

Step 2 — Bound the slopes near x0x_0

Take any xx with p<x<x0p<x<x_0 and any yy with x0<y<qx_0<y<q. Apply the slope monotonicity (S) repeatedly. Using the points p<x<x0p<x<x_0:

f(x)f(p)xpf(x0)f(x)x0xf(q)f(x0)qx0=:KR.\frac{f(x)-f(p)}{x-p}\le \frac{f(x_0)-f(x)}{x_0-x}\le \frac{f(q)-f(x_0)}{q-x_0}=:K_R.

Using the points x0<y<qx_0<y<q together with pp:

KL:=f(x0)f(p)x0pf(y)f(x0)yx0f(q)f(y)qy.K_L:=\frac{f(x_0)-f(p)}{x_0-p}\le \frac{f(y)-f(x_0)}{y-x_0}\le \frac{f(q)-f(y)}{q-y}.

The key conclusion is that for x,yx,y in a fixed neighborhood [p,q][p,q] of x0x_0, the slopes of chords through x0x_0 are bounded between the fixed constants KLK_L and KRK_R (both finite, since f(p),f(x0),f(q)f(p),f(x_0),f(q) are finite numbers). Concretely there is a constant M=max(KL,KR)<M=\max(|K_L|,|K_R|)<\infty with

f(x)f(x0)xx0Mfor all x[p,q]{x0}.\left|\frac{f(x)-f(x_0)}{x-x_0}\right|\le M\qquad\text{for all }x\in[p,q]\setminus\{x_0\}.

Step 3 — Lipschitz bound forces continuity

From the slope bound,

f(x)f(x0)Mxx0(x[p,q]).|f(x)-f(x_0)|\le M\,|x-x_0|\qquad(x\in[p,q]).

Hence as xx0x\to x_0, f(x)f(x0)f(x)\to f(x_0). So ff is continuous at x0x_0. Since x0(a,b)x_0\in(a,b) was arbitrary, ff is continuous on (a,b)(a,b).

In fact this shows more: ff is locally Lipschitz, hence continuous, on the open interval. \blacksquare

Answer

  f convex on an open interval (a,b)  f is (locally Lipschitz, hence) continuous on (a,b).  \boxed{\;f\text{ convex on an }\textbf{open}\text{ interval }(a,b)\ \Longrightarrow\ f\text{ is (locally Lipschitz, hence) continuous on }(a,b).\;}
We post more of this — worked solutions, CSAT trap breakdowns, guide chapters — a few times a week on Telegram. Free, no sign-in. Join

This solution is part of the Maths Coverage Map — 13 years, mapped. Get the take-away PDF free.