NaΓ―ve set theory MOC

Totally ordered set

A totally ordered set or connex is a poset in which any two elements are in relation. #m/def/order Hence it a set 𝑆 equipped with a Relation set 𝑅 that is

  1. reflexive β€” for all π‘Ž βˆˆπ‘†, (π‘Ž,π‘Ž) βˆˆπ‘…
  2. transitive β€” if (π‘Ž,𝑏) βˆˆπ‘… and (𝑏,𝑐) βˆˆπ‘…, then (π‘Ž,𝑐) βˆˆπ‘…
  3. antisymmetric β€” if (π‘Ž,𝑏) βˆˆπ‘… and (𝑏,π‘Ž) βˆˆπ‘…, then π‘Ž =𝑏
  4. total β€” for all π‘Ž,𝑏 βˆˆπ‘†, (π‘Ž,𝑏) βˆˆπ‘… or (𝑏,π‘Ž) βˆˆπ‘…

Viewing Posets as categories, a this is equivalent to a connex category. A subset of a poset that is total is called a chain.


#state/tidy | #lang/en | #SemBr