Revision as of 07:59, 1 June 2013 by Wang1287 (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Equivalences of Well-ordered Relation

Definitions

$ \langle A, R \rangle $ is an totally ordered class iff

  1. (R is a relation on A) $ R\subseteq A\times A $
  2. (irreflexivity) $ \forall x \in A\, \langle x,x \rangle \notin R $
  3. (transitivity) $ \forall x,y,z \in A\, \langle x,y \rangle \in R \wedge \langle y,z \rangle \in R \rightarrow \langle x,z \rangle \in R $
  4. (trichotomy) $ \forall x,y \in A\, \langle x,y \rangle \in R \vee \langle y,x \rangle \in R \vee x=y $

Alumni Liaison

Prof. Math. Ohio State and Associate Dean
Outstanding Alumnus Purdue Math 2008

Jeff McNeal