Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operaciones Con Conjuntos PDF
Operaciones Con Conjuntos PDF
2.1 INTRODUCCION
En este capítulo se hará una breve introducción al área de las matemáticas que
comúnmente se conoce como teoda de conjuntos. El conocimiento de los conjun-
tos y algunas de sus propiedades serán útiles por dos razones: ( 1) para adquirir
conocimiento del lenguaje matemático y de las convenciones sobre la notación
que se usará en muchos de los capítulos posteriores, y (2) para estudiar las
técnicas de conteo y algunas aplicaciones a varias situaciones prácticas.
Las aplicaciones que se estudian en este capítulo pertenecen al área del análisis
combinatorio, permutaciones y combinaciones. Por ejemplo, en la sección que
trata las aplicaciones de las técnicas de conteo, se resuelven problemas relacio·
nados con la recopilación de datos y se determinan formas para averiguar si tales
datos son correctos desde un punto de vista lógico. En las secciones referentes a
permutaciones y combinaciones se contestan preguntas del tipo: lDe cuántas for-
mas se pueden acomodar cinco personas en una camioneta de nueve pasajeros?
lCuántos resultados diferentes se obtienen cuando vota un comité de siete per-
sonas? En los capítulos subsecuentes se encuentran otros usos de las aplicaciones
que se presentan en este capítulo.
Hay muchos ejemplos de conjuntos con los cuales el estudiante ya está fami-
liarizado. Por ejemplo, un estudiante puede ser miembro de cierta clase, digamos
del grupo 101 de matemáticas. En este caso, el grupo 1O1 es un conjunto y
cualquier estudiante que est~ inscrito en este curso es un elemento del conjunto.
Un estudiante que no está inscrito, no es miembro del conjunto. Si ningún estu-
diante se inscribe en este curso del grupo 101, éste será un conjunto vacio, es
decir, un conjunto que no tiene elementos.
Un conjunto S es una colección de objetos considerado como un todo . Los
objetos de un conjunto S se llaman elementos de S, o miembros de S. Un con-
junto que no tiene elementos recibe el nombre de conjunto vacio y se denota
mediante el símbolo CD. • .
47
48 lntroduccién a la teoría de conjuntos; técnicas de conteo
2.2.1 Ejemplo
Considérese el conjunto D cuyos e lementos son los dígitos O, 1, 2, 3, 4, 5, 6,
7, 8 , 9.
En este caso, se escribe
O= {0, 1, 2, 3, 4 , 5, 6, 7, 8, 9}
O = {xlx es un dígito}
que se lee: "D es el conjunto de todas las x tales que x es un dígito".
Aquí describimos el conjunto D dando una propiedad que tienen todos sus
elementos y que ningún elemento que no esté en D puede satisfacer; a saber, la
propiedad de ser dígito. Esta forma de escribir un conjunto se llama notación
descriptiva.
Por supuesto, cuando sea posible, se pueden usar cualesquiera de los métod os
antes descritos para enuflciar un conjunto y sus elementos. Sin embargo, a me-
nudo es imposible enumerar todos los elementos de un conjunto debido a la
naturaleza del mismo. Ejemplos de tales casos se presentarán frecuentemente a
medida que avancemos en e l estudio de las matemáticas elementales.
2.2.2 Ejemplo
{3, 2, 2}
Relaciones entre conjiJntos 49
sino
{3, 2}
Puesto que un conjunto es una colección de objetos considerados como un
todo, e l orden en que aparecen sus elementos no tiene importancia. Entonces los
tres conjuntos
son representaciones del mismo conjunto. Lo que hace diferentes a los conjuntos
son los e/ementos que los forman y no el orden en que éstos aparecen.
Para represe ntar conjuntos se hará la convención de utilizar ietras mayúsculas,
tales como A, 8 , etc., y letras minúsculas, como a, b, . .. x, y, para representar
los elementos del conjunto dado.
2.2 Ejercicio
4. 3 * { 2, 3, 1}
5. 0*{1,3}
6. 1/2 * {xlx es un dígito}
7 10 * {xlx es un dígito}
8. 4*{2, 1,6}
9. Dar un ejemplo de un conjunto cuyos elementos' no se puedan
enumerar fácilmente, pero que pueda describirse usando la nota-
ción descriptiva.
· 1O. Dar un conjunto cuvos elementos puedan enumerarse, pero que
no pueda escribirse en notación descriptiva.
Observando estos conjuntos, notamos que tienen e l m ism o número de e lem entos.
Esto se observa fácilmente haciendo que los e lementos de los conjuntos conside-
rados corresponden entre sí. Si u samos una doble flecha "~" para hacer ver est a
correspondencia, tenemos
1 ~ 4, 2~5 ó 1 ~ 5, 2~4
2.3.1 Definición
A~8
2 .3.2 Definición
2.3.1 Ejemplo
1 ~ 7, 2 ~ 8, 3~9
2.3.3 Definición
Si A no es subconjunto de B escribimos
2.3.4 Definición
Sean A y B dos conjunt os no vacíos. Decimos que A es un subconjunto
propio de B, que A está contenido propiamente en B o que B contiene propia-
mente a A si y sólo si cualquier elemento del conjunto A es también un elemen-
to del conjunto B, pero existe al menos un elemento del conjunto B que no está
en el conjunto A. Esto se representa por
ACBoB::JA
E 1 estudiante debe observar que decir que A es un subconjunto propio de B
significa que no hay elementos de A que no pertenezcan también a B, pero existe
al menos un elemento de B que no está en A.
Si un conjunto A no es subconjunto propio de un conjunto B escribimos
2.3.2 Ejemplo
Considere los conjuntos A, B y C dados por
A={1,2,3}, 8= {1. 2, 3, 4, 5}, e={l,2.3}
Algunas de las relaciones entre parejas de estos conjuntos son:
(a) A= e
(bl A - e
52 Introducción a la teoría de conjuntos; técnicas de conteo
(e) A~ B
(d) A e
B
(e) 8:::) e
(fl A~ e
(g) e ~ A
A ~ B si y sólo si A e B o A = B.
A e 8 si y sólo si A s;:- 8 y A #- 8
0~A
Esto se debe a que no ex isten elementos del conjunto ([) que no pertenezcan
tambi én a A, pues el conjunto vac ío ([) no tiene elementos.
T ambién, si A es cualqui er co njunto no vacío, es decir, un con ju nto que t enga
al m enos un elem ento, entonces
0e A
L a sigui ente propos1c1on muestra una propiedad que sa tisface la relación C (ser
su bconjunto de).
si A ~ 8 y si 8 ~ A, entonces A = 8
Demostración
Si A s;;: B entonces cualqui er elemento del con junto A debe perten ecer al con-
junto B, y, com o E s;;: A , cualqui er elem ento d el con junto B d ebe estar en el
Relaciones entre conjuntos 53
A=8
Después veremos que la ley antisimétrica es muy importante para demostrar la
igualdad de dos conjuntos. Para d emostrar que efectivamente dos conjuntos A y 8
son iguales, se demuestra prim ero que cualquier elemento del conjunto A está en
el conjunto 8 (de manera que A ~ 8), y después, se demuestra que cualquier
elemento en el conjunto 8, debe estar en el conjunto A (de manera que 8 S A).
Una vez que se ha hecho esto, la igualdad de A y 8 es una consecuencia de la
ley antisimétrica .
Hasta aquí hemos hablado d e la comparación de conjuntos por medio de las
relaciones C y ~ · Hemos dicho cuándo A es subconjunto de 8, cuándo A es igual
a 8 y cuándo 8 es subconjunto de A. Para algunas parejas de conjuntos no se
puede usar ninguna de estas relaciones de comparación. En el siguiente ejemplo se
ilustra esta situación.
2.3.3 Ejemplo
A = {1,2 ,3 } 8 = {3,4}
A~ 8
Note también que no todos los elementos de 8 están en A. Entonces
A "" B
O sea que los conjuntos A y É3 del ejemplo 2.3.3 no son comparables.
Entonces, algunas veces no podemos decir acerca de dos conjuntos cualesquiera
C y D ya sea que ( 1) C es subconjunto de D, (2) C es igual a D, o (3) D es
subconjunto de C. Cuando dos conjuntos C y D satisfacen alguna de las tres
relaciones anteriores decimos que C y D son comparables.
2.3.5 Definición
A s;;; U
2.3 Ejercicio
l. {1, 3 , 7} * {1 , 3}
2. {4, 9} * {9, 10, 4}
3. {5, 7} * {5, 8}
4. {0, 1, 4} * {0, 5, 8, 9}
5. 0* {1 , 3}
6. {0}*{1,3}
7. {5, 8, 9, 15} * {9}
8. {2, 3} * {2, 3, 6, 8, O}
9. {2, 3} * {2, 3}
10. Si A ~ 8, y 8 ~ C, ¿qué se puede concluir?, ¿por qué?
11. Dé dos conjuntos que no sean comparables.
12. Escriba todos los subconjuntos posibles de (a) el conjunto {a, b,
e, d} y (b) del conjunto {a, b , e}.
13. Si el conjunto universal es el conjunto de las personas, denotemos
por A el subconjunto de las personas gordas, por 8 el subcon·
junto de las personas calvas, y por e e l subconjunto de las per·
sanas gordas y calvas. Escriba algunas relaciones correctas entre los
conjuntos A, 8 y C.
2.4.1 Definición
A U 8 = {xlx E A o x E 8}
El estud iante debe notar la semejanza que existe entre el concepto de unión
de dos conjuntos y la disyunción inclusiva de dos proposiciones que vimos en e l
capítulo 1. Entonces podemos escribir
A U 8 = {xlx E A V x E 8}
Operaciones con conjuntos; diagramas de Venn 55
2.4.2 Definición
A n 8 = { xlx E A y x E 8}
A n 8 = {xlx E A 1\ x E B}
2 .4 .3 Definición
2.4. 1 Ejemplo
(a) (b)
Figura 2.1
Los diagramas de Venn son muy útiles para ilustrar y motivar propiedades de
los conjuntos. Sin embargo, no se pretende que substituyan a las demostraciones
lógicas.
2.4.2 Ejemplo
Entonces
Teorema 2.4.1
Para dos conjuntos A y B cualesquiera, tenemos que
A n 8 ~ A U 8
Demostración
Si x E A n B, entonces x E A y x E B. Pero si x E A y x E B entonces x E A o
x E B. Esto dice que x E A U B. Entonces cualquier elemento en A n B está en
A U B. O sea que A nB ~ A U B.
Teorema 2.4.2
Si A y B son dos conjuntos y si
AU8= 0
entonces
A=0 y 8 =0
Demostración
Si A U B = (/) entonces no hay elementos en A ni en B. Esto significa que A
no tiene elementos y B tampoco tiene elementos. Entonces A = (j) y B = (/) .
El siguiente teorema establece que la intersección de un conjunto A con cual·
quier otro conjunto es un subconjunto del conjunto A. Expresa además, que un
conjunto A siempre es subconjunto de la unión de A con cualquier otro con-
junto. Entonces cualquier elemento que esté en A y en algún otro conjunto,
también pertenece a A. Por último, cualquier elemento que esté en un conjunto A ,
pertenece al conjunto A o a a lgún otro conjunto.
Aunque estas afirmaciones son obvias intuitivamente, daremos una demostra·
ción formal de su validez .
Teorema 2 .4 .3
Sean A y B dos conjuntos. Entonces
A n 8 ~ A, A~ A U 8
Operaciones con conjuntos; diagramas de Venn 57
Demostración
Sea x E A 11 B. Entonces x E A y x E B, de tal forma que x E A. Así, cualquier
elemento en A 11 B debe estar en A. O sea que
Teorema 2 .4.4
Sean A y B dos conjuntos cualesquiera. Si
A <:;;; 8
A n 8 = A, A U 8= 8 (2.4.1 )
Demostración
Por el teoreiT'a 2.4.3 sabemos que
(2.4.2)
(2.4.3)
A=A n 8
La demostración de la otra relación en (2.4. 1) es similar.
En seguida definiremos una tercera operación binaria entre conjuntos. Esta
operación es similar al concepto de resta de números.
2.4.4 Definición
Sean A y B dos conjuntos cualesquiera. El complemento relativo de A con
respecto a B se define como el conjunto cuyos elementos están en B y no están
en A. Esto se representa por B - A y en notación descriptiva tenemos que
Figura 2 .2
2.4.3 Ejemplo
8 -A= {2}
y
A- 8 = {3 , 5}
Lo a nte rior muest ra que el comple m e nto re lat ivo d e 8 con respecto a A no
si empre es e l mismo qu e el compleme nto re lativo d e A con respect o a B. En
otras pa labras
8 - A 'i= A-8
Hasta aquí he m os int roduc ido t res operacio nes entre co nju ntos. Estas t res o pe·
racio nesd e un ión, U, intersección , n, y d ife re ncia - , son eje mplos de ope rac io nes
bina ri as.
Ahora estamos listos pa ra presentar un a opera ción e n la qu e sólo se utiliza un
conjunto, es decir, u na ope ración unitaria.
2.4 .5 Definición
A = {xlx Et. A}
La f igu ra 2.3 es un a ilu strac ió n d el co mple me nto ab so luto.
o
u
'
Figura 2.3
Se o bserva que tom ar e l co mpl eme nto abso luto d e A es lo mi sm o que encon-
trar el com p lem ento re lativ o de A con resp ect o a l conjunto unive rsa l U. Dic ho e n
o tros términos,
A= U- A
Operaciones con conjuntos; diagramas de Venn 59
a-A = an;. J
Figura 2.4
2.4 .4 Ejemplo
A= {3, 4}
También vemos que
2.4.5 Ejemplo
AílB = AUB
Primero dibujemos dos diagramas como en la figura 2.5
(a) (b)
Figura 2.5
(a) (b)
Figura 2.6
60 Introducción a la teoría de conjuntos; técnicas de conteo
2.4.6 Ejemplo
A u 8 = (A n B) u (A n 8) u (A n 8)
Figura 2.7
An.B A:nB
Figura 2.8
2.4.7 Ejemplo
(A u 8) n e
(a) (b)
Figura 2.9
2.4.8 Ejemplo
A U 8 = 8
Aquí se sabe que los elementos en los conjun to s A U B y B son los mismos.
Pero, los elementos en A U B son los que están en A o en B. Ahora si exigimos
que los elementos en A o en B sean los mismos que los que están en B debemos
tener todos los elementos de A también en B. Porque si hubiera elementos en A
que no estuvieran en B, entonces A U B tendría elementos que no estarían en B
y entonces A U B y B no serían iguales. Por lo que, si A U B "- B, entonces
A <;_ B.
2.4.9 Ejemplo
XU A = U
Aquí queremos encontrar un conjunto X de tal forma que la unión de X
con A sea el conjunto universal. Podemos formular nuevamente la pregunta como
sigue: ¿Qué elementos debe tener el conjunto X si los elementos que están en X
o en A son todos ios elementos considerados? Es claro que X debe tener por lo
menos aquellos elementos que no estén en A, porque si X no tuviera los elemen·
tos de A entonces X U A no podría ser el conjunto universal. Sin embargo no es
ningún problema que X contenga elementos además de los que se encuentran en
A. Podemos expresar estas condiciones para el conjunto X escribiendo que
A<;;; X
2.4 Ejercicio
2.5 CONTEO
Realmente, la idea de contar es una forma de comparar. Es decir, cuando
alguien cuenta, de hecho lo que hace es tomar los objetos que va a contar y
asocia a cada uno de ellos exactamente una vez los números 1, 2, 3, etc., hasta
que no quedan objetos.
Este método se usaba aún antes de que se les asignara nombre y símbolo a los
números. Los hombres primitivos usaban piedras para determinar cuántas cabezas
de ganado no regresaban de pastar. En el momento en que cada vaca salía, se
colocaba una piedra en un montón, y cuando regresaba, se quitaba la piedra del
montón. Si cuando regresaban las vacas había piedras restantes, entonces se sabía
que faltabah algunas vacas.
Es muy importante darse cuenta que los hombres d e las cavernas pudieron
hacer esto sin desarrollar un lenguaje o simbolismo de números. Nosotros te-
nemos un le nguaje bastante desarrollado y un simbolismo para los números. No
hay duda de que se entiende qué significa el número 2316 o dos mil trescientos
dieciséis.
2.5.1 Ejemplo
Considere el conjunto L de las letras del alfabeto
L = {a, b, c. d, e, f. . . . , x, y, z}
2.5.1 Definición
El conjunto vacío IJ) no tiene elementos y su número cardinal se define como
cero. Esto es,
c(0 ) = O
64 Introducción a la teoría de conjuntos; técnicas de conteo
c(A) = n
2.5.2 E1emp b
El análisis de un grupo de gente indicó que había 25 personas con ojos color
café y 15 con pelo negro. Si 1O personas tenían ojos co lor café y pelo negro, y
23 d e ellos no tenían ninguna de estas características, ¿cuánt as personas fueron
entrevistadas?
Si denotamos por A el conjunto d e personas con ojos color café y por 8 e l
conjunto de personas con pelo negro, entonces los datos nos dicen que
Por otra parte , el conjunto de pe rsonas con ojos c olor café o pelo negro no puede
ser c(A) + c(8), pues contaríamos dos veces a las personas con ambas caracte rís-
ticas. Por tanto,
30 + 23 = 53
u
~
VJ . 23
Figura 2.10
T eorema 2.5.1
2.5 Ejercicio
Edad
Menores Mayores
de 35 de 54
Protestantes votando por Republicanos 82 151 111
Protestantes votando por Demócratas 42 u 15
Católicos votando por Republicanos 27 l3 7
Católicos votando por Demócratas 44 47 .U
Encuentre
(a) El número de votantes que son católicos o republicanos o
ambos.
(b) El número de votantes que son católicos o tienen más de 54
años o ambos.
(e) El número de votantes demócratas de m enos de 35 años o
más de 54.
66 Introducción a la teoría de conjuntos; técnicas de conteo
Los diagramas de Venn son muy útiles para representar algunos resultados
prácticos. Los ejemplos siguientes ilustran cómo se pueden usar ios diagramas de
Venn para resolver algunos problemas prácticos en el análisis de encuestas.
2.6.1 Ejemplo
(a) (b)
Figura 2.11
c(C U R U El = 75 - 35 = 40
Aplicación de las técnicas de conteo al análisis de encuestas 67
40
(e) (d)
Vea la figura 2.11 (d). De esta figura es fácil deducir que 40 personas no están
comprando ningún artículo, 3 compran sólo coches, 3 compran sólo refrigeradores
y 11 sólo compran estufas.
2.6.2 Ejemplo
En una encuesta a 10,281 personas restringido sólo a aquellos que eran negros,
hombres o casados, se obtuvieron los siguientes datos:
Negros: 3490
Hombres: 5822
Casados: 4722
Hombres negros: 1745
Hombres casados: 859
Negros casados: 1341
Hombres negros casados: 239
Los datos no son válidos. ¿Por qué?
Como en el ejemplo anterior, denotemos por N el conjunto de personas negras,
por C los casados y por H los hombres. Sabemos entonces que
Figura 2.12
Como C n H n N i=(]) usaremos el caso desc rito e n la f igura 2.12. Esto significa
que
personas fueron entrevistadas. Sin embargo, se sa be que sólo se entrev ista ron
10,281. En consecuencia, los datos están equivocados.
2.6 Ejercicio
2.7.1 Definición
Sea n ~O un er.tero. El símbolo n! , que se lee como "n factorial", significa
(n + 1) 1 = (n + 1) · n!
1
..,..... --2 -------~ . . . Chicago A
Nueva ,' ~~~~..,.--- ----- 3 ---Jir.:: ..........' '•
~ , .... -----.
B- ---... ............ los
f.:-----~---- ··· .-.-- -~ ~. ----------+--:;
. Angeles
York ._., . . .......... ___ 1_____...,..,. ..:,' '-. .........____<;,___ _, ... ""'
............... J_______y'
Figura 2.13