Union of Chain in Set of Finite Character with Countable Union is Maximal Element/Proof

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $S$ be a set of sets of finite character.

Let its union $\ds \bigcup S$ be countable.


Then $\ds \bigcup S$ is a maximal element of $S$ under the subset relation.


Proof

Let $S$ be as by hypothesis.

Aiming for a contradiction, suppose $\ds \bigcup S$ is not a maximal element of $S$ under the subset relation.

Then:

$\exists T \subseteq S: \ds \bigcup S \subsetneqq T$

Thus:

$\exists x \in S: x \ne \ds \bigcup S$




Sources