Ejercicio 1.

Opción 1

Vamos a probar que

A∪(B1∩B2∩B3)=(A∪B1)∩(A∪B2)∩(A∪B3)

Aplicamos la propiedad distributiva en la izquierda. La unión distribuye sobre la intersección

de manera similar a como en la aritmética ordinaria la suma distribuye sobre la
multiplicación. Obtenemos:

= (A∪B1)∩(A∪B2∩B3)

Ahora, aplicamos la propiedad distributiva de nuevo para la parte (A ∪B2∩B3):

= (A∪B1)∩((A∪B2)∩(A∪B3))

Notamos que las expresiones en ambos lados de la ecuación son idénticas, por lo que
concluimos que la igualdad es verdadera.

Por lo tanto, hemos demostrado que A∪(B1∩B2∩B3)=(A∪B1)∩(A∪B2)∩(A ∪B3).

--------------------------------------------------------------------------------------------------------

Para simplificar la expresión [A ∩ (B U A^C)^C]^C, vamos a utilizar las leyes del álgebra de
conjuntos. Estas leyes incluyen la ley de De Morgan, que establece que el complemento de la
unión de dos conjuntos es igual a la intersección de sus complementos, y viceversa, así como
la ley de la doble negación, que dice que el complemento de un complemento es el conjunto
original. Aquí vamos a hacerlo paso a paso:

Empezamos con la expresión original:

[A ∩ (B U A^C)^C]^C

Primero, aplicamos la ley de De Morgan a la parte (B U A^C)^C, que nos da: B^C ∩ (A^C)^C.
Sabemos que el complemento del complemento es el conjunto original, por lo que (A^C)^C =
A.

Por lo tanto, la expresión se simplifica a:

[A ∩ (B^C ∩ A)]^C

La intersección es conmutativa y asociativa, por lo que podemos reorganizarla:

[(A ∩ A) ∩ B^C]^C

La intersección de un conjunto consigo mismo es simplemente el conjunto original, por lo

que A ∩ A = A. Entonces, obtenemos:

[A ∩ B^C]^C
Finalmente, aplicamos la ley de De Morgan otra vez, que convierte la intersección en una
unión y cambia el complemento, obteniendo: A^C U (B^C)^C

Nuevamente, el complemento del complemento es el conjunto original, por lo que (B^C)^C =

B. Entonces, la expresión final simplificada es: A^C U B

Por lo tanto, [A ∩ (B U A^C)^C]^C se simplifica a A^C U B.

Opcion 2

Queremos probar que:

A∪(B1∩B2∩B3)=(A∪B1)∩(A∪B2)∩(A∪B3)

Para hacer esto, vamos a utilizar la ley distributiva del álgebra de conjuntos. Esta ley dice que
para cualesquiera tres conjuntos A, B y C, se cumple que:

A∪(B∩C)=(A∪B)∩(A∪C)

En nuestro caso, podemos considerar B1∩B2∩B3 como un solo conjunto (llamémoslo B), y
luego aplicar la ley distributiva. Esto nos da:

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

Esto demuestra la igualdad que queríamos probar.

A) Ahora, vamos a simplificar la segunda expresión:

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

Para esto, utilizaremos las leyes de De Morgan y la definición de complemento. Las leyes de De
Morgan nos permiten transformar las operaciones de intersección y unión dentro de un
complemento. Estas leyes establecen que:

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

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

Además, el complemento de un conjunto A, denotado por A ^ C, es el conjunto de todos los

elementos que no están en A. Entonces, A∪A ^ C es el conjunto universal (es decir, el conjunto
de todos los elementos), y su complemento es el conjunto vacío.

Vamos a simplificar la expresión paso a paso:

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

Aplicamos la ley de De Morgan al término (B∪A ^ C) ^ c, obteniendo:

=[A∩(B ^ c∩(A ^ C) ^ c)] ^ c

Sabemos que (AC)c=A, entonces:

=[A∩(B ^ c∩A)] ^ c

Ahora, aplicamos la ley de De Morgan al término [A∩(B ^ c∩A)] ^ c, obteniendo:

=A ^ c∪(B∪A ^ c)

Finalmente, simplificamos la expresión A ^ c ∪A ^ c a A ^ c, obteniendo:

=A ^ c∪B

Por lo tanto, la simplificación de la expresión [A∩(B ∪A ^ C) ^ c] ^ c es A ^ c ∪B.

Ejercicio 2

Primero, vamos a definir los conjuntos A, B, D y U en términos de sus elementos.

- El conjunto U es el conjunto universal y contiene todos los elementos posibles, que en este
caso son los números del 1 al 12.

- El conjunto A contiene todos los números impares en U, es decir, {1, 3, 5, 7, 9, 11}.

- El conjunto B contiene todos los números primos en U, es decir, {2, 3, 5, 7, 11}.

- El conjunto D contiene todos los números en U que no son divisores de 10, es decir, {3, 7, 9,
11}.

Ahora, vamos a calcular las operaciones de conjuntos solicitadas:

1. (A ∪ B)^c: Esto es el complemento del conjunto formado por la unión de A y B. La unión de

A y B es {1, 2, 3, 5, 7, 9, 11}. Su complemento, que son los elementos en U que no están en
esta unión, es {4, 6, 8, 10, 12}.

2. B - D^c: Esto es el conjunto B menos el complemento de D. El complemento de D son los

elementos en U que no están en D, es decir, {2, 4, 5, 6, 8, 10, 12}. Entonces, B - D^c son los
elementos que están en B pero no en D^c, es decir, {3,7,11}

3. AΔB: Esto es la diferencia simétrica entre A y B, es decir, los elementos que están en A o en
B, pero no en ambos. Esto da {1, 2, 9}.

4. BΔ(A - D): Primero calculamos A - D, que son los elementos en A que no están en D, es decir,
{5}. Luego calculamos la diferencia simétrica entre B y {5}, que da {1,2,3,7,11}

5. AΔB - AΔD: Primero calculamos AΔB, que ya sabemos que es {1, 2, 9}. Luego calculamos
AΔD, que es la diferencia simétrica entre A y D, es decir, {5}. Finalmente, restamos este último
conjunto del primero, lo que da { 2, 9}.

6. AΔBΔD: Esto es la diferencia simétrica entre A, B y D. Primero calculamos AΔB, que ya

sabemos que es {1, 2, 9}. Luego calculamos la diferencia simétrica entre este conjunto y D, lo
que da {1, 2, 3, 4, 6, 7, 8, 11, 12}

En cuanto a la representación binaria de los conjuntos, se refiere a una forma de representar

los conjuntos en la que cada posición en la cadena de bits corresponde a un elemento en U, y
un 1 indica que el elemento está en el conjunto, mientras que un 0 indica que no está.
Los resultados de las operaciones de conjuntos son los siguientes

1. (A ∪ B)^c: {4, 6, 8, 10, 12}

2. B - D^c: {3,7,11}

3. AΔB: {1, 2, 9}

4. BΔ(A - D): {1, 2, 3, 7, 11}

5. AΔB - AΔD: {2, 9}

6. AΔBΔD: {1, 2, 3, 4, 6, 7, 8, 11, 12}

Los vectores binarios correspondientes a los conjuntos son:

1.(A∪B)c=000101010101

2.B−Dc=001000100010

3.AΔB=110000001000

4.BΔ(A−D)=111000100010

5.AΔB−AΔD=010000001000

6. AΔBΔD=111101110011

Ejercicio 3

Para resolver este ejercicio, primero necesitamos entender cómo se representan los conjuntos
como vectores binarios. En este caso, cada posición en el vector binario corresponde a un
elemento en el conjunto universal U={1,2,3,4,5,6,7,8,9}. Si un elemento está presente en el
conjunto, entonces su posición correspondiente en el vector binario es 1, de lo contrario es 0.

Por lo tanto, los vectores binarios para los conjuntos dados son:

A={4,6,8} se representa como A=000101010

B={1,3,5,7} se representa como B=101010100

C={5,6,8} se representa como C=000011010

D={2,3,4} se representa como D=011100000

Ahora, podemos realizar las operaciones de conjuntos utilizando operaciones binarias:

a) A−B: Este es el conjunto de todos los elementos que están en A pero no en B. En términos
de vectores binarios, esto significa que queremos todos los 1 en A que corresponden a los 0 en
B.

b) A∩B: Esto es el conjunto de todos los elementos que están tanto en A como en B. En
términos de vectores binarios, esto significa que queremos todos los 1s que aparecen tanto en
A como en B.
c) A∪B: Este es el conjunto de todos los elementos que están en A o en B. En términos de
vectores binarios, esto significa que queremos un 1 si hay un 1 en A o un 1 en B. Esto se puede
lograr con una operación OR entre A y B

d) BΔD: Esto significa que queremos todos los elementos que están en B o en D pero no en
ambos. En términos de operaciones binarias, esto se puede lograr con una operación XOR
entre B y D.

e) A∪(CΔD): Esto significa que queremos todos los elementos que están en A o en la diferencia
simétrica de C y D. En términos de operaciones binarias, esto se puede lograr con una
operación OR entre A y el resultado de una operación XOR entre C y D.

Vamos a calcular estas operaciones.

Los resultados de las operaciones de conjuntos en términos de vectores binarios son:

A) A = 000101010 , B = 101010100 A−B=000101010

B) A = 000101010 , B = 101010100 A∩B=000000000
C) A = 000101010 , B = 101010100 A∪B=101111110
D) B = 101010100 , D = 011100000 BΔD=110110100
E) Primero calculamos C Δ D y luego hacemos la unión con A.

C = 000011010 , D = 011100000 , C Δ D = 011111010

Ahora unimos A con el resultado de C Δ D.

A = 000101010, C Δ D = 011111010

A∪(CΔD)=011111010

Ahora, para interpretar estos vectores binarios en términos de los elementos del conjunto
universal U={1,2,3,4,5,6,7,8,9}, simplemente asignamos cada bit a su correspondiente
elemento en U. Por ejemplo, el primer bit de la izquierda corresponde al elemento 1, el
segundo bit corresponde al elemento 2, y así sucesivamente. Un bit de 1 significa que el
elemento correspondiente está en el conjunto, y un bit de 0 significa que no está.