RELACIONES

Parte 1

Karim Guevara Puente de la Vega

Objetivos

o Aplicar los conceptos de relaciones desde un punto de vista discreto.

o Determinar diversas relaciones sobre los elementos de uno o más
conjuntos.
o Efectuar diversas operaciones entre relaciones.
o Definir las propiedades que satisface determinada relación
o Identificar tipos especiales de relaciones
 • Producto de conjuntos
• Relación binaria
• Dominio y rango

Agenda •
•
Relación
Relación inversa
• Representación gráfica
• Operaciones entre relaciones
• Composición de relaciones

Fuente: Lipschutz S. Matemáticas Discretas. 3ra. Ed. 2009.

 Introducción

q Las relaciones consideran la existencia o

inexistencia de ciertos pares de objetos
que se considera en un orden definido.
“Es igual a”, “es subconjunto de”
q Las relaciones son frecuentes en
aplicaciones de ingenierías
• Modelo relacional de las bases de datos
• Las relaciones de orden
• La divisibilidad entre números
 q Una relación (R) se define en términos de
pares ordenados de elementos de uno más
conjuntos.
• Un par ordenado (a,b)

• Se interpreta como que “existe una relación de a

Relaciones a b”.

• En particular:
(a, b) = (c, d)

si y solo sí a=c y b=d

Producto de conjuntos

q Sean dos conjuntos arbitrarios A y B. el conjunto de todos los pares ordenados

(a, b) donde a ∈ A y b ∈ B se llama producto o producto cartesiano de A y B
A x B = {(a, b) | a ∈ A y b ∈ B }
A x A = A2
q Si A y B son finitos: |A x B| = |A||B|

Por ejemplo: Sean A = { a , b , c } y B = { 1 , 2 }

A x B = { (a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2) }
B x A = { (1, a), (1, b), (1, c), (2, a), (2, b), (2, c) }
A×B¹BxA
B x B = { (1, 1), (1, 2), (2, 1), (2, 2) }
Producto de conjuntos

v Por ejemplo: R el conjunto de los

números reales, y R2 = R x R, y
su representación geométrica es
el plano cartesiano
Producto de conjuntos
q Esta idea se extiende a cualquier número finito de conjuntos.
q Para A1, A2, . . ., An conjuntos cualesquiera, el conjunto de todas las
n-adas ordenadas (a1, a2, . . ., an) donde a1 ∈ A1, a2 ∈ A2, . . ., an ∈ An
se define:
$

A1 x A2 x . . . x An o # 𝐴!
!"#

A x A x A x . . . x A (n factores) es igual An
R x R x R = R3 espacio tridimensional usual
Relación Binaria

q Definición 2.1: una Relación Binaria (R)o simplemente una Relación es un

subconjunto de A x B.
R Í (A x B)
v Sea R una relación de A y B, entonces R es un conjunto de pares ordenados:
R = {(a, b) | a ∈ A y b ∈ B}
Es decir, para cada par a ∈ A y b ∈ B, es verdadera exactamente una de las siguientes
proposiciones:

• (a,b) Î R, Þ a R b “a esta relacionado con b”

• (a,b) Ï R, Þ a R b “a no esta relacionado con b”
 Dominio y Rango de una relación

q Sean R la relación del conjunto A en el conjunto B.

q El dominio de R es el conjunto de todos los primeros elementos de los pares
ordenados que pertenecen a R
Dom(R) = í a | a Î A y (a, b) Î R ý
q El rango es el conjunto de los segundos elementos
Rango(R) = í b | b Î B y (a, b) Î R ý

v Ejemplo: Sea A = {1,2,3} y B = {x, y, z}, R = {(1,y), (1, z), (3, y)}
R es una relación de A a B?
Relaciones
v Una relación sobre el conjunto Z de enteros es “m divide a n”. Se denota por
m|n cuando m divide a n.
v Sea el conjunto de L lineas rectas en el plano. La perpendicularidad, que se
escribe “⊥“ es una relación sobre L. de forma similar la relación ”es paralela a”,
que se escribe “||”

q Sea A cualquier conjunto, la relación identidad o diagonal es la relación

sobre el conjunto A llamada de igualdad:
∆A = ∆ = {(a, a) | a ∈ A}
q Sea A cualquier conjunto, A x A (relación universal) y (relación vacía) son
subconjuntos de A x A y son relaciones sobre A
 a) R = {(a, b) | a £ b, a, b Î A}
b) (a, b) Î R si a £ b, a, b Î A
c) a R b si a £ b, a, b Î A
Formas de
expresar la a) R = { (a, b) | a ¹ b, a Î A Ù b Î B}

relación ….. b) (a, b) Î R si a ¹ b, a Î A Ù b Î B

c) a R b si a ¹ b, a Î A Ù b Î B

Ejemplo:
Si A = {1, 2, 3, 4} y R una relación sobre el conjunto A
definida como:
R = { (a, b) / a | b (división entera) }
¿Cuáles pares ordenados forman dicha relación?
 q Sea R cualquier relación de un conjunto A en un
conjunto B. La inversa de R, denotada por R-1, es
la relación de B a A que consta de los pares
ordenados:
R-1 = {(b, a) | (a, b) ∈ R}

Relación v Si R es cualquier relación, entonces (R-1)-1 = R

inversa v Por tanto: Dom(R-1) = Rango(R)
Rango(R-1) = Dom(R)
v Si R es una relación sobre A, entonces R-1
también lo es.

Ejemplo: sea A = {1,2,3}, B = {x, y, z} y R = {(1, y), (1, z), (3, y)}
Entonces: R-1 = {(y, 1), (z, 1), (y, 3)}
Representación gráfica de las relaciones
q Si A = {1, 2, 3} y B = {r, s}, y R una relación de A en B definida:
R = {(1, r), (1, s), (2, r), (3, s)}

R r s A B
1
1 ü ü 1 r r
1 1
2 R= 1 0
2 ü 1 s
s 0 1
3
2 r
3 ü
3 s A B
R
R
Tablas Diagrama Matriz de relación
Representación gráfica de las relaciones
q Si A = {1, 2, 3, 4} y R una relación sobre el conjunto A definida:
R = {(a, b) | a ≤ b}
Por tanto:
R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3,), (3,4), (4,4)}

4
1 2
3

1
3 4

1 2 3 4

Digráfica (gráfica dirigida) Cartesiana

 Sean R y S dos relaciones las operaciones
Operaciones que se aplican son:
Unión: (R È S)
con relaciones
v
a(R È S)b º a R b Ú a S b

v Intersección: (R Ç S)
a(R Ç S)b º a R b Ù a S b

v Diferencia: (R - S)
a(R - S)b º a R b Ù a S b
Operaciones con relaciones

v Diferencia simétrica: (R Å S) = (R È S) - (R Ç S)
a(R Å S)b º (a R b Ú a S b) – (a R b Ù a S b)
v Complemento de una relación: (R’) o (RC)
a(R’)b º a R b

v Inversa de una relación: (R-1)

R-1 = { (b, a) | (a, b) Î R }
Operaciones con relaciones
v Cardinalidad de una relación: (|R|)
Número de pares ordenados distintos que forman la relación R

v Conjunto Potencia de una Relación: ( P(R) )

P(R) = { S | S Í R }
Además:
Si |R| = n, entonces |P(R)| = 2n
 Composición de relaciones

q Sean A, B y C conjuntos, R una relación de A a B y S una relación de

B a C (R ⊆ A x B, S ⊆ B x C), entonces, R y S originan una relación
de A a C denotada por S ◦ R y definida por:

a(S ◦ R)c si para alguna b ∈ B se tiene a R b y b S c.

R◦S o
S ◦ R = { (a,c) | (a, b) Î R y (b, c) Î S, a Î A, b Î B, c Î C }
Composición de relaciones

q Ejemplo: Sea A = {1, 2, 3, 4}, B ={a, b, c, d}, C = {x, y , z} y sea

R = {(1, a), (2, d), (3, a), (3, b), (3, d)}
S = {(b, x), (b, z), (c, y), (d, z)}

2(S ◦ R)z puesto que 2Rd y dSz

...
è S ◦ R = {(2, z), (3, x), (3, z)}
Composición de relaciones

q Teorema 2.1: Sean A, B, C y D conjutnos.

Suponga que R es una relación de A a B, S es una
relación de B a C y T es una relación de C a D.
Entonces:
T ◦ (S ◦ R) = (T ◦ S ) ◦ R
La composición de relaciones es asociativa
 q Potencia de relaciones
Sea el conjunto A y R una relación sobre A
(en sí mismo). La potencia de R es la
composición de R consigo misma y se denota
por:
Composición R1 = R

de relaciones R2 = R ◦ R
R3 = R ◦ R2 = R ◦ R ◦ R
R4 = R ◦ R3 = R ◦ R ◦ R ◦ R
...
Rn = R ◦ Rn-1

“Potencias de la relación R”
Composición de relaciones y matrices

q Sean MR y MS las representaciones R = {(1, a), (2, d), (3, a), (3, b), (3, d)}
matriciales de las relaciones R y S: S = {(b, x), (b, z), (c, y), (d, z)}

v Entonces al multiplicar
M = MR M S

S ◦ R = {(2, z), (3, x), (3, z)}

v M y MS◦R tienen los mismos elementos
distintos de cero.