Measure Theory/Section 1 Proofs, Measure

Section 1 Proofs, Measure
Proofs are organized into subproofs. If any statement is followed by a boxed region, then the boxed region is a subproof of the statement.

Lesson 1: No Total Measure of Real Numbers
Theorem: There Is No Total Measure of Real Numbers Let $$\mu:\mathcal P(\Bbb R)\to \Bbb R^*$$ be any real-valued set function. Then $$\mu$$ must not satisfy at least one of the properties: Length measure, nonnegativity, translation-invariance, countable additivity.

Proof:

Assume that there is a function $$\mu:\mathcal P(\Bbb R)\to\Bbb R^*$$ which has the properties of nonnegativity, interval length, translation-invariant, and countably additive.

This implies a contradiction.

Define the relation $$\sim$$ on $$(0,1)$$ by $$x\sim y$$ if $$x-y\in\Bbb Q$$.

$$\sim$$ is reflexive.

Let $$x\in(0,1)$$. Then $$x-x=0\in\Bbb Q$$ and therefore $$x\sim x$$ by definition.

$$\sim$$ is symmetric.

Let $$x\sim y$$ so $$x,y\in(0,1)$$ and $$x-y\in\Bbb Q$$ by definition.

Then $$y-x = -(x-y)\in\Bbb Q$$ by the closure of $$\Bbb Q$$ under multiplication.

Then $$y\sim x$$ by definition.

$$\sim$$ is transitive.

Let $$x\sim y$$ and $$y\sim z$$ so that by definition $$x-y,y-z\in\Bbb Q$$ and all three are in (0,1).

Then $$x-z=(x-y)+(y-z)\in\Bbb Q$$ by the closure of $$\Bbb Q$$ under addition.

Then by definition $$x\sim z$$.

Because $$\sim$$ is reflexive, symmetric, and transitive, therefore it is an equivalence relation.

Because $$\sim$$ is an equivalence relation there is a partition P induced by $$\sim$$. If $$x\in(0,1)$$ then write the cell of P containing x by $$[x]$$.

Define F to be any arbitrary set with the following property. $$x\in (0,1)$$ if and only if there is a unique $$a\in F$$ such that $$x\in[a]$$.

Let $$r_1,r_2,\dots$$ be any enumeration of $$(-1,2)\cap \Bbb Q$$, which must exist because the set is countable.

For any two distinct $$1\le i,j$$, the sets $$F+r_i$$ and $$F+r_k$$ are disjoint.

Suppose there is some $$x\in (F+r_i)\cap (F+r_j)$$.

Then $$i=j$$.

Let $$x = f_1+r_i$$ and $$x=f_2+r_j$$.

Then $$ f_2-f_1 = r_i-r_j\in\Bbb Q$$ by the closure of rational numbers under subtraction.

Then $$f_1\sim f_2$$ and therefore $$[f_1]=[f_2]$$.

Because F contains unique representatives of each cell of the partition P, then $$f_1=f_2$$.

Returning to an earlier equation, this implies $$f_2-f_1=0=r_i-r_j$$

Then $$r_i=r_j$$ and therefore since $$r_1,r_2,\dots$$ is an enumeration, $$i=j$$.

Define $$V=\bigsqcup_{i=1}^\infty (F+r_i)$$.

Then $$(0,1)\subseteq V\subseteq (-1,2)$$.

Let $$x\in (0,1)$$.

Let $$a\in F$$ such that $$x\in [a]$$ and therefore $$x-a\in\Bbb Q$$.

Also $$x-a\in (-1,2)$$ since both $$x,a\in (0,1)$$.

Therefore there is some $$r_i$$ in the enumeration $$r_1,r_2,\dots$$, such that $$r_i=x-a$$.

Then $$x\in F+r_i\subseteq V$$.

Let $$x\in V$$, and therefore there is some $$r_i$$ in the enumeration $$x \in F+r_i$$, and then there is some $$a\in F$$ such that $$x=a+r_i$$.

Since both $$0<a<1$$ and $$-1<r_i<2$$ then $$x=a+r_i\in (-1,2)$$.

$$\mu$$ is monotonic because it is countably additive and monotonic.

Let $$A\subseteq B\subseteq\Bbb R$$.

Then $$ B = A\sqcup (B\smallsetminus A) $$.

By countable additivity $$\mu(B) = \mu(A)+\mu(B\smallsetminus A)$$.

By the nonnegativity of $$ \mu$$, $$\mu(B)\ge \mu(A)$$

By monotonicity and the interval length property, $$\mu((0,1)) =1\le\mu(V)\le \mu((-1,2))=3$$

By countable additivity and the disjointness of $$F+r_1,F+r_2,\dots$$, $$ \mu(V) = \sum_{i=1}^\infty \mu(F+r_i)$$

By translation-invariance, there is some constant $$0\le c$$ such that every $$F+r_i=c$$.

By all of the above, $$\mu(V)=\sum_{i=1}^\infty c$$

If $$c=0$$ then $$\mu(V)=0$$, and if $$0<c$$ then $$\mu(V)=\infty$$ from the above.

From all of the above, we have established that
 * $$1\le\mu(V)\le 3$$
 * $$\mu(V)=0$$ or $$\mu(V)=\infty$$.

This is a contradiction.

$$\Box$$

Lesson 2: Outer Measure Properties
Theorem: Outer-measure Is Well-defined and Nonnegative. For every $$A\subseteq\Bbb R$$ the outer-measure takes a unique extended real number value. That is to say $$\lambda^*(A) \in \Bbb R^*$$. Also this value is nonnegative, $$0\le \lambda^*(A)$$.

Proof:

$$\lambda^*(A)$$ always exists as an extended real number, and $$0\le\lambda^*(A)$$.

$$\Bbb R$$ is an open set and $$A\subseteq\Bbb R$$.

Therefore $$\mathfrak O = \{\Bbb R\}$$ is an open interval over-approximation of A.

Therefore $$\sum_{I\in\mathfrak O}\ell(I) = \infty$$ is an over-estimate of A.

Therefore the set of over-estimates of A is non-empty.

Also the set of over-estimates of A is bounded below by zero.

If $$\mathfrak P$$ is any open interval over-approximation of A, and $$\sum_{I\in\mathfrak P}\ell(I)=e$$ the corresponding over-estimate, then e is a sum of nonnegative numbers.

Therefore $$0\le e$$.

Therefore the infimum over the set of over-estimates of A exists and is at least zero.

$$\Box$$

Theorem: Outer Measure Is Determined by Countable Sums For any $$A\subseteq\Bbb R$$, $$\lambda^*(A) = \inf\left\{\sum_{I\in\mathfrak O}\ell(I):\mathfrak O \text{ is a disjoint countable open interval over-approximation of } A \right\}$$ Proof:

For any uncountable series of nonnegative numbers, either the sum is infinity or at most countably many terms are nonzero. The proof of this fact is deferred to Terence Tao's book Analysis II.

Let $$\mathfrak O$$ be an uncountable over-approximation of A.

Either $$\sum_{I\in\mathfrak O}\ell(I) = \infty$$ or there are only countably many nonzero terms, $$\ell(I)$$.

Because the length of an open interval is always strictly positive, then $$\sum_{I\in \mathfrak O}\ell(I) = \infty$$.

But also, $$\sum_{I\in\{\Bbb R\}}\ell(I) = \infty$$ is a countable series and is an over-estimate of A.

Therefore if $$\mathcal E$$ is the collection of all over-estimates of A, and if $$\mathcal E'\subseteq\mathcal E$$ is the set of over-estimates which are countable series, then $$\mathcal E'=\mathcal E$$.

Therefore $$\lambda^*(A) = \inf\mathcal E = \inf\mathcal E'$$.

$$\Box$$

Theorem: Outer-measure Is Translation Invariant. For every subset $$A\subseteq \Bbb R$$ and real number $$c\in \Bbb R$$ the outer-measure of A is invariant under translation by c, $$\lambda^*(A)=\lambda^*(A+c)$$ Proof:

Let $$A\subseteq \Bbb R$$ be a set of real numbers, and $$c\in\Bbb R$$ any real number.

Let $$\mathfrak O$$ be any open interval over-approximation of A.

Define
 * $$\mathfrak O+c = \{I+c:I\in\mathfrak O\}$$

Then $$\mathfrak O+c$$ is an open interval over-approximation of $$A+c$$.

If $$I=(a,b)\in\mathfrak O$$ then $$I+c=(a+c,b+c)$$ is an open interval. Hence all the elements of $$\mathfrak O+c$$ are open intervals.

If $$x\in A+c$$ then there is some $$a\in A$$ such that $$x=a+c$$.

Then there is some $$I\in\mathfrak O$$ such that $$a\in I$$.

Then $$x=a+c\in I+c$$ and $$I+c\in\mathfrak O+c$$.

So $$\mathfrak O+c$$ covers A.

Let $$\mathcal E=\left\{\sum_{I\in\mathfrak O} \ell(I):\mathfrak O\text{ is an open interval over-approximation of } A\right\}$$ be the set of all over-estimates of A.

Likewise define $$\mathcal F$$ to be the set of all over-estimates of $$A+c$$.

For every over-estimate $$e=\sum_{I\in\mathfrak O}\ell(I)$$ of A, and for every $$\ell(I)$$, we have that $$\ell(I) = \ell(I+c)$$.

Therefore $$\sum_{I\in\mathfrak O}\ell(I)=\sum_{I\in\mathfrak O}\ell(I+c)=\sum_{I+c\in\mathfrak O+c}\ell(I+c)$$.

Therefore $$e\in\mathfrak O+c$$ and so $$\mathcal E\subseteq\mathcal F$$.

Mutatis mutandis the same proof shows $$\mathcal F\subseteq\mathcal E$$.

Therefore $$\mathcal E=\mathcal F$$ and therefore


 * $$\lambda^*(A) = \inf\mathcal E=\inf\mathcal F=\lambda^*(A+c)$$

$$\Box$$

Theorem: Outer-measure Is Monotonic. If $$A\subseteq B\subseteq \Bbb R$$ then $$\lambda^*(A)\le\lambda^*(B)$$. Proof:

Let $$A\subseteq B\subseteq\Bbb R$$.

Any open interval over-approximation of B is immediately also an open interval over-approximation of A, which follows trivially by definitions.

Set $$\mathcal E$$ as the set of over-estimates of A and $$\mathcal F$$ the over-estimates of B.

Then $$\mathcal F\subseteq\mathcal E$$.

From elementary analysis, therefore


 * $$\lambda^*(A)=\inf\mathcal E\le\inf\mathcal F = \lambda^*(B)$$

$$\Box$$

Theorem: Countable Sets Are Null. If $$A\subseteq\Bbb R$$ is a countable set, then $$\lambda^*(A)=0$$.

If $$N=\emptyset$$ then we can set the open interval over-approximation $$\mathfrak O=\{\emptyset\}$$.

Then


 * $$\lambda^*(N)=\sum_{I\in\{\emptyset\}}\ell(I) = \ell(\emptyset) = 0$$.

Therefore, for the rest of the proof, assume $$N\ne\emptyset$$.

Let $$N\subseteq\Bbb R$$ be a countable set, with enumeration $$n_1,n_2,\dots$$.

Let $$\varepsilon\in\Bbb R^+$$.

Then $$\lambda^*(N) \le \varepsilon$$.

Define the sequence of open intervals by
 * $$I_1=(n_1-\varepsilon/2^2,n_1+\varepsilon/2^2),$$
 * $$I_2=(n_2-\varepsilon/2^3,n_2+\varepsilon/2^3),$$
 * $$I_j = (n_j-\varepsilon/2^{j+1},n_j+\varepsilon/2^{j+1})$$
 * $$I_j = (n_j-\varepsilon/2^{j+1},n_j+\varepsilon/2^{j+1})$$

If N is non-finite with final indexed element $$n_J$$ then for indices $$J< k$$ set $$I_k = \emptyset$$.

Then $$\ell(I_j) \le \varepsilon/2^j$$.

Then as a geometric sum


 * $$\sum_{j=1}^\infty\ell(I_j) \le \sum_{j=1}^\infty\varepsilon / 2^j = \frac 1 2 \cdot\varepsilon\left(\frac{1}{1-1/2}\right)=\varepsilon$$

From an elementary argument it is clear that $$\{I_j\}_{j=1}^\infty$$ is an open interval over-approximation of N.

Therefore by definition as an infimum, $$\lambda^*(N)\le\sum_{j=1}^\infty \ell(I_j) = \varepsilon$$.

Therefore $$\lambda^*(A)=0$$.

$$\Box$$

Lesson 3: Outer Measure Interval Length
Theorem: Outer Measure Interval Length. For every interval $$I\subseteq\Bbb R$$, its outer-measure is its length, $$\lambda^*(I)=\ell(I)$$. Proof:

Let $$I\subseteq\Bbb R$$ be any interval with end-points a and b. Note that the bounds are extended real numbers, so a may be $$-\infty$$ and b may be $$\infty$$.

Note that if $$ a=b$$ then I is a countable set, and by a previous result, has measure zero which is equal to its length. Therefore, throughout the rest of the proof, we assume $$a<b$$.

If $$I=\subseteq\Bbb R$$ is any closed, bounded interval of real numbers, then $$\lambda^*(I)=\ell(I)$$.

Let $$\varepsilon\in\Bbb R^+$$ be a positive real number less than $$\frac{b-a}{2}$$.

Then $$\lambda^*(I)\le b-a-\varepsilon$$.

Define the open interval over-approximation $$\mathfrak O=\{(a-\varepsilon/2,b+\varepsilon/2)\}$$.

Then
 * $$\sum_{J\in\mathfrak O}\ell(J) = b-a-\varepsilon$$

Letting $$\varepsilon\to 0$$ we have $$\lambda^*(I)\le b-a$$.

Also $$b-a$$ is a lower bound on the set of all over-estimates of I.

Let $$e = \sum_{J\in\mathfrak O}\ell(J)$$ be any over-estimate of I.

Let $$\mathfrak O'\subseteq\mathfrak O$$ be a finite subcover of I, which must exist because [a,b] is a compact set and $$\mathfrak O$$ an open cover.

Let $$\mathfrak O''\subseteq\mathfrak O'$$ be the subset which results from successively removing from $$\mathfrak O'$$ any interval which is a subset of some other interval.

$$\mathfrak O$$ is still a cover of I''.

List the elements $$\mathfrak O''=\{(a_1,b_1),(a_2,b_2),\dots,(a_n,b_n)\}$$ in increasing order of the left end-point. $$a_i\le a_{i+1}$$ for $$1\le i\le n$$.

For any $$1\le i\le n$$, if $$a_i=a_{i+1}$$ then either $$(a_i,b_i)\subseteq (a_{i+1},b_{i+1})$$ or $$(a_{i+1},b_{i+1})\subseteq (a_i,b_i)$$.

Either case is impossible because no interval can be a subset of any other, hence we must have the strict inequality $$a_i0}+\overbrace{(b_2-a_3)}^{>0}+\cdots+\overbrace{(b_{n-1}-a_{n})}^{>0}+b_n \\ &>-a+0+\cdots+0+b \\ &= b-a \end{aligned}$$

where the inequalities indicated by curly braces are due to $$a_{i+1}-a$$ and $$b_n > b$$ are due to earlier inequalities.

Also
 * $$\begin{aligned}

e &=\sum_{J\in\mathfrak O}\ell(J)\\ &\ge\sum_{J\in\mathfrak O'}\ell(J)\\ &\ge \sum_{J\in\mathfrak O''}\ell(J) \end{aligned}$$ because each series is of nonnegative terms, and contains a subsequence of the terms in the series before it.

Combining all of the above,
 * $$b-a\le e$$

By definition of the outer measure as an infimum, then $$b-a\le\lambda^*(I)$$

Therefore
 * $$\lambda^*(I)=b-a$$

If $$I=(a,b)$$ is a bounded open interval then $$\lambda^*(I)=b-a$$.

By monotonicity $$\lambda^*(I)\le\lambda([a,b])=b-a$$.

Let $$\varepsilon\in\Bbb R^+$$ be any positive real number less than $$\frac{b-a}{2}$$.

Then by monotonicity,
 * $$\lambda^*([a+\varepsilon/2,b-\varepsilon/2])=b-a-\varepsilon\le \lambda^*(I)$$

Letting $$\varepsilon\to 0$$ we have
 * $$b-a\le\lambda^*(I)$$

Up to this point we now have shown that every bounded open interval, and every bounded closed interval, has outer measure equal to its length.

If I is any other bounded interval, then
 * $$(a,b)\subseteq I\subseteq [a,b]$$

so that by monotonicity
 * $$b-a\le\lambda^*(I)\le b-a$$

and so $$\lambda^*(I)=b-a$$.

If I is any interval unbounded on the right but finite on the left, then for every $$n\in\Bbb N^+$$ we have $$(a,n)\subseteq I$$.

By monotonicity
 * $$\lambda^*((a,n))=n-a\le\lambda^*(I) \to \infty$$ as $$n\to\infty$$

Mutatis mutandis the same argument shows that if I is finite on the right and unbounded on the left, or if $$I=\Bbb R$$, then $$\lambda^*(I)=\infty$$.

In every case, therefore, $$\lambda^*(I)=\ell(I)$$.

$$\Box$$

Lesson 4: Outer Measure Subadditivity
Theorem: Outer-measure not Additive $$\lambda^*$$ is not countably additive.

Proof:

In earlier theorems we have proved that $$\lambda^*$$ satisfies the properties Nonnegativity, Interval length, and Translation invariance.

We also know from an earlier theorem that no function, defined on $$\mathcal P(\Bbb R)$$, has all four properties, Nonnegativity, Interval length, Translation invariance, and Countable additivity.

Since $$\lambda^*$$ is defined on $$\mathcal P(\Bbb R)$$ then it cannot be countably additive.

$$\Box$$

Theorem: Outer-measure Subadditivity. Let $$A_1,A_2,\dots\subseteq\Bbb R$$ be any countable sequence of subsets of real numbers. Then $$\lambda^*\left(\bigcup_{k=1}^\infty A_k\right)\le\sum_{k=1}^\infty\lambda^*(A_k)$$ Proof:

Suppose that for some $$i\in\Bbb N^+$$ we have $$\lambda^*(A_i)=\infty$$.

The sum of $$\infty$$ with any nonnegative number is again $$\infty$$.

Therefore, regardless of the value of the left-hand side, we have
 * $$\lambda^*\left(\bigcup_{k=1}^\infty A_k\right)\le\infty=\sum_{k=1}^\infty\lambda^*(A_k)$$

Therefore throughout the rest of the proof, assume that each $$A_i$$ has finite outer measure.

Let $$\varepsilon\in\Bbb R^+$$ be any positive real number.

For each $$1\le k$$ there is an open interval over-approximation of $$A_k$$, call it $$\mathfrak O_k$$, such that
 * $$\sum_{I\in\mathfrak O_k}\ell(I)<\lambda^*(A_k)+\varepsilon/2^k$$

Then $$\mathfrak O=\bigcup_{k=1}^\infty\mathfrak O_k$$ is an open interval over-approximation of $$ \bigcup_{k=1}^\infty A_k$$.

Also,
 * $$\begin{aligned}

\sum_{I\in\mathfrak O}\ell(I) &= \sum_{k\in\Bbb N^+}\sum_{I\in\mathfrak O_k}\ell(I)\\ &<\sum_{k\in\Bbb N^+}(\lambda^*(A_k)+\varepsilon/2^k) \\ &=\sum_{k=1}^\infty \lambda^*(A_k) + \varepsilon \end{aligned}$$ Therefore by definition of the infimum,
 * $$\lambda^*\left(\bigcup_{k=1}^\infty I_k\right)<\sum_{k=1}^\infty\lambda^*(A_k)+\varepsilon$$

Letting $$\varepsilon\to 0$$
 * $$\lambda^*\left(\bigcup_{k=1}^\infty I_k\right)\le\sum_{k=1}^\infty\lambda^*(A_k)$$

$$\Box$$

Theorem: Null Adding and Subtracting. Let $$A,E\subseteq\Bbb R$$ be two subsets and E a null set. Then $$\lambda^*(A)=\lambda^*(A\cup E) = \lambda^*(A\smallsetminus E)$$ Proof:

By monotonicity, and the fact that $$\lambda^*(E)=0$$,
 * $$\lambda^*(A) \le \lambda^*(A\cup E)\le\lambda^*(A)+\lambda^*(E)=\lambda^*(A)$$

Therefore $$\lambda^*(A)=\lambda^*(A\cup E)$$.

From this result,
 * $$\lambda^*(A\smallsetminus E) = \lambda^*([A\smallsetminus E]\sqcup E) = \lambda^*(A\cup E)$$

$$\Box$$

Lesson 5: Measurable Sets
Theorem: Null Sets Are Measurable. Every null set is measurable. Proof:

Let $$E\subseteq\Bbb R$$ be a null set.

Let $$A\subseteq\Bbb R$$ be any set.

By monotonicity $$\lambda^*(A\cap E) \le\lambda^*(E)=0$$ therefore
 * $$\lambda^*(A\cap E)=0$$

By a previous result, because E is null, $$\lambda^*(A\smallsetminus E)=\lambda^*(A)$$.

Therefore
 * $$\lambda^*(A\cap E)+\lambda^*(A\smallsetminus E) = \lambda^*(A)$$

so E splits A cleanly.

Since A was arbitrary, therefore E is measurable.

$$\Box$$

Theorem: Measurable Sets Closed Under Complement. If $$E\subseteq\Bbb R$$ is a measurable subset then $$E^c$$ is measurable. Proof:

Let $$E\subseteq\Bbb R$$ be a measurable set.

Let $$A\subseteq\Bbb R$$ be any set of real numbers.

Then by definition of the set difference,
 * $$\begin{aligned}

\lambda^*(A) &= \lambda^*(A\cap E)+\lambda^*(A\smallsetminus E)\\ &=\lambda^*(A\smallsetminus E^c)+\lambda^*(A\cap E^c) \end{aligned}$$

So $$E^c$$ splits A cleanly, and since A was arbitrary, then $$E^c$$ is measurable.

$$\Box$$

Theorem: Open Rays Are Measurable. For every $$a\in \Bbb R$$ the open ray $$(a,\infty)$$ is measurable. Proof:

Let $$a\in\Bbb R$$, and let $$A\subseteq\Bbb R$$ be any set of real numbers. Let $$I=(a,\infty)$$ be the open ray to the right of a.

If $$a\notin A$$ then I splits A cleanly.

By monotonicity, $$\lambda^*(A)\le\lambda^*(A\cap I)+\lambda^*(A\smallsetminus I)$$.

If $$\lambda^*(A)=\infty$$ then regardless of the right-hand side we must have $$\lambda^*(A)\ge \lambda^*(A\cap I)+\lambda^*(A\smallsetminus I)$$.

Therefore for the rest of this proof, assume $$\lambda^*(A)$$ is finite.

Let $$\varepsilon\in\Bbb R^+$$ be any positive real number.

Then $$\lambda^*(A) + \varepsilon> \lambda^*(A\cap I)+\lambda^*(A\smallsetminus I)$$.

By definition as a finite infimum, there is an open interval over-approximation $$\mathfrak O$$ of A such that
 * $$\sum_{J\in\mathfrak O}\ell(J)<\lambda^*(A)+\varepsilon$$

Define $$\mathfrak O_l = \{J\cap (-\infty,a):J\in\mathfrak O\}$$ and $$\mathfrak O_r=\{J\cap (a,\infty):J\in\mathfrak O\}$$.

Then $$\mathfrak O_l$$ and $$\mathfrak O_r$$ are open interval over-approximations of $$A\smallsetminus I$$ and $$A\cap I$$ respectively.

Also
 * $$\begin{aligned}

\lambda^*(A\cap I)+\lambda^*(A\smallsetminus I) &\le \sum_{J\in\mathfrak O_l}\ell(J)+\sum_{J\in\mathfrak O_r}\ell(J) \\ &=\sum_{J\in\mathfrak O}\ell(J\cap I)+\sum_{J\in\mathfrak O}\ell(J\cap (-\infty,a))\\ &=\sum_{J\in\mathfrak O}(\ell(J\cap I)+\ell(J\cap (-\infty,a))) \end{aligned}$$ Also $$\ell(J\cap I)+\ell(J\cap (-\infty,a)) = \ell(J)$$.

Let $$J=(x,y)$$ where the end-points $$x\le y$$ are real numbers.

If $$ a < x $$ then $$J\cap I=J$$ and $$J\cap (-\infty,a)=\emptyset$$ and then $$\ell(J\cap I)=y-x$$ and $$\ell(J\cap (-\infty,a))=0$$.

Then
 * $$\ell(J) = \ell(J\cap I)+\ell(J\cap (-\infty,a))$$

Mutatis mutandis the same proof handles the case where $$y<a$$.

If $$x<a<y$$ then $$J\cap I=(a,y)$$ and $$J\cap (-\infty,a) = (x,a)$$. Then $$\ell(J\cap I) = y-a$$ and $$\ell(J\cap (-\infty,a)) = a-x$$.
 * $$\ell(J)=y-x = (y-a)+(a-x)=\ell(J\cap (-\infty,a))$$

So we have shown in all cases that $$\ell(J)=\ell(J\cap I)+\ell(J\cap (-\infty,a))$$.

Therefore
 * $$\begin{aligned}

\lambda^*(A\cap I)+\lambda^*(A\smallsetminus I) &\le \sum_{J\in\mathfrak O}\ell(J)\\ &<\lambda^*(A)+\varepsilon \end{aligned} $$

Letting $$\varepsilon\to 0$$
 * $$\lambda^*(A)\ge \lambda^*(A\cap I)+\lambda^*(A\smallsetminus I)$$

Therefore $$\lambda^*(A)=\lambda^*(A\cap I)+\lambda^*(A\smallsetminus I)$$.

Therefore I splits A cleanly.

If $$a\in A$$ then I splits A cleanly.

Because $$\{a\}$$ is countable, therefore it is a null set, due to a theorem from an earlier lesson.

Therefore we may union and subtract $$\{a\}$$ from a set without changing its outer measure.

Denote $$A\smallsetminus\{a\}=B$$.

Therefore, by all of the above,
 * $$\begin{aligned}

\lambda^*(A) &= \lambda^*(B) \\ &= \lambda^*(B\cap I)+\lambda^*(B\smallsetminus I)\\ &= \lambda^*(A\cap I)+\lambda^*(A\smallsetminus I) \end{aligned}$$

Since I splits A cleanly in all cases, and A was arbitrary, then I is measurable.

$$\Box$$

Lesson 6: Measurable Sets Are a Sigma-algebra
Theorem: The Measurable Sets Form a $$\sigma$$-algebra. The collection $$\mathcal M$$ is a $$\sigma$$-algebra. Proof:

From two earlier theorems, $$\emptyset\in\mathcal M$$ because countable sets are null and null sets are measurable.

Also from an earlier theorem, $$\mathcal M$$ is closed under taking complements.

If $$E, F\in\mathcal M$$ are two measurable sets then their union is measurable, $$E\cup F\in\mathcal M$$.

Let
 * $$E\cap F=E_{11}$$
 * $$E\cap F^c=E_{10}$$
 * $$E^c\cap F = E_{01}$$
 * $$E^c\cap F^c = E_{00}$$

Let $$A\subseteq\Bbb R$$ be any set of real numbers.

Then $$E\cup F$$ splits A cleanly.

By the measurability of E followed by the measurability of F, followed by elementary set theory,


 * $$\begin{aligned}

\lambda^*(A) &=\lambda^*(A\cap E)+\lambda^*(A\smallsetminus E) \\ &=\lambda^*(A\cap E)+\lambda^*([A\smallsetminus E]\cap F)+\lambda^*([A\smallsetminus E]\smallsetminus F) \\ &= \lambda^*(A\cap E) + \lambda^*(A\cap E_{01})+\lambda^*(A\cap E_{00}) \end{aligned}$$

By monotonicity and elementary set theory,


 * $$\begin{aligned}

\lambda^*(A\cap E)+\lambda^*(A\cap E_{01})&\ge \lambda^*([A\cap E]\sqcup [A\cap E_{01}])\\ &=\lambda^*(A\cap [E\sqcup E_{01}]) \end{aligned}$$

With the further observation by elementary set theory that $$A\cap E_{00}=A\smallsetminus (E\cup F)$$ and $$E\cup E_{01} = E\cup F$$, then all of the above now shows


 * $$\begin{aligned}

\lambda^*(A)&\ge \lambda^*(A\cap [E\sqcup E_{01}])+\lambda^*(A\cap E_{00})\\ &=\lambda^*(A\cap [E\cup F])+\lambda^*(A\smallsetminus [E\cup F]) \end{aligned}$$

Therefore $$E\cup F\in\mathcal M$$.

If $$E_1,E_2,\dots,E_n\in\mathcal M$$ is any finite sequence of measurable sets then their union is measurable, $$\bigcup_{k=1}^n E_k\in\mathcal M$$

If $$n=1$$ the case is trivial.

Suppose the theorem is true for some $$n\in\mathbb N^+$$, and consider the case for $$n+1$$ sets.

Then $$\bigcup_{k=1}^n E_k\in\mathcal M$$.

Then by the result which we proved above for two sets,


 * $$\bigcup_{k=1}^{n+1}E_k = \bigcup_{k=1}^nE_k \cup E_{n+1}\in \mathcal M$$

Thus the proof by induction is complete.

If $$E_1,E_2,\dots\in\mathcal M$$ is any countable sequence of measurable sets then $$\bigcup_{k=1}^\infty E_k \in\mathcal M$$.

Let $$E=\bigcup_{k=1}^\infty E_k$$.

Let $$A\subseteq\Bbb R$$.

Also let $$F_1=E_1$$ and for $$1< k$$ define $$F_k=E_k\smallsetminus \bigcup_{j=1}^{k-1} E_j$$ so that $$\langle F_k\rangle $$ forms a sequence of disjoint sets.

Each $$F_k$$ is measurable by the result that complements and finite unions of measurable sets are measurable.

Also $$E = \bigcup_{k=1}^\infty F_k$$.

By subadditivity,
 * $$\lambda^*(A)\le\lambda^*(A\cap E) + \lambda^*(A\smallsetminus E)$$

For each $$n\in\Bbb N^+$$
 * $$\begin{aligned}

\lambda^*(A) &= \lambda^*\left( A\cap \bigsqcup_{k=1}^nF_k\right)+\lambda^*\left(A\smallsetminus\bigsqcup_{k=1}^n F_k\right) \quad \text{ by the earlier result}\\ &\ge \lambda^*\left(A\cap \bigsqcup_{k=1}^n F_k\right)+\lambda^*\left(A\smallsetminus \bigsqcup_{k=1}^\infty F_k\right) \quad \text{ by monotonicity} \end{aligned}$$ Moreover, $$\lambda^*\left(A\cap \bigsqcup_{k=1}^nF_k\right) = \sum_{k=1}^n\lambda^*(A\cap F_k)$$.

If $$G_1,G_2,\dots,G_n\in \mathcal M$$ are any finite sequence of disjoint measurable sets and $$B\subseteq\Bbb R$$ is any set of real numbers, then
 * $$\lambda^*\left(B\cap \bigsqcup_{k=1}^n G_k\right)=\sum_{k=1}^n\lambda^*(B\cap G_k)$$

Proof:

If $$G,H\in\mathcal M$$ are any two disjoint measurable sets and $$B\subseteq\Bbb R$$ is any set of real numbers, then $$ \lambda^*(B\cap (G\sqcup H)) = \lambda^*(B\cap G)+\lambda^*(B\cap H)$$.

Because H is measurable then
 * $$\begin{aligned}

\lambda^*(B\cap [G\sqcup H]) &= \lambda^*(B\cap [G\sqcup H]\cap H)+\lambda^*(B\cap [G\sqcup H]\smallsetminus H)\\ &= \lambda^*(B\cap H)+\lambda^*(B\cap G) \end{aligned}$$

If $$G_1, G_2,\dots, G_n\in\mathcal M$$ is any finite sequence of disjoint measurable sets, and $$B\subseteq \Bbb R$$ is any set of real numbers, then
 * $$\lambda^*\left(B\cap \bigsqcup_{k=1}^n G_k\right) = \sum_{k=1}^n\lambda^*(B\cap G_k)$$

The case for $$n=1$$ is trivial.

Suppose the claim holds for some $$1\le n$$ and now consider the claim for $$n+1$$ sets.
 * $$\begin{aligned}

\lambda^*\left(B\cap \bigsqcup_{k=1}^{n+1} G_k\right) &= \lambda^*\left(\left[ B\cap \bigsqcup_{k=1}^n G_k\right]\sqcup \left[B\cap G_{n+1}\right]\right) \\ &= \lambda^*\left(B\cap \bigsqcup_{k=1}^n G_k\right) + \lambda^*(B\cap G_{n+1}) \quad \text{ by the result for pairs}\\ &= \sum_{k=1}^n\lambda^*(B\cap G_k)+\lambda^*(B\cap G_{n+1})\\ &= \sum_{k=1}^{n+1}\lambda^*(B\cap G_k) \end{aligned}$$

Therefore
 * $$ \lambda^*(A) \ge \sum_{k=1}^n \lambda^*(A\cap F_k)+\lambda^*(A\smallsetminus E)$$

Now taking the limit $$n\to\infty$$ on each side of this last inequality,
 * $$\lambda^*(A) \ge \sum_{k=1}^\infty \lambda^*(A\cap F_k) + \lambda^*(A\smallsetminus E)$$

By subadditivity,
 * $$\begin{aligned}

\lambda^*(A\cap E)&=\lambda^*\left(A\cap \bigsqcup_{k=1}^\infty F_k\right)\\ &=\lambda^*\left(\bigsqcup_{k=1}^\infty (A\cap F_k)\right)\\ &\le\sum_{k=1}^\infty\lambda^*(A\cap F_k) \end{aligned}$$

Putting together results from above,
 * $$\lambda^*(A)\ge \lambda^*(A\cap E)+\lambda^*(A\smallsetminus E)$$

Since A was arbitrary, this shows that E splits every set cleanly, and therefore E is measurable.

The above shows that Therefore $$\mathcal M$$ is a $$\sigma$$-algebra.
 * $$\emptyset\in\mathcal M$$.
 * $$\mathcal M$$ is closed under complement and countable unions.

$$ \square$$

Theorem: $$\sigma$$-algebra Space and Intersection Let X be any set and $$\mathcal S$$ a $$\sigma$$-algebra on X. Then $$X\in \mathcal S$$ and $$\mathcal S$$ is closed under countable intersections.

Proof:

By closure under complements, $$X = \emptyset^c \in\mathcal S$$.

By de Morgan's law, if $$E_1,E_2,\dots\in\mathcal S$$ then
 * $$\begin{aligned}

\bigcap_{k=1}^\infty E_k & = \left(\bigcup_{k=1}^\infty E_k^c\right)^c \end{aligned}$$ By the closure under complements, each $$E_k^c$$ is measurable.

By closure under unions, $$\bigcup_{k=1}^\infty E_k^c$$ is measurable.

By closure under complements, $$\left(\bigcup_{k=1}^\infty E_k^c\right)^c$$ is measurable.

$$\Box$$

Theorem: Intervals Are Measurable. If $$I\subseteq\Bbb R$$ is an interval then $$I\in\mathcal M$$.

Proof:

From an earlier result, all open rays to the right, $$(a,\infty)\subseteq\Bbb R$$, are measurable.

Let $$I= (-\infty,a]\subseteq \Bbb R$$ be any closed ray to the left.

Then $$I = (a,\infty)^c$$ is the complement of an open ray to the right.

By the closure of measurable sets under complements, therefore I is measurable.

Now let $$ J = (a,b]\subseteq\Bbb R$$ a bounded interval open on the left, for $$a<b$$ two real numbers.

Then $$J = (-\infty,b]\cap (a,\infty)$$, and by closure of measurable sets under intersections, then J is measurable.

Now let $$K = (a,b)$$ be any bounded open interval.

Then define the sequence of intervals open on the left, $$(a,b-1/n]$$ for $$n\in\Bbb N^+$$.

Then $$K = \bigcup_{n=1}^\infty (a,b-1/n]$$ and each $$(a,b-1/n]$$ is measurable.

Since the measurable sets are closed under countable unions, then K is measurable.

Mutatis mutandis the same basic proof demonstrates the measurability of all other remaining kinds of intervals.

$$\Box$$

Lesson 8: Properties of Length Measure
Theorem: Length-measure Is Countably Additive. Let $$E_1,E_2,\dots\in\mathcal M$$ be a disjoint sequence of measurable sets. Then $$\lambda\left(\bigsqcup_{k=1}^\infty E_k\right) = \sum_{k=1}^\infty\lambda(E_k)$$

Proof:

By subadditivity,
 * $$\lambda\left(\bigsqcup_{k=1}^\infty E_k\right)\le\sum_{k=1}^\infty\lambda(E_k)$$

Fix any $$n\in\Bbb N^+$$.

In the following, the first inequality is by monotonicity. The second is due to the lemma from the previous section, Finite Split by Measurables, setting B in that lemma to $$\emptyset$$.
 * $$\begin{aligned}

\lambda\left(\bigsqcup_{k=1}^\infty E_k\right)&\ge \lambda\left(\bigsqcup_{k=1}^n E_k\right) \\ &=\sum_{k=1}^n\lambda(E_k) \end{aligned}$$ Taking $$n\to\infty$$ in the above shows $$\lambda\left(\bigsqcup_{k=1}^\infty E_k\right)\ge \sum_{k=1}^\infty\lambda(E_k)$$.

Therefore $$ \lambda\left(\bigsqcup_{k=1}^\infty E_k\right)=\sum_{k=1}^\infty\lambda(E_k)$$.

$$\Box$$

Theorem: Length-measure Excision. Let $$E,F\in\mathcal M$$ be two measurable sets, and $$E\subseteq F$$, and assume that $$\lambda(F)<\infty$$. Then $$ \lambda(F\smallsetminus E) = \lambda(F)-\lambda(E)$$.

Proof:

By monotonicity $$\lambda(E)\le\lambda(F)<\infty$$ and hence $$\lambda(E)$$ is a finite real number. Therefore arithmetic operations are well-defined for $$\lambda(E)$$ and $$\lambda(F)$$.

By additivity,
 * $$\begin{aligned}

\lambda(F) &= \lambda(F\cap E) + \lambda(F\smallsetminus E)\\ &=\lambda(E)+\lambda(F\smallsetminus E) \end{aligned}$$ Whence
 * $$\lambda(F\smallsetminus E) = \lambda(F)-\lambda(E)$$

$$\Box$$

Theorem: Upward Continuity of Measure. Let $$E_1,E_2,\dots\in\mathcal M$$ be an ascending sequence of measurable sets. Then $$\lim_{n\to\infty}\lambda(E_n)=\lambda\left(\bigcup_{k=1}^\infty E_k\right)$$

Proof:

Define $$F_1 = E_1$$ and for $$2\le n$$, then $$F_n = E_n\smallsetminus E_{n-1}$$.

Then $$\langle F_n\rangle$$ is a sequence of disjoint measurable sets, and $$\bigcup_{k=1}^\infty E_k=\bigsqcup_{k=1}^\infty F_k$$.

Therefore by additivity,
 * $$\begin{aligned}

\lambda\left(\bigcup_{k=1}^\infty E_k\right) & = \lambda\left(\bigsqcup_{k=1} F_k\right) \\ &=\sum_{k=1}^\infty \lambda(F_k) \\ &=\lim_{n\to\infty}\sum_{k=1}^n\lambda(F_k)\\ &=\lim_{n\to\infty} \sum_{k=1}^n(\lambda(E_k) - \lambda(E_{k-1})) \quad \text{ by excision}\\ &=\lim_{n\to\infty} \lambda(E_n) \quad \text{ by telescoping sum} \end{aligned}$$

$$\Box$$

Theorem: Downward Continuity of Measure. Let $$E_1,E_2,\dots\in\mathcal M$$ be a descending sequence of measurable sets. If $$\lambda(E_1)$$ is finite then $$\lim_{n\to\infty}\lambda(E_m) = \lambda\left(\bigcap_{k=1}^\infty E_k\right)$$

Proof:

By monotonicity, every $$\lambda(E_n)<\infty$$ and therefore arithmetic operations on these are well-defined.

Define $$F_n = E_1\smallsetminus E_n$$ for each $$n\in\Bbb N^+$$.

Then $$ \langle F_n\rangle$$ is an increasing sequence of measurable sets, and hence the upward continuity of measure applies to it.

By excision,
 * $$\begin{aligned}

\lim_{n\to\infty}\lambda(F_n) &=\lim_{n\to\infty}(\lambda(E_1)-\lambda(E_n)) \\ &= \lambda(E_1)-\lim_{n\to\infty}\lambda(E_n) \end{aligned}$$

and


 * $$\begin{aligned}

\lambda\left(\bigcup_{k=1}^\infty F_n\right) &=\lambda\left(E_1\smallsetminus \bigcap_{k=1}^\infty E_k\right)\\ &=\lambda(E_1)-\lambda\left(\bigcap_{k=1}^\infty E_k \right) \end{aligned}$$

By upward continuity of measure, therefore the two objects above are equal and therefore $$\lambda(E_1)-\lim_{n\to\infty}\lambda(E_n)=\lambda(E_1)-\lambda\left(\bigcap_{k=1}^\infty E_k\right)$$.

Whence


 * $$\lim_{n\to\infty}\lambda(E_n)=\lambda\left(\bigcap_{k=1}^\infty E_k\right)$$

$$\Box$$