zorn's lemma and ascending chain condition
- From: "Mike" <mit12354@xxxxxxxxx>
- Date: 22 Apr 2006 09:47:29 -0700
I am trying to figure out if the proof of the following well known fact
uses Zorn's lemma:
Let V be a partially ordered set. Suppose V satisifies the ascending
chain condition (every strictly increasing sequence x1<x2<x3< is
finite). Show that every non-empty subset of V has a maximal element.
The usual proof goes as follows: assume there is a nonempty subset T
that has no maximal element, then there exists element x1 in T since T
is non empty, and then there exists bigger element x2 in T since x1 is
not maximal, and then an x3 in T such that x1<x2<x3, and continue in
this manner. We get an infinite strictly increasing sequence, a
contradiction.
Am I using Zorn's lemma / axiom of choice here? It seems that in
constructing the sequence I'm making infinitely many arbitrary choices,
but I'm not sure.
Thanks,
Mike
.
- Follow-Ups:
- Re: zorn's lemma and ascending chain condition
- From: Ken Pledger
- Re: zorn's lemma and ascending chain condition
- From: Herman Rubin
- Re: zorn's lemma and ascending chain condition
- From: matthias
- Re: zorn's lemma and ascending chain condition
- Prev by Date: Re: Former Military Air Traffic Controller Claims Comet Collision with Earth on May 25, 2006
- Next by Date: Re: Chess boards & connections.
- Previous by thread: Minima for a polynomial
- Next by thread: Re: zorn's lemma and ascending chain condition
- Index(es):