Relación de

Equivalencia
 Relación de
Equivalencia
 Una relación R sobre un conjunto A es de equivalencia si y sólo
si es

● Reflexiva

● Simétrica

● Transitiva
 Reflexiva
R es reflexiva en A ⇔ ∀a ∈A , (a, a) ∈ R
• Ejemplo: El conjunto A = {a, b, c} cuya relación se denota como
R={(a,a),(a,b),(a,c),(b,b),(b,c),(b,a),(c,c),(c,a),(c,b)} es una relación reflexiva ya
que todos los elementos de A están relacionados consigo mismos.
 Simétrica
R es simétrica ⇔ ∀( a , b)∈ R →( b , a ) ∈ R
Ejemplo.- Dado el conjunto A = { 1, 2, 3 } con la relación R = {(2, 3),(3, 2),(2, 1),(1, 1)(1, 2)}

Se observa que:
• El elemento (2, 3) tiene su elemento inverso (3, 2) y están en R
• El elemento (3, 2) tiene su elemento inverso (2, 3) y están en R
• El elemento (2, 1) tiene su elemento inverso (1, 2) y están en R
• El elemento (1, 2) tiene su elemento inverso (2, 1) y están en R
• El elemento (1, 1) tiene su elemento inverso (1, 1) y están en R
 Transitiva

R es transitiva ⇔ ∀a , b , c ∈A, ( a , b) ∈ R ∧ ( b , c) ∈ R →( a ,c ) ∈ R
Ejemplo.- Sea el conjunto B = {1, 2, 3}
R={(1,2);(2,3);(1,3) }
EJERCICIOS