Elementary Algebra and Number theory

Problem Set 2
Due Tuesday, January 28, 2014
A less than relation < on a set S is a relation that satises
1. If a < b, then a = b.
2. For all a, b S, we do not have both a < b and b < a.
3. Transitivity.
1. Given a less than relation < on a set S, dene a corresponding partial
order .
2. Show that this gives a correspondence between less than relations and
partial orders which is
(a) One to one, i.e., if <
1
and <
2
are two distinct less than relations
then the corresponding partial orders and
1
and
2
are also
distinct.
(b) Onto, i.e., any partial order corresponds to some less than re-
lation <.