# Serlo: EN: Generated sigma-algebras

* ↳ Project "Serlo"
* ↳ Measure theory Contents "Measure theory" Introduction, basic definitions  Constructiong measures  Constructing measures: overview  Generated sigma-algebras  Existence of a measure continuation  Uniqueness of a continuation
Wir sind der Meinung, dass Mathematik eine lebendige Wissenschaft und mehr als nur Formalismus ist. Dies wollen wir auch auf die Maßtheorie übertragen und erstellen hier ein neues Buch zu diesem Thema. Magst du mitmachen? Dann melde dich unter hochschulmathematik@serlo.org!
In this article we learn what the $\sigma$ algebra generated by a set system is. We prove some important properties and get to know the Borel $\sigma$-algebra.

## Motivation

Let ${\mathcal {C}}$ be a set system over a basic set $\Omega$ and $\mu \colon {\mathcal {C}}\to [0,\infty ]$ a function on sets. Our goal is to find out how and under what conditions $\mu$ can be continued to a measure on a reasonable $\sigma$-algebra ${\mathcal {A}}$.
A continuation must be defined at least on the domain of definition of the function to be continued. Therefore, the set system ${\mathcal {C}}$ must be contained in ${\mathcal {A}}$.
One possibility would be to choose by default the power set ${\mathcal {P}}(\Omega )$ as domain of definition of the continuation (i.e., the largest possible domain): It is a $\sigma$ algebra and contains ${\mathcal {C}}$. But this is not always a sensible choice:
* The power set is in general too ambitious a target for a continuation: the volume problem shows that with intuitive geometric volumes there can be problems defining them on the whole power set. So the power set may be too large to continue a measure to it.
* The power set may also be unnecessarily large: compared to the set system ${\mathcal {C}}$, ${\mathcal {P}}(\Omega )$ may contain too many sets to which continuation then makes no sense. A simple example for this case is when $\mu$ is a measure and ${\mathcal {C}}$ itself is already a $\sigma$ algebra, but not the power set.
A concrete example for the second point is the following:
Example (Reasonable extension of ${\mathcal {C}}$)
Let $\Omega =\{1,2,3,4\}$ and ${\mathcal {C}}=\{\{1,2\},\{3,4\}\}$. Let further $\mu$ be a function defined on the set of sets ${\mathcal {C}}$ with $\mu (\{1,2\})=1=\mu (\{3,4\})$. The set system
${\mathcal {A}}:={\mathcal {C}}\cup \{\Omega \}\cup \{\emptyset \}$
is a $\sigma$-algebra containing ${\mathcal {C}}$. But of course the power set ${\mathcal {P}}(\Omega )$ is also such a $\sigma$-algebra. Intuitively, however, ${\mathcal {P}}(\Omega )$ makes little sense as a domain of definition of a continuation $\nu$ of $\mu$. This is because the power set also contains the one-element subsets of $\Omega$. However, $\mu$ does not provide any information about these at all: we could arbitrarily choose the value for $\nu (\{1\})$ from $[0,1]$. A larger value is not possible because of monotonicity, since $\nu (\{1\})\leq \mu (\{1,2\})=1$ must hold. Then, because of additivity, $\nu (\{2\})=1-\nu (\{1\}).$
The $\sigma$-algebra ${\mathcal {A}}$ we are looking for should therefore not be larger than necessary. We have already stated above that it should, however, contain at least the set system ${\mathcal {C}}$. So we first consider all super-$\sigma$-algebras of ${\mathcal {C}}$, i.e., all $\sigma$-algebras containing ${\mathcal {C}}$. To find the smallest among these, we proceed as in constructing the (topological) closure of a set: The closure of a set is the smallest closed superset and is defined as a section over all closed supersets. Analogously, we choose the smallest super-$\sigma$-algebra ${\mathcal {A}}$ of ${\mathcal {C}}$ to be the intersection over all these $\sigma$-algebras.

## Definition: Generated $\sigma$-algebra

The $\sigma$-algebra, which we defined in the previous section as the intersection over all super-$\sigma$-algebras of ${\mathcal {C}}$, is called generated $\sigma$-algebra:
Definition (Generated $\sigma$-algebra)
Let $\Omega$ be a set and ${\mathcal {C}}\subseteq {\mathcal {P}}(\Omega )$ be a set system. The $\sigma$-algebra
$\sigma ({\mathcal {C}}):=\bigcap \{{\mathcal {F}}\subseteq {\mathcal {P}}(\Omega ):{\mathcal {F}}{\text{ is a }}\sigma {\text{-algebra, }}{\mathcal {C}}\subseteq {\mathcal {F}}\}$
is called the $\sigma$ algebra generated by ${\mathcal {C}}$. The "operator of generation $\sigma$" defined by it is called the $\sigma$ operator. The set system ${\mathcal {C}}$ is called generator of $\sigma ({\mathcal {C}})$.
Hint
$\bigcap \{{\mathcal {F}}\subseteq {\mathcal {P}}(\Omega ):{\mathcal {F}}{\text{ is a }}\sigma {\text{-algebra, }}{\mathcal {C}}\subseteq {\mathcal {F}}\}$
is another notation for the intersection $\bigcap _{{\mathcal {F}}\in {\mathcal {M}}}{\mathcal {F}}$, where ${\mathcal {M}}=\{{\mathcal {F}}\subseteq {\mathcal {P}}(\Omega ):{\mathcal {F}}{\text{ is a }}\sigma {\text{-algebra, }}{\mathcal {C}}\subseteq {\mathcal {F}}\}$.
Hint
Although there is no $\Omega$ in $\sigma ({\mathcal {C}})$, the $\sigma$ algebra $\sigma ({\mathcal {C}})$ generated of a set system ${\mathcal {C}}$ depends of course on the underlying basic set $\Omega$. Let, for instance ${\mathcal {C}}=\{\emptyset \}$. Then $\sigma ({\mathcal {C}})=\{\emptyset ,\Omega \}$ is the $\sigma$ algebra generated by ${\mathcal {C}}$ over $\Omega$. For another basic set $\Omega$ this is a different set system. Often, the $\Omega$ is clear from the context and is therefore omitted in the notation of the $\sigma$ operator.
Hint
One can also define other kinds of generated set systems according to the same principle. For example, one can define the ring or $\sigma$-ring generated by a set system ${\mathcal {C}}$.
We still need to verify that the generated $\sigma$-algebra is well-defined, that is, that the definition makes sense. To do this, we need to show:
* The set over which the intersection is formed is not empty. That is, there is at least one $\sigma$-algebra containing ${\mathcal {C}}$.
* $\sigma ({\mathcal {C}})$ is indeed a $\sigma$-algebra.
The first point is clear since the power set ${\mathcal {P}}(\Omega )$ is a $\sigma$-algebra containing ${\mathcal {C}}$. For the proof of the second point, we have to prove that the intersection of arbitrary many $\sigma$-algebras is always a $\sigma$-algebra again. Then, we have that $\sigma ({\mathcal {C}})$ as a section over certain $\sigma$-algebras is indeed a $\sigma$-algebra.
Theorem (The intersection of $\sigma$-algebras is again a $\sigma$-algebra.)
Let ${\mathcal {M}}$ be a non-empty set of $\sigma$-algebras over $\Omega$. That is, every element in ${\mathcal {M}}$ is a $\sigma$-algebra. Then ${\mathcal {A}}:=\bigcap _{{\mathcal {F}}\in {\mathcal {M}}}{\mathcal {F}}$ is a $\sigma$-algebra.
Proof (The intersection of $\sigma$-algebras is again a $\sigma$-algebra.)
We need to prove that ${\mathcal {A}}$ satisfies the three properties of a $\sigma$-algebra:
* $\Omega \in {\mathcal {A}}$
* $A\in {\mathcal {A}}\implies A^{\complement }\in {\mathcal {A}}$
* $A_{1},A_{2},\dots \in {\mathcal {A}}\implies \bigcup _{n\in \mathbb {N} }A_{n}\in {\mathcal {A}}$
The basic set $\Omega$ is in ${\mathcal {A}}$: Each element of ${\mathcal {M}}$ is a $\sigma$-algebra over $\Omega$ and thus contains the basic set. Thus $\Omega$ is also contained in the section over all these elements, i.e. in ${\mathcal {A}}$.
Complement stability: Let $A\in {\mathcal {A}}$ be arbitrary. By definition of ${\mathcal {A}}$, $A$ lies in the intersection of all $\sigma$ algebras from ${\mathcal {M}}.$ We conclude $A\in {\mathcal {F}}$ for all ${\mathcal {F}}\in {\mathcal {M}}$. Since every ${\mathcal {F}}\in {\mathcal {M}}$ is a $\sigma$-algebra, the complement $A^{\complement }$ also lies in ${\mathcal {F}}$ for all ${\mathcal {F}}\in {\mathcal {M}}$. Thus $A^{\complement }$ is also in the section over all these $\sigma$-algebras, that is, in ${\mathcal {A}}.$
Completeness under countable unions: Let $A_{1},A_{2},\dots \in {\mathcal {A}}$. By definition of ${\mathcal {A}}$ these sets lie in the intersection of all $\sigma$-algebras from ${\mathcal {M}}$, so we have that $A_{1},A_{2},\dots \in {\mathcal {F}}$ for all ${\mathcal {F}}\in {\mathcal {M}}.$ Since every ${\mathcal {F}}\in {\mathcal {M}}$ is a $\sigma$-algebra and hence complete under formation of countable unions, every ${\mathcal {F}}$ from ${\mathcal {M}}$ also contains the union $\bigcup _{n\in \mathbb {N} }A_{n}.$ Thus this union also lies in the section over all these $\sigma$-algebras from ${\mathcal {M}}$, i.e. in ${\mathcal {A}}$.
We have now shown that $\sigma ({\mathcal {C}})$ is a $\sigma$-algebra. Intuitively, it should be the smallest $\sigma$-algebra containing the set system ${\mathcal {C}}$. We prove this in the next section "Properties of the $\sigma$-operator".

## Properties of the $\sigma$-operator

We establish some useful properties of the $\sigma$-operator:
Theorem
Let ${\mathcal {C}},{\mathcal {E}}\subseteq {\mathcal {P}}(\Omega )$ be a set system. The $\sigma$-operator now satisfies the following properties:
* Extensivity: ${\mathcal {C}}\subseteq \sigma ({\mathcal {C}})$
* Minimality:$\sigma ({\mathcal {C}})$ is the smallest $\sigma$-algebra containing ${\mathcal {C}}$. If ${\mathcal {C}}$ is a $\sigma$-algebra, then $\sigma ({\mathcal {C}})={\mathcal {C}}$.
* Idempotency: $\sigma (\sigma ({\mathcal {C}}))=\sigma ({\mathcal {C}})$
* Monotonicity: ${\mathcal {C}}\subseteq {\mathcal {E}}\implies \sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})$
Proof
* Extensivity: By definition, ${\mathcal {C}}$ is subset of every $\sigma$-algebra over which we take the intersection in the definition of the $\sigma$-operator. That is, for any $A\in {\mathcal {C}}$, $A$ is element every $\sigma$-algebra over which we intersect. Then $A$ is also element of the intersection of all these $\sigma$-algebras, which is exactly $\sigma ({\mathcal {C}})$. Since this is true $A\in {\mathcal {C}}$, we have ${\mathcal {C}}\subseteq \sigma ({\mathcal {C}})$.
* Minimality: Let ${\mathcal {G}}$ be a $\sigma$-algebra with ${\mathcal {C}}\subseteq {\mathcal {G}}$. Since ${\mathcal {G}}$ is one of the sets over which we intersect in the definition of $\sigma ({\mathcal {C}})$, we have that $\sigma ({\mathcal {C}})=\bigcap \{{\mathcal {F}}\subseteq {\mathcal {P}}(\Omega ):{\mathcal {F}}{\text{ is a }}\sigma {\text{-algebra, }}{\mathcal {C}}\subseteq {\mathcal {F}}\}\subseteq {\mathcal {G}}$. If ${\mathcal {C}}$ is a $\sigma$-algebra we may readily conclude $\sigma ({\mathcal {C}})\subseteq {\mathcal {C}}$. From extensivity we obtain the other inclusion and therefore we have ${\mathcal {C}}=\sigma ({\mathcal {C}})$.
* Idempotency: The idempotency follows directly from the minimality. We have that $\sigma ({\mathcal {C}})$ is always a $\sigma$-algebra, and therefore we have $\sigma ({\mathcal {C}}))=\sigma ({\mathcal {C}})$.
* Monotonicity: Let ${\mathcal {C}}\subseteq {\mathcal {E}}$. Then, we have ${\mathcal {C}}\subseteq {\mathcal {E}}\subseteq \sigma ({\mathcal {E}})$ due to extensivity. Since $\sigma ({\mathcal {E}})$ is a $\sigma$-algebra, it follows from minimality that $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})$ holds.
Hint
The properties 1., 3. and 4. (extensivity, idempotency and monotonicity) make the $\sigma$-operator an enveloping operator (it determines the envelope of a set, like wrapping a gift), just as the closure "${\bar}$" of sets turning "$A$" into "${\bar {A}}$".

## Examples

In the section "Motivation" we have seen a first example for a generated $\sigma$-algebra: Let $\Omega =\{1,2,3,4\}$ and ${\mathcal {C}}=\{\{1,2\},\{3,4\}\}.$ Then $\sigma ({\mathcal {C}})={\mathcal {C}}\cup \{\Omega \}\cup \emptyset \$ is the $\sigma$-algebra generated by ${\mathcal {C}}$: ${\mathcal {C}}\cup \{\Omega \}\cup \{\emptyset \}$ is a $\sigma$-algebra and the smallest one containing ${\mathcal {C}}$. Another example for a finitely generated $\sigma$-algebra is the following:
Example
If one wants to describe the probability of the occurrence of events when rolling a dice by using a measure, the domain of definition is the $\sigma$-algebra, which contains all elementary events. These are all one-element subsets $\{x\}$ of the basic set $\Omega =\{1,\dots ,6\}.$ The $\sigma$-algebra generated by the set ${\mathcal {C}}=\{\{1\},\dots ,\{6\}\}$ generated is the power set ${\mathcal {P}}(\Omega ).$
The $\sigma$-algebra of the one-element subsets of a countable basic set often appears in discrete probability theory as a domain of definition of the distribution of discrete random variables. In this case of a discrete, i.e. countable basic set (such as $\Omega =\{0,1\},\Omega =\{1,\dots ,n\}$ or $\Omega =\mathbb {N}$), the $\sigma$-algebra generated by these elementary events is the power set ${\mathcal {P}}(\Omega )$. So actually, introducing $\sigma$-algebras would not be necessary. However, the situation is different if the basic set is over-countable, like $\mathbb {R}$:
Theorem ($\sigma$-algebra over $\mathbb {R}$ generated by point sets)
Let $\Omega =\mathbb {R}$ be the basic set. The $\sigma$-algebra generated from the set of one-element subsets ${\mathcal {E}}=\{\{x\}\mid x\in \mathbb {R} \}$ is ${\mathcal {A}}=\{A\subseteq \mathbb {R} \mid A{\text{ or }}A^{\complement }{\text{ countable}}\}.$
Proof ($\sigma$-algebra over $\mathbb {R}$ generated by point sets)
We perform the proof in two steps. First, we show that ${\mathcal {A}}$ is a $\sigma$ algebra containing ${\mathcal {E}}$, i.e., ${\mathcal {E}}\subseteq {\mathcal {A}}$ holds. Next we show ${\mathcal {A}}\subseteq \sigma ({\mathcal {E}})$. Then we conclude ${\mathcal {A}}=\sigma ({\mathcal {E}})$.
Proof step: ${\mathcal {A}}$ is a $\sigma$-algebra containing ${\mathcal {E}}$
The elements from ${\mathcal {E}}$ (which are subsets of the basic set) contain only one-element each. Thus, they are countable. It follows directly that every element from ${\mathcal {E}}$ is also contained in ${\mathcal {A}}$, so ${\mathcal {E}}\subseteq {\mathcal {A}}$. We now show that ${\mathcal {A}}$ is a $\sigma$-algebra. To do this, we check the three criteria:
$\Omega \in {\mathcal {A}}$ is of course satisfied, since $\Omega ^{\complement }=\emptyset$ is countable.
If $A\in {\mathcal {A}}$, then $A$ is countable or $A^{\complement }$ is countable. In case 1, $(A^{\complement })^{\complement }=A$ is countable, so it is contained in ${\mathcal {A}}$. In case 2, $A$ has a countable complement, so $A=(A^{\complement })^{\complement }$ is contained in ${\mathcal {A}}$.
Let now $\bigcup _{n\in \mathbb {N} }A_{n}$ a union of sets from ${\mathcal {A}}$. Then we distinguish two cases. In case 1, for at least one $k\in \mathbb {N}$ the set $A_{k}$ has countable complement. But then $\left(\bigcup _{n\in \mathbb {N} }A_{n}\right)^{\complement }\subseteq A_{k}^{\complement }$ as a subset of a countable set is also countable and hence contained in ${\mathcal {A}}$. In case 2 for all $n\in \mathbb {N}$ the set $A_{n}$ is countable. Then, of course, their union $\bigcup _{n\in \mathbb {N} }A_{n}$ is countable and hence contained in ${\mathcal {A}}$.
Thus ${\mathcal {A}}$ is really $\sigma$-algebra and it contains ${\mathcal {E}}$.
Proof step: ${\mathcal {A}}\subseteq \sigma ({\mathcal {E}})$
Let $A\in {\mathcal {A}}$ be arbitrary. Then we distinguish two cases. In case 1, $A$ is countable. Consider $A=\bigcup _{n\in \mathbb {N} }\{x_{n}\}$ as a countable union of sets from ${\mathcal {E}}$. Then $A$ is in particular also a countable union of sets in $\sigma ({\mathcal {E}})$ and because of the union stability of $\sigma$-algebras with respect to countable unions, it follows that $A\in \sigma ({\mathcal {E}})$. In case 2 $A^{\complement }$ is countable, so according to case 1 it is contained in $\sigma ({\mathcal {E}})$. From the complement stability of $\sigma ({\mathcal {E}})$ it now follows that also $A^{\complement }\in \sigma ({\mathcal {E}})$ is true.
We have that also ${\mathcal {E}}\subseteq {\mathcal {A}}\subseteq \sigma ({\mathcal {E}})$. Following the monotonicity of the $\sigma$-operator, we have that $\sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {A}})\subseteq \sigma ({\mathcal {E}}))$. Since ${\mathcal {A}}$ and $\sigma ({\mathcal {E}})$ are already $\sigma$-algebras, it follows from the minimality of the $\sigma$ operator that
$\sigma ({\mathcal {E}})\subseteq {\mathcal {A}}\subseteq \sigma ({\mathcal {E}})$ holds true, i.e. ${\mathcal {A}}=\sigma ({\mathcal {E}})$.
Some $\sigma$ algebras are so large that they cannot be written down explicitly, as in the previous examples. They can then only be characterized by the generator. An example for this is the $\sigma$-algebra generated by the intervals over $\mathbb {R}$, which is an often-used but very rich example.
Example ($\sigma$-algebra generated by intervals or cuboids)
The geometric length is the function over $\mathbb {R}$ which assigns to all intervals $(a,b)$, respectively, $(a,b]$, $[a,b]$, $[a,b)$ their length $b-a$. We do not yet know whether this function can be continued to a measure on a $\sigma$-algebra. But a reasonable domain of definition of such a continuation would then be the $\sigma$-algebra generated of all such intervals, i.e. $\sigma ({\mathcal {C}})\subseteq {\mathcal {P}}(\Omega )$ with ${\mathcal {C}}=\{I\subseteq \mathbb {R} \mid I{\text{ interval}}\}$.
More generally, one can consider the geometric volume that assigns to all axis-parallel cuboids in $\mathbb {R} ^{n}$ their volume, i.e., the product of the side lengths. A cuboid is a product $Q=\prod _{k=1}^{n}I_{k}$ of intervals $I_{k}\subseteq \mathbb {R}$ (open, half-open or closed). Again, we do not yet know whether this set function can be continued to a measure. But a reasonable domain of definition for a continuation would then be the $\sigma$-algebra $\sigma ({\mathcal {C}})$, generated by the set system of cuboids ${\mathcal {C}}=\{Q\subseteq \mathbb {R} ^{n}\mid Q{\text{ axis-parallel cuboid}}\}$.
Link to the article where a continuation from one to the other function above is defined.

## Proving that two set systems generate the same $\sigma$-algebra

It is common to want to find out whether two $\sigma$-algebras ${\mathcal {A}}$ and ${\mathcal {F}}$ are equal. For this we would prefer to simply show mutual inclusion directly, i.e. to prove ${\mathcal {A}}\subseteq {\mathcal {F}}$ and ${\mathcal {F}}\subseteq {\mathcal {A}}$. But if ${\mathcal {A}},{\mathcal {F}}$ were defined only by generators $\sigma ({\mathcal {C}}),\sigma ({\mathcal {E}})$, this is not an easy job. We would have to take any set $M\in {\mathcal {A}}$ in the inclusion proof and show that also $M\in {\mathcal {F}}$ holds. The problem is that in general, ${\mathcal {F}}$-sets look very complicated, so we do not know what such set looks like and what properties it has. We only know that it is contained in every superset-$\sigma$-algebra of ${\mathcal {C}}$. However, we know what the generators look like. So it is way easier to just show that the generators are included in each other. This is what we will do now.

### Subset-relations for generators

Theorem
Let ${\mathcal {A}},{\mathcal {F}}$ be $\sigma$-algebras and let ${\mathcal {C}}$ be a generator of ${\mathcal {A}}$ (that is a set ${\mathcal {C}}$ with $\sigma ({\mathcal {C}})={\mathcal {A}}$). Now if the producer ${\mathcal {C}}$ of ${\mathcal {A}}$ is a subset of ${\mathcal {F}}$, then also our $\sigma$-algebra ${\mathcal {A}}$ is already a subset of the $\sigma$-algebra ${\mathcal {F}}$. That is ${\mathcal {C}}\subseteq {\mathcal {F}}\implies {\mathcal {A}}\subseteq {\mathcal {F}}$.
Proof
First we see that from the minimality of the $\sigma$-operator, we get $\sigma ({\mathcal {F}})={\mathcal {F}}$. Now we use the monotonicity of the $\sigma$-operator: ${\mathcal {A}}=\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {F}})={\mathcal {F}}.$
Thus we have already simplified our problem considerably. We no longer need to show for arbitrary sets $M\in {\mathcal {A}}$ that $M\in {\mathcal {F}}$ is true (which might be a great mess to do). It suffices to prove the inclusion for sets from the generator ${\mathcal {C}}$ of ${\mathcal {A}}$.
The opposite inclusion can be simplified using the same principle. That is, instead of showing for any $M\in {\mathcal {F}}$ that $M\in {\mathcal {A}}$ holds (again, a great mess), we take a generator ${\mathcal {E}}$ of ${\mathcal {F}}$ and show for all $M\in {\mathcal {E}}$ that $M\in {\mathcal {A}}$ is satisfied.

### Proving that a set is contained in a $\sigma$-algebra

We now know that it suffices to show only for the sets from the generator that they lie in the respective other $\sigma$-algebra. But how can we prove in general for a set $M$ that it lies in a certain $\sigma$-algebra ${\mathcal {A}}=\sigma ({\mathcal {E}})$?
We know that ${\mathcal {A}}$ is closed under the operations complement and countable union (and hence also under taking differences and countable cuts). Therefore every set generated by these operations from sets of the generator ${\mathcal {E}}$ is again in ${\mathcal {A}}$. Thus, to prove that a set $M$ is in ${\mathcal {A}}$, it suffices to take some sets from the generator ${\mathcal {E}}$ and write it as an outcome of some set operations between those sets.
Since $\sigma$-algebras can be very large, however, there is no general method to find such a representation of $M$ over the sets from the generator.

### Example: The $\sigma$-algebra generated by intervals

We will now demonstrate this principle with an example.
Theorem
Consider the set system ${\mathcal {C}}=\{[a,b){\text{ }}|a,b\in \mathbb {R} \}$, ${\mathcal {D}}=\{(a,b){\text{ }}|a,b\in \mathbb {R} \}$, ${\mathcal {E}}=\{[a,b]{\text{ }}|a,b\in \mathbb {R} \}$. Then, we have $\sigma ({\mathcal {C}})=\sigma ({\mathcal {D}})=\sigma ({\mathcal {E}})$. Now, the set system ${\mathcal {F}}=\{I\subseteq \mathbb {R} |I{\text{ interval }}\}$ generates the same $\sigma$-algebra.
Proof
We show $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$, since then the claim of the theorem follows.
Proof step: $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})$
It is enough according to the previous theorem to show that ${\mathcal {C}}\subseteq \sigma ({\mathcal {D}})$ holds. Let also $[a,b)\in {\mathcal {C}}$. Then $[a,b]$ and also $[b,b]=\{b\}\in \sigma ({\mathcal {E}})$. Because of the diference stability of $\sigma ({\mathcal {E}})$ then also $[a,b)=[a,b]\setminus \{b\}\in \sigma ({\mathcal {E}})$. Since $[a,b)\in {\mathcal {C}}$ was arbitrary, it follows that ${\mathcal {C}}\subseteq \sigma ({\mathcal {E}})$, and from this follows the claim of this proof step.
Proof step: $\sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {D}})$
We show again ${\mathcal {E}}\subseteq \sigma ({\mathcal {D}})$. Let for this $[a,b]\in {\mathcal {E}}$. The sets $(-\infty ,a)=\bigcup _{n\in \mathbb {N} ,n\geq 1}(a-n,a)$ and $(b,\infty )=\bigcup _{n\in \mathbb {N} ,n\geq 1}(b,b+n)$ are also in $\sigma ({\mathcal {D}})$ as countable unions of sets from $\sigma ({\mathcal {D}})$. The union $(-\infty ,a)\cup (b,\infty )$ is contained (again because of union stability) in $\sigma ({\mathcal {D}})$, and with the complement stability of $\sigma ({\mathcal {D}})$ then follows $[a,b]\in {\mathcal {D}}$. Since $[a,b]\in {\mathcal {D}}$ was arbitrary, it follows that ${\mathcal {E}}\subseteq {\mathcal {D}}$.
Proof step: $\sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$
As in the other two proof steps, we again show ${\mathcal {D}}\subseteq \sigma ({\mathcal {C}})$. Let for this $(a,b)\in {\mathcal {D}}$ be arbitrarily. We have that then for all $n\in \mathbb {N}$, $n\geq 1$ the set $[a+1/n,b)\in {\mathcal {C}}$. Then, because of the union stability with respect to countable unions, $(a,b)=\bigcup _{n\in \mathbb {N} ,n\geq 1}[a+1/n,b)\in \sigma ({\mathcal {C}})$. Since $(a,b)\in {\mathcal {D}}$ was arbitrary, it follows ${\mathcal {D}}\subseteq \sigma ({\mathcal {C}})$, and hence also $\sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$.
Thus $\sigma ({\mathcal {C}})=\sigma ({\mathcal {D}})=\sigma ({\mathcal {E}})$. It makes sense in the following to define ${\mathcal {B}}:=\sigma ({\mathcal {C}})=\sigma ({\mathcal {D}})=\sigma ({\mathcal {E}})$.
Proof step: $\sigma ({\mathcal {F}})={\mathcal {B}}$
We now show that ${\mathcal {F}}=\{I\subseteq \mathbb {R} |I{\text{ interval }}\}$ also generates this $\sigma$ algebra.
Because of the monotonicity, from ${\mathcal {C}}\subseteq {\mathcal {F}}$ directly follows ${\mathcal {B}}=\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {F}})$. For the other set inclusion we again show, according to our principle, ${\mathcal {F}}\subseteq {\mathcal {B}}$. Let for this $I\in {\mathcal {F}}$ be arbitrarily. We can assume that $I$ is bounded, because if it was not, we could write $I$ as a countable union of bounded intervals and thus reduce the statement to the bounded case. That means there are $a,b\in \mathbb {R}$, so that, one of the $4$ following cases occurs
$I=[a,b)$,
$I=(a,b)$,
$I=[a,b]$,
or $I=(a,b]$.
In the first three cases $I$ is contained in a known generator from ${\mathcal {B}}$, and hence also in ${\mathcal {B}}$. In the case $I=(a,b]$ $I=\bigcup _{n\in \mathbb {N} ,n\geq 1}[a+1/n,b]$ as countable unions of sets in ${\mathcal {B}}$ lies again in ${\mathcal {B}}$. Since $I$ was arbitrarily chosen from ${\mathcal {F}}$, it follows that ${\mathcal {F}}\subseteq {\mathcal {B}}$. Thus finally obtain $\sigma ({\mathcal {F}})\subseteq {\mathcal {B}}$.
Both inclusions are shown and we have that $\sigma ({\mathcal {F}})={\mathcal {B}}$.

## Generators of the Borel $\sigma$-algebra

We now apply the principle of the last section to a very important example, namely the so-called Borel $\sigma$-algebra.
Theorem (Different generators of the Borel $\sigma$-algebra on real numbers)
Let ${\mathcal {C}}=\left\{\prod _{i=1}^{n}[a_{i},b_{i})\subseteq \mathbb {R} ^{n}\mid a_{i},b_{i}\in \mathbb {R} {\text{ and }}1\leq i\leq n\right\}\subseteq {\mathcal {P}}(\mathbb {R} ^{n})$. Then, we call ${\mathcal {B}}=\sigma ({\mathcal {C}})$ the Borel $\sigma$-algebra over $\mathbb {R} ^{n}$. We show that ${\mathcal {B}}$ is equivalently generated by the following set systems: ${\mathcal {D}}=\{U\subseteq \mathbb {R} ^{n}|U{\text{ open}}\}$, ${\mathcal {E}}=\{A\subseteq \mathbb {R} ^{n}\mid A{\text{ closed}}\}$. That means, ${\mathcal {B}}=\sigma ({\mathcal {C}})=\sigma ({\mathcal {D}})=\sigma ({\mathcal {E}})$.
Proof (Different generators of the Borel $\sigma$-algebra on real numbers)
We prove that $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$. Then all these $\sigma$-algebras must be equal.
Proof step: $\sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$
As proved in the previous theorem, it suffices to show that ${\mathcal {D}}\subseteq \sigma ({\mathcal {C}})$ holds. Let also $U\in {\mathcal {D}}$ be chosen arbitrarily. Our idea is to represent $U$ as a countable union of sets from $\sigma ({\mathcal {C}})$.
Let for $x'=(x_{1}',x_{2}',\dots ,x_{n}')\in \mathbb {R} ^{n}$ and $q\in \mathbb {Q}$ the set $A_{(x',q)}:=[x_{1}'-q,x_{1}'+q)\times [x_{2}'-q,x_{2}'+q)\times \dots \times [x_{n}'-q,x_{n}'+q)$. Then $M=\bigcup _{q\in \mathbb {Q} ,x'\in \mathbb {Q} ^{n},A_{(x',q)}\subseteq U}A_{x',q}$ is a countable union of elements of $\sigma ({\mathcal {C}})$, and thus because of the stability of union with respect to countable sets of $\sigma$-algebras, also an element of $\sigma ({\mathcal {C}})$.
We now show that $M=U$.
$M$, as it is as union of subsets of $U$, is of course also a subset of $U$, i.e. $M\subseteq U$.
For the opposite inclusion let $x\in U$ be arbitrary. We will now cleverly construct a half-open cube $A_{x',q}$ with rational side length and rational center such that $x\in A_{x',q}\subseteq U$ is fulfilled.
Since $U$ is open, $U$ is also open with respect to the maximum norm. In the following, let $U_{c}(x)$ always be the $c$-environment of $x$ with respect to the maximum norm. There exists then an $\varepsilon >0$ with $U_{\varepsilon }(x)\subseteq U$ because $U$ is open.
Let $p\in \mathbb {Q}$, $0<p<\varepsilon$. Then, we have $U_{p}(x)\subseteq U_{\varepsilon }(x)\subseteq U$. Let $q={\frac {p}{4}}.$ Since $\mathbb {Q} ^{n}$ is dense in $\mathbb {R} ^{n}$, there is now $x'\in U_{q}(x)\cap \mathbb {Q} ^{n}$. It follows conversely that $x\in U_{q}(x')\subseteq A_{x',q}$. Moreover, $A_{x',q}\subseteq U_{2q}(x')\subseteq U_{4q}(x)=U_{p}(x)\subseteq U$.
Thus $A_{x',q}$ is one of the sets over which we take the union in the definition of $M$. So $x\in A_{x',q}\subseteq M$. Since $x$ was arbitrarily chosen from $U$, we have $U\subseteq M$ and consequently $U=M\in \sigma ({\mathcal {C}})$.
Since $U\in {\mathcal {D}}$ was arbitrary, ${\mathcal {D}}\subseteq \sigma ({\mathcal {C}})$, from which $\sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$ follows.
Proof step: $\sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {D}})$
We show again ${\mathcal {E}}\subseteq \sigma ({\mathcal {D}})$. To do this, let $A\in {\mathcal {E}}$ be arbitrary, i.e., $A$ is closed. We then have that by definition $A^{\complement }$ is open, so $A^{\complement }\in {\mathcal {D}}\subseteq \sigma ({\mathcal {D}})$. Then, because of the complement stability of $\sigma$-algebras, $A=(A^{\complement })^{\complement }\in \sigma ({\mathcal {D}})$.
Since $A\in {\mathcal {E}}$ was arbitrary, it also follows that ${\mathcal {E}}\subseteq \sigma ({\mathcal {D}})$ and hence $\sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {D}})$.
Proof step: $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})$
We proceed as in Step 1 and 2 and show ${\mathcal {C}}\subseteq \sigma ({\mathcal {E}})$.
Let $A=[a_{1},b_{1})\times \dots \times [a_{n},b_{n})\in {\mathcal {C}}$ be arbitrarily. Let $A'=[a_{1},b_{1}]\times \dots \times [a_{n},b_{n}]$. Then $A'$ is closed, so $A'\in \sigma ({\mathcal {E}})$. We now define $n$ sets as follows: for $i=1,\dots ,n$ let $F_{i}=[a_{1},b_{1}]\times \dots \times [a_{i-1},b_{i-1}]\times \{b_{i}\}\times [a_{i+1},b_{i+1}]\times \dots \times [a_{n},b_{n}]$. Then these $F_{i}$ are closed sets, so we have that also $F_{i}\in \sigma ({\mathcal {E}})$. The $F_{i}$ are the "missing" $(n-1)$-dimensional side faces of the $n$-dimensional half-open cuboid $A$.
Further we have that $A=A'\setminus \left(\bigcup _{n=1,\dots ,n}F_{i}\right).$
Since $\sigma ({\mathcal {E}})$ is difference stable and union stable with respect to countable unions (it is a $\sigma$-algebra), it follows that $A\in \sigma ({\mathcal {E}})$.
Since this is true for any $A\in {\mathcal {C}}$ ,we have ${\mathcal {C}}\subseteq \sigma ({\mathcal {E}})$ and therefore $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})$.
Now we have that as previously considered, $\sigma ({\mathcal {C}})\subseteq \sigma ({\mathcal {E}})\subseteq \sigma ({\mathcal {D}})\subseteq \sigma ({\mathcal {C}})$ and from this follows ${\mathcal {B}}=\sigma ({\mathcal {C}})=\sigma ({\mathcal {D}})=\sigma ({\mathcal {E}})$. That means, the Borel $\sigma$-algebra is generated from the set of half-open cuboids, or equivalently fro the set of closed sets or the set of open sets.
Hint
In the theorem we represented the Borel $\sigma$-algebra as the $\sigma$-algebra generated by the set system ${\mathcal {C}}=\left\{\prod _{i=1}^{n}[a_{i},b_{i})\subseteq \mathbb {R} ^{n}\mid a_{i},b_{i}\in \mathbb {R} {\text{ and }}1\leq i\leq n\right\}$ of the right-open cuboids. One can show that the following systems of cuboids also generate the Borel $\sigma$-algebra:
* the set system of open cuboids $\left\{\prod _{i=1}^{n}(a_{i},b_{i})\subseteq \mathbb {R} ^{n}\mid a_{i},b_{i}\in \mathbb {R} {\text{ and }}1\leq i\leq n\right\}$.
* the set system of closed cuboids $\left\{\prod _{i=1}^{n}[a_{i},b_{i}]\subseteq \mathbb {R} ^{n}\mid a_{i},b_{i}\in \mathbb {R} {\text{ and }}1\leq i\leq n\right\}$.
* the set system of left open cuboids $\left\{\prod _{i=1}^{n}(a_{i},b_{i}]\subseteq \mathbb {R} ^{n}\mid a_{i},b_{i}\in \mathbb {R} {\text{ and }}1\leq i\leq n\right\}$.
* the set system of all cuboids $\left\{\prod _{i=1}^{n}I_{i}\subseteq \mathbb {R} ^{n}\mid I_{i}\subseteq \mathbb {R} {\text{ interval and }}1\leq i\leq n\right\}$.
In the section "Examples" above, we already encountered the last mentioned set system, as well as the $\sigma$-algebra generated by it.
Hint
We now know that the Borel $\sigma$-algebra on $\mathbb {R} ^{n}$ is also generated by all open or by all closed subsets of $\mathbb {R} ^{n}$. One can define more generally the Borel $\sigma$-algebra on a topological space as the $\sigma$-algebra generated by all open sets (note that the "topology" is just this "set of all open sets") . On $\mathbb {R} ^{n}$, this agrees with our definition.
The Borel $\sigma$-algebra is one of the most important $\sigma$-algebras in mathematics. It plays the role of the "smallest and simplest $\sigma$-algebra, where stuff makes sense". We will encounter it later in the construction of the Lebesgue measure, again.
Link to the article, where the Borel $\sigma$-algebra is treated in detail.
Existence of a measure continuation →
Den Bereich zur Analysis 1 gibt es jetzt auch als Buch! Bestelle dir dein Exemplar oder lade dir das Buch gleich kostenlos als PDF herunter:
Feedback? Do you want to join?
If you have questions concerning the content, or didn't understand something, the feel free to contact us! We would love to answer your questions! Also we are thankful for critics and/or comments! If you share our vision to explain university math in an comprehensible way, then contact us under:
E-Mail: en@serlo.org
This article is licensed under the free license CC-BY-SA 3.0. With that you can use it, modify it or share it freely, as long as you name „Serlo“ as source and put you changes under the same CC-BY-SA 3.0 oder an compatible license. On the page „Kopier uns!“ we explain you what you have to pay attention to, when using our texts, picture or videos.