3 ms·
Example: Prove that there are no countably infinite sigma algebras. Definition of sigma algebra [3]: a σ-algebra (also σ-field) on a set X is a collection Σ of
by yorwba 9y ago
Example: Prove that there are no countably infinite sigma algebras.
Definition of sigma algebra [3]: a σ-algebra (also σ-field) on a set
X is a collection Σ of subsets of X that includes the empty subset,
is closed under complement, and is closed under countable unions and
countable intersections.
Assume a countably infinite sigma algebra does exist. Consider the sets
in the algebra that do not have non-empty proper subsets in the algebra. In
particular, their intersections with other sets are always empty. If there
is a countable infinity of them, they can be mapped to the one-element
sets of natural numbers, and their closure under the operations of the
sigma algebra is isomorphic to its powerset, which is uncountable.
Therefore there can be only finitely many such sets. Now consider the collection S
of sets that remains after removing their (finite) closure under the operations of
the sigma algebra. Obviously S is still countably infinite. Since each set A
in S has a proper non-empty subset B in the sigma algebra, it also has another:
the intersection of the complement of B with A. If those subsets are also
in S, they in turn can be split into two non-empty proper subsets.
If this process of binary splitting stops at a finite depth, it creates a binary
tree whose leaves are not in S (since they can't be split) and whose inner nodes
are the unions of their two children. By induction, this represents each node in
the tree as the union of finitely many sets not in S, including the root node A.
However, this contradicts the choice of A, which means that the process never stops
and there is an infinite path of the tree.
Now consider those nodes that are split off this infinite path, i.e. those that
are children of a node on the path, but are not on the path themselves. Since each
of them is by construction disjoint from their siblings on the path and their
descendants, they form a countably infinite collection of disjoint sets. By the
same construction as above, they can be mapped to the one-element sets of natural numbers,
which means that their closure is uncountably infinite.
Therefore, the assumption that countably infinite sigma algebras exist is false.
[3] https://en.wikipedia.org/wiki/Sigma-algebra https://en.wikipedia.org/wiki/Sigma-algebra