Unidad IV tema 4.4 y 4.

Elaborada por: Ing. María Barrios

OPERACIONES ENTRE CONJUNTOS

http://wmatem.eis.uva.es/~matpag/CONTENIDOS/Conjuntos/conjuntos.htm

Dados dos conjuntos A y B, se llama diferencia al conjunto A − B := {a ∈ A | a ∉ B}.

Asimismo, se llama diferencia simétrica entre A y B al conjunto A ∆ B := (A − B) ∪ (Β − A).

Si A ∈ ℘ (U), a la diferencia U − A se le llama complementario de A respecto de U,

y se denota abreviadamente por A' (U se supone fijado de antemano).

Es fácil ver que si A y B son subconjuntos cualesquiera de U se verifica:

o ∅'=U.
o U'=∅.
o (A')' = A .
o A ⊆ B ⇔ B' ⊆ A' .
o Si A = { x ∈ U | p(x) es una proposición verdadera} entonces A' = { x ∈ U | p(x) es una proposición

falsa}.

Se llama unión de dos conjuntos A y B al conjunto formado por objetos que son elementos de A o de B,
es decir: A ∪ B := { x | x ∈ A ∨ x ∈ B}.

Se llama intersección de dos conjuntos A y B al conjunto formado por objetos que son elementos de A y
de B,
es decir: A ∩ B := {x | x ∈ A ∧ x ∈ B}.

Si A y B son subconjuntos de un cierto conjunto universal U, entonces es fácil ver que A − B = A ∩ B'.
En este caso, la llamadas operaciones booleanas (unión e intersección) verifican las siguientes
propiedades :

PROPIEDADES UNION INTERSECCION

1.- Idempotencia A∪A=A A∩A=A
2.- Conmutativa A∪B=B∪A A∩B=B∩A
3.- Asociativa A∪(B∪C)=(A∪B)∪C A∩(B∩C)=(A∩B)∩C
4.- Absorción A∪(A∩B ) =A A∩(A∪B ) =A
A∪( B ∩C ) =(A∪B ) ∩(A∪
5.- Distributiva A∩( B ∪C ) =(A∩B ) ∪(A∩C )
C)
6.- Complementariedad A ∪ A' = U A ∩ A' = ∅

Estas propiedades hacen que partes de U con las operaciones unión e intersección tenga una estructura
de álgebra de Boole.
Además de éstas, se verifican también las siguientes propiedades:

o A ∪ ∅ = A , A ∩ ∅ = ∅ ( elemento nulo ).
o A ∪ U = U , A ∩ U = A ( elemento universal ).
o ( A ∪ B )' = A' ∩ B' , ( A ∩ B )' = A' ∪ B' ( leyes de Morgan ).

Ejemplos:

1-. Determine si la siguiente operación es cierta o falsa:

¿ A Ω (B U C ) = ( A Ω B ) U C ?

A = { a, b, c, d }

B= { c, d, e }

C= { d, e, f, g }

Entonces:

A Ω (B U C )= { a, b, c, d } Ω ({ c, d, e } U { d, e, f, g })

= { a, b, c, d } Ω { c, d, e, f, g }

= { c, d }

( A Ω B ) U C = ({ a, b, c, d } Ω { c, d, e } ) U { d, e, f, g }

= { c, d } U { d, e, f, g }

= { c. d, e, f, g }

Por lo tanto esta operación es falsa.

Teoría de conjuntos:

Operaciones con Conjuntos

 Def. La unión de dos conjuntos A y B, es el conjunto:

A ∪ B = {x | x ∈ A ∨ x ∈ B}

 Def. La intersección de dos conjuntos A y B, es el conjunto:

A ∩ B = {x | x ∈ A ∧ x ∈ B}

 Def. La diferencia de dos conjuntos A y B, es el conjunto:

A - B = {x | x ∈ A ∧ x ∉ B}

Propiedades de conjuntos:

1.- . Leyes de idempotencia

a) A ∪ Ac= U

b) A ∪ A = A
2-. Leyes conmutativas

c) A ∪ B = B ∪ A

d) A ∩ B = B ∩ A

3-. Leyes asociativas

a) A ∪ (B ∪ C) = (A ∪ B) ∪ C

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

4-. Leyes de absorción

a) A ∪ (A ∩B) = A

b) A ∩ (A ∪B) = A

5-. Leyes distributivas

a-. ) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

b-.) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

6- . Complementariedad:

a) A ∪ A' = U

b) A ∩ A' = ∅

7-. Elemento universal

a) A ∪ U = U
b) A ∩ U = A

8-. Elemento nulo

a) A ∪ ∅ = A
b) A ∩ ∅ = ∅

9. Leyes de De Morgan

a) (A ∪ B)c = Ac ∩ Bc

b) (A ∩ B)c = Ac ∪ Bc

Ejercicios:

. Sean A, B y C, tres conjuntos arbitrarios, demuestre las siguientes propiedades de

conjuntos:

a). A– (B ∩ C) = (A – B) ∪ (A – C)

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