UNIVERSIDAD DEL MAGDALENA

FACULTAD DE INGENIERÍA
MATEMÁTICAS DISCRETAS
UNIDAD III: RELACIONES ENTRE CONUNTOS
Por MS.c Alvaro Espinosa Pérez

3.1. INTRODUCCIÓN
El concepto de relación es una herramienta básica que, en particular en las matemáticaas permite
analizar y estudiar conjuntos de diferentes tipos; Nos concentrándonos en las formas de
representar relaciones y explorando las diversas propiedades que puedan tener.

Tanto las relaciones definidas en un conjunto, como una clase particular de relaciones entre
conjuntos y sus aplicaciones, constituyen prácticamente toda la matemática; esto es, en casi
todas las áreas de las matemáticas, los problemas que se plantean tiene que ver con el estudio
de relaciones definidas entre conjuntos y, en particular, en el análisis de aplicaciones definidas
entre ellos.

DEFINICIÓN. El conjunto {{𝑎}, {𝑎, 𝑏}} se designará en adelante por (𝑎, 𝑏) y se llamará la pareja
ordenada con primera componente 𝑎 y segunda componente 𝑏.

Curiosidad: La definición anterior fue dada por N. Wiener y K. Kuratowski y con ella se redujo
la teoría de relaciones a la teoría de conjuntos.

3.2. PRODUCTO CARTESIANO:

DEFINICIÓN: Si A y B son dos conjuntos, se llama producto cartesiano de 𝐴 y 𝐵, y se escribe
𝐴 𝑥 𝐵 al conjunto de los pares ordenados (𝑎, 𝑏) donde el primer elemento pertenece al conjunto
𝐴 y el segundo a 𝐵. En general:
𝐴 𝑥 𝐵 = {(𝑎, 𝑏)/ 𝑎𝐴 𝑦 𝑏𝐵 }

Ejemplo: Sea A= {1, 2,3} y B= {a, b}, entonces:

𝐴 𝑥 𝐵 = {(1, 𝑎), (1, 𝑏), (2, 𝑎), (2, 𝑏), (3, 𝑎), (3, 𝑏) }

Tenga presente que: 𝐴 𝑥 𝐵  𝐵 𝑥 𝐴

Considere ahora el caso que se tiene 𝐴1 , 𝐴2 , . . . , 𝐴𝑛 son conjuntos, se llama producto cartesiano
de 𝐴1 , 𝐴2 , . . . , 𝐴𝑛 y se escribe 𝐴1 𝑥𝐴2 𝑥. . . 𝑥𝐴𝑛 al conjunto de las n-eada (𝑎1 , 𝑎2 , . . . , 𝑎𝑛 ) donde
𝑎𝑖 ∈ 𝐴𝑖 ,  𝑖 = 1, 2, . . . , 𝑛, esto es:
𝐴1 𝑥𝐴2 𝑥. . . 𝑥𝐴𝑛 = {(𝑎1 , 𝑎2 , . . . , 𝑎𝑛 )/ 𝑎𝑖 ∈ 𝐴𝑖 ,  𝑖 = 1, 2, . . . , 𝑛}

Ejemplo: Sea 𝐴 = {1, 2, 3}, 𝐵 = {𝑎, 𝑏} y 𝐶 = {𝑥, 𝑦}, entonces:

𝐴 𝑥 𝐵 𝑥 𝐶 = { (1, 𝑎, 𝑥), (1, 𝑎, 𝑦), (1, 𝑏, 𝑥), (1, 𝑏, 𝑦), (2, 𝑎, 𝑥), (2, 𝑎, 𝑦), (2, 𝑏, 𝑥),
(2, 𝑏, 𝑦), (3, 𝑎, 𝑥), (3, 𝑎, 𝑦), (3, 𝑎, 𝑦), (3, 𝑏, 𝑦) }

TEOREMA: 𝐴 × 𝐵 = ∅ ⟺ (𝐴 = ∅ ∨ 𝐵 = ∅)

Observación: El conjunto cartesiano de n conjunto es vacío si y solo si uno de los n es vacío.

TEOREMA Si 𝐴, 𝐵, 𝐶, 𝐷 son conjuntos cualesquiera, se cumple que

a. 𝐴 × (𝐵 ∪ 𝐶) = (𝐴 × 𝐵) ∪ (𝐴 × 𝐶).
b. 𝐴 × (𝐵 ∩ 𝐶) = (𝐴 × 𝐵) ∩ (𝐴 × 𝐶).

M.Sc. Alvaro Espinosa Pérez 1

 c. 𝐴 × (𝐵 − 𝐶) = (𝐴 × 𝐵) − (𝐴 × 𝐶).

3.3.RELACIÓN
DEFINICIÓN: Una relación 𝑅 (binaria) entre dos conjuntos 𝐴 y 𝐵 es un subconjunto del
producto cartesiano 𝐴 𝑥 𝐵.

Algunas veces se puede dar una regla para indicar cómo se relacionan los elementos de 𝐴 con los
de 𝐵.

Si 𝑹 𝑨 𝒙 𝑩 es una relación que se denota con 𝑅: 𝐴 𝐵, y si (a, b)R, se dice entonces que a
esta relacionado con b mediante la relación 𝑅 y se escribe 𝑎 𝑅 𝑏, Esto es: 𝑎 𝑅 𝑏  (𝑎, 𝑏)𝑅. Si
(𝑎, 𝑏) 𝑅 se dice que a no está relacionado con b y se escribe a ~ Rb

Ejemplo: Sea R la relación “mayor que” definida en el conjunto Z de los números enteros.
Escribiremos 6 > 5 para indicar que (6, 5) ∈ 𝑅.

Ejemplo: Se define una relación 𝐿 de 𝑅 a 𝑅 como sigue: Para todos los números reales 𝑥 y 𝑦,
𝑥 𝐿 𝑦 ⟺ 𝑥 < 𝑦.

Ejemplo: Sea R la relación “es un múltiplo de” en el conjunto de los enteros positivos. Entonces,
6 R 3 pero 2 ~R 3.

Ejemplo: Sea 𝐴 = {1, 2, 4, 6} y 𝐵 = {1, 4, 8,10} y 𝑅 una relación de 𝐴 en 𝐵 definida así:

𝑅 = {(𝑎, 𝑏) 𝐴 𝑥 𝐵/ 𝑎|𝑏 }
De ahí que los elementos de 𝑅 son:
𝑅 = {(1,1), (1,4), (1,8), (1,10), (2,4), (2,8), (2,10), (4,4), (4,8)}

La relación también se puede representar asi:

Ejemplo: Si 𝑅 = {(𝑥, 𝑦) ∈ 𝑅 × 𝑅 ∶ |𝑥 | + |𝑦| = 1} es una relación sobre 𝑅, lo representamos

en el plano de la siguiente manera:

En general: Sean los conjuntos 𝐴1 , 𝐴2 , … , 𝐴𝑛 . Una relación 𝑅 sobre 𝐴1 𝑥 𝐴2 𝑥 … 𝑥𝐴𝑛 es cualquier

subconjunto de este producto cartesiano, es decir, 𝑅 ⊆ 𝐴1 𝑥 𝐴2 𝑥 … 𝑥𝐴𝑛 .

DEFINICIÓN:
1. Si 𝑅 = ∅, llamaremos a 𝑅, la relación vacía.

M.Sc. Alvaro Espinosa Pérez 2

 2. Si 𝑅 = 𝐴1 𝑥 𝐴2 𝑥 … 𝑥𝐴𝑛 , llamaremos a 𝑅 la relación universal.
3. Si 𝐴𝑖 = 𝐴, ∀𝑖 = 1,2, . . . , 𝑛, entonces 𝑅 es una relación n-aria sobre 𝐴. Si 𝑛 = 2,
diremos que 𝑅 es una relación binaria y si 𝑛 = 3, una relación ternaria.

Curiosidad: Cuando un compilador traduce un programa informático construye una tabla de

símbolos que contiene los nombres de los símbolos presentes en el programa, los atributos
asociados a cada nombre y las sentencias de programa en las que están presentes cada uno de
los nombres. Así pues, si S es el conjunto de los símbolos, A es el conjunto de los posibles atributos
y P es el conjunto de las sentencias de programa, entonces la tabla de símbolos incluye
información representada por las relaciones binarias de S a A y de S a P.

DEFINICIÓN: Si 𝑅  𝐴 𝑥 𝐵 es una relación de 𝐴 en 𝐵, se llama DOMINIO DE LA

RELACIÓN R y se escribe 𝐷𝑜𝑚(𝑅) al subconjunto de A siguiente:
Dom(R) = { aA/ bB con (a, b)R, }

DEFINICIÓN: Si 𝑅 𝐴𝑥𝐵 es una relación de 𝐴 en 𝐵, se llama IMAGEN DE LA RELACIÓN

R y se escribe 𝐼𝑚(𝑅) al subconjunto de B siguiente:
𝐼𝑚 (𝑅) = { 𝑏𝐵/  𝑎𝐴 𝑐𝑜𝑛 (𝑎, 𝑏)𝑅, }

Ejemplo: En la relación R = { (1,1), (1,4), (1,8), (1,10), (2,4), (2,8), (2,10), (4,4), (4,8)} se
tiene que:
𝐷𝑜𝑚(𝑅) = {1, 2, 4 } 𝑦 𝐼𝑚(𝑅) = {1, 4, 8, 10 }

Ejemplo: Sea 𝑅: ℝ ℝ una relación de R en R o simplemente en R definida de la

siguiente manera:
𝑅 = {(𝑥, 𝑦) ℝ 𝑥ℝ/ 𝑦 = 𝑥 2 + 2𝑥 − 4}. Halle el dominio y la imagen de R.

Solución: Nos ayudaremos realizando la gráfica de 𝑦 = 𝑥 2 + 2𝑥 – 4:

La ecuación representa una parábola cuya ecuación es de la forma (𝑥 − ℎ)2 = 4𝑝(𝑦 − 𝑘).
Llevaremos nuestra ecuación a esa forma:
𝑦 = 𝑥 2 + 2𝑥 − 4
𝑥 2 + 2𝑥 = 𝑦 + 4
𝑥 2 + 2𝑥 + 1 = 𝑦 + 4 + 1
(𝑥 + 1)2 = 𝑦 + 5
A partir de la ecuación se observa que el vértice de la parábola es: V(-1,-5).
Luego el Dominio y la imagen se definen así:

𝐷𝑜𝑚(𝑅) = ℝ 𝑒 𝐼𝑚(𝑅) = [−5, ]

Ejemplo: Cuando los dominios son numéricos se pueden mostrar en un plano cartesiano, la
relación 𝑅 = {(𝑥, 𝑦)𝜖 ℝ 𝑥ℝ: 𝑥 + 𝑦 > 1} se puede representar con la gráfica:

M.Sc. Alvaro Espinosa Pérez 3

3.4. RELACIÓN INVERS
DEFINICIÓN: Sea R una relación. Definimos la RELACIÓN INVERSA DE R y la denotamos
𝑹−𝟏 , al conjunto con la siguiente propiedad:
𝑅 −1 = {(𝑎, 𝑏)/ (𝑏, 𝑎)𝑅}
De ahí que:
1. 𝑆𝑖 (𝑎, 𝑏) 𝑅 −1  (𝑏, 𝑎)𝑅
2. 𝑆𝑖 (𝑎, 𝑏) 𝑅 −1  (𝑏, 𝑎)𝑅

Ejemplo: Para las relaciones 𝑅 = {(1,2), (3,5), (2,7), (9, −1)} se tiene que:
𝑅 −1 = {(2,1), (5,3), (7,2), (−1,9, )}

COMENTARIOS: La notación R−1 se refiere a la inversa de la relación R y no al exponente −1

usado para números reales. Únicamente se usa como notación de la relación inversa. Tenga en
cuenta que:
1. La inversa de una relación cuando existe, es única.
2. La inversa de una relación cualquiera no siempre existe.
3. En general, las gráficas de R y R−1 son simétricas respecto a la relación identidad
𝑦 = 𝑥.

3.4.1. MÉTODO PARA HALLAR LA INVERSA DE UNA RELACIÓN

Aunque existen varios métodos para hallar la inversa, los siguientes pasos ayudan a
obtener la inversa de la relación:
1. Se intercambian 𝑥 e 𝑦 para obtener 𝑥 en función de 𝑦 en la ecuación de la relación.
2. Se despeja la variable 𝑦.
3. Se reemplaza la nueva ecuación en la relación inversa buscada.

Ejemplo: Halle la inversa R-1 de la relación

𝑥
𝑅 = {(𝑥, 𝑦) ∈ ℝ2 /𝑦 = + 5}
2
𝑥
Solución: Sea 𝑦 = + 5, entonces:
2
𝑥
𝑦= +5
2
𝑦
𝑥 = +5
2
𝑦
= 𝑥−5
2
𝑦 = 2𝑥 − 10
Luego:
𝑅 −1 = {(𝑥, 𝑦) ∈ 𝑅 2 /𝑦 = 2𝑥 − 10}

3.5. MATRIZ DE NA RELACIÓN

DEFINICIÓN: Sea 𝐴 = (𝑎1 , 𝑎2 , . . . , 𝑎𝑚 ) y 𝐵 = (𝑏1 , 𝑏2 , . . . , 𝑏𝑛 ) son conjuntos finitos que
contiene 𝑚 y 𝑛 elementos respectivamente, y 𝑅 una relación de 𝐴 en 𝐵, se puede representar a R
por la matriz de 𝑚 𝑥 𝑛 siguiente
1, 𝑠𝑖 (𝑎𝑖 , 𝑏𝑗 ) ∈ 𝑅
𝑀𝑅 = (𝑎𝑖𝑗 ) ⟹ 𝑎𝑖𝑗 = {
0, 𝑠𝑖 (𝑎𝑖 , 𝑏𝑗 ) ∉ 𝑅

A menudo MR proporciona una manera fácil de verificar si 𝑅 tiene una propiedad dada.

Ejemplo: Sea 𝐴 = {1,2,4,6} y 𝐵 = {1,4,8,10} y 𝑅 una relación de 𝐴 en 𝐵 definida así:

𝑅 = { (𝑎, 𝑏)𝐴𝑥𝐵/ 𝑎|𝑏 }

De ahí que los elementos de R son:

M.Sc. Alvaro Espinosa Pérez 4

 𝑅 = {(1,1), (1,4), (1,8), (1,10), (2,4), (2,8), (2,10), (4,4), (4,8)}

Luego, la matriz de R es:

1 1 1 1
0 1 1 1
𝑀𝑅 = ( )
0 1 1 0
0 0 0 0

Obsérvese que la matriz de una relación caracteriza a la misma, o sea, si se conoce la relación se
conoce la matriz y si se conoce la matriz sabremos de qué relación trata. Obsérvese también lo
siguiente: si MR es la matriz de una relación R de A a B, cada fila se corresponde con un elemento
de A y cada columna con un elemento de B. Para calcular el dominio de R bastará ver en que filas
hay, al menos, un uno y para calcular la imagen bastará con ver en que columnas hay, al menos,
un uno.

3.6. DÍGRAFO DE UNA RELACIÓN:

Si 𝐴 es un conjunto finito y 𝑅 una relación sobre 𝐴, también se puede representar R gráficamente
de la siguiente manera: Trace un pequeño círculo para cada elemento de A y marque el círculo
con el elemento correspondiente. 𝐴 estos círculos se le llaman vértices, Trace una flecha a
la que se le llama arco del vértice de 𝑎𝑖 al vértice de aj si y solo si (𝑎𝑖 , 𝑎𝑗 )𝑅. La
representación que se obtiene se llama GRÁFICA DIRIGIDA O DÍGRAFO DE R.

Ejemplo: Sea 𝐴 = {3, 4, 5, 6, 7, 8} y se define una relación 𝑅 sobre 𝐴 como sigue: Para toda 𝑥, 𝑦 ∈
𝐴,
𝑥 𝑅 𝑦 ⟺ 2 |(𝑥 − 𝑦).
Algunas parejas de la relación son:
𝑅 = {(3,3), (3,5), (3,7), … , (8,8), (8,4), (8,6)}

Dibujamos el grafo dirigido de R.

Es claro entonces que si tomamos los elementos de A como puntos del plano y cuando dos
elementos 𝑥 e 𝑦 de A estén relacionados, es decir, 𝑥𝑹𝒚, trazaremos un arco dirigido desde 𝑥 hasta
𝑦. Tenga presente que:
1. A 𝒙 lo llamaremos vértice inicial y al 𝑦, vértice final de la arista (𝒙, 𝒚).
2. A una arista que una un punto consigo mismo, la
llamaremos bucle o lazo.
3. A un vértice que no sea inicial ni final de ninguna arista,
lo llamaremos aislado.
4. Grado de entrada de un vértice es el número de aristas
que llegan hasta él. Representaremos por 𝑔𝑟𝑒 (𝒂) al del
vértice a.
5. Grado de salida de un vértice es el número de aristas que
salen de él. Representaremos por 𝑔𝑟𝑠 (𝒂)al del vértice a.

3.7. PROPIEDADES DE UNA RELACIÓN:

M.Sc. Alvaro Espinosa Pérez 5

En muchas aplicaciones de las Ciencias de la Computación y las matemáticas aplicadas se trata
más con relaciones que hay en un conjunto A más que con relaciones de A en B.

DEFINICIÓN: Sea R una relación en un conjunto A:

a. R es reflexiva si (a, a)R para toda aA.
b. R es irreflexiva si (a a)R para toda aA.
c. R es simétrica si (a, b) R implica que (b, a) R.
d. R es asimétrica si (a, b) R implica que (b, a) R.
e. R es antisimétrica si (a b) R y (b, a) R implica que a = b.
f. R es transitiva si (a, b) R y (b, c) R implica que (a, c) R.

Veamos algunos ejemplos:

1. La relación 𝑅 = {(𝑎, 𝑏)𝐴𝑥𝐴/𝑎 = 𝑏 } es una relación reflexiva.
2. La relación 𝑅 = {(𝑎, 𝑏)𝐴𝑥𝐴/𝑎  𝑏 } es una relación irreflexiva.
3. La relación 𝑅 = {(1,1), (1,3), (3,1) } en 𝐴 = {1,2,3} no es reflexiva ni irreflexiva.
4. Sea A un conjunto de personas. Si 𝑅 = {(𝑎, 𝑏)𝐴𝑥𝐴/ 𝑎 𝑒𝑠 ℎ𝑒𝑟𝑚𝑎𝑛𝑜 𝑑𝑒 𝑏} entonces R es
simétrica.
5. Sea 𝑅 = {(𝑥, 𝑦)𝑍 + 𝑥 𝑍 +/ 𝑥 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑦}, entonces R no es simétrica, R no es asimétrica
pero R si es antisimétrica.
6. Sea R = {(𝑥, 𝑦)𝑍 + 𝑥 𝑍 + / 𝑥 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑦}, entonces R es transitiva.
7. Si A = {1, 2, 3,4} y sea 𝑅 = {(1,2), (1,3), (4,2) } es una relación transitiva.

Ejercicio: ¿Cómo serán los dígrafos y las matrices de relaciones reflexivas, irreflexivas,
simétricas, antisimétrica, asimétricas y transitivas?

3.8. RELACIÓN DE EQUIVALENCIA

DEFINICIÓN: Sea R una relación sobre un conjunto A. La relación R ES DE EQUIVALENCIA
si y solo sí R es reflexiva, simétrica y transitiva.

Ejemplo: La relación 𝑅 = { (𝑎, 𝑏)𝐴𝑥𝐴/𝑎 = 𝑏 } es una relación de equivalencia.

Ejemplo: Sea A = {1, 2, 3,4} y R una relación sobre A definida así:

𝑅 = {(𝑎, 𝑏)𝐴𝑥𝐴/ 𝑎  𝑏}.

No es de equivalencia porque R no es simétrica.

DEFINICIÓN: Sea R una relación de Equivalencia sobre A. Para cada aA, se tiene que:
[𝒂] = { 𝒙𝑨/(𝒙, 𝒂)𝑹}

Al conjunto [a] se les llama CLASE DE EQUIVALENCIA DE A inducida por R.

Ejemplo: Sea 𝐴 = {1, 2,3, . . . ,10} y sea R una relación sobre A definida así:
𝑅 = {(𝑥, 𝑦 𝐴𝑥𝐴/ 3 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑥 − 𝑦}
Determine los elementos de las clases de equivalencia de A inducidas por R.

Solución: Veamos: Los elementos de R son:

𝑅 = {(1,1), (1,4), (1,7), (1,10), (2,2), (2,5), (2,8), (3,3), (3,6), (3,9), (4,1), (4,4), (4,7),
(4,10), (5,2), (5,5), (5,8), (6,3), (6,6), (6,9), (7,1), (7,4), (7,7), (7,10), (8,2), (8,5), (8,8),
(9,3), (9,6), (9,9), (10,1), (10,4), (10,7), (10,10)}

Observe que R es una Relación de equivalencia, entonces:

[1] = {1, 4, 7,10} = [4] = [7] = [10]

M.Sc. Alvaro Espinosa Pérez 6

 [2] = {2, 5,8} = [5] = [8]
[3] = {3, 6,9} = [6] = [9]
Tenga presente que si 𝑥𝑅𝑦 entonces [𝑥] = [𝑦]

3.9. PARTICIÓN
DEFINICIÓN: Sea A un conjunto no vacío. UNA PARTICIÓN DE A es una colección de
subconjuntos𝐴𝑖 no vacíos de A tales que cada elemento de 𝐴 es un elemento de
exactamente uno de estos conjuntos.
En general, si los 𝐴𝑖 constituye una partición para 𝐴 se cumple lo siguiente:
1. 𝐴𝑖  , 𝑖
2. 𝐴𝑖  𝐴𝑗 = , 𝑝𝑎𝑟𝑎 𝑖  𝑗
3. ⋃𝑛𝑖=1 𝐴𝑖 = 𝐴

Ejemplo: Sea A = {1, 2, 3, 4}. Entonces

[{1}, {2, 3}, {4}]
y
[{1, 4}, {2, 3}]
Son particiones de A.

Nota: Hay una interrelación muy estrecha entre particiones y relaciones de equivalencia. En
efecto, dada una relación de equivalencia en un conjunto se puede generar una partición y dada
una partición se puede generar una relación de equivalencia.

DEFINICIÓN: Sea 𝑅 una relación de Equivalencia sobre 𝐴. Al conjunto formado por todas las
clases de equivalencia de A inducida por R se le llama CONJUNTO COCIENTE y se denota por
A/R. En general:
𝐴/𝑅 = { [𝑎] / 𝑎𝐴 }

Ejemplo: El conjunto cociente del ejemplo anterior es: 𝐴/𝑅 = { [1], [2], [3] }

TALLER: RELACIONES:
1. Sea 𝐴 = {1, 2} y 𝐵 = {𝑎, 𝑏, 𝑐}. Halle:
a. 𝐴 𝑥 𝐵
b. 𝐴 𝑥 𝐴
2. Haga un esquema de cada uno de los siguientes casos en el plano cartesiano:
a. [1, 4] × [2, 7]
b. 𝑅 × ((−∞, −1) ∪ (1, ∞)).
3. Demostrar:
a. Si 𝐴 𝐶 y 𝐵 𝐷, demuestre que 𝐴 𝑥 𝐵  𝐶 𝑥 𝐷
b. 𝐴 × ∅ = ∅ × 𝐴 = ∅.
c. Si 𝐴 y 𝐵 son no vacíos, 𝐴 × 𝐵 = 𝐵 × 𝐴 ⟺ 𝐴 = 𝐵.
4. Utilice los conjuntos A = {1, 2, 4}, B = {2, 5, 7} y C = {1, 3, 7} para investigar si:
𝐴 𝑥 (𝐵  𝐶) = (𝐴 𝑥 𝐵)  (𝐴 𝑋 𝐶).
5. Sea S el conjunto producto {1, 2, 3} 𝑥 {𝑎, 𝑏}. ¿Cuantas relaciones hay en S?
6. Si 𝐴 tiene 𝑛 elementos y 𝐵 tiene 𝑚 elementos. ¿Cuántas relaciones diferentes hay de 𝐴 a 𝐵?
7. Halle los elementos de cada una de las siguientes relaciones:
a. A = {1, 2, 3, 4, 8} y B = {1, 4, 6, 9}, si 𝑅 = {(𝑎, 𝑏) 𝐴 𝑥 𝐵 / 𝑎|𝑏}
b. A = {1, 2, 3, 4, 6}, si 𝑅 = {(𝑎, 𝑏) 𝐴 𝑥 𝐴 / 𝑎 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 𝑏}
c. A = {1, 2, 3, 4, 8}, si 𝑅 = {(𝑎, 𝑏) 𝐴 𝑥 𝐴 / 𝑎 + 𝑏  9}
8. Obtener su dominio, rango y su gráfica de cada una de las siguientes relaciones:

M.Sc. Alvaro Espinosa Pérez 7

 a. 𝑅 = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 = √1 − 𝑥 2 }
3𝑥
b. 𝑅 = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 = }
𝑥−6
2 2
c. 𝑅 = {(𝑥, 𝑦) ∈ ℝ : 𝑦 = 𝑥 + 12𝑥 − 5 }
𝑥 2 −1
d. 𝑅 = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 = √ }
4−𝑥 2
9. La relación definida en 𝐴 = {1, 2, 3, 4, 5} por la regla (𝑥, 𝑦) ∈ 𝑅 si 𝑦 = 𝑥 − 1.
a. Liste los elementos de R.
b. Liste los elementos de R−1.
c. Encuentre el dominio y la imagen de R.
d. Encuentre el dominio y la imagen de R-1.
e. Repita el procedimiento anterior si 𝐴 = 𝑅 definida por la regla (𝑥, 𝑦) ∈ 𝑅 2 𝑠𝑖 𝑦 = 3𝑥 + 2.
10. Considere 𝐴 = {1, 2, 3, 4, 5}, determine que propiedad cumple la siguiente relación.
Justifique su respuesta:
a. 𝑥𝑅𝑦 si y sólo “𝑥 es distinto de 𝑦"
b. 𝑥𝑅𝑦 si y sólo "𝑥 − 𝑦 = 1"
c. “La relación representada en el siguiente dígrafo:

11. Sea 𝐴 = {1, 2, 3, 4}, determine si la relación R cuya matriz MR es reflexiva, irreflexiva,
simétrica, asimétrica, antisimétrica y transitiva

.
12. Demuestre que si una relación sobre un conjunto A es transitiva e irreflexiva, entonces es
asimétrica.
13. Determine si la relación R siguiente es una relación de equivalencia.
a. 𝐴 = 𝑍; 𝑎𝑅𝑏 si y sólo si 𝑎  𝑏 + 1
b. 𝐴 = 𝑍 + ; 𝑎𝑅𝑏 si y sólo si |𝑎 – 𝑏|  2
c. 𝐴 = ; 𝑎𝑅𝑏 si y sólo si 𝑎 2 + 𝑏 2 = 4
d. La relación que representa el siguiente dígrafo:

14. Proporcione ejemplos de relaciones en 𝐴 = {1, 2, 3, 4} que tengan las propiedades

a. Reflexiva, simétrica, y no transitiva.
b. Reflexiva, no simétrica, y no transitiva.
c. No reflexiva, simétrica, no antisimétrica y transitiva.
15. Sean 𝑅 y 𝑆 relaciones sobre 𝑋. Determine si cada afirmación en los ejercicios es verdadera
o falsa. Si la afirmación es verdadera, demuéstrelo; de otra manera, dé un contraejemplo.
a. Si R y S son transitivas, entonces 𝑅 ∪ 𝑆 es transitiva.
b. Si R y S son transitivas, entonces 𝑅 ∩ 𝑆 es transitiva.
c. Si R es transitiva, entonces 𝑅 −1 es transitiva.
d. Si R y S son reflexivas, entonces 𝑅 ∪ 𝑆 es reflexiva.

M.Sc. Alvaro Espinosa Pérez 8

 e. Si R y S son reflexivas, entonces 𝑅 ∩ 𝑆 es reflexiva.
16. Sean 𝐴 = {1,2,3,4,5,6,7} y una relación R en el conjunto A definida por:
𝑥𝑅𝑦 si “𝑥 − 𝑦 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3".
Demostrar que R es de equivalencia y calcular las clases de equivalencia originadas por R.
17. ¿Cuántas relaciones de equivalencia hay en el conjunto {1, 2, 3}?
18. Sea B un subconjunto finito de un conjunto 𝐴. En 𝑃(𝐴) definimos la relación:
𝑋𝑅𝑌 ⟺ |𝑋 ∩ 𝐵| = | 𝑌 ∩ 𝐵| .
a. Demostrar que R es una relación de equivalencia.
b. Describir las clases de equivalencias y el conjunto cociente.
c. ¿Cuántos elementos tiene el conjunto cociente?
19. Halle todas las particiones que se pueden obtener de 𝐴 = {1, 2, 3, 4}
20. Conteste con argumentos válidos las siguientes preguntas:
a. De un ejemplo de una relación de equivalencia sobre {1, 2, 3, 4, 5, 6} con exactamente
cuatro clases de equivalencia.
b. ¿Cuántas relaciones de equivalencia existen sobre 𝐴 = {𝑎, 𝑏, 𝑐}?
c. Si [{1, 3, 5}, {2, 4}] es una partición de un conjunto 𝐴 = {1, 2, 3, 4, 5}, determine la
relación de equivalencia R correspondiente.
d. Sea S = {1, 2, 3, 4, 5} y sea A = S x S. Se define la siguiente relación R en
𝐴: (𝑎, 𝑏) 𝑅 (𝑎’, 𝑏’) 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝑎𝑏’ = 𝑎’𝑏. Demuestre que 𝑅 es una relación de
equivalencia y calcula 𝐴/𝑅.

M.Sc. Alvaro Espinosa Pérez 9