TEORA DE CONJUNTOS I

CONJUNTO
No existe una definicin; solo se puede dar una idea conceptual como coleccin,
agrupacin, clase o agregado de objetos, llamados elementos.

NOTACIN:
Los conjuntos se nombran con letras maysculas (A,B,C,D,.) y los elementos con letras
minsculas (a,b,c,..). As el conjunto de los diez primeros nmeros naturales positivos:
{ } N 1; 2; 3; 4;5;6;7;8;9;10 =
Se observa que los elementos que van separados por punto y coma y encerrados entre
llaves, determinan el conjunto N.

DETERMINACIN DE UN CONJUNTO:

a) POR EXTENSIN:
Un conjunto queda determinado por extensin, cuando se nombra a todos y cada
uno de los elementos.
A = {2; 4; 6; 8}

b) POR COMPRENSIN:
Un conjunto queda determinado por compresin, cuando se nombra una propiedad
comn que caracteriza a todos los elementos del conjunto, generalmente se
emplea x/x: x tal x
{ } A x / xes par; 2 x 8 = s s

RELACIONES ENTRE CONJUNTOS

1. RELACIN DE PERTENENCIA
Es una relacin que vincula un elemento con un conjunto.
* Si un elemento est en un conjunto, se dice que pertenece( ) e
* Si no est en un conjunto, se dice que no pertenece( ) e
Ejemplo:
Dado: { } { } A 2; 3; 5;6 =
As diremos que:
{ }
2 A 4 A
3 A 5 A
5;6 A 6 A
e e
e e
e e


2. RELACIN DE INCLUSIN O SUBCONJUNTO
Se dice que el conjunto A esta incluido en B, si todos los elementos de A estn en
B. Se denota como: A B c A incluido en B
Si:
A B x A x B c e e

Ejemplo:
{ }
{ }
A n; 3;5
B 4; n; m;6; 3; p;5
=
=

Se observa que todos los elementos de A son tambin elementos de B, luego:
A B c






3. RELACIN DE IGUALDAD DE CONJUNTOS
Dos conjuntos A y B son iguales cuando tienen los mismos elementos.
Si:
A B A B B A = c . c

Dos conjuntos A y B son iguales si y solo si, A es subconjunto de B y B es
subconjunto de A.

4. RELACIN DE COORDINABILIDAD O EQUIPOTENCIA DE CONJUNTOS
Dos conjuntos A y B son coordinables cuando entre sus elementos puede
establecerse una correspondencia biunvoca.
Cuando dos conjuntos son coordnales tienen el mismo nmero de elementos.
{ }
{ }
A 1; 3;5;7;9
son coordinables
B a;e;i;o; u
=

| | | | |
`

=
)

PROPIEDADES
*Pr opiedad reflexiva : A A
*Pr opiedad antisimetrica :
Si : A B B A A B
*Pr opiedad transitiva :
Si : A B B C A C
c
c . c =
c . c c









CLASES DE CONJUNTOS

1. CONJUNTO FINITO
Cuando el conjunto tiene un determinado nmero de elementos diferentes.
Ejemplos:
A = {1; 3; 5; 7; ; 29}

2. CONJUNTO INFINITO
Cuando el proceso de contar los elementos del conjunto no tiene lmite.
Ejemplos:
A = {x/x es un nmero real}

3. CONJUNTO VACIO
Llamado tambin conjunto nulo; es aquel conjunto que carece de elementos. Se
denota como:
{ } = C
.
Ejemplo:
A = {x N/ x
2
x - 1 = 0}

4. CONJUNTO UNITARIO
Llamado tambin singletn, es aquel conjunto que tiene un solo elemento.
Ejemplos:
A = {a}
B = {1; 1; 1; 1}

5. CONJUNTO UNIVERSAL
Cardinal de un conjunto
El cardinal de un conjunto es el nmero de
elementos de dicho conjunto y se denota como
n(A).


{ } ( )
{ } { } ( )
{ } ( )
A 2; 4;7;9 n A 4
M a; b; m; n n M 3
B 2, 3; 2; 2;5;6;7 n B 5
= =
= =
= =
Es aquel conjunto que abarca a todos los conjuntos dados y se les representa por
regiones planas rectangulares.

6. CONJUNTO POTENCIA
Se llama conjunto potencia de A, al conjunto formado por todos los subconjuntos
de A y se le denota como P(A)
Ejemplos:
Dado:
A = {2; 3; 4}
P(A) = {{2}, {3}, {4}, {2; 3}, {2; 4}, {3; 4}; {2; 3; 4}, }
El nmero de elementos de P(A) o nmero de subconjuntos de A, est dado por:
( )
n
n P A 2 = (


Donde n representa el nmero de elementos del conjunto A.
Ejemplos:
Si:
{ } A a; b;c;d;e = ( )
5
n P A 2 32 = = (







OPERACIONES ENTRE CONJUNTOS

1. UNIN O REUNIN (U)
Para dos conjuntos A y B se llama unin o reunin al conjunto formado por los
elementos de A, de B o de ambos. Se denota como
A B.

{ } A B x / x A x B = e v e





2. INTERSECCIN ()
Para dos conjuntos A y B se llama interseccin de A y B al conjunto formado por
los elementos que pertenecen a A y a B (elementos comunes).
Numero de subconjuntos propios: Dado
el conjunto A, su nmero de
subconjuntos propios ser: .No se
considera el mismo conjunto A.
A B
U
A
B
Se denota como
A B
.
{ } A B x / x A x B = e . e






3. DIFERENCIA ()
Para dos conjuntos A y B, se llama diferencia de A con B, al conjunto formado por
todos los elementos de A, que no son elementos de B, Se denota por A B.
{ } A B x / x A x B = e . e





4. DIFERENCIA SIMETRICA ()
Para dos conjuntos A y B, se llama diferencia de A y B, al conjunto formado por
los elementos que pertenecen a la unin de A y B; pero no pertenecen a la
interseccin de A y B.
Se denota por:
A B A

( ) ( ) { } A B x / x A B x A B A = e v e

Formas usuales:
( ) ( ) A B A B A B A =

( ) ( ) A B A B B A A =





5. COMPLEMENTO
Para dos conjuntos A y B, donde A es un subconjunto de B.
Se denota
B
C A
; se lee complemento de A respecto a B.
B
C A B A =


A B
U
A B
U
A B
U
A
B
* El complemento de un subconjunto A respecto del conjunto universal U.

CA A' U A = =


{ } A' x / x U x A = e . e


LEYES Y PROPIEDADES DEL LGEBRA DE CONJUNTOS

I. IDEMPOTENCIA
A A = A
A A = A
II. CONMUTATIVA
A B = B A
A B = B A
A A B = B A A
III. ELEMENTOS NEUTROS
A U = U
A U = A
A C = A
A C = C
IV. COMPLEMENTO
A A = U
A A = C
(A) = A
V. DIFERENCIA DE CONJUNTOS
A B = A B
A B = B - A
VI. LEYES DE MORGAN
(A B) = A B
(A B) = A B
VII. ASOCIATIVAS
(A B) C = A (B C)
(A B) C = A (B C)
(A A B) A C = A A (B A C)
VIII. DISTRIBUTIVAS
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
IX. SI A y B SON DISJUNTOS
A B = C
A B = A
B A = B
A A B = A B
X. ABSORCIN
A (A B) = A
A (A B) = A

EJERCICIOS DE APLICACIN
1. Dado el conjunto unitario
{ } 12 ; 3 2 ; + + = b a b a A
Calcular: a
2
+ b
2

a) 80 b) 74 c) 104
d) 90 e) 39

2. Los conjuntos A y B son tales que ( ) 30 = B A n , ( ) 12 = B A n y
( ) 10 = A B n . Hallar ( ) ( ) B n A n +
a) 22 b) 38 c) 36
d) 25 e) 37

3. Si: ( ) | | 128 = B A P n , ( ) | | 16 = B P n y ( ) | | 8 = B A P n
Hallar: ( ) | | B A P n
a) 128 b) 32 c) 256
d) 1024 e) 512

4. Dados:

{ }
{ } 5 ; 4 ; 1
;
2
2 2 2
+ + =
+ + + =
e d c B
e d c b a A

Si: A = B ; A es unitario, c > a > b y son no negativos.
Hallar: a + b + c + d x e
a) 9 b) 6 c) 8
d) 7 e) 10

5. Cuntos elementos tiene conjunto potencia de H?
( ) ( ) { } B A C C A H =
Si:
{ } { } { } s q p C q p n B p n m A , , , , , , = = =
a) 8 b) 4 c) 64
d) 16 e) 32

6. Dados los conjuntos A y B contenidos en un universo. A que es igual:
( ) ( ) ( ) ( ) ( ) ( )' ' ' ' ' ' ' ' ' B A A B B A ?
a) A B b) A B c) A A B
d) A B c) B A

7. Si:
{ }
{ }
{ }
( ) B C A D
x B x x C
Z x x x B
x x x A
=
< . e =
e . < s + =
= + =
5 / 1
6 1 / 1 2
0 40 13 /
2
2

Calcular: n [ P (D) ]
a) 2 b) 8 c) 64
d) 32 e) 16

8. Sean los conjuntos:
{ }
{ } 5 2 /
9 3 2 /
4
3
< < . e =
s . e =
+
x Z x x x B
x Z x x A

Cuntas proposiciones son falsas
a) A y B son disjuntos .................
b) n (A) > n (B) ..........................
c) n (A) = n (B) ..........................
d) A c B .....................................
e) A = B ....................................
f) A y B son comparables ..........
a) 2 b) 3 c) 4
d) 5 e) 6

9. Si: A c B. Simplificar: ( ) ( ) | | { } ' ' ' B A C B A B
a) B b) A B c) A - B
d) A e) ( A B )

10. Si los conjuntos A y C; B y C son conjuntos disjuntos, adems:
n ( A - C ) = n ( B - C ) = 12
n [ P (A) P (B) ] =16
n ( A B C ) = 23
Calcular: n (C)
a) 5 b) 4 c) 2
d) 6 e) 3

11. A y B son subconjuntos de U y se cumple que:
A B = |
B
C
tienen 512 subconjuntos
( ) ( ) B n A n
4
3
=
El nmero de subconjuntos de B excede el nmero de subconjuntos propios de A
en 193. Cuntos subconjuntos tiene A
C
?
a) 526 b) 2048 c) 1496
c) 684 e) 1024

12. Dado el A = { a, { a }, |, { | } }
a) | e A
b) | c A
c) { | } e A
d) {{ a } ; | } e P ( A )
e) {{ | }} c P (A)
f) {{ a }}, |, { | } e P (A)
g) {{ | }} c A
Cuntas son verdaderas?
a) 4 b) 5 c) 6
d) 7 e) 8

13. Se tiene 3 conjuntos A, B y C cuyos nmeros cardinales son consecutivos,
adems se sabe que:
( ) | | ( ) | | ( ) | | 448 = + + C P n B P n A P n
Hallar el nmero de elementos que puede tener como mximo el conjunto potencia
de C B A
a) 8
5
b) 8
9
c) 8
7

d) 8
4
e) 8
10


14. Si A=B, halle la suma de elementos de C.

{ }
{ }
{ } A x x C
y B
A
x
x x
e =
=
+ =
/
, 2
3 , 1 2
2

a) 5 b) 2 c) 3
d) 8 e) 6

15. Si: M = { a + b; 12; 2a - 2b + 4 } es un conjunto unitario.
Adems:

{ }
{ } Z K bk x x G
Z k ak x x S
e = =
e = =
; /
; /

Hallar: ( S G )
a) { } Z k k x x e = ; 8 /
b) { } Z k k x x e = ; 4 /
c) { } Z k k x x e = ; 2 /
d) { } Z k k x x e = ; 12 /
e) N.a.

TAREA DOMICILIARIA

1. Un conjunto A tiene 1023 subconjuntos propios y el producto cartesiano de A y B
tiene 50 elementos cuntos subconjuntos propios de 3 elementos posee el
conjunto potencia de B?
a) 10 b) 12 c) 11
d) 13 e) 9

2. Dado el conjunto:
P = {5; 6; 7; 8; 9}
y los conjuntos:
M = {x P/ x
2
> 50 x < 9}
N = {x P/ x es impar 6 < x}
Determinar: n(M) + n(N)
a) 1 b) 2 c) 4
d) 3 e) 5

3. Simplificar la expresin conjuntista:
( ) | | ( ) | | ( ) | | { }
C C
B A B A C B C A A A
a) A
C
b) A B c) A B
C

d) B e) A B

4. Cuntos subconjuntos propios tiene B?. Siendo:
{ } 10 / 1 3 < . e e + = x N x Z x B
a) 31 b) 127 c) 63
d) 7 e) N.a.

5. Si:
A = {a, b, c, d} y
B = {(m
2
+ 1); -1; 5; (n 3); 2}
Donde: n m Z
+
y 3 < n < 8
Adems A y B son equipotentes. Hallar la suma de valores de n + m.
a) 10 b) 23 c) 14
d) 13 e) 6

TEORA DE CONJUNTOS II

Recordemos algunos conceptos:

Los elementos se relacionan con los conjuntos mediante pertenencia.
Los conjuntos se relacionan entre si mediante inclusin.
no pertenece a ningn conjunto pero est incluido como subconjunto en todos
los conjuntos.
Todo conjunto tiene 2
n(A)
subconjuntos donde n(A) es la cantidad de elementos.
A A B = (A - B) (B - A)

En grficos:

DOS CONJ UNTOS







U = Conjunto Universal
x = elementos que slo pertenecen a A.
z = elementos que slo pertenecen a B.
y = elementos que pertenecen tanto a A como B.
w = elementos que no pertenecen ni a A ni a B.

TRES CONJUNTOS
A B
U
x
A
y
A
x
A
W








U = Conjunto Universal
a = elementos que pertenecen solo al Conjunto A
e = elementos que pertenecen solo al Conjunto B
g = elementos que pertenecen solo al Conjunto C
b = elementos que pertenecen a A y B pero no C
f = elementos que pertenecen a B y C pero no A
d = elementos que pertenecen a A y C pero no B
e = elementos que pertenecen a A, B y C a la vez
h = elementos que no pertenecen ni a A, ni a B, ni a C

EJERCICIOS DE APLICACIN

1. En un grupo de 90 alumnos:
i. 36 no llevan el curso de matemtica
ii. 24 no llevan el curso de lenguaje y,
iii. 18 no llevan matemtica ni leguaje.
Cuntos alumnos llevan exactamente un solo curso?
a) 24 b) 48 c) 36
d) 30 e) N.a.

2. En un momento de una fiesta se observ que el nmero de varones que no
bailaban era el doble del nmero de personas que estaban bailando y adems el
nmero de damas que no bailaban es al nmero de varones como 2 es a 5. si en
total asistieron 104 personas. Cuntas personas no bailaban?
a) 82 b) 78 c) 72
d) 39 e) 26
A B
U
C
a
b
c
e
d f
g
h

3. En una encuesta de un club se determin que le 60% de los socios lee. La
Repblica y el 30% El Comercio. Se sabe que los que leen La Repblica o El
Comercio pero no ambos constituyen el 70% del club y hay 400 socios que no
leen ningn diario. Cuntos socios leen ambos diarios?
a) 240 b) 210 c) 180
d) 200 e) 150

4. De 100 personas que leen por lo menos dos de tres revistas ( A, B y C ), se
observ que 40 leen A y B; 50 leen A y C, 60 leen B y C. Cuntas personas leen
slo dos revistas?
a) 50 b) 25 c) 75
d) 29 e) 80

5. Durante todas las noches del mes de Octubre, Soledad escucha msica o lee un
libro. Si escucha msica 21 noches y lee un libro 15 noches. Cuntas noches
escucha msica y lee un libro simultneamente?
a) 5 b) 6 c) 4
d) 3 e) 10

6. De un grupo de 100 estudiantes, 49 no llevan el curso de Matemtica y 53 no
siguen el curso de Administracin. Si 27 alumnos no siguen Matemtica ni
Administracin. Cuntos alumnos llevan exactamente uno de tales cursos?
a) 47 b) 43 c) 42
d) 44 e) 45

7. En una encuesta realizada a 190 personas sobre la preferencia de leer las revistas
A y B, el resultado fue el siguiente: el nmero de personas que les gusta A y B es
de los hombres que slo les gusta A y la mitad de las mujeres que slo les
gusta A. El nmero de hombres que slo les gusta B es 2/3 del nmero de mujeres
que slo les gusta B. Los que leen A son 105, los que leen B son 70. Halle el
nmero de personas que no leen ni A ni B.
a) 30 b) 32 c) 36
d) 38 e) 40

8. El resultado de una encuesta sobre preferencia de jugos de fruta de manzana,
fresa y pia es el siguiente:
60% gustan manzana
50% gustan fresa
40% gustan pia
30% gustan manzana y fresa
20% gustan fresa y pia
10% gustan manzana y pia
5% gustan de los tres
Qu porcentaje de las personas encuestadas no gustan alguno de los jugos de
frutas mencionados?
a) 5% b) 10% c) 12%
d) 20% e) 50%

9. En un aula de 25 alumnos deportistas hay: 16 alumnos que practican bsquet, 14
alumnos que practican futbol, 11 alumnos que practican tenis, 6 alumnos que
practican los tres deportes, 2 alumnos que practican futbol y bsquet pero no tenis,
1 alumno que practica bsquet y tenis pero no futbol, 3 alumnos que practican slo
tenis. cuntos alumnos practican slo un deporte?
a) 3 b) 5 c) 7
d) 12 e) 15

10. Las fichas de datos personales llenados por 74 estudiantes que ingresaron a San
Marcos, arrojaron los siguientes resultados:
20 estudiantes son de Lima
49 se prepararon en academia
27 postularon por primera vez
13 de Lima se prepararon en academia
17 postularon por primera vez y se prepararon en academia
7 de Lima postularon por primera vez
8 de provincias que no se prepararon en academia postularon por primera vez
Hallar respectivamente:
I. Cuntos alumnos de Lima que se prepararon en academia postularon por
primera vez?
II. Cuntos alumnos de provincia que no se prepararon en academia postularon
ms de una vez?
a) 5 y 12 b) 5 y 10 c) 3 y 10
d) 4 y 12 e) 4 y 10

11. De 60 personas se sabe:
i. 6 hombres tienen 20 aos
ii. 18 hombres no tienen 21 aos.
iii. 22 hombres no tienen 20 aos.
iv. Tantas mujeres tienen 20 aos como hombres tienen 21 aos.
Cuntas mujeres no tienen 20 aos?
a) 18 b) 22 c) 24
d) 32 e) N.a.

12. En un grupo de 100 estudiantes, 49 no llevan el curso de Sociologa y 53 no
siguen el curso de Filosofa. Si 27 alumnos no siguen Filosofa ni Sociologa,
cuntos alumnos llevan exactamente uno de tales cursos?
a) 40 b) 44 c) 48
d) 52 e) 56

13. Cierto nmero de medallas de Oro, Plata y Bronce es distribuido entre 100 atletas
en un festival deportivo. Se sabe que 45 atletas reciben medallas de Oro, 45
reciben medallas de Plata , 60 reciben medallas de Bronce, 15 reciben medallas
de Oro como de Plata, 25 atletas reciben de Plata y Bronce, 20 reciben medallas
de Oro y Bronce, 5 reciben de Oro, Plata y Bronce. Cuntos atletas no recibieron
medallas?

14. 60 alumnos rinden un examen que consta de tres partes, si se sabe que:
10 aprobaron slo la primera parte
20 aprobaron la primera parte
25 aprobaron la segunda parte
21 aprobaron la tercera parte
6 aprobaron la segunda y tercera parte pero no la primera
7 aprobaron las dos primeras partes
3 aprobaron las tres partes.
Cuntos desaprobaron las tres partes?

15. De un grupo de 70 estudiantes se sabe lo siguiente:
10 fuman pero no van a la academia
25 van a la academia pero no tienen 17 aos
16 que no van a la academia no fuman y tienen 17 aos.
5 van a la academia tienen 17 aos pero no fuman.
2 fuman van a la academia y tiene 17 aos.
Cuntos alumnos no tienen 17 aos, no fuman, ni van a la academia?