Tutorials › Measure Theory › Open Covers with Arbitrarily Small Excess

Lebesgue Outer Measure on R · Tutorial 111 of 798

Open Covers with Arbitrarily Small Excess

A countable interval cover of finite total length can be replaced by an open-interval cover whose total length increases by less than any chosen positive error.

Intermediate 9 min read

What You'll Learn

  • Expand bounded intervals to open intervals while retaining every point of the original interval.
  • Allocate a total error across a countable family of intervals.
  • Prove that the enlarged cover has total length less than the original total plus the prescribed error.
  • Handle singleton intervals and covers with finite total length.
  • Explain why open interval covers give the same Lebesgue outer measure as general interval covers.
  • Identify common mistakes involving endpoints and unallocated errors.

Why Enlarge a Cover?

In the definition of Lebesgue outer measure on \(\mathbb{R}\), a set is covered by countably many intervals and the total length of the intervals is made as small as possible. It is often useful to have the covering intervals open as well. An interval that is closed or half-open cannot usually be replaced by its interior: that can omit one or both endpoints. The useful replacement is instead a slightly larger open interval. The key is to distribute the allowed increase in length across the intervals so that the total increase remains small, even for a countable cover.

Throughout, \(E\subseteq\mathbb{R}\), and \(m^*\) denotes Lebesgue outer measure on \(\mathbb{R}\). No measurability assumption on \(E\) is made. An interval cover of \(E\) is a finite or countable family of intervals \((I_n)\) such that \(E\subseteq\bigcup_n I_n\). Write \(\ell(I)\) for the length of an interval \(I\): it is the difference of its supremum and infimum when these are finite, \(+\infty\) for an unbounded interval, and \(0\) for the empty interval. In particular, a singleton has length \(0\). The total length of a countable cover is the nonnegative series \(\sum_n\ell(I_n)\).

Definition: An open-interval cover of \(E\subseteq\mathbb{R}\) is a finite or countable family of open intervals whose union contains \(E\). The interval-cover definition of Lebesgue outer measure is \(m^*(E)=\inf\{\sum_n\ell(I_n): E\subseteq\bigcup_n I_n,\ I_n\text{ intervals}\}\), with the infimum taken in \([0,\infty]\).

Enlarging One Interval

Lemma: If \(I\subseteq\mathbb{R}\) is a nonempty interval of finite length and \(\delta>0\), there is an open interval \(J\) containing \(I\) such that \(\ell(J)=\ell(I)+\delta\).

Proof. Since \(I\) is nonempty and has finite length, its endpoints \(a=\inf I\) and \(b=\sup I\) are finite, and \(\ell(I)=b-a\). Define \(J=(a-\delta/2,b+\delta/2)\). For every \(x\in I\), the definitions of infimum and supremum give \(a\le x\le b\), so \(a-\delta/2<x<b+\delta/2\), and therefore \(x\in J\). The interval \(J\) is open, and its length is \((b+\delta/2)-(a-\delta/2)=b-a+\delta=\ell(I)+\delta\). This also covers the degenerate case \(a=b\), when \(I\) is a singleton and \(J\) has length \(\delta\). \(\square\)

The lemma gives an exact increase for one interval. For a countable cover, assigning the same positive increase to every interval would generally produce an infinite total increase. Instead, the individual increases must have a finite sum smaller than the error we are allowed.

The Countable Open-Cover Construction

Theorem: Suppose \(E\subseteq\mathbb{R}\) has a finite-total-length interval cover \((I_n)_{n\ge1}\), so that \(E\subseteq\bigcup_{n\ge1}I_n\) and \(S=\sum_{n\ge1}\ell(I_n)<\infty\). For every \(\varepsilon>0\), there is an open-interval cover \((J_n)\) of \(E\) with \(\sum_n\ell(J_n)<S+\varepsilon\).

Proof. For each index \(n\ge1\), assign the positive amount \(\delta_n=\varepsilon/2^{n+1}\). The geometric series has sum \(\sum_{n=1}^{\infty}\delta_n=\varepsilon/2\). Since \(S<\infty\), no \(I_n\) can be unbounded: an unbounded interval has infinite length and would make \(S=\infty\). For every nonempty \(I_n\), apply the lemma with \(\delta=\delta_n\), obtaining an open interval \(J_n\supseteq I_n\) with \(\ell(J_n)=\ell(I_n)+\delta_n\). If \(I_n\) is empty, omit it from the cover; it contributes neither points nor length. The resulting open intervals cover \(E\), because every point covered by an original nonempty interval remains in its enlargement. For the total length, nonnegative series add term by term, and hence

$$ \sum_{n:\,I_n\ne\varnothing}\ell(J_n) = \sum_{n:\,I_n\ne\varnothing}\ell(I_n) + \sum_{n:\,I_n\ne\varnothing}\delta_n \le S+\frac{\varepsilon}{2} <S+\varepsilon. $$

This proves the assertion. If the original cover is finite, the same construction applies to its indices; the sum of the assigned increases is then no larger than \(\varepsilon/2\). \(\square\)

Worked Example: Enlarging a Finite Cover of an Interval

Consider \(E=[0,1]\) and the two intervals \(I_1=[-1/4,1/2]\) and \(I_2=[1/3,5/4]\). The first covers \([0,1/2]\) and the second covers \([1/3,1]\), so together they cover \(E\). Their lengths are \(\ell(I_1)=1/2-(-1/4)=3/4\) and \(\ell(I_2)=5/4-1/3=11/12\). Thus the original total is \(3/4+11/12=9/12+11/12=5/3\).

Take \(\varepsilon=1/5\). The assigned increases are \(\delta_1=\varepsilon/2^2=1/20\) and \(\delta_2=\varepsilon/2^3=1/40\). Expanding each interval by half its assigned increase at each end gives

$$ J_1=\left(-\frac{11}{40},\frac{21}{40}\right), \qquad J_2=\left(\frac{77}{240},\frac{101}{80}\right). $$

Indeed, the endpoints of \(J_1\) are \(-1/4-1/40=-11/40\) and \(1/2+1/40=21/40\). Those of \(J_2\) are \(1/3-1/80=77/240\) and \(5/4+1/80=101/80\). Both open intervals contain their corresponding original intervals, so they still cover \([0,1]\). Their lengths are \(\ell(J_1)=21/40-(-11/40)=32/40=4/5\) and \(\ell(J_2)=101/80-77/240=303/240-77/240=113/120\). The new total is \(4/5+113/120=96/120+113/120=209/120\). The original total \(5/3=200/120\), so the increase is \(9/120=3/40<1/5\), as required.

Check: The first new interval extends from \(-11/40<0\) to \(21/40>1/2\), and the second extends from \(77/240<1/3\) to \(101/80>5/4\). Thus neither enlargement loses an endpoint of its original interval.

Worked Example: A Countable Cover with Finite Total Length

For \(n\ge1\), let \(I_n=[0,3^{-n}]\). Their union contains \([0,1/3]\), since \(I_1=[0,1/3]\) is already one member of the cover. The total length is the geometric series \(\sum_{n=1}^{\infty}3^{-n}=(1/3)/(1-1/3)=1/2\).

Choose \(\varepsilon=1/3\), so the theorem assigns \(\delta_n=(1/3)/2^{n+1}=1/(3\cdot2^{n+1})\). The open enlargement is

$$ J_n=\left(-\frac{1}{3\cdot2^{n+2}},\ 3^{-n}+\frac{1}{3\cdot2^{n+2}}\right). $$

Its left endpoint is negative, and its right endpoint is strictly larger than \(3^{-n}\); hence \(J_n\) contains every point of \(I_n\). By the lemma, \(\ell(J_n)=3^{-n}+\delta_n\). Summing the two geometric series gives

$$ \sum_{n=1}^{\infty}\ell(J_n) = \sum_{n=1}^{\infty}3^{-n} + \sum_{n=1}^{\infty}\frac{1}{3\cdot2^{n+1}} = \frac12+\frac13\cdot\frac{1/4}{1-1/2} = \frac12+\frac16 = \frac23. $$

The increase is \(2/3-1/2=1/6<1/3\). As a direct check on the first interval, \(\delta_1=1/12\), so \(J_1=(-1/24,1/3+1/24)=(-1/24,3/8)\), which has length \(3/8+1/24=10/24=5/12\). The formula also gives \(\ell(J_1)=1/3+1/12=5/12\).

Worked Example: Expanding a Degenerate Interval

Let \(E=\{2\}\), covered by the single interval \(I_1=\{2\}\). Its length is \(0\). With \(\varepsilon=1/5\), the theorem’s allocation for the first index is \(\delta_1=\varepsilon/2^2=1/20\). The lemma gives \(J_1=(2-1/40,2+1/40)\), whose length is \(1/40+1/40=1/20\). It contains \(2\), and the total length \(1/20\) is strictly less than the allowed error \(1/5\).

Check: The length is exactly the assigned increase, \(0+\delta_1=1/20\); the point \(2\) lies strictly between the two endpoints.

Why Open Covers Compute the Same Outer Measure

Let \(m^*_{\mathrm{open}}(E)\) denote the infimum of the total lengths of open-interval covers of \(E\), with value \(+\infty\) if there is no such cover of finite total length. Because every open interval is an interval, the definition of \(m^*\) immediately gives \(m^*(E)\le m^*_{\mathrm{open}}(E)\). For the reverse inequality, if \(m^*(E)=+\infty\), then there cannot be an open cover of finite total length, since it would also be an interval cover; so both infima are infinite. If \(m^*(E)<\infty\), take any \(\eta>0\). The defining property of an infimum gives an interval cover with total length less than \(m^*(E)+\eta/2\). Apply the theorem with error \(\eta/2\); the resulting open cover has total length less than \(m^*(E)+\eta\). Since this holds for every \(\eta>0\), \(m^*_{\mathrm{open}}(E)\le m^*(E)\). Therefore the two infima agree. This does not assert that either infimum is attained by a cover.

The finite-total-length hypothesis is important to the conversion theorem. A cover containing an unbounded interval has infinite total length; assigning a finite enlargement to that interval cannot make its length finite. In contrast, a cover with finite total length consists only of bounded nonempty intervals and empty intervals, so the endpoint construction applies to every interval that needs to cover a point.

Common Errors and Their Corrections

Giving every interval the full error. For the countable family \(I_n=[0,3^{-n}]\), suppose one enlarges every interval by \(1/5\). Then \(\ell(J_n)=3^{-n}+1/5\), and the sum of these lengths is infinite because the partial sums include \(N\) copies of \(1/5\), giving a contribution \(N/5\) for every \(N\). This does not produce a finite-total-length cover. The correction is to choose increases \(\delta_n\) whose series is bounded by the total error, as in \(\delta_n=\varepsilon/2^{n+1}\).

Replacing a closed interval by its interior. The interval \((0,1)\) does not cover \([0,1]\): it omits both \(0\) and \(1\). The correction is to expand beyond the endpoints, for example replacing \([0,1]\) with \((-\delta/2,1+\delta/2)\), whose length is \(1+\delta\) and which contains the entire closed interval.

In both corrections, the goal is not to find an open cover with exactly the original total length. It is to retain every covered point while controlling the total increase. The countable allocation works because the sum of all assigned increases is itself controlled, not because any individual interval is necessarily enlarged by a negligible amount.

Check Your Understanding

Use the interval-enlargement lemma and the countable allocation argument to justify each answer.

  1. For \(I=[-2,3]\) and \(\delta=1/4\), write an open interval containing \(I\) whose length is \(\ell(I)+\delta\).
  2. For a countable cover indexed by \(n\ge1\), verify that the assigned increases \(\delta_n=\varepsilon/2^{n+1}\) sum to \(\varepsilon/2\).
  3. Explain why a countable cover with finite total length cannot include a nonempty unbounded interval.
  4. For \(I_n=[0,4^{-n}]\), compute the total original length and explain why enlarging every interval by the same positive amount gives an infinite total length.
  5. Why does replacing \([a,b]\) by \((a,b)\) fail to preserve a cover that depends on the endpoints?