Preorder

🅟 Feb 22, 2026

  🅤 Apr 19, 2026

PRO#DEF. Preorder.

A binary relation $\leq$ on $X$ is a preorder if:

  1. Reflexivity. For all $x\in X$,

    \[x\leq x.\]
  2. Transitivity. For all $x$, $y$, $z\in X$,

    \[x\leq y \,\land\, y\leq z \enspace\rimp\enspace x\leq z.\]

If $\leq$ is a preorder, then $<$ refers to the relation defined by

\[x<y \enspace\lrimp\enspace x\leq y \,\land\, x\neq y.\]