4
$\begingroup$

By convention a Lemma is a technical intermediate step which has no standing as an independent result. Lemmas are only used to chop big proofs into handy pieces. (Quoted from here)

I am wondering why Zorn's Lemma is called a lemma at all. Is it a "handy piece" of some proof of an important result?

$\endgroup$
  • 1
    $\begingroup$ en.wikipedia.org/wiki/Zorn%27s_lemma#History $\endgroup$ – Najib Idrissi Feb 3 '15 at 12:09
  • 2
    $\begingroup$ Mathematics is not always that congruent with naming, symbols and stuff. Most people I know would consider a "lemma" to be a provable result of lesser importance within some given frame, and from this point of view Zorn's lemma is so not a lemma, in fact. Some others consider a lemma to be a result helpful to prove other results, yet still the other results are more important, usually, than the lemma. From all this I'd rather call it Zorn's Supertheorem, yet the name "lemma" is so deeply rooted that it could be misleading to change it now. $\endgroup$ – Timbuc Feb 3 '15 at 12:09
  • 1
    $\begingroup$ @goblin: Does that rhyme on purpose? $\endgroup$ – Nikolaj-K Feb 3 '15 at 12:26
  • 1
    $\begingroup$ So that people could make jokes like "What's yellow and equivalent to the axiom of choice - Zorn's Lemon. What's fluffy and equivalent to the axiom of choice - Zorn's Llama, etc." $\endgroup$ – Tom Collinge Feb 3 '15 at 12:28
  • 3
    $\begingroup$ In the original paper by Zorn, it served as a lemma for the theorem he really wanted to prove. Another example is Fatou's Lemma: in Fatou's paper it was a lemma for his main theorem on boundary values. $\endgroup$ – GEdgar Feb 3 '15 at 13:37
3
$\begingroup$

When you want to construct something very large, or just handle something very large, you can do it using the axiom of choice and/or the well-ordering theorem coupled with transfinite recursion and induction.

It's not very difficult, but one has to understand the structure of the ordinals in order to use the ordinals properly. In particular one has to know a bit more about well-orders in order to use transfinite induction.

If someone wants to prove that every vector space has a basis; or if every unital commutative ring has a maximal ideal; or whatever. They might not be very interested in well-orders, ordinals and transfinite recursions.

Zorn's lemma offers a way out. It offers working with partial orders, often we use subsets or some other objects that we know sufficiently well.

And of course, it has plenty of easy uses, since partial orders where every chain has an upper bound are abundant in mathematics (see two easy examples above). It is a lemma since we're not generally interested in the partial order or in finding a maximal element there. We are, however, interested in specific partial orders (the set of linearly independent sets ordered by inclusion, for example). So the term "lemma" is very fitting, since it tells you some nontrivial information about a general context that is applicable to your case.

$\endgroup$
1
$\begingroup$

From Proofs from the Book, Second Edition, Martin Aigner and Günter* M. Ziegler, p. 149:

The essence of mathematics is proving theorems -- and so, that is what mathematicians do: they prove theorems. But to tell the truth, what they really want to prove, once in their lifetime, is a Lemma, like the one by Fatou in analysis, the Lemma of Gauss in number theory, or the Burnside-Frobenius Lemma in combinatorics.

Now what makes a mathematica statement a true Lemma? First, it should be applicable to a wide variety of instances, even seemingly unrelated problems. Secondly, the statement should, once you have seen it, be completely obvious. The reaction of the reader might well be one of faint envy: Why haven't I noticed this before? And thirdly, on an esthetic level, the Lemma -- including it's proof -- should be beautiful!

Edit: I was so excited to drop that quote that I didn't carefully read the question. Here's a link to Timothy Gowers's Weblog where he describes "How to use Zorn’s lemma" which hopefully more directly answers the question, including:

Quick description: If you are building a mathematical object in stages and find that (i) you have not finished even after infinitely many stages, and (ii) there seems to be nothing to stop you continuing to build, then Zorn’s lemma may well be able to help you.

*Cut-and-pasted the "ü" in Günter per suggestion in the comment -- LaTeX encoding didn't seem to work.

$\endgroup$
  • $\begingroup$ ü. I googled "umlaut u" and then copy-pasted. $\endgroup$ – Zuriel Feb 3 '15 at 12:54
  • $\begingroup$ Thanks. I was trying to use LaTeX notation, but that works. $\endgroup$ – joeA Feb 3 '15 at 13:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.