Sergio Hernández
shernandez@ucm.cl
Relaciones
Relaciones
Relación Binaria
Es posible definir una relación binaria ρ entre dos conjuntos A y B,
mediante pares ordenados (a, b) donde a ∈ A y b ∈ B. Entonces ρ puede
ser definido como un subconjunto del producto cartesiano A × B, tal que:
a ρ b =⇒ (a, b) ∈ ρ
Ejemplo
a 1
b 2
c 3
d 4
ρ⊂A×B
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Ejemplo
1 1
2 2
3 3
Relaciones de Equivalencia
Relaciones de Equivalencia
Particiones
Si consideramos una partición de un conjunto S dada por:
S = {S1 ∪ S2 ∪ . . . ∪ Sn } (1)
Ejemplo
1 1
2 2
3 3
4 4
5 5
Ejemplo
1 1
2 2
3 3
4 4
5 5
Ejemplo
1 1
2 2
3 3
4 4
5 5
Ejemplo
1 1
2 2
3 3
4 4
5 5
Ejemplo
1 1
2 2
3 3
4 4
5 5