26/6/2020 AATA Ejercicios
Algebra Abstracta: Teoría y Aplicaciones
Thomas W. Judson
1.3 Ejercicios ¶
1. Supongamos que
A = {x : x ∈ N y x es par},
B = {x : x ∈ N y x es primo},
C = {x : x ∈ N y x es un múltiplo de 5}.
Describa cada uno de ls siguientes conjuntos.
a. A ∩ B
b. B ∩ C
c. A ∪ B
d. A ∩ (B ∪ C)
2. Si A = {a, b, c}, B = {1, 2, 3}, C = {x}, y D = ∅, liste todos los elementos en
cada uno de los siguientes conjuntos.
a. A × B
b. B × A
c. A × B × C
d. A × D
3. Encuentre un ejemplo de dos conjuntos no vacíos A y B para los que
A × B = B × A es verdadero.
4. Demuestre que A ∪ ∅ = A y A ∩ ∅ = ∅.
5. Demuestre que A ∪ B = B ∪ A y A ∩ B = B ∩ A.
6. Demuestre que A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
7. Demuestre que A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
abstract.ups.edu/aata-es/exercises-sets.html 1/4
26/6/2020 AATA Ejercicios
8. Demuestre que A ⊂ B si y solo si A ∩ B = A.
9. Demuestre que (A ∩ B) ′ ′
= A ∪ B
′
.
10. Demuestre que A ∪ B = (A ∩ B) ∪ (A ∖ B) ∪ (B ∖ A).
11. Demuestre que (A ∪ B) × C = (A × C) ∪ (B × C) .
12. Demuestre que (A ∩ B) ∖ B = ∅.
13. Demuestre que (A ∪ B) ∖ B = A ∖ B.
14. Demuestre que A ∖ (B ∪ C) = (A ∖ B) ∩ (A ∖ C).
15. Demuestre que A ∩ (B ∖ C) = (A ∩ B) ∖ (A ∩ C).
16. Demuestre que (A ∖ B) ∪ (B ∖ A) = (A ∪ B) ∖ (A ∩ B).
17. ¿Cuál de las siguientes relaciones f : Q → Q de ne una función? En cada
caso, justi que por qué f es o no es una función.
a. f (p/q) =
p + 1
p − 2
b. f (p/q) =
3p
3q
c. f (p/q) =
p + q
2
q
d.
2
3p p
f (p/q) = −
2
7q q
18. Determine cuáles de las siguientes funciones son 1-1 y cuáles son sobre. Si
la función no es sobre, determine su rango.
a. f : R → R de nida por f (x) = e x
b. f : Z → Z de nida por f (n) = n 2
+ 3
c. f : R → R de nida por f (x) = sin x
d. f : Z → Z de nida por f (x) = x 2
abstract.ups.edu/aata-es/exercises-sets.html 2/4
26/6/2020 AATA Ejercicios
19. Sean f : A → B y g : B → C funciones invertibles; es decir, funciones tales
que f y g existen. Muestre que (g ∘ f ) = f ∘ g .
−1 −1 −1 −1 −1
20.
a. De na una función f : N → N que sea 1-1 pero no sobre.
b. De na una función f : N → N que sea sobre pero no 1-1.
21. Demuestre que la relación de nida en R por (x 2
1
, y1 ) ∼ (x2 , y2 ) si
x + y = x + y es una relación de equivalencia.
2 2 2 2
1 1 2 2
22. Sean f : A → B y g : B → C funciones.
a. Si f y g son ambas funciones 1-1, muestre que g ∘ f es 1-1.
b. Si g ∘ f es dobre, muestre que g es sobre.
c. Si g ∘ f es 1-1, muestre que f es 1-1.
d. Si g ∘ f es 1-1 y f es sobre, muestre que g es 1-1.
e. Si g ∘ f es sobre y g es 1-1, muestre que f es sobre.
23. De na una función en los números reales como
x + 1
f (x) = .
x − 1
¿Cuáles son el dominio y el rango de f ? ¿cuál es la inversa de f ? Calcule f ∘ f −1
y
f
−1
∘ f .
24. Sea f : X → Y una función con A 1
, A2 ⊂ X yB 1
, B2 ⊂ Y .
a. Demuestre que f (A 1 ∪ A2 ) = f (A1 ) ∪ f (A2 ) .
b. Demuestre que f (A 1 ∩ A2 ) ⊂ f (A1 ) ∩ f (A2 ) . Dé un ejemplo en que la
igualdad falle.
c. Demuestre que f −1
(B1 ∪ B2 ) = f
−1
(B1 ) ∪ f
−1
(B2 ) , donde
−1
f (B) = {x ∈ X : f (x) ∈ B}.
d. Demuestre que f −1
(B1 ∩ B2 ) = f
−1
(B1 ) ∩ f
−1
(B2 ) .
e. Demuestre que f −1
(Y ∖ B1 ) = X ∖ f
−1
(B1 ) .
25. Determine si las siguientes relaciones son relaciones de equivalencia o no. Si
la relación es una relación de equivalencia, describa la partición dada por ella. Si
abstract.ups.edu/aata-es/exercises-sets.html 3/4
26/6/2020 AATA Ejercicios
no lo es, indique qué es lo que falla.
a. x ∼ y en R si x ≥ y
b. m ∼ n en Z si mn > 0
c. x ∼ y en R si |x − y| ≤ 4
d. m ∼ n en Z si m ≡ n (mod 6)
26. De na una relación ∼ en R diciendo que (a, b) ∼ (c, d) si y solo si
2
a + b ≤ c + d . Muestre que ∼ es re eja y transitiva pero no simétrica.
2 2 2 2
27. Muestre que una matriz de m × n da lugar a una función bien-de nida de
R en R .
n m
28. Encuentre el error en el siguiente argumento mostrando un contraejemplo.
“La propiedad re eja es redundante entre los axiomas para una relación de
equivalencia. Si x ∼ y, entonces y ∼ x por la propiedad simétrica. Usando la
transitividad, podemos deducir que x ∼ x.”
29. Recta Real Proyectiva. De na una relación en R ∖ {(0, 0)} haciendo
2
(x , y ) ∼ (x , y ) si existe un número real λ distinto de cero tal que
1 1 2 2
(x , y ) = (λx , λy ). Demuestre que ∼ de ne una relación de equivalencia en
1 1 2 2
R ∖ (0, 0). ¿Cuáles son las correspondientes clases de equivalencia? Esta
2
relación de equivalencia de ne la recta proyectiva, denotada por P(R), que es
muy importante en geometría.
abstract.ups.edu/aata-es/exercises-sets.html 4/4