Tutorials › Measure Theory › Why Covering Infima Need Not Be Attained

Lebesgue Outer Measure on R · Tutorial 112 of 798

Why Covering Infima Need Not Be Attained

Learn how covers can approach the least possible total length without any one cover attaining it.

Intermediate 9 min read

What You'll Learn

  • Distinguish an infimum of cover lengths from a minimum.
  • Compute explicit open-interval covers whose lengths approach a bounded interval’s length.
  • Prove that no countable open-interval cover of a nondegenerate closed interval attains that length.
  • Compare closed-interval covers with an open interval covered by itself.
  • Identify why a limiting cover need not cover the original set.

Infimum Does Not Mean Minimum

In the interval-cover definition of Lebesgue outer measure, we take the infimum of the total lengths of covers. An infimum is a lower bound that can be approached as closely as desired; it need not be the length of any single cover. The distinction is especially visible for a closed interval: open intervals can cover it with total lengths approaching its length, but no countable open-interval cover has total length exactly that length.

Throughout this tutorial, \(m^*\) denotes Lebesgue outer measure on \(\mathbb{R}\), defined for every set \(E\subseteq\mathbb{R}\); no measurability assumption on \(E\) is needed. A cover here means a finite or countable family of open intervals whose union contains \(E\). The length of a bounded open interval \((u,v)\), where \(u<v\), is \(v-u\); an unbounded interval has infinite length. The total length of a cover is the sum of its interval lengths, with \(+\infty\) allowed. The defining infimum is

$$ m^*(E)=\inf\left\{\sum_k (v_k-u_k):\ E\subseteq\bigcup_k(u_k,v_k)\right\}. $$

For an interval \(I\) of finite length, the length lower bound for interval covers says that any countable interval cover of \(I\) has total length at least the length of \(I\). In particular, this gives a lower bound for every cover used in the definition above. The question in this tutorial is whether a cover with exactly that lower-bound length must exist. For closed intervals, it does not.

Explicit Covers Approaching the Length

Worked Example: Covers of the Closed Interval [2, 5]

For each positive integer \(n\), consider the open interval \(J_n=(2-1/n,5+1/n)\). Its left endpoint is less than \(2\), and its right endpoint is greater than \(5\), so every \(x\in[2,5]\) lies in \(J_n\). Thus \(J_n\) is a cover of \([2,5]\).

The length of this cover is the length of its one interval:

$$ (5+1/n)-(2-1/n)=3+2/n. $$

For \(n=1\), the length is \(3+2=5\). For \(n=2\), it is \(3+1=4\). For \(n=4\), it is \(3+1/2=3.5\). In general, \(3+2/n\) tends to \(3\) as \(n\) tends to infinity. Each of these covers has length greater than \(3\), while their lengths approach \(3\). The interval’s length is \(5-2=3\), so the length lower bound and these covers give \(m^*([2,5])=3\).

Check: at \(n=4\), \(J_4=(1.75,5.25)\), which contains both endpoints \(2\) and \(5\), and its length is \(5.25-1.75=3.5\), agreeing with \(3+2/4=3.5\).

This calculation determines the infimum, but the fact that the cover lengths converge to \(3\) does not produce a cover of length \(3\). The intervals \(J_n\) are covers at finite \(n\); their endpoint limits give \((2,5)\), which omits the endpoints of \([2,5]\). The next result rules out not just this particular limiting interval, but every possible countable open-interval cover of the closed interval.

Why No Open Cover Attains the Infimum

Theorem: Let \(a,b\in\mathbb{R}\) with \(a<b\). For every finite or countable cover of \([a,b]\) by open intervals, the total length is strictly greater than \(b-a\). Consequently, \(m^*([a,b])=b-a\), but no such cover attains this infimum.

Proof. The length lower bound gives \(m^*([a,b])\ge b-a\). The single open interval \((a-\varepsilon/2,b+\varepsilon/2)\), for any \(\varepsilon>0\), covers \([a,b]\) and has length \(b-a+\varepsilon\). Since this holds for every \(\varepsilon>0\), the infimum is at most \(b-a\). Hence \(m^*([a,b])=b-a\).

It remains to prove that no cover has total length exactly \(b-a\). Let \(\{I_k\}\) be any finite or countable open-interval cover of \([a,b]\). The closed bounded interval \([a,b]\) is compact, so the open cover has a finite subcover \(I_1,\ldots,I_N\). Let \(U=I_1\cup\cdots\cup I_N\). Since \(a\in U\) and \(U\) is open, there is \(r_a>0\) such that \((a-r_a,a+r_a)\subseteq U\). Since \(b\in U\) and \(U\) is open, there is \(r_b>0\) such that \((b-r_b,b+r_b)\subseteq U\). Choose \(\delta=\min(r_a,r_b)/2>0\). The intervals just found cover the portions of \((a-\delta,b+\delta)\) outside \([a,b]\), and \(U\) covers all of \([a,b]\). Thus \(I_1,\ldots,I_N\) cover \((a-\delta,b+\delta)\).

By the length lower bound, the sum of the lengths of these finitely many intervals is at least the length of the interval they cover, namely \(b-a+2\delta\). The total length of the original cover is at least the sum for this finite subcover, because all interval lengths are nonnegative. Therefore its total length is at least \(b-a+2\delta>b-a\). This proves strict inequality for every cover. As the infimum is \(b-a\), no cover attains it. \(\square\)

Worked Example: A Two-Interval Cover of [0, 1]

This example shows that covers approaching the infimum need not consist of one interval. For each positive integer \(n\), set \(A_n=(-1/n,1/2+1/n)\) and \(B_n=(1/2,1+1/n)\). If \(x\in[0,1/2]\), then \(-1/n<x\le1/2<1/2+1/n\), so \(x\in A_n\). If \(x\in(1/2,1]\), then \(1/2<x\le1<1+1/n\), so \(x\in B_n\). Hence \(A_n\) and \(B_n\) cover \([0,1]\), including both endpoints.

The two lengths are

$$ |A_n|=(1/2+1/n)-(-1/n)=1/2+2/n,\qquad |B_n|=(1+1/n)-1/2=1/2+1/n. $$

The total cover length is \(1+3/n\). For \(n=3\), the lengths are \(1/2+2/3=7/6\) and \(1/2+1/3=5/6\), with total \(2\). For \(n=6\), they are \(1/2+1/3=5/6\) and \(1/2+1/6=2/3\), with total \(3/2\). As \(n\) increases, \(1+3/n\) tends to \(1\), the length of \([0,1]\). The length lower bound therefore gives \(m^*([0,1])=1\), and the theorem shows no open-interval cover attains \(1\).

Check: for \(n=6\), \(A_6=(-1/6,2/3)\) and \(B_6=(1/2,7/6)\). The point \(0\) lies in \(A_6\), the point \(1\) lies in \(B_6\), and every point between them is in at least one of these intervals. Their lengths sum to \(2/3-(-1/6)+7/6-1/2=5/6+2/3=3/2\), as calculated.

Worked Example: An Open Interval Can Attain Its Infimum

The nonattainment result for closed intervals does not say that every interval’s covering infimum fails to be attained. Consider \(E=(2,5)\). The interval \((2,5)\) itself is an open-interval cover of \(E\), with length \(5-2=3\). Conversely, if a countable family of open intervals covers \((2,5)\), then it covers \([2+\eta,5-\eta]\) for every \(0<\eta<3/2\). The length lower bound gives total cover length at least \((5-\eta)-(2+\eta)=3-2\eta\). Letting \(\eta\) decrease to \(0\), the total length is at least \(3\). Therefore \(m^*((2,5))=3\), and the cover consisting of \((2,5)\) attains that infimum.

Check: the single covering interval has length \(5-2=3\), and the lower bound \(3-2\eta\) approaches \(3\) as \(\eta\) decreases to \(0\). Thus the infimum is \(3\) and this particular cover reaches it.

A Common Mistake and Its Correction

A tempting but incorrect calculation is: “The interval \((2,5)\) has length \(3\), so it is a cover of \([2,5]\) with the minimum possible length.” Its length calculation is correct, but its membership claim is not: \(2\notin(2,5)\) and \(5\notin(2,5)\). The interval is a cover of the open interval \((2,5)\), not of the closed interval \([2,5]\).

Expanding the endpoints repairs the cover: \((2-\varepsilon/2,5+\varepsilon/2)\) contains \([2,5]\) and has length \(3+\varepsilon\). This shows that lengths can be made arbitrarily close to \(3\) from above. It does not show that one can set \(\varepsilon=0\), because that would return to \((2,5)\), which misses the endpoints. The theorem proves that every open-interval cover of \([2,5]\), not only this family of expanded intervals, has length strictly greater than \(3\).

The same distinction also handles the degenerate closed interval \([a,a]=\{a\}\). The intervals \((a-1/n,a+1/n)\) cover it and have lengths \(2/n\), so \(m^*(\{a\})=0\). But any open interval containing \(a\) has positive length, and any cover of \(\{a\}\) contains at least one such interval. Thus no cover has total length \(0\). The infimum is still not attained, even though the interval has length zero.

The practical point is that an infimum describes the best lower bound for all admissible covers; it does not promise an optimal cover. To prove that a particular cover achieves an infimum, one must exhibit a cover with that total length and separately show that no cover can do better. For closed intervals, the lower bound is exact as an infimum, while the open neighborhoods forced at the endpoints prevent equality for any individual cover.

Check Your Understanding

Use the definition of outer measure and distinguish carefully between a cover and a sequence of cover lengths.

  1. For \(a<b\), compute the length of \((a-1/n,b+1/n)\) and explain why these covers show \(m^*([a,b])\le b-a\).
  2. Why does the fact that a sequence of cover lengths tends to \(b-a\) not itself produce a cover of \([a,b]\) with length \(b-a\)?
  3. Does the interval \((a,b)\) attain the covering infimum for the set \((a,b)\)? Give both the cover and the lower-bound argument.
  4. For the family \(A_n,B_n\) covering \([0,1]\), calculate the total length when \(n=4\) and verify that both endpoints are covered.
  5. Explain why every open-interval cover of the singleton \(\{a\}\) has positive total length even though \(m^*(\{a\})=0\).