Elementos de Álgebra
Aplicaciones con WxMaxima
Unidad 2: Conjuntos.
La belleza de la matemática solo se evidencia
a sus discı́pulos mas pacientes.
Maryam Mirzakhani.
1. Conjuntos. Generalidades.
Para definir un conjunto, hay que decir con precisión cuales son sus elementos. Existen
dos maneras de nombrar un conjunto. Una de ellas es nombrando todos sus elementos,
en este caso diremos que el conjunto está nombrado por extensión. Por ejemplo el
conjunto A = {1, 3, 5, 7, 9} está en este caso nombrado por extensión.
La otra manera de nombrar un conjunto es dando la propiedad en común de sus elementos,
en este caso diremos que el conjunto está nombrado por comprensión, por ejemplo
el conjunto anterior nombrado por comprensión serı́a A = {x ∈ N : x < 10, x es impar}.
(unos párrafos mas adelante diremos como se lee esta escritura.)
Esto se debe a que existen conjuntos que no pueden ser nombrados por extensión, como
los conjuntos numéricos infinitos. Algunos ejemplos de los mismos son:
A=N
B = {x ∈ R, x ∈ [0, 1]}
Como ya habrás notado se suele nombrar a los conjuntos con letras mayúsculas, A,
B, M , N , etc.
Ejercicio. 1.1 Definir, por extensión, dos conjuntos diferentes que no puedan ser nom-
brados por comprensión.
Consideremos el conjunto P = {2, 4, 6, 8, 10}, a los componentes del conjunto los lla-
maremos elementos del conjunto. Para indicar, por ejemplo, que el número 2 es un
elemento del conjunto P , escribimos 2 ∈ P que se lee, 2 pertenece al conjunto P . De
manera similar la escritura 3 ∈/ P indica que 3 no pertenece al conjunto P .
También es posible graficar algunos conjuntos en lo que se llama diagrama de Venn. El
diagrama de Venn del conjunto P definido mas arriba es el que se muestra en la figura 1.1.
1
Figura 1: Diagrama de Venn del cunjunto P
1.1. Conjuntos Especiales.
En algunas oportunidades es necesario tener en cuenta un conjunto formado por todos
los elementos, este conjunto lo denominaremos conjunto universal y se suele representar
por la letra U . Si, por ejemplo estamos trabajando con conjuntos numéricos, el conjunto
universal serı́a el conjunto de los números reales R.
Otro conjunto importante de ser considerado por separado es el conjunto que no
contiene elementos, el mismo se denomina conjunto vacı́o y se suele representar de
alguna de las siguientes maneras, {} ó Φ. Es un error muy común que los alumnos escriban
al conjunto vacı́o como {Φ}, pero esto es un error!. También es posible escribir al
conjunto vacı́o por comprensión, por ejemplo un manera posible es A = {x ∈ N : x < 0}.
Es claro que el conjunto A es vacı́o.
Por último si un conjunto contiene solo un elemento diremos que el mismo es un conjunto
unitario. Por ejemplo el conjunto S = {x ∈ N : 2 < x < 4} = {3} es unitario.
Ejercicio. 1.2 1. Escribir al conjunto vacı́o por comprensión de dos maneras diferen-
tes.
2. Escribir, por comprensión, tres conjuntos unitarios diferentes.
1.2. Inclusión. Igualdad.
Sean A = {1, 3, 5} y B = {1, 2, 3, 4, 5, 6} dos conjuntos. La ubicación de los elementos
de A y B en un diagrama de Venn se muestra en la figura 1.2.
Es claro que todos los elementos del conjunto A son también elementos del conjunto
B, en ese caso diremos que el conjunto A está incluido en el conjunto B o que el conjunto
A es un subconjunto del conjunto B y escribimos A ⊂ B. Daremos una definición formal
de la inclusión de conjuntos.
Definición 1.3 Sean A y B conjuntos, diremos que A está incluido en B si se verifica
x ∈ A ⇒ x ∈ B, ∀x ∈ A
2
Figura 2: A ⊂ B
Algunos ejemplos de inclusión de conjuntos numéricos por ustedes conocidos son:
N⊂Z
Z⊂Q
Q⊂R
R⊂C
Ejercicio. 1.4 Escribir por comprensión dos conjuntos diferentes incluidos en el conjunto
N.
Ejercicio. 1.5 Escribir por comprensión dos conjuntos diferentes incluidos en el conjunto
A = {x ∈ N : x es par}.
Ejercicio. 1.6 Hallar dos conjuntos diferentes incluidos en el conjunto M = {x ∈ Z : 0 < x < 2}
Definición 1.7 Sean A y B conjuntos, diremos que A = B si se verifican las siguientes
inclusiones
A⊂B∧B ⊂A
Proposición 1.8 Sean A, B y C conjuntos, entonces se verifican:
1. A ⊂ A (todo conjunto está incluido en si mismo)
2. A ⊂ U (el conjunto universal incluye a todos los conjuntos)
3. Φ ⊂ A (el conjunto vacı́o está incluido en todo conjunto)
4. A ⊂ B ∧ B ⊂ C ⇒ A ⊂ C (la inclusión es transitiva)
Demostración. Para demostrar estas propiedades es necesario utilizar la definición de
inclusión A ⊂ B ⇔ (x ∈ A ⇒ x ∈ B) y tener muy en cuenta cuando una implicación es
verdadera y cuando es falsa.
1. A ⊂ A ⇔ x ∈ A ⇒ x ∈ A, pero esta última implicación es verdadera y por lo tanto
A ⊂ A es verdadera.
3
2. Queda como ejercicio.
3. Φ ⊂ A ⇔ x ∈ Φ ⇒ x ∈ A. Esta última implicación es verdadera porque el
antecedente x ∈ Φ es falso. (recordemos que si p es falso y q es verdadero, entonces
p ⇒ q es verdadera.)
4. Esta propiedad es verdadera porque la implicación verifica la propiedad transitiva.
Definición 1.9 Dado un conjunto A llamaremos conjunto de partes del mismo al
conjunto formado por todos los subconjuntos de A.
Ejemplo 1.10 Dado A = {a, b}, el conjunto de partes de A es:
P (A) = {{a} , {b} , {a, b} , Φ}
Tengamos en cuenta que los elementos del conjunto de partes de A son a su vez conjuntos.
Es decir en este caso podemos escribir {a} ∈ P (A)
1.3. Operaciones con Conjuntos.
1.3.1. Unión.
Definición 1.11 Sean A y B dos conjuntos, llamaremos unión de A y B al conjunto
formado por todos los elementos de ambos conjuntos, i.e.
A ∪ B = {x : x ∈ A ∨ x ∈ B}
o bien
x∈A∪B ⇔x∈A∨x∈B
Ejemplo 1.12 Sean A = {x ∈ N : x < 5} y B = {x ∈ N : 2 < x < 7}. Luego A ∪ B es:
A ∪ B = {1, 2, 3, 4, 5, 6}
Podemos representar esto en un diagrama de Venn, como lo muestra la parte sombreada
de la figura 1.3.
4
Figura 3: A ∪ B
1.3.2. Intersección.
Definición 1.13 Sean A y B dos conjuntos, llamaremos intersección de A y B al
conjunto formado por los elementos comunes a ambos conjuntos, i.e.
A ∩ B = {x : x ∈ A ∧ x ∈ B}
o bien
x∈A∩B ⇔x∈A∧x∈B
Ejemplo 1.14 Siendo A y B los conjuntos del ejemplo anterior, tenemos que
A ∩ B = {3, 4}
Podemos representar esto en un diagrama de Venn, como lo muestra la parte sombreada
de la figura 1.4.
Figura 4: A ∩ B.
Si los conjuntos A y B son tales que A ∩ B = Φ diremos que A y B son disjuntos.
Por ejemplo A = {1, 2} y B = {3, 4} son disjuntos.
La cantidad de elementos de un conjunto recibe un nombre especial, lo llamaremos
cardinal del conjunto. Ası́ el cardinal del conjunto A = {x : x es una vocal} es 5 y
5
escribimos #(A) = 5. El cardinal del conjunto vacı́o es 0, esto es #(∅) = 0. Vamos a
enunciar una propiedad importante que relaciona los cardinales de dos conjuntos finitos
A y B. Para ello debemos definir que entendemos por conjunto finito. Diremos que A es
finito si existe n ∈ N tal que #(A) = n.
Proposición 1.15 Sea A y B conjuntos finitos, entonces
#(A ∪ B) = #(A) + #(B) − #(A ∩ B)
Ejercicio. 1.16 ¿Si A y B son conjuntos finitos y disjuntos, cuántos elementos tiene el
conjunto A ∪ B?
Esta última propiedad tiene importancia en la resolución del los llamados problemas
de conteo.
Ejemplo 1.17 En una reunión 30 personas toman agua mineral, 48 toman gaseosa y
5 personas prefieren no tomar ninguna de estas bebidas. Si 16 personas bebieron ambas,
¿Cuántas personas asistieron a la reunión?
Te invitamos a pensarlo, la respuesta es 67
1.3.3. Diferencia.
Definición 1.18 Sean A y B dos conjuntos, llamaremos diferencia entre A y B (en
ese orden) al conjunto formado por los elementos que pertenecen al conjunto A y no
pertenecen al conjunto B, i.e.
A \ B = {x : x ∈ A ∧ x ∈
/ B}
o bien
x∈A\B ⇔x∈A∧x∈
/B
Ejemplo 1.19 Sean A = {x ∈ N : x < 5} y B = {x ∈ N : 2 < x < 7}. Luego A \ B es:
A \ B = {1, 2}
Podemos representar esto en un diagrama de Venn, como lo muestra la parte sombreada
de la figura 1.5.
Es claro, que A \ B 6= B \ A, pues por ejemplo, en caso del ejemplo anterior B \ A =
{5, 6}
Definición 1.20 Dado un conjunto A, llamaremos complemento de A al conjunto
0
U \ A. El complemento de un conjunto A, se denota como Ac ó como A
En un diagrama de Venn, el complemento de un conjunto A, estarı́a representado por la
zona sombreada fuera del conjunto A y dentro del conjunto universal. Esto se muestra en
la figura 1.6.
6
Figura 5: A \ B
Figura 6: Complemento de A
Ejemplo 1.21 Dados los conjuntos U = {x ∈ N : 2 < x < 10} y A = {x ∈ U : xespar},
el complemento del conjunto A, es Ac = {3, 5, 7, 9}
Ejercicio. 1.22 1. Demostrar que el complemento del conjunto vacı́o es el conjunto
universal.
2. Demostrar que le complemento del conjunto universal es el conjunto vacı́o.
Definición 1.23 Sean A y B conjuntos, llamaremos diferencia simétrica A∆B a la
unión de A \ B y B \ A, i.e.
A∆B = (A \ B) ∪ (B \ A)
Ejemplo 1.24 En el ejemplo anterior tenemos que A∆B = {1, 2, 5, 6}.
Ejercicio. 1.25 Dados los conjuntos U = {2, 3, 4, 5, 6, 7, 8, 9} , A = {x ∈ U : xes divisible por 3}
y B = {x ∈ U : xes par }, Hallar:
1. A ∩ B
2. (A ∪ B)c
3. A∆B
4. (A \ B)c
7
Figura 7: A∆B
Solución
1. A ∩ B = {6}
2. (A ∪ B)c = {3, 4, 6, 8, 9}c = {5, 7}
3. A∆B = {3, 4, 8, 9}
4. (A \ B)c = {3, 9}c = {4, 5, 6, 7, 8}
1.3.4. Propiedades de las operaciones.
Proposición 1.26 Cualesquiera sean los conjuntos A, B y C se verifican:
1. A ∪ A = A y A ∩ A = A
2. A ∪ (B ∪ C) = (A ∪ B) ∪ C y A ∩ (B ∩ C) = (A ∩ B) ∩ C
3. A ∪ B = B ∪ A y A ∩ B = B ∩ A
4. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
5. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
6. (A ∪ B)c = Ac ∩ B c y (A ∩ B)c = Ac ∪ B c
