PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] 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)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

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 MSC03E25 (Mathematical logic and foundations :: Set theory :: Axiom of choice and related propositions)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy
Sequences in Quotient Spaces by t2space on 2003-08-30 05:23:05
Let $X$ be a topological space and suppose that $\theta$ is an equivalence relation on $X$. Let $p:X\to X/\theta$ denote the
canonical projection. Remember that the quotient topology is the
finest topology on $X/\theta$ such that $p$ is continuous.

Now if $(x_n)_{n\in \omega}$ is a sequence in $X$ converging to
some $x\in X$ then the sequence $(p(x_n))$ converges to $p(x)$. Now
the converse situation seems to be way more difficult.

Let $(\xi_n)$ be a sequence in $X/\theta$ that converges to some $\xi \in X/\theta$. Question: when is there a sequence $(x_n)_{n\in \omega}$ in $X$ converging to some $x\in X$ such that

- $p(x_n) = \xi_n for all n$
- $p(x)= \xi$ ?
[ reply | up ]

Interact
post | correct | update request | add example | add (any)