PR Actico 0: Repaso de Conjuntos, Relaciones de Equivalencia, y Funciones
PR Actico 0: Repaso de Conjuntos, Relaciones de Equivalencia, y Funciones
Práctico 0
Repaso de conjuntos, relaciones de equivalencia, y funciones
Conjuntos
1. Sean los conjuntos
A = {e, s, t, u, d, i, a, r}.
B = {m, a, t, e, m, a, t, i, c, a, s}.
C = {e, s}.
D = {f , a, s, c, i, n, a, n, t, e}.
2. Sean los conjuntos A = {0, 1}, B = {1, 0}, C = {0, {1}}, D = {{0}, 1}, E = {{0}, {0, 1}} y F = {{0}, {1, 0}}. Indique si
las siguientes expresiones son correctas, y justifique.
(a) A ⊆ B.
(b) A = B.
(c) A ⊆ C.
(d) A ⊆ D.
(e) A = D.
(f) E ⊆ F.
(g) F ⊆ E.
(h) A ∈ E.
(i) A ⊆ E.
(j) A ∩ B = A.
(k) E ∩ F = {1, 0}.
(l) E ∪ F = {0} ∪ A.
(m) B ⊆ F.
3. Sea A = {∅, {∅}} (∅ es el conjunto vacı́o). Indique si las siguientes expresiones son correctas, y justifique.
(a) A es el conjunto vacı́o.
(b) ∅ ⊆ A.
(c) ∅ ∈ A.
(d) {∅} ∈ A.
1
(e) {∅} ⊆ A.
(f) A ∩ {∅} = {∅}.
(g) A ∩ ∅ = ∅.
(h) A ∪ {∅} = A.
(i) A ∩ {∅} = ∅.
4. Sea A = {xy | x, y ∈ N}. Demuestre que A = N, donde N denota el conjunto de los números naturales.
A = B = C.
A1 ⊆ A2 ⊆ · · · ⊆ An ⊆ A1 ,
demuestre que
A1 = A2 = · · · = An .
Relaciones de Equivalencia
9. Considere la relación ∼ en el conjunto Z definida por
Demuestre que ∼ es una relación de equivalencia y que el conjunto cociente Z/ ∼ está formado por las
clases de equivalencia [0], [1] y [2].
10. Sea X el conjunto de todas las rectas en el plano. En X defina la relación ∼ como
a) x ∼ y si x es paralela a y.
b) x ∼ y si x es perpendicular a y.
Asuma que toda recta es paralela a sı́ misma. Demuestre entonces que la relación en (a) es una relación de
equivalencia. Describa las clases de equivalencia generadas. ¿Es la relación definida en (b) una relación
de equivalencia?
2
Funciones
11. Se dice que la función f : R → R es lineal si
(a) f (x) = x.
(b) f (x) = 3x2 .
(c) f (x) = x + 1
(d) f (x) = 2x3 + 1.
(e) f (x) = mx donde m es una constante.
(f) f (x) = mx + k donde m y k son constantes.
12. Demuestre que la función f : A → B es una biyección si, y sólo si cumple la siguiente propiedad: dado
b ∈ B el conjunto f −1 (b) ⊆ A consta de un solo elemento.
13. Sean f : A → B y g : B → C dos funciones. Demuestre que
(a) Si f y g son inyectivas entonces g ◦ f es inyectiva.
(b) Si f y g son sobreyectivas entonces g ◦ f es sobreyectiva.
(c) Si f y g son biyectivas entonces g ◦ f es biyectiva.
14. Sea f : A → B una función de A en B y sean X1 y X2 subconjutnos de A. Demuestre que
a) Si f (X1 ∪ X2 ) = f (X1 ) ∪ f (X2 ).
b) Si f (X1 ∩ X2 ) ⊆ f (X1 ) ∩ f( X2 )
c) Compruebe que f (X1 ∩ X2 ) = f (X1 ) ∩ f (X2 ) si, y sólo si f es inyectiva.