U NIVERSIDAD A UT ÓNOMA DE Y UCAT ÁN

FACULTAD DE M ATEM ÁTICAS - UADY

Álgebra Superior I
Nombre del estudiante: Emilio Balan Junco

Responsable: Marı́a de Lourdes Sansores Cárdenas

Fecha de entrega: 14 de junio de 2023

Ejercicio 1

Instrucciones. Sean A = {1, 2, 3}, B = {3, 5}, y C = {1, 4, 6}. Halle los conjuntos
A × ( B ∪ C ), A × ( B ∩ C )

Solución. Una pareja ordenada ( x, y) es exactamente eso, una lista de dos objetos en
el cual hay un primer objeto, aquı́ lo hemos denominado x y un segundo objeto y.
Sean A y B conjuntos. El producto cartesiano de A y B es el conjunto de todas las parejas
ordenadas ( a, b) donde a ∈ A y b ∈ B. En simbolos,

A × B = {( x, y) : x ∈ A, y ∈ B}

Una vez mencionado aquello recordemos que:

B ∪ C = {1, 3, 4, 5, 6}

B ∩ C = {∅}

Por lo que:

R = A × ( B ∪ C ) = {(1, 1), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1)
, (2, 3), (2, 4), (2, 5), (2, 6), (3, 1), (3, 3), (3, 4), (3, 5), (3, 6)}

S = A × (B ∩ C) = ∅

1
Álgebra Superior I 2

Ejercicio 2

Instrucciones. Para las siguientes relaciones binarias de A = {−3, −1, 0, 1, 4, 9} en

B = {0, 1, 2, 3, 4, 5, 6, 7}, encuentre su dominio e imagén:
a) R = {( x, y) ∈ A × B : x = y}
b) S = {( x, y) ∈ A × B : x ̸= y}
c) T = {( x, y) ∈ A × B : y ≤ x }
d) U = {( x, y) ∈ A × B : x2 + y2 ≤ 10}
e) V = {( x, y) ∈ A × B : x2 = y2 }
f) W = {( x, y) ∈ A × B : x − 2 ≤ y ≤ x + 1}
g) X = {( x, y) ∈ A × B : x = y2 }

Solución. Tenemos que A y B conjuntos. Una relación entre A y B es un subconjunto

del producto cartesiano A × B
Si R es una relación dentre A y B, usamos la notación xRy para indicar que ( x, y) ∈ R.
De acuerdo a la definición, las relaciones entre A y B están dadas por los subconjunto
de A × B
Ası́ que sea R ⊂ A × B una relación entre A y B.
El dominio de R es el conjunto de todos los a ∈ A para los cuales existe un b ∈ B tal
que la pareja ( a, b) ∈ R. En simbolos,

DR = { a ∈ A : Existe b ∈ B, ( a, b) ∈ R}
La imagen de R es el conjunto de todos los b ∈ B tales que existe al menos una a ∈ A
tal que ( a, b) ∈ R:
De acuerdo con la definición anterior, el dominio de la relación R siempre es un sub-
conjunto de A y la imagen siempre es un subconjunto de B.
Para cada inciso tenemos que:
a) R = {( x, y) ∈ A × B : x = y}:

R = {(0, 0), (1, 1), (4, 4)}

Por lo que el dominio de R son todas las primeras coordenadas:

DR = {0, 1, 4}

La imagen esta formada por todas las segundas coordenadas:

IR = {0, 1, 4}

Entonces:

Emilio Balan Junco

Álgebra Superior I 3

D R = IR

b) S = {( x, y) ∈ A × B : x ̸= y}:
S = {(−3, 0), (−3, 1), (−3, 2), (−3, 3), (−3, 4), (−3, 5), (−3, 6), (−3, 7)
, (−1, 0), (−1, 1), (−1, 2), (−1, 3), (−1, 4), (−1, 5), (−1, 6), (−1, 7)
, (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (0, 7)
, (1, 0), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7)
, (4, 0), (4, 1), (4, 2), (4, 3), (4, 5), (4, 6), (4, 7)
, (9, 0), (9, 1), (9, 2), (9, 3), (9, 4), (9, 5), (9, 6), (9, 7)}
Por lo que el dominio de S son todas las primeras coordenadas:

DS = {−3, −1, 0, 1, 4, 9}

La imagen esta formada por todas las segundas coordenadas:

IS = {0, 1, 2, 3, 4, 5, 6, 7}

c) T = {( x, y) ∈ A × B : y ≤ x }:
T = {(0, 0), (1, 0), (1, 1), (4, 0), (4, 1), (4, 2), (4, 3), (4, 4)
, (9, 0), (9, 1), (9, 2), (9, 3), (9, 4), (9, 5), (9, 6) , (9, 7)}
Por lo que el dominio de T son todas las primeras coordenadas:

DT = {0, 1, 4, 9}

La imagen esta formada por todas las segundas coordenadas:

IT = {0, 1, 2, 3, 4, 5, 6, 7}

d) U = {( x, y) ∈ A × B : x2 + y2 ≤ 10}:
U = {(−3, 0), (−3, 1), (−1, 0), (−1, 1), (−1, 2), (−1, 3), (0, 0), (0, 1), (0, 2), (0, 3)
, (1, 0), (1, 1), (1, 2), (1, 3)}
Por lo que el dominio de U son todas las primeras coordenadas:

DU = {−3, −1, 0, 1}

La imagen esta formada por todas las segundas coordenadas:

IU = {0, 1, 2, 3}

Emilio Balan Junco

Álgebra Superior I 4

e) V = {( x, y) ∈ A × B : x2 = y2 }:

V = {(0, 0), (1, 1), (4, 4)}

Por lo que el dominio de V son todas las primeras coordenadas:

DV = {0, 1, 4}

La imagen esta formada por todas las segundas coordenadas:

IV = {0, 1, 4}

Entonces:

DV = IV

f) W = {( x, y) ∈ A × B : x − 2 ≤ y ≤ x + 1}:
W = {(−1, 0), (0, 0), (0, 1), (1, 0), (1, 1), (1, 2), (4, 0), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5)
, (9, 0), (9, 1), (9, 2), (9, 3), (9, 4), (9, 5), (9, 6), (9, 7)}
Por lo que el dominio de X son todas las primeras coordenadas:

DW = {−1, 0, 1, 4, 9}

La imagen esta formada por todas las segundas coordenadas:

IW = {0, 1, 2, 3, 4, 5, 6, 7}

g) X = {( x, y) ∈ A × B : x = y2 }:

X = {(0, 0), (1, 1), (4, 2), (9, 3)}

Por lo que el dominio de X son todas las primeras coordenadas:

DX = {0, 1, 4, 9}

La imagen esta formada por todas las segundas coordenadas:

IX = {0, 1, 2, 3}

Emilio Balan Junco

Álgebra Superior I 5

Ejercicio 3

Instrucciones. Sean A = {1, 2} y B = { a, b, c}

a) Encuentre las relaciones R de A en B tales que 2 ∈
/ Dom( R) y a, c ∈
/ Im( R)
b) Encuentre las relaciones R de A en B tales que Dom( R) = A y Im( R) = {b}

Solución.
a) Tenemos que R = {(1, b)}
b) Tenemos que R = {(1, b), (2, b)}

Ejercicio 4

Instrucciones. ¿Es el conjunto R = {( a, b) ∈ R2 : a = b − 2} una relación en N?

Solución. No es una relación en N, con un contraejemplo basta, ya que si a = 0.1 y

b = 2.1, y esto dos números no pertenecen a los naturales.

Ejercicio 5

Instrucciones. Determine el dominio y la imagen de las siguientes relaciones en R.

a) R1 = {( a, b) ∈ R2 : a = 3}.
b) R2 = {( a, b) ∈ R2 : b = 3}.
c) R3 = {( x, y) ∈ R2 : y2 = x }.

Solución. Tenemos que:

a) El dominio de R1 es:

D R1 = { 3 }

Y su imagen de R1 es:

IR1 = { b ∈ R }

b) El dominio de R2 es:

D R2 = { a ∈ R }

Y su imagen de R2 es:

IR2 = { 3 }

Emilio Balan Junco

Álgebra Superior I 6

c) El dominio de R3 es:

D R3 = { x ∈ R : x ≥ 0 }

Y su imagen de R3 es:

IR3 = { y ∈ R : y ≥ 0 }

Ejercicio 6

Instrucciones. Determine cuál o cuáles de las siguientes relaciones en el conjunto de

los números naturales N son reflexivas:
a) R1 = {( a, b) ∈ N2 : a divide a b}
b) R2 = {( a, b) ∈ N2 : a + b = 15}
c) R3 = {( a, b) ∈ N2 : 5| a y 5|b}

Solución. Sea R una relación en un conjunto A, es decir, R ⊂ A × A. Se dice que:

1. R es reflexiva si ( a, a) ∈ R, para toda a ∈ A.
2. R es simétrica si ( a, b) ∈ R implica (b, a) ∈ R
3. R es transitiva si ( a, b) ∈ R y (b, c) ∈ R implica que ( a, c) ∈ R
4. R es antisimétrica si ( a, b) ∈ R y (b, a) ∈ R implica que a = b
a) Si a divide a b implica que existe una n ∈ N tal que: b = n · a y dado que si a = b
implica que a = n · a, por lo que n = 1.
Ası́ que ( a, a) ∈ R, para toda a ∈ A.
Por lo tanto R1 es reflexiva.
b) R2 no es reflexiva y basta con el contraejemplo de a = 1:

1 + 1 = 2 ̸= 15

c) Esto lo podemos ver como que el número 5 divide al número a y ası́ como que el
número 5 divide al número b, en otras palabras a = b = 5q donde q ∈ N.
Por lo que todas las parejas ordenadas seran del tipo ( a, a), ası́ que ( a, a) ∈ R,
para toda a ∈ A.

Emilio Balan Junco

Álgebra Superior I 7

Ejercicio 7

Instrucciones. De un ejemplo de una relación que sea reflexiva y simétrica, pero no

transitiva.

Solución. Tenemos que si A = {1, 2, 3, 4} y si

R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4), (4, 1), (1, 4)}
1. Cumple con ser reflexiva ya que ( a, a) ∈ R, para toda a ∈ A. En este caso
(1, 1), (2, 2), (3, 3), (4, 4)
2. es simétrica ya que en la relación existe tanto los pares ordenados ( a, b) como
(b, a)
3. No es transitiva, porque tenemos que el par (2, 1) y (1, 4) no implica que (2,4)
pertenezca a nuestra relación R.

Ejercicio 8

Instrucciones. Determine cuál o cuáles de las siguientes relaciones en el conjunto de

los números naturales N son simétricas:
a) R1 = {( a, b) ∈ N2 : a divide a b}
b) R2 = {( a, b) ∈ N2 : a + b = 15}
c) R3 = {( a, b) ∈ N2 : 5| a y 5|b}

Solución.
a) No es simétrica y lo podemos demostrar con un contraejemplo:
Sea el par ordenado (1, 2) donde 1 divide a 2, pero 2 no divide a 1, ya que al
momento de realizar la división el resultado es un número que pertenece a los
reales y no a los enteros. Por lo que en la relación R no existe el par ordenado
(2, 1), por lo que no satisface la condición de ser simétrica.
b) Dado que a + b = b + a, por lo que para todo par ordenado ( a, b) que cumpla
con la condición de que la suma de ellos de 15, entonces significa entonces que
el par ordenado (b, a) lo cumple, por lo que ambos pares ordenados estarán en la
relación. Ası́ que cumple con las condiciones para ser una relación simétrica.
c) En incisos anterior checamos que a = b, ası́ que ( a, b) = (b, a), por lo que la
relación es simétrica.

Emilio Balan Junco

Álgebra Superior I 8

Ejercicio 9

Instrucciones. Determine cuál o cuáles de las siguientes relaciones en el conjunto de

los números naturales N son antisimétricas:
a) R1 = {( a, b) ∈ N2 : a + b = 20}
b) R2 = {( a, b) ∈ N2 : a > b}
c) R3 = {( a, b) ∈ N2 : a divide a b}

Solución.
a) No es antisimétrica, con un contraejemplo basta el par ordenado (11, 9) satisface
la condición de que a + b = 20, ası́ como también el par ordenado (9, 11), pero
eso no implica que a = b, porque 11 ̸= 9.
b) No es antisimétrica por la condición de la relación ya que a debe ser obligatoria-
mente mayor a b, por lo que en ningún par se cumplira que a = b.
c) No es antisimétrica porque si a = 3 y b = 9, entonces solo podrı́a estar en la
relación el par ordenado (3, 9) y no el par ordenado (9, 3), ası́ como también por
el hecho de que 3 ̸= 9

Ejercicio 10

Instrucciones. ¿ Es la relación R = {( a, b) ∈ N2 : a + 2b = 30} transitiva?

Solución. Tenemos que a lo máximo b = 15, por lo que la relación R, tendrı́a los
siguientes 13 elementos:
R = {(2, 14), (4, 13), (6, 12), (8, 11), (10, 10), (12, 9), (14, 8), (16, 7), (18, 8), (20, 7), (22, 6), (24, 4), (26, 2)
Y vemos que el par ordenado (2, 14) y (14, 8) no implica que el par ordenado (2, 8)
pertenezca a la relación R, ya que no cumple con la condición de la relación:

2 + 2 · 8 = 18 ̸= 30

Ejercicio 11

Instrucciones. Halle todas las particiones del conjunto A = { a, b, c, d}

Solución. Sea A un conjunto. Una partición de A es una familia { Aα }α∈ J de subcon-

junto de A tal que:
1. Aα ̸= ∅ para todo α ∈ J,
S
2. α∈ J Aα = A,
3. Si Aα ̸= A β entonces Aα ∩ A β = ∅
Las siguientes colecciones de conjuntos son las particiones de A:
1. {{ a}, {b}, {c}, {d}}

Emilio Balan Junco

Álgebra Superior I 9

2. {{ a}, {b}, {c, d}}

3. {{ a}, {c}, {b, d}}
4. {{ a}, {d}, {b, c}}
5. {{b}, {d}, { a, c}}
6. {{c}, {d}, { a, b}}
7. {{b}, {c}, { a, d}}
8. {{ a, b}, {c, d}}
9. {{ a, c}, {b, d}}
10. {{ a, d}, {b, c}}
11. {{ a, b, c}, {d}}
12. {{ a, b, d}, {c}}
13. {{ a, c, d}, {b}}

Ejercicio 12

Instrucciones. Pruebe que A × ( B ∩ C ) = ( A × B) ∩ ( A × C )

Solución. Por definición tenemos que:

A × ( B ∩ C ) = {( a, b) : a ∈ A, b ∈ ( B ∩ C )}

Observamos que:

( a, b) ∈ ( A × B) ∩ ( A × C ) ⇐⇒ ( a, b) ∈ ( A × B) y ( a, b) ∈ ( A × C )

( a, b) ∈ ( A × B) ∩ ( A × C ) ⇐⇒ ( a, b) ∈ ( A × B) ∧ ( a, b) ∈ ( A × C )
⇐⇒ a ∈ A, b ∈ B ∧ a ∈ A, c ∈ C
⇐⇒ a ∈ A∩A∧b ∈ B∩C
⇐⇒ a ∈ A∧b ∈ B∩C
⇐⇒ ( a, b) ∈ A × ( B ∩ C )

Emilio Balan Junco

Álgebra Superior I 10

Ejercicio 13

Instrucciones. Demuestra la siguiente propiedad del producto cartesiano:

( A − B) × (C − D ) = A × C − B × D

Solución. Por definición tenemos que:

( A − B) × (C − D ) = {( a, b) : a ∈ ( A − B), b ∈ (C − D )}

Observamos que:

( a, b) ∈ ( A × C ) − ( B × D ) ⇐⇒ ( a, b) ∈ ( A × C ) ∧ ( a, b) ∈
/ (B × D)
⇐⇒ a ∈ A, b ∈ C ∧ a ∈ / B, b ∈/D
⇐⇒ a ∈ A − B ∧ b ∈ (C − D )
⇐⇒ ( a, b) ∈ ( A − B) × (C − D )

Ejercicio 14

Instrucciones. Sea R y S relaciones en un conjunto A. Pruebe las siguientes afirmacio-

nes:
a) Si R y S son simétricas, entonces R ∪ S es simétrica.
b) SI R es reflexiva, entonces R ∪ S es reflexiva.

Solución.
a) Dado que R y S son simétricas, entonces R ∪ S, unira todos los pares ordenados,
por lo que se seguira cumpliendo con la condición de que cada par ordenado
( a, b) implica que (b, a) también estará en la nueva relación. Ya que en esta unión
no agregara nuevos elementos, sino los pares ordenados que se encontraban en
las dos relaciones, ası́ que cumple el supuesto.
b) Dado que R es reflexiva implica que para cada a ∈ A existe un par ordenado
( a, a) perteneciente a la relación R, y como R y S son relaciones de un conjunto A,
implica que R ∪ S, también estaran los pares ( a, a) para cada a ∈ A, por lo que la
unión de estas dos relaciones seguira siendo reflexiva.

Emilio Balan Junco

Álgebra Superior I 11

Ejercicio 15

Instrucciones. Demuestra la siguiente propiedad del producto cartesiano:

A × (B − C) = A × B − A × C

Solución. Por definición tenemos que:

A × ( B − C ) = {( a, b) : a ∈ A, b ∈ ( B − C )}

Observamos que:

( a, b) ∈ ( A × B) − ( A × C ) ⇐⇒ ( a, b) ∈ ( A × B) ∧ ( a, b) ∈
/ ( A × C)
⇐⇒ a ∈ A, b ∈ B ∧ a ∈ A, b ∈ /C
⇐⇒ a ∈ A ∧ b ∈ (B − C)
⇐⇒ ( a, b) ∈ A × ( B − C )

Emilio Balan Junco