|
|
|
|
proof of Tukey's lemma
|
(Proof)
|
|
|
Let $S$ be a set and $F$ a set of subsets of $S$ such that $F$ is of finite character. By Zorn's lemma, it is enough to show that $F$ is inductive. For that, it will be enough to show that if $(F_i)_{i\in I}$ is a family of elements of $F$ which is totally ordered by inclusion, then the union $U$ of the $F_i$ is an element of $F$ as well (since $U$ is an upper bound on the family $(F_i)$ . So, let $K$ be a finite subset of $U$ Each element of $U$ is in $F_i$ for some $i\in I$ Since $K$ is finite and the
$F_i$ are totally ordered by inclusion, there is some $j\in I$ such that all elements of $K$ are in $F_j$ That is, $K\subset F_j$ Since $F$ is of finite character, we get $K\in F$ QED.
|
"proof of Tukey's lemma" is owned by Koro. [ owner history (1) ]
|
|
(view preamble | get metadata)
Cross-references: QED, finite, upper bound, union, inclusion, totally ordered, Zorn's lemma, finite character, subsets
There are 2 references to this entry.
This is version 1 of proof of Tukey's lemma, born on 2003-08-29.
Object id is 4672, canonical name is ProofOfTukeysLemma.
Accessed 2393 times total.
Classification:
| AMS MSC: | 03E25 (Mathematical logic and foundations :: Set theory :: Axiom of choice and related propositions) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|