You are on page 1of 24

Captulo 1

Teora de conjuntos
1.1. Conjuntos
Casi todos los objetos matemticos son ante todo conjuntos, independientemente de otra pro-
piedad adicional que posean. Por consiguiente, la teora de los conjuntos es, en cierto sentido, la
base sobre la cual se construye toda la matemtica. A pesar de esto, la teora de los conjuntos, se
aprende, y se usa fcilmente.
Denicin 1.1 Conjunto
Un conjunto es cualquier coleccin bien denida de objetos llamados elementos o miembros del
conjunto.
Se usan letras maysculas como A, B, C, ..., para indicar conjuntos y letras minsculas como
a, b, c, ..., para indicar miembros o elementos de los conjuntos.
Ejemplo 1.1 Son ejemplos de conjuntos, los siguientes:
a. Las letras de alfabeto.
b. Los nmeros pares.
c. Los miembros de un equipo de ftbol.
A continuacin se enuncian las siguientes condiciones para denir un conjunto:
1. Los elementos que forman el conjunto han de ser entes bien denidos.
2. Para cada uno de estos elementos no hay otra alternativa que la de pertenecer o no al conjunto.
3. Para cada par de elementos a considerar no hay otra alternativa que la de estar formado o no
por elementos distintos.
1.1.1. Formas de expresar un conjunto
Hay dos caminos para denir o determinar un conjunto, mtodos que los lgicos designan por
extensin y por comprensin.
Por extensin
Para expresar que el conjunto S consta de los elementos a, b, c, escribiremos S = {a, b, c}, con
ello damos la extensin del conjunto S al enunciar cada uno de los elementos que lo componen. Es
decir, se declara individualmente todos los elementos del conjunto.
1
CAPTULO 1. TEORA DE CONJUNTOS 2
Por comprensin
Por otra parte, los conjuntos innitos slo pueden denirse por comprensin, es decir, dando
un criterio que permita reconocer para cada ente arbitrario, si pertenece o no al conjunto. Es decir,
se declara una propiedad que caracteriza a todos los elementos del conjunto.
1.2. Conjuntos nitos e innitos
1.2.1. Conjunto nito
Denicin 1.2 Conjunto nito
Aquel conjunto que consta de cierto nmero de elementos distintos cuyo proceso de conteo tiene
lmite, se denomina conjunto nito.
Ejemplo 1.2 Sea
A = {x/x = provincias de Ecuador}
Que se lee A es el conjunto de las x, tales que x son las provincias de Ecuador. A es un conjunto
nito porque si es posible contar todas las provincias de Ecuador.
1.2.2. Conjunto innito
Denicin 1.3 Conjunto innito
Aquel conjunto que consta de un nmero indeterminado de elementos distintos, se denomina con-
junto innito.
Ejemplo 1.3 Sea
A = {z/z = arena en el mar}
Que se lee A es el conjunto de las z, tales que z son los granos de arena en el mar. A es un
conjunto innito porque no se puede contar el nmero de granos de arena, es innito.
1.2.3. Nocin de pertenencia
Se indica el hecho de que x es un elemento del conjunto A escribiendo x A y se indica el
hecho de que x no es un elemento del conjunto A escribiendo x / A.
Ejemplo 1.4 Sea A = {1, 3, 5, 7}. Entonces 1 A, 3 A pero 2 / A.
Ejemplo 1.5 Si S = {x/x es un nmero natural menor que 4}, es el conjunto {1, 2, 3} des-
crito anteriormente, enlistando sus elementos.
Ejemplo 1.6 Sea S = {x/x es un nmero real y x
2
= 1}, dado que el cuadrado de un
nmero real x es siempre positivo.
1.2.4. Igualdad de conjuntos
Denicin 1.4 Igualdad de conjuntos
Los conjuntos son totalmente determinados cuando se conocen todos sus miembros. As pues, se
dice que dos conjuntos A y B son iguales si tienen los mismos elementos y se escribe A = B.
Ejemplo 1.7 Si A = {1, 2, 3} y B = {x/x es un nmero natural y x
2
< 16}, entonces A = B.
CAPTULO 1. TEORA DE CONJUNTOS 3
1.2.5. Conjuntos vaco
Denicin 1.5 Conjunto vaco
Cuando la condicin impuesta es contradictoria, no existe ningn elemento que la cumpla, se dice
que dene un conjunto vaco, que suele simbolizarse por .
Ejemplo 1.8 Son vacos los conjuntos siguientes: tringulos equilteros rectngulos; nmeros
primos pares mayores que 2.
1.2.6. Conjunto unitario
Denicin 1.6 Conjunto unitario
Un conjunto que tiene un nico elemento, se denomina conjunto unitario.
Ejemplo 1.9 Sea
A = {Los meses del ao, cuyo nombre empieza con F}
1.2.7. Conjunto universal
Denicin 1.7 Conjunto universal
El conjunto que contiene a todos los elementos de otros conjuntos, se denomina conjunto universal
o referencial. Se denota con la letra U.
Ejemplo 1.10 Sea
A = {Todos los nmeros}
Este es un conjunto universal, porque contiene todos los nmeros de los conjuntos R, N, Z, C, ....
1.2.8. Subconjunto
Denicin 1.8 Subconjunto
Si todos los elementos de A son tambin elementos de B, esto es si cuando x A, entonces x B,
decimos que A es un subconjunto de B o que A est contenido en B y se escribe A B. Si A no
es un subconjunto de B, se escribe A B.
Los conjuntos A y B son iguales si y solamente si B est incluido en A y A est incluido en B.
El conjunto vaco se considera subconjunto de todo conjunto.
Si A no es subconjunto de B, entonces hay por lo menos un elemento de A que no pertenece a
B.
CAPTULO 1. TEORA DE CONJUNTOS 4
Subconjunto propio e impropio
Denicin 1.9 Subconjunto propio e impropio
Si A U y A = , A = U, el conjunto A se denomina subconjunto propio del conjunto U. Los
subconjuntos y U del conjunto U reciben el nombre de impropios.
Es decir, dado A B, entonces el subconjunto A es subconjunto propio del conjunto B, si por
lo menos un elemento del conjunto B no es elemento del conjunto A. Pero si todos los elementos
de A son iguales a los elementos de B, ya no es un subconjunto, en este caso los conjuntos son
iguales.
Ejemplo 1.11 Se tiene que Z
+
Z. Adems, si Q indica el conjunto de todos los nmeros
racionales, entonces Z Q.
Ejemplo 1.12 Determine si la proposicin 2 A = {2, 2, 5} es verdadera o falsa.
Solucin
Es falsa pues 2 A como elemento, pero no como subconjunto.
Ejemplo 1.13 Sea A = {1, 2, 3, 4, 5, 6}, B = {2, 4, 5}, C = {1, 2, 3, 4, 5}. Entonces B A,
B C, C A. Sin embargo A B, A B, C B.
Denicin 1.10 Subconjunto de s mismo
Si A es cualquier conjunto, entonces A A. Esto es, cualquier conjunto es subconjunto de s
mismo.
Sea A un conjunto y sea S = {A, {A}}, por tanto, puesto que A y {A} son elementos de S,
tenemos que A S y {A} S. De esto se sigue que {A} S y {{A}} S. Sin embargo, no es
verdad que A S.
Dado que una implicacin es verdadera si la hiptesis es falsa, se sigue que A.
Ejemplo 1.14 Dados los conjuntos A, B, C, demuestre las siguientes expresiones:
1. Si A B, B C, entonces A C;
2. Si A B, B C, entonces A C;
3. Si A B, B C, entonces A C;
4. Si A B, B C, entonces A C.
Solucin
Procederemos a demostrar cada uno de los literales de forma minuciosa:
1. Sea x A. Como A B, x B. Entonces con B C, x C. De ah que x A entonces
x C y A C.
2. Sea x A. A B entonces x B. B C entonces x C. De ah que A C. Como A B,
existe y B, donde y / A. Con B C, y C. En consecuencia, A C e y C, con y / A, de
modo que A C.
3. Si x A, entonces A B entonces x B y B C entonces x C. De ah que A C. Como
B C, existe y C con y / B. Adems, A B e y / B entonces y / A. En consecuencia, A C
e y C con y / A entonces A C.
4. Como A B, resulta que A B. Entonces, el resultado se obtiene de 3).
Ejemplo 1.15 Para cualquier conjunto A, A; A si A = .
Solucin
Si el primer resultado no es verdadero, entonces A, de modo que hay un elemento x del
universo con x , pero x / A. Pero x es imposible. Adems, si A = , entonces hay un
elemento a A y a / , de modo que A.
CAPTULO 1. TEORA DE CONJUNTOS 5
1.2.9. Conjunto de partes
Denicin 1.11 Conjunto de partes
Todo conjunto integrado por la totalidad de subconjuntos que se puede formar a partir de un con-
junto dado, se denomina conjunto de partes y se denota P(A).
Ejemplo 1.16 Indique todos los subconjuntos del conjunto de tres elementos {a, b, c}.
Solucin
El conjunto de tres elementos tiene los subconjuntos impropios y {a, b, c} y los subconjuntos
propios: {a}, {b}, {c}, {a, b}, {a, c}, {b, c}.
1.2.10. Conjunto potencia
Denicin 1.12 Conjunto potencia
Si A es un conjunto, entonces al conjunto de todos los subconjuntos de A se le llama conjunto
potencia de A. Tienen la misma connotacin del connunto de conjuntos.
Es decir, el conjunto potencia es el nmero de subconjuntos que se puede formar con elementos
del conjunto, incluyendo el vaco. Se calcula con P
A
= 2
n
, donde n es el nmero de elementos del
conjunto A o cardinalidad del conjunto A.
Ejemplo 1.17 Indique el nmero de subconjuntos o conjunto potencia del conjunto {a, b, c, d}.
Solucin
Aqu n = 4, por consiguiente
P
A
= 2
4
= 16.
1.3. Operaciones con conjuntos
1.3.1. Unin de conjuntos
Mientras que en aritmtica se realiza operaciones de suma, resta y multiplicacin, en el ca-
so de conjuntos se realiza operaciones de unin, interseccin y diferencia de conjuntos, con un
comportamiento similar al de la aritmtica.
Denicin 1.13 Unin de conjuntos
Si A y B son conjuntos, se dene su unin como el conjunto que tiene todos los elementos que
pertenecen a A o a B y se indica como
A B = {x/x A x B}.
Es decir, la unin de dos conjuntos A y B es el conjunto formado por todos los elementos que
pertenecen al conjunto A, al conjunto B o a ambos conjuntos. En la unin de conjuntos no se
repiten los elementos que pertenecen a ambos conjuntos.
Obsrvese que x A B si x A o x B o x pertenece a ambos conjuntos.
Ejemplo 1.18 Sean A = {a, b, c, e, f} y B = {b, d, r, s}. Puesto que AB consta de todos los
elementos que pertenecen tanto a A como a B, entonces A B = {a, b, c, d, e, f, r, s}.
Se puede ilustrar la unin de dos conjuntos con un diagrama de Venn como sigue. Si A y B son
los conjuntos dados en la gura, entonces A B es el conjunto de puntos en la regin sombreada.
CAPTULO 1. TEORA DE CONJUNTOS 6
1.3.2. Propiedades de la unin de conjuntos
Las operaciones con conjuntos que se acaban de denir satisfacen muchas propiedades algebrai-
cas; algunas de stas se parecen a las propiedades algebraicas que se satisfacen en el sistema de los
nmeros reales.
A continuacin, damos las propiedades ms importantes sobre las operaciones de conjuntos:
1. Propiedad conmutativa: Es decir, el orden de los conjuntos no altera la unin.
A B = B A.
2. Propiedad asociativa: Si son ms de dos conjuntos los que se unen, pueden asociarse de
manera libre.
A (B C) = (A B) C.
3. Propiedad de idempotencia:
A A = A.
4. Propiedad del conjunto universal:
A U = U.
5. Propiedad del conjunto vaco:
A = A.
1.3.3. Interseccin de conjuntos
Denicin 1.14 Interseccin de conjuntos
Si A y B son conjuntos, su interseccin se dene como el conjunto que contiene a todos los
elementos que pertenecen tanto a A como a B y se indica como
A B = {x/x A x B}.
Es decir, la interseccin de dos conjuntos A y B es el conjunto de elementos comunes a A y B. Es
posible ilustrar la interseccin de dos conjuntos por el diagrama de Venn como sigue. Si A y B son
los conjuntos dados en la gura, entonces A B es el conjunto de puntos en la regin sombreada.
CAPTULO 1. TEORA DE CONJUNTOS 7
Ejemplo 1.19 Sean A = {a, b, c, e, f}, B = {b, e, f, r, s} y C = {a, t, u, v}. Los elementos b,
e y f, son los nicos que pertenecen a A y B por lo cual A B = {b, e, f}. De igual manera,
A C = {a}. No existen elementos que pertenezcan tanto a A como a B, por lo cual B C = .
1.3.4. Propiedades de la interseccin conjuntos
A continuacin, damos las propiedades ms importantes sobre interseccin de conjuntos:
1. Propiedad conmutativa: Es decir, el orden de los conjuntos no altera la interseccin.
A B = B A.
2. Propiedad asociativa: Es posible cambiar el orden de asociacin y no se altera el resultado.
A (B C) = (A B) C.
3. Propiedad distributiva:
A (B C) = (A B) (A C);
A (B C) = (A B) (A C).
4. Propiedad de idempotencia:
A A = A.
5. Propiedad del conjunto universal:
A U = A.
6. Propiedad del conjunto vaco:
A = .
Ejemplo 1.20 Pruebe o refute las siguientes relaciones para los conjuntos A, B U:
a) P(A B) = P(A) P(B); b) P(A B) = P(A) P(B).
Solucin
Sea U = {1, 2, 3}, A = {1}, B = {2}, entonces:
a) {1, 2} P(A B), pero {1, 2} / P(A) P(B).
b) C P(AB) C AB C AC B C P(A)C P(B) C P(A)P(B),
de modo que P(A B) = P(A) P(B).
Ejemplo 1.21 Demuestre que
A (B C) = (A B) (A C).
Solucin
Daremos una demostracin de que los conjuntos son subconjuntos uno del otro. Consideremos
primero x A (B C). Entonces x est en A necesariamente.
Tambin x est en B C. As que, o bien x B, en cuyo caso x A B, o x C, en tal caso
x A C. En cualquiera de los dos casos tenemos que x (A B) (A C). Esto muestra que
A(B C) (AB) (AC). Consideremos ahora y (AB) (AC). Entonces y AB
o y A C y consideramos los dos casos por separado. Si y A B, entonces y A y y B,
luego y B C y por lo tanto y A (B C). Anlogamente si y A C entonces y A y
y C, por lo tanto y B C y por eso y A (B C). As, en ambos casos, y A (B C) y
hemos demostrado que (A B) (A C) A (B C). Acabamos de demostrar la contencin
contraria, por lo que los dos conjuntos son iguales.
CAPTULO 1. TEORA DE CONJUNTOS 8
Ejemplo 1.22 Prubense o reftense las siguientes relaciones:
1. Para conjuntos A, B, C U, A C = B C A = B.
2. Para conjuntos A, B, C U, A C = B C A = B.
3. Para conjuntos A, B, C U, A C = B C, A C = B C A = B.
Solucin
1. Sea U = {1, 2, 3}, A = {1}, B = {2}, C = {3}. Entonces AC = BC = , pero A = B.
2. Para U = {1, 2}, A = {1}, B = {2}, C = U, A C = B C, pero A = B.
3. x A x A C x B C. Si x B, entonces A B. Si x C, entonces
x AC = BC y x B. En ambos casos, A B. As mismo, y B y BC = AC,
de modo que y A o y C. Si y C, entonces y BC = AC. En cualquier caso, y A
y B A. De ah que A = B.
Denicin 1.15 Conjuntos disjuntos
A dos conjuntos que no tienen elementos comunes, se les llama conjuntos disjuntos.
La siguiente gura ilustra un diagrama de Venn con dos conjuntos disjuntos.
Las operaciones unin e interseccin pueden generalizarse para tres o ms conjuntos. As pues,
A B C = {x/x A x B x C}
A B C = {x/x A x B x C}
La regin sombreada en la segunda gura es la unin de los conjuntos A, B y C, la regin
sombreada en la tercera gura es la interseccin de los conjuntos A, B y C.
En general, si A
1
, A
2
, ..., A
n
son subconjuntos de U, entonces A
1
A
2
... A
n
se indica como

n
i=1
A
i
, y A
1
A
2
... A
n
se indica

n
i=1
A
i
.
Sea A = {1, 2, 3, 4, 5, 7}, B = {1, 3, 8, 9}, C = {1, 3, 6, 8}. Entonces AB C es el conjunto de
elementos que pertenecen a A, B y C. Por tanto A B C = {1, 3}.
1.3.5. Diferencia de conjuntos
Denicin 1.16 Diferencia de conjuntos
Si A y B son conjuntos, se dene la diferencia del conjunto A menos el conjunto B, el conjunto
formado por elementos del conjunto A que no son elementos del conjunto B y se indica
AB = {x/x A x / B}.
CAPTULO 1. TEORA DE CONJUNTOS 9
La diferencia tambin se denota A\B.
Ejemplo 1.23 Sea A = {a, b, c} y B = {b, c, d, e}. Entonces AB = {a} y B A = {d, e}.
Si A y B son los conjuntos en la gura, entonces A B y B A son los conjuntos de puntos
en las regiones sombreadas.
Ejemplo 1.24 Para conjuntos cualesquiera A, B y C se cumple que
(A B) C = (AC) (B C).
Solucin
Se tiene que demostrar la igualdad de dos conjuntos A = B si y slo si se cumple que A B y
B A.
1) Veamos que (A B) C (AC) (B C) se cumple.
Sea x un elemento cualquiera de (A B) C, es decir x (A B) y x / C (x A x B) y
x / C. Deben analizarse por separados dos casos segn la inferencia a partir de una alternativa.
Caso 1: Tenemos que x A y x / C. Entonces x A C, de lo que resulta a su vez que
x (AC) (B C).
Caso 2: Tenemos que x B y x / C. Entonces x B C, de lo que resulta a su vez que
x (AC) (BC). De x (AB) C x (AC) (BC), resulta, segn la inferencia
de para todo, la tesis 1).
2) Veamos tambin que (AC) (B C) (A B) C se cumple.
Sea x un elemento cualquiera de (A C) (B C), es decir, x (A C) x (B C). Aqu
tambin tienen que analizarse dos casos segn la inferencia a partir de una alternativa.
Caso 1: Tenemos que x (A C). Entonces x A y x / C, de lo cual resulta a su vez que
x (A B) y x C, es decir, x (A B) C.
Caso 2: Tenemos que x (B C). Entonces x B y x / C, de lo cual resulta, de la misma
forma, que x (A B) y x / C, es decir, x (A B) C.
De x (AC) (BC) x (AB) C. Resulta nalmente la tesis 2). De 1) y 2) resulta,
que el la identidad es verdadera.
1.3.6. Complemento de un conjunto
Denicin 1.17 Complemento
Si U es un conjunto universal y contiene a A, entonces a U A se le llama complemento de A y
se indica
A = {x U/x / A}.
Ejemplo 1.25 Sea A = {x/x es un nmero entero y x 4}. Entonces A = {x/x es un nmero entero y x <
4}.
CAPTULO 1. TEORA DE CONJUNTOS 10
Si A es el conjunto en la gura, su complemento es la regin sombreada.
Ejemplo 1.26 Demostrar que (A B) A B.
Solucin
Utilizando las reglas del lgebra de conjuntos, obtenemos lo siguiente:
(A B) A = A (A B) = (A A) (A B)
= (A A) (A B) = (A B)
= (A B) = A B.
Ahora es claro que A B B, ya que x A B implica que x est en B.
1.3.7. Propiedades del complemento de un conjunto
A continuacin, damos las propiedades ms importantes sobre el complemento de un conjunto:
1. (A) = A;
2. A A = U;
3. A A = ;
4. = U;
5. U = ;
6. A B = A B;
7. A B = A B.
Ejemplo 1.27 Las siguientes proposiciones son equivalentes para los conjuntos A, B U:
a) A B; b) A B = B; c) A B = A; d) B A.
Solucin
Para probar este problema, se demuestra que a) b), b) c), c) d) y d) a).
a) ): Si A, B son conjuntos cualesquiera, entonces B A B. Para la inclusin opuesta, si
x A B, entonces x A o x B, pero como A B, en ambos casos se tiene x B; de modo
que A B B y resulta la igualdad.
b) c): Dados los conjuntos A, B, siempre se tiene AB A. Para la inclusin opuesta, sea
y A. Si se tiene A B = B, y A y A B y B y A B, entonces
A A B y se concluye que A = A B.
c) d): z B z / B z / A B, pues A B B. Con A B = A,
z / A B z / A x A, de modo que B A.
d) a): Por ltimo, w A w / A y como B A, w / A w / B. Entonces
w / B w B y A B.
Ejemplo 1.28 Demuestre lo siguiente:
a) (A B) A B; b) A B A B.
Solucin
a) Para demostrar que (A B A B, consideramos un elemento x en (A B. Entonces
x / A B. En particular, x / A, por lo que tenemos que x A. Anlogamente, x / B y por lo
tanto x B. De aqu tenemos que x AB. Hemos demostrado que (A B implica que x AB
y por lo tanto (A B A B.
b) Para demostrar la inclusin contraria A B (A B, consideramos x en A B. Entonces
x A y por lo tanto x / A. Tambin x B y por lo tanto x / B. Dado que x / A y x / B,
concluimos que x / A B, es decir, x (A B). En consecuencia A B (A B.
CAPTULO 1. TEORA DE CONJUNTOS 11
Ejemplo 1.29 Simplique la expresin (A B) C B.
Solucin
(A B) C B = (A B) C B
= ((A B) C) B
= (A B) (C B)
= (A B) (B C)
= [(A B) B] C
= B C.
1.3.8. Diferencia simtrica
Denicin 1.18 Diferencia simtrica
Si A y B son dos conjuntos, se dene su diferencia simtrica como el conjunto de todos los ele-
mentos que pertenezcan a A o B, pero no a ambos y se indica como
A B = {x U / (x A x / B) (x B x / A)}.
Es decir, Para dos conjuntos A y B, la diferencia simtrica es lo que queda de ambos conjuntos
despus de eliminar los elementos de su interseccin.
Ejemplo 1.30 Sea A = {a, b, c, d} y B = {a, c, e, f, g}. Entonces A B = {b, d, e, f, g}.
Si A y B son como se indica en la gura, su diferencia simtrica es la regin sombreada. Es
fcil ver que
A B = (AB) (B A).
Ejemplo 1.31 Si A, B U, si, y slo si, A B = A B, A y B son disjuntos.
Solucin
Se comienza con A, B disjuntos. Si x A B, entonces x A o x B (o ambos). Pero como A
y B son disjuntos, x / A B, de modo que x A B. Por tanto, como x A B implica que
x A B, resulta A B A B.
Para la inclusin opuesta, si y A B, entonces y A o y B. (Aunque y / A B, que no se
utiliza aqu.) De modo que y A B. Por tanto, A B A B y resulta que A B = A B.
A la inversa, si A B = A B y A B = , sea x A B. Entonces, x A y x B, de modo
que x A B. Sin embargo, x / A B, lo cual contradice la igualdad de conjuntos dada. En
consecuencia, A y B son disjuntos.
Ejemplo 1.32 Por la observacin hecha en el ejemplo anterior, resulta
A B = {x/x A B, x / A B} = (A B) (A B) = (A B) A B
CAPTULO 1. TEORA DE CONJUNTOS 12
de modo que
A B = (A B) (A B)
= (A B) (A B)
= (A B) (A B)
= (A B) (A B)
= (A B) (A B)
=

(A B) A

(A B) B

(A A) (B A)

(A B) (B B)

U (B A)

(A B) U

= (B A) (A B)
= (A B) (A B)
= (A B) (A B)
= A B
= (A B) (A B)
= (A B) (A B)
= A B.
1.3.9. Cardinalidad
Supngase ahora que A y B son subconjuntos nitos del conjunto universal U. Se usa frecuen-
temente la frmula |A B|, para la cardinalidad de la unin. Si A y B son disjuntos, esto es, si
AB = , entonces cada elemento de AB aparece en A o en B pero no en ambos; por lo tanto,
|A B| = |A| +|B|. Si A y B se sobreponen como lo muestra la gura, entonces A B pertenece
a ambos conjuntos y la suma |A| + |B| incluye el nmero de elementos en A B dos veces. Para
corregir esta duplicacin, se restar |A B|. Por consiguiente, se tiene el principio de adicin: Si
A y B son conjuntos nitos, entonces
|A B| = |A| +|B| |A B|.
Esta situacin para tres conjuntos es ms complicada. Se expondr el principio de adicin para
tres conjuntos: Sean A, B y C conjuntos nitos. Entonces
|A B C| = |A| +|B| +|C| |A B| |B C| |A C| +|A B C|.
Ejemplo 1.33 Una compaa de computacin necesita contratar a 25 programadores para ta-
reas de programacin de sistemas y a 40 para programacin de aplicacin. De estos empleados, se
espera que 10 realicen tareas de dos tipos. Cuntos programadores debern contratar?
Solucin
A es el nmero de programadores de sistema empleados y B el nmero de programadores de apli-
caciones. Tenemos |A| = 25, |B| = 40 y |A B| = 10. As pues, el nmero que debemos emplear
es
|A B| = |A| +|B| |A B| = 25 + 40 10 = 25.
Ejemplo 1.34 Se hace una encuesta de los medios de transporte urbano ms comunes. A cada
persona se le pregunta si el bus urbano, el trolebs o el automvil es el medio ms usado para ir al
trabajo. Se permite ms de una respuesta. El resultado de la encuesta se da a continuacin:
CAPTULO 1. TEORA DE CONJUNTOS 13
a) 30 personas escogieron el bus urbano;
b) 35 personas escogieron el trolebs;
c) 100 personas escogieron el automvil;
d) 15 personas escogieron el bus urbano y el trolebs;
e) 15 personas escogieron el bus urbano y el automvil;
f ) 20 personas escogieron el bus trolebs y el automvil;
g) 5 personas escogieron los tres medios de transporte.
Cuntas personas respondieron a la encuesta?
Solucin
Sean A, B y C los conjuntos de las personas que escogieron bus urbano, trolebs y automvil
respectivamente. Se sabe que |A| = 30, |B| = 35, |C| = 100, |A B| = 15, |A C| = 15,
|B C| = 20, entonces
|A B C| = (30 + 35 + 100) (15 + 15 + 20) + 5 = 120.
Ejemplo 1.35 Una compaa de fertilizantes anuncia su fertilizante CC en la revista Gua.
La rma entrevist a 100 compradores de fertilizantes en forma casual. Estas entrevistas revelaron
que 25 personas usan CC, 20 personas leen Gua y 5 personas leen Gua y compran CC:
a) Cuntas personas no leen Gua?
b) Cuntas personas o leen Gua o compran CC?
c) Qu porcentaje de las personas que leen Gua compran CC?
d) Puede la compaa concluir que anunciar en Gua le incrementar las ventas?
Solucin
Antes de comenzar a responder cualquier pregunta dibujemos un diagrama de Venn para organizar
la informacin disponible. Denamos A y B as: A = conjunto de personas que compran CC y B
= conjunto de personas que leen Gua. Si C es un conjunto, entonces n(C) indica el nmero de
elementos que ste contiene. En trminos de esta notacin, tenemos que n(A) = 25, n(B) = 20,
n(A B) = 5, n(U) = 100.
Inicialmente slo tenemos elementos para una regin bsica denominada A B. Colocamos inme-
diatamente 5 en esta regin. Ahora A es la unin de los dos conjuntos A B y A B. Puesto
que el disco que representa a A tiene 25 elementos y hay 5 elementos en una parte, entonces debe
haber 20 elementos en la otra. As n(A B) = 20. En forma similar n(B A) = 20 5 = 15.
Puesto que n(U) = 100 y U es la unin de conjuntos disjuntos A B, A B, B A y A B,
tenemos
100 = n(U) = 20 + 5 + 15 +n(A B).
Podemos concluir que n(A B) = 100 40 = 60.
Ahora regresemos a las preguntas:
a) n(B) = 60 + 20 = 80;
b) n(A B) = 20 + 5 + 15 = 40;
c) Si 5 personas de las 20 que leen Gua tambin compran CC, la fraccin de aquellas es
1
4
;
d) La fraccin de la muestra de 100 compradores de fertilizantes que compran CC es
25
100
=
1
4
.
Los resultados indican que sta fraccin no cambia por anunciar en Gua.
Ejemplo 1.36 En una clase de 50 alumnos de primer nivel de universidad, 30 estudian lge-
bra, 25 analtica y 10 lgebra y analtica. Cuntos alumnos estudian una de las dos materias?
Solucin
Sea U la clase de 50 alumnos, A el subconjunto de los que estudian lgebra y B el de los que
estudian analtica. Para responder a la pregunta, se necesita |A B|. En la gura los nmeros
de las regiones se obtienen de la informacin: |A| = 30, |B| = 25, |A B| = 10. Por tanto,
|AB| = 45 = |A| +|B| pues |A| +|B| cuenta dos veces a los alumnos de AB. Para evitar esta
CAPTULO 1. TEORA DE CONJUNTOS 14
sobre cuenta se resta |A B| de |A| +|B| y se obtiene la frmula correcta:
|A B| = |A| +|B| |A B|.
1.4. Tarea
1. Sea A = {1, 2, 4, a, b, c}. Responda si lo siguiente es verdadero o falso:
a) 2 A; b) 3 A; c) c / A; d) A; e) / A; f ) a A.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
2. Sea A = {x/x es un nmero real y x < 6}. Responda si lo siguiente es verdadero o falso:
a) 3 A; b) 6 A; c) 5 / A; d) 8 / A; e) 8 A; f ) 3, 4 / A.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
3. Escriba el conjunto en la forma {x/P(x)}, donde P(x) es una propiedad que los elementos
del conjunto tienen en comn:
a) {2, 4, 6, 8, 10}; b) {a, e, o, i, u}; c) {1, 4, 9, 16, 25, 36}; d) {2, 1, 0, 1, 2}.
Resp: a) ; b) ; c) ; d) .
4. Dados los conjuntos
U = {2, 1, 0, 1, 2, 3, 4, 5}, A = {2, 1, 3, 5}, B = {1, 0, 3, 4}
determine cada una de las siguientes relaciones:
a) A B; b) A B; c) A B; d) A B; e) A B; f ) A B.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
5. Demuestre lo siguiente:
a) A A B; b) A B A; c) AA = ; d) AB = A B;
e) A(AB) B; f ) Si C A y C B, entonces C A B;
g) Si A C y B C, entonces A B C.
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) .
6. Sea A = {1, 2, 3, 4, 5}. Cul de los siguientes conjuntos es igual a A?
a) {4, 1, 2, 3, 5}; b) {2, 3, 4}; c) {1, 2, 3, 4, 5, 6};
d) {x/x es un entero y x
2
25}; e) {x/x es un entero positivo y x 5};
f ) {x/x es un nmero racional positivo y x 5}.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
7. Cul de los siguientes conjuntos es vaco?
a) {x/x es un nmero real y x
2
1 = 0}; b) {x/x es un nmero real y x
2
+ 1 = 0};
c) {x/x es un nmero real y x
2
= 9}; d) {x/x es un nmero real y x = 2x + 1};
e) {x/x es un nmero real y x = x 1}.
Resp: a) ; b) ; c) ; d) ; e) .
8. Sea A = {1, 2, 5, 8, 11}. Responda si lo siguiente es verdadero o falso:
a) {5, 1} A; b) {8, 1} A; c) {1, 6} A; d) {1, 8, 2, 11, 5} A;
e) A;
f ) {2} A; g) {3} / A; h) A {11, 2, 5, 1, 8, 4}.
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) .
CAPTULO 1. TEORA DE CONJUNTOS 15
9. Sea A = {x/x es un entero y x
2
< 16}. Responda si lo siguiente es verdadero o falso:
a) {0, 1, 2, 3} A; b) A; c) {3, 2, 1} A; d) A {3, 2, 1, 0, 1, 2, 3};
e) {x/x es un entero y |x| < 4} A.
Resp: a) ; b) ; c) ; d) ; e) .
10. Sea A = {1, 2, 3, ..., 15}:
a) Cuntos subconjuntos de A contienen todos los enteros impares de A?
b) Cuntos subconjuntos de A contienen exactamente tres enteros impares?
c) Cuntos subconjuntos de A de ocho elementos contienen exactamente tres enteros
impares?
Resp: a) ; b) ; c) .
11. Si A = {1, 2}, encuentre P(A).
Resp: .
12. Demuestre que A = B si y slo si A B y B A.
Resp: .
13. Dados los conjuntos
U = {a, b, c, d, e, f, g, h, k}, A = {a, b, c, g}, B = {d, e, f, g}
C = {a, c, f}, D = {f, h, k}.
Obtenga:
a) A B;
b) B C;
c) A C;
d) B D;
e) AB;
f ) A;
g) A B;
h) A C;
i) A D;
j) B D;
k) C D;
l) A (B C);
m) B C;
n) C B;
o) B;
p) C D;
q) A B;
r) A B C;
s) A D;
t) (A B) C;
u) A B C;
v) A B;
w) C D;
x) C D;
y) C D;
z) C .
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) ; i) ; j) ; k) ; l)
; m) ; n) ; o) ; p) ; q) ; r) ; s) ; t) ; u) ; v) ; w) ; x) ;
y) ; z) .
14. En una encuesta hecha a 120 personas se encontr que a 71 personas les gusta escuchar
msica clsica, a 80 personas les gusta escuchar msica nacional, y que a 42 de ellas les
gustaba ambos tipos de msica:
a) A cuntas personas, de las encuestadas, les gusta la msica clsica, pero no la msica
nacional?
b) A cuntas personas no les gusta ninguna de las dos?
Resp: a) 29 personas; b) 11 personas.
15. En un zoolgico hay 80 animales de 11 meses de nacidos. A tal edad se les ensean dos
aspectos: ambientacin y a cambio de alimentacin. Hay 40 animales ambientndose, 30 cam-
biando su alimentacin y 20 aprendiendo ambas cosas:
a) Cuntos animales se ambientan, pero no cambian su alimentacin?
b) Cuntos cambian su alimentacion, sin cambiar su ambiente?
CAPTULO 1. TEORA DE CONJUNTOS 16
c) Cuntos animales cambian su alimentacin o su ambiente?
Resp: a) 20 animales se ambientan sin cambiar su alimentacin; b) 10 cambian su
alimentacin sin cambiar su ambientacin; c) 50 animales cambian su alimentaci;on o su
ambiente.
16. En un grupo de 90 alimentos, 36 productos contienen azcar, 32 tienen cido ctrico y 32
conservador; 6 productos contienen a la vez, azcar, cido ctrico y conservador; 12 contienen
cido ctrico y azcar, 10 contienen conservador y azcar, y nalmente 8 contienen cido
ctrico y conservador:
a) Cuntos productos contienen exclusivamente cido ctrico?
b) Cuntos slo azcar?
c) Cuntos contienen slo conservador?
d) Cuntos de los productos contienen cido ctrico y conservador, pero no azcar?
e) Cuntos productos no contienen ninguna de las sustancias mencionadas?
Resp: a) 18; b) 20; c) 20; d) 2; e) 14.
17. En un restaurant de 900 comidas servidas durante cierto da laboral se obtuvo la siguiente
informacin:
370 incluyeron lete de pescado;
290 incluyeron carne asada;
214 incluyeron tinga de pollo
30 incluyeron lete y carne asada;
40 incluyeron lete y tinga;
20 incluyeron carne asada y tinga;
20 incluyeron lete, carne asada y tinga.
a) Cuntas comidas llevaron exclusivamente lete?
b) Cuntas comidas llevaron exclusivamente carne asada?
c) Cuntas no llevaron ninguno de los tres?
d) Cuntas llevaron lete o carne asada, pero no tinga?
Resp: a) 320 comidas llevaron slo lete; b) 260 tienen slo carne asada; c) 96
comidas llevaron ninguno de los tres; d) 590 comidas que llevaron lete o carne asada,
pero no tinga.
18. En una encuesta a 40 personas sobre sus deportes olmpicos preferidos, se encontr que
a 20 les gusta la gimnasia, a 20 la natacin y a 12 el ciclismo. A 5 de estas personas les
gustan simultneamente los tres deportes, a 8 la gimnassia y la natacin, a 7 la gimnassia y
el ciclismo, y a 6 la natacin y el ciclismo:
a) A cuntas personas les gusta la natacin y el ciclismo pero, no la gimnassia?
b) A cuntas les gusta la gimnassia o el ciclismo, pero no la natacin?
c) A cuntas les gusta uno o dos de estos deportes, pero no los tres conjuntamente?
Resp: a) 1; b) 16; c) 31.
19. Se interrog a 300 jvenes acerca de la adiccin al tabaco, alcohol, drogas o alguna com-
binacin de stas. Se encontr que 122 lo eran al alcohol, 212 al tabaco y 97 a las drogas, 67
eran adictos tanto al alcohol como al tabaco, 50 al alcohol y a las drogas, 44 al tabaco y a
las drogas, y solamente 7 lo eran a los tres tipos:
a) Cuntos son adictos al alcohol pero no al tabaco?
CAPTULO 1. TEORA DE CONJUNTOS 17
b) Cuntos son adictos al alcohol y las drogas, pero no al tabaco?
c) Cuntos son adictos al tabaco o a las drogas, pero no al alcohol?
Resp: a) 11 jvenes; b) 24 jvenes; c) 64 jvenes.
20. En una encuesta aplicada a 260 estudiantes de preparatoria se obtuvieron los siguientes
datos:
64 toman un curso de matemticas
94 toman un curso de computacin
58 toman un curso de administracin
28 toman cursos de matemticas y administracin
26 toman cursos de matemticas y computacin
22 toman cursos de administracin y computacin
14 toman los tres cursos.
a) Cuntos de los estudiantes de la encuesta no toman ninguno de los tres cursos?
b) Cuntos de los estudiantes de la encuesta toman slo el curso de computacin?
Resp: a) ; b) .
21. Una encuesta aplicada a 500 televidentes produce la siguiente informacin:
285 ven programas cmicos
195 ven programas deportivos
115 ven programas culturales
45 ven programas cmicos
70 ven programas deportivos
50 ven programas culturales
50 no ven ningn programa.
a) Cuntos entrevistados ven los tres tipos de programas?
b) Cuntos entrevistados ven slo uno de los tres?
Resp: a) ; b) .
22. Cundo es AB = B A? Explique.
Resp: .
23. Sean
U = {1, 2, 3, ..., 9, 10}, A = {1, 2, 3, 4, 5}, B = {1, 2, 4, 8},
C = {1, 2, 3, 5, 7}, D = {2, 4, 6, 8}.
Determine las relaciones:
a) (A B) C;
b) A (B C);
c) C D;
d) C D;
e) (A B) C;
f ) A (B C);
g) (B C) D;
h) B (C D);
i) (A B) (C D).
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) ; i) .
24. En cada parte, encuentre el conjunto con el menor nmero de elementos posible, que
contenga a los conjuntos dados como subconjuntos:
a) {a, b, c}, {a, d, e, f}, {b, c, e, g}; b) {1, 2}, {1, 3}, ; c) {1, a}, {2, b}.
Resp: a) ; b) ; c) .
CAPTULO 1. TEORA DE CONJUNTOS 18
25. Dados los conjuntos
U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {1, 2, 4, 6, 8}, B = {2, 4, 5, 9}
C = {x/x es un nmero entero y x
2
16}, D = {7, 8}.
Obtenga:
a) AB;
b) B A;
c) A;
d) A B;
e) A D;
f ) B C;
g) A D;
h) B C;
i) C D;
j) C;
k) C D;
l) B C;
m) A B C;
n) B C D;
o) A B C;
p) A A;
q) A A;
r) A A;
s) A B;
t) A B;
u) A (B C);
v) (A B) D;
w) B C D;
x) A (C D).
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) ; i) ; j) ; k) ; l)
; m) ; n) ; o) ; p) ; q) ; r) ; s) ; t) ; u) ; v) ; w) ; x) .
26. Dados los conjuntos
U = {a, b, c, d, e, f, g, h}, A = {a, c, f, g}, B = {a, e}, C = {b, h}.
Obtenga:
a) A;
b) B;
c) A B;
d) A B;
e) C;
f ) AB;
g) A B;
h) B C;
i) A A;
j) C C;
k) A B;
l) B C.
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) ; i) ; j) ; k) ; l) .
27. Dados los conjuntos U = R, A = {x/x es una solucin de x
2
1 = 0}, B = {1, 4}.
Obtenga:
a) A; b) B; c) A B; d) A B.
Resp: a) ; b) ; c) ; d) .
28. Suponga que A y B son subconjuntos de un conjunto universal U con n(U) = 100. En-
cuentre el nmero de elementos en cada una de las regiones bsicas del diagrama de Venn si:
a) n(A) = 40, n(B) = 70 y n(A B) = 20;
b) n(A) = 30, n(B) = 60 y n(A B) = 85;
c) n(A) = 35, n(A B) = 5 y n(A B) = 32;
d) n(B A) = 20, n(B) = 30 y n(A B).
Resp: a) ; b) ; c) ; d) .
29. Una encuesta de 1.000 personas mayores de 40 aos revel que 312 fumaban, 80 tenan
cncer y 660 ni fumaban ni tenan cncer. Dibuje un diagrama de Venn para responder estas
preguntas:
a) Cuntas personas de las encuestadas fumaban y tenan cncer?;
b) Qu porcentaje de fumadores tenan cncer?
c) Puede la encuesta indicar que fumar produce cncer?
Resp: a) ; b) ; c) .
CAPTULO 1. TEORA DE CONJUNTOS 19
30. Considere los siguientes conjuntos:
A = {2, 4, 5, 7}, B = {x/x Z y x es un cuadrado perfecto}
C = {x/x Z y x
2
= 4}, D = {1, 2, 0}.
Cules pares de conjuntos son disjuntos?
Resp: .
31. Se dan los conjuntos A, B y C. Con ayuda de las operaciones de unin e interseccin
escriba un conjunto que conste de los elementos pertenecientes:
a) A los tres conjuntos; b) Por lo menos a dos de dichos conjuntos;
c) Por lo menos a un conjunto.
Resp: a) ; b) ; c) .
32. Suponga que A y B son subconjuntos de un conjunto universal U con n(U) = 100. En-
cuentre el nmero de elementos en cada una de las regiones bsicas del diagrama de Venn si:
a) n(A) = 40, n(B) = 70 y n(A B) = 20;
b) n(A) = 30, n(B) = 60 y n(A B) = 85;
c) n(A) = 35, n(A B) = 5 y n(A B) = 32;
d) n(B A) = 20, n(B) = 30 y n(A B) = 47.
Resp: a) ; b) ; c) ; d) .
33. Dados los conjuntos
U = {2, 1, 0, 1, 2, 3, 4, 5}, A = {2, 1, 3, 5}, B = {1, 0, 3, 4}.
Determine cada una de las siguientes relaciones:
a) AB; b) AB; c) AB; d) A B; e) AB; f ) AB.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
34. Verique que |A B| = |A| +|B| |A B| dados los conjuntos:
a) A = {1, 2, 3, 4}, B = {2, 3, 5, 6, 8};
b) A = {a, b, c, d, e, f}, B = {a, c, f, g, h, i, r};
c) A = {1, 2, 3, 4}, B = {5, 6, 7, 8, 9};
d) A = {x/x es un nmero entero positivo < 8};
B = {x/x es un nmero entero tal que 2 x 5};
e) A = {a, b, c, d, e}, B = {f, g, r, s, t, u};
f ) A = {x/x es un nmero entero positivo y x
2
16},
B = {x/x es un nmero entero negativo y x
2
25}.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
35. Si A y B son conjuntos disjuntos tales que |A B| = |A|, qu se puede decir de B?
Resp: .
36. Calcule la diferencia simtrica A B si:
a) A = {1, 3, 4, 6, 9} y B = {1, 2, 3, 7}; b) A = {1, 3, 4, 6, 9} y B = {2, 5};
c) A = {1, 3, 4, 6, 9} y B = {3, 6, 9}.
Resp: a) ; b) ; c) .
37. Determine AB:
a) A = {1, 3, 5, 7}, B = {5, 9, 11, 13};
b) A = {1, 0, 1, 4, 6, 7, 9, 11}, B = {2, 4, 6, 8, 10};
c) A = {1, 2, 3, 4}, B = {6, 8, 10, 12};
CAPTULO 1. TEORA DE CONJUNTOS 20
d) A = {4, 6, 8}, B = {2, 4, 6, 8, 10}.
Resp: a) ; b) ; c) ; d) .
38. Una encuesta de 200 obreras mayores de 30 aos revela que 60 tienen grado preuniversitario,
80 ganan ms de $ 4.000 al ao y 30 tienen grado preuniversitario y ganan ms de $ 4.000 al
ao. Dibuje un diagrama de Venn para responder estas preguntas:
a) Cuntas mujeres ni tienen grado preuniversitario ni ganan ms de $ 4.000 al ao?
b) Qu porcentaje de las mujeres que tienen grado preuniversitario ganan ms de $ 4.000
al ao?
c) Indican los resultados de la encuesta que las mujeres con grado preuniversitario tienen
mayores probabilidades de mejorar sus ingresos?
Resp: a) ; b) ; c) .
39. Una encuesta de 1.000 personas mayores de 40 aos revel que 312 fumaban, 80 tenan
cncer y 660 ni fumaban ni tenan cncer. Dibuje un diagrama de Venn para responder estas
preguntas:
a) Cuntas personas de las encuestadas fumaban y tenan cncer?
b) Qu porcentaje de fumadores tenan cncer?
c) Puede la encuesta indicar que fumar produce cncer?
Resp: a) ; b) ; c) .
40. Considere los conjuntos
A = {(x, y) R
2
/2xy = 4}; B = {(x, y) R
2
/x+3y = 9}; C = {(x, y) R
2
/y = 2x}.
Encuentre lo siguiente:
a) A B; b) A C; c) B C; d) A C.
Resp: a) ; b) ; c) ; d) .
41. Demuestre las siguientes proposiciones. Supngase un universo U:
a) Si A B, C D, entonces A C B D y A C B D;
b) A B si, y slo si, A B = ;
c) A B si, y slo si, A B = U.
Resp: a) ; b) ; c) .
42. Demuestre que la igualdad A (B C) = (A B) C es cierta cuando y slo cuando
A C.
Resp: .
43. Demuestre las igualdades:
a) A(AB) = A B;
b) A (B C) (A B) C;
c) (AB) C = A(B C);
d) (AB) C = (A C) (B C);
e) (AB) (B A) = (AB) (AB);
f ) (A C) B (AB) C.
Resp: a) ; b) ; c) ; d) ; e) ; f ) .
44. Demuestre que la inclusin AB C es cierta cuando y slo cuando A B C.
Resp: .
45. Determine en qu razn (X Y, X Y, X = Y ) se encuentran los conjuntos X e Y si:
a) X = A (B C), Y = (A B) (A C);
b) X = (A B) C, Y = (AC) (B C);
CAPTULO 1. TEORA DE CONJUNTOS 21
c) X = A(B C), Y = (AB) (AC).
Resp: a) ; b) ; c) .
46. Sean
A = {x N/2 < x 6}, B = {x N/1 < x < 4}, C = {x N/x
2
4 = 0}.
De qu elementos constan los conjuntos:
a) B C; b) A B C; c) A B C; d) (A B) (B C).
Resp: a) ; b) ; c) ; d) .
47. Los conjuntos A y B estn compuestos, respectivamente, de los elementos a = 4n + 2,
b = 3n, n N. Hallar A B.
Resp: .
48. Suponga que el conjunto A contiene n elementos, el conjunto B, m elementos y la inter-
seccin A B, k elementos. Hallar el nmero de elementos de A B.
Resp: .
49. Sea que A N y cada elemento de A es un nmero mltiplo bien a 2, o bien a 3, o bien a 5.
Hallar el nmero de elementos del conjunto A si entre ellos tenemos: 70 nmeros mltiplos a
2; 60 nmeros mltiplos a 3; 80 nmeros mltiplos a 5; 32 nmeros mltiplos a 6; 35 nmeros
mltiplos a 10; 38 nmeros mltiplos a 15; 20 nmeros mltiplos a 30.
Resp: .
50. Considere los siguientes conjuntos:
A = {2, 4, 5, 7}, B = {x/x Z y x es un cuadrado perfecto},
C = {x/x Zyx
2
= 4}, D = {1, 2, 0}.
Cules pares de conjuntos son disjuntos?
Resp: .
51. Se dan los conjuntos A, B y C. Con ayuda de las operaciones de unin e interseccin
escriba un conjunto que conste de los elementos pertenecientes:
a) A los tres conjuntos; b) Por lo menos a dos de dichos conjuntos;
c) Por lo menos a un conjunto.
Resp: a) ; b) ; c) .
52. Si A B = A C, deber ser B = C? Explique.
Resp: .
53. Si A B = A C, deber ser B = C? Explique.
Resp: .
54. Demostrar que:
a) (A B) (A B) (A B) (A B) = ;
b) (A B) (A B) (A B) (A B) = U;
c) A B = (A B) (A B) (A B).
Resp: a) ; b) ; c) .
55. Demuestre que las igualdades A B = B y A B = A son ciertas cuando y slo cuando
A B.
Resp: .
CAPTULO 1. TEORA DE CONJUNTOS 22
56. Demuestre que el resultado es siempre cierto o bien d un ejemplo especco para demostrar
que no lo es:
a) Si A X = B X, entonces A = B; b) Si A X = B X, entonces A = B;
c) Si AB = C B, entonces A = C; d) Si AB = AC, entonces A = C;
e) (AB) (B A) = (A B) (A B).
Resp: a) ; b) ; c) ; d) ; e) .
57. Determine si la relacin es o no correcta:
a) (A B) (C D) = [(A C) (B C)] [(A B) D];
b) A (B C) = A (B C);
c) (A B C) D = [(A B) D] [(A B) C];
d) A (B C) = (A B) (A C).
Resp: a) ; b) ; c) ; d) .
58. Para los conjuntos A, B, C U, y mediante diagramas de Venn, analice la veracidad o
falsedad de las siguientes relaciones:
a) A (B C) = (A B) (A C); b) A (B C) = (A B) (A C);
c) A (B C) = (A B) (A C); d) A (B C) = (A B) (A C);
e) A(B C) = (AB) (AC); f ) A(B C) = (AB) (AC);
g) A (B C) = (A B) C.
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) .
59. Sean A y B subconjuntos tomados al azar del conjunto U. Demuestre las igualdades:
a) AB = AB; b) (AB)(AB) = AB; c) (AB)(AB) = AB.
Resp: a) ; b) ; c) .
60. Sea A U, B U. Hallar el conjunto X U verdaderas y cules falsas. Para las falsas,
proporcione un ejemplo en el que la armacin no se cumpla:
a) A (B C) = (A B) C para todo conjunto A, B, C;
b) A B A B implica que A = B;
c) (A ) B = B para todo conjunto A, B;
d) A ( B) = A siempre que A B;
e) A B = A B para todo conjunto A, B.
Resp: a) ; b) ; c) ; d) ; e) .
61. Hallar los subconjuntos A y B del conjunto U si se sabe que para todo conjunto X U
es cierta la igualdad X A = X B.
Resp: .
62. A B = U equivale a A B y a A B. Igualmente, A B = equivale a A B y
a A B. Demostrar que A B, es equivalente a A B = y a A B = U. Igualmente
A B, equivale a A B = y a A B = U. En particular, resulta B X A si y slo si
(X A) (B X) = o (X A) (B X) = U.
Resp: .
63. Demuestre las siguientes relaciones:
a) Si A = B y B = C, entonces A = C;
b) Si A = B, entonces A X = B X;
c) Si A = B, entonces A X = B X;
d) Si A = B, entonces A = B;
e) Si A B, entonces A B = B;
f ) Si A B, entonces A B = A;
g) Si A B, entonces B A;
h) Si A B, entonces AB = ;
i) Si A B = , entonces B A = B.
CAPTULO 1. TEORA DE CONJUNTOS 23
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) ; i) .
64. Demuestre que la igualdad A (B C) = (A B) C es cierta cuando y slo cuando
A C.
Resp: .
65. Para cualquier conjunto A, qu es A A?qu es A ?
Resp: .
66. Utilizando las leyes de la teora de conjuntos, simplique las siguientes relaciones:
a) A B (A B C);
b) (A B) (A B C D) (A B);
c) (AB) (A B);
d) A (B A).
Resp: a) ; b) ; c) ; d) .
67. Demuestre las igualdades:
a) A(AB) = A B;
b) (AB) C = A(B C);
c) (AB) (B A) = (AB) (AB);
d) (AB) C = (A C) (B C).
Resp: a) ; b) ; c) ; d) .
68. Demuestre lo siguiente:
a) A (B C) = (A B) (A C);
b) A B (A C) (B C);
c) (A B C) = A B C;
d) A B A y A A B para todo conjunto A, B;
e) Si A B y A C, entonces A B C;
f ) Si A C y B C, entonces A B C;
g) A B si y slo si B A;
h) A B si y slo si A B = B.
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) ; h) .
69. Demuestre o refute lo siguiente:
a) A B = A C implica B = C;
b) A B = A C implica B = C;
c) A B = A C y A B = A C implica B = C;
d) A B A B implica A = B;
e) A B = A C implica B = C.
Resp: a) ; b) ; c) ; d) ; e) .
70. Demuestre que el complemento relativo no es conmutativo; es decir, A B = B A no
siempre es verdadero.
Resp: .
71. Demuestre que el complemento relativo no es asociativo; es decir, (AB)C = A(BC)
no siempre es verdadero.
Resp: .
72. Demuestre que (AB) C A(B C) para todo conjunto A, B, C.
Resp: .
CAPTULO 1. TEORA DE CONJUNTOS 24
73. Demuestre las inclusiones:
a) A (B C) (A B) C; b) (A C) B (AB) C.
Resp: a) ; b) .
74. Sean los conjuntos
A = {x N/2 < x 6}, B = {x N/1 < x < 4}, C = {x N/x
2
4 = 0}
De qu elementos constan los conjuntos:
a) B C; b) A B C; c) A B C; d) (A B) (B C).
Resp: a) ; b) ; c) ; d) .
75. Suponga que el conjunto A contiene n elementos, el conjunto B, m elementos y la inter-
seccin A B, k elementos. Hallar el nmero de elementos de A B.
Resp: .
76. Sea que A N y cada elemento de A es un nmero mltiplo bien a 2, o bien a 3, o bien a 5.
Hallar el nmero de elementos del conjunto A si entre ellos tenemos: 70 nmeros mltiplos a
2; 60 nmeros mltiplos a 3; 80 nmeros mltiplos a 5; 32 nmeros mltiplos a 6; 35 nmeros
mltiplos a 10; 38 nmeros mltiplos a 15; 20 nmeros mltiplos a 30.
Resp: .
77. Sean A y B subconjuntos tomados al azar del conjunto U. Demuestre las igualdades:
a) (AB) (AB) = AB; b) (AB) (AB) = AB; c) AB = AB.
Resp: a) ; b) ; c) .
78. Para los conjuntos A, B, C U, y mediante diagramas de Venn, analice la veracidad o
falsedad de las siguientes relaciones:
a) A (B C) = (A B) (A C);
b) A(B C) = (AB) (AC);
c) A (B C) = (A B) (A C);
d) A(B C) = (AB) (AC);
e) A (B C) = (A B) (A C);
f ) A (B C) = (A B) (A C);
g) A (B C) = (A B) C.
Resp: a) ; b) ; c) ; d) ; e) ; f ) ; g) .

You might also like