Re: Equivalent to Axiom of Choice?

In article <fgd478$ll8$1@xxxxxxxxxxxxxxxx>, Thomas Andrews
<thomasoa@xxxxxxxxx> wrote:

Theorem: Every partially ordered set can be extended to a total order.

The easy proof I've found of this uses the axiom of choice (well,
specifically, Zorn's Lemma.)

Is it equivalent to the axiom of choice?

The book /Equivalents/ /of/ /the/ /Axiom/ /of/ /Choice/, by Herman
Rubin and Jean E. Rubin, is likely to be helpful.

--
Chris Henrich
http://www.mathinteract.com
God just doesn't fit inside a single religion.

.

Relevant Pages

  • Re: Equivalent to Axiom of Choice?
    ... Thomas Andrews wrote: ... The easy proof I've found of this uses the axiom of choice (well, ... Stefan Wehmeier ...
    (sci.math.research)
  • Re: How much Choice is needed
    ... Gonalo Rodrigues wrote: ... strength of the axiom of choice and something weaker is enough. ... by Paul Howard and Jean Rubin, _Consequences of the Axiom of Choice_. ... are those of the Statistics Department or of Purdue University. ...
    (sci.math)
  • Re: axiom of choice and equivalent statements
    ... Well-ordering Principle: ... copy of "Equivalents of the Axiom of Choice". ... First edition is Rubin & ... Herman Rubin, Department of Statistics, Purdue University ...
    (sci.math)
  • Re: Cardinal arithmetic question
    ... had proved that the Axiom of Choice implied the ... Well-Ordering Theorem, and after Frankel showed ... See H. Rubin and J. Rubin, ... if maxis always defined for infinite cardinals k and u ...
    (sci.math)
  • Re: axiom of choice and equivalent statements
    ... Well-ordering Principle: ... A is a nonempty set, then A^a is nonempty for any ordinal number a. ... The simplest solution to your problem is to get from your school library a copy of "Equivalents of the Axiom of Choice". ... First edition is Rubin & Rubin. ...
    (sci.math)