Algebra Superior I
Tarea I
Para entregar el 2 de septiembre
Primer examen 14 de septiembre
1. Demuestre que:
a. ܣ ⊆ ܤ ∩ ܣ, ;ܤ ⊆ ܤ ∩ ܣ
b. ( ܣ ∩ ܤ = ܤ ∩ ܣconmutatividad);
c. ∩ ܣሺܥ ∩ ܤሻ = ሺܤ ∩ ܣሻ ∩ ( ܥasociatividad).
2. Si A – B = ሼܤ ∉ ݔ ݕ ܣ ∈ ݔ | ݔሽ, demuestre que:
a. ܣ− ܤ ∩ ܣ = ܤ ;
b. ܣ− ሺܥ ∩ ܤሻ = ሺ ܣ− ܤሻ ∪ ሺ ܣ− ܥሻ.
3. Sea ℕ , el conjunto de los números naturales, el conjunto universal y sean los conjuntos A,
B y C definidos como:
= ܣሼ݊ ∈ ℕ| ݊ ≤ 13ሽ, = ܤሼ݊ ∈ ℕ| ݊ ݁ ≤ ݊ ݕ ݎܽ ݏ20ሽ y = ܥሼ݊ ∈ ℕ| ݊ ݁ݎܽ ݏሽ.
Encontrar ܤ ∪ ܣ, ܤ ∩ ܣ, ܣ , ܤ , ܣ− ܤ, ܤ− ܣ, ܤ ∩ ܣ .
4. Dado un conjunto A cualquiera de un conjunto universal arbitrario, ࣯ , demuestra:
a. ;ܣ = ∅ ∪ ܣ
b. ;࣯ = ࣯ ∪ ܣ
c. ∅ = ∅ ∩ ܣ
d. ܣ ∪ ܣ = ࣯;
e. ;ܣ = ࣯ ∩ ܣ
f. ܣ ∩ ܣ = ∅;
g. ࣯ = ∅;
h. ∅ = ࣯.
5. Sean A, B, C y D conjuntos contenidos en un conjunto universal arbitrario, ࣯ , demuestra:
a. ܣ− ;ܣ ⊆ ܤ
b. Si ܤ ⊆ ܣy ܦ ⊆ ܥentonces ;ܦ ∪ ܤ ⊆ ܥ ∪ ܣ
c. Si ܤ ⊆ ܣy ܦ ⊆ ܥentonces ܦ ∩ ܤ ⊆ ܥ ∩ ܣ.
6. Si A, B y C son tres conjuntos cualesquiera verifica que:
a. × ܣሺܥ ∪ ܤሻ = ሺܤ × ܣሻ ∪ ሺܥ × ܣሻ ;
b. × ܣሺܥ ∩ ܤሻ = ሺܤ × ܣሻ ∩ ሺܥ × ܣሻ .
7. Si A = {1, 2, 3, 4}, B = {2, 4, 5, 7} y C ={3, 4, 7}, determine los conjuntos:
a. ; ܤ × ܣ
b. × ܣሺܥ ∪ ܤሻ
c. × ܣሺܥ ∩ ܤሻ
1
8. Sea A un conjunto arbitrario. Demuestre que la función identidad o idéntica, IA: ܣ → ܣes
biyectiva.
9. Sean Px : → ܤ × ܣA y Py : → ܤ × ܣB tales que Px (x, y) = x y Py (x, y) = y, demuestre
que Px y Py son funciones. A estas funciones se les llama las proyecciones sobre la
primera y segunda coordenada, respectivamente. Diga si las funciones son inyectivas,
suprayectivas y/o biyectivas. Justifique su respuesta.
10. Sea f: ℤ → ℤ dada por f(n) = ቂ ቃ , donde ሾݔሿ es la parte entera de cualquier número real x,
ଶ
demuestre que f es suprayectiva.
11. Sea f: ℤ → ℚ la inclusión natural, demuestre que f es inyectiva.
12. Sea a ∈ ℝ, a ≠ 0, sea fa: ℝ → ℝ dada por fa(x) = ax, para toda x en ℝ. Demuestre que fa
es suprayectiva.
13. Sea f: ℕ → ℤ dada por f(n) = (-1)n ቂଶ ቃ, demuestra que f es biyectiva.
14. Sean f: ℤ → ℤ y g: ℤ → ℤ dadas por f(n) = 2n y g(n) = ቂଶ ቃ, demuestra que ݃ ∘ ݂ = ܫℤ, pero
݂ ∘ ݃ ≠ ܫℤ.
15. Demuestra que si f: ܤ → ܣes una función, entonces las siguientes condiciones son
equivalentes:
a. f es suprayectiva,
b. f tiene inversa derecha,
c. f es cancelable por la derecha.
16. Demuestra que si la composición de dos funciones f: ܤ → ܣy g: ܥ → ܤes inyectiva,
entonces g es inyectiva.
17. Demuestra que para cualquier número n natural :
a. 1 + 3+. . . + (2i − 1) + . . . + (2n − 1) = n2,
ଵ ଵ ଵ
b. ଵ∙ଶ + ଶ∙ଷ + … + ሺାଵሻ = ାଵ,
ሺାଵሻሺଶାሻ
c. 1 ∙ 3 + 2 ∙ 4 + ⋯ + ݊ ሺ݊ + 2ሻ = ,
ି ଵ
d. 1 + q + … + qn-1 = .
ିଵ
18. Supóngase que ai+1 = ai q, para toda i, con q ≠ 1, demuestre que
శభ ି
a1 + … + a n = ିଵ
19. Sean los conjuntos A = {1, 2, 3, 4, 5} y B = {0, 1, 2, 3}. Proporcionar, en cada caso, la
relación R que satisface, (a, b) ∈ R si y sólo si:
a. a = b,
b. a + b = 4,
c. a > b,
d. a divide a b.
2
20. Sea A = {1, 2, 3, 4, 5, 6 }. Dar una relación R en A que sea:
a. Reflexiva y simétrica, pero no transitiva.
b. Reflexiva y transitiva, pero no simétrica.
c. Simétrica y transitiva, pero no reflexiva.
21. Para cada una de las siguientes relaciones Ri en el conjunto A = {1, 2, 3, 4}, decir si son
reflexivas, simétricas y/o transitivas. Demuestra tus afirmaciones.
a. R1 = {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)},
b. R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)},
c. R 3 = {(2, 4), (4, 2)},
d. R4 = {(1, 2), (2, 3), (3, 4)},
e. R5 = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)},
f. R6 = {(1, 1), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}.
22. Proporcione todas las relaciones del conjunto {0, 1}. De estas relaciones, diga cuáles son
reflexivas, irreflexivas, simétricas, y/o transitivas. Demuestra tus afirmaciones.
23. ¿Cuáles de las siguiente relaciones en el conjunto A = {0, 1, 2, 3} son de equivalencia?
g. R1 = {(0, 0), (1, 1), (2, 2), (3, 3)},
h. R2 = {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)},
i. R3 = {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)},
j. R4 = {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}.
24. Sea R la relación sobre ℤା × ℤା tal que (a, b) R (c, d) si y sólo si ad = bc. Demuestre que
R es una relación de equivalencia.
25. Sea g una función de X en Y y sea f una función de Y en Z. Diga si las siguientes
afirmaciones son verdaderas o falsas. En caso de que sean verdaderas demuéstrelo, en el
caso de que sean falsas, proporcione un contraejemplo:
k. Si f y g inyectiva, entonces f∘g es inyectiva.
l. Si f y g son suprayectivas, entonces f∘g es suprayectiva.
m. Si f y g son biyectivas, entonces f∘g es biyectiva.
n. Si f∘g es suprayectiva, entonces f es suprayectiva.
o. Si f∘g es suprayectiva, entonces f es suprayectiva.
p. Si f∘g es suprayectiva, entonces g es suprayectiva.
26. ¿Cuáles de las siguientes colecciones de subconjuntos son particiones de {1, 2, 3, 4, 5, 6}?
q. { 1, 2} , {2, 3, 4} , {4, 5, 6},
r. { 1} , {2, 3, 6} , {4} , {5},
s. {2, 4, 6} , {1, 3, 5},
t. {1, 4, 5}, {2, 6}.
27. Enlista todas las particiones del conjunto A = {1, 2, 3, 4}.
28. Demuestra que si A y B son conjuntos finitos y f: A → B es una función inyectiva,
entonces #A ≤ #B.
29. Demuestra que si A y B son conjuntos finitos y f: A → B es una función suprayectiva,
entonces #A ≥#B.
