Escolar Documentos
Profissional Documentos
Cultura Documentos
Conjuntos
1
2 CAPÍTULO 1. CONJUNTOS
1.2.2. Notaciones.
(Evitaremos el uso de comillas tanto como sea posible).
Ejemplo 2 Una federación deportiva está constituida por diferentes clubes –los
que a su vez tienen sus miembros respectivos–.
Notación 3 Anotaremos
a2A
para indicar que
a es un elemento de (el conjunto) A;
a pertenece a A:
1.2. DESCRIPCIÓN BÁSICA. 3
a 2 = A signif ica a 2 A;
A =
6 B signif icara A = B;
etcétera.
Para tener un conjunto (bien de…nido) A; debe ser posible decidir siempre,
para un objeto a; si se tiene a 2 A o su negación a 2
= A:
Ejemplo 5 [>] (Suponga que una playa se prolonga en una duna y que tomamos
un grano de arena cerca de un supuesto "borde.en tre playa y duna. Será difícil
saber a qué sector pertenece el grano –por lo demás, atribuida una pertenencia,
es posible que debamos recti…carla al cabo de unos cuantos minutos–. Nuestros
conjuntos matemáticos no pueden estar tan mal de…nidos).
De esta manera, cada vez que anotamos un conjunto, suponemos que sus
elementos están en U:
Escribimos
A = B , (8x) (x 2 A , x 2 B)
A = B se lee A es igual a B:
(Claro está, si A = B; no podemos decir, propiamente hablando, que son
conjuntos).
4 CAPÍTULO 1. CONJUNTOS
Ejemplo 9 Ilustraciones.
4. Se tiene f1; 2; 3g =
6 ff1g ; 2; 3g ; f1; 2; 3g =
6 ff1; 2; 3gg ;etc.,etc.
fx 2 U : p (x)g se lee
El conjunto de referencia.
Si …jamos p(x) y cambiamos U por otro conjunto V; no podemos a…rmar que
fx 2 U : p(x)g = fx 2 V : p(x)g :
fx : p(x)g
La función proposicional.
Fijemos ahora el conjunto U y consideremos
A = fx 2 U : p(x)g ; B = fx 2 U : q(x)g
1. Es obvio que A y B no son necesariamente iguales.
2. Ahora bien, si se tiene (8x 2 U ) (p(x) , q(x)) ;
entonces se tiene además, para cada x 2 U; (abreviando):
x 2 A , p(x) , q(x) , x 2 B;
por lo tanto, x 2 A , x 2 B
y por consiguiente A = B:
Ejemplo 18 Sea U = R: Entonces:
1. Si A = fx 2 U : x < 2g ; B = fx 2 U : x = 7g ; se tiene A 6= B
2. Si A = fx 2 U : x + 1 = 3g ; B = fx 2 U : x + 5 = 7g ; se tiene A = B
Por otra parte si V : V (x) es siempre verdadera, entonces
A = fx 2 U : Vg = U
De manera similar, una vez que hayamos de…nido el conjunto vacío ?, ten-
dremos además que, si F : F (x) es siempre falsa, entonces
A = fx 2 U : Fg = ?
Ejemplo 19 Sea U = R: Entonces:
1. A = fx 2 U : x = xg = R
2. A = fx 2 U : x + 1 = x + 2g = ?
Observación 20 Para aprovechar nuestro lenguaje anterior, dado un conjunto
U; convendremos en llamar (entre nosotros e impropiamente)
’tautología’ a toda función proposicional que se cumple para todo elemento
de U; y ’absurdo’ a toda función proposicional que no se cumple, para ningún
elemento de U
(Para evitar peligros, en este caso no olvidaremos la comilla).
Observación 21 Note que, en el ejemplo anterior, se tiene
1. fx 2 U : x = xg = fx 2 U : 0 = 0g ;
y 0 = 0 se cumplirá siempre, independientemente del x que tomemos
2. fx 2 U : x + 1 = x + 2g = fx 2 U : 1 = 2g
y 1 = 2 no se cumplirá, jamás, independientemente del x que tomemos
(En otras palabras, los 0 x0 no corrieron, por más que algunos de ellos, más
entusiastas tal vez, se hayan empeñado).
1.2. DESCRIPCIÓN BÁSICA. 7
A B,B A:
A B,A B ^ A 6= B
Inclusión y pertenencia.
No debe confundirse el concepto de inclusión con el de pertenencia.
Ejemplo 32 Se tiene:
1. R R, pero R 2
= R:
2. 1 2 R y f1g R ; pero 1 R no tiene sentido, en principio.
Notaciones alternativas.
La notación A B que hemos usado aquí es, posiblemente, la más frecuente
para escribir que A es un subconjunto de B:
Se suele anotar también A B por A B, notación que tiene la ventaja
de su analogía con los símbolos de desigualdades de números.
Se enfatiza así que la expresión A es subconjunto de B incluye la posibilidad
de que se tenga que A sea igual a B; (como cuando se escribe, por ejemplo,
3 3 ).
Cuando se usa A B para indicar que A es un subconjunto de B; el símbolo
A B signi…ca (A B ^ A 6= B) ; (de modo análogo a x < y : x y ^ x 6= y ).
Conjuntos no comparables.
Es fácil encontrar ejemplos de conjuntos A; B para los cuales que tanto
A B como B A son falsas.
En tal caso se acostumbra decir que A y B son no comparables.
1.3. OPERACIONES ELEMENTALES. 9
A=B,A B^B A:
1.3.1. Intersección.
De…nición 35 Se llama (conjunto) intersección de A y B y se denota A \ B
al conjunto
A \ B = fx 2 U : x 2 A ^ x 2 Bg
Se lee A intersección B.
A\B
Conjuntos disjuntos.
Si se tiene A \ B = ?; se dice que A y B son disjuntos.
1.3.2. Unión.
De…nición 38 Se llama (conjunto) (re)unión de A y B y se denota A [ B
al conjunto
A [ B = fx 2 U : x 2 A _ x 2 Bg
Se lee A unión B:
A[B
1.3. OPERACIONES ELEMENTALES. 11
A B = fx 2 U : x 2 A ^ x 2
= Bg :
Se lee A menos B.
CU (A) = Ac = fx 2 U : x 2
= Ag
A B
12 CAPÍTULO 1. CONJUNTOS
U A
A 4 B = fx 2 U : x 2 A Y x 2 Bg
A B
1.3. OPERACIONES ELEMENTALES. 13
Por cierto, los diagramas de Euler-Venn son bastante útiles para realizar
algunos cálculos de cardinales con claridad, según se ilustrará más adelante.
Las operaciones
Suponga que
A = fx 2 U : p(x)g ; B = fx 2 U : q(x)g :
1. A [ B = fx 2 U : p(x) _ q(x)g ;
2. A \ B = fx 2 U : p(x) ^ q(x)g ;
n o
3. A B = x 2 U : p(x) ^ q(x) ;
n o
4. Ac = x 2 U : p(x)
1.4. DICCIONARIO LÓGICA- CONJUNTOS. 15
5. A 4 B = fx 2 U : p(x)_q(x)g
El diccionario
El axioma de especi…cación nos ha permitido, entonces, construir un dic-
cionario, desde el lenguaje de la Lógica al de los Conjuntos.
Este diccionario permite traducir, como se verá,
funciones proposicionales en conjuntos,
y tautologías en teoremas de conjuntos
Nada desdeñable, por cierto, pues nos disponemos a construir una colección
apreciable de enunciados de teoremas de conjuntos y especi…car un método de
demostración que los hará muy sencillos.
En forma esquemática, el diccionario funciona de la siguiente manera:
U
)
, =
_ [
^ \
c
Y 4
Adicionalmente y según se vio más arriba, el diccionario traduce una ’tau-
tología’en el conjunto U , y un ’absurdo’en el conjunto ?: Es decir, si V es una
tautología y F un absurdo, entonces
U
V U
F ?
16 CAPÍTULO 1. CONJUNTOS
Tomamos
1. Se tiene:
A [ B = fx 2 U : x 2 A _ x 2 Bg
= fx 2 U : p (x) _ q (x)g
= fx 2 U : q (x) _ p (x)g
= fx 2 U : x 2 B _ x 2 Ag
= B [ A:
3. Una manera más precisa (y en algunos casos más explícita) para anotar
el argumento anterior, es
Si x 2 U; x cualquiera, entonces
x2A[B ,
,x2A_x2B
, p (x) _ q (x)
, q (x) _ p (x)
,x2B_x2A
, x 2 B [ A:
Luego, se tiene A [ B = B [ A:
1.4. DICCIONARIO LÓGICA- CONJUNTOS. 17
Ejemplo 51 La tautología p ^ (q _ r) , (p ^ q) _ (p _ r)
sugiere el teorema de conjuntos
A \ (B [ C) = (A \ B) [ (A \ C)
La demostración consiste sólo en escribir ’obedientemente’uno de esos con-
juntos y desarrollar la expresión lógica que lo de…ne, tratando de llegar al otro
conjunto; en el momento crucial, se usará la tautología inspiradora:
A \ (B [ C) = fx 2 U : x 2 A ^ x 2 B [ Cg
= fx 2 U : x 2 A ^ (x 2 B _ x 2 C)g
= fx 2 U : (x 2 A ^ x 2 B) _ (x 2 A ^ x 2 C)g
= fx 2 U : x 2 A \ B _ x 2 A \ Cg
= (A \ B) [ (A \ C)
Los paréntesis
Note que hemos usado los paréntesis con cierta economía. Ello se debe a que
podemos evitarlos cuando no hay peligro de confusión.
La expresión x 2 A ^ x 2 B [ C podría haber sido escrita explícitamente
(x 2 A) ^ (x 2 B [ C), pero, en realidad, no hay otra forma de leerla.
Asimismo, x 2 A ) x 2 B no se puede separar sino en (x 2 A) ) (x 2 B);
(etc., etc.).
Además y de manera similar a lo que sucedió con las proposiciones, po-
dremos escribir, por ejemplo, A \ B \ C, apoyados en la ley de asociatividad
que probaremos.
Sin embargo, y de modo igualmente semejante al caso de las proposiciones,
nada nos permitirá anotar, por ejemplo, A \ B [ C, debido a que no se tiene
(A \ B) [ C = A \ (B [ C), según es fácil comprobar, y a que no haremos una
convención acerca de qué operación se realiza primero entre \ y [:
1. fx 2 U : Vg = fx 2 U : V 0 g = U
2. fx 2 U : Fg = fx 2 U : V 0 g = ?
3. ?c = U
4. U c = ?
1. A U
2. ? A
3. A \ ? = ?
4. A [ U = U
5. A [ ? = A
6. A \ U = A
1. A = A
c
2. (A \ Ac ) = U
3. A [ Ac = U
(Traducción del teorema 1.41). Este teorema no parece muy interesante. Re-
cuerde, sin embargo, que nuestro propósito es traducir las tautologías a teoremas
de conjuntos; no se trata de recordar cada a…rmación.
1. A \ B A
2. A A[B
1. A \ B = B \ A (conmutatividad)
2. A [ B = B [ A (conmutatividad)
1. (A \ B) \ C = A \ (B \ C) (asociatividad)
2. (A [ B) [ C = A [ (B [ C) (asociatividad)
1. A \ (B [ C) = (A \ B) [ (A \ C) (distributividad)
2. A [ (B \ C) = (A [ B) \ (A [ C) (distributividad)
1.4. DICCIONARIO LÓGICA- CONJUNTOS. 21
1. A B , Bc Ac
1. A = B , A B^B A
2. A = B , B = A
3. A = B , B c = Ac
1. A [ (A \ B) = A (absorción)
2. A \ (A [ B) = A (absorción)
22 CAPÍTULO 1. CONJUNTOS
Ejemplo 70 La expresión A B = C = D E
signi…ca A B ^ B = C ^ C = D ^ D E;
y permite concluir A E:
1. A B
2. B c Ac
3. A \ B = A
4. A [ B = B
5. A B=?
6. A 4 B = B A
1.4.3. Comentario
En la sección anterior hemos acumulado una serie de resultados, su…cientes
para nuestro uso actual de conjuntos en otras áreas de la Matemática. (Pos-
teriormente se encontrará algunos teoremas adicionales que apuntan en otra
dirección).
Tal como se observó en un par de ocasiones, hay que mantener los niveles
de lenguaje; de otra forma, nuestras traducciones se vuelven ya sea expresiones
sin sentido o bien expresiones falsas.
Ejemplo 74 Se tiene:
1. A = A (re‡exividad)
2. A = B ) B = A (simetría)
3. A = B ^ B = C ) A = C (transitividad)
1. A A (re‡exividad)
Ejemplo 78 Vamos a hacer uso de una situación que ya hemos resuelto, pero
imaginando que aún no sabemos su desenlace.
26 CAPÍTULO 1. CONJUNTOS
Se tiene sucesivamente
[(A [ B) \ (B \ C)] [ (B \ [(C [ D) [ B])
= [A \ B] [ (B \ [(C [ D) [ B]) [por hipótesis]
= A [ (B \ [(C [ D) [ B]) [por hipótesis]
= A [ B [por absorción]
= B [por hiptesis]:
Si A B y B \ C 6= ?, entonces A \ C 6= ?:
a) A B c = ? es equivalente a A B
c
b) C B es equivalente a B C , es decir, B c [ C c = C c :
c
(Hay otras maneras de escribir estas hipótesis, pero son éstas las que nos
sirven aquí.).
2. Un poco menos largo pero todavía inconveniente puede ser trabajar con la
expresión
c
[A [ (B C) ] \ [(B c [ C c ) Ac ] = A
1.5. CARDINALES 29
1.5. Cardinales
1.5.1. Presentación ingenua
Hacemos primero una ”de…nición” bastante mejorable pero, de momento,
su…ciente para nuestros propósitos:
1. Se tiene
jA [ Bj = jAj + jBj jA \ Bj
A \ B = ? ) jA [ Bj = jAj + jBj :
jA Bj = jAj jBj
Observación 90 [>] (Para una re‡exión posterior). Se puede advertir que nue-
stro tratamiento del tema de cardinales es menos serio que el de los anteriores.
Hay aquí una situación de compromiso: si esperamos demasiado para las apli-
caciones elementales que buscamos, perdemos una oportunidad de motivación de
los conceptos que hemos desarrollado –por ejemplo, de mostrar su utilidad en
situaciones prácticas y habituales–.
Puede usted hacer fácilmente una cantidad de ejemplos que sugieran que nue-
stros teoremas son efectivamente verdaderos –es decir, argumentar de manera
heurística–. Ello es bastante saludable, a condición de que no se tome tales ejem-
plos como demostraciones, cosa que de…nitivamente sería pensar como Humber-
tito.
Invitamos entonces, a aceptar provisoriamente estos resultados y postergar
su justi…cación.
1.5.3. Aplicaciones
Cuando se quiere calcular cardinales …nitos, es muy conveniente hacer un
diagrama de Euler-Venn, en el que se representa convenientemente los conjuntos
involucrados en el cálculo.
1.5. CARDINALES 31
Observación preliminar
En un diagrama estándar que contenga a A; B y C, están representados, si
bien se mira,
A B; A C; A (B [ C) ; (A B) [ C; (A [ C) B
c c
(A \ B c ) [ C; (A [ C [ B) ; (A \ C \ B) ;
(A [ C [ B) (A \ C \ B) ; A [(A \ C) (A \ C \ B)]
etc., etc.
Convénzase, antes de seguir, de que puede Ud. distinguir todos los conjuntos
mencionados y de que hay varios otros (pregúntese, en particular, si hay más de
50, digamos).
(Si la invitación anterior le parece demasiado vaga, encuentre los 512 con-
juntos diferentes que aparecen en el diagrama y descríbalos conn opoeraciones
conjuntísticas).
Ilustraciones
En ocasiones, los datos permiten hacer el cálculo casi limitándose a mirar el
dibujo; otras veces, hay que trabajar un poco más.
Daremos una ilustración
1.6. Potencias
Como siempre, tenemos un conjunto (’grande’) de referencia U:
1.6.1. Presentación
Primero, una de…nición un tanto informal:
De…nición 93 La colección (es decir, el conjunto) formada por todos los sub-
conjuntos de un conjunto dado A se llama el conjunto de las partes de A, o
bien el conjunto potencia de A. Se anota P (A) :
X 2 P (A) , X A
jP (A)j = 2jAj = 2n :
1.6.3. Ejemplos
Incluimos las siguientes ilustraciones, bastante tradicionales, para determi-
nar la claridad tanto del concepto de conjunto potencia de un conjunto A como
de nuestra lectura de conjuntos por extensión.
Intente primero los cálculos respectivos, luego contraste con lo escrito aquí;
si lo hace bien, puede olvidarse del asunto.
2. Si A = fa; b; cg, entonces P (A) = f?; fag ; fbg ; fcg ; fa; bg ; fa; cg ; fb; cg ; fa; b; cgg
3. Si A = fag, entonces P (A) = f?; fagg
4. Si A = ?; entonces P (A) = f?g
5. P (P (?)) = P (f?g) = f?; f?gg
6. P (P (P (?))) = P (f?; f?gg) = f?; f?g ; ff?gg ; ff?; f?gggg
(Por supuesto, podría ser interesante intentar conocer, por ejemplo, P (N) ; o
P (R), sólo que no intentaríamos de…nir tales conjuntos potencia por extensión).
1. ? 2 P (A)
2. A 2 P (A)
3. A B ) P (A) P (B)
4. P (A) [ P (B) P (A [ B)
5. P (A) \ P (B) = P (A \ B)
6. P (A B) (P (A) P (B)) [ f?g
c
Observación 97 Note que no se tiene P (Ac ) = (P (A)) :
Esta a…rmación es consistente con el hecho de que la parte 6. del teorema
anterior no es una igualdad.
1.6.5. Ejemplos.
Proponemos las siguientes ilustraciones, a manera de ejercicio de lectura
atenta. Estos ejemplos no tienen otra consecuencia práctica que determinar si
podemos leer con claridad.
Dedíqueles un momento, de acuerdo a las instrucciones de su profesor.
Hágalos con cuidado, compruebe sus respuestas, corrija las equivocadas si
las hay, y olvídese de ellos.
1.7. EJERCICIOS 35
1. ? 2 ?; ? ?; ? 2 P (?) ;
(Respuestas: F V V ; V V F ; F V F ; V V F ; V F F ):
Ejemplo 100 Se pide calcular P (P (P (P (?)))) = P (f?; f?g ; ff?gg ; ff?; f?gggg) :
Ejemplo 101 0 ?;
Ejercicio 102 Haga las demostraciones del último teorema que se enunció, y
encuentre contra-ejemplos para las inclusiones que faltan. (Es conveniente tener
presente la número 3 cuando se demuestra las siguientes).
1.7. Ejercicios
Notación 103 En esta lista, A; B; C; : : : son conjuntos, subconjuntos de un
conjunto U:
Ac = U A; etc.
36 CAPÍTULO 1. CONJUNTOS
1.7.1. De…nición
1. Compruebe que los conjuntos
A = fx 2 R : x < 4g ; B = fx 2 Z : x < 4g ; C = fx 2 N : x < 4g ;
D = fx 2 f2; 3g : x < 4g ; E = fx 2 f5; 7g : x < 4g
son todos distintos.
a) x2R: x2 0
b) x 2 R : x2 0
c) x 2 R : x2 < 0
d) x 2 R : x2 2 (x 1) x2 1 6= 0
a) f0; 1; 2; 3; 4; 5g
b) f1; 2; 3; 4; 5; 6; 12g
c) f1; 3; 5; 7; 9g
a) f1g
b) f0; 1g
c) f0; 1; 1g
d ) f1; 2; 3; 5; 7; 9; 16g
7. De…na por comprensión los siguientes conjuntos, escritos con alguna im-
precisión (es decir, suponemos que son lo que aparentan).
a) f1; 3; 5; 7; 9; : : :g
1.7. EJERCICIOS 37
b) f0; 2; 4; 6; 8; : : :g
c) f1; 4; 7; 10; : : :g
d) 1; 21 ; 14 ; 18 ; 10
1
;:::
e) f1; 2; 5; 10; 17; 26; : : :g
f ) f17; 13; 15; 25; 31; 37; : : :g
g) f1; 0; 1; 0; 01; 0; 001; : : : :g
h) 0; 12 ; 23 ; 34 ; 45 ; : : :
i ) f0; 1; 4; 9; 16; : : :g
j ) f2; 12; 16; 17; 18; 19; 200; 210; : : :g
a) fx 2 N : 10jxg
b) fx 2 N : xj10g
c) fx 2 N : xj36 ^ x 3g
d ) fx 2 N : xj36 ^ x 40g
a) fx 2 N : (8y 2 N) xy = yg
b) fx 2 N : (8y 2 N) xy = xg
c) fx 2 N : (9y 2 N) xy = yg
d ) fx 2 N : (9y 2 N) xy = xg
a) f0g A
b) f0g 2 A
c) 0 2 A
d ) f0g = A
e) f?g A
f) ? A
a) A \ B = ?
b) A Bc
c) B Ac
4. Pruebe que:
a) A \ B = A , A B
b) A [ B = B , A B
1.7.3. Operaciones
1. Sean, en el plano, X el conjunto de todos los cuadriláteros, Y el conjunto de
todos los polígonos con ángulos interiores iguales y Z el conjunto de todos
los polígonos con lados iguales. Determine a qué conjunto corresponde
X \ Y \ Z:
a) Pares y múltiplos de 3
b) Pares y múltiplos de 4
c) Divisores de 15 y divisores de 35
3. Sean U = fx 2 N : 1 x 2g ; A = fx 2 U : 11 x 18g ;
B = fx 2 U : x = 3g ; C = fx 2 U : x = 2g
De…na por extensión:
a) A; B; C
b) B \ C; A [ (U C) ; (B [ C) \ Ac
c c
c) (A \ B) \ C; (A [ B [ C)
c
d ) (A \ (B \ C c ) [ (Ac \ B \ C))
a) A B; B A
b) A (B C) ; (A B) C
1.7. EJERCICIOS 39
c) (A B) \ C; (A \ C) (B \ C)
d ) (A [ B) C; (A C) [ (B C)
5. Dados A = f1; 2; 3; 4; 6; 12g ; B = f1; 2; 4; 7; 8; 14; 28; 56g ;
C = f1; 2; 3; 4; 6; 8; 12; 14; 28g ; determine:
a) (A \ B) [ C
b) A \ (B [ C)
c) (A [ B) (A \ C)
d) (A B) C
e) [(A B) [ (B C) [ (C A)] [(A B) \ (B C) \ (C A)]
6. Sea A U; calcule:
A ?; ? A; A U; U A; A Ac ; Ac A; A A:
7. En un diagrama de Venn-Euler, represente 4 subconjuntos A; B; C; D de
un conjunto U; tales que se cumpla, respectivamente:
a) A B; A C; D C; B Dc
b) A \ B C; A C [ D; B Dc
8. Sean U = N; P = fx 2 N : x es número primog ;
Q = fx 2 N : x = 2n; con n 2 Ng ; R = fx 2 N : x = 2n ; con n 2 Ng
Determine:
a) P \Q
b) P \R
c) Q\R
d) Q[R
e) Pc \ Q
f) Rc \ P
g) (P \ Q) R
9. Suponga que si a; b 2 N; ajb signi…ca que a divide a b; es decir, que b es
múltiplo de a: Exprese claramente la condición bajo la cual
fx 2 N : xjyg [ fx 2 N : xjzg = f1; y; zg
10. De…na la unión de los siguientes pares de subconjuntos de N :
a) Divisores de 12; divisores de 21
b) Múltiplos de 4;múltiplos de 6
11. Sean A = fa; e; i; o; ug ; B = fa; z; e; r; tg ; C = fa; r; i; vg
Determine:
A4B; (A4B) 4C; A4 (B4C) ; (A [ B) 4 (B [ C) ; (A [ B) 4 (A4C)
40 CAPÍTULO 1. CONJUNTOS
Álgebra de conjuntos
1. Demuestre:
a) A (B \ C) = (A B) [ (A C)
b) (A B) \ (A C) = A (B [ C)
c) (A B) \ C = (A \ C) B
d) A \ B A \ C = (A \ B) C
2. Pruebe:
a) A (A [ B) = ?
b) A (B \ A) = A B
c c
c) A B =B A
3. Demuestre:
a) (A B) C A (B C)
b) A B=B A,A=B
0
c) A B=B A0
d ) A \ (B C) = (A \ B) (A \ C)
a) A = B4C
b) C = A4B
c) B = A4C
d ) A4B4C = ?
a) Ac = A
b) A [ B = A
c) A \ B = A
d) A [ B = A \ B
e) A B =A[B
f ) A [ Bc = A [ B
C
g) A [ ((A B) \ B) = (B [ Ac ) [ A \ C
a) F = Ac 4B
1.7. EJERCICIOS 41
b) G = A4B c
c
c) H = (A4B)
7. Pruebe que
a) A4B = ? , A = B
b) (A4B) [ (B4C) = (A [ B [ C) (A \ B \ C)
a) Represente A 5 B en un diagrama.
b) Pruebe que A 5 A = Ac
c) Calcule A 5 ?; A 5 E; A 5 Ac
d ) Exprese A [ B y A \ B, utilizando solamente la operación " 5 ":
e) Determine las ”zonas” que aparecen en el diagrama y denomínelas
utilizando la operación " 5 ":
9. Demuestre que :
a) A \ B = A \ C no implica B = C
A [ B = A [ C no implica B = C
b) A B=A C no implica B = C
B A=C A no implica B = C
c) A4B = A4C si y sólo si B = C
A4B = ? si y sólo si A = B
1.7.4. Aplicaciones
1. .En una librería: sean N; C; E respectivamente, los conjuntos de las nove-
las, de los libros chilenos, de los libros empastados de la librería.
Juan está encargado de los libros empastados y de las novelas extranjeras.
Pedro está encargado de las novelas chilenas y de los libros chilenos no
empastados.
a) Alemán solamente.
b) Francés solamente.
c) Inglés solamente.
d ) Alemán e Inglés, pero no Francés.
e) Ningún idioma.
[26; 5; 61]
6. .Una encuesta a 200 potenciales votantes acerca de los candidatos A,B, C
se ha determinado que:
10 votarían por A,B y C; 85 votarían por C; 83 por B; 35 sólo por C; 31
sólo por A; 19 sólo por B y C; 12 por A y B solamente. Hay otros que no
elegirían a ninguno de los tres.
Se pregunta:
1.7.5. Potencias.
1. Dado S = fa; bg ; encuentre el conjunto P (P(fa; bg))
3. Encuentre:
a) P (?)
b) P (P (?))
c) P (P (P (?)))
d ) P (P (?; f?g))
e) P (P (P (f?g)))
a) 0 2 P (A)
b) f0g 2 P (A)
c) ff0gg 2 P (A)
d ) f0g A
e) f0g P (A)
f ) ff0gg P (A)
g) fff0ggg 2 R (P (A))
h) ff0; ff0gggg 2 P (P (A))
i ) ff0; ff0gggg P (P (A))
a) P (Ac )
c
b) (P (A))
c) Examine si hay alguna relación de inclusión entre los conjuntos cal-
culados.
6. Pruebe que:
a) P (A) [ P (B) = P (A [ B) , A \ B = ?
b) P (A) P (B) , A B
c) P (A) = P (B) , A = B
1.7. EJERCICIOS 45
a) A = fa; bg ; B = f ; g ; C = f1; 2g
b) A = fx 2 R : 2 x 5g ; B = f 2; 2; 3; 4g
c) A = fx 2 R : x > 2g ; B = fx 2 R : x < 1g
d ) A = fx 2 R : 1 x 4g ; B = fx 2 R : 0 x 3g
1 1 1 1
e) A = fx 2 R : 1 x 1g ; B = 1; 2 ; 4 ; 8 ; 16
f ) A = R f0g ; B = fx 2 R : 1 x 1g
a) A (B [ A)
b) (A B) (B A)
c) (A (B A)) \ (B (A B))
a) (x 2; 2y + 3) = (1; 2)
b) x2 5; y + 3 = (9; 2)
c) x2 + 1; y = (0; 5)
d ) (2x y; x + 2y) = (1; 2)
p
e) ( x; 3) = 4; y 2
a) A = R; B = fx 2 R : 2 x 4g
b) A = fx 2 Z : 0 < x < 5g ; B = R
c) A = fx 2 R : 2 x 5g ; B = f 2; 2; 3g
d ) A = f2g ; B = R
e) A = f2g ; B = fx 2 R : 1 x 4g
f ) A = f2g ; B = fx 2 Z : 1 x 4g
a) f(x; y) 2 R R : xy = 0g
b) (x; y) 2 R R : x2 + 1 (y 1) = 0
c) (x; y) 2 R R : x2 y 2 = (x y) (x + y)
d) (x; y) 2 R R : x3 + y 3 = (xy) 2x2 xy + y 2
a) A A = (B B) \ (C C)
b) A A = (B C) \ (C B)
a) (U A) (V B) (U V) (A B)
b) (U A) (V B) = (U V ) (A B) ,
, [[A = B = ? _ (A = E ^ B = F )]]
a) (A \ B) (C \ D) con (A C) \ (B D)
1.7. EJERCICIOS 47
b) (A [ B) (C [ D) con (A C) [ (B D)
c) (A B) (C D) con (A C) (B D)
a) A B C D,A C ^B D
b) A B =?,A=?_B =?
c) A B=C D ,A=C ^B =D
d) A (B \ C) = (A B) \ (A C)
e) A (B [ C) = (A B) [ (A C)