Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Zorn's lemma

created by BelDion

(idea) by BelDion (5.4 y) (print)   ?   (I like it!) Tue May 23 2000 at 0:56:56

A lemma in set theory: if a set S is partially ordered and if each subset for which every pair of elements is related by exactly one of the relationships "less than," "equal to," or "greater than" has an upper bound in S, then S contains at least one element for which there is no greater element in S

(idea) by cjeris (2.4 mon) (print)   ?   (I like it!) Tue Jan 23 2001 at 19:05:33

Zorn's lemma is a form of the axiom of choice which is technically very useful for proving existence theorems. For instance, it follows directly from Zorn's lemma that every ring has a maximal ideal and every vector space has a basis (algebraic, that is, Hamel basis). In some subfields of mathematics, arguments of this pattern are so common that they are referred to as zornification or zornication.

To rephrase BelDion's statement above a little: In a poset, if every chain has an upper bound, then the entire poset has a maximal element.

Some Polish mathematicians refer to this lemma as the Kuratowski-Zorn lemma, to properly credit its first appearance, in a paper of Kazimierz Kuratowski. For more information see Set theory for the working mathematician by Krzyzstof Ciesielski (London Mathematical Society student texts, Cambridge University Press).


(thing) by artemis entreri (10.3 mon) (print)   ?   (I like it!) Sun Feb 11 2001 at 6:40:05

In set theory, a statement (equivalent to the Axiom of Choice) which asserts that: If S is any non-empty partially ordered set in which every chain has an upper bound, then S has a maximal element.

It should be noted that Zorn's lemma states that under the given conditions S will have a maximal element, it does not say how many maximal elements S may have. A maximal element in a poset is an element such that if any other element is greater than or equal to it, it must in fact be equal to it. A chain in a poset consists of a sub-poset in which every element is comparable.

--back to combinatorics--

printable version
chaos

Axiom of Choice zornification poset Lemma
Hamel basis Proof that the algebraic closure of a field is unique Combinatorics maximal ideal
pumping lemma Banach-Tarski Paradox The math Project Residue Theorem
chain Partially Shadowing Cantor-Schröder-Bernstein Theorem
set theory Polish vector space Induction
Proof that any filter can be extended to an ultrafilter Lemma of Choice God as a reductio ad absurdum March 5, 2004
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
After stirring Everything, these nodes rose to the top:
Ruining your illusions of me. Or cementing them.
Benford's Law
Cogito ergo sum
summer solstice
John Peel
Philosophus Stone Against the Cult of Terror!
Jesse Ventura
public key cryptography
Cashmere
God slipped away quietly, during third period physics class
The Blues Brothers
Tank Girl
Seven Wonders of the Ancient World
New Writeups
Heitah
Why I love Everything2(person)
trixingee
Dungeon Mastering for the first time(idea)
Netrat0
It's Called Subtext, Honey(person)
eyeofthebeholder
The Dragon(idea)
Heitah
consist, comprise, constitute, or compose(idea)
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
E2 is a by-product of the existence of The Everything Development Company