Tutorials › Measure Theory › Common Errors in Open and Compact Approximation

Lebesgue Measurable Sets and Regularity · Tutorial 142 of 798

Common Errors in Open and Compact Approximation

Use containment and measure identities to diagnose common errors in open and compact approximation of Lebesgue measurable sets.

Advanced 9 min read

What You'll Learn

  • Identify the correct containment direction for open and compact approximations
  • State one-sided approximation estimates using set differences
  • Explain why subtracting infinite measures is invalid
  • Distinguish a small one-sided difference from a small symmetric difference
  • Combine outer and inner approximations into an open-compact sandwich

Three Checks Before Using an Approximation

Regularity statements are easy to misapply when the set difference is written in the wrong direction, when a finite-measure hypothesis is silently dropped, or when one-sided control is mistaken for control of the symmetric difference. These are not merely notational slips: each can turn a valid estimate into a false conclusion. The reliable checks are to draw the containments, name the set whose measure is being bounded, and verify that any subtraction involves finite quantities.

Throughout, \(E,F,G\) denote Lebesgue measurable subsets of \(\mathbb{R}\), and \(m\) is Lebesgue measure on \((\mathbb{R},\mathcal{L},m)\). Open sets and compact sets are Borel, hence Lebesgue measurable. A set has finite measure when its measure is less than infinity; this does not mean that the whole measure space is finite. We use the regularity facts established earlier: if \(m(E)<\infty\), then for every \(\varepsilon>0\) there is an open \(G\supseteq E\) with \(m(G\setminus E)<\varepsilon\), and there is a compact \(K\subseteq E\) with \(m(E\setminus K)<\varepsilon\).

Definition: The symmetric difference of two sets \(A\) and \(B\) is \(A\,\triangle\,B=(A\setminus B)\cup(B\setminus A)\). Its two parts are disjoint. Thus it records points belonging to exactly one of the sets, not just points missing from one chosen set.

Containment Determines the Error Term

For an outer approximation, the open set contains the set being approximated: \(E\subseteq G\). The points added by the approximation are \(G\setminus E\). In particular, \(E\setminus G=\varnothing\), so bounding \(m(E\setminus G)\) gives no information about the outer error.

For an inner approximation, the compact set lies inside the set being approximated: \(K\subseteq E\). The omitted points are \(E\setminus K\). Here \(K\setminus E=\varnothing\), so bounding that difference says nothing about how much of \(E\) was left out.

Proposition: If \(A\subseteq B\) are measurable, then \(B\setminus A\) and \(A\) are disjoint and \(B=A\cup(B\setminus A)\). Consequently, \(m(B)=m(A)+m(B\setminus A)\). If \(m(A)<\infty\) and \(m(B\setminus A)<\infty\), this gives \(m(B)<\infty\) and \(m(B)-m(A)=m(B\setminus A)\). The subtraction formula is not asserted when both measures are infinite.

Proof. If \(x\in B\), then either \(x\in A\), or \(x\notin A\), in which case \(x\in B\setminus A\). Also, no point belongs to both \(A\) and \(B\setminus A\). This proves the disjoint union identity. Countable additivity of Lebesgue measure, applied to these two disjoint measurable sets, gives \(m(B)=m(A)+m(B\setminus A)\), with values in \([0,\infty]\). When both terms on the right are finite, ordinary subtraction is valid and gives the stated formula. If the terms are infinite, the identity remains valid as an extended-real equality, but subtracting one infinite quantity from another is undefined. \(\square\)

Worked Example: Finding the Outer and Inner Errors

Let \(E=[0,1]\), \(G=(-1/10,11/10)\), and \(K=[1/10,9/10]\). Check the containments and compute the one-sided errors and the symmetric difference \(G\,\triangle\,K\).

The endpoints show \(K\subseteq E\subseteq G\). The outer error is \(G\setminus E=(-1/10,0)\cup(1,11/10)\). Each interval has length \(1/10\), so \(m(G\setminus E)=1/10+1/10=1/5\). The inner error is \(E\setminus K=[0,1/10)\cup(9/10,1]\); its two pieces also have total measure \(1/10+1/10=1/5\).

Since \(K\subseteq G\), the symmetric difference is \(G\,\triangle\,K=G\setminus K\). Its disjoint pieces are \(G\setminus E\) and \(E\setminus K\). Therefore \(m(G\,\triangle\,K)=1/5+1/5=2/5\). Check: \(m(G)=11/10-(-1/10)=6/5\), while \(m(K)=9/10-1/10=4/5\); hence \(m(G\setminus K)=6/5-4/5=2/5\), agreeing with the direct decomposition.

A wrong calculation would use \(m(E\setminus G)=0\) to claim that \(G\) is close to \(E\). That difference is zero for every \(G\) containing \(E\), no matter how large \(G\) is. For example, if \(G=\mathbb{R}\), then \(E\setminus G=\varnothing\), but \(G\setminus E=\mathbb{R}\setminus[0,1]\) has infinite measure. The correction is to measure the added part \(G\setminus E\).

Finite Measure and Infinite Measure Are Not Interchangeable

The formula \(m(G)-m(E)=m(G\setminus E)\) is useful only when the subtraction is defined. For \(E\subseteq G\) with finite measures, it follows from the proposition. If both measures are infinite, the difference \(m(G)-m(E)\) is not a real number and cannot be used as an error estimate. The set difference \(G\setminus E\), however, may still have finite measure. Regularity can control that difference directly, including for some sets of infinite measure; it does not make infinite-minus-infinite meaningful.

There is a corresponding issue for compact inner approximations. Every compact subset of \(\mathbb{R}\) is bounded and has finite Lebesgue measure. Thus, if \(m(E)=\infty\), no compact \(K\subseteq E\) can satisfy \(m(E\setminus K)<\varepsilon\) for finite \(\varepsilon\): otherwise \(E=K\cup(E\setminus K)\) would have finite measure. For an infinite-measure set, inner approximation must instead be understood locally or through a different stated target, not as a globally small omitted part.

Worked Example: A Small Outer Error Does Not Make Infinite Measures Subtractable

Let \(E=[0,\infty)\) and \(G=(-1/10,\infty)\). Then \(E\subseteq G\), and \(G\setminus E=(-1/10,0)\), so \(m(G\setminus E)=1/10\). Both \(m(E)\) and \(m(G)\) are infinite. The small difference-set estimate is valid, but writing \(m(G)-m(E)=1/10\) is invalid: it would be the undefined expression \(\infty-\infty\).

For an inner compact set, take \(K=[0,5]\). This is compact and lies in \(E\), but \(E\setminus K=(5,\infty)\), which has infinite measure. Indeed, for every positive integer \(n\), the interval \((5,5+n)\) is contained in \(E\setminus K\) and has measure \(n\); hence \(m(E\setminus K)\ge n\) for every \(n\), so \(m(E\setminus K)=\infty\).

On the finite window \(E_{10}=[0,10]\), by contrast, set \(G_{10}=(-1/10,101/10)\) and \(K_{10}=[1/10,99/10]\). Then \(G_{10}\setminus E_{10}\) has length \(1/10+1/10=1/5\), and \(E_{10}\setminus K_{10}\) has length \(1/10+1/10=1/5\). The symmetric difference \(G_{10}\,\triangle\,K_{10}=G_{10}\setminus K_{10}\) has measure \(1/5+1/5=2/5\). Check: \(m(G_{10})=101/10+1/10=51/5\), and \(m(K_{10})=99/10-1/10=49/5\), whose difference is \(2/5\). These are estimates on the finite window; they do not imply a small global inner error for \(E=[0,\infty)\).

One-Sided Error Is Not Symmetric Error

For any measurable \(A,B\), the two pieces \(A\setminus B\) and \(B\setminus A\) are disjoint and their union is \(A\,\triangle\,B\). Therefore \(m(A\,\triangle\,B)=m(A\setminus B)+m(B\setminus A)\), with the value \(+\infty\) allowed. A bound on just one term does not bound their sum. If one set is contained in the other, the other term is empty, and then the one-sided error is exactly the symmetric-difference error. Without that containment, both directions must be controlled.

Worked Example: A Zero One-Sided Difference Can Hide a Large Error

Take \(A=(0,1)\) and \(B=(0,1)\cup(2,3)\). Then \(A\subseteq B\), so \(A\setminus B=\varnothing\) and \(m(A\setminus B)=0\). But \(B\setminus A=(2,3)\), which has measure \(1\). Thus \(A\,\triangle\,B=(2,3)\) and \(m(A\,\triangle\,B)=1\).

The mistaken inference “\(m(A\setminus B)=0\), therefore \(A\) and \(B\) are close in symmetric difference” ignores the other direction. The exact check is \(m(A\,\triangle\,B)=m(A\setminus B)+m(B\setminus A)=0+1=1\). To guarantee \(m(A\,\triangle\,B)<\varepsilon\), it is sufficient to bound both one-sided differences by quantities whose sum is less than \(\varepsilon\).

Putting Open and Compact Approximation Together

Theorem: If \(E\in\mathcal{L}\) and \(m(E)<\infty\), then for every \(\varepsilon>0\) there are an open set \(G\) and a compact set \(K\) such that \(K\subseteq E\subseteq G\) and \(m(G\,\triangle\,K)<\varepsilon\).

Proof. Apply outer regularity with tolerance \(\varepsilon/2\) to obtain an open \(G\supseteq E\) with \(m(G\setminus E)<\varepsilon/2\). Apply compact inner regularity with the same tolerance to obtain a compact \(K\subseteq E\) with \(m(E\setminus K)<\varepsilon/2\). These choices give \(K\subseteq E\subseteq G\), so \(K\subseteq G\) and \(G\,\triangle\,K=G\setminus K\). Moreover, \(G\setminus K=(G\setminus E)\cup(E\setminus K)\), a disjoint union: the first piece lies outside \(E\), and the second lies inside \(E\). Countable additivity therefore gives \(m(G\,\triangle\,K)=m(G\setminus E)+m(E\setminus K)<\varepsilon/2+\varepsilon/2=\varepsilon\). The strict final inequality follows because each of the two chosen bounds is strict. \(\square\)

This result also shows why the containment chain is valuable: it reduces the symmetric difference to a single set difference and divides the error budget between the outer and inner approximations. The finite-measure assumption is part of the inner approximation statement used here. It cannot be dropped while retaining a globally small \(m(E\setminus K)\) for compact \(K\) when \(m(E)=\infty\).

Common Error Checklist

Before accepting a regularity calculation, check the following points:

  • For an open outer approximation, verify \(E\subseteq G\) and estimate \(m(G\setminus E)\).
  • For a compact inner approximation, verify \(K\subseteq E\) and estimate \(m(E\setminus K)\).
  • Do not replace a set-difference estimate by subtraction of measures unless the relevant measures are finite.
  • For a symmetric-difference estimate, account for both \(A\setminus B\) and \(B\setminus A\), unless containment makes one empty.
  • When applying a finite-measure regularity statement, identify the set with finite measure; do not assume the entire space has finite measure.

Check Your Understanding

For each question, write the containment and the exact set difference before estimating its measure.

  1. If \(K\subseteq E\subseteq G\), which set difference is the outer error, and which is the inner error?
  2. Let \(A\subseteq B\) be measurable with \(m(A)=3\) and \(m(B\setminus A)=1/4\). What is \(m(B)\), and which additivity identity justifies the calculation?
  3. For \(E=[0,\infty)\) and \(K=[0,5]\), why is \(m(E\setminus K)\) not finite even though \(K\) is compact?
  4. Give two measurable sets for which one one-sided difference has measure zero but the symmetric difference has positive measure.
  5. If \(K\subseteq E\subseteq G\), express \(m(G\,\triangle\,K)\) as the sum of the outer and inner errors, assuming those errors are finite.