Next: Theorem 11 Up: The Asymptotic Frequency Distribution Previous: Theorem 9

Theorem 10

Suppose that fn(x) is a sequence of monotonic functions defined on [a,b] and which are either all increasing or all decreasing. Suppose further that f(x) is a function which is defined and continuous on [a,b] such that

\begin{displaymath}
\lim_{n\to\infty} f_n (x) = f(x), \qquad \text{for } x \in [a,b].\end{displaymath}

Then, fn(x) converges uniformly to f(x) on [a,b].

Proof: Suppose first that fn (x), $n = 1,2,3,\ldots$, are all monotonic increasing. Choose any $\epsilon \gt 0$. Since f(x) is continuous on a closed and bounded set, f(x) is uniformly continuous on [a,b] [Rudin (1953), p. 68, theorem 4.14]. Hence, there exists $\delta \gt 0$ such that for x, $x_0 \in [a,b]$, $\left\vert f(x_0) - f(x)
\right\vert < \epsilon/2$ if $\vert x-x_0\vert< \delta$. With each point $x \in
[a,b]$, associate the open set $(x-(\delta/4), x+(\delta/4))$. The aggregate of these sets forms an open covering of [a,b]. Then, by the Heine-Borel theorem [Rudin (1953), p. 30, theorem 2.34], there is a finite number of these intervals which cover [a,b]. These intervals will be denoted by $J_1, J_2, \ldots, J_m$. Let $I_i = J_i \cdot
[a,b]$ be the set of points common to both Ji and [a,b], where $i
= 1,2,\ldots, m$. Define x'i and x''i as the greatest lower bound and the least upper bound, respectively, of Ii. Now, x'i and x''i are both contained in [a,b], since [a,b] is closed. Lastly, set $I^c_i = \left[ x'_i, x''_i\right]$. Now, if $x \in
I^c_i$, then $\left\vert x - x'_i\right\vert < \delta$ and $\left\vert x - x''_i
\right\vert < \delta$ from the method of construction. Hence, $\left\vert
f(x) - f\left( x'_i\right)\right\vert < \epsilon/2$ and $\left\vert f(x) - f
\left( x''_i\right) \right\vert < \epsilon/2$, or

\begin{displaymath}
\begin{array}
{rl}
\displaystyle - \frac{\epsilon}2 & \displ...
 ...le < f(x) - f \left( x'_i
\right) < \frac\epsilon2. \end{array}\end{displaymath}

Since $\lim_{n\to\infty} f_n (x) = f(x)$ for every $x \in
[a,b]$, it follows that there exist N'i and N''i such that

\begin{displaymath}
\begin{array}
{r@{\quad}r}
\text{if} \quad n \gt N'_i, \quad...
 ... \left( x''_i \right) \right\vert <
\frac\epsilon2. \end{array}\end{displaymath}

Set $N_i = \max \left( N'_i, N''_i\right)$. Now, since fn (x) is monotonic increasing on [a,b],

 
 \begin{displaymath}
f_n \left( x'_i \right) \leq f_n (x) \leq f_n \left( x''_i \right)\end{displaymath} (43)

for $x \in
I^c_i$. It follows that

\begin{displaymath}
\begin{array}
{rl}
\displaystyle - \epsilon = - \frac\epsilo...
 ...right] <
 \frac\epsilon2 + \frac\epsilon2 = \epsilon\end{array}\end{displaymath}

or

\begin{displaymath}
\vert f_n (x) - f(x) \vert < \epsilon, \qquad \text{for } x \in I^c_i, \quad n
\gt N_i.\end{displaymath}

Set $N = \max N_i$, $i
= 1,2,\ldots, m$. Then, if n > N,

\begin{displaymath}
\vert f_n (x) - f(x)\vert < \epsilon\end{displaymath}

for every Ici and hence, for every value of x in [a,b]. This proves that fn (x) converges uniformly to f(x) in [a,b].

If the fn (x), $n = 1,2,3,\ldots$, are all monotonic decreasing on [a,b], then Eq. (43) becomes

\begin{displaymath}
f_n \left( x'_i \right) \geq f_n (x) \geq f_n \left( x''_i \right),\end{displaymath}

and as before,

\begin{displaymath}
\begin{array}
{rl}
\displaystyle - \epsilon = - \frac\epsilo...
 ...ght] 
 < \frac\epsilon2 + \frac\epsilon2 = \epsilon,\end{array}\end{displaymath}

\begin{displaymath}
\vert f_n (x) - f(x) \vert < \epsilon, \qquad \text{for } x \in I^c_i, \quad n
\gt N_i.\end{displaymath}

The rest of the proof is the same as previously given for the monotonic increasing case.


Next: Theorem 11 Up: The Asymptotic Frequency Distribution Previous: Theorem 9

Leon Borgman
3/10/1998