Documentos de Académico
Documentos de Profesional
Documentos de Cultura
5 Relaciones de Equivalencia
5 Relaciones de Equivalencia
Relaciones de equivalencia
Matemática Discreta
7 de abril de 2020
Esquema
2 Clases de equivalencia
3 Conjunto cociente
Ejemplos
Ejemplos
Identidad =
Ejemplos
Ejemplos
Identidad =
Equivalencia en LPC ≡
Ejemplos
Ejemplos
Identidad =
Equivalencia en LPC ≡
∼
Ángulos congruentes =
Ejemplos
Ejemplos
Identidad =
Equivalencia en LPC ≡
∼
Ángulos congruentes =
Rectas paralelas k
Ejemplos
Ejemplos
Ejemplos
Ejemplos
Esquema
2 Clases de equivalencia
3 Conjunto cociente
Clases de equivalencia
[a] = {x ∈ A : x ∼ a}
a se llama representante de [a].
En la relación anterior,
[0] = {0, 3, 6, 9}
[1] = {1, 4, 7}
[2] = {2, 5, 8}
En la relación anterior,
[0] = {0, 3, 6, 9}
[1] = {1, 4, 7}
[2] = {2, 5, 8}
Pregunta rápida: ¿Qué elemento puede ser representante de la clase {0, 3, 6, 9}?
A 2
B Cualquiera de los elementos de A
C Cualquiera de los elementos de la clase
D Cualquiera de los elementos que no están en la clase
MD2020 1.er año Ingenierı́a en Sistemas de Información, UTN–FRCU
RBE
Un tipo particular de relaciones binarias Clases de equivalencia Conjunto cociente
Esquema
2 Clases de equivalencia
3 Conjunto cociente
Conjunto cociente
Conjunto cociente
Conjunto cociente
Del mismo modo, una partición {C1 , C2 , . . . , Cn } puede inducir una relación de
equivalencia R de la siguiente manera:
R = {(x, y ) ∈ A2 : ∃C ∈ {C1 , C2 , . . . , Cn }, x ∈ C ∧ y ∈ C }
Del mismo modo, una partición {C1 , C2 , . . . , Cn } puede inducir una relación de
equivalencia R de la siguiente manera:
R = {(x, y ) ∈ A2 : ∃C ∈ {C1 , C2 , . . . , Cn }, x ∈ C ∧ y ∈ C }
Considerando, por ejemplo, la partición {{λ}, {a, b}, {ab}} sobre el conjunto
A = {λ, a, b, ab}, la relación de equivalencia inducida es,
Del mismo modo, una partición {C1 , C2 , . . . , Cn } puede inducir una relación de
equivalencia R de la siguiente manera:
R = {(x, y ) ∈ A2 : ∃C ∈ {C1 , C2 , . . . , Cn }, x ∈ C ∧ y ∈ C }
Considerando, por ejemplo, la partición {{λ}, {a, b}, {ab}} sobre el conjunto
A = {λ, a, b, ab}, la relación de equivalencia inducida es,
{(λ, λ), (a, a), (a, b), (b, a), (b, b), (ab, ab)}
¿Preguntas?
¿Preguntas?
¡Muchas gracias por su atención!