SEMANA 4:
Operaciones entre conjuntos: Unin, interseccin, diferencia y complemento
de un conjunto. Algebra de conjuntos, cardinal de un conjunto potencia.
Ejercicios y problemas.
1. Operaciones con conjuntos.
Con respecto a un conjunto universal U y a dos conjuntos A y B se tienen las
siguientes operaciones.
1.1 Unin de dos conjuntos A B
Es el conjunto formado por la reunin de todos los elementos de A y de todos
los elementos de B. Simblicamente,
A B={ x U / x A x B }
{ x U / x A y /o x B }
EJEMPLO.
Dados A={1, 3, 5,} , B={2, 4, 6,}
A B={ 1,2, 3, 4, 5,6 }=N , puesto que se puede expresar
A={x N / x es impar } , B={x N / x es par }
A B={x N / x es impar x es par }=N
Son evidentes las siguientes propiedades de la unin:
A B = B A
A=A
A Ac = E
Si B A, entonces A B = A.
1.2 Interseccin de dos conjuntos A B
Es el conjunto de todos aquellos elementos comunes a ambos conjuntos A y B:
A B={ x U / x A x B }
EJEMPLO.
Dados: A={x N / x es multiplo de 3 }
B={x N / x es multiplode 5} , entonces
A B={x N / x es multiplo de 3 y de 5 a la vez }
{x N / x es multiplo de 15
En efecto, A={3, 6, 9, 12} , B={5, 10, 15, 20}
Y por lo tanto A B={15, 30, 45, 60 }
NOTA: Si la interseccin de dos conjuntos A y B es vaca se dice que A y B son
DISJUNTOS. A B=
Ejemplo.
a) En el conjunto E de las letras del abecedario se consideran los conjuntos:
A = {a, b, c, d, e, f, g}, B = {a, e, i, o, u} y C = {u, v, w}.
Entonces:
A B = {a, b, c, d, e, f, g, i, o, u} y A B = {a, e}
Los conjuntos A y C son disjuntos: A C = .
El complementario de B son todas las consonantes.
1.3 Diferencia de conjuntos. AB
Est constituido por aquellos elementos de A que no pertenecen a B.
AB={x U / x A x B
Tambin se denota por:
A B= AB , y se le llama complemento de B con respecto al conjunto A.
EJERCICIO.
Dados los conjuntos:
A= { x N /x es multiplo de 3 }={3, 6,9,12, .. }
B={ x N / x es multiplode 5 }={5, 10,15, 20, }
Hallar los conjuntos diferencia: a) A-B , b) B-A
a) Para hallar A-B se deben ubicar los elementos de A que no pertenezcan a B,
es decir, los mltiplos de 3 que no sean mltiplo de 5: Estos son aquellos
mltiplos de 3 cuya ltima cifra no es ni 0 ni 5.
A B = {3, 6, 9, 12, 18, 21,}
b) B A={x N / x B x A }
{x N / x esmultiplo de 5 perono de 3 }
B - A = {5, 10, 15, 20, 25,}
Este conjunto est constituido por los mltiplos de 5 tales que la suma de sus
dgitos no sean mltiplos de 3, como 55, 70, 125,etc.
EJERCICIO
Demuestre que: AB=A B
AB={x U / x A x B }
{x U / x A (x B) }
{x U / x A x B }= A B
1.4 Complemento de un conjunto A , A' , A C
Es aquel conjunto formado por todos aquellos elementos del Universo U que
' C
NO PERTENECEN al conjunto A, y se denota indistintamente por A , A , A :
As,
'
A ={x U /x A }
{x U /( x A)}
Por ejemplo si el conjunto universal es U= {2, 3, 5, 7, 9, 10, 11, 15, 20} y si
A= { x U /x es impar } entonces el complemento de A es:
A ' ={x U /x no es impar ={2, 10,20 } .
EJERCICIO
Sea el Universo U={1, 2, 3, 4, 5, 9}. Por extensin hallar los conjuntos A y A, si:
2
A={x /x U }
Solucin.
El conjunto A est formado por aquellos elementos (del universo U) que son
cuadrados de elementos de A. Si bien es cierto que para x
U= {1, 2, 3, 4, 5, 9} se tiene que el cuadrado x 2 podra aparentemente tomar los
valores 1, 4, 9, 16, 25 y 81, sin embargo, como A es un subconjunto del
UNIVERSO U, entonces solamente debemos considerar x2 = 1, 4 y 9 por ser
estos elementos de U. Luego, A= {1, 4, 9} y su complemento A= {2, 3, 5}
1.5 Diferencia Simtrica AB
Es el conjunto formado por la reunin de aquellos elementos que pertenecen
exclusivamente a uno solo de los conjuntos A o B:
A B={ x U /( x A x B)( x B x A) }
( AB)(BA )
Algunas propiedades de la diferencia simtrica son:
a) A B=( A B )(A B)
b) A = A
c) A A=
d) [ A B ] =( AB ) ( B A ) =( B A ) ( AB )= [ B A ]
f) ( A B ) C=A (B C)
EJEMPLO.
Si A= {2, 3, 4, 5 , 6, 7} , B= {1, 4, 6, 7, 9}
Entonces: AB={2, 3,5 } , B A={1, 9 } , y
A B=( AB ) ( B A )={2, 3, 5,1, 9 }
1.6 Producto cartesiano de conjuntos.
El producto cartesiano de dos conjuntos A y B, que de denota por A B, es el
conjunto formado por los pares de elementos (a, b), donde a A y b B.
Simblicamente
A B = {(a, b) tales que a A y b B}
EJEMPLO:
a) Para los conjuntos: A = {1, 2, 3, 4, 5, 6} y B = {c, x} se tiene:
A B = {(1, c), (1, x), (2, c), (2, x), , (6, c), (6, x)}
b) Para los nmeros reales, R R, que tambin puede escribirse como R 2, son
los pares de la forma (x, y), que pueden identificarse y representarse como los
puntos del plano cartesiano.
1.7 Cardinal de un conjunto.
Es el nmero de elementos que tiene ese conjunto.
Ejemplos:
a) El cardinal de los conjuntos
A = {a, b, c, d, e, f, g}, B = {a, e, i, o, u} y C = {u, v, w} es, respectivamente, 7, 5 y
3.
b) Para los conjuntos A y B, el cardinal de A B es 10; y el cardinal de A B es
2.
c) Para los conjuntos A y C, el cardinal de A C es 10, mientras que el cardinal
de A C es 0.
El cardinal de la unin y de la interseccin de conjuntos se relaciona de
acuerdo con la siguiente propiedad.
card (A B) = card (A) + card (B) card (A B)
Esta propiedad se comprueba fcilmente con el ejemplo precedente.
EJEMPLO.
Para aclarar ms esta propiedad nos planteamos el siguiente ejercicio:
Sea M un conjunto con 45 elementos, y sea N otro conjunto con 25 elementos.
Si M N contiene 15 elementos, cuntos contendr M N? El diagrama
adjunto explica la situacin.
Los 15 elementos de la interseccin pertenecen a M y a N, a la vez. Para
determinar cuntos hay en la unin, esos 15 elementos slo deben contarse
una vez. Por tanto, en M N habr 30 + 15 + 10 = 55. Y se cumple que:
card (A B) = 45 + 25 15 = 55
2. Algebra de conjuntos.
Leyes del algebra de conjuntos.
1a. A A= A
2a. A B=B A Ley conmutativa
3a. A ( B C )=( A B) C Ley asociativa
4a. A (B C)=( A B) ( A C) Ley distributiva
5a. A = A
6a. A U=U
7a. A A ' =U
'
8a. ( A ) ' =A
9a. ( A B) '= A ' B ' Leyes de Morgan
9b. A ' B' =( A B) '
1b. A A= A
2b. A B=B A
Ley conmutativa
3b. A ( B C)=( A B) C Ley asociativa
4b. A ( B C)=(A B)( A C) Ley distributiva
5b. A =
6b. A U= A
7b. A A '=
' '
8b. U = ; =U
EJEMPLO.
Usando las leyes del algebra de conjuntos, por doble inclusin, demuestre que:
A ( B C )=(A B)( A C)
Solucin.
a) A ( B C)( A B)( A C)
x A (B C) ,
x A x ( B C ) x A ( x B x C)
x A x B ( x A x C)
[ pues p (q r) ( p q)( p r ) ]
x ( A B ) x (A C)
x ( A B ) ( A C)
b) A ( B C)( A B) ( A C)
x ( A B) ( A C ) x ( A B) x ( A C)
(x A x B)( x A x C) , y por (*):
(x A)(x B x C)
( x A ) ( x B C ) x A ( B C ) .
3. Conjunto potencia P ( A ), 2A
Es el conjunto formado por todos los subconjuntos de A, incluyendo al conjunto
vaco :
P ( A )={x / x A }
Un elemento de P ( A ) es un subconjunto de A: es decir,
x P ( A) x A
EJEMPLO.
Si A={1, 2},
Entonces: { 1 } A , { 2 } A , A A y A ; es decir:
P ( A )={ , { 1 } , {2 } , { 1,2 } }
EJEMPLO.
S A={ , { } } , hallar P(A)
Solucin.
P ( A )={ , { } , { { } } , A }
EJEMPLO.
Demuestre que: A B P ( A ) P (B )
Solucin.
La demostracin consta de dos partes:
a) A B P ( A ) P ( B )
Sea x P ( A ) x A , donde A B ( hiptesis )
x B , . transitiva de lainclusin
x P ( B ) definicin de P ( B )
Y por lo tanto P ( A ) P (B ) .
b) P ( A ) P (B ) A B :
Sea x A { x } A {x } P ( A )
{ x } P ( B ) , pues P ( A ) P ( B ) por hipotesis ,
{ x } B x B y por lotanto A B .
EJEMPLO.
Demuestre que: P ( A ) P ( B ) P( A B)
SOLUCIN.
Sea x P ( A) P (B) x P ( A ) x P ( B)
x A x B x ( A B ) x P ( A B )