U M S S

RELACIONES

Ronald E. Patiño Tito

Universidad Mayor de San Simon

6 de julio de 2018
Definición

Sean A y B dos conjuntos entonces:

R es una relación de A en B ⇔ R ⊂ A × B

Se dice que “x esta relacionado con y por R” y se escribe xRy si

(x, y ) ∈ R.
Si (x, y ) ∈,
/ si puede escribir x Ry , y se lee “x no esta relacionado
con y por R”
Ejemplo: Sean A = {1, 2, 3} y B = {a, b}.
Entonces: A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
Luego, R = {(1, a), (2, b), (3, b)}
es una relación de A en B, ya que R ⊂ A × B

Ronald E. Patiño Tito RELACIONES

En gráfico cartesiano se tiene:

A×B
 b b
b
B R

a b

1 2 3
| {z }
A

Ronald E. Patiño Tito RELACIONES

Dominio e Imagen de R

El dominio de R , que se escribe D(R), es el conjunto de

elementos en A que están relacionados con algún elemento en B.
En otras palabras, el D(R) es un subconjunto de A y es el conjunto
de todos los primeros elementos de los pares (x, y ) ∈ R. Es decir

D(R) = {x ∈ A | (x, y ) ∈ R}

La Imagen (rango o recorrido) de R , que se escribe I (R), es el

conjunto de elementos en B que son los segundos elementos de los
pares (x, y ) ∈ R, esto es, todos los elementos en B que están
relacionados con algún elemento en A. Es decir

I (R) = {y ∈ B | (x, y ) ∈ R}

Ronald E. Patiño Tito RELACIONES

Relación Inversa
La relación inversa (reciproca) de la relación R de A en B es la
relación R −1 de B en A que se define como

R −1 = {(y , x) | (x, y ) ∈ R}

o bien (y , x) ∈ R −1 ⇔ (x, y ) ∈ R
Ejemplo: Sean los conjuntos A = {1, 2, 3, 4} y B = {3, 4, 5}
Se define R ∈ A × B mediante

xRy ⇔ x + y = 6

la relación R de A en B está formada por los pares ordenados

(x, y ) tales que x + y = 6, esto es

R = {(1, 5), (2, 4), (3, 3)}

luego la relación inversa es

R −1 = {(5, 1), (4, 2), (3, 3)}

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

A 4b B A B
4b
b
3 b
3
3b R 3b R −1
b
4 b
4
2b 2b
b
5 b
5
1b 1b

La representación gráfica cartesiana de estas relaciones R y R −1 es:

 B×A
4


 A×B 

b b

5 3
 R A R −1
B 4 b 

 2 b

 

 b
 b
3 1

|1 2 {z 3 4} |3 4
{z 5}
A B

Ronald E. Patiño Tito RELACIONES

Composición de Relaciónes
Sea R una relación de A en B, y S una relación de B en C . Es decir

R ∈ A×B y S ∈B ×C

A partir de estas relaciónes se puede definir un relación de A en C ,

llamada composición entre R y S , mediante

S ◦ R = {(x, z) | ∃ y ∈ B ∧ (x, y ) ∈ R ∧ (y , z) ∈ S}

O bien (x, z) ∈ S ◦ R ⇔ ∃ y ∈ B ∧ (x, y ) ∈ R ∧ (y , z) ∈ S Ası́, la

relación R ◦ S asocia a un elemento D(R) con uno de I (S).
En diagrama de Venn se tiene
A R B S C

y
x b b b
z

S ◦R

Ronald E. Patiño Tito RELACIONES

Propiedades de la Composición de Relaciónes

Sean R, S y T relaciones entre ciertos conjuntos. La composición

de relaciones admite las siguientes propiedades:

i) (T ◦ S) ◦ R = T ◦ (S ◦ R)
ii ) (S ◦ R)−1 = R −1 ◦ S −1

Demostración de la propiedad ii )
Sean las relaciones R ⊂ A × B y S ⊂ B × C . En efecto:
(z, x) ∈ (S ◦ R)−1 ⇔ (x, z) ∈ S ◦ R def. de Inversa
⇔ ∃ y ∈ B ∧ (x, y ) ∈ R ∧ (y , z) ∈ S def. de comp. de relaciones
⇔ ∃ y ∈ B ∧ (y , x) ∈ R −1 ∧ (z, y ) ∈ S −1 def. de Inversa
⇔ ∃ y ∈ B ∧ (z, y ) ∈ S −1 ∧ (y , x) ∈ R −1 ley conmutativa
⇔ (z, x) ∈ R −1 ◦ S −1 def. de comp. de relaciones

Por tanto, resulta (S ◦ R)−1 = R −1 ◦ S −1

Ronald E. Patiño Tito RELACIONES

Relaciones Definidas en un conjunto

Sea R una relación de A en B. Si A y B son iguales, se dice que

R ⊂ A × A es una relacion definida en A. En adelante nos
limitaremos a este caso.
Ejemplo: Sea A = {1, 2, 3, 4}
Se define la relación R ⊂ A × A mediante

xRy ⇔ y = x ∨ y = 2x

es decir, R = {(x, y ) | y = x ∨ y = 2x}

entonces R = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 4)}

Ronald E. Patiño Tito RELACIONES

El diagrama cartesiano de esta relación es

A × A = A2


4 b R b






 b
3

A

 b b

2





b
1

|1 2 {z 3 4}
A

Ronald E. Patiño Tito RELACIONES

Propiedades de las relaciones

Sea R una relación definida en A, es decir, R ⊂ A2 . Estas

relaciones generalmente satisfacen ciertas propiedades que
expondremos en esta sección.

Ronald E. Patiño Tito RELACIONES

Propiedades de las relaciones

Sea R una relación definida en A, es decir, R ⊂ A2 . Estas

relaciones generalmente satisfacen ciertas propiedades que
expondremos en esta sección.
Relaciones Reflexivas.- Una relación R de un conjunto A se
denomina reflexiva si cada elemento x de A esta relacionado
consigo mismo. Es decir,

R es reflexiva ⇔ ∀x : x ∈ A ⇒ xRx

Ejemplo: Sea A = {a, b, c, d} y sea

R = {(a, a), (b, b), (c, c), (d, d), (b, d)}
Entonces R es una relación reflexiva, ya que cada elemento de A
esta relacionado con sigo mismo.

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

a b
b b

d
b c
b

Ronald E. Patiño Tito RELACIONES

Relaciones No Reflexivas

Se dice que una relación R en un conjunto A es no reflexiva si

existe algún elemento de A que no está relacionado consigo mismo.
Es decir,

R es no reflexiva ⇔ ∃x | x ∈ A ∧ x Rx

Ejemplo: Sea A = {a, b, c, d} y sea

R = {(a, a), (b, b), (c, d), (d, a), (b, d)}
Entonces R es una relación no reflexiva, pues existen dos
elementos de A que no están relacionados consigo mismo. Esto es,
c ∈ A pero c Rc y d ∈ A pero d Rd.

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

a b
b b

d
b c
b

Ronald E. Patiño Tito RELACIONES

Relaciones Arreflexivas

Una relación R en un conjunto A es arreflexiva si ningún elemento

de A está relacionado consigo mismo. Es decir,

R es arreflexiva ⇔ ∀x : x ∈ A ⇒ x Rx

Ejemplo: Sea A = {a, b, c, d} y sea

R = {(a, c), (b, d), (c, b)}
Entonces R es una relación arreflexiva, ya que ningún elemento de
A que está relacionado consigo mismo.

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

a b
b b

c
b d
b

Ronald E. Patiño Tito RELACIONES

Relaciones Simétricas

Una relación R en un conjunto A es simétrica si cualquiera que sea

el par (x, y ) que pertenecen a la relación, entonces el par (y , x)
también pertenece. Es decir,

R es simétrica ⇔ ∀x∀y ∈ A : x Ry ⇒ y Rx

Ejemplo: Sea A = {1, 2, 3, 4} y sea

R = {(1, 4), (2, 2), (2, 3), (3, 2), (4, 1)}
Entonces R es una relación simétrica, ya que cada elemento en R
tiene su simétrico, es decir, son verdaderas las afirmaciones:

1R4 ⇒ 4R1
2R3 ⇒ 3R2

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

1 2
b b

4
b 3
b

Ronald E. Patiño Tito RELACIONES

Relaciones No Simétricas

Una relación R definida en un conjunto A es no simétrica si existe

álgun par (x, y ) en la relación, pero su transpuesta (y , x) no
pertenece a ella. Es decir,

R es no simétrica ⇔ ∃x∃y | xRy ∧ y Rx

Ejemplo: Sea A = {1, 2, 3, 4} y sea

R = {(1, 1), (2, 4), (3, 1), (4, 2), (4, 3)}
Entonces R es no simétrica, ya que

3R1 ∧ 1R3
4R3 ∧ 3R4

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

1 2
b b

4
b 3
b

Ronald E. Patiño Tito RELACIONES

Relaciones Asimétricas

Se dice que una relación R en un conjunto A es asimétrica si un

par (x, y ) pertenecen a la relación, entonces la transpuesta (y , x)
también pertenece a ella. Es decir,

R es asimétrica ⇔ ∀x∀y : xRy ⇒ y Rx

Ejemplo: Sea A = {1, 2, 3, 4} y sea

R = {(1, 3), (1, 4), (2, 4), (3, 2)}
Entonces R es una relación asimétrica, pues ningún par ordenado
en R tiene su simétrico, es decir, son verdaderas las afirmaciones:

1R3 ⇒ 3R2 ; 1R4 ⇒ 4R1

2R4 ⇒ 4R2 ; 3R2 ⇒ 2R3

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

1 2
b b

4
b 3

Ronald E. Patiño Tito RELACIONES

Relaciones Transitivas
Una relación R definida en un conjunto A es transitiva si
cualquiera que sean los pares ordenados (x, y ) y y , z que
pertenecen a la relación, entonces el par ordenado (x, z) también
pertenecen a ella. Es decir,

R es transitiva ⇔ ∀x∀y ∀z : xRy ∧ yRz ⇒ xRz

Ejemplo: Sea A = {a, b, c, d} y sea

R = {(a, b), (a, d), (b, d), (c, c)}
Entonces R es una relación transitiva, pues se verifican las
siguientes afirmaciones:

aRb ∧ bRd ⇒ aRd , es V

cRc ∧ cRc ⇒ cRc, es V

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

a b
b b

d
b c
b

Ronald E. Patiño Tito RELACIONES

Relaciones no transitivas

La relación R en un conjunto A se dice que no es transitiva si

existen pares (x, y ) y y , z que pertenecen a R pero el par (x, z) no
pertenecen a ella. Es decir,

R es no transitiva ⇔ ∃x∃y ∃z : xRy ∧ yRz ∧ x Rz

Ejemplo: Sea A = {a, b, c, d} y sea

R = {(a, a), (b, d), (c, b), (d, a)}
Entonces R es una relación no transitiva, ya que

bRd ∧ dRa pero b Ra

cRd ∧ bRd pero c Rd

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

a b
b b

d c
b
b

Ronald E. Patiño Tito RELACIONES

Relaciones atransitivas

Una relación R en un conjunto A se llama atransitiva si, cualquiera

que sean los pares (x, y ) y y , z que pertenecen a la relación,
entonces el par (x, z) no pertenece a ella. Es decir,

R es atransitiva ⇔ ∀x∀y ∀z : xRy ∧ yRz ⇒ x Rz

Ejemplo: Sea A = {a, b, c, d} y sea

R = {(a, a), (b, d), (c, b), (d, a)}
Entonces R es una relación no transitiva, ya que

bRd ∧ dRa pero b Ra

cRd ∧ bRd pero c Rd

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

a b
b b

d c
b
b

Ronald E. Patiño Tito RELACIONES

Relaciones antisimétrica
Dada una relación R en un conjunto A se denomina antisimétrica
si todo par (x, y ) y su transpuesta y , x pertenecen a la relación,
entonces x es igual a y . Es decir,

R es antisimetrica ⇔ ∀x∀y : xRy ∧ yRz ⇒ x = y

Ejemplo: Sea A = {1, 2, 3, 4} y sea

R = {(1, 2), (2, 2), (3, 4), (4, 1)}
Entonces R es una relación antisimetrica, ya que se verifican las
siguientes proposiciones, para todo par de elementos diferentes en
R:

1R2 ∧ 2R1 ⇒ 1 = 2, es V
3R4 ∧ 4R3 ⇒ 3 = 4, es V
4R1 ∧ 1R4 ⇒ 4 = 1, es V

Ronald E. Patiño Tito RELACIONES

En diagrama de Venn se tiene

1 2
b b

4 3
b
b

Ronald E. Patiño Tito RELACIONES