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
Tukey's lemma (Theorem)

Each nonempty family of finite character has a maximal element.

Here, by a maximal element we mean a maximal element with respect to the inclusion ordering: $A\leq B$ iff $A\subseteq B$ This lemma is equivalent to the axiom of choice.




"Tukey's lemma" is owned by Koro.
(view preamble | get metadata)

View style:

See Also: axiom of choice, maximality principle, Zorn's lemma, Zermelo's postulate, Kuratowski's lemma


Attachments:
proof of Tukey's lemma (Proof) by Koro
Log in to rate this entry.
(view current ratings)

Cross-references: axiom of choice, equivalent, iff, ordering, inclusion, maximal element, finite character
There are 2 references to this entry.

This is version 3 of Tukey's lemma, born on 2002-12-09, modified 2002-12-09.
Object id is 3693, canonical name is TukeysLemma.
Accessed 4321 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

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)