Un poco sobre Teor´ıa de Conjuntos

advertisement
A. Duarte & S. Cambronero
1
Un poco sobre
Teorı́a de Conjuntos
1
Introducción
Generalmente, en una teorı́a matemática, los términos que denotan las nociones primarias
de esa teorı́a no se pueden definir. Ası́ por ejemplo, en geometrı́a resulta difı́cil dar
una definición de términos como “punto”, “recta” y “plano”. Usualmente, para estas
nociones primarias, se dan algunos axiomas que sirven para “fijar las reglas del juego”
en su utilización. Siguiendo con el ejemplo de la geometrı́a, recordemos una serie de
axiomas como: “dos puntos distintos determinan una recta”; “tres puntos no colineales
determinan un plano”; “una recta conteniendo dos puntos comunes con un plano está
enteramente contenida en ese plano”; etc. En el caso de la teorı́a de conjuntos sucede algo
similar.
1.1
Un poco de terminologı́a
Primeramente, un conjunto es una noción primaria que no definiremos. Todos los conjuntos, salvo desde luego el conjunto vacı́o (denotado por ∅), están formados por elementos.
Para indicar que un elemento pertenece a un conjunto, utilizamos el sı́mbolo de pertenencia “ ∈ ”. Ası́, si a es un elemento del conjunto A, escribimos a ∈ A, que se lee: “a
pertenece a A” o “a es elemento de A”. Para indicar que a no es un elemento del conjunto
A, se utiliza la negación del sı́mbolo de pertenencia “ ∈
/ ”. Es decir, si a no es un elemento
de A, escribimos a ∈
/ A.
Ejemplo 1.1 Si A es el conjunto vacı́o, tenemos x ∈
/ A para cualquier x.
Si A y B son dos conjuntos, diremos que son iguales si tienen exactamente los mismos
elementos y escribimos A = B. Esto, en la teorı́a axiomática, es conocido como el axioma
de extensión. Como quiera que se vea, este hecho corresponde con la idea intuitiva de que
los conjuntos consisten de elementos y nada más; esto es, conocer un conjunto es conocer
sus elementos.
Nota: Cuando decimos que “dos conjuntos A y B son iguales”, realmente queremos decir
que “los sı́mbolos A y B representan el mismo conjunto”.
Ejemplo 1.2 Si A es el conjunto formado por todos los números naturales menores que
0, entonces A = ∅.
A. Duarte & S. Cambronero
2
Si A y B son dos conjuntos, diremos que A es subconjunto de B si todo elemento de A es
también elemento de B. Para indicar que A es subconjunto de B, utilizamos el sı́mbolo
de inclusión “ ⊆ ”; escribimos A ⊆ B. Si A ⊆ B, también se dice que A está contenido en
B, o que B contiene a A.
Ejemplo 1.3 El conjunto de los números naturales está contenido en el conjunto de los
números enteros: N ⊆ Z. Además Z ⊆ Q y Q ⊆ R.
Ahora, ¿qué significa que A no sea subconjunto de B?. Si A no es subconjunto de B, no
se cumple la afirmación “todo elemento de A es también elemento de B”, y debe existir
entonces por lo menos un elemento de A que no sea elemento de B. Simbólicamente se
escribe A * B.
Ejemplo 1.4 Note que Z * N, pues existen enteros x que no son naturales. Basta con
observar que −1 ∈ Z y −1 ∈
/ N.
Ejemplo 1.5 El conjunto vacı́o es subconjunto de cualquier conjunto.
En efecto, sea A un conjunto cualquiera. Si fuera falso que ∅ ⊆ A, deberı́a existir al menos
un x ∈ ∅ tal que x ∈
/ A, y como no existe ningún x ∈ ∅, esto es imposible. Aquı́ aplicamos
un argumento de demostración por contradicción.
Recordemos que los conjuntos están formados por elementos. Si queremos definir un
conjunto particular, es necesario precisar los elementos que lo forman. Para esto se procede
de dos maneras:
• Por enumeración de todos sus elementos (extensión).
Ejemplo 1.6 El conjunto formado por las letras a, e, i, o, u.
• Enunciando una propiedad caracterı́stica de sus elementos (comprensión).
Ejemplo 1.7 El conjunto de los números enteros múltiplos de 3.
Para denotar los conjuntos utilizaremos los sı́mbolos {
} , ası́ :
• {a, e, i, o, u} se leerá “el conjunto formado por las letras a, e, i, o, u ”.
• {x : x es entero múltiplo de 3 } se leerá “el conjunto de los enteros x que son
múltiplos de 3”.
Ejemplo 1.8 x : x es entero y x2 + 3x + 2 = 0 = {−1, −2}
Ejemplo 1.9 x : x es entero y x2 = 2 = ∅
A. Duarte & S. Cambronero
3
En teorı́a de conjuntos, la utilización de algunos sı́mbolos facilita la escritura. Dos de esos
sı́mbolos son los llamados cuantificadores:
∀ : que se lee “para todo”, y se denomina cuantificador universal,
∃ : que se lee “existe”, y se denomina cuantificador existencial.
Estos nos permiten escribir de manera abreviada las definiciones dadas anteriormente.
Por ejemplo:
• A ⊆ B lo escribimos : ∀x ∈ A, se tiene x ∈ B (para todo x elemento de A, se tiene
que x es elemento de B ). En algunos contextos se suele abreviar más, escribiendo
(∀x ∈ A) (x ∈ B) .
• A * B lo escribimos: ∃ x ∈ A tal que x ∈
/ B (existe un x elemento de A que no es
elemento de B). Más abreviadamente, (∃x ∈ A) (x ∈
/ B) .
La relación de inclusión, nos permite dar una definición alternativa de igualdad entre
conjuntos. Recordemos que A = B si tienen exactamente los mismos elementos, lo que es
equivalente a decir que A ⊆ B y B ⊆ A. Claramente, para que A sea distinto de B ( A 6=
B ), debe ocurrir que A * B o B * A. Dicho de otro modo, A 6= B si ocurre alguno de
los siguientes casos:
1. existe al menos un elemento a ∈ A tal que a ∈
/ B, o
2. existe al menos un elemento b ∈ B tal que b ∈
/ A.
1.2
Sobre las negaciones de los cuantificadores
En general, si p(x) representa cierta afirmación sobre el elemento x, podemos formar
nuevas afirmaciones
(∀x ∈ A) p(x)
“para todo x en A se cumple p(x)”
(∃x ∈ A) p(x)
“existe x en A tal que se cumple p(x)”
Por ejemplo, si p(x) es la proposición x2 + 1 = 0, y si A = R, entonces podemos formar la
nueva proposición
(∃x ∈ R) x2 + 1 = 0 ,
la cual es falsa. Su negación está dada por:
(∀x ∈ R) x2 + 1 6= 0 ,
la cual es verdadera. En general, la negación de (∀x ∈ A) p(x) está dada por
(∃x ∈ A) (qp(x)) ,
A. Duarte & S. Cambronero
4
donde qp(x) es la negación de p(x). La negación de (∃x ∈ A) p(x) está dada por
(∀x ∈ A) (qp(x)) .
En matemática, a veces se utiliza un conjunto de referencia E (que contiene a todos los
conjuntos con los que se está trabajando). Se entiende entonces que todo elemento en
el contexto pertenece a E, ası́ que no es necesario escribir “x ∈ E”. Por ejemplo, la
proposición: (∀x ∈ E) p(x) se escribirı́a abreviadamente como: (∀x)p(x).
Bajo esa convención, la definición de subconjunto se puede reescribir ası́:
A ⊆ B ⇔ (∀x ∈ A) (x ∈ B) ,
o también:
A ⊆ B ⇔ (∀x) (x ∈ A ⇒ x ∈ B) .
La igualdad estarı́a dada por:
A = B ⇔ (∀x) (x ∈ A ⇔ x ∈ B) .
Finalmente, utilizaremos la notación
{x ∈ E : p (x)}
para denotar al conjunto de elementos de E que satisfacen la propiedad p (x) . Si no hay
ambigüedad, se escribe simplemente {x : p (x)} .
1.3
Algunas reglas importantes
Dado un elemento a y un conjunto E, entre las dos relaciones a ∈ E y a ∈
/ E, una
y solo una es verdadera. Aquı́ se aplica el “principio del tercero excluido”. El
“principio de no contradicción” permite concluir que las dos proposiciones no son
ciertas simultáneamente. Finalmente, decimos que un conjunto E está bien definido si
para todo elemento a siempre es posible decidir si pertenece o no al conjunto E.
Por mucho tiempo se acostumbró definir un conjunto con solo dar cierta condición sobre
sus elementos. Sin embargo, al aparecer ciertas paradojas de la teorı́a de conjuntos, debió
pensarse en una teorı́a axiomática que evitara ese tipo de situaciones. Por ejemplo:
• No podemos hablar del conjunto de todos los conjuntos.
• Un conjunto no puede ser considerado como elemento de sı́ mismo.
Supongamos, por ejemplo, que podemos hablar del conjunto de todos los conjuntos, al
cual denotamos por X. Siendo X un conjunto debe ser elemento de X, es decir X ∈ X.
A. Duarte & S. Cambronero
5
Tenemos entonces dos categorı́as de conjuntos: los que son elementos de sı́ mismos y los
que no lo son. Sea F el conjunto de todos los conjuntos de la segunda categorı́a, es decir
F = {A ∈ X : A ∈
/ A} .
La pregunta siguiente es: ¿En cuál categorı́a podemos ubicar al conjunto F ?.
Si F ∈ F entonces, puesto que los elementos de F son los conjuntos que no son elementos
de sı́ mismos, tenemos F ∈
/ F . Obtenemos una contradicción, y por lo tanto es falso
que F ∈ F. Pero entonces F ∈
/ F , y por definición de F se sigue que F ∈ F, llegando
nuevamente a una contradicción. Esto demuestra que X no puede ser considerado como
conjunto.
1.4
Ejemplos de inclusión e igualdad de conjuntos
Ejemplo 1.10 Considere los conjuntos
A = {x ∈ Z : x es par y 0 < x < 15},
B = {2, 4, 6, 8, 10, 12, 14}.
Entonces A = B.
Ejemplo 1.11 Considere los conjuntos A = {x ∈ Z : x es múltiplo de 3}, y B =
{9, 12, 27}. Entonces tenemos B ⊆ A, pero A * B, dado que por ejemplo 6 ∈ A y 6 ∈
/ B.
Consecuentemente se tiene también A 6= B.
Ejemplo 1.12 Sean A = {1, 2, 3, 4, 6} y B = {3, 5, 6, 10, 12}. Entonces A * B, pues
4∈Ay4∈
/ B. Por otro lado, B * A pues 12 ∈ B y 12 ∈
/ A.
Ejemplo 1.13 Sea A = {n ∈ N : n es impar} , y sea B = {n ∈ N : n es primo} . Entonces
se tiene A 6= B, pues por ejemplo 9 ∈ A, pero 9 ∈
/ B. En particular no se tiene A ⊆ B
(esto es A * B). Tampoco se tiene B ⊆ A, pues 2 ∈ B y 2 ∈
/ A.
Ejemplo 1.14 Sea A = n ∈ N : 3 < n2 < 30 y sea B = {2, 3, 4, 5} . Entonces A = B.
Para ver esto tenemos que demostrar que A ⊆ B y B ⊆ A. Para demostrar que B ⊆ A
nada más hay que observar que el cuadrado de cada elemento de B es un número natural
entre 3 y 30, lo cual es evidente. Para ver que A ⊆ B, tomemos un elemento n de A.
Entonces debe tenerse 2 ≤ n ≤ 5, y como n ∈ N se concluye que n ∈ B.
1.5
Propiedades de la inclusión y la igualdad de conjuntos
Es bastante evidente que la igualdad de conjuntos satisface las siguientes propiedades:
• Reflexividad: Para todo conjunto A se tiene A = A
• Simetrı́a: Si A = B entonces B = A
A. Duarte & S. Cambronero
6
• Transitividad: Si A = B y B = C, se sigue que A = C.
En efecto, estos son axiomas lógicos de igualdad, válidos en cualquier contexto de matemática
clásica. En el capı́tulo siguiente estudiaremos las relaciones de equivalencia, que son simplemente una abstracción del concepto de igualdad, en el sentido que satisfacen estas tres
propiedades.
La inclusión satisface las siguientes propiedades:
• Reflexividad: Para todo conjunto A se tiene A ⊆ A.
• Antisimetrı́a: Si A ⊆ B y B ⊆ A entonces A = B.
• Transitividad: Si A ⊆ B y B ⊆ C, se sigue que A ⊆ C.
Las relaciones que cumplen estas propiedades se llaman relaciones de orden, de acuerdo
con lo que estudiaremos en el capı́tulo siguiente.
Ejemplo 1.15 El conjunto A = {n ∈ N : n es par} es subconjunto de Z. En efecto, dado
que A ⊆ N y N ⊆ Z, el resultado se obtiene de la transitividad.
2
Conjunto potencia
Antes de dar una definición formal del conjunto potencia o conjunto de partes de un
conjunto, veamos un ejemplo.
Ejemplo 2.1 Si E = {a, b, c}, los subconjuntos de E son los conjuntos: E, ∅, {a}, {b},
{c}, {a, b}, {a, c}, {b, c}. Al conjunto
P(E) = {E, ∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}}
se le llama el conjunto potencia de E o el conjunto de partes de E.
Definición 2.1 Dado E un conjunto cualquiera, el conjunto de todos los subconjuntos de
E se llama Conjunto Potencia de E, o Conjunto de Partes de E, y se denota por P(E).
Simbólicamente se tiene
P(E) = {X : X ⊆ E}.
De acuerdo con la definición de inclusión, E es subconjunto de sı́ mismo para cualquier
conjunto E. Por lo tanto, E ∈ P(E), e igualmente ∅ ∈ P(E). Como consecuencia se tiene
P(E) 6= ∅.
Ejemplo 2.2 Si E = ∅, se tiene que P(∅) = {∅}. Tenga presente que ∅ =
6 {∅}.
A. Duarte & S. Cambronero
7
Ejemplo 2.3 Sea E = {x ∈ Z : x es múltiplo de 3 y 9 ≤ x < 18} = {9, 12, 15}. Entonces
P(E) = {∅, {9, 12, 15}, {9}, {12}, {15}, {9, 12}, {9, 15}, {12, 15}}.
Ejemplo 2.4 Si E = {3, 4}, entonces P(E) = {∅, {3, 4}, {3}, {4}}.
Observe que para el caso E = ∅ se tiene P(E) = {∅}. En este caso E tiene cero elementos
y P(E) tiene un elemento (o sea 20 elementos). Para el caso E = {3, 4}, E consta de
dos elementos y P(E) = {∅, {3, 4}, {3}, {4}} consta de cuatro elementos (22 elementos).
Finalmente, el conjunto E = {9, 12, 15} está formado por tres elementos, mientras que
P(E) está formado por ocho elementos (23 elementos).
De manera general, se puede demostrar usando un argumento inductivo que: si E es
un conjunto formado por n elementos, entonces el conjunto P(E) está formado por 2n
elementos. Esto se puede intuir del hecho que, para A ⊆ E, cada elemento de E tiene dos
posibilidades: pertenecer a A o no pertenecer a A. Como E tiene n elementos, en total
hay 2 · 2 · · · · · 2 = 2n posibilidades de escoger el conjunto A.
2.1
Algunas cosas que conviene tener presentes
• Si A es un elemento de P(E) y si B ⊆ A, entonces B también es un elemento de
P (E) . En efecto, note que A ∈ P(E) significa que A ⊆ E. Ası́, se tiene que B ⊆ A
y A ⊆ E, y consecuentemente B ⊆ E. Es decir, B ∈ P(E).
• Para cualquier conjunto E se tiene: P(E) 6= ∅ y P(E) 6= E. En efecto, E ⊆ E y por
lo tanto E ∈ P(E) con lo cual resulta que P(E) 6= ∅. Además, del hecho que E ∈
/E
y E ∈ P(E), resulta E 6= P(E).
• El conjunto P(E) está formado por elementos que son a su vez conjuntos: todos los
subconjuntos de E.
2.2
Unas palabras sobre los sı́mbolos “ ⇒ ” y “ ⇔ ”
El sı́mbolo “ ⇒ ” se lee “implica” y se utiliza para sustituir la frase: “si... entonces...”.
Por ejemplo, en lugar de: “Si E = ∅ entonces P(E) = {∅} ”, podemos escribir:
E = ∅ ⇒ P(E) = {∅}.
Otro ejemplo: para escribir: “si A ⊆ B entonces P(A) ⊆ P(B) ”, podemos hacerlo ası́:
A ⊆ B ⇒ P(A) ⊆ P(B).
En algunos casos, se puede demostrar que un cierto “implica” es válido y que también es
válida la otra dirección. Por ejemplo, se puede probar que si A ⊆ B entonces P(A) ⊆
A. Duarte & S. Cambronero
8
P(B), pero también se puede demostrar que si P(A) ⊆ P(B) entonces A ⊆ B. En este
caso se escribe
A ⊆ B ⇔ P(A) ⊆ P(B),
y decimos que las proposiciones “A ⊆ B” y “P(A) ⊆ P(B) ” son equivalentes.
El sı́mbolo “ ⇔ ” se lee “si y solo si”, y a veces se abrevia “sii”.
Seguidamente, vamos a considerar un conjunto de referencia E, y sobre P(E) definiremos
una serie de operaciones.
3
Intersección de conjuntos
Dados dos conjuntos A y B, se llama “ intersección de A y B” al conjunto formado por los
elementos que pertenecen simultáneamente al conjunto A y al conjunto B. Tal conjunto
se denota por A ∩ B. Simbólicamente
A ∩ B = {x : x ∈ A y x ∈ B} = {x ∈ A : x ∈ B} .
Note que si los conjuntos A y B son elementos de P(E), la intersección nos permite crear
un tercer conjunto que también pertenece a P(E).
Ejemplo 3.1 Sea E el conjunto de los números naturales, y considere los conjuntos:
A = {x ∈ E : x es divisor de 18}
B = {x ∈ E : x es divisor de 45}
Por extensión tenemos:
A = {1, 2, 3, 6, 9, 18},
B = {1, 3, 5, 9, 15, 45}.
Luego A ∩ B = {1, 3, 9}. Observe que los elementos de A ∩ B resultan ser los divisores
comunes de 18 y 45.
Ejemplo 3.2 Sea E el conjunto de los naturales, y sean
A = {x ∈ E : x es múltiplo de 4}
B = {x ∈ E : x es impar}
Note que A = {4, 8, 12, 16, 20, ...} y B = {1, 3, 5, 7, 9, 11, ...}. Entones A ∩ B = ∅. En casos
como este se dice que A y B son disjuntos.
A. Duarte & S. Cambronero
3.1
9
Propiedades básicas de la intersección
1. Para todo par de conjuntos A y B en P(E) se cumple:
A ∩ B ⊆ A,
A ∩ B ⊆ B,
A ∩ B ∈ P(E).
En efecto, A ∩ B ⊆ A puesto que todo elemento común de A y B es elemento de A.
De manera análoga A ∩ B ⊆ B. Por otro lado, como A ∈ P(E) tenemos A ⊆ E, y
como A ∩ B ⊆ A, se concluye que A ∩ B ⊆ E, esto es A ∩ B ∈ P(E).
2. La intersección de conjuntos es conmutativa: A ∩ B = B ∩ A.
3. La intersección es asociativa: (A ∩ B) ∩ C = A ∩ (B ∩ C).
4. Para todo A ∈ P(E), se cumple A ∩ A = A.
5. Para todo D ∈ P(E) se tiene
D ⊆ A y D ⊆ B ⇔ D ⊆ A ∩ B.
Se invita al lector a convencerse de estos resultados, y a intentar una demostración de
cada uno de ellos.
3.2
Sobre el uso de diagramas o pinturas
A veces es conveniente utilizar diagramas para darse una idea geométrica de lo que significa
una operación entre conjuntos, o cierta identidad. En dichos diagramas los conjuntos se
pintan como “regiones” o figuras geométricas en un plano, por lo que debe tenerse cuidado
y recordar que estas pinturas son una creación didáctica, y no sustituyen en absoluto el
concepto. La representación gráfica de la intersección, se presenta a manera de ejemplo
en la figura 1.
A
B
Figura 1: La parte sombreada representa A ∩ B
Debe insistirse en que la forma que tengan las figuras, o la ubicación que les demos con
respecto a las otras, en general no tienen nada que ver con los conjuntos en sı́.
A. Duarte & S. Cambronero
10
Una buena práctica para el lector es convencerse de las propiedades enunciadas arriba,
mediante el uso de diagramas.
4
Unión de conjuntos
Dados dos conjuntos A y B, se llama “ unión de A y B” al conjunto formado por los elementos que pertenecen al menos a uno de ellos. Lo denotamos por A ∪ B. Simbólicamente:
A ∪ B = {x : x ∈ A o x ∈ B}
La unión de conjuntos se representa gráficamente en la figura 2.
A
B
Figura 2: La parte sombreada representa A ∪ B
Ejemplo 4.1 Sea E = N, y sean
A = {x ∈ E : x es divisor de 20}
B = {x ∈ E : x es divisor de 16} .
Tenemos A = {1, 2, 4, 5, 10, 20} y B = {1, 2, 4, 8, 16}. Luego
A ∪ B = {1, 2, 4, 5, 8, 10, 16, 20}.
4.1
Propiedades básicas de la unión
1. Para cualesquiera dos conjuntos A y B en P(E) se tiene:
A ⊆ A ∪ B,
B ⊆ A ∪ B,
A ∪ B ∈ P(E)
2. La unión de conjuntos es una operación conmutativa: A ∪ B = B ∪ A.
3. La unión de conjuntos es una operación asociativa: (A ∪ B) ∪ C = A ∪ (B ∪ C).
A. Duarte & S. Cambronero
11
4. Para todo conjunto A, se cumple A ∪ A = A.
5. Para todo D ∈ P(E) se tiene:
A ⊆ D y B ⊆ D ⇔ A ∪ B ⊆ D.
Las primeras cuatro propiedades se dejan como ejercicio. Para demostrar la propiedad 5,
primero suponemos que A ⊆ D y B ⊆ D; entonces dado x ∈ A ∪ B se tiene x ∈ A o
x ∈ B, y como ambos son subconjuntos de D, se tiene x ∈ D. Recı́procamente, suponga
que A ∪ B ⊆ D; entonces como A ⊆ A ∪ B (por la propiedad 1) se sigue de la transitividad
que A ⊆ D, y similarmente B ⊆ D. 4.2
La doble distributividad de las operaciones booleanas
1. La unión es distributiva con respecto a la intersección
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
2. La intersección distribuye con respecto a la unión
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
La primera de estas identidades se puede visualizar geométricamente en las pinturas de la
figura 3. En la primera se sombreó A ∪ (B ∩ C) , en la segunda se sombreó A ∪ B y en
la tercera A ∪ C. La identidad dice que la parte sombreada de la primera pintura, es la
intersección de las partes sombreadas en las otras dos.
Figura 3: Distributividad de la unión con respecto a la intersección.
En los ejercicios se le pide al lector demostrar estas dos propiedades.
A. Duarte & S. Cambronero
5
12
Complemento y diferencia de conjuntos
Dados dos conjuntos A y B, la diferencia B − A se define como el conjunto formado por
los elementos de B que no están en A. Más precisamente se tiene
B − A = {x ∈ B : x ∈
/ A} .
Si A es subconjunto de un conjunto E, se llama complemento de A con respecto a E, al
conjunto E − A. Este conjunto lo denotaremos por {E A. Ası́, se tiene que
{E A = E − A = {x ∈ E : x ∈
/ A} .
Es muy importante tener presente que {E A es un subconjunto de E {E A ∈ P(E) , y que
el conjunto de referencia E es fundamental pues {E A varı́a cada vez que varı́a E. Cuando
en el contexto no hay ambigüedad sobre quién es E, se suele escribir simplemente {A, y
también se denota Ac = {A = {E A. La diferencia de conjuntos se representa gráficamente
en la figura 4.
A
B
Figura 4: La parte sombreada representa B − A.
El complemento de A en E se puede representar como se muestra en la figura 5.
Ejemplo 5.1 Si A = [−5, π] y B = {1, 2, 3, 4, 5} , tenemos B − A = {4, 5} .
Ejemplo 5.2 Sea E = R y sea A = {x ∈ R : x < 2}. Entonces
{E A = {x ∈ R : x ≥ 2}.
Ejemplo 5.3 Sean A = [1, 4] y B = [3, 6]. Entonces A ∪ B = [1, 6], A ∩ B = [3, 4], y
A − B = [1, 3[.
A. Duarte & S. Cambronero
13
Figura 5: La parte sombreada representa el complemento {E A.
5.1
Algunas propiedades del complemento
1. Si A ⊆ E, entonces {E A = E ⇔ A = ∅.
Demostración
Recordemos que para demostrar una doble implicación o equivalencia, se debe demostrar la veracidad del “implica” en las dos direcciones.
“ ⇐ ” Supongamos que A = ∅ y probemos que {E A = E. Por la definición, sabemos
que {E ∅ ⊆ E y bastarı́a entonces con demostrar que E ⊆ {E ∅. Dado x ∈ E, como
x∈
/ ∅ tenemos x ∈ {E ∅. Esto demuestra el resultado.
“ ⇒ ” Dado que {E A = E, debemos demostrar que A = ∅. Supongamos que A 6= ∅,
entonces debe existir al menos un x ∈ A. Pero como A ⊆ E, se tiene x ∈ E = {E A,
lo que implica x ∈
/ A. Como esto es contradictorio, se sigue que A = ∅. 2. Consideremos A ⊆ E. De acuerdo con la definición de complemento,
hemos visto
que {E A ⊆ E y por lo tanto tiene sentido hablar de {E {E A . Mostraremos que:
{E {E A = A.
Esta es conocida como la ley de involución. Para demostrarla basta con observar
que, para todo x ∈ E, se tienen las equivalencias siguientes:
x ∈ {E {E A ⇔ x ∈
/ {E A ⇔ x ∈ A.
Se invita al lector a escribir esto con más detalle.
3. Sea A ⊆ E. Entonces {E A = ∅ ⇔ A = E.
Demostración
Por la propiedad 1 tenemos
{E A = ∅ ⇔ {E {E A = E,
A. Duarte & S. Cambronero
14
y por la propiedad 2, A = {E {E A . Entonces {E A = ∅ ⇔ A = E
4. Si A y B son subconjuntos de E entonces
A ⊆ B ⇔ {E B ⊆ {E A
¡Haga la demostración!
5. Si A y B son subconjuntos de E se tiene
A − B = A ∩ {E B.
(1)
¡Haga la demostración!
5.2
Leyes de De Morgan
Si A y B son subconjuntos de E, entonces
{E (A ∪ B) = {E A ∩ {E B
{E (A ∩ B) = {E A ∪ {E B
Estas dos propiedades se conocen como las leyes De Morgan. Vamos a demostrar la
primera propiedad, y para esto tomamos x ∈ {E (A ∪ B). Por definición de complemento
se tiene que x ∈ E y x ∈
/ A ∪ B, lo cual garantiza que x ∈
/Ayx∈
/ B. Esto demuestra que
x ∈ {E A ∩ {E B, y luego {E (A ∪ B) ⊆ {E A ∩ {E B.
Por otro lado, si x ∈ {E A ∩ {E B tenemos x ∈ E y (x ∈
/Ayx∈
/ B) , y por lo tanto x ∈ E
yx∈
/ A ∪ B, con lo cual x ∈ {E (A ∪ B). Esto demuestra la otra inclusión, y por lo tanto
la igualdad.
La demostración de la segunda ley de De Morgan, se deja como ejercicio. Nota: Las fórmulas de De Morgan, de manera abreviada, se enuncian como sigue:
El complemento de la unión es la intersección de los complementos,
y el complemento de la intersección, es la unión de los complementos.
En caso que A y B no estén contenidos en E, las leyes de De Morgan toman la siguiente
forma:
E − (A ∪ B) = (E − A) ∩ (E − B)
E − (A ∩ B) = (E − A) ∪ (E − B) .
La demostración es idéntica al caso de complementos.
En algunos casos, las leyes de De Morgan y la ley de involución {E {E A = A , permiten
hallar fácilmente el complemento de una expresión en la que figuren uniones e intersecciones. Consideremos el siguiente ejemplo.
A. Duarte & S. Cambronero
15
Ejemplo 5.4 Hallar el complemento (en E) de
{E A ∪ B ∩ C ∪ {E D .
Por las fórmulas De Morgan y la ley de involución se tiene:
{E
{E A ∪ B ∩ C ∪ {E D
= {E {E A ∪ B ∪ {E C ∪ {E D
= {E {E A ∩ {E B ∪ {E C ∩ {E {E D
= A ∩ {E B ∪ {E C ∩ D
= (A − B) ∪ (D − C) .
6
La diferencia simétrica
Definición 6.1 Dados los conjuntos A y B, se llama diferencia simétrica de A y B al
conjunto (A − B) ∪ (B − A) .
Figura 6: Representación gráfica de A4B.
La diferencia simétrica de A y B es entonces el conjunto de puntos que pertenecen a uno,
y solo uno, de estos conjuntos. Se denota por A4B, esto es
A∆B = (A − B) ∪ (B − A) .
En algunas ocasiones, es muy útil expresar la diferencia simétrica en términos de las
operaciones de unión, intersección y complemento.
Teorema 1 Sean A, B ∈ P(E). Entonces
(a)
(b)
A4B = A ∩ {E B ∪ B ∩ {E A
A4B = (A ∪ B) − (A ∩ B)
A. Duarte & S. Cambronero
16
Demostración
La parte (a) es una consecuencia inmediata de las definiciones, y de la la propiedad (1).
Demostremos la parte (b):
Por las leyes de De Morgan y de distributividad se tiene
(A ∪ B) − (A ∩ B) = (A ∪ B) ∩ (A ∩ B)c
= (A ∪ B) ∩ (Ac ∪ B c )
= (A ∩ Ac ) ∪ (A ∩ B c ) ∪ (B ∩ Ac ) ∪ (B ∩ B c )
= ∅ ∪ (A − B) ∪ (B − A) ∪ ∅
= A∆B. 6.1
Algunos ejemplos
Ejemplo 6.1 {1, 2, 3, 4}4{2, 5, 4, 7} = {1, 3, 5, 7}
Ejemplo 6.2 Sea P el conjunto de los números naturales pares, y Q el conjunto de los
primos. Entonces
P 4Q = (P ∪ Q) − (P ∩ Q)
= {x ∈ N : x es par o primo} − {2} .
Ejemplo 6.3 Sea A = [1, 4] y B = [3, 6]. Entonces A4B = [1, 3[∪]4, 6].
6.2
Algunas propiedades de la diferencia simétrica
Teorema 2 Sean A, B, C ∈ P(E), entonces
(a) A4 ∅ = A
(b) A4 A = ∅
(c) A4 B = B4 A (propiedad conmutativa)
(d) (A4 B)4C = A4(B4C) (propiedad asociativa)
(e) (A4 B)∩C = (A∩C) 4 (B ∩C) (propiedad distributiva de la intersección con respecto
a la diferencia simétrica).
Demostración
Probaremos la parte (d), la cual requiere de más cuidado. El resto se deja de ejercicio.
Primero observemos que, por el teorema 1,
(A4 B)4C = [(A4B) − C] ∪ [C − (A4B)] .
A. Duarte & S. Cambronero
17
Desarrollemos la primera parte del lado derecho:
A ∩ {E B ∪ B ∩ {E A ∩ {E C
=
A ∩ {E B ∩ {E C ∪ B ∩ {E A ∩ {E C
= A ∩ {E (B ∪ C) ∪ B ∩ {E (A ∪ C)
(A4B) − C =
= [A − (B ∪ C)] ∪ [B − (A ∪ C)] .
Para la segunda parte observemos que
C − (A4B) = C ∩ {E [A ∪ B] ∩ {E [A ∩ B]
= C ∩ {E (A ∪ B) ∪ (A ∩ B)
= C ∩ {E (A ∪ B) ∪ [C ∩ (A ∩ B)]
= [C − (A ∪ B)] ∪ (A ∩ B ∩ C)
Pegando las dos partes calculadas obtenemos
(A4 B)4C = [A − (B ∪ C)] ∪ [B − (A ∪ C)]
∪ [C − (A ∪ B)] ∪ [A ∩ B ∩ C] .
Ahora observemos que la expresión del lado derecho es simétrica en A, B y C, lo que
significa que
(A4 B)4C = (B4 C)4A,
y finalmente, por la conmutatividad obtenemos
(A4 B)4C = (B4 C)4A
= A4 (B4C) . Figura 7: Representación gráfica de A4 (B4C)
A. Duarte & S. Cambronero
7
18
Producto cartesiano de conjuntos
Para formar el producto cartesiano de un conjunto A con un conjunto B, el cual denotamos
por A × B, se deben considerar los pares ordenados de elementos de A con elementos de
B.
7.1
Unas palabras sobre los pares ordenados
Usualmente cuando hablamos de pareja ordenada o par ordenado, decimos que se toma un
x ∈ A y un y ∈ B, y que (x, y) es un par ordenado. Sin embargo, no se precisa qué significa
par ordenado. Debemos indicar que en una definición de par ordenado, es fundamental
poder distinguir entre el primer y el segundo elemento, y además poder precisar si dos
parejas dadas (x, y) y (z, w), son iguales.
Una manea de lograr esto es mediante la definición
(x, y) = {{x}, {x, y}} .
Vamos a verificar que, efectivamente, esta definición nos proporciona los elementos deseados.
Veamos primero que esta definición nos permite distinguir entre el x y el y. En efecto, si
x 6= y tenemos {x} =
6 {y} =
6 {x, y} , ası́ que
(x, y) = {{x}, {x, y}} =
6 {{y}, {x, y}} = (y, x).
Veamos ahora que
(x, y) = (z, w) ⇔ x = z y y = w.
“⇐” Observe que si x = z y y = w, entonces
(x, y) = {{x}, {x, y}} = {{z}, {z, w}} = (z, w).
“⇒” Supongamos que (x, y) = (z, w), y probemos que x = z y y = w. La hipótesis nos
dice que
{{x}, {x, y}} = {{z}, {z, w}} .
Tenemos entonces que {x} ∈ {{z}, {z, w}} , y por lo tanto hay dos posibilidades:
• Si {x} = {z} entonces x = z.
• Si {x} = {z, w} se sigue que x = z = w.
En ambos casos concluimos que x = z. Consecuentemente {x, y} = {z, w} , de donde se
sigue que y = w. A. Duarte & S. Cambronero
7.2
19
Definición del producto cartesiano
Definición 7.1 Sean A y B dos conjuntos. Se define el producto cartesiano de A y B por
A × B = {(x, y) : x ∈ A, y ∈ B} .
Ejemplo 7.1 Sean A = {1} y B = {3}. Entonces A × B = {(1, 3)}, y B × A = {(3, 1)}.
Esto muestra que en general A × B 6= B × A.
Ejemplo 7.2 Sea A = {1, 2} y B = {3, 4}. Entonces
A × B = {(1, 3) , (1, 4) , (2, 3) , (2, 4)},
B × A = {(3, 1) , (3, 2) , (4, 1) , (4, 2)}.
Ejemplo 7.3 Considere los intervalos
A = {x ∈ R : a ≤ x ≤ b} = [a, b],
B = {y ∈ R : c ≤ y ≤ d} = [c, d],
donde a, b, c, d ∈ R son tales que a < b y c < d. Entonces
A × B = (x, y) ∈ R2 : x ∈ [a, b] y y ∈ [c, d]
es un rectángulo con borde.
Figura 8: La parte sombreada representa [a, b] × [c, d].
Comentario: Sean A y B dos conjuntos no vacı́os. Si a ∈ A y b ∈ B, se tiene que
{a} ⊆ A ∪ B
y {a, b} ⊆ A ∪ B.
Ası́ resulta que
(a, b) = {{a}, {a, b}} ⊆ P (A ∪ B) .
A. Duarte & S. Cambronero
20
Es decir:
(a, b) ∈ P (P (A ∪ B)) .
Por lo tanto, una definición precisa del producto cartesiano de A y B serı́a:
A × B = {(a, b) ∈ P (P (A ∪ B)) : a ∈ A y b ∈ B}
Conviene notar que en general
A × (B × C) 6= (A × B) × C
ya que los elementos de A × (B × C) son pares ordenados de la forma (a, (b, c)) , con a ∈ A
y (b, c) ∈ B × C, mientras que los elementos de (A × B) × C son pares ordenados de la
forma ((a, b) , c) , con (a, b) ∈ A × B y c ∈ C.
Las siguientes propiedades merecen ser recordadas:
1. A × ∅ = ∅ para cualquier conjunto A.
En efecto, si A × ∅ tuviera algún elemento, este serı́a un par ordenado (a, b), con
a ∈ A y b ∈ ∅. Pero como no hay ningún b ∈ ∅, no existe tal par ordenado.
2. Si A 6= ∅ y B 6= ∅, entonces A × B 6= ∅. En efecto, como A 6= ∅ existe a ∈ A, y como
B 6= ∅ existe b ∈ B. Luego (a, b) ∈ A × B, y por lo tanto este conjunto no es vacı́o.
3. La propiedad anterior se puede enunciar también ası́: Si A × B = ∅, entonces A = ∅
oB=∅
4. A × (B ∪ C) = (A × B) ∪ (A × C) . Esta es la propiedad distributiva del producto
cartesiano con respecto a la unión (demuéstrela).
Ejemplo 7.4 Sean A = {1, 2}, B = {4}, y C = {5, 6}. Vamos a verificar que A ×
(B ∪ C) = (A × B) ∪ (A × C) en este caso particular:
A × (B ∪ C) =
=
=
=
=
=
{1, 2} × ({4} ∪ {5, 6})
{1, 2} × {4, 5, 6}
{(1, 4) , (1, 5) , (1, 6) , (2, 4) , (2, 5) , (2, 6)}
{(1, 4) , (2, 4) , (1, 5) , (1, 6) , (2, 5) , (2, 6)}
({1, 2} × {4}) ∪ ({1, 2} × {5, 6})
(A × B) ∪ (A × C) .
A. Duarte & S. Cambronero
8
21
Ejercicios
1. Sean A = {a, b, c, d, e}, B = {a, c, e, g}, C = {b, d, f }, donde los elementos a, b, c, d, e, f, g
son todos distintos. Halle A ∩ B, A ∪ B, A − B, A − C, B ∩ C, B ∪ C, B − A, C − A,
(B ∪ C) − A, A − (B ∩ C) , A 4 B. ¿Cuántos elementos tiene A × B ?
2. Sean E = {n ∈ N : n es par}, A = {n ∈ E : n > 10}, B = {n ∈ E : 2n + 1 ≥ 25}.
Demuestre que A = B.
3. Sean A = [1, 3] ∪ {7} y B =]0, 5[. Halle A ∪ B, A ∩ B, A − B, B − A, A4B, {R A y
{R B.
4. Sea A = {x ∈ R : |x + 1| −|x − 2| ≤ 2} . Halle A∩] − ∞, −1[, A ∩ [−1, 2] y A∩]2, ∞[.
Concluya que A = −∞, 23 .
5. Repita el ejercicio anterior con A = {x ∈ R : |x + 1| + |x − 2| ≤ 3} .
6. Determine cuáles de los siguientes conjuntos son vacı́os.
A = x ∈ N : x2 = 12
B = x ∈ R : x2 = 7 y x3 = 12
C = x ∈ R : x2 = 2x − 1 D = x ∈ R : x2 = 2x + 1
E = x ∈ R : x2 = x − 1
F = {A ∈ P(N) : A Z}
7. Halle el conjunto potencia de cada uno de los siguientes conjuntos:
(a) A = {1, 2, ∅}
(b) B = {1, {1}, {{1}}}
(c) C = {∅, {∅}, {∅, {∅}}}
8. Dé ejemplos de conjuntos A tales que:
· P(A) tenga 512 elementos.
· P(P(A)) tenga 256 elementos.
· P(P(P(A))) tenga 16 elementos.
· P(A ∪ P(A)) tenga 32 elementos.
· P(A ∪ P(A) ∪ P(P(A))) tenga 4 elementos.
9. ¿Será posible hallar un conjunto A tal que:
· P(A) tenga 3 elementos?
· P(A) − A tenga 3 elementos?
· P(P(A)) tenga 8 elementos?
· P(A ∪ P(A)) tenga 16 elementos?
A. Duarte & S. Cambronero
22
10. Si es posible halle A 6= ∅ tal que.
(a) A ⊆ P(A)
(b) A ∩ (A × A) 6= ∅
(c) (A × P(A)) ∩ A 6= ∅
11. Demuestre que para cualesquiera conjuntos A, B y C se tiene
(a) A ∩ B ⊆ A ⊆ A ∪ B
(b) A ∩ B = B ∩ A
(c) A ∪ B = B ∪ A
(d) (A ∪ B) ∪ C = A ∪ (B ∪ C)
(e) (A ∩ B) ∩ C = A ∩ (B ∩ C)
(f) A ∪ A = A ∩ A = A
12. Demuestre las leyes distributivas:
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) ,
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) .
13. Demuestre la segunda ley de De Morgan:
{E (B ∩ C) = {E A ∪ {E B .
14. Demuestre que:
(a) Si A ⊆ B y C ⊆ D, entonces A ∪ C ⊆ B ∪ D y A ∩ C ⊆ B ∩ D.
(b) Si A ⊆ B, entonces A ∪ B = B y A ∩ B = A.
(c) A ⊆ B si y solo si A ∪ B = B.
(d) A ⊆ B si y solo si A − B = ∅.
15. Sea E el conjunto de referencia, y denote por Ac al complemento de A en E. Demuestre que para A, B ⊆ E, se tiene:
(a) A ∪ Ac = E.
(b) A ∩ Ac = ∅.
(c) (A − B)c = Ac ∪ B.
16. Si A ⊆ C y B ⊆ D, demuestre que A × B ⊆ C × D.
A. Duarte & S. Cambronero
23
17. Sean A, B y C conjuntos. Demuestre que
(a) (A ∩ B) × C = (A × C) ∩ (B × C).
(b) A × (B ∩ C) = (A × B) ∩ (A × C).
(c) (A ∪ B) × C = (A × C) ∪ (B × C).
(d) A × (B ∪ C) = (A × B) ∪ (A × C).
(e) (A − B) × C = (A × C) − (B × C).
(f) A × (B − C) = (A × B) − (A × C).
18. Sea F una familia de subconjuntos de E. Es decir, F ⊆ P(E). Se define
[
S = {x : x ∈ S para algún S ∈ F} = {x : (∃S ∈ F ) (x ∈ S) } ,
S∈F
\
S = {x : x ∈ S para todo S ∈ F} = {x : (∀S ∈ F ) (x ∈ S) } .
S∈F
(a) Demuestre las leyes de De Morgan:
!
\
[
{E S,
S =
{E
S∈F
!
\
{E
S∈F
=
S
T
{E S.
S∈F
S∈F
(b) Si A ⊆ S, para todo S ∈ F, demuestre que A ⊆
[
S.
S∈F
(c) Si S ⊆ B, para todo S ∈ F, demuestre que
S
S ⊆ B.
S∈F
19. Si P (E) = {∅} , demuestre que E = ∅.
20. Demuestre que si A y B son conjuntos, se cumple que:
A ⊆ B ⇔ P(A) ⊆ P(B).
21. ¿Qué se puede afirmar de dos conjuntos A y B tales que P(P(A)) = P(P(B))?
22. Sean A, B ∈ P(E). Demuestre que P(A ∩ B) = P(A) ∩ P(B).
23. Sean A, B ∈ P(E). Demuestre que P(A) ∪ P(B) ⊆ P(A ∪ B). ¿Será cierta la igualdad?.
24. Supongamos que A ⊆ F y A ⊆ E. ¿Existe alguna relación general entre {F A, {E A y
{E∪F A ?
A. Duarte & S. Cambronero
24
25. Sean E1 , E2 , E3 , . . . , En conjuntos dados. Demuestre que para todo j ∈ {1, . . . , n−1}
se cumple

!  n
j
n
\
\
\
\

Ei
Ei  =
Ei .
i=1
i=j+1
i=1
26. Sean r1 , r2 , . . . , rn números reales tales que r1 ≤ r2 ≤ . . . ≤ rn . Demostrar que
n−1
[
{x : ri ≤ x ≤ ri+1 } = {x : r1 ≤ x ≤ rn } .
i=1
Es decir, demuestre que
n−1
[
[ri , ri+1 ] = [r1 , rn ] .
i=1
27. Para E1 , . . . , En conjuntos, demuestre que
n
[
P (Ei ) ⊆ P
i=1
n
[
!
Ei
.
i=1
28. Sean A, B, C conjuntos cualesquiera. Demuestre las siguientes proposiciones:
(a) A ∪ B = B ∩ C ⇒ A ⊆ B ⊆ C.
(b) (B − A) ∩ C = ∅ ⇒ B ∩ C ⊆ A.
(c) A ⊆ B ∧ A ∪ B 6= B ∩ C ⇒ B * C.
(d) A ⊆ B ∧ B ∩ C = ∅ ⇒ A ∩ C = ∅.
(e) A ⊆ B ∧ A ∩ C 6= ∅ ⇒ B ∩ C 6= ∅.
(f) A ∩ C = ∅ ⇒ (A4B) ∩ C = B ∩ C.
(g) A4B = B − A ∧ B4C = B ∪ C ⇒ A ∩ C = ∅.
(h) A − B = B − A ⇒ A = B.
(i) A ∩ B = A ∩ C ⇒ (B4C) ∩ A = ∅.
(j) A ∪ B = A ∪ C ⇒ (B4C) ⊆ A.
(k) A4B = A4C ⇒ B = C.
29. Muestre que las siguientes proposiciones no son válidas para cualesquiera conjuntos
A, B, C:
(a) A ∩ B ∩ C = ∅ ⇒ A ∩ C = ∅.
A. Duarte & S. Cambronero
(b) A ⊆ B ∧ B ∩ C 6= ∅ ⇒ A ∩ C 6= ∅.
(c) A ∩ B = A ∩ C ⇒ B = C.
(d) A ∪ B = A ∪ C ⇒ B = C.
(e) A ∩ B 6= ∅ ∧ B ∩ C 6= ∅ ⇒ A ∩ C 6= ∅.
30. Determine si en las proposiciones del ejercicio 1, es posible cambiar ⇒ por ⇔.
31. Demuestre las siguientes relaciones entre conjuntos sin resolver las inecuaciones:
(a) {x ∈ N : 2x + 3 < 19} ∪ {x ∈ N : 7x + 1 > 50} = N.
(b) {x ∈ N : x3 > 65} ⊆ {x ∈ N : ∀y(2x + y 6= 8)}.
(c) {x ∈ N : x5 > 31} = {x ∈ N : ¬∃y(x + y = 1)}.
(d) {x ∈ N : ∀y(x + y 6= 3)} ∩ {x ∈ N : ∃y(x + y = 8)}
= {x ∈ N : 13 ≤ 2x + 5 < 22}.
25
Descargar