A continuous function on a closed interval is uniformly continuous

The notion of uniform continuity is a ``stronger'' version of (simple) continuity. If a function is uniformly continuous, it is continuous, but the converse does not generally hold (that is, a continuous function may not be uniformly continuous). However, if we restrict a continuous function on a closed interval, it is always uniformly continuous.



Definition (Uniform continuity)

The function f(x) on an interval I is said to be uniformly continuous on I if it satisfies the following condition.

  • For any ε>0, there exists δ>0, such that, for all x,yI, |xy|<δ implies |f(x)f(y)|<ε.

  In a logical form, this condition is expressed as 

ε>0,δ>0,x,yI (|xy|<δ|f(x)f(y)|<ε).

Remark. Compare the above condition for uniform continuity with the condition for the continuous function on I:

yI,ε>0,δ>0,xI (|xy|<δ|f(x)f(y)|<ε).

What's the difference? In the uniform continuity, δ does not depend on x or y, whereas in the (ordinary) continuity on an interval, δ may depend on y. The latter means that we may need to choose different values of δ depending on where we are in the interval I. In uniform continuity, on the other hand, we can choose a constant δ irrespective of where we are in the interval I. In this sense, uniform continuity imposes a more stringent condition on the function. □

Example. The function f(x)=x2 is continuous on the entire R, but it is not uniformly continuous on R. To see this, let ε=2. If f(x) were uniformly continuous, we could choose some δ such that for all x,yR, |xy|<δ implies |x2y2|<2. Now, let us pick a sufficiently large natural number n such that 1n<δ (which is always possible), and let x=n+1n and y=n. Then |xy|=1n<δ, but |x2y2|=2+1n2>2, which is a contradiction. □

Example. Consider again the function f(x)=x2, but this time we restrict its domain to some finite closed interval [a,b]. Then, this function is uniformly continuous on [a,b]. Let c=max{|a|,|b|}. For any ε>0, let δ=ε2c. Then for all x,y[a,b], if |xy|<δ, noting |x|,|y|c,
|x2y2|=|xy||x+y|<δ|x+y|δ(|x|+|y|)δ2c=ε.

More generally, we have the following theorem.

Theorem

A continuous function on a closed interval is uniformly continuous.
Proof. We prove this by contradiction. Suppose the function f(x) that is continuous on the closed interval [a,b] is not uniformly continuous. Then, the following holds:
  • There exists some ε>0 such that, for all δ>0, there exists x,y[a,b] such that |xy|<δ and |f(x)f(y)|ε.
Now for each nN, let δ=1n, and there exist xn,yn[a,b] such that
|xnyn|<1n and |f(xn)f(yn)|ε.

Thus we can define sequences {xn} and {yn} bounded on [a,b].

  By the Bolzano-Weierstrass theorem, {xn} contains a subsequence {xnk} that converges to some α[a,b]. Using these indices n1,n2, in {xnk}, we can define a subsequence {ynk} of {yn}. But {ynk} contains yet another subsequence that converges to some β[a,b]. By reindexing, let us denote this converging subsequence by {ynk}. After this reindexing, {xnk} still converges to α (Theorem: a subsequence of a converging sequence converges to the same value.). Then xnkynk converges to αβ. However, for any k, by assumption, we have 1nk<xnkynk<1nk and nk as k so that αβ=0 or α=β. On the one hand, f(x) is continuous so that limkf(xnk)=limkf(ynk)=f(α). On the other hand, for any k, |f(xnk)f(ynk)|ε so that limk|f(xnk)f(ynk)|ε. Hence we have

0=|f(α)f(α)|=limk|f(xnk)f(ynk)|ε>0

which is a contradiction. ■

Comments

Popular posts from this blog

Birth process

Branching processes: Mean and variance

Informal introduction to formal logic