UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO

DEPARTAMENTO ACADÉMICO RAFAELA

Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Prof. Bonzi, Oscar Federico
Guía Práctica Nº 4

Relaciones

1) Dados los conjuntos A= {2,4} B= {1, 2, 3} resuelva analítica y gráficamente los productos:
A X B; A X A; B X A; B X B.

2) Considerando U = R; y los subconjuntos de números reales formados por los intervalos A

=[a, b] ; B =[e, d]; C = (a, b) ; D =(c, d) ; E = [a, b) ; F = (c, d] encuentre por comprensión el
resultado de A X B ; C X D ; E X F; A X D .Grafique cada situación.

3) .
a) Considerando como universo el producto cartesiano  de la actividad 1, y el predicado 
(x, y): x es múltiplo de y, escriba el conjunto de pares ordenados que cumplen la condición del
predicado. Designe R a dicho conjunto.
b) Forme un conjunto DR con los elementos de  que son primeros elementos de los pares de R.
c) Forme un conjunto IR con los elementos de  que son segundos elementos de los pares de R.
d) Las relaciones se pueden expresar gráficamente por tablas, matrices o por grafos dirigidos.
Represente de estas tres maneras la relación encontrada en el apartado a.
e) Encuentre la relación inversa de la R del apartado a.
f) A partir de las relaciones R   y, S  BXC defina la relación compuesta entre R y S.

4) De aquí en más consideremos a R definida en A, o sea R es un subconjunto de A x A. Escriba

por extensión y dibuje los grafos de las siguientes situaciones definidas en A = {1, 2, 3}
AXA R1: x = y R2: x es múltiplo de y R3:x es la mitad de y R4: x es menor que y

5) De aquí en más consideremos a R definida en A, o sea R es un subconjunto de AxA

a) En  = {a, b, c} ¿cuántas relaciones distintas se pueden definir? Explicite su obtención.
b) Escriba por extensión y dibuje los gráficos de las siguientes situaciones definidas en M:
M = {1, 2, 3}
R1 : x = y R3: x es la mitad de y
R2 : x es múltiplo de y R4: x es menor que y

1
 UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO
DEPARTAMENTO ACADÉMICO RAFAELA
Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Prof. Bonzi, Oscar Federico
Guía Práctica Nº 4
6) En el conjunto  ={ x  z / − 2  x  6 } se define la relación R de la siguiente manera:
( x, y )  R  2 x + y = 4
a. Escriba R por extensión.
b. Grafique en ejes cartesianos A2 y R.
c. Determine R-1 por extensión y diagrama.
d. Defina la composición R-1 o R por extensión y diagrama.
e. Escriba los dominios e imágenes de las tres relaciones.
f. Exprese la matriz que represente la relación.

7) Dadas las siguientes matrices de relación, encontrar el conjunto de pares ordenados, el

dominio y la imagen, siendo 𝐴 = {𝑎, 𝑏, 𝑐} y 𝑅 ⊂ 𝐴𝑥𝐴

1 0 1 1 0 1 0 1 1 1 1 1
a) (0 0 1) b) (0 1 0) c) (1 0 1) d) (0 1 1)
0 1 0 0 1 1 1 0 0 1 0 0

8) Sea 𝐴 = {1, 2, 3, 4}; clasificar las siguientes relaciones:

a) 𝑅1 = {(1,2); (1,3); (1,4); (2,3); (2,4); (3,4)}
b) 𝑅2 = {(1,1); (1,2)}
c) 𝑅3 = {(1,3); (4,2); (2,4); (3,1); (2,2)}

9) Analice las propiedades de cada una de las siguientes relaciones.

a
a

c b
c b

d d

a
a

c b
c b

d d
2
 UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO
DEPARTAMENTO ACADÉMICO RAFAELA
Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Prof. Bonzi, Oscar Federico
Guía Práctica Nº 4
10) Indique si las relaciones del ejercicio anterior son de equivalencia o de orden.

11) Resuelva los siguientes ejercicios:

a) En el conjunto B = {1, 2, 3, 4, 5, 6, 7, 8, 9} se define la relación
x R y  y es múltiplo de x
a.1) Indique las propiedades de R.
a.2) ¿Es R una relación de Orden Total?
a.3) Hallar, si existen, el elemento mínimo y máximo.

b) Dado A = {a, b, c}, en P(A) se define a la relación de inclusión

XRY x Y
b.1) Analice las propiedades de R.
b.2) Determine el elemento máximo y el elemento mínimo, si la relación es de orden.