Tarea I
Para entregar el 2 de septiembre
Primer examen 14 de septiembre
1. Demuestre que:
a. ܣ ⊆ ܤ ∩ ܣ, ;ܤ ⊆ ܤ ∩ ܣ
b. ( ܣ ∩ ܤ = ܤ ∩ ܣconmutatividad);
c. ∩ ܣሺܥ ∩ ܤሻ = ሺܤ ∩ ܣሻ ∩ ( ܥasociatividad).
3. Sea ℕ , el conjunto de los números naturales, el conjunto universal y sean los conjuntos A,
B y C definidos como:
Encontrar ܤ ∪ ܣ, ܤ ∩ ܣ, ܣ , ܤ , ܣ− ܤ, ܤ− ܣ, ܤ ∩ ܣ .
c. × ܣሺܥ ∩ ܤሻ
1
8. Sea A un conjunto arbitrario. Demuestre que la función identidad o idéntica, IA: ܣ → ܣes
biyectiva.
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.
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.