Definition:Euclidean Relation/Right-Euclidean

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\mathcal R \subseteq S \times S$ be a relation in $S$.


$\mathcal R$ is right-Euclidean if and only if:

$\left({x, y}\right) \in \mathcal R \land \left({x, z}\right) \in \mathcal R \implies \left({y, z}\right) \in \mathcal R$


Also see

  • Results about Euclidean relations can be found here.

The concept of a Euclidean relation was named for Euclid.


It derives ultimately from the first of Euclid's common notions.


In the words of Euclid:

Things which are equal to the same thing are also equal to each other.

(The Elements: Book $\text{I}$: Common Notions: Common Notion $1$)


However, Euclid did not delve deeply into the field of relation theory.

The concept of equivalence relations was a much later development.