TheoremBase

The empty index set gives the empty union; otherwise a surjection from ℕ onto I turns the family into a sequence with the same union, and intersections follow by complements.

Proof

Proof of (i). If I=∅I=\emptyset, then by Indexed Families of Sets and Their Union, Intersection and Product (ii) the class ⋃i∈IAi\bigcup_{i\in I}A_{i} has no element, so it is the empty set by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique (ii), and it lies in F\mathcal{F} by Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (vi).

Let now I≠∅I\neq\emptyset. By Countable Set (i), I=∅I=\emptyset or there is a surjective map g:N→Ig:\mathbb{N}\to I; as I≠∅I\neq\emptyset, such a map gg exists. The composite A∘gA\circ g is a map N→F\mathbb{N}\to\mathcal{F} with value Ag(k)A_{g(k)} at k∈Nk\in\mathbb{N} (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii)); so k↦Ag(k)k\mapsto A_{g(k)} is a sequence in F\mathcal{F}. Its union ⋃k∈NAg(k)\bigcup_{k\in\mathbb{N}}A_{g(k)} lies in F\mathcal{F} by σ-Algebra and Measurable Space (i). We show ⋃k∈NAg(k)=⋃i∈IAi\bigcup_{k\in\mathbb{N}}A_{g(k)}=\bigcup_{i\in I}A_{i}. By Indexed Families of Sets and Their Union, Intersection and Product (ii), a set uu lies in the left side if and only if u∈Ag(k)u\in A_{g(k)} for some k∈Nk\in\mathbb{N}, and in the right side if and only if u∈Aiu\in A_{i} for some i∈Ii\in I. If u∈Ag(k)u\in A_{g(k)} with k∈Nk\in\mathbb{N}, then i=g(k)i=g(k) is an element of II with u∈Aiu\in A_{i}. If u∈Aiu\in A_{i} with i∈Ii\in I, then, gg being surjective, there is k∈Nk\in\mathbb{N} with g(k)=ig(k)=i by Injective, Surjective and Bijective Functions between Classes (ii), and u∈Ag(k)u\in A_{g(k)}. So the two classes have the same elements and are equal, and ⋃i∈IAi∈F\bigcup_{i\in I}A_{i}\in\mathcal{F}.

Proof of (ii). Let I≠∅I\neq\emptyset, and let g:N→Ig:\mathbb{N}\to I be a surjective map, which exists by Countable Set (i) as in the proof of (i). As there, the composite A∘gA\circ g is a map N→F\mathbb{N}\to\mathcal{F} with value Ag(k)A_{g(k)} at k∈Nk\in\mathbb{N} (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii)), so k↦Ag(k)k\mapsto A_{g(k)} is a sequence in F\mathcal{F}, and its intersection ⋂k∈NAg(k)\bigcap_{k\in\mathbb{N}}A_{g(k)} lies in F\mathcal{F} by Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (viii). We show ⋂k∈NAg(k)=⋂i∈IAi\bigcap_{k\in\mathbb{N}}A_{g(k)}=\bigcap_{i\in I}A_{i}. By Indexed Families of Sets and Their Union, Intersection and Product (iii), a set uu lies in the left side if and only if u∈Ag(k)u\in A_{g(k)} for every k∈Nk\in\mathbb{N}, and in the right side if and only if u∈Aiu\in A_{i} for every i∈Ii\in I. If u∈Aiu\in A_{i} for every i∈Ii\in I, then u∈Ag(k)u\in A_{g(k)} for every k∈Nk\in\mathbb{N}, since g(k)∈Ig(k)\in I. Conversely, let u∈Ag(k)u\in A_{g(k)} for every k∈Nk\in\mathbb{N}, and let i∈Ii\in I; gg being surjective, there is k∈Nk\in\mathbb{N} with g(k)=ig(k)=i by Injective, Surjective and Bijective Functions between Classes (ii), so u∈Ag(k)=Aiu\in A_{g(k)}=A_{i}. So the two classes have the same elements and are equal, and ⋂i∈IAi∈F\bigcap_{i\in I}A_{i}\in\mathcal{F}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…