0.2.

Uni on, intersecci on y diferencia de conjuntos

Si A y B son conjuntos entonces la uni on de A y B , que denotamos A B es el conjunto formado por los elementos que pertenecen a A o pertenecen a B . Es decir A B = {x : x A o x B }.

Si A y B son conjuntos entonces la intersecci on de A y B , que denotamos A B , es el conjunto formado por los elementos que pertenecen a A y simult aneamente pertenecen a B . Es decir A B = {x : x A y x B }.

Si A B = decimos que A y B son disyuntos. De las deniciones se concluye que A A B , B A B , A B A y A B B. Adem as se satisfacen las siguientes propiedades:

1. A A = A y A A = A para cada conjunto A. 2. A = A y A = para cada conjunto A. 3. A B = B A y A B = B A para todo conjunto A y todo conjunto B. 4. A B = A si y s olo si B A. 5. A B = A si y s olo si A B . 6. A (B C ) = (A B ) C para A, B y C conjuntos arbitrarios. 7. A (B C ) = (A B ) C para A, B y C conjuntos arbitrarios. 8. A (B C ) = (A B ) (A C ) para A, B y C conjuntos arbitrarios. 9. A (B C ) = (A B ) (A C ) para A, B y C conjuntos arbitrarios. La siguiente operaci on que mencionaremos es la diferencia de conjuntos.

Si A y B son conjuntos entonces la diferencia A \ B es el conjunto formado por los elementos que pertenecen a A y no pertenecen a B . Es decir A \ B = {x A : x / B }.

Si estamos trabajando con subconjuntos de un conjunto jo X y A X nos referiremos a X \ A como el complemento de A en X y lo denotaremos tambi en con Ac o con A. Las siguientes propiedades se conocen con el nombre de Leyes de De Morgan y resultan de gran utilidad en el trabajo con conjuntos.

1. Si A y B son subconjuntos de X entonces (A B )c = Ac B c . 2. Si A y B son subconjuntos de X entonces (A B )c = Ac B c .

Ejercicios
1. Demuestre con todo detalle cada una de las siguientes armaciones: a ) A A = A y A A = A para cada conjunto A. b ) A = A y A = para cada conjunto A. c ) A B = B A y A B = B A para todo conjunto A y todo conjunto B . d ) A B = A si y s olo si B A. e ) A B = A si y s olo si A B . f ) A (B C ) = (A B ) C para A, B y C conjuntos arbitrarios. g ) A (B C ) = (A B ) C para A, B y C conjuntos arbitrarios. h ) A (B C ) = (A B ) (A C ) para A, B y C conjuntos arbitrarios. i ) A (B C ) = (A B ) (A C ) para A, B y C conjuntos arbitrarios. j ) Si A y B son subconjuntos de X entonces (A B )c = Ac B c . k ) Si A y B son subconjuntos de X entonces (A B )c = Ac B c . 2. Escriba los siguientes conjuntos en t erminos de uniones e intersecciones de los conjuntos A, B y C . a) b) c) d) {x : x A y (x B o x C )}. {x : x A o (x B y x C )}. {x : (x A y x B ) o x C }. {x : (x A o x B ) y x C }.

3. En los siguientes literales d e una demostraci on de las armaciones que considere verdaderas o ejemplos que muestren que determinadas armaciones son falsas. En caso de que una igualdad no se satisfaga verique si por lo menos una de las contenencias es cierta. a) b) c) d) A \ (A \ B ) = B . A \ (B \ A) = A \ B . A (B \ C ) = (A B ) \ (A C ). A (B \ C ) = (A B ) \ (A C ). 4