ALGEBRA DE CONJUNTOS

NOMBRES Y APELLIDOS

DARÍO ISMAEL, VALAREZO BRACHO

MATERIA:

MATEMÁTICAS DISCRETAS

CARRERA:

INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN

AÑO:

2017-2018
 ALGEBRA DE CONJUNTOS

A= {a, e, i, o, u}

A= {xAbecedario/x es vocal}

Diagrama de Venn

a e
i o
u
A
U=Abecedario

1) 𝐴 ∪ 𝐵 = {𝑥/𝑥𝐴 𝑦/𝑜 𝑥𝐵}

A B
U

2) 𝐴 ∩ 𝐵 = {𝑥/𝑥𝐴 𝑦 𝑥𝐵}

A B

3) Ā={x/x∉𝐴}

4) 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 = {𝑥/𝑥𝐴 𝑦 𝑥 ∉ 𝐵}
 B

A U

5) 𝐴 + 𝐵 = (𝐴 ∩ 𝐵̅ ) ∪ (𝐵 ∩ 𝐴̅) = {𝑥/𝑥(𝐴 ∪ 𝐵) 𝑦 𝑥 ∉ (𝐴 ∩ 𝐵)}

𝐴 + 𝐵 = (𝐴 ∩ 𝐵̅ ) ∪ (𝐵 ∩ 𝐴̅)

B
A
U

6) 𝐴 × 𝐵 = {(𝑎, 𝑏)/𝑎𝐴 𝑦 𝑏𝐵}

 Sea u={1,2,3,…,10}

U
𝐴U = {x es impar}
x

A= {1, 3, 5, 7, 9}

𝐵U = {1,2,3,4,5}

1) 𝐴 ∪ 𝐵 = {1,3,5,7,9,2,4}

𝐴 ∪ 𝐵 = {𝑥/𝑥𝐴 𝑦/𝑜 𝑥𝐵} Utilizamos la definición y obtenemos los vcalores del

conjunto que son 1,3,5,7,9,2,4.

2) 𝐴 ∩ 𝐵 = {1,3,5}

Como el ejercicio nos pide la intersección de los conjuntos, entonces utilizaremos esta

definición 𝐴 ∩ 𝐵 = {𝑥/𝑥𝐴 𝑦 𝑥𝐵} con la cual se obtendrá los elementos a la

intersección de los conjuntos y que son 1,3,5.

3) 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 = {7,9}

Según la definición 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 = {𝑥/𝑥𝐴 𝑦 𝑥 ∉ 𝐵} se obtendrá los elementos a

esos conjuntos y que son 7,9.

4) 𝐴 + 𝐵 = {7,9,2,4}

𝐴 + 𝐵 = (𝐴 ∩ 𝐵̅ ) ∪ (𝐵 ∩ 𝐴̅)

𝐴 + 𝐵 = (𝐴 ∩ 𝐵̅ ) ∪ (𝐵 ∩ 𝐴̅) = {𝑥/𝑥(𝐴 ∪ 𝐵) 𝑦 𝑥 ∉ (𝐴 ∩ 𝐵)} Se copiaran los

elementos que no son común 7,9,2,4.

5) 𝐴 ∩ ∅ = ∅

Como nos indica calcular A intersección vacío, ya que el vacío no tiene ningún

elemento el resultado sería vacío

6) 𝐶B = {1,2,3}

𝐷U = {1,2}

𝐶 × 𝐷 = {(1,1), (1,2), (2,1), (2,2), (3,1), (3,2)} Cuando se quiera encontrar el

producto cartesiano se procederá a obtener puntos (a, b) y se escoge un elemento del

primer conjunto con todos los elementos del segundo

LEYES DE ALGEBRA DE CONJUNTOS

𝐴∪𝐴 =𝐴

𝐴∩𝐴 =𝐴

𝐴∪𝐵 =𝐵∪𝐴

𝐴∩𝐵 =𝐵∪𝐴

(𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶)

(𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶)

𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)

𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)

(𝐴 ∪ 𝐵)𝐶 = (𝐴𝐶 ∩ 𝐵 𝐶 )

(𝐴 ∩ 𝐵)𝐶 = (𝐴𝐶 ∪ 𝐵 𝐶 )

(𝐴 − 𝐵) = 𝐴 ∩ 𝐵 𝐶

𝐴∆𝐵 = (𝐴 − 𝐵) ∪ (𝐵 − 𝐴)
𝐴∆𝐵 = (𝐴 ∪ 𝐵) − (𝐴 ∩ 𝐵)

𝐴 ∪ 𝐴𝐶 = 𝑈

𝐴 ∩ 𝐴𝐶 = ∅

(𝐴𝐶 )𝐶 = 𝐴

(𝑈)𝐶 = ∅

(∅)𝐶 = 𝑈

𝐴∪𝑈 =𝑈

𝐴∩𝑈 =𝐴

𝐴∪∅=𝐴

𝐴∩∅=∅

𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴

𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴
 𝐴 ∪ (𝐴𝐶 ∩ 𝐵) = 𝐴 ∪ 𝐵

𝐴 ∩ (𝐴𝐶 ∪ 𝐵) = 𝐴 ∩ 𝐵

PROBLEMA 1

Simplificar

𝐸 = [(𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐵)] ∩ 𝐴

IDEMPOTENCIA

[(𝐴 ∪ 𝐵)] ∩ 𝐴

CONMUTATIVA

𝐴 ∩ [(𝐴 ∪ 𝐵)]

ABSORCIÓN

∴𝐴

PROBLEMA 2

Si 𝐴 = {15; 16; 17}

𝐵 = {18; 19; 20}

Determinar

(𝐵 ∪ 𝐴) ∩ (𝐴𝐶 ∩ 𝐵 𝐶 )𝐶

MORGAN

(𝐵 ∪ 𝐴) ∩ ((𝐴𝐶 )𝐶 ∩ (𝐵 𝐶 )𝐶 )

(𝐵 ∪ 𝐴) ∩ (𝐵 ∪ 𝐴) = (𝐵 ∪ 𝐴)

𝐵 ∪ 𝐴 = {15; 16; 17; 18; 19; 20}

 PROBLEMA 5

Simplificar

[(𝐴 ∪ 𝐵) ∪ (𝐴 ∩ 𝐵 𝐶 )]

[((𝐴 ∪ 𝐵) ∪ 𝐴) ∩ ((𝐴 ∪ 𝐵) ∪ 𝐵 𝐶 )]

[(𝐴 ∪ (𝐴 ∪ 𝐵)) ∩ (𝐵 𝐶 ∪ (𝐴 ∪ 𝐵))]

[𝐴 ∩ (𝐵 𝐶 ∪ (𝐵 ∩ 𝐴))]

[𝐴 ∩ (𝐵𝐶 ∪ 𝐴)]

[𝐴 ∩ (𝐴 ∪ 𝐵 𝐶 )] = 𝐴

PROBLEMA 3

Simplificar

[𝐴 − (𝐴 ∪ 𝐵)] ∪ 𝐵

[𝐴 ∩ (𝐴 ∪ 𝐵)𝐶 ] ∪ 𝐵

[𝐴 ∩ (𝐴𝐶 ∪ 𝐵 𝐶 )] ∪ 𝐵

[(𝐴 ∩ 𝐴𝐶 ) ∪ 𝐵 𝐶 ] ∪ 𝐵

[∅ ∪ 𝐵 𝐶 ] ∪ 𝐵

∅∪𝐵 =𝐵
 PROBLEMA 4

Si 𝑨𝑩 y 𝑨 ∩ 𝑫 = ∅

Simplificar

[(𝐴 ∩ 𝐷𝐶 ) ∩ 𝐵 𝐶 ] ∪ [𝐵 ∪ (𝐴 − 𝐷)]

[𝐴 ∩ 𝐵 𝐶 ] ∪ [𝐵 ∪ 𝐴]

[∅] ∪ [𝐵]

Pita B