,

ONCEPTO
,
BA ICO DE
LA TEORIA DE ONJUN'TOS

E n la pelicula I.Q., Meg Ryan interpreta a Catherine Boyd, la

sobrina brillante de Albert Einstein, quien se siente atraida
3.1 Simbolos y terminologia
3.2 Diagramas de Venn y subconjuntos
por el obrero Ed Walters (Tim Robbins). Ed simula ser un fisico.
3.3 Operaciones con conjuntos y productos
ED: Creo que tu tio quiere que bailemos. cartesianos
CATHERINE: Oh, no, no seas trivial, Ed. No puedes lIegar de ahi
hasta aquf. 3.4 Encuestas y numeros cardinales
ED: {por que no? Extension Conjuntos infinitos y sus
CATHERINE: No me digas que un famoso y brillante cientifico como cardinalidades
tu no conoce la paradoja de Zen6n.
ED: Recuerdamela.
Investigacion colaborativa Determinaci6n
CATHERINE: No puedes lIegar aqui porque siempre tienes que cubrir
de los alumnos de su clase
la mitad de la distancia restante entre tu y [Link] tengo que cubrir la Examen del capitulo 3
mitad tambien. Entonces, mi ra, yo todavia tengo otra mitad de ese
recorrido, asi que cubro esa mitad ... y como existen mitades
infinitas restantes, nunca puedo lIegar allf.
ED (tomandola en sus brazos, comienzan a bailar): Entonces, {que
paso?
CATHERINE: No 10 se. 79
80 ~~~ CAPiTULO 3 Conceptos basicos de la teorfa de conjuntos

Antes del siglo xx, algunas ideas de la teor{a de conjuntos se consideraban paradojas
(opiniones equivocadas). La paradoja de Zenon , como la describio Catherine y que se
presenta en los ejercicios 51 y 52 de la Extension, ha estado presente de varias formas por
miles de afios.

I IIIIII Definiciones de conjuntos • Conjuntos de numeros y cardinalidad • Conjuntos finitos e infinitos

• Igualdad de conjuntos

Definiciones de conjuntos
Un conjunto es una coleccion de objetos. Los objetos que pertenecen al conjunto se lla-
man elementos, 0 miembros, del conjunto. Los conjuntos se definen usando cualquiera
de los tres metodos siguientes: 1. descripcion con palabras, 2. metodo de listado y 3. nota-
cion de comprension.
El conjunto de numeros naturales pares menores que 10 De.~( (i r)c ion CO r \ palabrd\ .
{2,4,6,8} Meloclo de li stodo.

{xix es un numero natural par menor que 1O} No1aClon de curnpn·' 11sicHl.

La nota cion de comprension de arriba se lee como "el conjunto de todas las x donde xes
un ntimero natural par menor que 10". La nota cion de comprension utiliza la idea alge-
braica de variable. (Se podria utilizar cualquier simbolo, pero, al igual que en otras apli-
caciones algebraicas, la letra x es una seleccion comun).
Las ideas basicas de la teorfa de conjuntos Variable que represent a
fueron desarrolladas por el matematico un ",Iemen,to en general
aleman Georg Cantor (1845-19181 en el ano -I
1875 aproximadamente. Cantor cre6 un nuevo {xix es un numero natural par menor que 1O}
campo teo rico y, al mismo tiempo, continuo el 1'.
I
largo debate sobre el infinito, que inicio en Criteria par d Gua! un eiemento
tiempos antiguos. Desarrollo el conteo de S8 Gonsidera Gomo miembro del Go~iut1to
correspondencia uno a uno para determinar
cuantos objetos estan contenidos en un A los conjuntos normalmente se les asigna un nombre (usualmente con letras
conjunto. Los conjuntos infinitos se mayusculas) , como E para el conjunto de todas las letras del abecedario ingles.
diferencian de los conjuntos finitos porque no
siguen la conocida ley de que un entero es E = {a, b, c, d, e, f, g, h, i, j, k, 1, m, n, 0, p, q, r, s, t, u, v, w, x, y, z}
mayor que cualquiera de sus partes.
La notacion de listado con frecuencia se abrevia estableciendo el patron de elementos
incluidos y utilizando puntos suspensivos para indicar la continuacion del patron.

E = {a,b,c,d, . . . ,x,y,z} 0 E = {a,b,c,d,e, ... ,z}.

Un conjunto que no contiene elementos se llama conjunto vacio, 0 conjunto nolo. El
simbolo fJ se usa para denotar un conjunto vacio, de modo que 0y Dtienen el mismo sig-
nificado. No identificamos el conjunto vacio como {0} porque esta notacion representaria
a un conjunto con un elemento (ese elemento es el conjunto vacio).

II iGlUiQi·I' lista de los elementos de conjuntos

Proporcione una lista completa de los elementos de cada conjunto.
a) El conjunto de ntimeros naturales entre 6 y 13

b) {5, 6, 7, ... , 13}

c) {xix es un numero cardinal entre 6 y 7}

SO LUC ION
a) El conjunto se denota como {7, 8, 9, 10, 11, 12}. (Observe que la palabra entre excluye
los valores de los extremos).
 3.1 Simbolos y terminologia ~ 81

b) Este conjunto inicia con el elemento 5, luego 6, luego 7, etcetera; cad a elemento se
obtiene sumando 1 al elemento anterior de la lista. Este patr6n se detiene en 13, de
manera que la lista completa es {5, 6, 7, 8, 9, 10, 11, 12, 13}.
c) No hay numeros naturales entre 6 y 7, de modo que este es un conjunto vacfo {} 0 0.

Para que un conjunto sea util, debe estar bien definido. Por ejemplo, el conjunto
anterior E, que incluye las letras del abecedario ingles, esta bien definido. Si considera-
mos la letra q, sabemos que q es un elemento de E. Si consideramos la letra griega ()
(theta), sabemos que no es un elemento gel conjunto E.
Por otro lado, si consideramos el conjunto C de todos los buenos cantantes, y a una
cantante en particular, Raeanna, no es posible decir si
Raeanna es un elemento de C 0 Raeanna no es un elemento de C.
El problema es la palabra "buenos" ; (,que significa exactamente bueno? Como no pode-
mos determinar si un cantante determinado pertenece al conjunto C, el conjunto C no
esta bien definido.
La letra q es un elemento del conjunto E , donde E es el conjunto de todas las letras
del abecedario ingles. Para indicar esto, se usa el simbolo E .
qEE
La letra () no es un elemento del conjunto E. Para indicar esto, se usa E con una marca
diagonal.

II Uso del simbolo E

Determine si cada enunciado es verdadero 0 falso .

a) 3 E {1, 2, 5, 9, 13} b)OE{0, 1, 2, 3} c)
1 {Ill}
"5 ~ 3' 4' 6
SOLUCION
a) Como 3 no es un elemento del conjunto {I, 2, 5, 9, 13}, el enunciado es falso.
b) Como 0 es claramente un elemento del conjunto {O, 1,2, 3}, el enunciado es verdadero.
c) Este enunciado dice que ~ no es un elemento del conjunto n, ~, n, 10 cual es verdadero.

Conjuntos de numeros y cardinalidad

A continuaci6n se resumen categorias importantes de numeros.

Conjuntos de num e ros

Ntimeros naturales 0 cardinales {I, 2, 3, 4, ... }
Ntimeros enteros no negativos {O, 1, 2, 3, 4, ... }
Enteros {... , -3, -2, -1, 0, 1, 2, 3, ...}
Ntimeros racionales {~ Ip y q son enteros, y q "* 0}
(Ejemplos: ~, -~, 5, O. Todos los numeros racionales se pueden escribir con
un numero decimal ex acto, como 0.25 0 un numero decimal peri6dico, como
0.666 ... ).
Ntimeros reales {xix es un nUmero que se puede expresar como un decimal}
Ntimeros irracionales {xix es un numero real y x no se puede expresar como
un cociente de numeros enteros}
(Ejemplos: v2, ~, 1T. Las representaciones decimales de los numeros irra-
cionales no tienen terminaciones decimales exactas ni peri6dicas).
82 CAP!rU LO 3 Conceptos bilsicos de la teoria de conjuntos

El numero de elementos en un conjunto se conoce como numero cardinal, 0 cardina-

lidad, del conjunto. El sfmbolo
n(A) , que se lee "n de A';
representa el numero cardinal del conjunto A. Si hay elementos repetidos en la lista de
un conjunto, no se deben contar mas de una vez cuando se determina el numero cardinal
de un conjunto.

IIE1a;i4&JM Obtenci6n de numeros cardinales

Obtenga el [Link] cardinal de todos los conjuntos.
a) K={2,4,8 , 16} b) M={O} e) B = {I, 1,2,2, 3}
d) R={4, 5, ... ,12,13} e) 0
SOLUCION
a) EI conjunto K contiene cuatro elementos, de manera que el [Link] cardinal del con-
junto K es igual a 4, y n(K) = 4.
b) EI conjunto M contiene solo un elemento, el 0, de manera que n(M) = 1.
e) Si hay elementos repetidos en la lista de un conjunto, no se deben contar mas de una
vez cuando se determina el numero cardinal del conjunto. EI conjunto B solo tiene
tres elementos diferentes, entonces n(B) = 3.
d) Aun cuando solo se listan cuatro elementos, los puntos suspensivos indican que exis-
ten otros elementos en el conjunto. Si los contamos todos, vemos que existen 10 ele-
mentos, de modo que n(R) = 10.
e) El conjunto vado, 0, no contiene elementos, entonces n(0) = o.

En los lentes de acercamiento de una camara

Conjuntos finitos e infinitos
fotogrilfica se muestra el simbolo de Si el numero cardinal de un conjunto es un numero entero no negativo particular (0 0 un
infinito, 00 , definido en este caso como numero cardinal), como en los incisos del ejemplo 3, decimos que se trata de un con-
cualquier distancia mayor de 1000 veces el junto finito. Con tiempo suficiente, podemos terminar de con tar todos los elementos de
alcance de enfoque de los lentes. cualquier conjunto finito y obtener su numero cardinal.
EI simbolo fue inventado por el
Algunos conjuntos, sin embargo, son tan largos que nunca se puede terminar el pro-
matematico John Wallis en 1655. Wallis us6
ceso de conteo. Los numeros cardinales en sf mismos forman este tipo de conjunto. Siem-
1/ para representar una cantidad
00

infinitamente pequeiia.
pre que un conjunto es tan grande que no se puede obtener su numero cardinal entre los
numeros enteros no negativos, decimos que se trata de un conjunto infinito.

1IIlIni411." Identificaci6n de un conjunto infinito

Identifique todos los numeros cardinales nones mediante los tres metodos comunes de la
notaci6n de conjuntos.
SOLUCION
El conjunto de todos los numeros cardinales nones Dc"'. iT"ii)!! (em l',d1[;;"',
{I, 3, 5, 7, 9, ... } iv1f\l(;cio ci<' 1l,1drio
{xix es un numero cardinal non} I~ot,,( de CUIl'l){c·'·"".)".

Igualdad de conjuntos
Igualacion de conjuntos
AI hacer el conjunto A igual al conjunto B se curnplen las dos condiciones siguientes:

1. Cada elemento de A es un elemento de B , y

2. Cada elemento de B es un elemento de A.
 3.1 Sfmbolos y terminologfa 83

Dos conjuntos son iguales si contienen exactamente los mismos elementos, sin
importar el orden.

La repeticion de elementos en la !isla de un conjunto no agrega nuevos elementos.

{I, 0,1,2, 3, 3} = {O, 1,2, 3} I\mbo, (o l1llJn((l, (ontlenen f'xaClilrne nt(' 1m m isIl10s f' lem cl1tos

II Identificaci6n de la ~g~~ldad de dos conjuntos

(,Son iguales los conjuntos {-4, 3, 2, 5} Y{-4~ 0, 3, 2, 5}?

SOLUCION
Cada elemento del primer conjunto es un elemento del segundo conjunto. Sin embargo,
°es un elemento del segundo conjunto, pero no del primero. Los conjuntos no contienen
exactamente los mismos elementos, de modo que no son iguales.

{-4, 3, 2, 5} =I {-4, 0, 3, 2, 5}

nEla;J;!." ldentificaci6n de la igualdad de dos conjuntos

Determine si cada enunciado es verdadero 0 falso.
a) {3} = {x ix es un numero cardinal entre 1 y 5}
b) {xix es un numero natural negativo}={yly es un numero racional e irracional a la vez}

SOLUCION
a) El conjunto de la derecha contiene todos los numeros cardinales entre 1 y 5, a saber,
2,3 Y4, mientras que el conjunto de la izquierda solo contiene el numero 3. Como los
conjuntos no contienen exactamente los mismos elementos, no son iguales. El enun-
ciado es falso.
b) Todos los numeros naturales son positivos, de modo que el conjunto dellado izquierdo
es un conjunto vacfo. Por definicion, si un numero es racional , no puede ser irracional,
de manera que el conjunto de la derecha tambien es un conjunto vacfo. Como cada
conjunto es un conjunto vacfo, los conjuntos son iguales. EI enunciado es verdadero.

iii.,.'
Ill'
Asocie cada conjunto de fa coLumna I can La descripcion apropiada de La coLumna I/,

I II
1. p , 3, 5, 7, 9} A. EI conjunto de todos los numeros enteros pares.

2. {xix es un numero entero par mayor que 4 y menor que 6} B. EI conjunto de las cinco potencias menores positivas enteras de 2.

3. {... ,-4,-3, - 2,-1} C. EI conjunto de numeros enteros positivos pares menores que 10.

4. {... ,-5,-3,-1,1,3,5, .. .} D. EI conjunto de todos los numeros enteros nones.

E. EI conjunto de todos los numeros enteros negativos.

5. {2, 4, II, 16, 32}
F. EI conjunto de numeros enteros positivos nones menores que 10.
6. {... , -4, -2, 0, 2, 4, ...}
G. 0
7. {2, 4, 6, 8,1 O}
H. EI conjunto de los cinco multiplos mfnimos de 2 que sean
8. {2, 4, 6, 8} numeros enteros positivos.
84 CAPITULO 3 Conceptos basi cos de la teorfa de conjuntos

{1,~, ~,~, ... }

Liste todos los elementos de cada conjunto. Use el metodo de
notaci6n de conjuntos (comprensi6n) y el metodo de listado 34.
para describir el conjunto.
35. {Alabama, Alaska, Arizona, ... , Wisconsin , Wyoming}
9. EI eonjunto de todos los numeros cardinales menores 0
iguales que 6. 36. {Alaska, California, Hawaii, Oregon , Washington}

10. EI conjunto de todos los numeros enteros no negativos Identifique cada conjunto como fin ito 0 infinito.
mayores que 1\ y menores que 18.
37. {2, 4, 6, ... , 932} 38. {6, 12, 18}
11. EI conjunto de todos los numeros enteros no negativos no
mayores que 4.
39. {~'~'~" " }
12. EI conjunto de todos los numeros cardinales entre 4 y 14.
40. { .. . , -100, -80, -60, - 40, .. . }
13. {6,7,8, ... , 14}
41. {xix es un numero natural mayor que 50}
14. {3, 6, 9, 12, ... , 30}
42. {xix es un numero natural menor que 50}
15. {-15, -13, -11, . . . , -I}
43. {xix es un numero racional}
16. {-4, - 3, - 2, .. . , 4 }
44. {xix es un numero racional entre 0 y I}
17. {2, 4, 8, .. . , 256}
Obtenga n(A) para cada conjunto.
18. {90, 87, 84, ... , 69}
45. A = {O, 1, 2,3, 4, 5, 6, 7}
19. {xix es un numero entero no negativo par menor que 11}
46. A = {- 3, -1 , 1,3,5, 7, 9}
20. {xix es un numero entero non entre -8 y 7}
47. A = {2, 4, 6, ... , IOOO}
ldentifique cada conjunto por el metodo de listado. Puede haber
mas de una respuesta correcta. 48. A = {O,I,2,3, ... , 3000}

21. EI conjunto de todos los numeros cardin ales mayores que 49. A = {a, b, c, . .. , z}
20.

22. EI conjunto de todos los numeros enteros e ntre -200 y 500. 50. A = {xix es una vocal en el abecedario ingles}

23. El conjunto de los Grandes Lagos. 51. A = el conjunto de numeros enteros entre -20 y 20.
24. EI conjunto de los presidentes estadounidenses despues de 52. A = el conjunto de escanos autorizados en el Sen ado esta-
Richard Nixon y antes de Barack Obama. dounidense.

25. {xix es un multiplo positivo de 5}

53. A = {~,~, ~,~, ... , ~~, ~~}
26. {xix es un multiplo negativo de 6}

27. {xix es el recfproco de un numero natural}

28. {xix es un numero entero positivo potencia de 4}
54. A = n, -~,~, -t,···, 110 , - 110}

\ 55. Aun cuando x es una consonante, /'por que se dice "x es una
Ident!fique cada conjunto con la notaci6n de comprensi6n, usando vocal en el abecedario ingles" en el ejercicio 50?
x como la variable. Puede haber mas de una respuesta correcta.
\ 56. Explique c6mo se puede resolver el ejercicio 53 sin listar y
29. EI conjunto de los numeros racionales.
con tar todos los elementos.
30. EI conjunto de los numeros naturales pares.
Identifique cada conjunto como bien definido 0 no bien defi-
31. {1 , 3,5, ... , 75} nido.

32. {35, 40, 45 , . .. , 95} 57. {xix es un numero real}

Describa con palabras cada conjunto. Puede haber mas de una 58. {xix es un buen atleta}
respuesta.
59. {xix es un cursu diffcil}
33. {-9, -8, -7, ... ,7, 8, 9}
60. {xix es un numero cardinal menor que 2}
 3.1 Simbolos y te rminol og ia 85

Llene cada espacio con E 0 t£ para hacer verdadero cada enun- 93. Dos conjuntos que son equivalentes, pero no iguales. I
cia do. I

61.5 _ _ {2,4,5,7} 62. -4 ~ . {4,7,8,12}

94. Dos conjuntos que son iguales y equivalentes.
I
95. Aerores sobrevaluados Una investigaci6n de la revista For-
63. -12 ___ {3, 8,12, 18} 64. 0 _ {-2, 0, 5, 9} bes de un periodo reciente de cinco afios consideraba a 100 I
actores de Hollywood. La tabla muestra los 10 "peores acto-
65. {3} _~ {2,3 , 4,6} 66. {6} _ {5+1 , 6+1} res';en terminos de ganancias generadas por sus peliculas,
por cada d61ar que el actor obtuvo.
67. 8 _ _ {11 - 2, 10 - 2, 9 - 2, 8 - 2}
\ 68. EI enunciado 3 E {Y - 6, II - 6, 7 - 6} es verdadero aun ..,. J) ", $)9 ':;;j;.:;; ~ ..L.¥.x..;SlUM",!$M$d¥,Gt
ACTORES S~REVALUAooS .- .
cuando el numero 3 no aparece en el conjunto. Explique
por que. Gananclas
Lugar Aclor pord61ar
Indique si es verdadero 0 falso cada uno de los siguientes enun-
ciados.

69. 3 E {2, 5,6,8} 70. 6E {-2,5,8,9}

[Link]{h,c,d,a , b} 72. mE{I,m , n,o, p}

73.9 t£ {6, 3, 4, 8} 74. 2 t£ {7, 6, 5, 4}

75. {k, c, r, a} = {k, c, a, r}

76. {e, h, a, n} = {a , h, e, n} 77. {5, 8, 9} = {5, 8, 9, O}

78. {3, 7,12, 14} = {3, 7, 12, 14,0}

79. {4} E {{3}, {4}, {5}} 80. 4 E {{3}, {4}, {5}}

fuente: forbes. com
81. {xix es un numero natural menor que 3} = {1, 2}
a) Liste el conjunto de actores con una ganancia de por 10
82. {xlxes un numeronatural mayor que 1O}={11 , 12, 13, .. .} menos $7.40.

Indique si es verdadero 0 falso cada uno de los siguientes enun- b) Liste el conjunto de actores con una ganancia de
ciados. cuando mucho $3.75.
I

Sea A = {2, 4, 6, 8, 10, 12}, B = {2, 4, 8, 1O}, 96. Quema de ealorias A Candice Cotton Ie gustan los algodo-

Y C={4, lO, 12}.

nes azucarados, cad a uno de los cuales contiene 220 calo-
rfas. Para quemar las calorfas no deseadas, Candice participa
I
en las actividades indicadas abajo, en intervalos de una
83.4 E A 84.8EB
hora, y nunca repite la misma actividad en un dfa.
II
85. 4 t£ C 86. 8 t£ B

Actividad Simbolo
Calorias quemadas
por hora
I
87. Cada elemento de C tam bien es un elemento de A.

88. Cada elemento de C tambien es un elemento de B. Voleibol v 160

Golf g 260
\ 89. A la mente humana Ie gusta crear colecciones. l,Por que Canotaje c 340
supone que es asf? En su explicaci6n considere una 0 mas Nataci6n s 410
"colecciones" particulares, ya sean matematicas 0 de cual- Correr r 680
quier otra fndole.
a) Los lunes, Candice solo tiene tiempo para dos horas de
\ 90. Explique la diferencia entre un conjunto bien definido y actividades. Liste todos los posibles conj untos de activi-
uno que no esta bien definido. De ejemplos y use los termi- dades que Ie ayudarfan a quemar, por 10 menos, el
nos presentados en esta secci6n. numero de calorfas de tres algodones de azucar.

Dos conjuntos son iguales si contienen elementos identicos. Sin b) Suponga que Candice tiene tres horas para las activida-
embargo, dos conjuntos son equivalentes si contienen el mismo des del miercoles. Liste todos los posibles conjuntos de
mimero de elementos (pero no necesariamente los mismos ele- actividades que Ie ayudarfan a quemar, por 10 menos, el
mentos). De un ejemplo para cada condicion 0 explique por que numero de calorfas de cinco algodones de azucar.
no es posible. c) Candice tiene cuatro horas para las actividades del sa-
91. Dos conjuntos que no son iguales ni equivalentes. bado. Liste todos los posibles conjuntos de actividades
que Ie ayudarfan a quemar, por 10 menos, el numero de
92. Dos conjuntos que son iguales, pero no equivalentes. calorfas de siete algodones de azucar.
86 CAPiTULO 3 Conceptos basicos de la teorfa de conjuntos

I IIII Diagramas de Venn • Complemento de un conjunto • Subconjuntos de un conjunto • Subconjuntos propios

• Conteo de subconjuntos

Diagramas de Venn
En el enunciado de un problema existe un universo de discurso implicito 0 explicito. EI
universo de discurso incluye todos los objetos que se someten a analisis en un momenta

o
A' determinado. Por ejemplo, en el estudio de las reacciones a la propuesta de que en cierto
plantel se eleva la edad minima de los individuos a quienes se les puede vender cerveza,
el universo de discurso podrfan ser todos los estudiantes de la escuela, los miembros
cercanos del publico, los miembros del consejo de administracion de la cscuela, 0 quiza
u todos estos grupos de personas.
En teorfa de conjuntos, el universo de discurso se llama conjunto universal, y se
La regi6n totallimitada por el rectangulo representa normalmente con la letra U. El conjunto universal puede cambiar de un pro-
representa el conjunto universal U. mientras blema a otro.
que la parte limitada por el circulo representa En teorfa de conjuntos tambien se usan comunmente los diagramas de Venn, desa-
el conjunto A.
rrollados por el estudioso de la logica John Venn (1834-1923) . En estos diagramas, el con-
Figura 1 junto universal se representa con un rectangulo, y los conjuntos de interes dentro del
conjunto universal se representan con regiones circulares (algunas veces con ovalos u
otras formas). Vease la figura 1.

Complemento de un conjunto
La region sombreada dentro de U y fuera del drculo en la figura 1 se identifica como A '
(se lee "A prima"). Este conj unto, Bamado el complemento de A, tiene todos los elemen-
tos contenidos en U, pero que no estan contenidos en A.

Complemento de un conjunto
Para cualquier conjunto A dentro del conjunto universal U, el complemento de A ,
identificado como A', es el conjunto de elementos de U que no son elementos
de A. Es decir,
A' = {xlxEUyx$.A}.

II E m;1; <-'I Obtenci6n de complementos

Obtenga el complemento de cada conjunto.
Sea U = {a, b, c, d, e, f, g, h}, M = {a, b, e, f} y N = {b, d, e, g, h}.
a) M ' b) N'
SOLUCION
a) Hagamos que el conjunto M ' contenga los elementos del conjunto U que no estan en
el conjunto M. Como el conjunto M contiene los elementos a, b, e y f, estos elementos
se excluyen del conjunto M'.
M' = {c, d, g, h}
b) Hagamos que el conjunto N' contenga los elementos del conjunto U que no estan
en el conjunto N, de manera que N' = {a, c, f}. Ill! I

Considere el complemento U' del conjunto universal. El conjunto U' se obtiene

seleccionando todos los elementos de U que no pertenecen a U. No existen tales elemen-
tos, de modo que no puede haber elementos en U'. Esto significa que, para cualquier
conjunto universal U,
U' =~.
'0'
Ahora considere el complemento 0' del conjunto vado. Como = {xix E' U y x fi. 0} Y
el conjunto 0 no contiene elementos, todos los miembros del conjunto universal U satis-
facen esta descripcion. Por 10 tanto, para cualquier conjunto universal U,
~' = u.
 3.2 Diagramas de Venn y subconjuntos l 87

Subconjuntos de un conjunto

C \
.,,)
Suponga que tenemos el conjunto universal U = {I , 2, 3, 4, 5}, mientras que A = {I, 2, 3}.
Cad a elementp del conjunto A tambien es un elemento del conjunto U. Debido a esto, el
conjunto A se conoce como subconjunto del c6njunto U, y se escribe como
A C U.
u ("A no es un subconjunto del conjunto U" se representaria como A q; U).
Un diagrama de Venn que muestra que el conjunto M es un subconjunto del con-
Figura 2
junto N se presenta en la figura 2.

Subconjunto de un conjunto
El conjunto A es un subconjunto del conjunto B si cada elemento de A tambien es
un elemento de B. En simbolos, esto se escribe como A ~ B.

II EI a; !Q 1-,11 Determinacion de que un conjunto es subconjunto de otro

Escriba ~ 0 rz en cada espacio para que el enunciado sea verdadero.
a) {3,4,5,6} ______ {3,4,5,6,8} b) {1,2,6} ______ {2, 4, 6,8}
c) {5,6, 7,8} ______ {5,6, 7,8}

SOlUCION

a) Como cada elemento de {3, 4, 5, 6} tambien es un elemento de {3, 4, 5, 6, 8}, el primer

conjunto es un subconjunto del segundo, de modo que se anota ~ en el espacio.

p , 4, S , 6} ~ p , 4, 5, 6, 8}
b) { ,2, 6} rz {2, 4,6, 8} nr) penent>CP.1 {2, 4, 6, a ;.

c) {:', 6, 7, S} ~ {5, 6, 7, X}

Como sugiere el ejemplo 2c) , cada conjunto es un subconjunto de sf mismo.

B ~ B, para cualquier conjunto B.
Ahora se puede formalizar el enunciado de igualdad de conjuntos de la seccion 3.1.

Igualdad de conjuntos (definicion alternativa)

Suponga que tenemos los conjuntos A y B. Entonces A = B si A ~ By B ~ A son
verdaderos.

Subconjuntos propios
Suponga que tenemos los siguientes conjuntos:
B ={5,6, 7,8} YA ={6, 7}
A es un subconjunto de B, pero A no es todo B . Hay por 10 menos un elemento en B que
no esta en A. (En realidad, existen en este caso dos elementos, 5 y 8). En est a situaci6n,
A se conoce como subconjunto propio de B. Para indicar que A es un subconjunto pro-
pio de B , se escribe:
A C B.

Subconjunto propio de un conjunto

Observe la similitud de los simbo los de
subconjuntos, C y r;;" con los simbolos El conjunto A es un subconjunto propio del conjunto B si A ~ B YA '* B . En sfm-
de desigualdad del algebra, < y:S. bolos, esto se escribe como A C B .
88 CAPITULO 3 Conceptos basicos de la teoria de conjuntos

II
Identificaci6n de las relaciones entre un subconjunto
y el subconjunto propio
Determine si se pueden colocar C , c: 0 ambos en cada espacio en blanco para hacer ver-
dadero el en unciado.
a) {5, 6, 7} _ {5, 6, 7, 8} b) {a,b, c}_{a, b,c}

SOLUCION
a) Cada elemento de {5, 6, 7} esta contenido en {5, 6, 7, 8}, de modo que se puede colocar c:
en el espacio. Por otro lado, el elemento 8 pertenece a {5, 6, 7, 8}, pero no a {5, 6, 7}, por 10
que {5, 6, 7} es un subconjunto propio de {5, 6, 7, 8}. Coloque C en el espacio.
b) El conjunto {a, b, c} es un subconjunto de {a, b, c}. Como los dos conjuntos son igua-
les, {a, b, c} no es un subconj unto propio de {a, b, c}. Solo se puede colocar c: en el
espacio.
E I conjunto A es un subconjunto del conjunto B si cada elemento del conjunto A
tambien es un elemento del conj unto B . Esta definicion se puede formular de otra manera
diciendo que el conjunto A es un subconj unto del conjunto B si no hay elementos de A
que no sean elementos de B. Esta seg unda definicion muestra que el conj unto vacfo es un
subconjunto de cualquier conjunto.
ff c: B, para cualquier conjunto B .
Esto es verdadero porque no es posible obtener algun elemento de .0 que no este en B.
(No hay elementos en .0). El conjunto vacfo .0 es un subconj unto propio de todos los
conj untos, excepto de sf mismo.
si B es cualquier conjunto diferente de fl.
ff C B
Todos los conjuntos (excepto ff) tienen por 10 menos dos subconjuntos,ff y el conjunto
mismo.

II 1313; IQ I.,. Lista de todos los subconjuntos de un conjunto

Obtenga todos los subconjuntos posibles de cada conjunto.
a) {7, 8} b) {a, b, c}

SOLUCION
a) Por ensayo y error vemos que el conjunto {7, 8} tiene cuatro sUbconjuntos:.0, {7}, {8},
{7, 8}.
b) Aquf, el ensayo y error nos muestra ocho subconjuntos para {a, b, c}:
.0, {a}, {b}, {c}, {a,b},{a,c}, {b,c}, {a,b,c} .

Conteo de subconjuntos
En el ejemplo 4, los subconj untos de {7, 8} Y los subconj untos de {a, b, c} se obt uvieron
por ensayo y error. Un metodo alternativo implica el dibujo de un diagrama de arbol,
una manera sistematica de listar todos los subconjuntos de un conjunto determinado.
Vease la figura 3.

1,aEal i,b E al i,e E al 8

sllbeonjunto? subeonjunto? subeonjunto? subeonjllJ1tos
Sf-=:::::::: Sf {a, b, e}

1,7 Eal 1,8E al 4

subconjunto? subconjunto? subconjuntos
Sf {7,8}
<SI No
No-=:::::::: Sf
No
Sf-=:::::::: Sf
{a, b}
{a, c}
{a}
{b. c}
< Sf ~

No {7} No No {b}
Sf {8} No-=:::::::: Sf {c}
No
No IJ No IJ

81 bl
Figura 3
 3.2 Diagramas de Venn y subconjuntos fj!l! ~ 89

En el ejemplo 4 determinamos el numero de subconjuntos de un conjunto particular

potencias de 2
haciendo una lista de todos los subconjuntos y contandolos. EI metoda del diagrama de
2° = 1 arbol tambien produce una !ista de todos los subconjuntos posibles. Para obtener una
2' = 2 formula que permita calcular el numero de subconjuntos, usamos razonamiento induc-
22 = 2 . 2 = 4 tivo. Es decir, observamos casos particulares para intentar descubrir un patron general.
23 = 2 . 2 . 2 = 8 Se inicia con el conjunto que contiene el numero minimo posible de elementos: el
conjunto vacio. Este conjunto, 0, solo tiene un subconjunto, 0 mismo. En seguida, el con-
2' = 2 . 2 . 2 . 2 = 16
junto con un elemento tiene solo dos subconjuntos, el mismo y 0. Estos hechos,junto con
25 = 32
los obtenidos en el ejemplo 4 para conjuntos con dos y tres elementos, se resumen como
26 = 64 sigue:
27 = 128
28 = 256
Numero de elementos ' 0 2 3
29 = 512 Numero de subconjuntos 2 4 8
210 = 1024
Esta tabla sugiere que conforme el numero de elementos del conjunto se incrementa
2" = 2048
en uno, el numero de subeonjuntos se duplica. Si es as!, entonees el numero de subconjun-
212 = 4096 tos en eada caso podria ser una potencia de 2. Como cada numero de la segunda fila de la
2'5 = 32)68 tabla es claramente una potencia de 2, se agrega esta informacion a la tabla.
210 = 1.048,576
215 = 33,554,432 Numero de elementos o 2
230 = 1,073,741 ,824 2= 2
Numero de subconjuntos = 2" 8 = 2

Esta tabla indica que el numero de elementos en cada caso es el mismo que el expo-
nente de la base 2. E l razonamiento inductivo proporciona la siguiente generalizacion.

Numero de subconjuntos
El numero de subconjuntos de un conjunto con n elementos es 2n.

Como el valor 2/1 incluye al eonjunto mismo, debemos restar 1 de este valor para
obtener el numero de subconjuntos propios de un conjunto que contiene n elementos.

Numero de subconjuntos propios

El numero de subconjuntos propios de un conjunto con n elementos es 2n -1.

Aun cuando el razonamiento inductivo es una buena manera de descubrir principios

o hacer conjeturas, no ofrece una prueba de que la conjetura es verdadera en general. Las
dos formulas anteriores son verdaderas, por observacion, para n = 0, 1, 2 0 3. (Para una
prueba general, vease el ejercicio 69 al final de esta seeeion).

lIili'H'.!' ~~~~~~i6n del numero de subconjuntos y de subconjuntos

Obtenga los numeros de subconjuntos y los subconjuntos propios de cada conjunto.

a) {3,4,5, 6,7} b) {1 , 2,3,4,5, 9, 12,14}
SOLUCION

a) Este eonjunto tiene 5 elementos y 25 = 2·2·2·2·2 = 32 subconjuntos. De estos,

25 -1 = 32 -1 = 31 son subconjuntos propios.
b) Este conjunto tiene 8 elementos. Hay 28 = 256 subconjuntos y 255 subeonjuntos
propios.
90 CAPiTULO 3 Conceptos basicos de la teoria de conjuntos

Asocie cada conjunto 0 conjuntos de La co Lumna I con La des- 23. Dt;;;;B 24. DgA
cripcion adecuada de La columna fl.
25. A C B 26. Bt;;;;C
I II
27. .0ctA 28• .0t;;;;D
1. {p}, {q}, {p,q},.0 A. Lossubconjuntospropiosde{p,q}

B. El eomplemento de {e, d}. 29. .0t;;;;.0 30. DeB

2. {p}, {q},.0
si U = {a, b, c, d}
3. {a, b} C. El eomplemento de U
31. DgB 32. A gB

D. Los subconjuntos de {p, q} 33. Hay exactamente 6 subeonjuntos de C.

4• .0
34. Hay exactamente 31 subeonjuntos de B.
Inserte t;;;; 0 g en los espacios, de modo que el enunciado resuL-
tante sea verdadero. 35. Hay exaetamente 3 subeonjuntos propios de A.
5. {-2,0, 2} _ _ { - 2, -1, 1,2}
36. Hay exactamente 4 subconjuntos de D.
6. {M, W, F} _ _ {S, M, T, W, Th}
37. Hay exactamente 1 subeonjunto de.0.
7. {2,5} _ _ {0,1,5,3,7,2}
38. Hay exaetamente 128 subconjuntos propios de U.
8. {a, n, d} _ _ {r, a, n, d, y}
39. El siguiente diagrama de Venn representa eorreetamente la
9• .0 _ _ {a, b, c, d, e} relaei6n entre los eonjuntos A, D Y U.

10• .0 _ _ .0

11. {-5, 2, 9}

12. {1, 2, ~} _ _
{xix es un numero entero imparl

el conjunto de numeros raeionales

Determine si es posibLe coLocar C, t;;;;, ambos 0 ninguno de esos

u
o
40. El siguiente diagram a de Venn representa eorrectamente la
simbolos en los espacios para hacer verdadero el enunciado. relaci6n entre los conjuntos B, Cy U.

13. {P, Q, R} {P, Q , R, S}

14. {rojo, azul, amarillo} _ _ {amarillo, azul, rojo}

15. {9, 1,7,3, 5} _ _ {l, 3, 5, 7, 9}

u
16. {S, M, T, W, Th} _ _ {W, E, E, K}
Obtenga a) el nttmero de subconjuntos y b) el numero de sub-
17• .0 __~ {OJ conjuntos propios de cada conjunto.

18. .0_.0 41. {a, b, c, d, e, f}

19. {O, 1, 2, 3} _ _ _ {1, 2, 3, 4} 42. El conjunto de dias de la semana

43. {xix es un numero entero impar entre -4 y 6}

44. {xix es un numero entero no negativo impar menor que 4}

En los ejercicios 21 a 40, indique si cada enunciado es verda-
dero 0 falso. U es el conjunto universal. Sea U = {1 , 2, 3, 4, 5, 6, 7, 8, 9, 10} Y obtenga el complemento de
cada conjunto.
Sea U={a,b,c,d,e,f,g}, A ={a,e}, 45. {I, 2, 3, 4, 6, 8} 46. {2, 5, 9, lO}
B={a,b,e,f,g}, C={b,f,g} yD={d,e}. 47. {l, 3, 4, 5, 6, 7, 8, 9, IO} 48. {1, 2, 3, 4, 5, 6, 7, 8, 9}

21. ACU 22. crt U 49. U 50• .0

 3.2 Diagramas de Venn y subconjuntos 91

Vacaciones en California Terry McGinnis estti planeando un 66. En el ejercicio 65, suponga que 10 de los miembros del club
viaje con sus dos hijos a California. Al evaluar sus opciones en dicen que no desean participar en la delegacion. Ahora,
relaci6Yl con viajar en avi6n 0 conducir de su casa en Iowa, (,cuantas delegaciones son posibles?
incluy6 las siguientes caracterfsticas.
67. Selecci6n de -billetes Suponga que usted tiene los billetes
mostrados.
Volar a California Conducir a California
Costo mas alto Costo IT)as bajo
Didactico Didactico
Mas tiempo para ver el Menos tiemP9 para vel' el
panorama de California panorama de California
No se puede visitar a los Se puede visitar a los familiares
familiares a 10 largo del camino a 10 largo del camino

Refil?rase a estas caracteristicas en los ejercicios 51 a 56.

51. Obtenga el conjunto universal U mas pequeno que con-
tenga todas las caracterfsticas listadas de ambas opciones.

Considere que F representa el conjunto de caracterfsticas de la

opci6n de voLar, y que D representa el conjunto de caracterfsti-
cas de la opci6n de conducir. Use el conjunto universal del ejer-
cicio 51. a) Si usted debe seleccionar al menos un billete, y puede
seleccionar todos los billetes, (,cuantas sumas de dinero
52. Obtenga e l conjunto F' 53. Obtenga el conjunto D'
puede obtener?
b) En el inciso a), elimine la condicion "debe seleccionar
Obtenga el conjunto de elementos comunes a ambos conjuntos
al menos un billete". (,Cuantas sumas son posibles?
en Los ejercicios 54 a 56.
68. Selecci6n de monedas La fotograffa muestra un grupo de
54. Fy D 55. F' Y D' monedas estadounidenses obsoletas, integradas por una mo-
neda de un centavo, una de cinco centavos, un a de 10 centa-
56. Fy D'
vos, una de 25 centavos y una de 50 centavos. Repita el ejer-
Encuentro en la suite Hospitalidad Amie Carobrese, Bruce Col- cicio 67 sustituyendo "billete(s) por moneda(s) ".
lin, Corey Chapman, Dwayne Coy y Eric Cobbe planean encon-

•
trarse en La suite Hospitalidad despues de que el director generaL
termine su discurso en la junta de ventas de enero de su compa-
ilia de publicidad. Identifique a estas cinco personas por A, B, C,
DyE, liste todos los conjuntos posibles de este grupo en los
cuales se pueda reunir el siglliente numero de personas. 69. En la deduccion de la expresion (2") para obtener el numero
de subconjuntos de un conjunto con n elementos, observamos
57. Cinco personas 58. Cuatro personas que para unos cuantos primeros val ores de n, el incremento en
uno del numero de elementos duplica el numero de subcon-
59. Tres personas 60. Dos personas
juntos. Aquf, usted puede someter a prueba la formula en
general demostrando que 10 mismo es verdadero para cual-
61. Una persona 62. Ninguna persona
quier valor de n. Suponga que el conjunto A tiene n elementos
y s subconjuntos. Ahora sume un elemento adicional, diga-
63. Obtenga el numero total de maneras en que los miembros
mos e, al conjunto A. (Ahora tenemos un nuevo conjunto,
de este grupo se pueden reunir en la suite. (Sugerencia:
digamos B, con n + 1 elementos). Divida los subconjuntos de
Obtenga el numero total de conjuntos en sus respuestas de
B en los que contienen e y los que no contienen e.
los ejercicios 57 a 62).
a) (,Cuantos subconjuntos de B no contienen e? (Sugeren-
64. (,Como se compara la respuesta del ejercicio 63 con el cia: Considere que cad a uno de estos es un subconjunto
numero de subconjuntos de un conjunto de cinco elemen- del conjunto original A).
tos? Interprete la respuesta del ejercicio 63 en terminos de b) (,Cuantos subconjuntos de B contienen e? (Sugerencia:
subconjuntos.
Considere que cada uno de estos es un subconjunto del
65. Los 25 miembros del club de matematicas deben enviar . conjunto original A, con el elemento e insertado).
una delegacion a la junta de grupos de estudiantes en su c) (,Cual es el numero total de subconjuntos de B?
escuela. La delegacion puede incluir tantos miembros del d) (,Que concluye usted?
club como se desee, pero al menos debe asistir un miembro. \
(,Cuantas delegaciones diferentes son posibles? (Problema -. 70. Esplique por que ~ es tanto un subconjunto como un ele-
del calendario de Mathematics Teacher). mento de {0}.
92 CAPlrU LO 3 Conceptos basicos de la teorfa de conjuntos

,~" y.<;T",,.cc.>-F~'>~<"_"'>1r,,,, < ~ ~~~ ~~,' ~I~"! _~>~, ·,:-~:"",cv''''>fr* f"~' ~t:~""\"":r~"1':/~r"%?",}#"' •• ~,,\;;.~

IIIIIII
,<"£ f' ',- '> ,J- "'<' t -

:3.:3 ~
..
OPERACIONES CON CONJUNl"OS ~ PRODU~l'OS CAa"[Link]:~
>' .." '- " / " , , J - , ,. < ' (~~, ~,i~

Interseccion de conjuntos • Union de conjuntos • Diferencia de conjuntos • Pares ordenados • Producto

cartesiano de conjuntos • Diagramas de Venn • Leyes de De Morgan

Interseccion de conjuntos
Dos candidatos, Aimee Berger y Darien Estes, estan compitiendo por una curul en el
Congreso de la ciudad. Un votante trata de decidir por quien votar recardando las pro-
mesas de campana hechas por los candidatos; cada promesa se identifica con una letra.

Aimee Berger Darien Estes

(;H~tar Ult'HO:-' diul'ro, 111 (~!t... l~lr tHeHu .... [Link]'I"O .. ul

Reforzar el cumplimiento de las Tomar medidas energicas contra politicos

leyes de tr<l nsito, I deshonestos, p
Increm entar los servicios en areas Incrementar los servicios en la ciudad, c
suburbanas, s

f:Is;\ La unica promesa comun de ambos candidatos es la promesa m: gas tar menos dinero.
\..:3:-J Supongamos que tomamos las promesas de cada candidato como un conjunto. Con las
promesas de Berger se obtiene el conjunto {m , t, s}, mientras que con las promesas de
Estes tenemos {m,p, c}. El eJemento comun m pertenece ala interseccion de los dos con-
Figura 4 juntos, como 10 muestra la zona sombreada del diagrama de Venn de la figura 4.
{m,t,s} (': {m,p,c} = {m}
La intersecci6n de dos conjuntos es par sf misma un conjunto.

Intersecci6n de conjuntos
La interseccion de los conjuntos A y B, representada por An B , es el conjunto de
elementos comunes para A y B.
AnB= {xlxEAyxEB}

u
AnB La interseccion de los conjuntos A y B se forma tomando todos los elementos incluidos
Figura 5 en ambos conjuntos, como muestra el area sombreada de la figura 5.

'''CIM!;!-'' Obtenci6n de intersecciones

Obtenga cada intersecci6n.
a) {3, 4, 5, 6, 7} n {4, 6, 8, 1O} b) {9, 14, 25, 30} n {IO, 17, 19, 38, 52}
c) {5,9,11}n~

SOLUCION
La luz blanca se puede ver como la
a) Los elementos comunes a ambos conjuntos son 4 y 6.
intersecci6n de los tres colores primarios.
{3, 4,5, b,7} n { 4 , (~ 8,10} = {4, 6}

b) Estos dos conjuntos no tienen elementos comunes.

{9, 14, 25, 30} n{10, 17, 19, 38, 52} = ¢

c) No hay elementos en~, de modo que no hay elementos que pertenezcan a {5, 9, 11} y
~.
{5,9,11}n~=~
 3.3 Operaciones con conjuntos y productos cartesianos ;:{ 93

Los ejemplos Ib) y Ie) muestran dos conjuntos que no tienen elementos en comun.
Los conjuntos sin elementos comunes se Haman conjuntos disjuntos (vease la figura 6).

C=) Un conjunta de perras y un conjunto de gatos son conjuntas disjuntos.

Los conjuntos A y B son disjuntos si A n B = ~.
u
Conjuntos disjuntos

Figura 6 Union de conjuntos

Una vez mas en relacion con las listas de promesas de campana, suponga que un encues-
tadar quiere resumir los tipos de promesas hechas por los candidatos. EI encuestador
necesitarfa estudiar todas las pramesas de 'Cada candida to, es decir, el conjunto {m , t, s, p, e}.
Este conjunto es la union de los conjuntos de promesas, como muestra el area som-
breada del diagrama de Venn en la figura 7.
f.?s;\
~ Teng a culdado de no confundir este
sfml>olo con el conjunto universal U.

{nl , t, s} U {m , p , e} = {m , t, s,p,e} 1._ C,·f,;L·,

Figura 7

Nuevamente, la union de dos conjuntos es un conjunto.

Union de co njuntos
La union de los conjuntos A y B, representada por AU B , es el conjunto de todos
los elementos que pertenecen a A 0 B.
AUB= {xlxEAoxEB}
u
AUB
La union de los eonjuntos A y B seforma tomando todos los elementos del eonjunto
Figura 8 A e incluyendo los elementos del eonjunto B que no est{m en la /ista. Vease la figura 8.

"WidiIRS- Obtenci6n de uniones

Obtenga cad a union.
a) {2,4,6} U {4,6, 8, 10, 12}
b) {a, b, d, f, g, h} U {c, f, g, h, k}
e) {3 , 4, 5} U 0
SOLUCION

a) Inicie listando todos los elementos del primer conjunto, 2, 4 y 6. Luego liste todos los
elementos del segundo conjunto, que no estan en el primer conjunto, 8, 10 Y 12.
La union se forma con todos estos elementos.

{2,4,6} U {4,6,8, 10, 12} = {2,4, 6, 8, 10, 12}

b) {a, b, d,f,g,h} U {c,f,g, h,k} = {a,b,c, d, f,g,h, k}

e) Como no hay elementos en 0, la union de {3, 4, 5} y 0 solo contiene los elementos 3,4
y 5.
{3, 4, 5} U 0 = {3,4,5}

Recuerde de la seccion anterior que A' representa el eomplemento del conjunto A.

El eonjunto A ' seforma tomando todos los elementos del eonjunto universal U que no
est{1n en el eonjunto A.
94 CAP!rU LO 3 Conceptos basicos de la teoria de conjuntos

II Obtenci6n de intersecciones uniones de comnl,,'m,=>nl'nc:

Obtenga cada conjunto. Sea

U = {1,2,3,4,5,6,9} , A = {1,2, 3, 4}, B = {2, 4,6} y C = {1,3,6,9}.

a) A' n B b) B' U C c) A n (B U C) d) (A' U C) n B'

SOlUCION

a) Primero se identifican los elementos del conjunto A ', esto es, los elementos de U que
no estan en el coni unto A.
A ' ={5, 6,9}
Ahora, obtenga A' n B , el conjunto con los elementos que pertenecen tanto a A' como
aBo
A'nB = {5,{.,9}n{2,4, 1l } = {I'}
b) B' U C = {1,3, 5, 9} U {2,4,5} = {1,2,3, 4, 5,9}
c) Primero obtenga el conjunto dentro del panSntesis.
BUC = {2, 4,6}U{2,4, 5} = {2, 4,5, 6}

Ahara, obtenga la intersecci6n de este conjunto con A.

An (B U C) = A n {2, 4, 5, 6}
= {I, 2, 3, 4} n p , .I, 5, 6}
= { 2, -l }
d) A' = {5, 6, 9} y C = {2, 4, 5} , de manera que
A' U C = {5, 6, 9} U {2, 4, 5} = {2, 4, 5, 6, 9}.
B' = {I, 3, 5, 9}, de manera que
(A' UC)nB' = {2,4, S, 6, 9}n{1, 3, 5, 9} = {S, lI}.

Comparacion de propiedades (iCual es el elemento de identidad de la multipli-

cacion?). Finalmente, la propiedad distributiva de la
Las operaciones aritmeticas de suma y multiplicacion, multiplicacion sobre la suma dice que
cuando se aplican a numeros, tienen algunas propiedades
a(b + c) = ab + ac.
conocidas. Si a, b y c son numeros reales, entonces la
propiedad conmutativa de la suma dice que el orden (iExiste una propiedad distributiva de la suma sobre la
de los numeros que se suman no importa: multiplicacion?).

a + b = b + a. Para investigaci6n individual 0 en grupo

Ahora considere las operaciones de union e interseccion,
(iExiste la propiedad conmutativa en la multipli-
aplicadas a los conjuntos. Considerando definiciones 0
cacion?). La propiedad asociativa de la sum a dice
ejemplos, conteste las siguientes preguntas.
que cuando se suman tres numeros, no importa la
I. iLa uni6n de conjuntos es conmutativa? iY la
agrupacion de los mismos:
intersecci6n de conjuntos?
(a + b) + c = a + (b + c) . 2. iLa union de conjuntos es asociativa? iY la interseccion
de conjuntos?
(iExiste la propiedad asociativa en la multiplicacion?).
3. iExiste un elemento de identidad para la union de conjun-
EI numero 0 se conoce como el elemento de identidad
tos? Si es asf, icual es? iY en la interseccion de conjuntos?
de la adicion, puesto que cuando se suma a cualquier
4. iLa interseccion de conjuntos es distributiva sobre la
numero, este ultimo no cambia.
union de conjuntos? iLa union de conjuntos es
a +0 = a. distributiva sobre la interseccion de conjuntos?
 3.3 Operaciones con conjuntos y productos cartesianos 95

alabras

Describa con palabras cada conjunto

a) An (B U C) b) CA' U C') n B'
SOLUCIC)N
a) Este conjunto se podria describir como "el conjunto que contiene todos los elemen-
tos de A y que tambien estan en Bono estan en C:
b) Una posibilidad es "el conjunto de todos los elementos que no estan en A 0 no estan
en C, y tampoco estan en B ':

Diferencia de conjuntos
Suponga que A = {l, 2, 3, . .. , 1O} y B = {2, 4, 6, 8, 1O}. Si se excluyen los elementos de B
(0 se separan) de A , se obtiene el conjunto C = {I, 3, 5, 7, 9}. C se conoce como la diferen-
cia de los conjuntos A y B.

Diferencia de conjuntos
La diferencia de los conjuntos A y B, representada como A - B, es el conjunto de todos
los elementos que pertenecen al conjunto A, pero que no pertenecen al conjunto B.
A - B = {xix E A y x $. B}

Como .\ D tiene el mismo significado que x C I) , la diferencia de los conjuntos A - B

tambien se puede describir como
u {XlxEAyxEB'}, 0 AnB'.
A-8
La figura 9 ilustra la idea de la diferencia de conjuntos. La regi6n sombreada repre-
Figura 9 senta A-B.

II Calculo de diferencias de conjuntos

Obtenga cada conjunto.

Sea U = {l, 2, 3,4,5, 6, 7}, A = {l, 2, 3, 4, 5, 6} ,

B = {2, 3, 6} y C = {3, 5, 7}.
a) A - B b) B - A c) (A - B) U C
SOLUCION
a) Inicie con el conjunto A y excluya todos los elementos que tambien se encuentran en
el conjunto B.
A- B= {1,2,3, 4,5 , 6} - {2,3,6} = {1, 4, 5}
b) Para estar en B - A, un elemento debe estar en el conjunto By no en el conjunto A.
Pero todos los elementos de B tambien estan en A. Por 10 tanto, B - A = 0.
c) Partiendo del inciso a), A - B = {l, 4, 5}. Tambien, C' = {l, 2, 4, 6}.
(A - B) U C = {l, 2, 4, 5, 6}
Los resultados de los ejemplos 5 a) y 5 b) ilustran que, en general,
A-B"* B-A.
Pares ordenados
Cuando se escribe un conjunto que contiene varios elementos, el orden en el cual apare-
cen los elementos no es relevante. Por ejemplo,
{1,5} = {5, I }.
96 CAPITULO 3 Conceptos basicos de la teoria de conjuntos

Sin embargo, existen muchas situaciones en matematicas en que, cuando dos obj etos
estan aparejados, el orden enel cual se escriben los objetos es importante. Esto trae con-
sigo la idea del par ordenado. Cuando se escriben pares ordenados, se usan parente sis en
lugar de llaves, las cuales se reservan para la escritura de conjuntos.

Pares ordenados
En el par ordenado (a, b), a se llama primer componente y b es el segundo compo-
nente. En general, (a , b) #- (b, a) .

Dos pares ordenados (a , b) Y(c, d) son iguales siempre y cuando sus primeros com-
ponentes sean iguales, y sus segundos componentes sean iguales.

(a,b)=(c,d) siys610si a=cyb=d.

II Determ~aci6n de la igualda~~:...<:.~juntos y de par.:s or~~do~".

Jdentifique si cad a enunciado es fa/so 0 verdadero.

a) (3,4) = (5 - 2, 1 + 3) b) {3, 4} #- {4, 3} c) (7, 4) = (4, 7)

SOLUCION

a) Como 3 = 5 - 2 Y4 = 1 + 3, los primeros componentes son iguales y los segundos com-

ponentes tambien son iguales. El enunciado es verdadero.
b) Como estos son conjuntos y no pares ordenados, el orden en el cual se listan los ele-
mentos no importa. Como estos conjuntos son iguales, el enunciado es falso.
c) Los pares ordenados C 4) Y (4, 7) no son iguales porque no satisfacen los requeri-
rnientos de igualdad de los pares ordenados. El enunciado es fa/so .

Producto cartesiano de conjuntos

Un conjunto puede contener pares ordenados como elementos. Si A YB son conjuntos,
entonces cad a elemento de A se puede aparejar con cada elemento de B, Ylos resultados
se pueden escribir como pares ordenados. EI conjunto de todos estos pares ordenados se
llama producto cartesiano de A y B , Y se representa como A X B Y se lee "A por B". El
nombre del producto se debe al matematico frances Rene Descartes.

Producto cartesiano de conjuntos

El producto cartesiano de los conjuntos A y B se define como sigue.
A xB= {(a,b)laEAybEB}

"lAllu'a!-'. Cilculo de productos cartesianos

Sea A = {I, 5, 9} YB = {6, 7}. Obtenga cada conjunto siguiente.
a) A xB b)B X A

SOLUCION

a) Se apareja cada elemento de A con cada elemento de B. Se escriben los resultados

como pares ordenados, con el elemento de A escrito primero y el elemento de B en
segundo lugar. Se escribe el conjunto.
A X B = {(I , 6), (1,7), (5,6), (5,7) , (9,6), (9,7)}
 3.3 Operaciones con conjuntos y productos cartesianos .' r.' 97

b) Como B esta primero, este conjunto consiste en pares ordenados que tienen sus com-
ponentes intercambiados cuando se comparan con los del inciso a).
B X A = {(6, 1) , (7 , 1) , (6, 5),(7, 5),(6, 9) , (7 , 9)}

Elorden en el cual se listan los pares ordenados no es importante. Por ejemplo, otro
modo de escribir 8 X A en el ejemplo 7b) serfa:
{(6, 1) , (6,5) , (6,9), (7, 1), (7 , 5) , (7, 9)} .

II
Obtenci6n del producto cartesiano de un conjunto multiplicado
por Sl mismo

Sea A = {I, 2, 3, 4, 5, 6}. CaIcule A X A.

SOLUCION
Se apareja el 1 con cada elemento del conjunto, el 2 con cad a elemento del conjunto, y
as! sucesivamente.

A X A = {(1 , 1) , (1,2), (1, 3) , (1 , 4) , (1, 5), (1,6),

(2,1) , (2, 2) , (2, 3), (2, 4) , (2, 5) , (2,6) ,
(3, 1), (3, 2), (3,3) , (3,4) , (3 , 5) , (3 , 6),
(4, 1) , (4,2) , (4,3), (4, 4), (4,5) , (4, 6) ,
(5 , 1) , (5 , 2) , (5 , 3), (5 , 4) , (5,5) , (5,6) ,
(6, 1) , (6, 2) , (6, 3) , (6, 4) , (6, 5) , (6, 6)}

A partir del ejemplo 7 se observa que, en general,

A X B"* B X A,
EI producto cartesiano del ejemplo 8
representa todos los resultados pos ibles porque no contienen exactamente los mismos pa res ordenados. Sin embargo, cada
que se obtienen cuando se lanzan dos dados. conj unto posee el mismo numero de elementos, seis. Ademas, n(A) = 3, nCB) = 2 Y
Este producto cartesiano es importante
n(A X B) = nCB X A) = 6. Como 3·2 = 6, uno podria concluir que el numero cardinal del
cuando se estudian ciertos problemas en
producto carte siano de dos conjuntos es igual al producto de los dos numeros cardinales
tecnicas de conteo y probabilidad.
de los conjuntos. En general , esta conclusi6n es correcta.

Numero cardinal de un producto cartesiano

Si n(A) = a y nCB) = b, entonces, 10 siguiente es verdadero.

n(A X B) = nCB X A) = n(A) • nCB) = nCB) . n(A) = ab = ba

II Em: (q(-,11 Obtenci6n de numeros cardinales de productos cartesianos

Obtenga n(A X B) YnCB X A) a partir de la informaci6n proporcionada.
a) A = {a, b, c, d,e,f,g} y B = {2, 4,6} b) n(A) = 24y nCB) = 5
SOlU C ION

a) Como n(A) = 7 YnCB) = 3, n(A X 8) YnCB X A) son iguales a 7 . 3, es decir, 21.

b) n(A X B) = nCB X A) = 24 . 5 = 5 ·24 = 120

Una operacion es una regia 0 un procedimiento por medio del cual se usa uno 0 mas
objetos para obtener otro objeto. Las operaciones mas comunes sobre conjuntos se resu-
men en el cuadro de la pagina siguiente.
98 CAPITULO 3 Conceptos basicos de la teorfa de conjuntos

Operaciones de conjuntos
Sean A y B conjuntos cualesquiera, y U el conjunto universal.
El complemento de A, representado por A es:

A'
I

= {x Ix E U Yx ~ A}. [QJ
~
La interseccion de A y B es:

AnB={xlxEAYXEB}.
La union de A y B es:

~
AUB= {xlxEAoxEB}.
La diferencia de A y B es:
A -B= {x lxEAyx~B }.

El producto cartesiano de A y B es:

A xB= {(x,y) lx EAy yEB}.

~
Diagramas de Venn
Se puede usar el diagrama de Venn con un solo conjunto como en la figura 10. El con-

u
A'

Figura 10
o junto universal Use divide en dos regiones: una representa el conjunto A y la otra repre-
senta el conjunto A'.
Dos conjuntos A y B dentro del conjunto universal sugieren un diagrama de Venn
como el de la figura 11 . La region 1 incluye aquellos elementos fuera de ambos conjuntos
A y B. La region 2 incluye los elementos que pertenecen a A, pero no a B. La region 3
incluye aq uellos elementos que pertenecen tanto a A como a B. (,Como describirfa los
elementos de la region 4?

I UliI'dM IQ I·'''' Sombreado de diagramas de Venn para representar conjuntos

Dibuje un diagrama de Venn similar al de la figura 11 y sombree la region 0 regiones que
representan cada conjunto.
a) A' nB b) A' UB'

SOLUCION
u
La numeraci6n es arbitraria. Los numeros
a) Observe la figura 11. El conjunto A' contiene todos los elementos fuera del conjunto
seiialan cuatro regiones, no numeros A; en otras palabras, los elementos en las regiones 1 y 4. E l conjunto B esta con for-
cardinales ni elementos. mado por los elementos en las regiones 3 y 4. La interseccion de los conjuntos A' y B
Figura 11 esta formada por los elementos en la region comun (1 y 4) Y (3 Y4), que corresponde
a la region 4. Por 10 tanto, AI n
8 esta representada por la region 4, sombreada en la
figura 12. Esta region tambien se puede describir como B - A.

'CO '[()
u ~u
~ ____________ ~

Figura 12 Figura 13

b) Nuevamente, el conjunto A ' esta representado por las regiones 1 y 4, mientras que B '
esta formado por las regiones 1 y 2. La union de A' y 8 ' , el conjunto A' UB', est a
integrada por los elementos que pertenecen a la union de las regiones 1,2 Y4, la cual
esta sombreada en la figura 13. .1111
 3.3 Operaciones con conjuntos y productos cartesianos ~~ 99

II iii !j;! ag-," Localizaci6n de elementos en un diagrama de Venn

Coloque los elementos de los conjuntos en sus ubicaciones correctas en un diagrama de Venn.
Sean U = {q,r,s,t, u,v,w,x,y,z}, A = {r,s,t,u,v} y B = {t,v,x}.

SOLUCION
Como A n B = {t, v}, los elementos t y v se colocan en la
regi6n 3 de la figura 14. Los elementos restantes de A, es
decir, r, s y u van en la regi6n 2. La figura muestra la ubica-
u ci6n correcta de los demas elementos.
La numeraci6n es arbitraria. Los numeros
Figura 14
indican regiones, no numeros Para incluir tres conjuntos A, Bye, dentro de un conjunto universal , se dibuja un
cardinal es 0 elementos.
diagrama de Venn como e l de la figura 15, donde nuevamente se muestra la numeraci6n
Figura 15 arbitraria de las regiones.

IllnMIJ!-. Sombreado de un conjunto en un diagrama deVenn

Sombree el conjunto (A' n B') n C en un diagrama de Venn, similar al de la figura 15.

SOLUCION

~ A Primero trabaje dentro del parentesis. Como se muestra en la figura 16, el conjunto A' esta
..,i .8 h
,
.. s· 7
formado por las regiones fuera del conjunto A, es decir, las regiones 1, 6,7 Y 8. EI conjunto
B ' esta integra do por las regiones 1,2,5 Y 6. La intersecci6n de estos conjuntos esta dada por
(,
.. C
el traslape de las regiones 1,6, 7 Y 8, y las regiones 1,2,5 Y 6, es decir, las regiones 1 y 6.
Para el diagrama de Venn final se obtiene la intersecci6n de las regiones 1 y 6 con el
conjunto C. Como se observa en la figura 16, el conjunto C esta formado por las regiones
(A ' n B') n c 4,5 ,6 Y 7. El traslape de las regiones 1,6 Y 4, 5, 6, 7 es la regi6n 6, la regi6n sombreada de
la figura 16.
Figura 16

.. mmil;!-,. Verificaci6n de un enunciado mediante un diagrama deVenn

EI enunciado (A n B)' = A I U B' , i,es verdadero para todos los conjuntos A y B?

SOLUCION
Para facilitar la soluci6n, use las regiones identificadas en la figura 11. El conjunto
A n B esta formado por la regi6n 3, de modo que (A n B)' esta integra do por las regio-
nes 1,2 Y4. Estas regiones estan sombreadas en la figura 17 a).
Para obtener el diagrama de Venn del conjunto A' UB', se verifica primero que A'
esta formada por las regiones 1 y 4, mientras que el conjunto B' incluye las regiones 1 y 2.
Finalmente, A U B ' se integra con las regiones 1 y 4, 0 1 Y2, es decir, las regiones 1,2 Y4.
I

Estas regiones estan sombreadas en la figura 17 b).

~ ~.
~ ~
(A n B)' esta sombreada. A ' U B' esta sombreada.
0) b)
Figura 17

El hecho de que las mismas regiones esten sombreadas en ambos diagramas de Venn
sugiere que
(A nB)' = A' UB'.
100 CAPITULO 3 Conceptos basi cos de la teorfa de conjuntos

Leyes de De Morgan
El resultado del ejemplo 13 se puede expresar con palabras.
EI complemento de la interseccion de dos conjuntos es igual a la union de los com-
plementos de los dos conjuntos.
Como consecuencia, es natural preguntarnos si tambien es verdad que el complemento
de la union de dos conjuntos es igual a la interseccion de los complement os de los dos
conj untos (donde las palabras "interseccion" y " union" se sustituyen entre sf). EI especia-
!ista en logica, el britanico Augustus de Morgan (1806-1871), investigo este asunto y
encontro que es verdadero. A continuacion se presentan las dos leyes de De Morgan
para conjuntos.

leyes de De Morgan para conjuntos

Para dos conjuntos A y B ,

(A nB)' = A' UB' Y (A UB)' = A' nB'.

Los diagramas de Venn de la figura 17 demuestran de forma contundente el caracter

verdadero de la primera de las leyes de De Morgan. Proporcionan una conjetura. Las
pruebas reales de las leyes de De Morgan requerirfan metodos utilizados en cursos mas
avanzados de teoria de conjuntos.

II Descripci6~ de regiones en diagramas de Venn utilizando sfmbolos_

En los siguientes diagramas de Venn, haga una descripcion simbolica de la region som-
bread a, usando A, B, n, U, - Y las veces que sea necesario.
I

a) b)

u ~ u ~
c) Remitase a la figura del inciso b) y encuentre dos maneras mas para describir la
region sombreada.

SOLUCION
a) La region sombreada pertenece a los tres conjuntos, A, By C. Por 10 tanto, la region
corresponde a
AnBnc.
b) La region sombreada se encuentra en el conjunto B , y no pertenece a A ni a C. Como
no pertenece a A, se encuentra en A '; 10 mismo ocurre can C'. Par 10 tanto, la region
se encuentra en B , A' YC' , yes igual a:

c) La region sombreada ocupa totalmente B can excepcion de las regiones que pertene-
cen tanto a A como a C. Esto sugiere la idea de la diferencia de conjuntos. La region
se puede describir como:

B - (A U C), 0 de manera equivalente, B n (A U C) I .

 3.3 Operaciones con conjuntos y productos cartesianos ~;~~* 101

I
Asocie cada lennino del grupo I con la descripci6n apropiada 23. X - Y
(A a F) del grupo 1/. Suponga que A y B son conjunlos.
24. Y - X

25. xn (X - Y)
1. La interseccion de A y B.
2. La union de A y B. 26. YU (Y - X)

3. La diferencia de A y B. 27. X' - Y

4. EI comp lemento de A. 28. Y' - X

5. EI producto cartesiano de A y B.
29. (xn Y ') U (Ynx')
6. La diferencia de B y A.
30. (xn Y') n (yn X ')
II
A. EI conjunto de elementos de A que no estan en B. Describa cada eOlljull1O con palabras.
B. EI conjunto de elementos comunes a A y B .
[Link] (B'nC) 32. (A n B ') U (B n A')
C. EI conjunto de elementos en el conjunto universal que no estan
enA. 33. (C - B) U A 34. B n (A' - C)

D. EI conjunto de elementos en B que no estan en A. 35. (A - C) U (B - C) 36. (A' n B') U C

E. EI conjunto de pares ordenados tal que cada primer elemento per-

tenece a A y cada segundo elemento pertenece a B, con cada ele- Efectos nocivos del alcohol y el tabaco La siguiellte labia lisla
mento de A aparejado con cada elemento de B. aigullos eleclos nocivos eomulles del consumo prolongado de
tabaco y alcohol.
F. EI conjunto de elementos que se encuentran en A 0 en B 0 en
A y B. Tabaco Alcohol
Dano al higado, e Dano al higado, I
Dano al cerebro, h Dano al cerebra, b
Realice las operaciones indicadas, y designe cada respuesla usando
Cancer, c Dano al corazon, h
el melodo de lislado.
Sea U = {a, b, c, d, e, f, g}. X = {a, c, e, g},
Sea Tel conjunlo de los electos listados del con sumo de labaco y A
7. xn Y
Y={a, b,c} y Z={b,c,d,e,f}. el conjunlO de los eleelos lislados del eonsumo de alcohoL. Oblenga
eada eOlljulllO.
8. XU Y
37. EI conjunto universal U mas pequeno posible que incluya todos
9. YUZ los efectos Iistados.
38. A' 39. T' 40. TnA
10. yn Z

11. XU U 41. TU A 42. Tn A'

12. yn U
Describa con palabras cada cOlljunlo de los ejercicios 43 a 48.
13. X' Sean U = e l conjunto de todas las devoluciones de impuestos,
A = el conj unto de todas las devoluciones de impuestos con las
14. Y'
deducciones desglosadas,
15. X' ny' B = el conjunto de todas las devoluciones de impuestos mos-
trando los ingresos de negocios,
16. X' nz C = el conjunto de todas las devoluciones de impuestos pre-
sentadas en 2009,
17. XU (yn Z) D = el conjunto de todas las devoluciones de impuestos selec-
cionadas para auditoria.
18. yn (X U Z)
43. B U C 44. AnD 45. C-A
19. (Ynz')UX
46. DUA' 47. (A U B) - f) 48. (Cn A) n B'
20. (X' U Y') U Z

21. (Z U X')' n Y
102 CAPITU LO 3 Conceptos basicos de la teorfa de conjuntos

Suponiendo que A y B representan dos conjuntos cualesquiera, 66. (2,13) = (13,2)

identijique cada enunciado como siempre verdadero 0 no siempre
verdadero. 67. {6,3} = {3,6}

49. A ~ (A U B) 68. {2,13} = {13,2}

50. A ~ (A n B) 69. {(l, 2), (3, 4)} = {(3, 4), (1, 2)}
70. {(5,9), (4,8), (4,2)} = {(4,8), (5,9), (4,2)}
51. (A n B) ~A
52. (A U B) ~ A Obtenga A X By B X A para A y B definidos como sigue.

53. n(A U B) = n(A) + n(B) 71. A = {2, 8, 12}, B = {4, 9}

54. n(A U B) = n(A) + n(B) - n(A n B) 72. A = {3, 6, 9, I2}, B = {6,8}

En los ejercicios 55 a 60, use los resultados de los incisos a) y b) 73. A = {d,o,g}, B = {p,i,g}
para conlestar el inciso c).
74. A = {b, I, u,e}, B = {r,e,d}
Sea U= {I, 2, 3, 4, 5}, X={I, 3, 5}, Y={1,2,3}
Y Z = {3, 4, 5}. En los conjuntos especificados en los ejercicios 75 a 78, use la
informacion proporcionada para obtener n(A X B) Y nCB X A).
55. a) Obtenga X U Y.
75. Los conjuntos del ejercicio 71.
b) Obtenga Y U X.
c) Enuncie una conjetura.
76. Los conjuntos del ejercicio 73.
56. a) Obtenga X n y.
77. neAl = 35 Y n(B) = 6.
b) Obtenga Y n X.
c) Enuncie una conjetura. 78. n(A)= 13yn(B)=5.

57. a) Obtenga XU (Y U Z).

Obtenga el numero cardinal especificado.
b) Obtenga (X U Y) U z.
c) Enuncie una conjetura. 79. Si n(A X B) = 72 Y neAl = 12, obtenga n(B).

58. a) Obtenga X n (Y n Z). 80. Si n(A X B) = 300 Y n(B) = 30, obtenga neAl.
b) Obtenga (X n Y) n z.
c) Enuncie una conjetura. Coloque los elementos de estos conjuntos en las ubicaciones
correctas en el diagrama de Venn proporcionado.
59. a) Obtenga (X U Y)'.
b) Obtenga X' n yo. 81. Sean U = {a, b, c, d, e, f, g},
c) Enuncie una conjetura.
A = {b,d,f,g},
60. a) Obtenga (Xn Y)'. B = {a, b, d, e, g}.
b) Obtenga X' U y'.
c) Enuncie una conjetura.

En los ejercicios 61 y 62, sea X el conjunto integrado por las dife-

rentes lelras de su apellido.
u
61. Obtenga X U ¢ y enuncie una conjetura.
82. Sean U= {5,6,7,8,9,1O,ll,12,13},
62. Obtenga X n ¢ yenuncie una conjetura.
M = {5,8, 10, 1l},
N = {5,6, 7,9, 10}.
Indique si cada en unciado es verdadero 0 falso.

63. (3,2) = (5 - 2, 1 + 1)

64. (10,4) = (7 + 3,5 - I) (:)

65. (6,3) = (3,6) u
 3.3 Operaciones con conjuntos y productos cartesianos 103

Use un diagrama de Venn similar al mostrado a continuacion para Escriba una descripcion simbolica de cada area sombreada. Use
sombrear cada conjunto. los sfmbolos A, B, C, n , U, - y , tantas veces como sea necesario.
Puede haber mas de una respuesta.

u
o 109. ,--_ _ _ _ _---, 110.

u u
@)
83. B nA' [Link]

85. A' U B 86. A ' n B' 111. 112.

87. B' U A

89. B' nB
88. A' U A

90. A nB ' u u
eD
91. B' U (A' n B') 92. (A n B) U B
113.
93. U' 94. ¢,

En los ejercicios 95 y 96, colo que los elementos de estos conjun-

tos en fa ubicacion correc/a en un diagrama de Venn similar al mos- u
trado a continua cion.
114. , - - - - - - - ,

u 115.
u w
r-------~

95. Sean U = '{m, n, 0, p, q, r, s, t, u, v, w},

A = {m , n,p,q, r, t},
B = {m , o, p,q,s,u},
u ~
C= {m,o,p,r,s,t, u,v}.
116.

~
96. Sean U = {1,2,3, 4,5,6, 7,8,9},
A = {1 ,3, 5, 7},
B = {1 , 3,4,6,8},
u
C = {1,4,5,6, 7, 9}.
Suponga que A y B son conjuntos. Describa las condiciones en las
Use un diagrama de Venn para sombrear cada conjunto. cuales cada enunciado serfa verdadero.

97. (A nB)n C 98. (A n C) UB 117. A = A - B 118. A = B - A

99. (A n B) U C' 100. (A' n B) n C 119. A = A - f1 120. A=f1-A

101. (A' n B') n C 102. (A U B) U C 121. A U f1 = f1 122. A n0 = 0

103. (A nB ') U C 104. (AnC)nB U3. A n0 = A 124. AU 0= A

105. (A n B') n C 106. (A'nB')UC US. A UA = 0 126. AnA = 0

107. (A' n B' ) U C 108. (A n B )' UC 127. A U B =A 128. An B = B
104 CAPITULO 3 Conceptos bilsicos de la teorfa de conjuntos

En los ejercicios 129 a J35, dibuje dos diagramas de Venn adecua- 135. (A U B)' =A' n B'
dos para identificar si el enunciado es siempre verdadero 0 no siem- (Segunda ley de De Morgan).
pre verdadero.
136. Si A Y B son conjuntos, (,necesariamente es verdad que n(A -
129. AnA' =0 130. A UA ' = U B) = neAl - nCB)?
131. (A n B) ~A 132. (A U B) ~ A
137. Si Q = {xix es un numero racional} y H = {xix es un numero
133. Si A ~ B, entonces A U B = A. irracional}, describa cada conjunto.
a) QUH
134. SiA ~ B, entonces A nB = B.
b) QnH

I IIIII Encuestas • Formula para obtener numeros cardinales • Tablas

Encuestas
Los problemas que implican a conjuntos de personas (u objetos) en ocasiones requieren el ami-
!isis de informacion conocida acerca de ciertos subconjuntos, para as! obtener numeros cardina-
les de otros subconjuntos . En esta seccion aplicaremos tres tecnicas para solucionar este tipo de
problemas: diagramas de Venn, formulas para numeros cardinales y tablas. Es bastante fre-
cuente (mmque no siempre) obtener la "informacion conocida" a traves de una investigacion.
Suponga que en una universidad se pi de a un grupo de estudiantes comparar algunas pelfcu-
las de dibujos animados, y se genera la siguiente informacion.

A 34 les gusta Up A 121es gustan Up y Mr. Fox

A 29 les gusta The Princess and the Frog A 10 les gustan Princess y Mr. Fox
A 26 les gusta Fantastic Mr. Fox A 4 les gustan las tres pelfculas
A 16 les gustan Up y Princess A 5 no les gusta ninguna de estas pelfculas

Para determinar el numero total de estudiantes investigados, no podemos sumar los 8 numeros
citados anteriormente, porque existen superposiciones. Por ejemplo, en la figura 18, los 34
estudiantes a quienes les gusta Up no deben estar ubicados en la region b, sino distribuirse entre
las regiones b, c, dye, de una manera que sea congruente con el total de datos proporcionados.
(La region ben realidad incluye a los estudiantes a quienes les gusta Up. pero no les gusta The
Princess and the Frog y no les gusta Fantastic Mf: Fox).
Debido a que, al principio, no sabemos como distribuir a los 34 que les gusta Up, buscamos
primero datos mas manejables. La !ista total mas pequeiia. los 4 estudiantes a quienes les gustan
las tres pelfculas, se puede colocar en la region d (la interseccion de los tres conjuntos). Los 5 a
los que no les gusta ninguna de las tres pelfculas deben ubicarse en la region a. Luego, los 16
a quienes les gusta Up y Princess deben ir en las regiones dye . Como la region d ya contiene
4 estudiantes, debemos colocar:

16 - 4 = 12 en la region e.

Como a 12 estudiantes les gustan Up y Mr. Fox (regiones c y d), colocamos:

II

12 - 4 = 8 en la region c.

Ahara que las regiones c, dye incluyen a 8, 4 y 12 estudiantes, respectivamente, debemos

colocar:
34 - 8 - 4 - 12 = 10 en la region h.

u Mediante un razonamiento similar, a todas las regiones se les asignan los numeros correctos.
Wase la figura 19 de la siguiente pagina.
Figura 18
 3.4 Encuestas y numeros cardinales it 105

a II C!3MQS-'M Amilisis de una encuesta

Use los datos de la encuestade preferencias de los estudi antes por las pelfculas de dibujos ani-
mados. como se resumen en la figura 19, para contestar las siguientes preguntas:
a) i,A cuantos estudiantes les gusta solo Fantastic Mr. Fox?

b) i,A cuantos estudiantes les gustan exactamente dos pelfculas?

u c) i,Cuantos estudiantes fueron encuestados'l

Figura 19 SOLUCION

a) EI estudiante al que solo Ie gusta Mr. Fox no Ie gusta Up y no Ie gusta Princess. Estos estu-
diantes estan dentro de las regiones de Mr. Fox y fuera de las regiones de Up y Princess. La
region h es la adecuada en la figura 19, y vemos que a 8 estudiantes les gusta solo Fantastic
Mr. Fox.
b) A los estudiantes de las regiones c, e y g les gustan exactamente dos peifculas. EI numero total
de estos estudiantes es:

8 + 12 +6= 26.

c) Cada estudiante encuestado se ha colocado exactamente en una region de la figura 19, de

modo que el numero total de encuestados es la suma de los numeros de las ocho regiones:

5 + 10 + 8 + 4 + 12 + 7 + 6 + 8 = 60.

Formula para obtener numeros cardinales

u
5
o
Figura 20
12
Si los numeros mostrados en la figura 20 son los numeros cardinales de las regiones individua-
les, entonces:

y
n(A) = 5 + 3 = 8, n(B) = 3 + 7 = 10, n(A

= 5 + 3 + 7 = 15.
n(A U B )
n B) = 3,

Observe que n(A U B) = n(A) + n(B) - n(A n B) porque 15 = 8 + 10 - 3. Esta relacion es

verdadera para dos conjuntos A y B cualesquiera.

Formula para numeros cardinales

Para dos conjuntos A y B cualesquiera, 10 siguiente es verdadero:

n(A U B ) = n(A) + n(B ) - n(A nB)

Esta formula se puede replantear para obtener cualquiera de sus cuatro terminos cuando se
conocen los demas.

IIIJIMI;!-).1 Aplicacion de la formula para obtener numeros cardinales

Obtenga n(A) si n(A U B) = 22, n(A n B) = 8 yn(B) = 12.
SOLUCION
Aplicamos la formula cardinal para obtener n(A).

n(A) = n(A U B) - n(B) + n(A n B)

= 22 - 12 + 8
= 18
106 CAPITULO 3 Conceptos basicos de la teorfa de conjuntos

Algunas veces, incluso cuando la informacion se presenta como en el ejemplo 2, es mas

conveniente ajustar esa informacion a un diagra ma de Venn como en el ejemplo 1.

IllJl1ilQS-11. Amilisis de los datos de un informe

Scott Heeren, quien lidera un grupo de ingenieros de software que investigan actividades ilega-
les en redes sociales, reporto la siguiente informacion:
T= el conjunto de los miembros del grupo que siguen patrones en Twitter.
F = el conjunto de los miembros del grupo que siguen patrones en Facebook.
L = el conjunto de los miembros del grupo que siguen patrones en Linkedln.

n(T) = 13 n(T n F) = 9 n(T n F n L) = 5

n(F) = 16 n(F n L) = 10 n(T' n F' n L') = 3
n(L) = 13 n(T n L) = 6
i,Cuantos ingenieros hay en el grupo de Scott?

SOLUCION
Los datos de Scott se representan en la figura 21. La suma de los numeros del diagrama pro-
porciona el numero total de ingenieros en el grupo.

3 + 3 + 1 + 2 + 5 + 5 +4+ 2 = 25
u
Figura 21 Tablas
Algunas veces la informacion aparece en una tabla en lugar de un diagrama de Venn, pero las
ideas basicas de uni on e interseccion son las mismas.

IIllm;'PS-X' Analisis de los dato,_s_ d_e _u_n_a_ta

__b_la____ _ __
Melanie Cutler, la oficial encargada de la cafeteria en una base militar, querfa saber si la bebida
preferida en el alm uerzo por los hombres y las mujeres enlistados dependfa de la edad . Un
dfa determinado, Melanie c lasifico los patrones del almuerzo de acuerdo con la edad y la
bebida preferida, y registro los resultados en una tabla.

Bebida
Bebida de
cola (C) Te frio (1) Te dulce (S) Totales
18-25 (Y) 45 10 35 90
Edad 26-33 (M) 20 25 30 75
Mayor de 33 (0) 5 30 20 55
Totales 70 65 85 220

Usando las letras de la tabla, obtenga el numero de personas en cada conj unto.
a) ynC b) 0' U I

SOLUCION

a) EI conjunto Y incluye a todo el personal representado a 10 largo de la fila superior de la tab la

(90 en total). mientras que C incluye a los 70 de la columna izquierda. La interseccion de estos
dos conjuntos es exactamente la entrada superior izquierda. es decir. 45 personas.

b) EI conjunto 0' excluye la fila inferior, de modo que incluye la primera y segunda fil as. EI con-
junto I incluye solamente la columna de en medio. La uni on de los dos conj untos representa:

45 + 10 + 35 + 20 + 25 + 30 + 30 = 195 personas.
 3.4 Encuestas y numeros cardinales 107

Use los numeros que representan cardillalidades ell los_diagramas 7. Obtenga el valor de n(A n B) si neAl = 20, n(B) = 12 Y
de Velln para indicar la cardinalidad de cada conjunto especiji- n(A U B) = 25.
cado.
8. Obtenga el valor de n(A n B) si neAl = 20, n(B) = 24 Y
1. a) AnB b) AU B n(A U B) = 30.
c) An B' d) A' n B
e) A' n B' 9. Obtenga el valor de neAl si n(B) = 35, n(A n B) = 15 Y
n(A U B) = ,55.
u
10. Obtenga el valor de n(B) si Il(A) = 20, n(A n B) = 6 y
n(A U B) = 30.
2. 5 a) An B b) A UB
c) A nB ' d) A' nB
Dibuje el diagrama de Velln adecuado y use la informacion propor-
e) A' nB' cionada para completar el numero de elementos en cada region.

u 11. n(A) = 19, n(B) = 13, n(A U B) = 25, n(A') = 11

3. 12. n( U) = 43, n(A ) = 25, n(A n B) = 5, n(B') = 30

13. n(A ' ) = 25, n(B ) = 28, n(A' U B') = 40,

n(A n B) = 10

14. n(A U B) = 15, n(A nB) = 8, n(A) = 13,

6 n(A' U B' ) = 11

15. n(A) = 57, n(A n B) = 35, n(A U B ) = 81 ,

a)A nBnC b) An Bnc
n(A n B n C) = 15, n(A n C) = 21 , n(B n C) = 25 ,
c) An B' n C d) A'nBnc
n(C) = 49, n(B') = 52
e) A' n B' n C j) A nB ' nc
g) A' nBn c h) A' n B' n c 16. n(A ) = 24, n(B) = 24, n(C) = 26, n(A n B) = ]0,
n(B n C) = 8, n(A n C) = 15, n(A n B n C) = 6,
4. n ( U) =50

17. n(A) = 15, n(A n Bn C) = 5, n(A n C) = 13,

n(AnB') = 9, n(BnC) = 8, n(A'nB'nC)=21 ,
n(B n C) = 3, n(B U C) = 32

10
18. n(A n B) = 2] , n(A n B n C) = 6, n(A n C) = 26,
n(BnC) = 7, n(AnC) = 20, n(BnC) = 25 ,
n(C) = 40, n(A'nB'nC) = 2
a)A nBnc b) AnBnc
c) A nB' n C d) A'nBnc
Use diagramas de Venn para resolver cada problema.
e) A' n B' n C j)AnB'nC
g) A'nBnC h) A'nB'nc 19. Escriturs y produccion de musics Joe Long trabaj6 en nueve
proyectos musicales el ano pasado.
En los ejercicios 5 a 10, utilice laformula adecuada.
Escribi6 y produjo 3 proyectos .
5. Obtenga el valor de n(A U B) si n(A) = 12, n(B) = 14 Y Escribi6 un total de 5 proyectos.
Il(A n B) = 5. Produjo un total de 7 proyectos.

6. Obtenga el valor de n(A U B) si Il(A) = 16, n(B) = 28 Y a) i,Cwlntos proyectos escribi6, pero no produjo?
Il(A n B) = 5. b) i,Cwintos proyectos produjo, pero no escribi6?
108 CAPITULO 3 Conceptos basicos de la teorfa de conjuntos

20. Coleccion de discos compactos Gitti Lindner es admirador habitos al cocinar. Obtuvo los resultados que se muestran en la
de la musica de Paul Simon y Art Garfunkel. En su coleccion de siguiente columna.
25 discos compactos, tiene los siguientes:
58 usan homos de microondas
5 en los que cantan tanto Simon como Garfunkel 63 us an estufas electricas
7 en los que canta Simon 58 usan estufas de gas
8 en los que canta Garfunkel 19 usan homos de microondas y estufas electricas
15 en los que no canta Simon ni Garfunkel 17 usan homos de microondas y estufas de gas
a) i,En cuantos de sus discos aparece solo Paul Simon ? 4 usan tanto estufas de gas como electricas
b) i,En cuantos de sus discos aparece solo Art Garfunkel? I usa los ~res tipos
c) i,En cuantos discos aparece al menos uno de estos dos artis-
a) (,Cuantos usan exactamente dos de estas clases de aparatos
tas'?
domesticos?
d) i,En cuantos discos aparece cuando mucho uno de estos dos
artistas? b) i,Cuantos usan al menos dos de estas clases de aparatos
domesticos?
21. Respuesta de admiradores a cantantes Julie Davies, un ana-
24. Creencias religiosas de minorias Se encuesto a 140 adultos
lista de la cultura pop, querfa evaluar el atractivo de diferentes can-
estadounidenses.
tantes. Ella entrevisto a 65 admiradores de cantantes y determino
10 siguiente: Sean A = el conjunto de encuestados que creen en la astrologfa,
R = el conjunto de encuestados que creen en la reencama-
A 37 les gusta Jazmine Sullivan
cion,
A 36 les gusta Carrie Underwood
Y = el conjunto de encuestados que creen en la espiritua-
A 31 les gusta Brad Paisley
lidad del yoga.
A 141es gustan Jazmine y Carrie
A 21 les gustan Jazmine y Brad La investigacion arrojo la siguiente informacion:
A 141es gustan Carrie y Brad
A 8 les gustan todos los cantantes
n(A ) = 35 n(R n Y) = 8
n(R) = 36 n(A n Y) = 10
i,A cuantos de estos admiradores . . .
a) les gustan exactamente dos de estos cantantes? n(Y) = 32 n(A n R n Y) = 6
b) les gusta exactamente uno de estos cantantes? n(AnR) = 19
c) no les gusta ninguno de estos cantantes? i,Cuantos de los encuestados . . .
d) les gusta Jazmine, pero no Came ni Brad? a) creen en la astrologfa, pero no en la reencamacion?
e) les gusta Brad y exactamente uno de los otros dos? b) creen al menos en una de estas tres corrientes?

22. Ayuda financiera a estudiantes En la universidad de Loui- c) creen en la reencamacion, pero en ninguna de las otras?
siana, la mitad de los 48 estudiantes de matematicas recibieron d) creen exactamente en dos de estas tres corrientes?
ayuda tinanciera federal como sigue: e) no creen en ninguna de las tres comentes?

5 ten fan financiamiento Pell Grant 25. Encuesta sobre actitudes hacia la religion Investigadores
14 participaban en el College Work Study Program encuestaron a varias personas y registraron los siguientes datos.
4 ten fan becas TOPS De todos los entrevistados:
2 tenfan becas TOPS y participaban en el Work Study
240 piensan que Hollywood es hostil con las religiones
Aquellos con financiamiento Pell Grant no recibfan otro tipo de 160 piensan que los medios son hostiles con la religion
ayuda federal. 181 piensan que los cientfficos son hostiles con la religion
145 pi ens an que Hollywood y los medios son hostiles con
i,Cuantos de los 48 estudiantes de matematicas: la religion
a) no ten fan ayuda federal ? 122 piensan que los cientfficos y los medios son hostiles
b) recibfan mas de una de est as tres form as de ayuda? con la religion
80 piensan que exactamente dos de estos gmpos son hos-
c) recibfan ayuda federal diferente de estas tres formas de
ti les con la religion
ayuda?
110 piensan que los tres gmpos son hostiles con la religion
d) tenfan una beca TOPS 0 Work Study? 219 piensan que ninguno de estos tres grupos es hostil con
e) recibfan exactamente una de estas tres formas de ayuda? la religion

23. Habitos al cocinar Eric Dangerfield entrevisto a 140 personas i,Cuantos sujetos ...
en un centro comercial suburbano para averiguar algunos de sus a) fueron encuestados?
 3.4 Encuestas y numeros cardinales 109

b) piensan que exactamente uno de estos tres grupos es hostil 2 acerca de personas en prisi6n que no estan enamoradas y
con la religion? no conducen camiones
8 acerca de personas que estan fuera de prisi6n, que no
26. Metas de los estudiantes Carol Britz, quien vende libros de estan enamoradas y no conducen camiones
texto, entrevisto a estudiantes de primer ano en el plantel de una 16 acerca de conductores de camiones que no est an en pri-
universidad para averiguar las metas principales de los estudian- si6n
tes en la actualidad. a) i,Cuantas canciones se analizaron?
Sean W = el conjunto de aquellos que quieren estar saluda- Obtenga el numero de canciones ace rca de:
bles,
b) conductores de camiones c) prisioneros
F = el conjunto de aquellos que quieren formar una fami-
lia, d) conductores de camiones en prisi6n
,
E = el conjunto de aquellos que quieren ser expertos en e) personas que no estan en prisi6n
sus campos de estudio. f) personas que no estan enamoradas
Los descubrimientos de Carol se resumen aquf. 29. Use la siguiente tigura para obtener los numeros de regiones
n (W) = ]60 n(En F ) = 90 que pertenecen a cada conjunto.

n(F) = 140 n(WnFnE) = 80 a) A nBn cn D

b) A UB U CU D
n(E) = 130 n(E') = 95
c) (A nB)U (C nD)
n ( Wn F) = 95 n[(W U FU E)' ] = 10 d) (A' n B') n (C U D)
Obtenga cl numero total de estudiantes entrevistados.

27. 5intomas de pacientes en un hospital Jesse Fisherrealizouna

investigaci6n entre 75 pacientes de la unidad de cardiolog(a del hos-
pital Santa Fe durante un periodo de dos semanas.
. 15
Sean B = el conjunto de pacientes con presi6n sanguinea alta,
C = el conjunto de pacientcs con niv,eles altos de coles-
terol,
S = el conjunto de pacientes que fuman .
u
Los datos de Jesse son los siguientes:
30. Espectadores de deportes Una investigaci6n de 130 televi-
n(B) = 47 n(B nS) = 33
dentes dice que:
n(C) = 46 n (B n C) =31
52 yen futbol
n (S) = 52 n(BnCnS) = 21 56 yen basquetbol
62 yen tenis
n[(BnC) U (BnS) U (CnS)] = 51
60 yen golf
Obtenga el numero de estos pacientes que ... 21 yen futbol y basquetbol
a) tienen niveles de presion 0 colesterol altos, pero no ambos. 19 yen futbol y tenis
b) tienen menos de dos de las indicaciones listadas. 22 yen basquetbol y tenis
27 yen futbol y golf
c) son fumadores, pero no tienen niveles altos de colesterol ni
30 yen basquetbol y golf
presi6n alta. 21 yen tenis y golf
d) no tienen exactamente dos de las indicaciones listadas. 3 yen futbol, basquetbol y tenis
28. Temas de canciones Alguna vez se dijo que las canciones del 15 yen futbol, basquetbol y golf
estilo country se refieren a tres temas basicos: amor, carcel y 10 yen futbol, tenis y golf
camiones de carga. Una investigaci6n de la radio local produjo 10 yen basquetbol, tenis y golf
los siguientes datos. 3 yen estos cuatro deportes
5 no yen ninguno de estos cuatro deportes
12 canciones acerca de conductores de camiones que estan
enamorados mientras se encuentran en prisi6n Use un diagrama de Venn para contestar cad a pregunta.
13 acerca de un prisionero enamorado a) i,Cuantos de estos teleyidentes yen futbol, basquetbol y
28 acerca de una persona enamorada tenis, pero no golf?
18 acerca de un conductor de cami6n enamorado b) i,Cuantos yen exactamente uno de estos cuatro deportes?
3 acerca de un conductor de cami6n en prisi6n que no esta
c) i,Cuantos yen exactamente dos de estos cuatro deportes?
enamorado
110 CAP ITULO 3 Conceptos basicos de la teorfa de conjuntos

Resuelva cada problema. 32. Alojamiento del ejercito Un estudio de las tendencias de alo-
jamiento de l ejercito estadounidense clasifica al personal como
31. Posiciones en el basquetbol Donna DePaulis tiene un pro- oficiales comisionados (e), oticiales de planta (W) 0 enlistados
grama de basquetbol en California. En el primer dfa de la (E), y sus instalaciones de vivienda como la base (B), renta fuera
temporada, se presentaron 60 mujeres jovenes y fueron clasifica- de base (R) 0 propiedad fuera de base (0). Un estudio arrojolos
das por edad y por su posicion preferida, como se muestra en la siguientes datos.
siguiente tabla.
Posicion V iviendas
Escolta A lero Base B R 0 Totales
(G ) (F) (N) Totales
e 12 29 54 95
Junior Personal W 4 5 6 15
(pr ep aratoria) (1) 9 6 4 19 E 374 71 285 730
Edad Senior
(prep araloria) (S) 12 5 9 26 Totales 390 105 345 840
Universidad (C) 5 8 2 15
Totales 26 19 15 60 Obtenga la cantidad de personal en cada uno de los siguientes
conjuntos.
Usando los conjuntos de la tabla identificados con letras, a) wno b) CU B
obtenga el numero de jugadoras en cada uno de los siguientes c) R' U W' d) (CUW)n(BUR)
conjuntos.
e) (CnB)U(EnO) J) Bn(WUR) '
a) In C b) sn N c) NU (Sn F)
d) s' n (C U N) e) (SnN')U(CnC') 33. i,Podrfa presentarse la infonnacion del ej emplo 4 en un dia-
j) N' n (s' n C) grama de Venn similar al de los ej emplos 1 y 3? Si es asi,
construya el diagrama. De 10 contrario, explique la diferencia
principal del ejemplo 4.

34. Explique como se puede deducir una fonnula para numeros car-
dinales en el caso donde se presentan Ires conjuntos. Especffi -
rumente, proporcione una fonnula que relacione n(A U B U e)
con

n(A) , n(B) , n(C) , n(A n B), n(A n C) ,

n(B n C) y n(A n B n C).

II ustre con un diagrama de Venn.

EXT ENS 10 N Conjuntos infinitos y SUS cardinalidades

Correspondencia uno a uno y conjuntos equivalentes • EI numero cardi nall\ o
Conju ntos infinitos • Conjuntos que no son numerables

Correspondencia uno a uno y conjuntos equivalentes Georg Cantor,

cuyo perfil se presento en la pagina 80, encontro mucha resistencia a fina les del siglo XIX
cuando desarrollo la teorfa de conjuntos modern a, debido a sus ideas sobre conjuntos infi nitos.
Si n embargo, los resu ltados que aquf se discuten se aceptan comunmente en la actualidad.
Recuerde 10 siguiente de la seccion 3.1 .
1. EI nu mero cardinal de un conj unto es e l numero de e lementos que contiene.
2. Dos conjuntos son equivalenles si sus numeros cardinales son iguales.
3. Un conjunto es infinito si sus numeros cardinales son "demasiado grandes" para ubicarse
entre los nu meros enteros no negativos.
r
I
I
Extension Conjuntos infinitos y sus cardinalidades 111

Podemos establecer facilmente la equivalencia de dos conjuntos finitos si contamos sus ele-
mentos y comparamos sus numeros cardinales, Pero los elementos de un conjunto infinito no se
pueden contar de la misma manera, Cantor enfrent6 esta dificultad usando la idea de corres-
pondencia uno a uno (0 correspondencia biunfvoca) entre conjuntos. Los conjuntos A = {I , 2,
3} y B = {3, 6, 9}, por ejemplo, se pueden colocar en esta correspondencia de la siguiente
manera (entre otras):
{I, 2, 3}
1
{3, 6, 9}.
Esta correspondencia es "uno a uno" porque cada ele!'1ento de cad a conjunto esta aparejado con
exactamente un elemento del otro conj unto. La eq uivalencia entre A y B se denota como A-B.
Por otro lado, los conjuntos C = {I, 8, 12} Y D = {6, II} no son equivalentes. Cualquier
correspondencia entre ellos, como
{I, 8, 12}
!
En griego, la palabra paradoja significaba {6, ll}
originalmente "opinion incorrecta ", y era 10
contrario de ortodoxia, que significaba no es uno a uno. (Se deben aparejar dos elementos diferentes de C con un solo elemento de D).
"opinion correcta ". Con el correr de los Cantor ampli6 la idea de correspondencia uno a uno, que establece la equivalencia, a su
anos, el significado de la palabra cambia a estudio de conjuntos infinitos.
contradiccion .
Antes del siglo xx se consideraba una EI numero cardinal XO EI conjunto infinito mas basi co de numeros cardin ales es {I, 2,
paradoja que cualquier conjunto pudiera
3,4,5, ... }. Se dice que los numeros cardinales tienen el numero cardinal infinito 1'\0 (la primera
colocarse en correspondenc ia uno a uno
letra del alfabeto hebreo, alef, con un subfndice igual a cero; se lee "alef nulo"), Piense en 1'\0
con un subconjunto propio de si mismo.
Esta paradoja, lIamada paradoja de
como el numero cardinal infinito "mas pequeno". A la pregunta "i,cuantos numeros infinitos
Galileo, en honor del mate matico y hay aqufT', respondemos "Hay 1'\0 de ellos".
cientffico del siglo XVI, Galileo Ivease la Ahora, cualquier conjunto que se pueda colocar en correspondencia uno a uno con los
fotografia), se explica ahora diciendo que numeros cardinales tendra el mismo numero cardinal, es decir, 1'\0' Existen muchos conjuntos
la habilidad para hacer tal correspondencia como estos.
es la manera como distinguimos los
conjuntos finitos de los conjuntos infinitos.
Lo que es verdad para conjuntos fin itos,
II EiM';«-'- Demostraci6n de que {O, 1,2,3, ...} tiene el numero cardinal Xo
no necesariamente es verdad para Veritique que el conjunto de numeros enteros {O, 1,2,3, ... } tiene el numero cardinal Xo'
conjuntos infinitos.
SOlUCION
Sabemos que Xo es un numero cardinal del conjunto de numeros cardinales (por detinici6n).
Para demostrar que otro conjunto, como el de los numeros enteros no negativos, tambien tiene
a 1'\0 como su numero cardinal, debemos demostrar que el conjunto es equivalente al conjunto
de numeros cardinaJes. La equivaJencia se establece por Ja correspondencia uno a uno entre dos
conjuntos.
{I, 2, 3, 4, 5, 6, n, ... } NurnerGS ( ,}!'djnd!f:"S.

t t t t t t t t
{O, 1, 2, 3, 4, 5, n - 1, ... } !\l(l llleros fllt(Cl1'OS 110 nf'oatl\!Os.

EJ aparejamiento de los numeros cardinaJes n con los numeros enteros no negativos n - 1

continua indefinidamente, sin que haya un eJemento en los dos conjuntos que no se use en el
proceso de aparejamiento. Aun cuando el conjunto de ntimeros enteros no negativos tiene un
elemento adicional (el ntimero 0) comparado con eJconjunto de numeros cardinales, la correspon-
dencia prueba que ambos conjuntos tienen el mismo ntimero cardinal, Xo'

EI resultado del ejemplo 1 muestra que la intuici6n es una gufa deficiente para tratar con
conjuntos infinitos. Como Jos conjuntos de ntimeros cardinales y ntimeros enteros no negativos
se pueden colocar en correspondencia uno a uno, los dos conjuntos tienen el mismo ntimero
cardinal.
112 CAPITULO 3 Conceptos basicos de la teorfa de conjuntos

Conjuntos infinitos E I conjunto {5, 6, 7} es un subconjunto propio del conjunto {5, 6,

7, 8}, y no hay manera de colocar estos dos conjuntos en una correspondencia uno a uno. Sin
embargo, el conjunto de numeros cardinales es un subconjunto propio del conjunto de numeros
enteros no negativos, y el ejempJo 1 demostro que estos dos conjuntos se pueden colocar en
correspondencia uno a uno. Esta propiedad tan importante se usa en la definicion formal de
un conjunto infinito.

Conjunto infinito
Un conjunto es infinito si se puede colocar en correspondencia uno a uno con un subconjunto
propio de sf mismo.

Demostraci6n de que { ... , -3, -2, -I ,0, 1,2,3, ... }

,~:'EJEMP(O i~':
La letra alef y otras letras del alfabeto
hebreo se muestran sobre el diagrama
cabalistico que representa una de las 10
II ~w."', .'IQt", N ~t':' >f ~:~~f (;.
tiene el numero cardinal l'\o
----------------------------------
Compruebe que el conjunto de numeros enteros {... , - 3, -2, - I , 0, I , 2, 3, ... } tiene el numero
emanaciones de Dios durante la Creaci6n.
La cabala, la tradici6n ultramistica dentro
cardinall\()'
del judaismo, surgi6 en el siglo v y alcanz6
su maxima aceptaci6n en el siglo XVI tanto SOLUCION
en Palestina como en Polonia .
Se puede establecer una correspondencia uno a uno entre e l conjunto de numeros enteros y el
Los creyentes en la cabala ere ian que
conjunto de numeros cardinales.
la Biblia ocultaba misterios que podian
descubrirse con permutaciones,
combinaciones y anagramas de sus propias {I, 2, 3, 4, 5, 6, 7, 2n, 2n + 1, .. . }
letras. Cad a letra en el alfabeto tiene un valor
num!nico (alef = 1) y, por 10 tanto, se forma
l l l l l
{O, 1, -1, 2, -2, 3, -3, n, -n, .. , }
un sistema de numeraci6n. La letra Y es igual
a 10, de modo que 15 es igual a YH (10 + 5).
Sin embargo, YH es una forma del Santo Debido a esta correspondencia uno a uno, e l numero cardinal de este conjunto de numeros ente-
Nombre, de modo que, en vez de ell o,
ros es e l mismo que el numero cardinal del conjunto de numeros cardinales, XO'
TW (9 + 6) es el simbolo.

La correspondencia uno a uno del ejemplo 2 prueba que el conjunto de numeros enteros es
infinito: se coloco en correspondencia uno a uno con un subconjunto propio de sf mismo.
Como se muestra en el ejemplo 2, hay exactamente tantos numeros enteros como numeros
cardinales. Este resultado no es intuitivo en absoluto, y el siguiente resultado 10 es incluso
men os. Existe un numero infinito de fracciones entre dos numeros cardinales cualesquiera. Por
ejemplo, hay un conjunto intinito de fracciones n,~,~,~, ~, ...} entre los numeros cardinales
° y 1. Esto implicarfa que existen " mas" fracciones que numeros cardinales. Sin embargo, solo
existen tantas fracciones como numeros cardin ales.

II EJEMPLO 3
Demostraci6n de que el conjunto de numeros racionales tiene
el numero cardinal l'\

Compruebe que el numero cardinal del conjunto de numeros racionales es Xo-

SOLUCION
Primero demostraremos que se puede establecer la correspondencia uno a uno entre el conjunto
de numeros racionales no negativos y los numeros cardinales. Esto se logra con e l ingenioso
esquema que se presenta a continuacion, ideado por Georg Cantor.
Observe la figura 22 de la sig uiente pagina. Los numeros rac ionales no negativos cuyos
denominadores son iguales a 1 se encuentran en la primera fila. Aquellos cuyos denominadores
son 2, se encuentran en la segunda ti la, y asf sucesivamente. Cada numero racional no negativo
aparece en esta lista mas tarde 0 mas temprano. Por ejemplo, n~ se encuentra en la fila 189 y en
la columna 327.
 Extension Conjuntos infinitos y sus cardinalidades ~. ~ f;1 113

7
T

1
2

7
3

7
4

7
:5

1
6

Figura 22

Para establecer la correspondencia uno a uno entre el conjunto de racionales no negativos y el con-
junto de numeros cardinales, se sigue la trayectoria dibujada en la figura 22. Hagamos que ¥
corresponda al I, que t corresponda al 2, ~ al 3, ! al4 (nos saltamos ~, puesto que ~ = t),
!
~ al 5, al 6, y asf sucesivamente. Los numeros de los cfrculos sombreados se omiten porque se
pueden reducir a terminos menores que ya se incluyeron anteriormente en la lista.
Este procedimiento establece una correspondencia uno a uno entre el conjunto de racionales
no negativos y los numeros cardinales, 10 que demuestra que ambos conjuntos tienen el mismo
numero cardinal, Xo' Ahora, usando el metoda del ejemplo 2 (por ejemplo, haciendo que
cada numero negativo siga a su correspondiente numero positivo), podemos amp liar esta corres-
pondencia para incluir tam bien los numeros racionales negativos. Por 10 tanto, el conjunto de todos
los numeros racionales tiene el numero cardinal Xo'

Un conjunto es numerable si es finito 0 si tiene el numero cardinal Xo' Todos los conjuntos
infinitos de numeros analizados hasta ahora (los numeros cardinales, los numeros enteros no
negativos, los numeros enteros y los numeros racionales) son numerables.
La paradoja del barbera es una versi6n
de la paradoja de la teorfa de con juntos que
Bertrand Rusell propuso a principios del
Conjuntos que no son numerables
siglo xx. : Y:' ?'i,.;3.} ",I"~ :"">-
."''.:~~~ Demostraci6n de que el conjunto de numeros reales no tiene
1. Los hombres de un pueblo son de dos
tipos: hombres que no se rasuran a sf
mismos y hombres que sf 10 hacen.
II ,,: ~J~M~t~:4 .: el numero cardinal X
:, . )..~~ '<

Compruebe que el conjunto de todos los numeros reales no tiene el numero cardinal XU'
2. EI barbero del pueblo rasura a todos los
hombres que no se rasuran ellos mismos SOLUCION
y solo rasura a esos hombres. Existen dos posibilidades:
[Link] quiiin rasura al barbera? 1. EI conjunto de numeros reales tiene el numero cardinal Xo'
EI barbero no se puede rasurar el mismo. Si 10 2. EI conjunto de numeros reales no tiene el numero cardinal Xo'
hiciera. caerfa en la categorfa de los hombres
que se rasuran a sf mismos. Sin embargo. el Si suponemos que el primer enunciado es verdadero, entonces se puede establecer la corres-
inciso 2 de arriba establece que el barbero no pondencia uno a uno entre el conjunto de numeros reales y el conjunto de numeros cardinales.
rasura a estos hombres. En otro capftulo, demostraremos que cada numero real se puede escribir como un numero
Entonces. el barbero no se rasura 81 decimal (0 simplemente "decimal"). Por 10 tanto, en la correspondencia uno a uno que estamos
mismo. Pero entonces cae en la categorfa de suponiendo, algun decimal corresponde al numero cardinal I, algun decimal corresponde al 2, y
los hombres que no se rasuran a sf mismos. asf sucesivamente. Suponga que la correspondencia inicia como sigue:
De acuerdo con el inciso 2. el barbero rasura a
todos estos hombres; por 10 tanto. el barbero 1 <- • 0.()8458429006 . . .
tambien se rasura a sf mismo.
Vemos que el barbero no puede rasurarse
2 · • 0. U 479201038 .. .
a sf mismo; sin embargo. sf se rasura a sf 3 , .. , 0.37291568341 .. .
mi smo. He ahf la paradoja.
4 ..... ' 0.935 223671611 .. .
y asf sucesivamente.
114 CAPITU LO 3 Conceptos basicos de la teoria de conjuntos

Suponer la existencia de la correspondencia uno a uno entre los numeros cardinales y los nume-
ros reales significa que todos los decimales se encuentran en la !ista anterior. Construyamos un
nuevo decimal K como sigue. El primer decimal en la lista anterior tiene al 6 como primer
dfgito. Hagamos que K inicie como K = 0.4 ... Seleccionamos 4 porque 4 *- 6. (Pudimos
haber elegido cualquier otro dfgito menos 6). Como el segundo dfgito del segundo decimal en
la lista es igual a 3, hagamos a K = 0.45 .. . (porque 5 *- 3). El tercer dfgito del tercer decimal
es 2, entonces hagamos aK = 0.457 ... (porque 7 *- 2). El cuarto dfgito del cuarto decimal es 2,
entonces hagamos a K = 0.4573 ... (porque 3 *- 2). Se continua definiendo K de esta manera.
La paradoja de Zenon de la tortuga y Aquiles
i,Esta Ken la lista que supusimos que tiene todos los decimales? EI primer decimal de la
fue presentada en su forma original por Zenon
lista difiere de K al menos en la primera posicion. (K inicia con 4, y el primer decimal en la lista
de Elea.
En la historia onginal, la tortuga pudo
inicia con 6). El segundo decimal en la lista difiere de Ken al menos la segunda posicion, y el
convencer a Aquiles (el heroe griego de La n-esimo decimal en la lista difiere de Ken al menos una posicion, de modo que K podrfa no estar
lliada de Homeroi de que en una carrera, en la lista. En resumen:
considerando una pequeiia ventaja, la tortuga
siempre podra derrotar a Aquiles. (Vease el Supusimos que todos los decimales estan en la lista anterior.
inicio del capitulo y los ejercicios 51
El decimal K no esta en la lista.
y 52 de esta Extensioni. La solucion de
esta paradoja se analiza en el sitio Web
[Link] .
Como estos enunciados no pueden ser ambos verdaderos, el supuesto original nos lleva a una
contradiccion. Esto obliga a la aceptacion de la unica alternativa posible con el supuesto ori-
ginal: no es posible establecer una correspondencia uno a uno entre el conjunto de numeros
reales y el conjunto de numeros cardinales. EI numero cardinal del conjunto de reales no es
igual a Xo'

El conjunto de numeros cardinales es un subconjunto propio del conjunto de numeros rea-

les. Debido a esto, parecerfa razonable decir que el numero cardinal del conjunto de numeros
reales, identificado comunmente como c, es mayor que Xo' (La letra c aquf representa un conti-
nuo). Se pueden construir otros numeros cardinales infinitos, inclusive mas grandes. Por ejem-
plo, el conjunto de todos los subconjuntos del conjunto de numeros reales tiene un numero
cardinal mas grande que c. Continuando este proceso de obtencion de los numeros cardinales
de conjuntos de subconjuntos, cada vez se producen nllmeros cardinales infinitos mas y mas
grandes.
Los seis conjuntos infinitos mas importantes de numeros se listaron en la seccion 3.1.
Todos ellos se han tratado en esta Extension, excepto los numeros irracionales. Los numeros
irracionales tienen representaciones decimales, de modo que todos estan incluidos entre los
numeros reales. Como los numeros irracionales son un subconjunto de los numeros reales, usted
podrfa suponer que los numeros irracionales tienen el numero cardinal Xo' exactamente como
los racionales. Sin embargo, como la union de los racionales y los irracionales es igual a todos
los reales, eso implicarfa que la cardinalidad de la union de dos conjuntos numerables disjuntos
es c. Pero el ejemplo 2 mostro que este no es el caso. Una percepcion mas razonable es que
el numero cardinal de los irracionales es c (el mismo que el de los reales), Esto, de hecho, es
verdad.

Numeros cardinales de conjuntos de numeros infinitos

Conjunto infinito Ntimero cardinal

Numeros naturales 0 cardinales No
Nfuneros enteros no negativos No
Numeros enteros No
Numeros racionales No
N umeros irracionales c
Numeros reales c
 Extension Conjuntos infin itos y sus cardinalidades i;\~; It 115

ACTIVIDADES DE LA EXTENSION
Asocie cada conjunto de la columna f con el conjunto de La coLumna L1ene los espacios del primer verso de la composicion de Lef-
JJ que tiene La misma cardinaLidad. fndique cUli l es el numero car- Ion :
dinal.
Xo botellas de cerveza en la pared, Xo botellas de cerveza,
I II toma una y pasala alrededor, _ _ botellas de cerveza en
la pared.
1. {6} A. {xIx es un numero radonal}
(Fuente: [Link]
2. {-16, 14, 3} B. {26}
3. {xix es un mlmero C. {xix es un numero
natural} irracional}
4. {xix es un mlmero real} D. {x, y, z}
)0\0 - 1= ?
5. {xix es un mlmero E. {xix es un numero real que
entero entre 5 y 6} satisface x2 = 25}
6. {xix es un numero entero F. {xix es un numero enlero par
que salisface x 2 = IOO} e impar ala vez}

CoLoque cada par de conjuntos en correspondencia uno a uno, si es 24. Dos correspondencias uno a uno se consideran "diferentes" si
posible. algunos elementos se aparejan en una de manera diferente que
en otra.
7. {I, II, Ill} Y (x, y, z}
{a, b, e} {a, b, e}
8. {a, b, c, d} Y {2, 4, 6} l l l y l l l son diferentes ,
{a, b, e} {e, b, a}
9. {a, d, d, i, t, i, 0, n} y {a, n, s, w, e, r}
{ a, b, e} {b, e, a}
10. {Obama, Clinton, Bush} y {Michelle, Hillary, Laura} mientr as que l l l y l l l no 10 son .
{e, a, b} {a, b, e}
Indique el numero cardinal de cada conjunto.
a) i,CUantas eorrespondencias diferentes se pueden estableeer
11. {a,b,c,d, ... ,k} entre los eonjuntos {Jamie FoX)(, Mike Myers, Madonna} y
{Austin Powers, Ray Charles, Eva Peron}?
12. {9, 12, 15, . . . ,36} b) i,Cual de estas eorrespondencias apareja eada persona con
el famoso papel de cine apropiado?
13. ~
Determine si cada par de conjuntos es igual, equivalente, ambas
14. {O} eosas, 0 ningu na.

15. {300, 400, 500, ... } 25. {u,v,w}, {v, u,w} 26. {48,6}, {4, 86}

16. {-35, -28, -21, .. . , 56} 27. {X, Y, Z}, {x, y, z}

28. {los}, {sol}

29. {xix es un numero real positivo}

18. {xix es un numero entero par} {x ix es un numero real negativo}

19. {xix es un numero cardinal impar} 30. {x ix es un numero racional positivo}

{xix es un numero real negativo}
20. {b, a, I, I , a, d}
Demuestre que cada conjunto tiene el numero cardinal Xo estable-
21. {ene, feb, mar, ... , dic} ciendo una correspondencia uno a uno entre el conjunto dado y el
conjunto de numeros cardinales.
22. {Alabama, Alaska, Arizona, ... , Wi sconsin, Wyoming}
31. EI conjunto de numeros enleros pares positivos.
23. Lew Lefton analiza la antigua cancion lOa botel/as de cerveza
en la pared para i1ustrar una propiedad de los numeros cardina- 32. {-IO, -20, -30, -40, ... }
les inti nilos.
116 CAPITULO 3 Conceptos basicos de la teoria de conjuntos

33. {I,OOO,OOO, 2,000,000, 3,000,000, ... } Demuestre que eada eonjunto se puede eoloear en eorrespondencia
uno a uno con un subeonjunto propio de s[ mismo para probar que
34. EI eonjunto de numeros enteros impares. el conjunto es infinito.

35. {2, 4,8, 16,32, .. .} 43. {3, 6, 9,12, ... }

(Sugerencia: Considere que 4 = 22,8 = 2'. 16 = 24, y asi sueesi-
44. {4, 7, 10, 13, 16, ... }
vamente).

36. {-17, -22, -27, -32, .. .} 45. {~,~, 132' :6""}

{1 ' ~'~' 2, ... }
En los ejercicios 37 a 40, identifique el enunciado proporcionado
como siempre verdadero 0 no siempre verdadero. Si no siempre es 46.
verdadero, de un contraejemplo.

37. Si A Y B son eonjuntos infinitos, entonees A es equivalente a B. 1 1 I 1 }

47. { 9' 18' 27' 36" "
38. Si el eonjunto A es un eonjunto infinito y el eonjunto B se puede \ . 48. {-3, -5 , -9, -17, ... }
poner en eorrespondencia uno a uno con un subeonjunto propio
de A, entonees B debe ser infinito. \.
49. Deseriba la diferencia entre eonjuntos iguales y eonjuntos equi-
39. Si A es un eonjunto infinito y no es equivalente al eonjunto de va/entes.
numeros eardinales, entonees n(A) = e. \ .
50. Explique e6mo la eorrespondencia sugerida en el ejemplo 4
demuestra que el eonjunto de numeros reales entre 0 y I no es
40. Si A Y B son eonjuntos infinitos numerables, entonees
numerable.
n(A U B)=Xo'
~ La paradoja de Zenon En el inicio del capitulo se eoment6
Los ejercicios 41 y 42 son aplieaeiones geometrieas del eoneepto de
_ La eseena de la pe/feula I.Q., que trata de la paradoja de Ze-
infinito.
n6n. Zen6n naci6 aproximadamente en el 496 a. C. en eL sur de
41. El eonjunto de numeros reales se puede representar por una ltalia. A eontinuaei6n se presentan dos formas de su paradoja.
linea infinita, que se extiende indefinidamente en ambas diree- ;,eud/ es su explieaci6n para los dos ejemp/os siguientes de La
ciones. Cada punto sobre la linea eorresponde a un numero real paradoja de Zen6n?
unieo, y eada numero real eorresponde a un punto unieo sobre \
esa linea. . 51. Si Aquiles sale detn:is de la tortuga, nunea puede rebasarla,
inclusive si eorre mas rapido.
a) Use la siguiente figura, donde la linea recta entre 0 y I se ha
eurvado en un semicfreulo y posicionado arriba de la linea, Suponga que la tortuga tiene un metro de ventaja y va a un
para demostrar que decimo de la velocidad de Aquiles. Cuando Aquiles llega al
punto donde inici61a tortuga, la tortuga esta un deeimo de metro
{xix es un numero real entre 0 y I} adelante. Cuando Aquiles lJega a ese punto, la tortuga esta a un
es equivalente a {xix es un numero real}. centesimo de metro adelante. Y asi sueesivamente. Aquiles eada
p vez esta mas eerea, pero nunea puede alcanzarla.
V \. 52. EI movimiento en si mismo no existe.

Usted no puede recorrer un metro antes de reeorrer medio metro.

-4 -3 -2 -I o 2 4 Pero tam poco puede reeorrer medio metro antes de reeorrer un
euarto de metro. Y asi sueesivamente. Inclusive el movimiento
b) "Que heeho estableee el ineiso a) aeerea del eonjunto de mas pequeno no puede existir porque primero tendria que oeu-
numeros reales? rrir un movimiento aun menor.

42. Demuestre que las dos reetas verticales mostradas aquf tienen el
mismo numero de puntos.
 Examen del capitulo 3 n;, 117

• I I I
Determinacion de los alum nos de su clase
Esta actividad en grupo se diseiio para determinar el numero La colu mna final de la siguiente tabla se completani cuando
de estudi antes presentes en su clase sin contarlos uno por uno. se termine la investigaci6n . Ahora cada estudiante debe determi-
Esto se Ileva a cabo conociendo un conj unto particular al que nar a que conjunto pertenece. [EI estudiante descrito anteriormente
pertenece cada miembro de la clase, y luego"calculando la pertenece al (g)] .
suma del numero cardinal de cada subconjunto.
Para esta actividad, designamos tres conjuntos: X, Y Y Z. - Descripcion en terminos Numerode
de notacion de alum nos en el
X = {estudiantes de la clase registrados en e l Region conjuntos (comprension) conjunto
Partido Republicano}
(a) X nynZ
y = {estudian tes de la clase de 24 aiios de edad
o menos} (b) XnynZ'
(c) Xny' nZ
Z= {estudiantes que nunca se han casado}
(d) X'nynZ
Cada estudiante de la clase pertenece a uno de los con-
juntos X, X', a uno de los conjuntos Y, Y', Y a uno de los (e) X' ny'nZ
conjuntos Y, Y', Y a uno de los conjuntos Z, Z'. [EI comple- (f) Xny'nZ'
mento de un conjunto esta formado por todos los elementos
del universo (en este caso, de la clase) que no pertenecen al (g) X' nynz'
conjunto]. (h) X' ny'nz'
Como ejemplo, suponga que un estudiante tiene 23 aiios
y es un democrata divorciado. E I estudiante pertenece a los
Ahora el profesor entrevistani a los alumnos para ver cuan-
conjuntos X', Y Y Z'. El conjunto al que pertenece el estudian-
tos miembros hay en cada conjunto. Recuerde que cada miem-
te es
bra de la clase perlenece a un conjunlO y solo a uno.
x'nynz ' . Despues de que se ha hecho la encuesta, se obtiene la suma
En el siguiente diagrama de Venn , los ocho subconjuntos se de los numeros en la columna final. La suma debe ser exacta-
identifican con las letras (a) a (h). mente igual al numero de estudiantes presentes. Para comprobar
el resultado cuente individualmente a todos los miembros de la
clase.

Temas de amllisis
1. Suponga que las entradas de la columna final no suman el
(II) numero total de alumnos de la clase. i,Que podrfa haber lle-
vado al error?
2. i,Por que un al umno no puede ser miembro de mas de uno de
los ocho subconjuntos listados?

En los ejercicios 1 a 14, sean

• I I I
ldentifique cada enunciado como verdadero a falso.

U= {a, b, c, d, e, f, g, h}, A = {a, b, c, d}, 5. b EA 6. C ~ A

B={b,e,a,d} y C={a,e}. 7. Be (A U C) 8. c f!. C

Oblenga cada conjunto. 9. n[(A U B) - C 1= 4 10. PC C

1. A U C 2. BnA 11. A n B' es equivalente a B n A'
3. B' 4. A - (BnC) 12. (A U BY = A' nB'
118 CAP i TULO 3 Conceptos basicos de la teo ria de conjuntos

Obtenga 10 siguiente. Liste los elementos de cad a conjunto.

13. n(A X C)
25. AnT

26. (A U T)'
14. E l numero de subconjuntos propios de A.
27. A - T'
Describa con palabras cada conjunto.

15. {-3,-1, 1, 3,5, 7,9} \ 28. Defina las leyes de De Morgan con palabras en vez de sfm-
bolos.
16. {enero, febrero, marzo, .. . , diciembre}
29. Los numeros en el cliagrama de Venn indican el numero de
Exprese cada conjunto en notaci6n de comprensi6n. elementos en cada subconjunto particul ar.

17. {-I, -2, -3, -4, ... }

18. {24, 32, 40,48, ... ,88}

En cada espacio coloque C, t;;;, ambos 0 ningun sfmbolo para
que el enunciado sea verdadero.

Determine e l numero de ele mentos en cada conj unto.

19. 0 _ _ {xix es un numero cardinal entre 20 y 2l}
a ) A UB b) A nB' c) (AnB)'
20. {4, 9, l6} _ {4, 5, 6, 7, 8, 9, 10}
Sombree cada conjunto en el diagrama de Venn apropiado. 30. Ayuda financiera a estudiantes universitarios Las tres
Fuentes principales de ayuda tinanciera para los estudiantes
21. XU y' 22. X' ny'
son los subsidios gu bernamentales, las becas privadas y las
23. (X U y) - Z universiclades mismas. Susan Bri ll ing, directora de Apoyo
Financiero de una pequena uni versidad privada de l sur,
24. [(xny)u(Ynz)u(xnz)] - (xnynz) revis6 los registros de 100 estudiantes de segu ndo ano y
encontr6 10 siguiente:
Hechos relacionados con inventos La tabla /ista 10 inventos,
49 reciben subsidios gubernamentales
junto con olros datos perlinenles.
55 reciben becas privadas
Invento Fecha Inventor Pais 43 reciben apoyo de la universidad
23 reciben subsidios gubernamentales y becas privadas
Maquina sumadora 1642 Pascal Francia
18 reciben subsidios gubernamentales y apoyo de la uni -
Bar6metro 1643 Torricelli Ita li a
versidad
Rasuradora electrica 1917 Schick Estados Unidos
28 reciben becas pri vadas y apoyo de la universidad
Fibra 6ptica 1955 Kapany Inglaterra
8 reciben ayuda de las tres Fuentes
Contad or Geiger 1913 Geiger Alemania
Re loj de pendu lo 1657 Huygens Ho la nda i,Cuantos estudiantes ...
Radar 1940 Watson-Watt Escocia
Telegrafo lX37 Morse Es tados U nidos a) reciben solo subsidios gubernamentales?
Term6metro 1593 Galileo Itali a b) tienen becas privadas, pero no rec iben subsidios guberna-
Cremallera 1891 Ju dson Estados Un idos mentales?
c) reciben ayuda financiera de una sola de estas fuentes?
Sean U = e l conj un to de los 10 inventos, d) reciben ayuda de exactamente dos de estas Fuentes?
A = e l conjunto de artfculos inventados en Estados e) no reciben ay uda financiera de ninguna de estas Fuentes?
Un idos, f) no reciben ayuda de la universidad ni del gobierno?
y T = el conjunto de artfculos inventados en el siglo xx.