Relation d'équivalence
Une relation binaire $\mathcal R$ sur un ensemble $E$ est une relation d'équivalence sur $E$ si elle est
- réflexive : pour tout $x$ de $E$, $x\mathcal Rx.$
- symétrique : pour tous $x,y$ de $E,$ si $x\mathcal Ry,$ alors $y\mathcal Rx.$
- transitive : pour tous $x,y,z$ de $E,$ si $x\mathcal Ry$ et $y\mathcal Rz,$ alors $x\mathcal Rz.$
Exemple : la relation de congruence.
Si $a$ est un réel, la relation définie sur $\mathbb R$ par $$x\mathcal R y\iff \exists k\in\mathbb Z,\ x-y=ka$$ est une relation d'équivalence sur $\mathbb R$ appelée congruence modulo $a.$
Recherche alphabétique
Recherche thématique








