Axiom:Preordering Axioms

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\RR \subseteq S \times S$ be a relation on a set $S$.

Formulation 1

$\RR$ satisfies the preordering axioms on $S$ if and only if:

\((1)\)   $:$   $\RR$ is reflexive      \(\ds \forall a \in S:\) \(\ds a \mathrel \RR a \)      
\((2)\)   $:$   $\RR$ is transitive      \(\ds \forall a, b, c \in S:\) \(\ds a \mathrel \RR b \land b \mathrel \RR c \implies a \mathrel \RR c \)      

Formulation 2

$\RR$ satisfies the preordering axioms on $S$ if and only if:

\((1)\)   $:$   $\RR$ is transitive    \(\ds \RR \circ \RR = \RR \)      
\((2)\)   $:$   $\RR$ is reflexive    \(\ds \Delta_S \subseteq \RR \)      

where:

$\circ$ denotes relation composition
$\Delta_S$ denotes the diagonal relation on $S$.


Also see