REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR

PARA LA EDUCAIÓN UNIVERSITARIA
INSTITUTO UNIVERSITARIO POLITECNICO
"SANTIAGO MARIÑO"
Extensión Puerto Ordaz
Ingeniería en sistemas
Estructura discreta y grafos

Docente: Yvan Salazar

Alumno: Andrés Rodríguez 28667474
Operaciones con conjuntos
Además de relacionar los conjuntos a través de la contenencia y la igualdad,
podemos crear unos nuevos a través de las operaciones entre conjuntos.
Las operaciones con conjuntos también conocidas como álgebra de conjuntos,
nos permiten realizar operaciones sobre los conjuntos para obtener otro
conjunto. De las operaciones con conjuntos veremos las siguientes unión,
intersección, diferencia, diferencia simétrica y complemento.

Unión e intersección de conjuntos

La unión Es la operación que nos permite unir dos o más conjuntos para
formar otro conjunto que contendrá a todos los elementos que queremos unir,
pero sin que se repitan. Es decir, dado un conjunto A y un conjunto B, la unión
de los conjuntos A y B será otro conjunto formado por todos los elementos de A,
con todos los elementos de B sin repetir ningún elemento.
Ejemplo.
Dados dos conjuntos A={1,2,3,4,5,6,7,} y B={8,9,10,11} la unión de estos
conjuntos será A∪B={1,2,3,4,5,6,7,8,9,10,11}. Usando diagramas de Venn se
tendría lo siguiente:
Intersección de conjuntos Es la operación que nos permite formar un conjunto,
sólo con los elementos comunes involucrados en la operación. es decir,
determinar un nuevo conjunto conformado por los elementos que nuestros
conjuntos M y N tienen en común. A este nuevo conjunto le llamamos
intersección de M y N. El símbolo que se usa para indicar la operación de
intersección es el siguiente: ∩.

Ejemplo.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la intersección de estos

conjuntos será A∩B={4,5}. Usando diagramas de Venn se tendría lo siguiente:

Propiedades de la unión e intercepción de

Conjuntos Disjuntos.
Se dice que dos conjuntos A y B son disjuntos cuando la coincidencia de
ambos es el conjunto vacío. A ∩ B= Ø. Dicho en otras palabras, Los conjuntos
disjuntos, o conjuntos incompatibles, son aquellos que no tienen ningún
elemento en común. Es decir, los conjuntos M y N son disjuntos si se cumple
que su intersección es un conjunto vacío.
Ejemplo
La coincidencia del conjunto de números pares y el conjunto de números
impares sería el conjunto C= Ø o sea serían disjuntos.
En la siguiente imagen, podemos observar dos conjuntos disjuntos en
un diagrama de Venn:

Propiedades comúnes a la Unión e intersección de conjuntos

• Asociativa de la unión: (A ∪ B) ∪ C =A ∪ (B ∪ C).
• Asociativa de la intersección: (A ∩ B) ∩ C = A ∩ (B ∩ C).
• Conmutativa de la unión: A ∪ B = B ∪ A.
• Conmutativa de la intersección: A ∩ B = B ∩ A.
• Idempotentes de la unión y de la intersección: A ∪ A = A, A ∩ A = A.
• Distributiva de la intersección respecto de la unión: A ∩ (B ∪ C) = (A ∩
B) ∪ (A ∩ C).
• Distributiva de la unión respecto de la intersección: A ∪ (B ∩ C) = (A ∪
B) ∩ (A ∪ C).

¿Cuándo un conjunto tiene estructura de retículo?

 Un retículo es un conjunto ordenado no vacío en el cual todo par de
elementos tiene extremo superior y extremo inferior.
En teoría de conjuntos, un retículo es un conjunto parcialmente ordenado en el
cual, para cada par de elementos, existen un supremo y un ínfimo, esto es:
Un conjunto parcialmente ordenado (L, ≤) se denomina retículo si satisface las
siguientes propiedades:
Existencia del supremo por pares.
Para cualesquiera dos elementos a y b de L, el conjunto {a, b} tiene
un supremo: a ˅ b (también conocido como mínima cota superior).
Existencia del ínfimo por pares
Para cualesquiera dos elementos a y b de L, el conjunto {a, b} tiene
un ínfimo: a ˄ b (también conocido como máxima cota inferior).
El supremo y el ínfimo de a y b se denotan por a ˅ b y a ˄ b, respectivamente,
lo que define a ˄ y ˅ como operaciones binarias. El primer axioma dice
que L es un semirretículo superior; el segundo que L es
un semirretículo inferior. Ambas operaciones son monótonas con respecto al
orden: a1 ≤ a2 y b1 ≤ b2 implica que a1 ˅ b1 ≤ a2 ˅ b2 y a1˄ b1 ≤ a2 ˄ b2.
Se sigue por inducción matemática que para todo subconjunto finito no vacío
de un retículo existen un supremo y un ínfimo.

¿Cuándo el retículo es distributivo?

Un retículo distributivo es un retículo en el cual las operaciones de unión e
intersección se distribuyen la una sobre la otra. El ejemplo típico de estas
estructuras es una colección de conjuntos, donde los operadores quedan
dados por la unión de conjuntos y la intersección de conjuntos.
Definición algebraica
Un retículo (L,˅, ˄) es distributivo si lo siguiente se cumple para
todo x, y, z en L:

Viendo los retículos como conjuntos parcialmente ordenados, se dice que el

operador "preserva" un número finito y no vacío de operadores. Un resultado
básico de la teoría de retículos es que la condición de arriba es equivalente a
su dual:

Otra definición equivalente es decir que L es distributivo si y sólo si lo siguiente

se cumple para cualesquiera elementos x, y, z en L:
Lo que a su vez es equivalente a decir

Complementario de un conjunto.
En un conjunto Universo de referencia un conjunto
complementario (o complemento de un conjunto) es otro conjunto que contiene
todos los elementos que no están en el conjunto original definido.
Entonces, para poder determinar los elementos de un conjunto complementario,
es necesario especificar el Conjunto Universo de referencia.
Ejemplo:
Si el conjunto universo es
U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }
y tenemos dentro el subconjunto
A = { 3, 4, 7, 9, 10, 11 },
entonces el Complementario de A (que se escribe como Ac) respecto del
conjunto universo ( U ), está formado por los elementos de este universal que
no están en A.
¿Cuáles elementos de U no están en A?
Ac = { 1, 2, 5, 6, 8 }
Los conjuntos A ={ 3, 4, 7, 9, 10, 11 } y Ac ={ 1, 2, 5, 6, 8 } son
complementarios.
Doble complementación

Leyes de Morgan
La primera ley dice que el complemento del conjunto intersección de dos
conjuntos A y B es igual al conjunto unión del complemento de A y el
complemento de B. Utilizando los operadores definidos en el párrafo anterior, la
primer ley de De Morgan se escribe de la siguiente manera:

La segunda ley de De Morgan postula que el complemento del conjunto unión

de A y B es igual a la intersección del conjunto complemento de A con el
conjunto complemento de B, y se nota de la siguiente forma:

Ejemplo.
Consideremos el conjunto de números enteros de 0 a 5. Esto se nota como
[0,1,2,3,4,5]. En este universo definimos dos conjuntos A y B. A es el conjunto
de los números 1, 2 y 3; A = [1,2,3]. Y B es el conjunto de los números 2, 3 y 4;
B = [2,3,4]. La primer ley de De Morgan se aplicaría de la siguiente forma.
A = [1,2,3]; B = [2,3,4]
A ∩ B = [1,2,3] ∩ [2,3,4] = [2,3]
(A ∩ B) C = [2,3]C = [0,1,4,5]
AC U BC
AC = [1,2,3]C = [0,4,5]
AC = [1,2,3]C = [0,4,5]
BC = [2,3,4]C = [0,1,5]
AC U BC = [0,4,5] U [0,1,5] = [0,1,4,5]

El resultado de la aplicación de los operadores en ambos lados de la igualdad

muestra que se verifica la primer ley de De Morgan. Veamos la aplicación del
ejemplo al segundo postulado.
(A U B) C
A U B = [1,2,3] U [2,3,4] = [1,2,3,4]
(A U B) C = [1,2,3,4]C = [0,5]
AC ∩ BC
AC = [1,2,3]C = [0,4,5]
BC = [2,3,4]C = [0,1,5]
AC ∩ BC = [0,4,5] ∩ [0,1,5] = [0,5]

Diferencia de dos conjuntos

Sean X y Y dos conjuntos. Definimos la diferencia de conjuntos X/Y como:
X∖Y=X ∩ Yc.
Y gráficamente se ve de la siguiente manera:

Diferencia lógica.
La diferencia lógica de dos conjuntos “A” y “B” es el conjunto formado por
elementos de “A” que no pertenecen a “B” y se denota por.
Diferencia simétrica.
Sean X y Y dos conjuntos. La diferencia simétrica o unión disyuntiva de los
conjuntos X y Y se define como:
X△Y=(X∖Y) ∪ (Y∖X)
Y gráficamente se ve como: