Documentos de Académico
Documentos de Profesional
Documentos de Cultura
202210
DANIEL R. BARRERO R.
1. Relaciones
Dos ejemplos importantes de relaciones que quedaron pendientes son:
Ejemplo 1.
1. Relación ((ser subconjunto de)). Dado un dominio de discurso U, “⊆” es
una relación sobre P(U). Por ejemplo si U = {1, 2}, tenemos que P(U) =
{∅, {1}}, {2}}, {1, 2}} y en la figura 1 vemos la relación ⊆ representada en
el plano.
2. Relación ((identidad)) o ((diagonal)). Sea X un conjunto. La relación identidad
o diagonal es IDX = {(x, y) ∈ X × X | y = x}. Por ejemplo, si X =
{1, 2, 3, 4} entonces IDX = {(1, 1), (2, 2), (3, 3), (4, 4)} y en la figura 2 la
vemos representada en el plano.
Dado que son conjuntos de pares ordenados, podemos tomar la unión e intersec-
ción de relaciones:
Ejemplo 2. Sea X = {1, 2, 3, 4} y sean R = {(1, 2), (1, 3), (2, 3), (4, 4)} y S =
{(1, 2), (3, 2), (2, 4), (2, 2), (4, 4)}. Obtenemos las relaciones
R ∪ S = {(1, 2), (1, 3), (2, 2), (2, 3), (2, 4), (3, 2), (4, 4)} y R ∩ S = {(1, 2), (4, 4)}.
1.1. Clausura de una relación. Dada una relación sobre X, nos puede intere-
sar modificarla hasta que cumpla alguna propiedad. Veremos que para las propie-
dades de reflexividad, simetrı́a y transitividad, siempre es posible “completar” la
relación agregándole pares ordenados hasta que cumpla la propiedad.
Ahora formalizamos la idea de “completar” una relación para que cumpla una
propiedad.
Definición. Sea R una relación sobre X y sea ⋆ ∈ {ref lexiva, simetrica, transitiva}.
La clausura de R con respecto a la propiedad ⋆ es la relación S determinada por
cumplir lo siguiente:
SEMANA 8 - ISIS1104 - SECCIONES 1 Y 5 202210 3
Figura 3
(i) R ⊆ S.
(ii) S tiene la propiedad ⋆.
(iii) S es la relación más pequeña que satisface (i) y (ii). Es decir: si T es una
relación que satisface (i) y (ii), se sigue que S ⊆ T .
Observación 1. Sólo hay una relación que satisface (i), (ii), (iii): Si tanto S
como S ′ satisfacen (i), (ii), (iii) se sigue que S ⊆ S ′ ∧ S ′ ⊆ S ⇒ S = S ′ . En vista
de que es única, la clausura de R con respecto a la propiedad ⋆ se denota R⋆ .
Antes de decir explı́citamente cuáles son las clausuras de R con respecto a las
propiedades reflexiva, simétrica y transitiva definimos lo que es la composición de
relaciones.
Ejemplo 4.
4 DANIEL R. BARRERO R.
Figura 4
2. Funciones
Definición. Sea f una relación de X hacia Y . Decimos que f es una función si
satisface lo siguiente:
(i) domf = X. Es decir, el dominio de definición de f es todo X
(ii) ∀x ∈ X ∃!y ∈ Y (xf y). Es decir, todo elemento de X se relaciona con
exactamente un elemento de Y .
Ejemplo 5.
1. La relación R del ejemplo 4.1 no es una función, no cumple ni (i) ni (ii).
2. Para X y Y como en el ejemplo 4.1, la relación f = {(w, 2), (x, 2), (y, 2), (z, 4)}
es una función (ver figura 5)
3. Para X cualquier conjunto no-vacı́o, la relación IDX es una función. Si X es
como en el ejemplo 4.1, el diagrama de óvalos y flechas para IDX se puede
ver en la figura 6.
4. La relación ((divide)) sobre Z+ no es una función.