Newsgroups: sci.math
From: Arturo Magidin <magi...@member.ams.org>
Date: Sun, 1 Nov 2009 12:02:13 -0800 (PST)
Local: Sun, Nov 1 2009 8:02 pm
Subject: Re: Need help with proof of Zorn Lemma
On Nov 1, 1:44 pm, agapito6...@aol.com wrote:
> It states: If X is a partially ordered set such that every chain in X To be explicit: > has an upper bound, then X contains a maximal element. I'm trying to > understand Halmos' proof. To summarize, instead of dealing with X, he > deals with Y, which is the set of all chains in X, and, after a long > series of contortions, proves the existence of a maximal element in > Y. > Can someone please help explain: > 1.- How is this procedure equivalent to proving the existence of a Given x in X, the "weak initial segment of x", ws(x), is ws(x) = {y in X : y<=x}. You can consider ws as a function from X to P(X), the power set of X; So, Halmost says: "finding a maximal element in X is the same as Now let Y be the set of all chains in X, partially ordered by This means that if y is a maximal element in Y (with respect to the > 2.- How or where is the original hypothesis invoked? We invoke the original hypothesis to get that every element of Y is contained in an element of the range of ws; this is used in order to justify that a maximal element of Y must in fact be of the form ws(x) for some x, which you need in order to obtain the corresponding maximal element of X. > In the proof, the only basic principle invoked is the Axiom of As with most proofs in Halmos's book, there is a fair amount unsaid; > Choice. Any help appreciated. in this case, it is in the phrase "Since each set in Y is dominated by some set in S, the passage from S to X cannot introduce new maximal elements". The premise invokes the condition on X, the conclusion is the argument above. -- You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
| ||||||||||||||