TEORÍA DE CONJUNTO
1. Noción de Conjunto:
Un conjunto es un “grupo” de elementos u objetos bien definidos, es decir,
se puede afirmar con certeza si cualquier objeto dado pertenece o no a la
agrupación. Además, los elementos no deben repetirse y si se cambia el orden en
que se presentan los mismos, se estará definiendo al mismo conjunto. Para
denotar a los conjuntos, se usan letras mayúsculas. Si los elementos son letras se
expresan en minúscula. Ejemplos : A ={1,2,3,4,5}; B ={a,e,i,o,u}; C ={3,2,4,5,1}
son conjuntos porque, los elementos de cada agrupación están bien definidos, no
se repiten en la agrupación, y el orden en que están en la agrupación no influyen
en la definición de la misma. En este último caso se puede decir que A = B,
porque independientemente del orden en que se muestren los elementos, se trata
de la misma agrupación.
Los siguientes no son conjuntos: D={Estudiantes altos de Informática},
porque los elemento no están bien definidos; E={Lápices marca mongol}, porque
los elementos se repiten; F = (a,1), G= (1,a) y H = (1,1,2), porque el orden de los
elementos establecen una diferencia entre las agrupaciones que tienen los
mismos elementos, como el caso de F y G que no son la misma agrupación.
Según el cuadro mostrado en la figura 1, de las agrupaciones antes
mencionadas, se puede decir que: D es un conjunto difuso, E es un multiconjunto,
mientras que F, G y H son tuplas o secuencias.
Figura 1
Nota: las llaves (“{“,”}”), expresas que el orden no importa y los paréntesis
(“(“,”)”) lo contrario.
2. Relaciones de pertenencia y no pertenencia:
La relación de pertenencia () indica que un elemento pertenece a un
conjunto dado. Ejemplo 1A es verdad y 8A es falso, para A ={1,2,3,4,5}.
La relación de no pertenencia () indica que un elemento no pertenece a un
conjunto dado. Ejemplo 1A es falso y 8A es verdad, para A ={1,2,3,4,5}.
3. Representación de los conjuntos:
a) De forma gráfica mediante el uso de diagramas. Los diagramas de Venn,
son los recursos más usados en este tipo de representación, que son
regiones cerradas que sirven para visualizar el contenido de un conjunto o
las relaciones entre conjuntos. Ejemplo en la figura 2.
Figura 2
b) De forma matemática: los elementos se muestran o colocando cada uno
separado por coma o a través de una condición que describe a los mismos.
Ejemplo: A ={1,2,3,4,5}
4. Determinación de los conjuntos:
a) Por extensión o enumeración: los elementos se muestran en la
representación. Ejemplo: A ={1,2,3,4,5}; B ={a,e,i,o,u}
b) Por comprensión: Se enuncia, en la representación, una propiedad en común
a todos los elementos. Esta descripción puede ser en lenguaje natural o
mediante una expresión simbólica que usa la notación / que significa “tal que".
Ejemplos: A ={x∈ Z / 0<x<6 }; B ={Las vocales}.
5. Diagramas de Venn:
Son formas de representar conjuntos de forma gráfica. Los conjuntos se
representan con figuras cerradas, que pueden ser figuras geométricas o
nubes, dentro de las cuales se colocan los elementos. Las figuras se
pueden sobreponer una sobre otra, de manera que los elementos comunes
a los conjuntos representados queden en las “zonas” que se solapan,
cumpliéndose que en los conjuntos los elementos no deben repetirse. Los
conjuntos suelen representarse con círculos o elipses, aunque se pueden
elegir otras figuras dependiendo de la naturaleza del problema. Se debe
evitar, en lo posible que existan “zonas” sin elementos o vacías en la
representación. El conjunto universal, se representa mediante un rectángulo
y dentro del mismo deben dibujarse los conjuntos. En la figura 3, se puede
ver un ejemplo del diagrama de Venn, donde se aplica las normas antes
señaladas.
Figura 3
Se pueden representar de forma general el comportamiento de uno o más
conjuntos, eliminando los elementos de los mismos. De esta manera se
pueden demostrar y entender algunas propiedades de la teoría de conjunto,
de forma gráfica. Las formas generales para un, dos y tres conjuntos, se
muestran en la figura 4.
Figura 4
Cada forma general se van a dividir en 2 n “zonas”, donde n es el número de
conjuntos (sin incluir conjunto universal “U”) en el diagrama. Por lo tanto,
para un conjunto son 21=2 zonas, para dos conjuntos son 2 2=4 zonas, para
tres conjuntos son 23=8 zonas,… En la figura 5, se muestran las zonas para
cada caso, señaladas como zi, donde i es una secuencia de 1 a “n”.
Figura 5
Si algunas de estas zonas no posee elementos, se eliminará la misma,
colocando la figura de tal manera que esta no se presente. En la figura 6,
se muestran los casos para dos conjuntos, donde se indica la zona que no
posee elementos con una X y la disposición que debe tener los conjuntos
en el nuevo diagrama, a fin de eliminar estas zonas.
Figura 6
6. Conjunto con nombres específicos:
a) Un conjunto vacío o nulo es aquel que no posee elementos. Se denota
por: Ø o bien por { }. El conjunto vacío siempre forma parte de otro, así que
es subconjunto de cualquier conjunto.
b) Un conjunto unitario es aquel que posee solo un elemento. Ejemplo:
A={1}; B={ Ø }
c) Un conjunto universal es aquel que contiene a todos los elementos bajo
consideración. Se denota por U. Gráficamente se le representará mediante
un rectángulo.
d) Un conjunto finito es aquel que está formado por exactamente m
elementos y m es un número natural. En caso contrario se dice que es un
conjunto infinito.
e) Un conjunto contable es aquel con cardinalidad Alef sub cero (0) .Se
dice que un conjunto es no contable, si su cardinalidad es el continuo (c).
f) Conjuntos Numéricos: Los conjuntos numéricos más usados en
matemática son:
N = {0,1,2,3,4,… }
Z = {…,-3,-2,-1,0,1,2,3,4,… }
𝑎
Q = { / a,b ∈ Z y b 0}
𝑏
I = Q'
R=Q∪I
C = { ( a,b ) / a ∈ R b ∈ R }
En el siguiente Diagrama de Venn (Figura 7) se muestra las relaciones entre los
conjuntos numéricos:
Figura 7
Algunos subconjuntos de los conjuntos numéricos se pueden denotar bajo
la siguiente nomenclatura:
𝑦
𝑋𝑧
X: Conjunto numérico
Y: Súper-índice, si es *, indica que no se incluye el cero (0), de no aparecer
indica que el cero se incluye
Z: Sub-índice, si es + ó -, indica que los números son positivos o negativos,
respectivamente. De no aparecer indica que los números son negativos y
positivos.
Ejemplos:
𝑁 ∗ = {1,2,3,4, … }
𝑍 ∗ = {… , −3, −2, −1,1,2,3,4, … }
𝑍− = {… , −3, −2, −1,0 }
𝑄∗ = 𝑄 − {0}
7. Relaciones con conjuntos:
a) Inclusión: A es subconjunto de B (A B),si todos los elementos de A pertenecen
también al conjunto B. Simbólicamente se define como,
AB= {x/x∈Ax∈B}
Ejemplo: Si A={1,2,3 } y B={1,2,3,4,5 }, A B.
Propiedades:
- Reflexividad: Todo conjunto es subconjunto de sí mismo, A A;
- Antisimetría: Si A B y B A, entonces A = B;
- Transitividad: Si A B y B C, entonces A C;
- El conjunto vacío es subconjunto de cualquier conjunto: Ø A;
b) Inclusión propia: A es subconjunto propio de B(A B),si A B, pero A B
Ejemplo: Si A={1,2,3 } y B={1,2,3,4,5 }, A B.
c) Igualdad: Dos conjuntos son iguales, si tienen exactamente los mismos
elementos. Se denota por el símbolo =. Simbólicamente se define como,
(A = B) = { x / x ∈ A x ∈ B }
Ejemplo: Si A={Números pares} y B={Números divisibles por 2 }, A = B.
d) Conjuntos Disjuntos: Dos conjuntos son disjuntos, si no tienen elementos en
común, es decir: A ∩ B = Ø.
e) Conjuntos Solapados: Dos conjuntos son solapados, si tienen al menos un
elemento en común.
En el siguiente cuadro (Figura 8) se observa el valor de verdad de las
relaciones sobre conjuntos sobre los cuatro casos que se pueden dar al dibujar un
Diagrama de Venn de dos conjuntos. Caso 1, la forma general; Caso 2, conjuntos
separados; Caso 3, un conjunto dentro de otro; y el caso 4, cuando los dos
conjuntos son iguales.
Figura 8
8. Operaciones con conjuntos:
a) Unión: La unión de los conjuntos A y B es el conjunto de todos los elementos de A
con todos los elementos de B sin repetir ninguno y se denota como A ∪ B.
Simbólicamente se define como, A ∪ B = { x / x ∈ A x ∈ B }
Nota:
Ejemplo: Si A={1,2,3,4,5 } y B={4,5,6 } , A ∪ B = { 1,2,3,4,5 ,6}
En la figura 9 se observa la unión de dos conjuntos en un diagrama de Venn,
señalada con zonas sombreadas, para 4 casos generales de relaciones de los
conjuntos.
Figura 9
b) Intersección: La intersección de los conjuntos A y B es el conjunto de los
elementos de A que también pertenecen a B y se denota como A ∩ B.
Simbólicamente se define como, A ∩ B = { x / x ∈ A x ∈ B }
Ejemplo: Si A={1,2,3,4,5 } y B={4,5,6 } , A ∩ B = { 4,5 }
En la figura 10 se observa la intersección de dos conjuntos en un diagrama de
Venn, señalada con zonas sombreadas, para 4 casos generales de relaciones de
los conjuntos.
Figura 10
c) Diferencia: La diferencia de los conjuntos A y B (en ese orden) es el conjunto de
los elementos que pertenecen a A y no pertenecen a B y se denota como A− B .
Simbólicamente se define como, A − B = { x / x ∈ A x B }
Ejemplos: Si A={1,2,3,4,5 } y B={4,5,6 } , A − B = { 1,2,3 } y B − A = { 6 }
En la figura 11 se observa la diferencia de dos conjuntos en un diagrama de Venn,
señalada con zonas sombreadas, para 4 casos generales de relaciones de los
conjuntos. Tanto para A-B, como para B-A.
Figura 11
d) Diferencia Simétrica: La diferencia simétrica de los conjuntos A y B es el
conjunto de los elementos que pertenecen a A o pertenecen a B, pero no a ambos
conjuntos y se denota como A B.
Simbólicamente se define como, A B = { x / x ∈ A x ∈ B }
Ejemplo: Si A={1,2,3,4,5 } y B={4,5,6 } , A B = { 1,2,3,6 }
En la figura 12 se observa la diferencia simétrica de dos conjuntos en un diagrama
de Venn, señalada con zonas sombreadas, para 4 casos generales de relaciones
de los conjuntos.
Figura 12
e) Complemento: El complemento del conjunto A con respecto al conjunto universal
U es el conjunto de todos los elementos de U que no están en A y se denota como
A'. Luego, A' = U – A, o bien A' = { x / x ∈ A x U } .
Ejemplo: Si U={1,2,3,4,5 } y A={1,2,3 } , A'= { 4,5 }.
En la figura 13 se observa el complemento de un conjunto en un diagrama de
Venn, señalada con zonas sombreadas, para 4 casos generales de relaciones de
dos conjuntos. Tanto para A como para B.
Figura 13
f) Conjunto Potencia: El conjunto potencia del conjunto A, es el conjunto que
agrupa a todos los subconjuntos del conjunto A. Se denota P(A). Simbólicamente
se define como, P(A)= { x / x A }
Ejemplo: Si A={1,2,3 } , P(A)= { Ø ,{ 1 },{ 2 },{ 3 },{ 1,2} ,{ 1,3} ,{ 2,3} ,{ 1,2,3} }
g) Producto Cartesiano: El producto cartesiano de dos conjuntos A y B es el
conjunto de todos los posibles pares ordenados que se forman eligiendo como
primera componente a un elemento que pertenezca a A, y como segunda
componente a un elemento que pertenezca a B .
El producto cartesiano se denota de la siguiente forma: A× B y se lee “ A cruz B ”.
A × B = { ( a,b ) / a ∈ A b ∈ B }
La forma general del producto cartesiano es
A1× A2 × A3 ×…× An = {( a1, a2, a3, …, an) / a1 ∈ A1 , a2 ∈ A2 , a3 ∈ A3 ,…, an ∈ An }
Donde ( a1, a2, a3, …, an) se denomina tupla o n-upla
Ejemplos: A={1,2,3}; B={a,b} y C={x,y}
A × B = { ( 1,a ), ( 1,b ), ( 2,a ), ( 2,b ), ( 3,a ), ( 3,b ) }
B × A = { ( a,1 ), ( a,2 ), ( a,3 ), ( b,1 ), ( b,2 ), ( b,3 ) }
A 2 = A × A = { ( 1,1 ), ( 1,2 ), ( 1,3 ), ( 2,1 ), ( 2,2 ), ( 2,3), ( 3,1 ), ( 3,2 ), ( 3,3 ) }
A × B × C = { ( 1,a,x ), ( 1,a,y ), ( 1,b,x ), ( 1,b,y ), ( 2,a,x ), ( 2,a,y ), ( 2,b,x), ( 2,b,y),
( 3,a,x ), ( 3,a,y), ( 3,b,x) ), ( 3,b,x) }
A 3 = A × A = { ( 1,1,1), ( 1,1,2), ( 1,1,3 ), ( 1,2,1), ( 1,2,2), ( 1,2,3 ), ( 1,3,1),
( 1,3,2), ( 1,3,3 ), ( 2,1,1), ( 2,1,2), ( 2,1,3 ), ( 2,2,1), ( 2,2,2), ( 2,2,3 ), ( 2,3,1),
( 2,3,2), ( 2,3,3 ), ( 3,1,1), ( 3,1,2), ( 3,1,3 ), ( 3,2,1), ( 3,2,2), ( 3,2,3 ), ( 3,3,1),
( 3,3,2), ( 3,3,3 )}
9. Cardinalidad de un Conjunto: La cardinalidad de un conjunto es el
número de elementos que este posee. La cardinalidad del conjunto A, se
denota como A.
a) En los conjuntos finitos, A∈ N
b) En los conjuntos numéricos (infinitos) :
N= Z= Q= 0 (alef sub cero)
R= I= C= c (el continuo)
c) En algunas operaciones sobre conjuntos, si estos son finitos:
- Unión de dos conjuntos disjuntos: A ∪ B= A+ B
- Unión de conjuntos disjuntos (general):
𝑛
𝐴𝑖 = 𝐴1 ∪ 𝐴1 ∪ … ∪ 𝐴1 = 𝐴1 + 𝐴2 + ⋯ + 𝐴𝑛
𝑖=1
- Unión de dos conjuntos solapados: A ∪ B= A+ B − A ∩ B
- Unión de tres conjuntos solapados:
A ∪ B ∪ C= A+ B + C − A ∩ B− A ∩ C− B ∩ C+ A ∩ B ∩ C
- Unión de conjuntos solapados, forma general
(Principio Inclusión-Exclusión):
𝑛
𝐴𝑖 = 𝐴1 ∪ 𝐴2 ∪ … ∪ 𝐴𝑛
𝑖=1
𝑛
i−1
= 𝐴𝑖 – 𝐴𝑖 ∩ 𝐴𝑗 + 𝐴𝑖 ∩ 𝐴𝑗 ∩ 𝐴𝑘 − ⋯ + −1 𝐴𝑗
1<𝑖𝑛 1<𝑖<𝑗 𝑛 1<𝑖<𝑗 <𝑘 𝑛 𝑖=1
i−1
= 𝐴1 + 𝐴2 + ⋯ + 𝐴𝑛 − 𝐴1 ∩ 𝐴2 – 𝐴1 ∩ 𝐴3 − ⋯ − 𝐴𝑛−1 ∩ 𝐴𝑛 + ⋯ + −1 𝐴1 ∩ 𝐴2 ∩ 𝐴3 ∩ … ∩ 𝐴𝑛
- Producto Cartesiano (Dos conjuntos): A × B= A B
- Producto Cartesiano (general):
A1× A2 × A3 ×…× An= A1 A2 A3 An
- Conjunto Potencia: P(A) = 2A
10. Propiedades del Álgebra de Conjuntos:
Nº Propiedad Unión Intersección
1 Idempotencia A∪A=A A∩A=A
2 Asociativa A ∪ (B ∪ C) = (A ∪ B) ∪ C A ∩ (B ∩ C) = (A ∩ B) ∩ C
3 Conmutativa A∪B=B∪A A∩B=B∩A
4 Distributiva A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∩ (B ∪ C) = (A ∩ B) ∩ (A ∩ C)
5 Identidad A∪Ø=A A∩U=A
6 Dominación A∪U=U A∩Ø=Ø
7 Involución (A’)’ = A
8 Del
A ∪ A’ = U A ∩ A’ = Ø
Complemento
9 Leyes de
(A ∪ B)’ = A’ ∩ B’ (A ∩ B)’ = A’ ∪ B’
Morgan
10 Absorción A ∪ (A ∩ B) = A A ∩ (A ∪ B) = A