Next: Theorem 13 Up: The Asymptotic Frequency Distribution Previous: Corollary 11

Theorem 12

Let n be any positive integer greater than one. Let x0 be the greatest lower bound of the values of x satisfying the inequality

 
 \begin{displaymath}
1 - F (x+0) \leq \frac1n \leq 1 - F (x-0).\end{displaymath} (44)

Then, x0 also satisfies the inequality.

Proof: Since F(x) is monotonic increasing from $F(-\infty)
= 0$ to $F(+\infty) = 1$, it follows that there is at least one value of x satisfying Eq. (44). Assume that x0 is the greatest lower bound of such x and that x0 does not satisfy Eq. (44). It will be shown that this leads to a contradiction. If x0 is the greatest lower bound and does not satisfy Eq. (44), it follows that

 
 \begin{displaymath}
\frac1n < 1 - F (x_0 + 0).\end{displaymath} (45)

By Definition 8, every frequency distribution is right-continuous. Hence, F (x0 + 0) = F (x0), and Eq. (45) becomes

\begin{displaymath}
\frac1n < 1-F (x_0) \quad \text{or} \quad F(x_0) < 1 - \frac1n.\end{displaymath}

Choose B such that

\begin{displaymath}
F(x_0) < B < 1 - \frac1n.\end{displaymath}

Since F(x) is right-continuous at x = x0, there exists a $\delta \gt 0$ such that for $\vert x_0 - x_1 \vert < \delta$, x1 > x0,

\begin{displaymath}
\vert F (x_1) - F (x_0)\vert < B-F (x_0) \quad \text{or} \quad
F(x_1) < B < 1 - \frac1n.\end{displaymath}

It follows that

\begin{displaymath}
\frac1n < 1 - F (x_1).\end{displaymath}

But, x1 is any value such that x1 > x0 and $\vert x_1 - x_0\vert <
\delta$. It follows that x0 is not the greatest lower bound of the values of x satisfying Eq. (44). This contradiction establishes the theorem, since certainly

\begin{displaymath}
F (x_0-0) < F(x-0) \quad \text{and} \quad
\frac1n \leq 1 - F (x-0) < 1-F (x_0-0). \end{displaymath}

Combining results gives

\begin{displaymath}
1 -F (x_0+0) \leq \frac1n \leq 1 - F (x_0-0).\end{displaymath}

The theorem would not be true if the words ``greatest lower bound'' are replaced by ``least upper bound'', since this would require left continuity, a property which a frequency distribution does not necessarily possess at every x value.


Next: Theorem 13 Up: The Asymptotic Frequency Distribution Previous: Corollary 11

Leon Borgman
3/10/1998