MATEMÁTICA DISCRETA
TEORÍA DE CONJUNTOS
Mgtr. Vilma Duchi F.
Teoría de conjuntos
Introducción
La teoría de conjuntos es una rama de la lógica matemática que estudia las propiedades y relaciones de
los conjuntos: colecciones abstractas de objetos, consideradas como objetos en sí mismas. Los conjuntos
y sus operaciones más elementales son una herramienta básica en la formulación de cualquier teoría
matemática
Conjuntos
Es cualquier colección de elementos que tienen una propiedad en común.
Como por ejemplo:
- Los puntos de un segmento.
- Las rectas que pasan por un punto.
- Los números naturales menores de diez
- Las páginas impares de un libro de 200 hojas.
Característica de un conjunto
Notación: a los conjuntos se los denota con letras mayúsculas del alfabeto: A, B, C, D, etc.
Ejemplos:
Representación gráfica: los conjuntos se los representa mediante superficies planas
limitadas por líneas rectas o curvas llamadas Diagramas de Venn
Característica de un conjunto
Elementos: son los objetos que pertenecen a los conjuntos, los mismos que tienen
características comunes.
Ejemplos:
Los elementos del conjunto A son números impares menores a 10: 1,3,5,7,9
Cardinalidad de Conjuntos: es el número de elementos que tiene un conjunto.
Ejemplos: N(B)=5 N(C)= 5
Característica de un conjunto
Pertenencia: Para indicar que un elemento x pertenece a un conjunto N se le escribe:
Ejemplos:
𝟏𝝐𝑨
𝟏𝟎 ∉ 𝑨
Clasificación de conjuntos
POR EL NÚMERO DE ELEMENTOS
Clasificación de conjuntos
POR EL NÚMERO DE ELEMENTOS
Clasificación de conjuntos
POR EL NÚMERO DE ELEMENTOS
Clasificación de conjuntos
POR EL NÚMERO DE ELEMENTOS
Clasificación de conjuntos
POR LA RELACIÓN ENTRE CONJUNTOS
Clasificación de conjuntos
POR LA RELACIÓN ENTRE CONJUNTOS
Clasificación de conjuntos
POR LA RELACIÓN ENTRE CONJUNTOS
Clasificación de conjuntos
CONJUNTO UNIVERSO
ACTIVIDAD EN CLASE
Realizar un organizador Gráfico con los conceptos vistos en clase.
Representación de Conjunto de forma
Lineal
DETERMINACIÓN DE CONJUNTOS
𝑁 = … … . −16, −15, −14, … … 0,1,2,3,4 … . .
N={x/x=Z -∞ ≤ 𝑋 ≤ ∞}
N={X/X∈ 𝑍}
Enteros positivos Y NEGATIVOS 𝑍 + , 𝑍 −
RACIONALES Q
NATURALES N
IRRACIONALES I
REALES R
ACTIVIDAD
X/X∈ N; 22 ≤ 𝑋 ≤ 26
Conjuntos
Clasificación de conjuntos
27
Para un mejor entendimiento del concepto de conjunto, así como de
las relaciones entre conjuntos, se recurre a representar gráficas que
permiten adquirir, con una mirada, una idea general del conjunto y de sus
propiedades. Los más utilizados son los denominados diagrama de Venn.
Estos gráficos son una representación de los elementos del conjunto
mediante puntos situados en el interior de una línea cerrada.
a e
i
u o Diagrama de Venn representativo del
conjunto de las vocales.
28
Ejemplo:
Sea A={divisores del número 12} (definido por comprensión) = {1,2,3, 4
,6,12} (definido por extensión)
1 2 3
4 12
6
Que 1 A indica que 1 es un divisor de 12. Si 5 A quiere decir que el 5 no
es divisor de 12
Diagrama de ven - euler
Diagrama de ven - euler
Diagrama de ven - euler
Diagrama de ven - euler
Diagrama de ven - euler
Diagrama lineal
A
36
C
El conjunto A es igual al conjunto B si ambos tienen los mismos elementos, es
decir, si cada elemento que pertenece a A pertenece también a B y si cada
elemento que pertenece a B pertenece también a A. Se denota la igualdad de los
conjuntos A y B por:
A=B
EJEMPLO:
Sean A={1,2,3,4} y B={3,1,4,2}. Entonces A=B, es decir, {1,2,3,4}={3,1,4,2}
pues cada uno de los elementos 1,2,3 y 4 de A pertenece a B y cada uno de los
elementos 3,1,4 y 2 de B pertenecen a A. Obsérvese, por tanto, que un conjunto
no cambia al reordenar sus elementos.
OPERACIONES CON CONJUNTOS
UNION
Se llama unión de dos conjuntos A y B al conjunto formado por los
elementos que pertenecen a A o B.
A B = {x /x A o x B}
Se lee A unión B está formado por todos los elementos x tal que x
pertenece a A o x pertenece a B o bien x pertenece a los dos
conjuntos a la vez.
Representación gráfica:
=
a b c b c d a b c d
e f k
d e f j e f k
j
A = {a, b, c, d, e, f}
B = {b, c, d, e, f, j, k}
A B = {a, b, c, d, e, f, j, k}
38
Si todo elemento de un conjunto A es también elemento de un conjunto B,
entonces se dice que A es un subconjunto de B. Más claro: A es un subconjunto de
B si xεA implica xεB. Se denota esta relación escribiendo:
B
A
Se puede leer “A esta contenido en B”
Su representación gráfica sería:
A B
B
A
39
EJEMPLOS:
El conjunto C={1,3,5} es un subconjunto del D={5,4,3,2,1}, ya que todo número
1,3 y 5 de C pertenece a D
El conjunto E={2,4,6} es un subconjunto del F={6,2,4}, pues cada número 2,4,
y 6 que pertenece a E pertenece también a F. Obsérvese en particular que E=F. De
la misma manera se puede mostrar que todo conjunto es subconjunto de si mismo.
Dado dos conjuntos M y N, siendo M={a,e,i} y N={a,e,i,o,u}.Entonces se dice
que M N. Ya que: M está en N
D 4 C
2 1 3
5
A
40
C
Puesto que todo conjunto A es un subconjunto de si mismo, se dirá que B es
un subconjunto propio de A si, en primer lugar, B es un subconjunto de A y, en
segundo lugar, B no es igual a A. Más brevemente, B es un subconjunto propio de
A si:
B A y B =A
En algunos libros “B es un subconjunto de A” se denota por:
B A
Y “B es un subconjunto propio de A” se denota por:
B A
Ejemplos subconjuntos
42
Operaciones con conjuntos: unión, intersección,
Diferencia y complemento
La union de A y B es el conjunto de todos los elementos que están
en A o en B (o en ambos).
A B = {x | x A o x B}
Podemos representar la unión A B por la siguiente diagrama de Venn;
43
La intersección de A y B es el conjunto de todos los
elementos que están en A y también en B.
A B = {x | x A y x B}
Podemos representar la intersección A B por la
siguiente diagrama de Venn;
La Diferencia entre dos conjuntos A y B es el conjunto
44
formado por todos los elementos que pertenecen a A y no
pertenecen a B.
Se denota por A – B
A - B = {x : x ∈ A ∧ x ∈/ B}
El conjunto A - B se lee “A menos B” y recibe también el
nombre de complementario relativo del conjunto B respecto del
conjunto A.
por la siguiente diagrama de Venn;
Conjuntos y Subconjuntos
𝑈 − 𝐴 = 9,8
𝐴 − 𝐵 = 2,3
𝐴 − 𝑈 = 𝐼𝑁𝐷𝐸𝑇𝐸𝑅𝑀𝐼𝑁𝐴𝐷𝑂
46
Si A es un subconjunto de S, entonces A' es
el complemento de A en S, el conjunto de todos los
elementos de S que no están en A.
Podemos representar el complemento A' por la siguiente
diagrama de Venn:
47
Conjuntos y Subconjuntos
Ejemplos unión
Ejemplos de intersección
Ejemplos de diferencia
CONJUNTO POTENCIA
Ejemplo 1
Sea el conjunto A={1,2,3,4,5}
Encuentre la potencia y los subconjuntos.
{}, {1}, {2}, {1,2}, {3}, {1,3}, {2,3}, {1,2,3}, {4}, {1,4},
{2,4}, {1,2,4}, {3,4}, {1,3,4}, {2,3,4}, {1,2,3,4}, {5},
{1,5}, {2,5}, {1,2,5}, {3,5}, {1,3,5}, {2,3,5}, {1,2,3,5},
{4,5}, {1,4,5}, {2,4,5}, {1,2,4,5}, {3,4,5}, {1,3,4,5},
{2,3,4,5}, {1,2,3,4,5}
𝟐𝟓 = 𝟑𝟐
Ejemplo 2
Sea el conjunto A={w,x,y,z}
Encuentre la potencia y los subconjuntos.
{}, {w}, {x}, {w,x}, {y}, {w,y}, {x,y}, {w,x,y}, {z}, {w,z}, {x,z}, {w,x,z}, {y,z},
{w,y,z}, {x,y,z}, {w,x,y,z}
𝟐𝟒 = 𝟏𝟔
Complemento de un conjunto
Complemento de un conjunto
DIFERENCIA SIMÉTRICA
PARTICIPACIÓN DE UN CONJUNTO
PARTICIPACIÓN DE UN CONJUNTO
123
LEYES DE CONJUNTOS
LEYES DE CONJUNTOS
𝑐 𝑐
𝐵 =𝐵
BUA ∩ 𝐵 ∪ 𝐴 = 𝐵 ∪ 𝐴
𝐵𝑈𝐴 = 𝐵𝑈𝐴
𝐴− 𝐴∪𝐵 ∪𝐵 =𝐵
𝑐
𝐴 ∩ 𝐴𝑈𝐵 ∪ 𝐵 = 𝐵
𝑐 𝑐
𝐴∩ 𝐴 ∩𝐵 ∪𝐵 =𝐵
𝑐 𝑐
𝐴∩𝐴 ∩𝐵 ∪𝐵 =𝐵
𝑐
∅∩𝐵 ∪𝐵 =𝐵
∅∪𝐵 =𝐵
𝐵=𝐵
