DEFINIZIONE. Una relazione
in un insieme A si dice relazione di equivalenza se è riflessiva, simmetrica
e transitiva. Scriveremo a
b invece di a b e diremo che "a
è equivalente a b". Per ogni elemento a
A consideriamo il sottoinsieme di A costituito da tutti gli elementi di A che
sono equivalenti all'elemento a. Chiamiamo tale insieme classe
di equivalenza di a e lo indichiamo con [a].
Ogni relazione di equivalenza in un insieme A individua una partizione di A,
costituita dalle classi di equivalenza.
Viceversa, ogni partizione di A individua una relazione di equivalenza le cui
classi di equivalenza sono i sottoinsiemi di A che costituiscono la partizione.
Se è una relazione di equivalenza
in un insieme A, allora l'insieme delle classi di equivalenza prende il nome
di insieme quoziente di A e si indica
con A/.
Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.