Teora de conjuntos

2.1. Conjuntos

Casi todos los objetos matemticos son ante todo conjuntos, independientemente de otra propiedad 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 2.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 2.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: Los elementos que forman el conjunto han de ser entes bien denidos. Para cada uno de estos elementos no hay otra alternativa que la de pertenecer o no al conjunto. Para cada par de elementos a considerar no hay otra alternativa que la de estar formado o no elementos distintos.

1. 2. 3. por

2.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.

.M

at em at

ic

a1 .c om

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.

2.2.
2.2.1.

Conjuntos nitos e innitos

Conjunto nito

Denicin 2.2 Conjunto nito Aquel conjunto que consta de cierto nmero de elementos distintos cuyo proceso de conteo tiene lmite, se denomina conjunto nito. Ejemplo 2.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.

2.2.2.

Conjunto innito

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.

2.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 2.4 Sea A = {1, 3, 5, 7}. Entonces 1 A, 3 A pero 2 A. /

Ejemplo 2.5 Si S = {x/x es un nmero natural menor que 4}, es el conjunto {1, 2, 3} descrito anteriormente, enlistando sus elementos. Ejemplo 2.6 Sea S = {x/x es un nmero real y x2 = 1}, dado que el cuadrado de un nmero real x es siempre positivo.

2.2.4.

Igualdad de conjuntos

Denicin 2.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 2.7 Si A = {1, 2, 3} y B = {x/x es un nmero natural y x2 < 16}, entonces A = B.

w w

.M

A = {z/z = arena en el mar}

at

Ejemplo

2.3

Sea

em

at

ic

Denicin 2.3 Conjunto innito Aquel conjunto que consta de un nmero indeterminado de elementos distintos, se denomina conjunto innito.

a1 .

co m

2.2.5.

Conjuntos vaco

Denicin 2.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 2.8 Son vacos los conjuntos siguientes: tringulos equilteros rectngulos; nmeros primos pares mayores que 2.

2.2.6.

Conjunto unitario

Denicin 2.6 Conjunto unitario Un conjunto que tiene un nico elemento, se denomina conjunto unitario. Ejemplo 2.9 Sea A = {Los meses del ao, cuyo nombre empieza con F }

2.2.7.

Conjunto universal

Denicin 2.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.

2.2.8.

Subconjunto

w w

.M

at

Este es un conjunto universal, porque contiene todos los nmeros de los conjuntos R, N, Z, C, ....

em

at

A = {T odos los nmeros}

ic

Ejemplo

2.10

Sea

a1

.c

om

Denicin 2.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.

Subconjunto propio e impropio Denicin 2.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 2.11 Se tiene que Z + Z. Adems, si Q indica el conjunto de todos los nmeros racionales, entonces Z Q. Ejemplo 2.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 2.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 2.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.

.M

at

em at

ic

a1

.c

om

Ejemplo 2.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 2.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. /

Dado que una implicacin es verdadera si la hiptesis es falsa, se sigue que

A.

2.2.9.

Conjunto de partes

Denicin 2.11 Conjunto de partes Todo conjunto integrado por la totalidad de subconjuntos que se puede formar a partir de un conjunto dado, se denomina conjunto de partes y se denota P(A). Ejemplo 2.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}.

2.2.10.

Conjunto potencia

Denicin 2.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 PA = 2n , donde n es el nmero de elementos del conjunto A o cardinalidad del conjunto A. Ejemplo 2.17 Indique el nmero de subconjuntos o conjunto potencia del conjunto {a, b, c, d}. Solucin Aqu n = 4, por consiguiente PA = 24 = 16.

2.3.1.

Unin de conjuntos

Mientras que en aritmtica se realiza operaciones de suma, resta y multiplicacin, en el caso de conjuntos se realiza operaciones de unin, interseccin y diferencia de conjuntos, con un comportamiento similar al de la aritmtica. Denicin 2.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 2.18 Sean A = {a, b, c, e, f } y B = {b, d, r, s}. Puesto que A B 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.

w w

.M

2.3.

Operaciones con conjuntos

at

em

at

ic

a1 .c

om

2.3.2.

Propiedades de la unin de conjuntos

Las operaciones con conjuntos que se acaban de denir satisfacen muchas propiedades algebraicas; 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. Propiedad de idempotencia: Propiedad del conjunto universal: A A = A.

3. 4.

.M

5.

Propiedad del conjunto vaco:

at
A U = U. A = A.

2.3.3.

Interseccin de conjuntos

Denicin 2.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.

em

at ic a1 .c

om

Ejemplo 2.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 = .

2.3.4.
1.

Propiedades de la interseccin conjuntos

Propiedad conmutativa: Es decir, el orden de los conjuntos no altera la interseccin. A B = B A.

A continuacin, damos las propiedades ms importantes sobre interseccin de conjuntos:

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. 5.

Propiedad de idempotencia: Propiedad del conjunto universal:

.M

6.

Propiedad del conjunto vaco:

at
A =

em
Ejemplo 2.21 Demuestre que

A U = A.

Ejemplo 2.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).

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) (A B) (A C). Consideremos ahora y (A B) (A C). Entonces y A B 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.

at ic a1 .c
.

om

A A = A.

Ejemplo 1. 2. 3.

2.22

Prubense o reftense las siguientes relaciones:

Para conjuntos A, B, C U , A C = B C A = B. Para conjuntos A, B, C U , A C = B C A = B. Para conjuntos A, B, C U , A C = B C, A C = B C A = B.

Solucin 1. 2. 3. Sea U = {1, 2, 3}, A = {1}, B = {2}, C = {3}. Entonces A C = B C = Para U = {1, 2}, A = {1}, B = {2}, C = U , A C = B C, pero A = B. 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 B C = A C. En cualquier caso, y A y B A. De ah que A = B. , pero A = B.

Denicin 2.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.
n i=1

En general, si A1 , A2 , ..., An son subconjuntos de U , entonces A1 A2 ... An se indica como n Ai , y A1 A2 ... An se indica i=1 Ai .

Sea A = {1, 2, 3, 4, 5, 7}, B = {1, 3, 8, 9}, C = {1, 3, 6, 8}. Entonces A B C es el conjunto de elementos que pertenecen a A, B y C. Por tanto A B C = {1, 3}.

2.3.5.

Diferencia de conjuntos

Denicin 2.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 A B = {x/x A x B}. /

w w

.M

at

em

at

ic

a1

.c

om

La diferencia tambin se denota A\B. Ejemplo 2.23 Sea A = {a, b, c} y B = {b, c, d, e}. Entonces A B = {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

2.24

Para conjuntos cualesquiera A, B y C se cumple que (A B) C = (A C) (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 (A C) (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 (A C) (B C). Caso 2: Tenemos que x B y x C. Entonces x B C, de lo que resulta a su vez que / x (A C) (B C). De x (A B) C x (A C) (B C), resulta, segn la inferencia de para todo, la tesis 1). 2) Veamos tambin que (A C) (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 (A C) (B C) x (A B) C. Resulta nalmente la tesis 2). De 1) y 2) resulta, que el la identidad es verdadera.

2.3.6.

Complemento de un conjunto

Denicin 2.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 4}. 2.25 Sea A = {x/x es un nmero entero y x 4}. Entonces A = {x/x es un nmero entero y x <

.M

at

em at

ic

a1

.c o

Si A es el conjunto en la gura, su complemento es la regin sombreada. Ejemplo 2.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.

2.3.7.
1. 2. 3. 4. 5. 6. 7.

Propiedades del complemento de un conjunto

(A) = A; A A = U; AA= = U; ;

A continuacin, damos las propiedades ms importantes sobre el complemento de un conjunto:

A B = A B; A B = A B.

Ejemplo 2.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 A B 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 2.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. /

.M

at

em

at ic a1 .c

om

U=

Ejemplo 2.29 Solucin

Simplique la expresin (A B) C B. (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.

= = = = = =

2.3.8.

Diferencia simtrica

Denicin 2.18 Diferencia simtrica Si A y B son dos conjuntos, se dene su diferencia simtrica como el conjunto de todos los elementos que pertenezcan a A o B, pero no a ambos y se indica como

Si A y B son como se indica en la gura, su diferencia simtrica es la regin sombreada. Es fcil ver que A B = (A B) (B A). Ejemplo 2.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 2.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 /

.M

Ejemplo

2.30

Sea A = {a, b, c, d} y B = {a, c, e, f, g}. Entonces A B = {b, d, e, f, g}.

at

em at

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.

ic

a1

.c o

A B = {x U / (x A x B) (x B x A)}. / /

de modo que AB = (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) = AB = (A B) (A B) = (A B) (A B) = A B.

Supngase ahora que A y B son subconjuntos nitos del conjunto universal U . Se usa frecuentemente la frmula |A B|, para la cardinalidad de la unin. Si A y B son disjuntos, esto es, si A B = , entonces cada elemento de A B 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 2.33 Una compaa de computacin necesita contratar a 25 programadores para tareas 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 aplicaciones. 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 2.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:

.M

at

em at ic

2.3.9.

Cardinalidad

a1

.c o

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 2.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 inmediatamente 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; 1 c) Si 5 personas de las 20 que leen Gua tambin compran CC, la fraccin de aquellas es 4 ; 1 25 d) La fraccin de la muestra de 100 compradores de fertilizantes que compran CC es 100 = 4 . Los resultados indican que sta fraccin no cambia por anunciar en Gua. Ejemplo 2.36 En una clase de 50 alumnos de primer nivel de universidad, 30 estudian lgebra, 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, |A B| = 45 = |A| + |B| pues |A| + |B| cuenta dos veces a los alumnos de A B. Para evitar esta

.M

at

em at

ic

a1

.c

om

sobre cuenta se resta |A B| de |A| + |B| y se obtiene la frmula correcta: |A B| = |A| + |B| |A B|.

2.4.
1.

Tarea
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 ) . 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 ) . 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) . Dados los conjuntos

2.

3.

4.

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 x2 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 ) . Cul de los siguientes conjuntos es vaco? a) {x/x es un nmero real y x2 1 = 0}; b) {x/x es un nmero real y x2 + 1 = 0}; 2 c) {x/x es un nmero real y x = 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) . 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} 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) . A;

7.

8.

w w

5.

Demuestre lo siguiente: a) A A B; b) A B A; c) A A = ; d) A B = A B; e) A (A B) 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) .

.M

at

determine cada una de las siguientes relaciones: b) A B; c) A B; d) A B; a) A B; Resp: a) ; b) ; c) ; d) ; e) ; f ) .

at

ic

a1 .c

U = {2, 1, 0, 1, 2, 3, 4, 5}, A = {2, 1, 3, 5}, B = {1, 0, 3, 4} e) A B; f ) A B.

em

om

9.

Sea A = {x/x es un entero y x2 < 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) . 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) . Si A = {1, 2}, encuentre P (A). Resp: . Demuestre que A = B si y slo si A B y B A. Resp: . Dados los conjuntos U = {a, b, c, d, e, f, g, h, k}, A = {a, b, c, g}, B = {d, e, f, g}

10.

11. 12. 13.

Obtenga: a) b) c) d) e) f) g) A B; B C; A C; B D; A B; A; A B; h) i) j) k) l) m) n) A C; A D; B D; C D; A (B C); B C; C B;

at

ic

a1 .

co

C = {a, c, f },

D = {f, h, k}.

o) B; p) C D; q) A B; r) A B C; s) A D; t) (A B) C; u) A B 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. 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 cambiando 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?

15.

v) A B; w) C D; x) C D; y) C D; z) C .

.M

at em

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. 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. 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. Se interrog a 300 jvenes acerca de la adiccin al tabaco, alcohol, drogas o alguna combinacin 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?

17.

18.

19.

.M

at

em

at

ic

a1

.c

om

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) . 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) . Cundo es A B = B A? Explique. Resp: . Sean U = {1, 2, 3, ..., 9, 10}, A = {1, 2, 3, 4, 5}, B = {1, 2, 4, 8}, C = {1, 2, 3, 5, 7}, Determine las relaciones: a) (A B) C; b) A (B C); c) C D; Resp: a) ; b) 24. d) C D; e) (A B) C; f ) A (B C); ; c) ; d) ; e) g) (B C) D; h) B (C D); i) (A B) (C D). D = {2, 4, 6, 8}.

21.

22. 23.

.M

at

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) .

em

at

; f ) ; g) ; h) ; i) .

ic

a1

.c o

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} D = {7, 8}.

C = {x/x es un nmero entero y x2 16}, Obtenga: a) A B; 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) n) o) p) q) r)

A B C; B C D; A B C; A A; A A; A A;

s) t) u) v) w) x)

A B; A B; A (B C); (A B) D; B C D; 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}.

Resp: a) ; b) 27.

; c) ; d)

; e)

.M

a) b) c)

A; B; A B;

d) A B; e) C; f ) A B;

ic

a1
g) A B; h) B C; i) A A;

Obtenga:

.c

om

j) C C; k) A B; l) B C. ; k) ; l) .

Dados los conjuntos U = R, A = {x/x es una solucin de x2 1 = 0}, B = {1, 4}. Obtenga: a) A; b) B; c) A B; d) A B. Resp: a) ; b) ; c) ; d) . Suponga que A y B son subconjuntos de un conjunto universal U con n(U ) = 100. Encuentre 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) . 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) .

28.

29.

at

em

; f ) ; g) ; h) ; i) ; j)

at

30.

Considere los siguientes conjuntos: A = {2, 4, 5, 7}, B = {x/x Z y x es un cuadrado perfecto} D = {1, 2, 0}.

C = {x/x Z y x2 = 4}, 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) . Suponga que A y B son subconjuntos de un conjunto universal U con n(U ) = 100. Encuentre 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) .

32.

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 x2 16}, B = {x/x es un nmero entero negativo y x2 25}. Resp: a) ; b) ; c) ; d) ; e) ; f ) . Si A y B son conjuntos disjuntos tales que |A B| = |A|, qu se puede decir de B? Resp: . Calcule la diferencia simtrica A B si: a) A = {1, 3, 4, 6, 9} y B = {1, 2, 3, 7}; c) A = {1, 3, 4, 6, 9} y B = {3, 6, 9}. Resp: a) ; b) ; c) . b) A = {1, 3, 4, 6, 9} y B = {2, 5};

35. 36.

37.

Determine A B: 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};

.M

Determine cada una de las siguientes relaciones: a) A B; b) A B; c) A B; d) A B; Resp: a) ; b) ; c) ; d) ; e) ; f ) .

em

at

ic

a1

U = {2, 1, 0, 1, 2, 3, 4, 5},

A = {2, 1, 3, 5},

.c

om

33.

Dados los conjuntos

B = {1, 0, 3, 4}. e) A B; f) A B.

at

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) . 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) . Considere los conjuntos

39.

40.

42.

Demuestre que la igualdad A (B C) = (A B) C es cierta cuando y slo cuando A C. Resp: . Demuestre las igualdades: a) b) c) A (A B) = A B; A (B C) (A B) C; (A B) C = A (B C); ; c) ; d) ; e) d) (A B) C = (A C) (B C); e) (A B) (B A) = (A B) (A B); f ) (A C) B (A B) C. ; f) .

43.

Resp: a) ; b) 44. 45.

Demuestre que la inclusin A B C es cierta cuando y slo cuando A B C. Resp: . 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 = (A C) (B C);

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) .

.M

at

Encuentre lo siguiente: a) A B; b) A C; c) B C; Resp: a) ; b) ; c) ; d) .

at

ic

a1

.c

A = {(x, y) R2 /2x y = 4};

B = {(x, y) R2 /x + 3y = 9}; d) A C.

om

C = {(x, y) R2 /y = 2x}.

em

c) X = A (B C), Y = (A B) (A C). Resp: a) ; b) ; c) . 46. Sean A = {x N/2 < x 6}, B = {x N/1 < x < 4}, C = {x N/x2 4 = 0}. d) (A B) (B C).

De qu elementos constan los conjuntos: a) B C; b) A B C; c) A 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: . Suponga que el conjunto A contiene n elementos, el conjunto B, m elementos y la interseccin A B, k elementos. Hallar el nmero de elementos de A B. Resp: . 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: .

48.

49.

A = {2, 4, 5, 7},

B = {x/x Z y x es un cuadrado perfecto},

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) . Si A B = A C, deber ser B = C? Explique. Resp: . Si A B = A C, deber ser B = C? Explique. Resp: . 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) . Demuestre que las igualdades A B = B y A B = A son ciertas cuando y slo cuando A B. Resp: .

52. 53. 54.

55.

C = {x/x Zyx2 = 4},

.M

at

em

at
D = {1, 2, 0}.

ic

50.

Considere los siguientes conjuntos:

a1

.c

om

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 A B = C B, entonces A = C; d) Si A B = A C, entonces A = C; e) (A B) (B A) = (A B) (A B). Resp: a) ; b) ; c) ; d) ; e) . 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) . 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) = (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) . Sean A y B subconjuntos tomados al azar del conjunto U . Demuestre las igualdades: a) A B = AB; b) (AB)(AB) = AB; c) (AB)(AB) = AB. Resp: a) ; b) ; c) . 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) . 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: . 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: . 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 A B = ; i) Si A B = , entonces B A = B.

57.

58.

59.

60.

61.

62.

63.

.M

at

em

at

ic

a1

.c

om

Resp: a) ; b) 64.

; c) ; d)

; e)

; f ) ; g) ; h) ; i) .

Demuestre que la igualdad A (B C) = (A B) C es cierta cuando y slo cuando A C. Resp: . Para cualquier conjunto A, qu es A A?qu es A Resp: . ?

65. 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); Resp: a) ; b) ; c) ; d) . c) d) (A B) (A B); A (B A).

67.

Demuestre las igualdades: a) A (A B) = A B; b) (A B) C = A (B C); Resp: a) ; b) ; c) ; d) . c) d) (A B) (B A) = (A B) (A B); (A B) C = (A C) (B C).

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) . Demuestre que el complemento relativo no es conmutativo; es decir, A B = B A no siempre es verdadero. Resp: . Demuestre que el complemento relativo no es asociativo; es decir, (AB)C = A(BC) no siempre es verdadero. Resp: . Demuestre que (A B) C A (B C) para todo conjunto A, B, C. Resp: .

70.

71.

72.

.M

at

em

at

ic

a1

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) .

.c

om

73.

Demuestre las inclusiones: a) A (B C) (A B) C; Resp: a) ; b) . Sean los conjuntos A = {x N/2 < x 6},

b) (A C) B (A B) C.

74.

B = {x N/1 < x < 4}, d)

C = {x N/x2 4 = 0} (A B) (B C).

De qu elementos constan los conjuntos: a) B C; b) A B C; c) A B C; Resp: a) ; b) ; c) ; d) . 75.

76.

77.

Sean A y B subconjuntos tomados al azar del conjunto U . Demuestre las igualdades: a) (A B) (A B) = A B; b) (A B) (A B) = A B; c) A B = A B. Resp: a) ; b) ; c) . 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); Resp: a) ; b) ; c) ; d) ; e) e) f) g) A (B C) = (A B) (A C); A (B C) = (A B) (A C); A (B C) = (A B) C.

78.

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: .

.M

at

em

at

; f ) ; g) .

ic a

1.

co

Suponga que el conjunto A contiene n elementos, el conjunto B, m elementos y la interseccin A B, k elementos. Hallar el nmero de elementos de A B. Resp: .