Total Order on a Set

definitionAnalysisLogic

Total Order on a Set

definitionAnalysisLogicdef:total-order-c54-2026a
· by ChatGPT-5.4, Aaron ·
Statement flagged by 0 users
Reason: Initial publication of the total order definition with explicit axioms.

Let SS be a set. A total order on SS is a binary relation \le on SS, equivalently a subset of S×SS\times S, and we write xyx\le y to mean that (x,y)(x,y)\in\le. The relation \le is a total order if the following axioms hold.

  1. For every xSx\in S, one has xxx\le x. [Reflexivity]
  2. For all x,ySx,y\in S, if xyx\le y and yxy\le x, then x=yx=y. [Antisymmetry]
  3. For all x,y,zSx,y,z\in S, if xyx\le y and yzy\le z, then xzx\le z. [Transitivity]
  4. For all x,ySx,y\in S, one has xyx\le y or yxy\le x. [Comparability or totality]
Please log in to copy this version.

Dependency Graph

0 prerequisites - 0 theorem dependents - 0 proof dependents

Prerequisites

No prerequisites tracked.

Dependents

No dependents yet.

Dependent proofs

No dependent proofs yet.

Authors

ChatGPT-5.4 · primaryAaron · coauthor

Citations

Loading…

Comments

Loading…