Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 3: RELACIONES
PRODUCTO CARTESIANO
Definición: Dados dos conjuntos A y B, se llama producto cartesiano de A por B, en ese orden, y
se simboliza AB, al conjunto formado por todos los pares ordenados con primera componente
perteneciente a A y segunda componente perteneciente a B.
AB = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
BA = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
AB BA
Por otra parte: A tiene 3 elementos, B tiene 2 elementos, luego AB y BA tienen 3.2 = 6
elementos.
En general se verifica que: “Si A tiene m elementos y B tiene n elementos, entonces AB y BA
tienen m.n elementos”.
REPRESENTACIÓN GRÁFICA
Si A y B son dos conjuntos finitos no vacíos, el producto cartesiano se puede representar mediante
diagramas de Venn.
Sean A = { a, b } y B = { x, y } luego AxB = { (a, x), (a, y), (b, x), (b, y) }
RELACIONES BINARIAS
Hemos definido el producto cartesiano AB entre dos conjuntos A y B. A partir de este producto,
puede estudiarse el concepto de “relación binaria” entre A y B, de acuerdo con la siguiente
definición:
Prof. Mg. Estela Torres 1
MATEMÁTICA BÁSICA Unidad 3
Definición: Dados dos conjuntos no vacíos A y B, una relación binaria entre A y B (en ese orden)
es un subconjunto del producto cartesiano AB.
Como sólo estudiaremos relaciones binarias (entre dos conjuntos), de ahora en más diremos
simplemente “relación”.
De la definición queda claro que una relación entre dos conjuntos es un conjunto cuyos elementos
son pares ordenados.
Para determinar los pares de la relación R4 es útil construir una tabla como la siguiente:
x divide a y 2 4 -3 yB
-1 (-1, 2) (-1,4) (-1,-3)
xA 2 (2, 2) (2, 4) (2,-3)
3 (3, 2) (3, 4) (3, -3)
4 (4, 2) (4, 4) (4, -3)
Luego R4 = {(-1, 2), (-1, 4), (-1, -3), (2, 2), (2, 4), (3, -3), (4, 4)}
5) R5 = {(x, y) AB: y = x - 2}
Para determinar los pares de la relación R5 la tabla se puede construir de la siguiente manera:
y=x-2
-1 -3B
xA 2 0 B
3 1B
4 2B
Luego R5 = {(-1, -3), (4, 2)}
1) (a, b) R puede expresarse en forma equivalente a R b, que se lee “a está en relación R con b”.
2) (a, b) R puede expresarse en forma equivalente a R b que se lee “a no está en relación R con b"
1 si (ai , bj ) ∈ R
rij = {
0 si (ai , bj ) ∉ R
Ejemplo: Si A = {a, b, c, d, e}; B = {1, 5, 9}, determinar las matrices asociadas a las relaciones R y
S; siendo:
R = {(a, 5), (d, 1), (b, 5), (a, 9), (e, 9), (e, 1), (e, 5)} AB
S = {(b, c), (d, b), (e, e), (a, d), (e, b), (a, e), (c, d), (c, b), (b, e), (c, c)} AA
1 5 9 a b c d e
a → 0 1 1 a →0 0 0 1 1
b → 0 1 0 b →0 0 1 0 1
MR = c →` 0 0 0 MS = c →0 1 1 1 0
d → 1 0 0 d →0 1 0 0 0
e → 1 1 1 e → 0 1 0 0 1
Observaciones:
1) Una fila de ceros en la matriz asociada a la relación indica que el elemento que corresponde
a esa fila, no se relaciona con ningún elemento.
2) Una columna de ceros en la matriz asociada a la relación indica que ningún elemento está
relacionado con el elemento que le corresponde a esa columna.
1) En MR, la fila del elemento c del conjunto A tiene todos ceros, por lo tanto este elemento no
está relacionado por la relación R con ningún otro elemento del conjunto B.
2) En MS la columna del elemento a del conjunto A tiene todos ceros, por lo tanto ningún
elemento del conjunto A está relacionado por la relación S con el elemento a.
Simbólicamente:
Ejemplo:
Sean A = { -1 , 1 , 2 }, B = { -1 , 1 , 0 , 2 } y sea R A B tal que: “x R y sii x > y ”
x>y -1 1 0 2 yB
-1 (-1, -1) (-1, 1) (-1, 0) (-1, 2)
1 (1, -1) (1, 1) (1, 0) (1, 2)
xA 2 (2, -1) (2, 1) (2, 0) (2, 2)
Por extensión: R = {(1, -1), (1, 0), (2, -1), (2, 1), (2, 0)}
Luego DomR = {1, 2}; ImR = { -1, 0, 1}
DomR está formado por todos los elementos de A tales que en su fila correspondiente de MR
existe por lo menos un 1.
1 5 9
↓ ↓ ↓
a → 0 1 1
b → 0 1 0
MR = c → 0 0 0 DomR = {a, b, d, e}
d → 1 0 0
e → (1 1 1)
En símbolos:
Ejemplo:
Sean A = { -1, 1, 2}, B = { -1, 1, 0, 2} y sea R A B tal que: “x R y sii x > y ”
x>y -1 1 0 2 yB
-1 (-1, -1) (-1, 1) (-1, 0) (-1, 2)
1 (1, -1) (1, 1) (1, 0) (1, 2)
xA 2 (2, -1) (2, 1) (2, 0) (2, 2)
Por extensión: R = {(1, -1), (1, 0), (2, -1), (2, 1), (2, 0)}
Luego ImR = { -1, 0, 1}
ImR está formado por todos los elementos de B tales que en su columna correspondiente de MR
existe por lo menos un 1.
1 5 9
a →0 1 1
b →0 1 0 ImR = {1, 5, 9}
MR = c →0 0 0
d →1 0 0
e → 1 1 1
Prof. Mg. Estela Torres 5
MATEMÁTICA BÁSICA Unidad 3
Definición: Dadas las relaciones R AB y S AB, la unión de ambas RS está definida por:
Proposición: Dadas las relaciones R y S definidas entre los conjuntos A y B, la matriz asociada a
RS está dada por:
MRS = MR + MS
Ejemplo: Dados los conjuntos A = {a, b, c}, B = {1, 2, 3, 4, 5} y las relaciones R y S definidas
1 0 0 1 0
entre A y B, dadas a través de sus matrices asociadas MR = (0 0 1 0 1);
1 0 0 0 1
0 0 1 1 0
M S = (0 1 1 0 0), obtenemos las relaciones R S por medio de las matrices booleanas.
0 0 0 1 0
1) Hallamos la matriz asociada a R S
1 2 3 4 5
↓ ↓ ↓ ↓ ↓
1 0 0 1 0 0 0 1 1 0 a → 1 0 1 1 0
MR∪S = MR + MS = (0 0 1 0 1 ) + (0 1 1 0 0 ) = b → (0 1 1 0 1)
1 0 0 0 1 0 0 0 1 0 c → 1 0 0 1 1
R S AB, R S = { (a ,1), (a ,3), (a, 4), (b, 2), (b, 3), (b, 5), (c, 1), (c, 4), (c, 5) }
Ejemplo: Dados los conjuntos A = {a, b, c}, B = {1, 2, 3, 4, 5} y las relaciones R y S definidas
1 0 0 1 0
entre A y B, dadas a través de sus matrices asociadas MR = (0 0 1 0 1);
1 0 0 0 1
0 0 1 1 0
M S = (0 1 1 0 0), obtenemos las relaciones R S por medio de las matrices booleanas.
0 0 0 1 0
Definición: Dada la relación R AB, su complemento R es otra relación entre los conjuntos A y
B cuyos elementos pertenecen a AB y no pertenecen a R.
R = {( a i , b j ) AB: ( a i , b j ) R}
Proposición: Dada la relación R definida entre A y B, la matriz asociada a R está dada por:
MR = MR
( )
Donde M R = rij donde 𝐫𝐢𝐣′ es el complemento de 𝐫𝐢𝐣
'
Ejemplo: Dados los conjuntos A = {a, b}, B = {1, 2, 3, 4} y la relación R AB dada a través de
1 0 0 1
su matriz asociada MR = ( ), obtener la relación R
0 0 0 1
0 1 1 0
MR = ( )
1 1 1 0
Prof. Mg. Estela Torres 7
MATEMÁTICA BÁSICA Unidad 3
Podemos definir la relación “inversa de R”, que se simboliza R–1 y es una relación entre B y A
(R–1 BA) de manera que: “Si la relación R hace corresponder al elemento x A el elemento
x y
R–1
En otras palabras: en R–1 están todos los pares ordenados “simétricos” de los pares ordenados que
están en R.
Definición: Sea R una relación definida en AB, llamaremos relación inversa de R y la notamos
Entonces: R = {(2, 4), (2, 6), (2, 12), (3, 6), (3, 12), (6, 6), (6, 12)}
Luego R–1 BA; R–1 = {(4, 2); (6, 2); (12, 2); (6, 3); (12, 3); (6, 6); (12, 6)}
2) Dados los conjuntos A = {a, b}, B = {1, 2, 3, 4} y la relación R AB dada a través de su
1 0 0 1
matriz asociada MR = ( ), obtener la relación R–1
0 0 0 1
Luego: R–1 BA; R–1 = {(1, a), (4, a), (4, b)}
❖ COMPOSICIÓN DE RELACIONES
A B S
R C
SoR
Podemos definir la relación “S compuesta con R” que se simboliza SoR definida entre A y C
(SoR AC), de la siguiente manera
Definición: Sean las relaciones R AB y S BC, llamaremos relación compuesta entre R y S y
la simbolizamos S o R a la siguiente relación entre A y C:
A B S
R C
SoR
Proposición: Dadas las relaciones R AB, S BC, la matriz asociada a SoR está dada por:
MSoR = MR ⊗ MS
Ejemplo: Sean A = {a, b, c}, B = {x, y, z, w}, C = {1, 2} y las relaciones R AB, S BC y
1 0 1 0 0
1 0 1 1
1 1
T B A, cuyas matrices asociadas son: MR = (0 1 0 0) , MS = ( ) y MT = (1 0 1
)
0 0 1 1 1
1 0 0 0 0 1 1
0 1
I) SoR
1) Analizar si es posible hallar la composición, analizando los conjuntos entre los cuales están
definidas las relaciones.
SoR AC, S o R = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1)}
II) SoT
1) Analizar si es posible hallar la composición, analizando los conjuntos entre los cuales están
definidas las relaciones.
Para determinar la matriz asociada a una composición de más de dos relaciones tendremos en
cuenta la propiedad asociativa de la composición. Así si tenemos SoToHoR, y la composición
existe, su matriz asociada es:
= MR ⊗ (MH ⊗ (MT ⊗ MS )) = MR ⊗ MH ⊗ MT ⊗ MS
n veces
1 0 1 1
F CA definidas a través de sus matrices booleanas asociadas MR = (0 1 0 0) ,
1 0 0 0 3x4
1 0
1 1 1 0 1
MS = ( ) , MF = ( ) , hallar, si es posible, (SoR) F-1
0 0 0 1 0 2x3
0 1 4x2
=
Como SoR AC y F-1 AC entonces (SoR) F-1 AC
1 0
(M R MS ) + M TF = [(10 0 1
1 0
1
0) (
1 1
1 0 1 1 1 0 1 1
)]+(0 1) = (1 1) + (0 1) = (1 1) =
0 0
1 0 0 0 1 0 1 0 1 0 1 0
0 1
= M(SoR)F−1
(SoR) F-1 = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1)} AC
Nos interesamos por la relación entre sus matrices asociadas M R = rij ( )mxn
( )
y M S = s ij mxn
Proposición: Si las relaciones R, S están definidas entre A y B y son tales que S R entonces las
matrices asociadas MR = (rij ) y MS = (sij ) verifican:
mxn mxn
∀i ∀j ∶ ( sij = 1 → rij
= 1)
Esto es: "Si la relación S está incluida en la relación R entonces si la matriz MS tiene 1 en el lugar
ij, la matriz MR tiene también un 1 en ese lugar".
0 1 0 1 0 0 1 1 1 0 1 1 0 1 1
0 0 0 1 0 1 0 0 1 1 0 0 0 1 0
MR = 0 0 0 1 0 MS = 1 0 0 1 0 MT = 1 0 1 0 1
0 0 0 1 0 0 0 0 1 1 0 0 0 0 1
(1 1 0 1 0) (1 1 1 1 1) (0 1 0 1 0)
1) ¿ La relación R S?
0 1∗ 0 1∗ 0 0 1∗ 1 1∗ 0
0 0 0 1∗ 0 1 0 0 1∗ 1
MR = 0 0 0 1∗ 0 los 1* de MR están en MS MS = 1 0 0 1∗ 0
0 0 0 1∗ 0 0 0 0 1∗ 1
( 1∗ 1∗ 0 1∗ 0) ( 1∗ 1∗ 1 1∗ 1)
2) ¿ La relación R T?
0 1 0 1 0 1 1 0 1 1
0 0 0 1 0 0 0 0 1 0
MR = 0 0 0 𝟏 0 MT = 1 0 1 𝟎 1
0 0 0 1 0 0 0 0 0 1
(1 1 0 1 0) (0 1 0 1 0)
FUNCIÓN
Definición: Dados dos conjuntos Ay B se define una función entre los elementos de A y B a un
conjunto f que verifica:
R A S B
A B
a 1 a 1
b 2 b 2
3
c c 3
SI
No se verifica la 3º condición para ser función Se verifican las tres condiciones de función
T W B
A B
1
a 1
b
b 2 c 2
c 3 3
SI
Se verifican las tres condiciones para ser función No se verifica la 2º condición para ser función
Notación:
Una relación f AB es una función si “Todas las filas de la matriz Mf tienen solamente un 1”.
Ejemplos: Analicemos matricialmente si las relaciones del ejemplo anterior son funciones.
1 1 0
MR = (0 1 0) R NO ES FUNCIÓN pues la fila 1 posee más de un 1.
0 0 1
No se verifica la unicidad, el elemento a tiene dos imágenes distintas.
0 1 0
M S = (1 0 0) S ES FUNCIÓN pues “Todas las filas de la matriz MS tienen solamente un 1”.
0 0 1
1 0 0
M T = (1 0 0) T ES FUNCIÓN pues “Todas las filas de la matriz MT tienen solamente un 1”.
0 0 1
0 1 0
MW = (1 0 0) W NO ES FUNCIÓN pues la fila 3 no posee 1.
0 0 0
No se verifica la existencia, el elemento c no tiene imagen.
Como toda función es una relación, el dominio y la imagen de una función a través de su matriz
asociada se realiza tal como se hizo para relaciones, es decir:
Prof. Mg. Estela Torres 14
MATEMÁTICA BÁSICA Unidad 3
1. Domf está formado por todos los elementos de A tales que en su fila correspondiente existe
un 1. Además debido a la condición de existencia, Domf = A
2. Imf está formado por todos los elementos de B tales que en su columna correspondiente
existe un 1.
Ejemplos: Determinemos matricialmente Dominio e imagen de las funciones del ejemplo anterior.
0 1 0 1 0 0
MS = (1 0 0) luego Dom S = A Im S = B; MT = (1 0 0) luego Dom S = A Im S = {1, 3}
0 0 1 0 0 1
CLASIFICACIÓN DE FUNCIONES
A f B
x1 y1
x2 y2
"f es no inyectiva sii existen al menos dos elementos distintos en el dominio, que tienen la misma
imagen".
A f B
x1 A
2 f(x1)=f(x2)
x2 f(x2)
1
Ejemplos:
A h1 B A h2 B
a 1 a a 1
b 2 b 2
c 3
d 4 c 3
A
Función inyectiva Función no inyectiva
2
Es decir, "f no es sobreyectiva sii existe algún elemento de B que no es imagen de ningún elemento
de A".
Ejemplos:
h1 h2
A a B A B
1 a 1
b 2 b
c 2
3 c
d 4 3
Inyectiva
Clasificación Biyectiva
Sobreyectiva
Ejemplos:
A f B A g B
a 1 d 5
b 2 e 6
3 f
c 4 g 7
nobiyectiva
A h B A t B
a 1 3 p
b 2 4 q
nobiyectiva
c 3 5 r
d 4 6 s
Ejemplos: Clasifiquemos las funciones del ejemplo anterior analizando sus matrices asociadas.
𝟎 𝟏 𝟎 𝟎
Mf = (𝟏 𝟎 𝟎 𝟎)
𝟎 𝟎 𝟎 𝟏
𝟎 𝟏 𝟎
𝟏 𝟎 𝟎
Mg = ( )
𝟎 𝟎 𝟏
𝟎 𝟎 𝟏
g no es inyectiva pues la tercera columna de Mg tiene dos 1.
g es sobreyectiva pues Mg no tiene columnas nulas.
𝟏 𝟎 𝟎 𝟎
𝟎 𝟎 𝟏 𝟎
Mh =( )
𝟎 𝟎 𝟏 𝟎
𝟎 𝟎 𝟎 𝟏
h no es inyectiva pues la tercera columna de Mh tienen dos 1.
h no es sobreyectiva pues la segunda columna de Mh es nula.
𝟏 𝟎 𝟎 𝟎
𝟎 𝟏 𝟎 𝟎
Mt = ( )
𝟎 𝟎 𝟏 𝟎
𝟎 𝟎 𝟎 𝟏
t es inyectiva pues las columnas de Mt tienen a lo sumo un 1.
t es sobreyectiva pues Mg no tiene columnas nulas.
t es biyectiva pues t es inyectiva y sobreyectiva.