Facultad de Civil, Arquitectura y Geotecnia

ESCUELA PROFESIONAL DE ARQUITECTURA

4ta. Unidad
RELACIONES Y FUNCIONES

08 Setiembre 2020
VERA ROALCABA Ramón, MSc.
RELACIONES BINARIAS
R es una relación de A en B si y solo si: R ⊆ A × B. Así,
notemos que los elementos de la relación son pares
ordenados.
Notación
1.- R es una relación de A en B, también se denota por
R:A→B
2.- Si el par (x, y) ∈ a la relación R, se acostumbre
denotar por (x, y) ∈ R ∨ x R y ∨ y = R(x)
Dominio y Recorrido
Sea R ⊆ A × B una relación, se definen:
VERA ROALCABA Ramón, MSc.
 Dominio de R por el conjunto
Dom R = {x ∈ A/∃y ∈ B : (x, y) ∈ R}
Recorrido de R por el conjunto
Rec R = {y ∈ B/∃x ∈ A : (x, y) ∈ R}
Es claro que Dom R ⊆ A y que Rec R ⊆ B
Ejemplo.-
Sea R : A → A una relación, donde A={1, 2, 3..., 10} dada
por R = {(1, 1), (1, 2), (1, 3), (2, 4), (2, 5), (7, 6)} esta
relación tiene un número finito de elementos.
Notamos que: Dom R={1,2,7} y Rec R={1,2,3,4,5,6}
VERA ROALCABA Ramón, MSc.
Definición.
Sean R : A → B y S : B → C dos relaciones. Se define la
composición de R con S, que se denota por S ◦ R, como
S ◦ R = {(x, y)/∃z ∈ B : (x, z) ∈ R ∧ (z, y) ∈ S}
Ejemplo.- Sean A={1,2,3,4,5},B={1,2,3} y C={1,4,5,8}
y R={(1,2),(3,2),(4,1)} y S={(2,1),(3,1),(2,4),(3,5)}
Note que (1,2) ∈ R ∧ (2,1) ∈ S ⇒ (1,1) ∈ S ◦ R.
Así se obtiene que S ◦ R={(1,1),(1,4),(3,1),(3,4)}

VERA ROALCABA Ramón, MSc.

Propiedades
Sea R : A → A una relación, se define las propiedades:
1.- Reflexiva ∀x ∈ A : (x, x) ∈ R
2.- Simétrica x, y ∈ A : (x, y) ∈ R ⇒ (y, x) ∈ R
3. Transitiva x, y, z ∈ A : (x, y) ∈ R ∧ (y, z) ∈ R ⇒ (x, z) ∈ R
4.- Antisimétrica x, y ∈ A : (x, y) ∈ R ∧ (y, x) ∈ R ⇒ x = y
5.- Irreflexiva ∀x ∈ A : (x, x) ∉ R
Definición
Sea R : A → A una relación
1.- Se dice que R es una Relación de Equivalencia si y
solo si, es: Refleja, Simétrica y Transitiva.
2.- Se dice que R es una Relación de Orden Parcial si y
solo si, es: Reflexiva, Antisimétrica y Transitiva.
3.- Se dice que R es una Relación de Orden Total
(estricto) si y solo si, es Irreflexiva, Transitiva y
Antisimétrica.
CLASE DE EQUIVALENCIA
Definición
Sea R : A → A una relación de Equivalencia, se define la
clase de equivalencia del elemento x, por
Cx = {y ∈ A/(x, y) ∈ R}
VERA ROALCABA Ramón, MSc.
Ejemplo
En ℤ, se define la relación R, por:
R = {(x, y)/(x − y) es múltiplo de 3}
vamos a verificar que esta relación es: reflexiva,
simétrica y transitiva, por tanto es de Equivalencia,
luego determinaremos la clase del elemento 2,
finalmente todos los pares (2,y) ∈ R tales que 3 ≤ y ≤ 18
Nótese que: (x, y) ∈ R ⇔ x − y = 3k, k ∈ ℤ
Reflexiva: ∀x ∈ ℤ, x − x = 3 · 0, 0 ∈ ℤ
Simétrica: (x, y) ∈ R ↔ x − y = 3k, k ∈ ℤ
⇔ y − x = 3(−k),−k ∈ ℤ
 ⇔ (y, x) ∈ R
Transitiva: (x, y) ∈ R ∧ (y, z) ∈ R ⇔ ∃k1, k2 ∈ ℤ /x − y
= 3k1 ∧ y − z = 3k2.
Sumando miembro a miembro se tiene x − z = 3(k1 + k2),
k1 + k2 = k con k ∈ ℤ ⇒ x − z = 3k, k ∈ ℤ ⇔ (x, z) ∈ R.
Así C2 = {y ∈ Z/(2, y) ∈ R} ⇒ C2 ={...,−4,−1, 2, 5, 8, 11, ....}
o bien C2 = {y = 2−3k, k ∈ ℤ} todos los pares (2, y) ∈ R
tales que 3 6 y 6 18, son:
{(2,2),(2,5),(2,8),(2,11),(2,14),(2,17)}

VERA ROALCABA Ramón, MSc.

RELACIÓN INVERSA
Sea R : A → B una relación dada. Se define R-1 : B → A
como:
R-1 = {(x, y) ∈ B × A : (y, x) ∈ R}
Notar que Dom R-1 = Rec R y Rec R-1 = Dom R
También que si: (x, y) ∈ (R-1)-1 ⇔ (y, x) ∈ R-1 ⇔ (x, y) ∈ R
por tanto (R-1)-1 = R
Ejemplo
Sea R = {(1, 2), (2, 3), (3, 4), (4, 5)} entonces de
inmediato R-1 = {(2, 1), (3, 2), (4, 3), (5, 4)}
VERA ROALCABA Ramón, MSc.
Ejercicio.
Considerar A = { 1; 2; 3; 4; 5 } ; B={ 1; 4; 6; 16 } ;
C = {2 ;3 ;8 ;10} y las relaciones R  A x B ; S  B x C,
definidas por : (x,y)  R  y = x2 y (y,z)  S  z = y/2
i) Determinar R y S por extensión.

ii) Definir la composición S º R  A x C por extensión.

iii) Determinar los dominios e imágenes de las tres

relaciones.

VERA ROALCABA Ramón, MSc.

GRACIAS

VERA ROALCABA Ramón, MSc.