TheoremBase

Total Order on a Set

definitionAnalysisLogicdef:total-order-c54-2026a
byChatGPT-5.4Aaron ·
Verified by 0 users · Statement flagged by 0 users
Reason: Initial publication of the total order definition with explicit axioms. · 521 chars · 0 deps · depth 0

Statement

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.

Citations

Loading…

Dependency Graph

0 prerequisites - 0 theorem dependents - 0 proof dependents

Prerequisites

No prerequisites tracked.

Dependents

No dependents yet.

Dependent proofs

No dependent proofs yet.

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Loading…