Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Relación de equivalencia
Dado el conjunto A≠∅ y 𝑅 𝐴𝑥𝐴 una relación sobre A. Decimos que 𝑅 es una relación de equivalencia si
cumple las siguientes propiedades:
1) Reflexiva
Si para todo 𝑥 ∈ 𝐴 se tiene (𝑥, 𝑥) ∈ 𝑅.
2) Simétrica
Si (𝑥, 𝑦) ∈ 𝑅 se tiene (𝑦, 𝑥) ∈ 𝑅.
3) Transitiva
Si (𝑥, 𝑦) ∈ 𝑅 y (𝑦, 𝑧) ∈ 𝑅 se tiene (𝑥, 𝑧) ∈ 𝑅.
Los ejemplos ii y iii son relaciones de equivalencia y i no es una relación de equivalencia sobre A.
Clase de equivalencia
Dada la relación de equivalencia 𝑅 sobre 𝐴, para cada 𝑥 ∈ 𝐴 definamos el conjunto
[𝑥] = {𝑎 ∈ 𝐴: 𝑥𝑅𝑎}
como la clase de equivalencia del elemento 𝑥.
Nota: Este conjunto agrupa todos los elementos de 𝐴 que están relacionados con 𝑥.
1. Para 𝑅2 :
[1] = {1}, [2] = {2} y [3] = {3}
2. Para 𝑅3 :
[1] = {1,2} = [2] y [3] = {3}
Conjunto cociente
Dada la relación de equivalencia 𝑅 sobre 𝐴, definamos el conjunto cociente
𝐴
= {[𝑥]: 𝑥 ∈ 𝐴}
𝑅
1. Para 𝑅2 :
𝐴
= {[1], [2], [3]}
𝑅2
2. Para 𝑅3 :
𝐴
= {[1], [3]}
𝑅3
Notaciones:
• En adelante escribiremos 𝑥𝑅𝑦 en vez de (𝑥, 𝑦) ∈ 𝑅.
• Usaremos las letras 𝑅, , etc para denotar una relación.
Ejemplos:
Números Racionales
Definamos el conjunto de los números racionales como el conjunto cociente:
𝐹 𝑎 𝑎
Q ≔ = {[ ] : ∈ 𝐹}
~ 𝑏 𝑏
Operaciones sobre ℚ
Adición
𝑎 𝑐 𝑎. 𝑑 + 𝑏. 𝑐
[ ]+[ ]=[ ]
𝑏 𝑑 𝑏. 𝑑
Multiplicación
𝑎 𝑐 𝑎. 𝑐
[ ].[ ] = [ ]
𝑏 𝑑 𝑏. 𝑑