Sea un conjunto dado no vacío y una relación binaria definida sobre . Se dice que es una relación de equivalencia si cumple las siguientes propiedades:
- Reflexividad: Todo elemento de está relacionado consigo mismo. Es decir,
-
- .
- Simetría: Si un elemento de está relacionado con otro, entonces ese otro elemento también se relaciona con el primero. Es decir,
-
- .
- Transitividad: Si un elemento de está relacionado con otro, y ese otro a su vez se relaciona con un tercero, entonces el primero estará relacionado también con este último. Es decir,
-
- .
Notación:
- Una relación de equivalencia entre dos conjuntos se denota con el símbolo ~. Por ejemplo, si un conjunto A y un conjunto B son equivalentes se representa como A ~ B.
Clase de equivalencia o Relación de equivalencia:
En lógica de clases y análisis matemático, la relación de equivalencia define subconjuntos disjuntos en llamados clases de equivalencia:
Dado un elemento , el conjunto dado por todos los elementos relacionados con definen la clase:
se le llama la clase de equivalencia asociada al elemento .
Al elemento se le llama representante de la clase.
Se llama orden al número de clases que genera una relación de equivalencia; si éste es finito, se dice que la relación es de orden finito.
El concepto de clase de equivalencia tiene importancia en la ciencia, dado un conjunto de objetos o entidades abstractas (potencialmente infinitas), pueden establecerse relaciones de equivalencia sobre la base de algún criterio, las clases resultantes son los "tipos" en los que se puede clasificar toda la gama de objetos.