Beruflich Dokumente
Kultur Dokumente
61
Capítulo 5
5.1. Introducción.
5.2. Conjuntos
Seguiremos la idea común de conjunto como una colección de objetos, ya
que es la más intuitiva. Es además la definición inicial de Cantor (el padre de la
teoría de conjuntos moderna): ”un conjunto es cualquier colección C de objetos
determinados y bien distintos x de nuestra percepción o nuestro pensamiento
(que se denominan elementos de C), reunidos en un todo”.
Podemos también considerar que un conjunto coincide con la la colección de
objetos que satisface un predicado (la extensión del un predicado).
63
64 CAPÍTULO 5. TEORÍA BÁSICA DE CONJUNTOS.
Ejemplos:
{a, b, c}. Es el conjunto formado por la colección de objetos a, b y c.
{⊕, ª, ⊗, ®, ¯}. Es el conjunto formado exactamente por esos cinco círculos.
El inconveniente para este método de listado o enumeración de los elementos
del conjunto es que éstos deben poseer un número finito de elementos y, en la
práctica, un número muy pequeño.
¿Qué hacer cuando la colección es infinita, o cuando es finita pero numerosa?
Ejemplo:
{n : n es un número natural}, aquí la especificación del conjunto no tiene nin-
guna ambigüedad.
Hay variantes de esta notación como puede ser:
{m + n : m y n son dos números enteros}.
Un conjunto puede describirse de diferentes maneras ya que una colección de
objetos puede describirse con diferentes propiedades:
{0, 1, 2} = {n : n es un número natural menor que 3}
{0, 1, 2} = {n : n es un número real solución de x3 − 3x2 + 2x}
Los símbolos básicos son el de pertenencia ∈ y el de igualdad = . Que x es un
elemento del conjunto C se expresa x ∈ C (x pertenece a C) Dos conjuntos son
iguales si tienen los mismos elementos, y por ello un elemento no se lista más
de una vez en un conjunto ({a, b, b, c} = {a, b, c}.
5.2.2. Ejercicios
Escribe los siguientes conjuntos de la forma {x : P (x)}
(a) {Junio, Julio}
(b) {Lunes, Martes, Miercoles, Jueves, Viernes}
(c) {1, 10, 100, 1000, 10000, ...}
(d) {ab, bc, cd, de, ef, f g, ...}
(e) {2, 4, 6, 8, 10, 12, ..}
5.2. CONJUNTOS 65
Ejemplos:
{a, b, c, d} ∪ {d, e, f } = {a, b, c, d, e, f }
{a, b, c, d, e} ∩ {c, d, e, f, g, h} = {c, d, e}
{a, b, c, d, e, f } − {a, d, f } = {b, c, e}
{x : x es múltiplo de 3} ∩ {x : x es múltiplo de 5} = {x : x es múltiplo de 15}
Ejemplo:
P({a, b, c}) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}
Obsérvese que tiene 23 elementos.
Si |A| = n entonces |PA| = 2n .
5.2.4. Ejercicios.
Escribe A ∪ B, A ∩ B, A − B, PA y PA ∩ B en los casos:
(a)A = {a, b, c} y B = {b, c, d, e}
(b) A={ a,{ a} } y B={ a,b,{ a,b} }
(c) A={ ∅ } y B=∅
(d) A={ ∅ ,{ ∅ } ,{ { ∅ } } } y B={ { { ∅ } } }
Asociatividad:
((A ∩ B) ∩ C) = (A ∩ (B ∩ C))
((A ∪ B) ∪ C) = (A ∪ (B ∪ C))
5.4. MÁS EJERCICIOS SOBRE CONJUNTOS. 67
Commutatividad:
(A ∩ B) = (B ∩ A)
(A ∪ B) = (B ∪ A)
Distributividad:
((A ∩ B) ∪ C) = ((A ∪ C) ∩ (B ∪ C))
((A ∪ B) ∩ C) = ((A ∩ C) ∪ (B ∩ C))
Idempotencia:
(A ∩ A) = A
(A ∪ A) = A
Absorción:
((A ∩ B) ∪ A) = A
((A ∪ B) ∩ A) = A
Leyes de De Morgan:
∼ (A ∩ B) = (∼ A∪ ∼ B)
∼ (A ∪ B) = (∼ A∩ ∼ B)
Doble negación:
∼∼ A ≡ A
Cero y Uno
Tomemos : ∅ y U (el cero y el uno):
(A ∩ U) = A
(A ∩ ∅) = ∅
(A ∪ U) = U
(A ∪ ∅) = A
1. Si A − B = ® entonces A ∈ B
2. Si A ∈ B y B = C entonces A ∈ C
3. A ∈ PA
68 CAPÍTULO 5. TEORÍA BÁSICA DE CONJUNTOS.
4. AU B ⊆ A entonces B = ®.
5. Si A ⊆∼ B entonces A ∩ B = ®
a b
1
2
3
4
5
1. Si A − B = ® entonces A ⊆ B
2. Si A ∈ {B} y B ∈ {C} entonces A ∈ {C}
3. Si A ⊆ B − A entonces A = ∅
4. Si AU B ⊆ A entonces B = ®.
5. Si A ⊂ B y B ⊂ C y C⊂B entonces A = C
6. Si A ⊆∼ B entonces A ∪ B = B
7. A ⊂ PA
a b
1
2
3
4
5
6
7
1. {®} ∈ A
2. {a, {a}} ∈ A
3. {A} ⊂ PA
5.4. MÁS EJERCICIOS SOBRE CONJUNTOS. 69
4. {®, a} ∈ A
5. {{®} , {b, c}} ∈ PA
6. {{®} , {a}} ⊆ A
7. A ⊂ A
8. {b, c} ⊆ A
9. {®} ∈ PA
10. {A} ∈ PA
a b
1
2
3
4
5
6
7
8
9
10
a b c d e f
1
2
3
4
5
6
7
5.5.1. Ejemplos.
EJEMPLO 1.- En cada uno de los siguientes ejemplos elegiremos una forma-
lización adecuada. Por supuesto, dicha formalización no es única y también
pondremos alternativas (al menos las más evidentes). Como clave de for-
malización usad la inicial de las palabras.
Ninguna.
1. El hombre (H) es el único animal (A) que tropieza dos veces en la misma
piedra (T )
2. Los tigres (T ) y los armadillos (A) huyen del fuego (H).
3. Sólo los tontos (T ) y los analfabetos (A) hacen quinielas (H).
72 CAPÍTULO 5. TEORÍA BÁSICA DE CONJUNTOS.
4. Los huracanes (H) arrancan los árboles (A) y tumban las casas (T ).
5. Ningún tiburón (T )está seguro de su buena preparación (A) a menos que
tenga tres filas de dientes (H).
6. Ningún animal (A) sin cuernos (H) puede lanzarlo a uno contra una puerta
(T ).
H ⊆T ∩A T ∪A⊆H H ⊆T ∪A T ∩A⊆H T ∩ ∼ H ⊆∼ A f
1 F
2 F
3 F
4 F
5 F
6 F
f. Ninguna.
5.5.2. Ejercicios.
Para poner en práctica lo aprendido os propongo los siguientes ejercicios:
EJERCICIO 1. En cada uno de los siguientes ejemplos elegid su representa-
ción en teoría de conjuntos.
1. Algunos asesinos (D) no tienen remordimientos (B).
2. Los conejillos de indias (C) son desesperadamente ignorantes en cuestiones
musicales (D).
3. Nadie que sea desesperadamente ignorante en cuestiones musicales (D) guarda
nunca silencio cuando se está interpretando la sonata “Claro de Luna” (S).
4. Algunos conejillos de indias (C) no aprecian a Beethoven (B)
5. Todos los asesinos (D) tienen remordimientos (B).
6. Algunos asesinos no son mentirosos (C).
7. Nadie que aprecie realmente a Beethoven (B) deja nunca de guardar si-
lencio cuando se está interpretando la sonata ”Claro de Luna” (S).
∼ B ∩ C 6= ® ∼ (B∪ ∼ D) 6= ® C∩ ∼ D = ® B⊆S D ⊆∼ S f
1
2
3
4
5
6
7
5.5. ESPAÑOL EN TEORÍA DE CONJUNTOS. 73