Facultad de Ingeniería y Arquitectura

Escuela Profesional de Ingeniería de Sistemas

CONJUNTOS Y RELACIONES
Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas
LOGRO DE LA SESIÓN

Al finalizar la sesión el estudiante

representa las relaciones entre conjuntos de
manera adecuada

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Agenda
CONJUNTOS Y RELACIONES

❑ Relaciones sobre un conjunto.

❑ Representación.
❑ Propiedades de las relaciones sobre un conjunto.
❑ Operaciones con relaciones.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Las relaciones entre los elementos de dos o más conjuntos son
frecuentes tanto en matemáticas como en sus aplicaciones, en
especial en informática.
• Algunos ejemplos prácticos de relaciones son las de orden y
divisibilidad entre números, las relaciones de equivalencia entre los
datos de entrada de un programa respecto a la detección de posibles
errores de programación (validación de programas), la relación de
dependencia entre las distintas fases de producción en una industria
o la agrupación de datos aislados en complejas bases de datos con
relaciones de dependencia entre sus campos.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Por extensión. A = {2, 3, 5,7}
Por comprensión: A = { x | x es primo  x<10}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Una relación de un conjunto a otro como en una tabla que
lista los elementos del primer conjunto que se relacionan con
los elementos del segundo conjunto
• Una relación, R, se define como un conjunto de pares
ordenados
• En este contexto, se considera que el primer elemento del par
ordenado está relacionado con el segundo elemento del par
ordenado.
• En la forma intuitiva, una relación es una comparación entre
dos elementos de un conjunto; esta se expresa usando pares
ordenados.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Se define una relación como un
conjunto de pares ordenados. En este
contexto, se considera que el primer
elemento del par ordenado está
relacionado con el segundo elemento
del par ordenado.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Producto cartesiano
El producto cartesiano de dos conjuntosAy B es el conjunto de todos los pares ordenados (a,b) tales que a es elemento del
conjunto a y b es elemento del conjunto B.

A  B = {(a, b) | a A y b B}
Ejemplo.
A ={2, 4,5}
B = {1, 3, 5,6}
A  B = {(2,1), (2, 3), (2, 5), (2, 6),(4, 1), (4, 3), (4, 5), (4, 6), (5, 1), (5, 3), (5, 5), (5, 6)}
B  A = {(1, 2), (1, 4), (1, 5), (3, 2), (3, 4), (3, 5), (5, 2), (5, 4), (5, 5), (6, 2), (6, 4), (6, 5),}
Note queA B  B  A
A  A = A2 ={(2, 2), (2, 4), (2, 5), (4, 2), (4, 4), (4, 5), (5, 2), (5, 4),(5, 5), }

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Si A y B son dos conjuntos cualesquiera, R es una relación de A
en B sí y sólo sí R es subconjunto de A x B.
• Si R ⊂ A x A se dice que R es una relación de A en A o
simplemente una relación en A.
• 0 y A x B son relaciones de A en B, puesto que 0 ⊂ A x B y A x B
⊂ A x B.
• Si (x,y) ∈ R se escribe x R y, se lee "x está en relación con y".

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Ejemplo

• Sean: A = {1, 3, 5}, B = {2, 4, 6, 8}.

AXB =

• R1 = {(3, 2), (1, 8), (5, 4)} es una relación de A en B.

• R2 = {(3, 8)} es una relación de A en B.
• R3 = {(x, y) / x ∈ A ∧ y ∈ B ∧ x > y} = {(3, 2),(5, 2),(5, 4)}.
• R4 = {(x, y) / x ∈ A ∧ y ∈ B ∧ x + y ≤ 7}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Dominio de una Relación

• Si R ⊂ (A X B) es una relación de A en B, el dominio de R, que se escribe

Dom(R), es el conjunto de los elementos del conjunto A que están relacionados
con elementos del conjunto B. El dominio se expresa de manera formal como
sigue:
Dom(R) ={a ∈ A / (a, b) ∈ R, para algún b ∈ B}
Sean los conjuntos A = {1, 2, 3, 4, 5} y B = {r, s, t}. Sea R una relación del conjunto A en el
conjunto B definida como sigue:
R = {(1, r), (1, s), (2, s), (3, s)}
Entonces:
Dom(R) ={1, 2, 3}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Rango de una Relación

• Si R ⊂ (A X B) es una relación de un conjunto A en un conjunto B, el rango

(imagen o recorrido) de R, se escribe Ran(R) y es el conjunto de los elementos de
B que están relacionados con elementos del conjunto A.
Ran(R) ={b ∈ B / (a, b) ∈ R, para algún a ∈ A}

Sean los conjuntos A = {1, 2, 3, 4, 5} y B = {r, s, t}. Sea R una relación del conjunto A en el
conjunto B definida como sigue:
R = {(1, r), (1, s), (2, s), (3, s)}
Entonces:
Ran(R) ={r, s}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Relaciones
Se define una relación del conjunto A con el conjunto B como un subconjunto de A  B. Si R  A  B y (a, b)  R
se dice que a está relacionado con b bajo la relación R y se denota por aRb.
Para expresar una relación de A en B,escribimos: R: A → B
Si A y B son el mismo conjunto, entonces se dice que la relación es sobre A.

Gráfico de una relación a1 b1

A = {a1,a2}
B = {b1,b2,b3}
a2 b2
R = {(a1, b1), (a1, b3), (a2, b2), (a2,b3)}

b3

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Representación gráfica

• Sea R la relación sobre X = {1, 2, 3, 4} definida por (x, y) ∈ R si x ≤ y, x, y ∈ X.

Entonces
• R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Ejemplo

A = {1, 3, 5,7}
B = {4,5,6}
R = {(a, b)  A  B /a > b} = {(5, 4), (7, 4), (7, 5), (7, 6)}
S = {(a, b)  A  B /a = b} = {(5, 5)}
T = {(a, b)  A  B /a  b} = {(1, 4), (1, 5), (1, 6), (3, 4), (3, 5), (3, 6), (5, 4), (5, 6), (7,4), (7, 5), (7, 6)}
W = {(a, b)  A  B /b = a + 3} = {(1, 4), (3, 6)}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Casos

• Sean los conjuntos A = 2 ,10,15 y B = 4,3,5

a. Hallar AXB
b. Definimos la relación “es múltiplo de” entre los elementos del conjunto A y los
del B. Escribir todos los pares de la relación.
c. Hallar dominio y recorrido de la relación.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Indicar dominio y rango de las
siguientes relaciones
a ) R = (a, a ), (a, b ), (b, a ), (b, c ), (c, d )
b) M = (1,2), (2,3), (3,4 ), (4,5)
c) P = (1,3), (3,1), (1,6 ), (6,1)
d ) S = (2,1), (3,1), (4,1)
e) Q = (x, y ) / x  N  y  N  x  y  y  x

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Dados los conjuntos A = 1,2 ,8 y B = 4,7,6

R1 = ( x , y ) / ( x , y )  A  B  x  y
• y las relaciones.

R2 = ( x , y ) / ( x , y )  A  B  x y
 
R3 = ( x , y ) / ( x , y )  A  B  x = y
 
Representar gráficamente

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Escriba la relación como un
conjunto de pares
ordenados.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Relación binaria

• Una relación binaria R de un conjunto A en un conjunto B es un

subconjunto del producto cartesiano A x B, es decir:

En este caso, A ≠ B; por tanto, se dice que R es una relación del

conjunto A en el conjunto B.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 EJEMPLO

• Si A es un conjunto cualquiera de números naturales y se quiere establecer

una relación, R, sobre el conjunto A, en la cual se tenga que el primer
elemento es menor o igual al segundo elemento del par ordenado; entonces,
las diferentes formas de representar o expresar a R son las siguientes:
a) R ={(a, b) t ∙ q ∙ 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

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Si R ⊆ (A x B) es una relación de A en B, el dominio de R, que se escribe Dom
(R), es el conjunto de los elementos del conjunto A que están relacionados con
elementos del conjunto B. El dominio se expresa de manera formal como sigue:

• Dom (R) ={a ∈ A t ∙ q ∙ (a, b) ∈ R, para algún b ∈ B}

Ejemplo:
Sean los conjuntos A = {1, 2, 3, 4, 5} y B = {r, s, t}. Sea R una relación del conjunto
A en el conjunto B definida como sigue:
R = {(1, r), (1, s), (2, s), (3, s)}
Entonces: Dom (R) = {1, 2, 3}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

• Si R ⊆ (A x B) es una relación de un conjunto A en un conjunto B, el rango de R,
se escribe Ran (R) y es el conjunto de los elementos de B que están relacionados
con elementos del conjunto A. Es decir:
Ran (R) = {b ∈ B t ∙ q ∙ (a, b) ∈ R, para algún a ∈ A}
Ejemplo:
Sean los conjuntos A = {x, y, z, w} y B ={a, b, c, d} y R una relación del conjunto
A en el conjunto B definida como sigue:
R ={(x, a), (x, b), (y, b), (z, a)}
Entonces:
Ran (R) = {a, b}

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas
Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas
 Funciones

• Uno de los más importantes conceptos de la Matemática se refiere a un tipo

especial de relaciones entre elementos de dos conjuntos A y B , llamadas
FUNCIONES DE A EN B .

• Una función de A en B es una relación f ⊂ A X B que hace corresponder a

cada elemento x del conjunto A, a lo más un elemento y del conjunto B,
denotado por: y =f(x) ∈ B

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Dados los
conjuntos
A={x∈Z/ }

B={x∈Z/ =0 }

Determina :A × B

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 A={x∈Z/ }

B={x∈Z/ }

Determina :A × B

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Si

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Validaciones Conceptuales de la Clase

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS