Anda di halaman 1dari 3

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.