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 (3 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.9 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
Things you could have written:
Mind your Ps and Qs
lawnjarts
Robert Rodriguez
colcannon
Sandalwood
Bay leaf
Winnie Mandela
Benford's Law
Egyptian rat screw
A Christmas Carol
Ten reasons to believe in God
King of Birds
transitioning
New Writeups
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
calgon
Buffalo Bill by the pool(poetry)
gate
Anarchy is Order(idea)
ushdfgakjasgh
Scribeling(thing)
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
This affordable entertainment brought to you by The Everything Development Company