Clase Nº 10 Teoría de Conjuntos Ing.

Edgar Alberto Iriarte Mercado

f) Álgebra de Conjuntos:

1) Ley de Involución 𝐴=𝐴

𝐴∪𝐴=𝐴
2) Idempotencia {
𝐴∩𝐴=𝐴
𝐴∪𝐵 = 𝐵∪𝐴
3) Conmutatividad {
𝐴∩𝐵 = 𝐵∩𝐴
(𝐴 ∪ 𝐵 ) ∪ 𝐶 = 𝐴 ∪ ( 𝐵 ∪ 𝐶 )
4) Asociatividad {
(𝐴 ∩ 𝐵 ) ∩ 𝐶 = 𝐴 ∩ ( 𝐵 ∩ 𝐶 )
𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶 )
5) Distributividad {
𝐴 ∩ (𝐵 ∪ 𝐶 ) = (𝐴 ∩ 𝐵 ) ∪ (𝐴 ∩ 𝐶 )
(𝐴 ∪ 𝐵) = 𝐴 ∩ 𝐵
6) De Morgan {
(𝐴 ∩ 𝐵) = 𝐴 ∪ 𝐵

7) Identidad {𝐴 ∪ ∅ = 𝐴
𝐴∩𝑈=𝐴
𝐴 ∪ 𝑈 = 𝑈; 𝐴 ∪ (𝐴 ∩ 𝐵 ) = 𝐴
8) Absorción {
𝐴 ∩ ∅ = ∅; 𝐴 ∩ (𝐴 ∪ 𝐵 ) = 𝐴
𝐴 ∪ 𝐴 = 𝑈; 𝑈=∅
9) Complementación {
𝐴 ∩ 𝐴 = ∅; ∅=𝑈
10) Definición de diferencia 𝐴−𝐵 = 𝐴∩𝐵
11) Def.de Dif. Simétrica 𝐴 △ 𝐵 = (𝐴 ∪ 𝐵 ) − ( 𝐴 ∩ 𝐵 )

Ejemplos: Usando las propiedades del álgebra de conjuntos, demostrar:

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

(𝐴 ∩ 𝐵) ∪ 𝐶 De Morgan

(𝐴 ∩ 𝐵) ∩ 𝐶 De Morgan

(𝐴 ∪ 𝐵) ∩ 𝐶 Involución

(𝐴 ∪ 𝐵 ) ∩ 𝐶
Clase Nº 10 Teoría de Conjuntos Ing. Edgar Alberto Iriarte Mercado

𝑏) (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵) = 𝐴
(𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵) Distributibidad

𝐴 ∩ (𝐵 ∪ 𝐵) Complementación
𝐴∩𝑈 Identidad
𝐴

𝑐) (𝐴 − 𝐵) ∩ 𝐵 = ∅
(𝐴 − 𝐵 ) ∩ 𝐵 Def. Dif.
(𝐴 ∩ 𝐵) ∩ 𝐵 Asociatividad

𝐴 ∩ (𝐵 ∩ 𝐵) Complementación
𝐴∩∅ Absorción
∅

𝑑) (𝐴 − 𝐶 ) ∪ (𝐵 − 𝐶 ) = (𝐴 ∪ 𝐵) − 𝐶
( 𝐴 − 𝐶 ) ∪ (𝐵 − 𝐶 ) Def. Dif.
(𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶) Distributividad
(𝐴 ∪ 𝐵 ) ∩ 𝐶 Def. Dif.
(𝐴 ∪ 𝐵 ) − 𝐶

𝑒) (𝐴 − 𝐵) ∪ 𝐵 = 𝐴 ∪ 𝐵
(𝐴 − 𝐵 ) ∪ 𝐵 Def. Dif.
(𝐴 ∩ 𝐵) ∪ 𝐵 Distributividad
(𝐴 ∪ 𝐵) ∩ (𝐵 ∪ 𝐵) Complementación
(𝐴 ∪ 𝐵 ) ∩ 𝑈 Identidad
𝐴∪𝐵
Clase Nº 10 Teoría de Conjuntos Ing. Edgar Alberto Iriarte Mercado

𝑓) (𝐴 − 𝐵) ∪ (𝐴 ∩ 𝐶 ) = 𝐴 − (𝐵 − 𝐶 ) 𝐴 − (𝐵 − 𝐶 ) Def. Dif.
(𝐴 − 𝐵 ) ∪ (𝐴 ∩ 𝐶 ) Def. Dif. 𝐴 − (𝐵 ∩ 𝐶) Def. Dif.

(𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶 ) Distributividad 𝐴 ∩ (𝐵 ∩ 𝐶) De Morgan

𝐴 ∩ (𝐵 ∪ 𝐶) Involución 𝐴 ∩ (𝐵 ∪ 𝐶) Involución

𝐴 ∩ (𝐵 ∪ 𝐶) De Morgan 𝐴 ∩ (𝐵 ∪ 𝐶)

𝐴 ∩ (𝐵 ∩ 𝐶) Def. Dif.

𝐴 − (𝐵 ∩ 𝐶) Def. Dif.
𝐴 − (𝐵 − 𝐶 )

𝑔) 𝐴 − (𝐴 − 𝐵) = 𝐴 ∩ 𝐵
𝐴 − (𝐴 − 𝐵 ) Def. Dif.
𝐴 − (𝐴 ∩ 𝐵) Def. Dif.

𝐴 ∩ (𝐴 ∩ 𝐵) De Morgan

𝐴 ∩ (𝐴 ∪ 𝐵) Involución

𝐴 ∩ (𝐴 ∪ 𝐵) Distributividad

(𝐴 ∩ 𝐴) ∪ (𝐴 ∩ 𝐵) Complementación
∅ ∪ (𝐴 ∩ 𝐵 ) Identidad
𝐴∩𝐵

ℎ) 𝐴 − (𝐴 ∩ 𝐵) = 𝐴 − 𝐵
𝐴 − (𝐴 ∩ 𝐵 ) Def. Dif.
𝐴 ∩ (𝐴 ∩ 𝐵) De Morgan

𝐴 ∩ (𝐴 ∪ 𝐵) Distributividad

(𝐴 ∩ 𝐴) ∪ (𝐴 ∩ 𝐵) Complementación

∅ ∪ (𝐴 ∩ 𝐵) Identidad

𝐴∩𝐵 Def. Dif.

𝐴−𝐵
Clase Nº 10 Teoría de Conjuntos Ing. Edgar Alberto Iriarte Mercado

𝑖) (𝐴 − 𝐵) ∪ (𝐵 − 𝐴) = 𝐴 △ 𝐵
( 𝐴 − 𝐵 ) ∪ (𝐵 − 𝐴 ) Def. Dif.
(𝐴 ∩ 𝐵) ∪ (𝐵 ∩ 𝐴) Distributividad

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

[(𝐴 ∪ 𝐵) ∩ (𝐵 ∪ 𝐵)] ∩ [(𝐴 ∪ 𝐴) ∩ (𝐵 ∪ 𝐴)] Complementación

[(𝐴 ∪ 𝐵) ∩ 𝑈] ∩ [𝑈 ∩ (𝐵 ∪ 𝐴)] Identidad
(𝐴 ∪ 𝐵) ∩ (𝐵 ∪ 𝐴) Conmutatividad
(𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐵) De Morgan
(𝐴 ∪ 𝐵) ∩ (𝐴 ∩ 𝐵) Def. Dif.
(𝐴 ∪ 𝐵 ) − (𝐴 ∩ 𝐵 ) Def. Dif. Simétrica
𝐴△𝐵

𝑗) 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
𝐴 ∪ (𝐴 ∩ 𝐵 ) Identidad
(𝐴 ∩ 𝑈 ) ∪ (𝐴 ∩ 𝐵 ) Distributividad
𝐴 ∩ (𝑈 ∪ 𝐵 ) Absorción
𝐴∩𝑈 Identidad
𝐴