UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA

ACADÉMICA ESCUELA DE CIENCIAS EXACTAS Y NATURALES

CÁTEDRA DE MATEMÁTICAS PARA LA ADMINISTRACIÓN Y
COMPUTACIÓN

Asignatura: Matemática para Computación I

Código: 03068

Material Complementario Capı́tulo 2

Producto de conjuntos

1. En cada una de las siguientes expresiones con pares ordenados, determine el valor de ”x” y de ”y”
de manera que la igualdad dada se cumpla:

(a) (2x + 1, 6) = (7, 3 + y)

(b) (3x, x + y) = (9, 5)
(c) (x + 2, 4) = (5, 2x + y)
(d) (y + 2, 3x + 2) = (x + 3, y + 1)
 
x−4
(e) (x + 2, y) = 8,
3

Solución: Recuerde que (a, b) = (c, d) si y sólo si a = c y b = d (*)

(a) (2x + 1, 6) = (7, 3 + y), de la propiedad (*) se tiene que 2x + 1 = 7 y 6 = 3 + y, por lo que
para la solución primero debemos calcular el valor de x haciendo:

2x + 1 = 7
2x = 7 − 1
6
x= =3
2
Con la siguiente ecuación se obtiene y

6=3+y
6−3=y
3=y

Por lo que los valores corresponden a x = 3 y y = 3.

1
(b) (3x, x + y) = (9, 5), de la propiedad (*) se tiene que 3x = 9 y x + y = 5, por lo que para la
solución primero debemos calcular el valor de x haciendo:

3x = 9
9
x=
3
x=3

Con la siguiente ecuación y sabiendo que x = 3 se obtiene y

x+y =5
3+y =5
y =5−3=2

Por lo que los valores corresponden a x = 3 y y = 2.

(c) (x + 2, 4) = (5, 2x + y), de la propiedad (*) se tiene que x + 2 = 5 y 4 = 2x + y, por lo que

para la solución primero debemos calcular el valor de x haciendo:

x+2=5
x=5−2
x=3

Con la siguiente ecuación y sabiendo que x = 3 se obtiene y

4 = 2x + y
4=2·3+y
4=6+y
4 − 6 = y = −2

Por lo que los valores corresponden a x = 3 y y = −2.

2
(d) (y +2, 3x+2) = (x+3, y +1), de la propiedad (*) se tiene que y +2 = x+3 y 3x+2 = y +1,
por lo que para la solución procedemos de la siguiente manera:
y+2=x+3 3x + 2 = y + 1
y =x+3−2 y = 3x + 2 − 1
y =x+1 y = 3x + 1
x + 1 = 3x + 1
x − 3x = 1 − 1
−2x = 0
x=0
Se sustituye el valor de x en cualquiera de las ecuaciones

y =x+1=0+1=1

Por lo que los valores corresponden a x = 0 y y = 1.

 
x−4 x−4
(e) (x + 2, y) = 8, , de la propiedad (*) se tiene que x + 2 = 8 y y = , por lo que
3 3
para la solución primero debemos calcular el valor de x haciendo:

x+2=8
x=8−2
x=6

Luego sabiendo que la x = 6 y utilizando la ecuación siguiente se obtiene

6−4
y=
3
2
y=
3

2
Por lo que los valores de x y y son 6 y respectivamente.
3

3
2. Dados los conjuntos A = {1}, B = {c, d} y C = {2, 3, 4}, determine:

(a) n(B × C) =
(b) n(A × B × C) =
(c) A × B =
(d) C × A =
(e) B × B =
(f) A × B × C =

Solución:

(a) n(B × C), corresponde a la cantidad de elementos en B × C y se determina de la siguiente

manera
n(B × C) = n(B) · n(C) = 2 · 3 = 6

(b) n(A × B × C), corresponde a la cantidad de elementos en A × B × C y se determina de la

siguiente manera

n(A × B × C) = n(A) · n(B) · n(C) = 1 · 2 · 3 = 6

(c) A × B, corresponde al conjunto que contiene todos los posibles pares ordenados de A a B,
por lo que:
A × B = {(1, c), (1, d)}

(d) C × A, corresponde al conjunto que contiene todos los posibles pares ordenados de C a A,
por lo que:
C × A = {(2, 1), (3, 1), (4, 1)}

(e) B × B, corresponde al conjunto que contiene todos los posibles pares ordenados de B a B,
por lo que:
B × B = {(c, c), (c, d), (d, c), (d, d)}

(f) A × B × C, corresponde al conjunto que contiene todos las posibles ternas ordenadas (x, y, z)
tal que x ∈ A, y ∈ B y z ∈ C, por lo que:

A × B × C = {(1, c, 2), (1, c, 3), (1, c, 4), (1, d, 2), (1, d, 3), (1, d, 4)}

4
3. Dado los conjuntos A = {a, b, c}, B = {d, e, f } y C = {a, d} pruebe la validez de las siguientes
expresiones:

(a) A × C 6= C × A
(b) A × (B ∩ C) = (A × B) ∩ (A × C)
(c) A × (B ∪ C) = (A × B) ∪ (A × C)

Solución:

(a) A × C 6= C × A

A × C = {(a, a), (a, d), (b, a), (b, d), (c, a), (c, d)}
C × A = {(a, a), (d, a), (a, b), (d, b), (a, c), (d, c)}

Observe por ejemplo, que:

(a, c) 6= (c, a) puesto que a 6= c
Entonces: A × C 6= C × A

(b) A×(B∩C) = (A×B)∩(A×C), siguiendo el orden de prioridad de las operaciones combinadas

se procede de la siguiente manera:

B ∩ C = {d} Corresponde a los elementos de B y C simultaneamente

A × (B ∩ C) = {a, b, c} × {d}
= {(a, d), (b, d), (c, d)}

Por su parte se tiene que

A × B = {(a, d), (a, e), (a, f ), (b, d), (b, e), (b, f ), (c, d), (c, e), (c, f )}
A × C = {(a, a), (a, d), (b, a), (b, d), (c, a), (c, d)}
(A × B) ∩ (A × C) = {(a, d), (b, d), (c, d)}

Por lo que para esos conjuntos la expresión es valida, es decir

A × (B ∩ C) = {(a, d), (b, d), (c, d)} = (A × B) ∩ (A × C)

5
(c) A×(B∪C) = (A×B)∪(A×C), siguiendo el orden de prioridad de las operaciones combinadas
se procede de la siguiente manera:

B ∪ C = {a, d, e, f } Corresponde a los elementos de B o C

A × (B ∪ C) = {a, b, c} × {a, d, e, f }
= {(a, a), (a, d), (a, e), (a, f ), (b, a), (b, d), (b, e), (b, f ), (c, a), (c, d), (c, e), (c, f )}

Por su parte se tiene que

A × B = {(a, d), (a, e), (a, f ), (b, d), (b, e), (b, f ), (c, d), (c, e), (c, f )}
A × C = {(a, a), (a, d), (b, a), (b, d), (c, a), (c, d)}
(A × B) ∪ (A × C) = {(a, a), (a, d), (a, e), (a, f ), (b, a), (b, d), (b, e), (b, f ), (c, a), (c, d), (c, e), (c, f )}

Por lo para esos conjuntos la expresión A × (B ∪ C) = (A × B) ∪ (A × C) es valida.

6
 Relaciones

1. Sean A = {1, 2}, B= {x, y, z} y R la relación de A a B dada por:

R = {(1, x), (2, x), (2, y), (2, z)}

Determine:

(a) El dominio de R
(b) El rango de R
(c) La relación inversa (R−1 ) de R
(d) Realice la matriz de la relación R

Solución:

(a) El dominio de R, corresponde al conjunto de todos los ”primeros” elementos de los pares
ordenados que pertenecen a R, por lo que el dominio de R es

{1, 2}

(b) El rango o ámbito de R, corresponde al conjunto de todos los ”segundos” elementos de los
pares ordenados que pertenecen a R, por lo que el rango de R es

{x, y, z}

(c) La relación inversa (R−1 ) de R, corresponde a la relación:

R−1 = {(x, 1), (x, 2), (y, 2), (z, 2)}

(d) Realice la matriz de la relación R, recuerde que los reglones se identifican mediante los ele-
mentos de A y las columnas mediante los elementos de B, además siempre que un a ∈ A esté
relacionado con un elemento b ∈ B se coloca un 1 en caso contrario un 0, por lo que la matriz
solicitada corresponde a
x y z
 
1 1 0 0
MR =
2 1 1 1

7
2. Sean A = {1, 2, 3} y R la relación sobre A dada por:

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

Determine:

(a) El dominio de R
(b) El ámbito de R
(c) La relación R−1
(d) Realice la matriz de la relación R
(e) Realice la relación composición R ◦ R

Solución:

(a) El dominio de R, corresponde al conjunto de todos los ”primeros” elementos de los pares
ordenados que pertenecen a R, por lo que el dominio de R es

{1, 2, 3}

(b) El ámbito de R, corresponde al conjunto de todos los ”segundos” elementos de los pares
ordenados que pertenecen a R, por lo que el ámbito de R es

{1, 2, 3}

(c) La relación R−1 , corresponde a la relación:

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

(d) Realice la matriz de la relación R, en este caso tanto los reglones como las columnas se
identifican mediante los elementos de A, por lo que la matriz solicitada corresponde a
1 2 3
 
1 0 1 1
MR = 2 0 0 1
3 1 0 1

(e) Realice la relación composición R ◦ R, para hacer la composición se sigue el siguiente proceso:
si 1 se relaciona con 2 y 2 se relaciona con 3, entonces en R ◦ R 1 se relaciona con 3; si 1 se
relaciona con 3 y 3 se relaciona con 1, entonces en R ◦ R 1 se relaciona con 1, si se procede
de la misma manera, entonces se tiene que

R ◦ R = {(1, 1), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2), (3, 3)}

8
3. Sean A = {1, 2, 3, 4} y R la relación sobre A dada por:

R = {(x, y)/x, y ∈ A, x divide a y}

Realice lo que se le solicita:

(a) Escriba el conjunto R como un conjunto de pares ordenados

(b) Determine el dominio de R
(c) Determine el ámbito de R
(d) Escriba la relación R−1
(e) Realice la matriz de la relación R

Solución:

(a) Escriba el conjunto R como un conjunto de pares ordenados, si x se relaciona con y si sólo si
x divide a y, entonces

R = {(x, y)/x, y ∈ A, x divide a y} = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}

(b) Determine el dominio de R, el dominio de R, corresponde al conjunto de todos los ”primeros”

elementos de los pares ordenados que pertenecen a R, por lo que el dominio de R es

{1, 2, 3, 4}

(c) El ámbito de R, corresponde al conjunto de todos los ”segundos” elementos de los pares
ordenados que pertenecen a R, por lo que el ámbito de R es

{1, 2, 3, 4}

(d) Escriba la relación R−1 corresponde a

{(1, 1), (2, 1), (3, 1), (4, 1), (2, 2), (4, 2), (3, 3), (4, 4)}

(e) Realice la matriz de la relación R, en este caso tanto los reglones como las columnas se
identifican mediante los elementos de A, por lo que la matriz solicitada corresponde a
1 2 3 4
 
1 1 1 1 1
2 0 1 0 1
MR =  
3 0 0 1 0
4 0 0 0 1

9
4. Sobre el conjunto A = {2, 3, 5, 6} se define una relación R de manera que el par ordenado (a, b)
pertenece a la relación R si y solo si a · b es un número par, es decir

R = {(a, b)/a, b ∈ A, a · b = 2n, n ∈ N}

Realice lo que se le solicita:

(a) Escriba el conjunto R como un conjunto de pares ordenados

(b) Determine el dominio de R
(c) Determine el rango de R
(d) Escriba la relación R−1

Solución:

(a) Escriba el conjunto R como un conjunto de pares ordenados, si a se relaciona con b si y sólo
si a · b es un número par, se necesita que a y/o b sea par, entonces

R = {(2, 2), (2, 3), (2, 5), (2, 6), (3, 2), (3, 6), (5, 2), (5, 6), (6, 2), (6, 3), (6, 5), (6, 6)}

(b) Determine el dominio de R, el dominio de R, corresponde al conjunto de todos los ”primeros”

elementos de los pares ordenados que pertenecen a R, por lo que el dominio de R es

{2, 3, 5, 6}

(c) Determine el rango de R, corresponde al conjunto de todos los ”segundos” elementos de los
pares ordenados que pertenecen a R, por lo que el rango de R es

{2, 3, 5, 6}

(d) Escriba la relación R−1 corresponde a

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

10
5. Sean A = {1, 2, 3, 4, 5, 6} y R la relación sobre A dada por:

R = {(x, y)/x, y ∈ A, x + y < 7}

Realice lo que se le solicita:

(a) Escriba el conjunto R como un conjunto de pares ordenados

(b) Determine el dominio de R
(c) Determine el rango de R
(d) Escriba la relación R−1

Solución:

(a) Escriba el conjunto R como un conjunto de pares ordenados, si x se relaciona con y sobre R
si y sólo si x + y < 7, entonces

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

(b) Determine el dominio de R, el dominio de R, corresponde al conjunto de todos los ”primeros”

elementos de los pares ordenados que pertenecen a R, por lo que el dominio de R es

{1, 2, 3, 4, 5}

(c) Determine el rango de R, corresponde al conjunto de todos los ”segundos” elementos de los
pares ordenados que pertenecen a R, por lo que el rango de R es

{1, 2, 3, 4, 5}

(d) Escriba la relación R−1 corresponde a

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

11
6. Sea R la relación sobre el conjunto de los números naturales N = {1, 2, 3, 4, 5, 6, ...} definida por
x + 2y = 8 es decir
R = {(x, y)/x, y ∈ N, x + 2y = 8}
Realice lo que se le solicita:

(a) Escriba el conjunto R, como un conjunto de pares ordenados

(b) Determine el dominio de R
(c) Determine el rango de R
(d) Escriba la relación R−1

Solución:

(a) Escriba el conjunto R, como un conjunto de pares ordenados. Dado que x se relaciona con y
sobre R si y sólo si x + 2y = 8, entonces

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

(b) Determine el dominio de R, el dominio de R, corresponde al conjunto de todos los ”primeros”

elementos de los pares ordenados que pertenecen a R, por lo que el dominio de R es

{2, 4, 6}

(c) Determine el rango de R, corresponde al conjunto de todos los ”segundos” elementos de los
pares ordenados que pertenecen a R, por lo que el rango de R es

{1, 2, 3}

(d) Escriba la relación R−1 corresponde a

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

12
7. Sean R y S relaciones sobre el conjunto A = {1, 2, 3, 4}, dadas por:

R = {(1, 1), (1, 3), (2, 3), (3, 4)} y S = {(2, 3), (2, 4), (4, 1), (4, 2), (4, 4)}

Determine:

(a) El dominio de S
(b) El rango de R
(c) La relación R−1
(d) La relación S −1
(e) R ∩ S
(f) R ∪ S
(g) RC
(h) La relación composición S 2 = S ◦ S
(i) La relación composición R ◦ S
(j) La relación composición S ◦ R

Solución:

(a) El dominio de S, corresponde al conjunto de todos los ”primeros” elementos de los pares
ordenados que pertenecen a S, por lo que el dominio de S es

{2, 4}

(b) El rango de R, corresponde al conjunto de todos los ”segundos” elementos de los pares
ordenados que pertenecen a R, por lo que el rango de R es

{1, 3, 4}

(c) La relación R−1 , corresponde a

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

(d) La relación S −1 , correponde a

S −1 = {(3, 2), (4, 2), (1, 4), (2, 4), (4, 4)}

(e) R ∩ S, corresponde a los pares ordenados que pertenecen a R y S simultaneamente, por lo

que
R ∩ S = {(2, 3)}
(f) R ∪ S, corresponde a los pares ordenados que pertenecen a R o a S, por lo que

R ∪ S = {(1, 1), (1, 3), (2, 3), (2, 4), (3, 4), (4, 1), (4, 2), (4, 4)}

13
(g) RC , primero considere que todos los posibles pares ordenados de A×A correponden al conjunto
universo para R, A × A corresponde a

{(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4), (4, 1), (4, 2), (4, 3), (4, 4)}

Entonces RC corresponde a los elementos de A × A que no pertenecen a R, por lo que

RC = {(1, 2), (1, 4), (2, 1), (2, 2), (2, 4), (3, 1), (3, 2), (3, 3), (4, 1), (4, 2), (4, 3), (4, 4)}

(h) La relación composición S 2 = S ◦ S, para hacer la composición se sigue el siguiente proceso:

si 2 se relaciona con 4 y 4 se relaciona con 1, entonces en S ◦ S 2 se relaciona con 1; si 2 se
relaciona con 4 y 4 se relaciona con 2, entonces en S ◦ S 2 se relaciona con 2, si se procede
de la misma manera, entonces se tiene que

S ◦ S = {(2, 1), (2, 2), (2, 4), (4, 3), (4, 4)}

(i) La relación composición R ◦ S, para hacer la composición se sigue el siguiente proceso: si 3

se relaciona con 4 en R y 4 se relaciona con 1 en S, entonces en R ◦ S 3 se relaciona con 1;
si 3 se relaciona con 4 en R y 4 se relaciona con 2 en S, entonces en R ◦ S 3 se relaciona con
2, si se procede de la misma manera, entonces se tiene que

R ◦ S = {(3, 1), (3, 2), (3, 4)}

El siguiente diagrama, donde la primer relación es R y la segunda S, le puede ayudar a

comprenderlo mejor.

(j) La relación composición S ◦ R, para hacer la composición se sigue el siguiente proceso: si 2

se relaciona con 3 en S y 3 se relaciona con 4 en R, entonces en S ◦ R 2 se relaciona con 4;
si 4 se relaciona con 1 en S y 1 se relaciona con 1 en R, entonces en S ◦ R 4 se relaciona con
1, si se procede de la misma manera, entonces se tiene que

S ◦ R = {(2, 4), (4, 1), (4, 3)}

El siguiente diagrama, donde la primer relación es S y la segunda R, le puede ayudar a

comprenderlo mejor.

14
8. Sean M = {4, 6}, N = {1, 3, 5} y P = {6, 8} Considere la relación R de M a N y la relación S
de N a P dadas por:

R = {(4, 1), (4, 3), (6, 1), (6, 5)} y S = {(1, 6), (1, 8), (3, 6)}

Determine:

(a) La relación inversa S −1 de S

(b) El rango de R
(c) Realice la matriz de la relación S
(d) Determine la composición R ◦ S

Solución:

(a) La relación inversa S −1 de S, correponde a

S = {(6, 1), (8, 1), (6, 3)}

(b) El rango de R, corresponde al conjunto de todos los ”segundos” elementos de los pares
ordenados que pertenecen a R, por lo que el rango de R es

{1, 3, 5}

(c) Realice la matriz de la relación S, recuerde que los reglones se identifican mediante los ele-
mentos de N y las columnas mediante los elementos de P , además siempre que un a ∈ N
esté relacionado con un elemento b ∈ P se coloca un 1 en caso contrario un 0, por lo que la
matriz solicitada corresponde a
6 8
 
1 1 1
MR = 3 1 0
5 0 0

(d) Determine la composición R ◦ S, siguiendo el mismo razonamiento de los ejercicios anteriores,

se obtiene que
R ◦ S = {(4, 6), (4, 8), (6, 6), (6, 8)}

15
 9. Dados los conjuntos A = {a, b}, B = {c, d}, C = {e, f } y D = {g, h} con las relaciones R de A
a B, S de B a C y T de C a D, dadas por

R = {(a, c), (a, d), (b, c)} , S = {(c, e), (d, e)} y T = {(e, g), (f, h)}

Pruebe la validez de la siguiente expresión:

(R ◦ S) ◦ T = R ◦ (S ◦ T )

Solución: siguiendo el orden de prioridad de operaciones combinadas y trabajando cada expresión

por separado se tiene

R ◦ S = {(a, e), (b, e)}

(R ◦ S) ◦ T = {(a, e), (b, e)} ◦ {(e, g), (f, h)}
= {(a, g), (b, g)}

Por su parte se tiene que

S ◦ T = {(c, g), (d, g)}

R ◦ (S ◦ T ) = {(a, c), (a, d), (b, c)} ◦ {(c, g), (d, g)}
= {(a, g), (b, g)}

Por lo que la expresión (R ◦ S) ◦ T = {(a, g), (b, g)} = R ◦ (S ◦ T ) es valida.

10. Sobre A = {1, 2, 3, 4} se definen las relaciones R y S bajo las siguientes condiciones:

a se relaciona con b bajo R si y sólo si a + b ∈ A

a se relaciona con b bajo S si y sólo si b = a + 1

Determine:

(a) Escriba el conjunto R, como un conjunto de pares ordenados

(b) Escriba el conjunto S, como un conjunto de pares ordenados
(c) El dominio de R
(d) El dominio de S
(e) El rango de R
(f) El rango de S
(g) La relación R−1
(h) La relación S −1
(i) La relación composición R ◦ S

16
Solución:

(a) Escriba el conjunto R, como un conjunto de pares ordenados, si a se relaciona con b bajo R
si y sólo si a + b ∈ A entonces

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

(b) Escriba el conjunto S, como un conjunto de pares ordenados, si a se relaciona con b bajo S si
y sólo si b = a + 1 entonces
S = {(1, 2), (2, 3), (3, 4)}
(c) El dominio de R, corresponde al conjunto de todos los ”primeros” elementos de los pares
ordenados que pertenecen a R, por lo que el dominio de R es

{1, 2, 3}

(d) El dominio de S, corresponde al conjunto de todos los ”primeros” elementos de los pares
ordenados que pertenecen a S, por lo que el dominio de S es

{1, 2, 3}

(e) El rango de R, corresponde al conjunto de todos los ”segundos” elementos de los pares
ordenados que pertenecen a R, por lo que el rango de R es

{1, 2, 3}

(f) El rango de S, corresponde al conjunto de todos los ”segundos” elementos de los pares orde-
nados que pertenecen a S, por lo que el rango de S es

{2, 3, 4}

(g) La relación R−1 , correponde a

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

(h) La relación S −1 , correponde a

S −1 = {(2, 1), (3, 2), (4, 3)}

(i) La relación composición R ◦ S, siguiendo el mismo razonamiento de los ejercicios anteriores,

se obtiene que
R ◦ S = {(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (3, 2)}

17
 Relaciones de equivalencia

1. Sea A = {1, 2, 3, 4} y las relaciones R1 , R2 , R3 y R4 definidas como sigue

(a) R1 = {(1, 1), (4, 4)}

(b) R2 = {(1, 1), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}
(c) R3 = {(1, 1), (2, 1), (1, 2), (2, 2), (2, 3), (3, 2)}
(d) R4 = {(1, 1), (1, 2), (2, 3), (1, 3), (4, 4)}

Para cada una de estas relaciones, establezca si son reflexivas, simétricas, transitivas y/o anti-
simétricas.

Solución: Recuerde que una relación R es

• Reflexiva si para todo a ∈ X se tiene que (a, a) ∈ R.

• Simétrica si siempre que (a, b) ∈ R, también (b, a) ∈ R
• Transitiva si siempre que (a, b) y (b, c) ∈ R también (a, c) ∈ R
• Antisimétrica si siempre que (a, b) ∈ R y (b, a) ∈ R se tiene que a = b

Por lo que la solución del ejercicio es:

(a) R1 = {(1, 1), (4, 4)} es no reflexiva, simétrica, transitiva y antisimétrica.

(b) R2 = {(1, 1), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)} es reflexiva, no simétrica, transitiva y anti-
simétrica.

(c) R3 = {(1, 1), (2, 1), (1, 2), (2, 2), (2, 3), (3, 2)} es no reflexiva, simétrica, no transitiva y no
antisimétrica.

(d) R4 = {(1, 1), (1, 2), (2, 3), (1, 3), (4, 4)} es no reflexiva, no simétrica, transitiva y antisimétrica.

18
2. Sea X = {1, 2, 3, 4, 5, 6} y R una relación sobre X tal que:

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

Determine si R es una relación de equivalencia.

Solución: Para probar que R es una relación de equivalencia, se debe probar que es refexiva,
simétrica y transitiva.

(a) Refexiva: Observe que en R se tienen los elementos (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6) es
decir para todo x ∈ X se tiene que (x, x) ∈ R por lo tanto, R es refexiva.

(b) Simétrica: Observe que siempre que (x, y) ∈ R, también (y, x) ∈ R pues

(1, 3) y (3, 1) ∈ R, (3, 5) y (5, 3) ∈ R, (2, 6) y (6, 2) ∈ R

y ası́ sucesivamente, por lo tanto, R es simétrica.

(c) Transitiva: Observe que si (1, 1) y (1, 3) ∈ R entonces (1, 3) ∈ R, si (5, 3) y (3, 1) ∈ R
entonces (5, 1) ∈ R y ası́ sucesivamente, es decir, siempre que (x, y) y (y, z) ∈ R también
(x, z) ∈ R, por lo tanto,R es transitiva.

De esta forma se demuestra que R es una relación de equivalencia.

19
3. Sea R una relación sobre A = {p, q, r} tal que

R = {(p, p), (p, q), (p, r), (q, p), (q, q), (q, r), (r, p), (r, q), (r, r)}

Determine si R es una relación de equivalencia

Solución: Para probar que R es una relación de equivalencia, se debe probar que es refexiva,
simétrica y transitiva.

(a) R es reflexiva, lo cual se cumple porque para todo p, q, r ∈ A se tiene que (p, p), (q, q), (r, r)
están en R

(b) R es simétrica, lo cual se cumple porque

(p, q) está en R y (q, p) está en R
(p, r) está en R y (r, p) está en R
(q, r) está en R y (r, q) está en R
(c) R es transitiva, lo cual se cumple porque:
Si (p, q) está en R y (q, r) está en R también (p, r) está en R
Si (p, r) está en R y (r, q) está en R también (p, q) está en R
Si (q, p) está en R y (p, r) está en R también (q, r) está en R
... y ası́ para cualesquiera de los otros elementos. De esta forma se demuestra que R es una
relación de equivalencia.

20
4. Sea R una relacion sobre A= {2, 4, 6, 8} tal que

R = {(2, 2), (2, 4), (4, 2), (4, 4), (6, 6), (8, 8)}

Determine si R es una relación de equivalencia

Solución: Para probar que R es una relación de equivalencia, se debe probar que es refexiva,
simétrica y transitiva.

(a) R es reflexiva: lo cual se cumple porque para todo 2, 4, 6, 8 ∈ A se tiene que

(2, 2), (4, 4), (6, 6), (8, 8) ∈ R

(b) R es simetrica: lo cual se cumple porque

(2, 4) está en R y (4, 2) está en R
(c) R es transitiva: lo cual se cumple porque:
Si (2, 4) está en R y (4, 2) está en R también (2, 2) está en R
Si (2, 4) está en R y (4, 4) está en R también (2, 4) está en R
Si (4, 2) está en R y (2, 2) está en R también (4, 2) está en R
... y ası́ para cualesquiera de los elementos

Por lo tanto R si es una relación de equivalencia.

21
5. Sea A= {1, 2, 3, 4, 5, 6, 7, 8} y R una relación sobre A definida por (x, y) ∈ R si y sólo si ”x · y es
un cuadrado,” es decir:

R = {(x, y)/x, y ∈ A, x · y = n2 , con n ∈ N}

Realice lo que se le solicita:

(a) Escriba el conjunto R como un conjunto de pares ordenados
(b) Demuestre que R es una relación de equivalencia
(c) Determine la clase de equivalencia del 1
(d) Determine la clase de equivalencia del 2
(e) Determine la clase de equivalencia del 3

Solución:
(a) Escriba el conjunto R como un conjunto de pares ordenados, dado que x se relaciona con y
bajo R si y sólo si x · y es un cuadrado, entonces

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

(b) Demuestre que R es una relación de equivalencia. Para probar que R es una relación de
equivalencia, se debe probar que es reflexiva, simétrica y transitiva.
i. R es reflexiva: lo cual se cumple porque para todo x ∈ A se tiene que (x, x) ∈ R

ii. R es simétrica: lo cual se cumple porque por ejemplo:

(1, 4) está en R y (4, 1) está en R
(2, 8) está en R y (8, 2) está en R
Es decir para todos los elementos en R si (a, b) ∈ R entonces (b, a) ∈ R.

iii. R es transitiva: lo cual se cumple porque por ejemplo:

Si (1, 4) está en R y (4, 1) está en R también (1, 1) está en R
Si (2, 8) está en R y (8, 2) está en R también (2, 2) está en R
Si (4, 1) está en R y (1, 1) está en R también (4, 1) está en R
Es decir para todos los elementos en R si (a, b) ∈ R y (b, c) ∈ R entonces (a, c) ∈ R.
Por lo tanto R si es una relación de equivalencia.

(c) Determine la clase de equivalencia del 1, corresponde a

[1] = {x/(1, x) ∈ R} = {1, 4}

(d) Determine la clase de equivalencia del 2, corresponde a

[2] = {x/(2, x) ∈ R} = {2, 8}

22
 (e) Determine la clase de equivalencia del 3, corresponde a

[3] = {x/(3, x) ∈ R} = {3}

6. Utilice la siguiente relación de equivalencia R sobre A = {1, 2, 3, 4} para realizar lo que se le solicita

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

(a) Determine la clase de equivalencia del 1

(b) Determine la clase de equivalencia del 2
(c) Determine la clase de equivalencia del 3
(d) Determine la clase de equivalencia del 4
(e) Determine la partición de A inducida por R

Solución:

(a) La clase de equivalencia del 1, corresponde a

[1] = {x/(1, x) ∈ R} = {1, 2}

(b) La clase de equivalencia del 2, corresponde a

[2] = {x/(2, x) ∈ R} = {1, 2}

(c) La clase de equivalencia del 3, corresponde a

[3] = {x/(3, x) ∈ R} = {3}

(d) La clase de equivalencia del 4, corresponde a

[4] = {x/(4, x) ∈ R} = {4}

(e) La partición de A inducida por R, corresponde a la colección de todas las clases de equivalencia
diferentes de R, por lo que la partición de A inducida por R es

[{1, 2}, {3}, {4}]

23
7. Sea A = {a, b, c, d, f } y R una relación definida sobre A, definida por

R = {(a, a), (a, b), (a, d), (b, a), (b, b), (c, c), (d, a), (d, d), (f, f )}

Si se sabe que R es una relación de equivalencia sobre A, determine:

(a) Todas las clases de equivalencia de la relación sobre A.
(b) El conjunto cociente de la relación R sobre A.

Solución:
(a) Todas las clases de equivalencia de la relación sobre A
Los elementos relacionados con a son a,b y d, entonces

[a] = {a, b, d}

Se elige un elemento que no esté en [a], por ejemplo c, el elemento relacionado con c es c
entonces
[c] = {c}
Finalmente el único elemento que no está en [a] ni [c] es f que está relacionado con f, entonces

[f ] = {f }

(b) El conjunto cociente de la relación R sobre A, corresponde a la colección de todas las clases de
equivalencia de R, por lo que tomando las clases anteriores, se tiene que el conjunto cociente
es
[{a, b, d}, {c}, {f }]

8. Sobre Z se define la relación R dada por aRb si y sólo si existe un k ∈ Z tal que b − a = 3k,
es decir, b − a es múltiplo de 3, la cual es una relación de equivalencia. Determine las clases de
equivalencia de esa relación.

Solución: Observe que la clase de equivalencia del 2 es [2] = {b ∈ Z/ 2Rb}, es decir, el conjunto
de los números enteros b para los cuales b − 2 es un múltiplo de 3, ası́:

[2] = {..., −4, −1, 2, 5, 8...}

De la misma manera se obtiene que

[0] = {..., −6, −3, 0, 3, 6...}

[1] = {..., −5, −2, 1, 4, 7...}

Observe que cualquier otra clase de equivalencia será igual a cualquiera de las tres anteriores, por
lo que esas son las clases de equivalencia para esa relación.

24
9. Dada una relación de equivalencia R que satisface que, dados x, y ∈ Z, x se relaciona con y si y
sólo si x ≡ y(mod 4) es decir x − y es divisible por 4. Determine las clases de equivalencia de esa
relación.

Solución: Las clases de equivalencia de esa relación corresponden a

Z0 = {y ∈ Z/y ≡ 0 (mod 4)} = {..., −12, −8, −4, 0, 4, 8, 12, ...}

Z1 = {y ∈ Z/y ≡ 1 (mod 4)} = {..., −11, −7, −3, 1, 5, 9, 13, ...}

Z2 = {y ∈ Z/y ≡ 2 (mod 4)} = {..., −10, −6, −2, 2, 6, 10, 14, ...}
Z3 = {y ∈ Z/y ≡ 3 (mod 4)} = {..., −9, −5, −1, 3, 7, 11, 15, ...}
Observe que Z4 = Z0 por lo que las anteriores son las clases de equivalencia de esa relación.

25
 Referencias Bibliográficas

Johnsonbaugh, R. (2005). Matemáticas discretas. Chicago. Pearson Educación.

Lipschutz, S. & Lars, M. (2017). Matemáticas para computación I. México D.F. McGraw-Hill Educa-
tion.

Murillo M. (2010). Introducción a la matemática discreta. Costa Rica. Editorial Tecnológica de Costa
Rica.

26