Álgebra Ciencias - 2005 Modalidad Semi-Intensiva

Práctica 2: Teorı́a de Conjuntos, parte I.

Problema 1. Traducir en palabras los siguientes conjuntos:

a) {x ² Z; x = 2k + 1, k ² Z}
√
b) {x ² R; x < 0 ∧ x2 = |x|}
c) {x ² Z; x = 7t ∧ x = 3s, t, s, ² Z}
d) {x ² Z; x = 7t ∨ x = 5s, t, s, ² Z}
e) {(x, y) ² R2 ; x = y}

Problema 2. Definir los siguientes conjuntos por comprensión:

a) Los múltiplos de 17.

b) Los enteros cuyo cuadrado se puede escribir como la suma de los cuadrados de
otros dos números enteros.
c) Los números primos.
d) Los puntos del plano que están sobre el eje de las abscisas.
e) Los puntos del plano que están en el cı́rculo cerrado de centro (x0 , y0 ) y radio r.
f ) Los puntos del plano que no pertenecen al cı́rculo abierto de centro (x0 , y0 ) y
radio r.

Problema 3. Definir por extensión los siguientes conjuntos:

a) {x ² Z; 5 < x < 10}
b) { dı́as de la semana }
c) {x ² Z; 5 < x < 6}
d) {x ² R; 5 < x < 6}

Problema 4. Indicar cuáles de los siguientes conjuntos son vacı́os.

C1 = ∅ C3 = {x ² N; x > x} C5 = {x ² Z; 1 < x < 2}
C2 = {∅} C4 = {x ² Z; x2 ²/ N} C6 = {x ² Q; 1 < x < 2}

1
 DEFINICIÓN: Dados dos conjuntos A y B, se dice que A está inclu’ıdo en B, o
que A es subconjunto de B (y se denota A ⊂ B) cuando se cumple que (∀ x) (x ² A →
x ² B).

Problema 5. Indicar si las siguientes afirmaciones son correctas.

(a) ∅ ² {∅} (f) ∅ ⊂ {a}
(b) ∅ ⊂ ∅ (g) {a} ² {a, b}
(c) {∅} ² {∅} (h) {a} ⊂ {a, b}
(d) {∅} ⊂ {∅} (i) {a, b} ⊂ {a, {a, b}} , a 6= b
(e) {∅} ⊂ {a} (j) {a, b} ⊂ {a, {a, b}, b} , a 6= b

√
Problema 6. Dado A = {R, {N}, 3, 18 , N}, decir si es correcto:
(a) 23 ² A (f) {{N}} ⊂ A ∧ ({ 73 , 1} ⊂ A ∨ { 18 } ² A)
(b) R ² A ∧ {N} ² A (g) ({N, R} ⊂ A ∧ N ⊂ A) ∨ N ⊂
/Q
(c) {R} ² A (h) (∀ x) (x ² A → x ²/ N)
√
(d) R ⊂ A (i) { 32 , 18 } ⊂ Q ∧ { 3} ⊂ A ∧ 1
8 ²A
(e) {R} ⊂ A ∧ {N} ⊂ A (j) (∀ x) (x ² Q → x ²/ A)

Problema 7. Dado un conjunto A, mostrar por el absurdo que si (∀ B) (B ⊂ A →

B = ∅), entonces A = ∅ (Indicación: notar que si existe algún elemento x tal que
x ² A, el conjunto {x} está incluı́do en A).

Problema 8.
a) Simbolizando con Mi al conjunto formado por los enteros múltiplos de un número
natural i, probar que M12 ⊂ M4 , pero M4 ⊂
/ M12 .
b) Dados A = {x ² N; 1 ≤ x3 ≤ 104 } y B = {x ² N; 1 ≤ x2 ≤ 104 }, mostrar que
A ⊂ B.

Problema 9. Sean A, B y C tres conjuntos cualesquiera, demostrar:

a) A=A
b) A ⊂ ∅ ⇐⇒ A = ∅
c) A⊂
/ B =⇒ A 6= ∅
d) (A ⊂ B ∧ B ⊂ C) =⇒ A ⊂ C
e) A ⊂ Z =⇒ A ⊂ Q

DEFINICIÓN: Dado un conjunto A, se llama partes de A (y se denota P (A)) al

conjunto formado por todos los subconjuntos de A. Es decir, P (A) = {B conjunto; B ⊂
A}.

2
Problema 10.
a) Sea A = {a, b, {b}}, hallar P (A).
b) Hallar P (∅) y P (P (∅)).

Problema 11. Sean A y B dos conjuntos cualesquiera, demostrar:

a) ∅ ² P (A).
b) A ⊂ B ⇐⇒ P (A) ⊂ P (B)
c) Si A tiene n elementos, P (A) tiene 2n elementos (usar inducción completa).

OPERACIONES ENTRE CONJUNTOS: Unión (∪) e intersección (∩).

Nota: observar que dados dos conjuntos A y B, las expresiones A ∪ B y A ∩ B
definen dos nuevos conjuntos. En cambio, las expresiones A ⊂ B y A = B son
proposiciones, es decir, enunciados que pueden ser verdaderos o falsos.

Problema 12. Sean A = {∅, 1, 2, 3, R, {1, 3}}, B = {1, 4, {3}} y C = {1, 3},
a) hallar A ∪ B, (A ∪ B) ∩ R, (A ∩ C) ∪ R, (A ∪ B) ∪ C, A ∪ (B ∪ C), (B ∪ C) ∪
∅, A ∩ {∅}, A ∩ ∅.
b) Dado además D = {3, {3}}, hallar R ∩ P (D), D ∩ P (D), B ∩ D, A ∩ P (D).

Problema 13. Recordando la definición del Problema 8, probar que M3 ∩ M4 =

M12 y que M3 ∪ M6 = M3 .

Problema 14. Sean n, m, ² Z y H(n, m) = {x ² Z; n ≤ x ≤ n + m},

a) hallar H(1, 3), H(n, 0) y H(n, −1);
b) mostrar que H(n, m) ∪ H(n + 1, m) = H(n, m + 1)
c) mostrar que H(n, m) ∩ H(n + 1, m) = H(n + 1, m − 1).

Problema 15. Sean A, B y C tres conjuntos cualesquiera, demostrar:

(a) A ∪ A = A (e) A ∩ (B ∩ C) = (A ∩ B) ∩ C
(b) A ⊂ A ∪ B (f) (A ⊂ C ∧ B ⊂ C) =⇒ A ∪ B ⊂ C
(c) A ∩ B ⊂ A (g) A ⊂ B =⇒ A ∪ B = B
(d) ∅ ∪ A = A ∧ ∅ ∩ A = ∅ (h) A ∪ B = ∅ =⇒ (A = ∅ ∧ B = ∅)

Problema 16. Sean A y B dos conjuntos cualesquiera, demostrar:

a) P (A) ∪ P (B) ⊂ P (A ∪ B) , pero P (A) ∪ P (B) 6= P (A ∪ B)

b) P (A) ∩ P (B) = P (A ∩ B)

c) A ∩ B = ∅ ⇐⇒ P (A) ∩ P (B) = {∅}