Tutorials › Measure Theory › Finite-Interval Approximation in Measure

Lebesgue Measurable Sets and Regularity · Tutorial 138 of 798

Finite-Interval Approximation in Measure

Learn how outer regularity yields finite unions of bounded intervals whose symmetric-difference measure is arbitrarily small.

Advanced 9 min read

What You'll Learn

  • State finite-interval approximation in symmetric-difference measure.
  • Use outer regularity to place a measurable set inside an open set with small excess measure.
  • Decompose a finite-measure open set into countably many bounded intervals.
  • Truncate that decomposition and bound the total approximation error.
  • Compute exact errors in examples involving unbounded sets and null-set modifications.
  • Recognize why finite measure alone does not mean a set is bounded or a finite union of intervals.

Approximation by a Finite Union of Intervals

A Lebesgue measurable set can have a complicated shape: it need not be open, closed, or a union of finitely many intervals. Nevertheless, when its measure is finite, its membership pattern can be approximated in measure by a particularly simple set. The relevant error is the measure of the symmetric difference: points that belong to exactly one of the two sets. The approximation controls how much of the line is misclassified, not how close the sets are point by point.

All sets below lie in \(\mathbb{R}\), with Lebesgue sigma-algebra \(\mathcal{L}\) and Lebesgue measure \(m\). A finite union of bounded intervals means a union of finitely many bounded open intervals; the empty union is allowed. The set being approximated may be unbounded, as long as it is Lebesgue measurable and has finite measure.

Definition: For sets \(A,B\subseteq\mathbb{R}\), their symmetric difference is \(A\,\triangle\,B=(A\setminus B)\cup(B\setminus A)\). A set \(U\) approximates \(E\) in symmetric-difference measure with error less than \(\varepsilon\) if \(m(E\,\triangle\,U)<\varepsilon\).

The key input is outer regularity for finite-measure Lebesgue measurable sets: for each \(\delta>0\), there is an open set \(G\supseteq E\) such that \(m(G)<m(E)+\delta\). Since \(E\) is measurable and has finite measure, this also gives \(m(G\setminus E)=m(G)-m(E)<\delta\). Outer regularity is established in the earlier material on Lebesgue measurable sets; the argument here explains how to turn its open cover into a finite union of bounded intervals.

Why an Open Set Can Be Truncated

Lemma: If \(G\subseteq\mathbb{R}\) is open and \(m(G)<\infty\), then \(G\) is a countable disjoint union of bounded open intervals. For every \(\eta>0\), some finite union \(U\) of those intervals satisfies \(m(G\setminus U)<\eta\).

Proof. For each \(x\in G\), take the union of all open intervals containing \(x\) and contained in \(G\). This union is an open interval: any two of its points lie in intervals containing \(x\), so the intervals overlap and their union contains every point between those two points. The resulting maximal intervals are either equal or disjoint, and together cover \(G\). Each nonempty such interval contains a rational number. Assigning to each interval the first rational it contains in a fixed enumeration of \(\mathbb{Q}\) shows that there are at most countably many intervals. None can be unbounded, since every unbounded interval has infinite Lebesgue measure, contrary to \(m(G)<\infty\).

Write the components as \(I_1,I_2,\ldots\), with a finite list if there are only finitely many. Countable additivity gives \(m(G)=\sum_j m(I_j)<\infty\). If the list is finite, take \(U=G\). If it is infinite, convergence of this nonnegative series implies that for some \(N\), \(\sum_{j>N}m(I_j)<\eta\). Set \(U=\bigcup_{j=1}^{N}I_j\). The intervals are disjoint, so \(m(G\setminus U)=\sum_{j>N}m(I_j)<\eta\), as required. If \(G\) is empty, choose \(U\) empty. \(\square\)

The Finite-Interval Approximation Theorem

Theorem: Let \(E\in\mathcal{L}\) satisfy \(m(E)<\infty\). For every \(\varepsilon>0\), there is a finite union \(U\) of bounded open intervals such that \(m(E\,\triangle\,U)<\varepsilon\).

Proof. Fix \(\varepsilon>0\) and put \(\delta=\varepsilon/2\). By outer regularity, choose an open \(G\supseteq E\) with \(m(G)<m(E)+\delta\). Both measures on the right are finite, and \(E\) is measurable, so \(m(G\setminus E)=m(G)-m(E)<\delta\). In particular, \(m(G)<\infty\). Apply the lemma with \(\eta=\delta\) to choose a finite union \(U\) of bounded open intervals contained in \(G\) such that \(m(G\setminus U)<\delta\).

Because \(E\subseteq G\), every point of \(E\setminus U\) lies in \(G\setminus U\). Because \(U\subseteq G\), every point of \(U\setminus E\) lies in \(G\setminus E\). The two parts of the symmetric difference are disjoint, so

$$ m(E\,\triangle\,U) =m(E\setminus U)+m(U\setminus E) \le m(G\setminus U)+m(G\setminus E) <\delta+\delta =\varepsilon. $$

This proves the assertion for every positive \(\varepsilon\), including when \(m(E)=0\). In that case the same argument applies; alternatively, the empty union has error \(m(E)=0\). \(\square\)

The proof separates two sources of error. The open set \(G\) may include points not in \(E\), but outer regularity makes this excess small. Then \(U\) discards all but finitely many components of \(G\), with small discarded measure. The choice \(\delta=\varepsilon/2\) allocates half the error to each step. More generally, the two tolerances can be chosen separately as any positive numbers whose sum is less than \(\varepsilon\).

Worked Applications

Worked Example: A Finite-Measure Set Spread Across the Line

For integers \(n\ge1\), let \(I_n=(2n,\,2n+2^{-n})\), and set \(E=\bigcup_{n=1}^{\infty}I_n\). The intervals are disjoint: \(I_n\) ends before \(2n+1\), while \(I_{n+1}\) starts at \(2n+2\). Each is bounded, but \(E\) is unbounded. Countable additivity and the geometric series give

$$ m(E)=\sum_{n=1}^{\infty}m(I_n) =\sum_{n=1}^{\infty}2^{-n} =1. $$

Take \(U=\bigcup_{n=1}^{4}I_n\). Since \(U\subseteq E\), the symmetric difference is exactly the omitted tail, and disjointness gives

$$ m(E\,\triangle\,U)=m(E\setminus U) =\sum_{n=5}^{\infty}2^{-n} =\frac{2^{-5}}{1-2^{-1}} =\frac{1}{16}. $$

Check: the first four interval lengths add to \(2^{-1}+2^{-2}+2^{-3}+2^{-4}=\frac12+\frac14+\frac18+\frac1{16}=\frac{15}{16}\). Adding the tail \(\frac1{16}\) gives \(m(E)=1\). Also, \(\frac1{16}<\frac1{10}\), so these four intervals give an approximation with error less than \(\frac1{10}\), despite \(E\) being unbounded.

Worked Example: Changing Membership on a Countable Set

Let \(E=[0,1]\setminus\mathbb{Q}\), the irrational points in \([0,1]\), and choose \(U=(0,1)\). This is already a single bounded open interval. Every point of \(E\) lies strictly between \(0\) and \(1\), so \(E\setminus U=\varnothing\). Conversely, \(U\setminus E=(0,1)\cap\mathbb{Q}\). The rationals are countable and hence have Lebesgue measure zero. Therefore

$$ m(E\,\triangle\,U) =m(E\setminus U)+m(U\setminus E) =0+0=0. $$

Check: the interval \(U\) has measure \(1-0=1\), and removing the countable set \([0,1]\cap\mathbb{Q}\) does not change measure, so \(m(E)=1=m(U)\). The zero symmetric-difference measure is consistent with these equal measures. The sets are not equal: \(U\) contains rational points, whereas \(E\) does not. The approximation concerns measure, not exact membership.

Worked Example: Approximating the Complement of the Cantor Set

Let \(C\subseteq[0,1]\) be the middle-third Cantor set, and let \(E=[0,1]\setminus C\). The construction of \(C\) removes intervals with total length \(\sum_{k=1}^{\infty}2^{k-1}3^{-k}=1\), so \(m(C)=0\). Choose \(U=(0,1)\). Since \(C\) contains \(0\) and \(1\), every point of \(E\) is in \((0,1)\); hence \(E\setminus U=\varnothing\). The other difference is \(U\setminus E=C\cap(0,1)\), a subset of a null set. Thus

$$ m(E\,\triangle\,U)=m(C\cap(0,1))=0. $$

Check: \(m(U)=1\), and \(E=[0,1]\setminus C\) has measure \(m([0,1])-m(C)=1-0=1\). The two sets differ by the Cantor set's interior points, but that difference has measure zero. In particular, the theorem does not assert that an approximating union must preserve the fine structure of \(E\).

What the Approximation Does—and Does Not—Say

For finite-measure sets, symmetric-difference measure gives a useful way to compare sets: \(m(E\,\triangle\,U)\) is the total measure of points whose membership changes. The theorem says that finite unions of bounded intervals can achieve arbitrarily small error in this sense. It does not say that \(E\) itself is a finite union of intervals, that \(U\subseteq E\), or that every point of \(E\) is close to some point of \(U\). The approximating intervals may include some points outside \(E\), while omitting other points of \(E\).

A common mistake is to infer boundedness from finite measure and then assume an open cover is already a finite union. Here is a concrete correction to both steps. In the first example, \(m(E)=1\), but \(E\) is unbounded because it contains points in intervals starting at \(2n\) for arbitrarily large \(n\). Also, taking the entire open set \(G=E\) does not give a finite union: it has infinitely many components. Taking only the first four components gives a finite union, but its error is not zero; the omitted lengths sum to \(\frac1{16}\). The correct argument controls this tail rather than pretending it vanishes.

It is also important that the theorem assumes \(E\) is Lebesgue measurable and has finite measure. Outer regularity in the form used above provides an open cover with small excess for such a set; the proof does not establish the same assertion for arbitrary nonmeasurable sets. The finiteness hypothesis ensures the open cover can be chosen with finite measure, so its component lengths form a convergent series that can be truncated.

Check Your Understanding

For each question, distinguish the set-theoretic difference from its measure.

  1. Why does \(m(G)<\infty\) rule out an unbounded interval as a component of an open set \(G\subseteq\mathbb{R}\)?
  2. In the proof of the theorem, which two sets contain \(E\setminus U\) and \(U\setminus E\), respectively?
  3. For \(E=\bigcup_{n\ge1}(2n,2n+2^{-n})\), compute the error when \(U\) consists of the first \(N\) intervals.
  4. Can two different sets have symmetric-difference measure zero? Give an example from the tutorial and compute that measure.
  5. Which step in the proof uses finite measure to ensure that only finitely many intervals are needed for a prescribed error?