TOPICOS DE

TEORIA DE
CONJUNTOS
1.- Conjunto: es una lista, clase o
coleccin de objetos bien definidos,
objetos que, pueden ser cualesquiera:
nmeros, personas, letras, etc. Estos
objetos se llaman elementos o
miembros del conjunto.

2.-Subconjunto: A es subconjunto de
B si todo elemento de A ,lo es tambin
de B.
3.- Conjunto Universal: es aquel
conjunto que no puede ser considerado
un subconjunto de otro conjunto,
excepto de si mismo. Todo conjunto se
debe considerar un subconjunto del
Conjunto Universal.
Notacin: U
4.- Conjunto Potencia: se denomina conjunto
potencia de A, P(A), a la familia de todos los
subconjuntos del conjunto A. S el conjunto A
tiene n elementos, el conjunto potencia de A
tendr 2
n
elementos.

5.- Conjunto Vaco: es aquel que no posee
elementos y es subconjunto de cualquier otro
conjunto.

Notacin: | = { x / x = x }

6.-Diagrama de Venn: Los diagramas de venn
permiten visualizar grficamente las nociones
conjuntistas y se representan mediante crculos
inscritos en un rectngulo. Los crculos
corresponden a los conjuntos dados y el
rectngulo al conjunto universal.
Ejemplo:
A c B c U
U
B
A
7.-Conjuntos Finitos o Infinitos: Los
conjuntos sern finitos o infinitos, si sus
elementos son o no factibles de contar
.
8.- Conjuntos disjuntos: Dos conjuntos
son disjuntos si no tienen elementos
comunes.

Grficamente:
U
A
B

OPERACIONES
CON
CONJUNTOS

1.-Unin de conjuntos: La unin de dos
conjuntos A y B es un conjunto cuyos
elementos pertenecen a A o a B.

Notacin: AB = {x/xeA v xeB}
Grficamente:
U
A b
U
B
A
U
A B
B

2.- Interseccin de conjuntos: La
interseccin de dos conjuntos A y B, es un
conjuntos cuyos elementos son comunes a
A y B.
Notacin: A B = {x / x e A . x e B}
Grficamente:
U
U U
) B
)
)
A
A
A
B
B
A
INTERSECCION DE 3 CONJUNTOS
A B C
3.-Complemento: El complemento de un
conjunto A, son todos los elementos que no
estn en el conjunto A y que estn en el
universo.
Notacin: A
c
= {x / x e U . x eA}
A
c
= U - A
Grficamente:

4.- Diferencia de conjuntos: La diferencia
de dos conjuntos A y B, es un conjunto
cuyos elementos son aquellos que estn en
el conjunto A, pero no en el conjunto B.

Notacin: A - B = {x / x eA . x e B}
Grficamente:
U
A
U U
A
B
B
A
B

5.- Diferencia Simtrica: La diferencia
simtrica de dos conjuntos A y B es un
conjunto cuyos elementos son aquellos que
estn en A, pero no en B, unidos con aquellos
que estn en B, pero no en A.
Notacin:
A A B = {x / x e A . x e B} {x / x eA . x eB}
A A B = ( A - B ) ( B -A )
Grficamente:
U
U

A B
A
AAA )
)
)
B
Ejemplo:
A = {1,3,4,5,6,7,20,30}
B = {2,6,20,40,50}

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

A A B = {1,3,4,5,7,30} {2,40,50}

A A B = {1,2,3,4,5,7,30,40,50}

6.-Producto cartesiano: El producto
cartesiano entre dos conjuntos A y B es el
conjunto de todos los pares ordenados que
tienen como primera componente un
elemento de A y como segundo componente
un elemento de B.

Notacin: A x B = {(a, b ) / a eA . b e B}
Ejemplo:
A = {1,2} B = {3,4,5}

A x B = {(1,3), (1,4), (1,5), (2,3), (2,4), (2,5)}


7.- Cardinalidad:

n(AB) = n(A) + n(B) n (AB)

n(A(BC)) = n(A) + n(B) + n(C)
- n(AB) - n(AC) n(BC)
+ n(A(BC))

LEYES DEL ALGEBRA DE CONJUNTOS

1.- Asociatividad:

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

2.- Conmutatividad:

A B = B A
A B = B A


LEYES DEL ALGEBRA DE CONJUNTOS

3.- Distributividad:

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

4.- Absorcin:

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


LEYES DEL ALGEBRA DE CONJUNTOS

5.- Idempotencia:

A A = A
B B = B

6.- Identidad:

A | = A A U = A
A U = U A | = |
LEYES DEL ALGEBRA DE CONJUNTOS

7.-Complemento:

A A
c
= U A A
c
= |
(A
c
)
c
= A U = |, | = U

8.- Leyes de Morgan:

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

A B = A B
c

LEYES DEL ALGEBRA DE CONJUNTOS

Diferencia:

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

Diferencia Simtrica:

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





EJERCICIO

Sea los conjuntos:

A = {1, 2, 3, 4,, 10}
B = {2, 4, 6, 8, 10,12, 14}
C = {3, 6, 9, 12, 15}

Elabore el Diagrama de Venn
correspondiente





EJERCICIOS/PROBLEMAS

TEORIA DE CONJUNTOS



Sean A y B dos conjuntos disjuntos.
Entonces A - B es necesariamente igual a:

a) A U B b) c) B A d) A
e) Ninguna de las anteriores






Dados los conjuntos: A = {1, 2, -1, 0, 4, 3, 5}
y B = {-1, 4, 2, 0, 5, 7}, y siendo el conjunto
vaco, sealar el enunciado verdadero

a) A U B = {2, 4, 0, 1}
b) A (B A) =
c) A B = {-1, 4, 2, 0, 5, 7, 3}
d) (A U B) A = {-1, 0}
e) No se sabe



PROBLEMAS



En una encuesta sobre actividades que se hicieron
a 100 alumnos, se determin que: 50 estudian
Ingls, 40 estudian Francs, 45 estudian Alemn,
20 estudian Ingls y francs, 20 Ingls y Alemn, 15
Francs y Alemn, y, 5 estudian los tres idiomas.

Entonces es falso que:

a) 15 no estudian estos tres idiomas
b) 15 slo estudian Ingls
c) 75 estudian Ingls o Alemn
d) 35 estudian Francs o Alemn, pero no Ingls
e) 10 estudian Ingls y Francs, pero no Alemn





Al entrevistar a 1000 estudiantes, se obtuvieron los
siguientes resultados: 600 practican ftbol; 500
practican bsquet; 150 no practican ni ftbol ni
bsquet.
Entonces, el porcentaje de alumnos que practican
ftbol y bsquet es:

a) 5 %
b) 10 %
c) 25 %
d) 35 %
e) 50 %


Una encuesta aplicada a un grupo de jvenes,
acerca de las preferencias por las tres principales
ciudades ecuatorianas, seal que:

277 preferan Guayaquil
233 preferan Quito
405 preferan Cuenca
165 preferan Quito y Cuenca
120 preferan Quito y Guayaquil
190 preferan Guayaquil y Cuenca
105 preferan las tres ciudades antes
mencionadas





Determine:

- Cuntos jvenes fueron encuestados?

- Cuntos jvenes prefieren slo
Guayaquil?

- Cuntos jvenes prefieren slo
Guayaquil y Cuenca?




Prefieren Guayaquil G
Prefieren Quito Q
Prefieren Cuenca C

Slo G = 277-120+105-190+105-105
Slo G = 72 jvenes

Slo Q = 233-120+105-105-165+105
Slo Q = 53 jvenes

Slo G y Q = 120 -105 = 15 Jvenes
Slo G y C = 190-105 = 85 jvenes





Slo Q y C = 165 -105 = 60 jvenes

Slo C = 405 -190 + 105 165 + 105 -105
Slo C = 155 jvenes

Total encuestados = 72 + 53 + 15 + 85 + 60 + 155 + 105
Total encuestados = 545 jvenes

Fueron encuestados 545 jvenes
Slo Guayaquil prefieren 72 jvenes
Slo Guayaquil y Cuenca prefieren 85
jvenes



PAUSA