# Lebesgue measurable sets.

The following sets meet the criteria to be Lebesgue measurable:

- Every open set is Lebesgue measurable.
- A countable union of Lebesgue measurable sets is Lebesgue measurable.
- Every closed set is Lebesgue measurable.
- The complement \( \mathbb{R}^d \setminus E \) of a Lebesgue measurable set \( E \) is Lebesgue measurable.
- A countable intersection of Lebesgue measurable sets is Lebesgue measurable.

Two others are:

- Every set of Lebesgue outer measure zero is measurable. These sets are
called
*null sets*. - The empty set \( \emptyset \) is Lebesgue measurable.

The proofs are on the reverse side, along with a repeat of the definition of Lebesgue measurability.

Definition recap.

### Lebesgue measurability. Definition.

A set \( E \subset \mathbb{R}^d \) is said to be
*Lebesgue measurable* iff for every real
\( \varepsilon > 0 \)
there exists exists an open set \( U \subset \mathbb{R}^d \) containing
\( E \) such that \( m^*(U \setminus E) \le \varepsilon \). If \( E \) is
Lebesgue measurable, we refer to \( m(E) := m^*(E) \) as the
*Lebesgue measure* of \( E \).

The proofs are below. We start with the easier ones.

### Every set with Lebesgue outer measure zero is measurable. Proof.

Let \( E \subset \mathrm{R}^d \) be a set with \( m^*(E) = 0 \). Recall that outer regularity allows allows us to choose, for any \( \varepsilon > 0 \), an open set \( \mathcal{O} \) that contains \( E \) and has measure \( m^* (\mathcal{O}) < m^*(E) + \varepsilon \). As \( m^*(E) = 0 \), this means \( m^*(\mathcal{O}) < \varepsilon \). We are free to choose \( \varepsilon \) and so, the measurability criteria above is easily met.

### The empty set \( \emptyset \) is Lebesgue measurable. Proof.

This follows from the above proposition. Alternatively, repeat the idea of the previous proof for the specific case of \( \emptyset \).

### 1. Every open set is Lebesgue measurable. Proof.

This proposition it follows directly from the definition. Any open set has itself as a set which can be used to satisfy the criteria.

### 2. A countable union of Lebesgue measurable sets is Lebesgue measurable. Proof.

This proof uses a classic application of the \( \frac{\varepsilon}{2^n} \) trick. Let \( E = \cup_{i=1}^{\infty} E_i \) be the countable union of measurable sets, \( E_1, E_2, ... \). Let \( \varepsilon > 0 \) be a real. For every \( E_i \), choose an open set \( \mathcal{O}_i \) with \( E_i \subset \mathcal{O}_i \) and \( m^*(O_i - E_i) < \frac{\varepsilon}{2^i} \). Then consider the sum of these open sets: \( \mathcal{O} = \cup_{i=1}^{\infty} \mathcal{O}_i \). \( \mathcal{O} \) is open, \( E \subset \mathcal{O} \) and \( \mathcal{O} - E \subset \cup_{i=1}^{\infty} \mathcal{O}_i - E_i \). By monotonicity and sub-additivity we have:

The reasoning behind the next 2 propositions is a bit more involved.

### 3. Every closed set is Lebesgue measurable. Proof.

Proof essence: consider a closed compact set. We can cover it with an open set with just \( \varepsilon \) extra measure. An open set minus a closed set is open. The remaining space within the open set but not in the closed set ends up having at most \( \varepsilon \) measure, as we can approximate it by finite disjoint boxes which are also disjoint from the closed set (we are able to apply finite additivity).

Refer to Tao or Stein for the detailed proof. The following diagram tries to evoke some intuition behind the reasoning.

### 4. The complement \( \mathbb{R}^d \setminus E \) of a Lebesgue measurable set \( E \) is Lebesgue measurable. Proof.

The proof of this proposition involves approximating the complement from within by closed sets, then noting that the left over space has measure zero, and then the complement is measurable as closed sets are measurable and so too is any set with measure zero.

Proof. Let \( E \) be measurable. For every \( n \subset \mathbb{N} \) we choose an open set \( \mathcal{O}_n \) containing \( E \) such that \( m^*(O_n - E) \le \frac{1}{n} \). The complement \( \mathcal{O}_n^c \) of each set is closed, and the union of all of them, \( S = \cup_{i}^{n} \mathcal{O}_n^c \) is measurable (it's a union of measurable sets). Now consider the set \( E^c - S \). Elements of this set are in \( E^c \) and not in \( S \), so they are not in \( E \) and are in every \( \mathcal{O}_n \). In other words:

By monotonicity, we have:

Therefore \( m^*(E^c - S ) = 0 \), and \( E^c - S \) is measurable (all sets with outer Lebesgue measure zero are measurableâ€“see above). Now note that \( E^c = S \cup (E^c - S) \), both of which sets are measurable, so \( E^c \) must also be measurable, as it is the union of two measurable sets.

The following diagram tries to stimulate some visual intuition for these steps.

### 5. A countable intersection of Lebesgue measurable sets is Lebesgue measurable.

This follows from the measurability of the complement of a countable union of measurable sets.