Definizione


Una relazione binaria è detta relazione di equivalenza se rispetta le seguenti proprietà:

  1. Proprietà riflessiva
  2. Proprietà simmetrica
  3. Proprietà transitiva

Esempio


Su $\mathbb{Z}$ definisci $a\sim b \iff a-b$ è multiplo di 3. È riflessiva, simmetrica e transitiva, quindi di equivalenza.