PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
[parent] a variant definition of well ordered set (Derivation)

A well-ordered set is normally defined as a totally ordered set in which every nonempty subset has a least member, as the parent object does.

It is possible to define well-ordered sets as follows:

a well-ordered set $X$ is a partially ordered set in which every nonempty subset of $X$ has a least member.

To justify the alternative, we prove that every partially ordered set $X$ in which every nonempty subset has a least member is total:

let $x\in X$ and $y\in X$ , $x\neq y$ . Now, $\{x, y\}$ has a least member, a fortiori, $x, y$ are comparable. Hence, $X$ is totally ordered.

The alternative has the benefit of being a stronger statement in the sense that

\begin{equation*} (partial\;order) \Longrightarrow (total\;order) \end{equation*} given that every nonempty subset has a least member.

Bibliography

1
Schechter, E., Handbook of Analysis and Its Foundations, 1st ed., Academic Press, 1997.
2
Jech, T., Set Theory, 3rd millennium ed., Springer, 2002.




"a variant definition of well ordered set" is owned by yesitis.
(view preamble | get metadata)

View style:

See Also: natural numbers are well-ordered


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: stronger, totally ordered, comparable, a fortiori, partially ordered set, object, parent, member, subset, well-ordered set

This is version 6 of a variant definition of well ordered set, born on 2008-05-24, modified 2008-05-24.
Object id is 10616, canonical name is AVariantDerivationOfWellOrderedSet.
Accessed 530 times total.

Classification:
AMS MSC06A05 (Order, lattices, ordered algebraic structures :: Ordered sets :: Total order)
 03E25 (Mathematical logic and foundations :: Set theory :: Axiom of choice and related propositions)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)