Conjuntos

1. Usando las leyes del algebra de conjuntos probar que:

a) A ∪ ( B1 ∩ B2 ∩ B3 )=( A ∪ B1 ) ∩ ( A ∪ B2 ) ∩ ( A ∪ B 3)

b) Simplifica: [ A ∩ ( B ∪ A c ) ]
c c

Solución:
A ∪ ( B1 ∩ B2 ∩ B3 )=( A ∪ B1 ) ∩ ( A ∪ B2 ) ∩ ( A ∪ B 3)
Para demostrar la igualdad utilizando las leyes del álgebra de conjuntos, debemos realizar
las operaciones paso a paso:
Comenzamos con el lado izquierdo de la igualdad:
A ∪(B ₁ ∩B ₂ ∩B ₃)
Usamos la ley distributiva de la intersección sobre la unión para distribuir la unión dentro de
la intersección:
A ∪(B ₁ ∩B ₂ ∩B ₃)=(A ∪B ₁)∩( A ∪ B₂ ∩ B ₃)
Usamos nuevamente la ley distributiva de la intersección sobre la unión para distribuir A
dentro de ( A ∪ B₂ ∩ B ₃):
( A ∪ B₁)∩( A ∪ B ₂∩ B ₃)=( A ∪ B ₁)∩( A ∪ B ₂)∩(A ∪ B ₃)
Por lo tanto, hemos demostrado que A ∪(B ₁ ∩B ₂ ∩B ₃) es igual a:
( A ∪ B₁)∩( A ∪ B ₂)∩( A ∪ B ₃)
Ahora trabajamos con el lado derecho de la igualdad:
Usando la propiedad distributiva del álgebra de conjuntos, podemos expandir esta
expresión de la siguiente manera:
( A ∪ B₁)∩( A ∪ B ₂)∩( A ∪ B ₃)=[( A ∪ B ₁)∩(A ∪ B ₂)]∩( A ∪ B ₃)

Ahora, vamos a considerar la parte [( A ∪ B₁)∩( A ∪ B ₂)]. Para simplificar la notación, lo

llamaremos C:
C=( A ∪ B ₁)∩(A ∪ B ₂)
Usando nuevamente la propiedad distributiva, podemos expandir C como:
C=( A ∩ A )∪ (A ∩ B ₂)∪ (B ₁ ∩ A)∪ (B₁ ∩ B ₂)
Simplificando las intersecciones de A consigo misma y de B₁ con B₂ (que son conjuntos
vacíos), obtenemos:
C= A ∪( A ∩ B ₂)∪(B ₁ ∩ A)∪(B₁ ∩ B ₂)
Luego, podemos reescribir la expresión original como:
( A ∪ B₁)∩( A ∪ B ₂)∩( A ∪ B ₃)=C ∩(A ∪ B ₃)=[ A ∪ (A ∩B ₂)∪ (B₁ ∩ A)∪( B ₁∩ B ₂)]∩(A ∪ B ₃)
Ahora, vamos a considerar el lado derecho de la igualdad: A ∪(B ₁ ∩B ₂ ∩B ₃)
Usando la propiedad distributiva, podemos reescribir esto como:
A ∪(B ₁ ∩B ₂ ∩B ₃)=[ A ∪(B₁ ∩ B ₂)]∪ B₃
Usando la propiedad distributiva nuevamente, expandimos la parte [ A ∪ (B₁ ∩ B ₂)]:
[ A ∪(B₁ ∩ B ₂)]∪ B₃=[( A ∪ B ₁)∩(A ∪B ₂)]∪B ₃
Ahora podemos comparar ambas expresiones:
[ A ∪( A ∩ B ₂)∪(B ₁∩ A)∪(B ₁ ∩B ₂)]∩( A ∪ B ₃)=[( A ∪ B ₁)∩( A ∪ B ₂)]∪ B ₃
Podemos ver que ambas expresiones son idénticas. Por lo tanto, hemos demostrado que:
( A ∪ B₁)∩( A ∪ B ₂)∩( A ∪ B ₃)=A ∪(B ₁∩ B ₂ ∩B ₃)

S implifica: [ A ∩ ( B∪ A ) ]
cc c

Para simplificar la la expresión:

[ A ∩( B ∪ A ) ]
c
c c

Comenzamos con el interior más profundo:

c
( B ∪ Ac )
Usamos la ley de Morgan para complementar Aᶜ dentro de B∪ Aᶜ :
c c
( B ∪ A c ) =Bc ∩ ( A c ) = A ∩ Bc
Ahora, tenemos:
c
[ A ∩ ( A ∩ Bc ) ]
Usamos la ley de Morgan para complementar la intersección:
c
[ A ∩ ( A ∩ Bc ) ] =A c ∪ ( A ∩ Bc )c
Usando nuevamente la ley de Morgan obtenemos:

A ∪ ( A ∩ B ) = A ∪ ( A ∪ ( B ) )= ( A ∪ A ) ∪ B= A ∪ B
c c c
c c c cc c c

Finalmente; [ A ∩ ( B ∪ Ac ) ] = A c ∪ B
c c
 2. Si
U ={ 1, 2 , 3 , 4 , 5 , 6 ,7 ,8 , 9 , 10 , 11,12 } , A= { x ∈U , tal que , x es impar } , B= { x ∈U , tal que , x es primo } y
Hallar:

a) ( A ∪ B )c
b) B−D c
c) A ∆ B
d) B ∆ ( A−D )
e) A ∆ B− A ∆ D
f) A ∆ B ∆ D

Solución:
Dado el conjunto universal U ={1 , 2, 3 , 4 ,5 , 6 , 7 , 8 , 9 ,10 , 11, 12}, definimos los conjuntos:

A={x ∈ U∨x es impar }

B={ x ∈U ∨x es primo }
D={x ∈ U∨x no es divisor de 10 }
Calculemos cada conjunto individualmente:

Conjunto A (números impares):

A={1 , 3 ,5 , 7 , 9 , 11}
Conjunto B (números primos):

B={2 ,3 , 5 ,7 ,11}
Conjunto D (números que no son divisores de 10):

D={3 , 4 , 6 , 7 , 8 , 9 , 11,12 }
Ahora, procedamos a calcular las operaciones solicitadas:

a) ( A ∪ B )c (complemento de la unión de A y B)

Primero, calculemos la unión de A y B:

A ∪ B={1, 2 , 3 ,5 , 7 , 9 , 11}
A continuación, calculemos el complemento de la unión obtenida:

( A ∪ B )c ={4 , 6 , 8 , 10 ,12 }
b) B−D c (diferencia entre B y el complemento de D)

Primero, calculemos el complemento de D:

c
D ={ x ∈U ∨x es divisor de 10 }={1 , 2, 5 , 10 }
A continuación, calculemos la diferencia entre B y Dc :
c
B−D ={3 , 7 ,11}
 c) A ∆ B (diferencia simétrica entre A y B)

La diferencia simétrica se obtiene calculando la unión de los elementos que pertenecen

exclusivamente a A y B, es decir:
A ∆ B=( A−B)∪(B− A)
Calculamos A−B (elementos que están en A pero no en B):
A−B={1 , 9 }

Calculamos B− A (elementos que están en B pero no en A):

B− A={2 }

Unimos ambos resultados para obtener la diferencia simétrica:

A ∆ B={1 ,2 , 9 }

d) B ∆ ( A−D )(diferencia simétrica entre B y la diferencia A-D)

Primero, calculemos A - D (elementos que están en A pero no en D):

A−D={1, 5 }

Luego, calculemos la diferencia simétrica entre B y A - D:

B ∆( A−D)=(B−( A−D))∪(( A−D)−B)
Calculamos B−(A−D) (elementos que están en B pero no en (A - D)):
B−(A−D)={2 ,3 , 7 , 11}
Calculamos ( A−D)−B (elementos que están en (A - D) pero no en B):
( A−D)−B={1 }

Unimos ambos resultados para obtener la diferencia simétrica:

B ∆( A−D)={1 , 2 ,3 , 7 , 11}
a) A ∆ B− A ∆ D

A ∆ B− A ∆ D (diferencia entre A∆B y A∆D)

Primero, calculemos A ∆ D :
A ∆ D=( A−D)∪(D− A)
Calculamos A - D (elementos que están en A pero no en D):
A−D={1, 5 }

Calculamos D - A (elementos que están en D pero no en A):

D− A={4 , 6 , 8 , 12}
Unimos ambos resultados para obtener A∆D:
A ∆ D={1 , 4 , 5 , 6 , 8 ,12 }

Ahora, calculemos la diferencia entre A ∆ B y A ∆ D:

A ∆ B− A ∆ D={ x ∈U ∨(x ∈ A ∆ B) y ( x ∉ A ∆ D)}
Calculamos A ∆ B− A ∆ D:
A ∆ B={1 ,2 , 9 }
A ∆ D={1 , 4 , 5 , 6 , 8 ,12 }
A ∆ B− A ∆ D= {2 , 9 }

f) A ∆ B ∆ D (diferencia simétrica entre A∆B y D)

Primero, calculemos la diferencia simétrica entre A∆B y D:

A ∆ B ∆ D=( A ∆ B−D) ∪(D−A ∆ B)
Calculamos A∆B - D (elementos que están en A∆B pero no en D):
A ∆ B−D={1 , 2 }

Calculamos D - A∆B (elementos que están en D pero no en A∆B):

D− A ∆ B={3 , 4 , 6 ,7 ,8 , 11, 12 }

Unimos ambos resultados para obtener la diferencia simétrica:

A ∆ B ∆ D={1 ,2 , 3 , 4 , 6 , 7 , 8 , 11,12 }

3. Sea U ={ 1, 2 , 3 , 4 , 5 , 6 ,7 ,8 , 9 } , con el orden usual. Hallar el vector binario

correspondiente a cada uno de los siguientes conjuntos:
A={ 4 ,6 ,8 } , B= {1 , 3 ,5 , 7 } , C={ 5 , 6 , 8 } y D= { 2, 3 , 4 }, usando los vectores binarios
hallados, buscar:
a) A−B
b) A ∩ B
c) A ∪ B
d) B ∆ D
e) A ∪ ( C ∆ D )

Solución:
Dado el conjunto universal U ={1 , 2, 3 , 4 ,5 , 6 , 7 , 8 , 9 }, procedamos a encontrar los
vectores binarios correspondientes a los conjuntos:
A={4 , 6 , 8 }, B={1 , 3 ,5 ,7 },C={5 ,6 ,8 } y D={2 , 3 , 4 }.

Para representar cada conjunto utilizando vectores binarios, asignaremos el valor de 1 a los
elementos que pertenecen al conjunto y 0 a los elementos que no pertenecen.
Conjunto A={4 , 6 , 8 }:
A=[0 , 0 , 0 ,1 , 0 , 1 ,0 , 1 , 0]
Conjunto B={1, 3 , 5 ,7 }:
B=[1 , 0 , 1 ,0 , 1 , 0 ,1 , 0 , 0]
Conjunto C={5 , 6 , 8 }:
C=[0 , 0 , 0 , 0 , 1, 1 , 0 ,1 , 0]
Conjunto D={2 ,3 , 4 }:
D=[0 ,1 , 1 ,1 , 0 , 0 , 0 , 0 ,0 ]
Ahora, utilizando los vectores binarios, realizaremos las siguientes operaciones:
a) A−B (diferencia entre A y B):
Realizamos la operación de resta elemento a elemento entre A y B:
A−B=[0 , 0 , 0 , 1, 0 , 1 , 0 ,1 , 0]−[1 ,0 , 1 , 0 ,1 , 0 , 1, 0 , 0]=[0 , 0 , 0 ,1 , 0 , 1 ,0 , 1 , 0]
Por lo tanto,
A−B={4 , 6 , 8 }

b) A ∩ B (intersección entre A y B):

Realizamos la operación de multiplicación elemento a elemento entre A y B:
A∩B = [0, 0, 0, 1, 0, 1, 0, 1, 0] ∩ [1, 0, 1, 0, 1, 0, 1, 0, 0] = [0, 0, 0, 0, 0, 0, 0, 0, 0]
Por lo tanto, A ∩ B={ ∅ } (conjunto vacío, ya que no hay elementos en común entre A y B).
c) A ∪ B (unión entre A y B):
Realizamos la operación de suma elemento a elemento entre A y B:
A ∪ B=[0 ,0 , 0 , 1 ,0 ,1 , 0 ,1 , 0]∪ [1 , 0 , 1, 0 , 1 ,0 ,1 , 0 , 0]=[1 , 0 , 1 ,1 , 1 ,1 , 1, 1 , 0]
Por lo tanto, A ∪ B={1, 3 , 4 ,5 , 6 , 7 , 8 }
d) B ∆ D (diferencia simétrica entre B y D):
Realizamos la operación XOR (o exclusivo) elemento a elemento entre B y D:
B∆D = [1, 0, 1, 0, 1, 0, 1, 0, 0] ⊕ [0, 1, 1, 1, 0, 0, 0, 0, 0] = [1, 1, 0, 1, 1, 0, 1, 0, 1]
Por lo tanto, B ∆ D={1 ,2 , 4 ,5 , 7 }
e) A ∪(C ∆ D) (unión entre A y la diferencia simétrica entre C y D):
Primero, calculamos la diferencia simétrica entre C y D:
C ∆ D=[0 , 0 , 0 , 0 , 1, 1 , 0 ,1 , 0]⊕ [0 , 1 ,1 , 1 ,0 ,0 , 0 , 0 , 0]=[0 , 1, 1 ,1 , 1 ,1 , 0 , 1 ,0 ]
 C ∆ D={2 , 3 , 4 ,5 , 6 , 8 }

Luego, realizamos la operación de unión entre A y C∆D:

A ∪(C ∆ D)=[0 , 0 , 0 , 1 ,0 , 1 , 0 ,1 , 0]∪ [0 , 1 ,1 , 1 ,1 , 1 ,0 , 1 , 0]=[0 ,1 , 1 ,1 , 1 ,1 , 0 , 1, 0]
Por lo tanto, A ∪(C ∆ D)={2 , 3 , 4 ,5 , 6 , 8 }