SEGUNDA UNIDAD

SEGUNDA SEMANA PRIMERA SESION

TEORIA DE CONJUNTOS

I. IDEA DE CONJUNTO. La teora de conjuntos es una divisin
de las matemticas que estudia los conjuntos. El primer estudio
formal sobre el tema fue realizado por el matemtico alemn Georg
Cantor en el Siglo XIX.
El concepto de conjunto es intuitivo y podramos definirlo como una
agrupacin de cosas hecha con cualquier criterio, as podemos
hablar de un conjunto personas, de ciudades, de lapiceros, o del
conjunto de objetos que hay en un momento dado encima de una mesa. Un conjunto est bien
definido si se sabe si un determinado elemento pertenece o no al conjunto, as el conjunto de los
bolgrafos azules, est bien definido, porque a la vista de un bolgrafo podemos saber si es azul o
no. El conjunto de las personas altas no est bien definido, porque a la vista de una persona, no
siempre podr decir si es alta o no, o puede haber distintas personas, que opinen si esa persona
es alta o no lo es.
Los conjuntos se representan con una letra mayscula: A, B, K,...
Hay un conjunto universal, que siempre representaremos con la letra U (u mayscula), que es el
conjunto de todas las cosas sobre las que estemos tratando, as si hablamos de nmeros enteros,
U es el conjunto de los nmeros enteros, si hablamos de ciudades, U es el conjunto de todas las
ciudades, este conjunto universal puede mencionarse explcitamente, o en las mayora de los
casos se da por supuesto, dado el contexto que estemos tratando.
El complemento de un conjunto A, es el conjunto de los elementos que no pertenecen a A, que lo
representaremos por A
c
o A. El conjunto complemento es respecto al conjunto universal de los
conjuntos que estamos tratando, esto es, si hablamos de nmeros enteros, y definimos el
conjunto de los nmeros pares, el conjunto complemento de los nmeros pares, es el formado por
los nmeros no pares. Si estamos hablando de personas, y definimos el conjunto de las personas
rubias, el conjunto complementario es el de las personas no rubias.
Llamaremos elemento, a cada uno de los objetos que forman parte de un conjunto, estos
elementos tienen carcter individual, tienen cualidades que nos permiten diferenciarlos, y cada
uno de ellos es nico, no habiendo elementos duplicados o repetidos. Los representaremos con
una letra minscula: a, b, k,...

II. NOTACION DE UN CONJUNTO.
Por lo regular se usan letras maysculas para representar a los conjuntos, y letras minsculas para
representar a los elementos de un conjunto dado.
Por Extensin.
Si es un conjunto, y todos sus elementos, es comn escribir:
para definir a tal conjunto . La notacin empleada en para definir al
conjunto se llama notacin por extensin.
Por Comprensin: Si todos los elementos de un conjunto satisfacen alguna
propiedad, misma que pueda ser expresada como una proposicin , con la
indeterminada , usamos la notacin por comprensin, y se puede definir:

A es el conjunto de elementos x, que cumplen p(x), donde el smbolo: se lee "se
cumple que", y puede ser remplazado por una barra "tal que".
Por ejemplo, el conjunto puede definirse por:
.
El smbolo representa al conjunto de los nmeros naturales.

III. RELACION DE PERTENENCIA.
Para representar que un elemento x pertenece a un conjunto , escribimos: (
Pertenece a ).
La negacin de se escribe: ( No pertenece a ).

IV. CARDINALIDAD DE UN CONJUNTO.
El nmero cardinal de un conjunto indica cuntos elementos diferentes tiene dicho
conjunto, y se denota por:
( ) A Card Se lee: Cardinal del conjunto A.
( ) A n Se lee: Cardinal de A.
( ) A # Se lee: Nmero de elementos del conjunto A.

V. REPRESENTACION GRAFICA DE UN CONJUNTO.
Diagramas de Venn.
Los diagramas de Venn son ilustraciones usadas en la rama de las matemticas conocida
como teora de conjuntos. Estos diagramas se usan para mostrar grficamente la relacin
matemtica o lgica entre diferentes grupos de cosas (conjuntos), representando cada
conjunto mediante un valo o crculo. La forma en que esos crculos se sobreponen entre s
muestra todas las posibles relaciones lgicas entre los
conjuntos que representan. Por ejemplo, cuando los crculos se
superponen, indican la existencia de subconjuntos con algunas
caractersticas comunes.
Diagrama de dos conjuntos
Observemos el ejemplo a la derecha: Supongamos que el
conjunto A (el crculo naranja) representa, por ejemplo, todas
las criaturas vivas con solo dos piernas motrices, y el conjunto
B (el crculo azul) contiene a todas las criaturas que pueden volar. El area donde ambos
crculos se sobreponen (que recibe el nombre de interseccin entre A y B, o interseccin A -
B) contendra por tanto todas las criaturas que, al mismo tiempo, pueden volar y tienen solo
dos piernas motrices.
Imaginemos ahora que cada tipo distinto de criatura viva est representado con un punto
situado en alguna parte del diagrama. Los humanos y los pinginos estaran dentro del
crculo naranja (el conjunto A) en la parte en la que no se sobrepone al crculo azul (el
conjunto B), ya que ambos son bpedos y no pueden volar. Los mosquitos, que tienen seis
piernas motrices y pueden volar, estaran representados con un punto dentro del crculo azul
fuera de la interseccin A - B. Los loros, que tienen dos piernas motrices y pueden volar,
estaran representados por un punto dentro de la interseccin A - B. Cualquier tipo de
criatura que no tuviera solo dos piernas ni pudiera volar (como por ejemplo las ballenas o las
serpientes), estara representado mediante puntos fuera de ambos crculos.
El diagrama de Venn representado en el ejemplo 1 puede describirse como la relacin entre
el conjunto A y el conjunto B. El rea combinada de ambos conjuntos recibe el nombre de
unin de los conjuntos A y B. La unin en este caso contiene todos los tipos de criaturas que
tienen dos piernas, pueden volar, o ambas cosas a la vez.
El rea donde los conjuntos A y B se entrecruzan se define como la interseccin de A y B.
Contiene todos los tipos de criaturas que pertenecen a la vez a A y a B, es decir, que tienen
dos piernas Y pueden volar.
Diagrama de Venn mostrando todas las intersecciones posibles entre tres conjuntos A, B y C.
Un diagrama de Venn de dos conjuntos define 3 reas diferentes, que pueden unirse en 6
posibles combinaciones:

- A (dos patas)
- A y B (dos patas y vuelan)
- A y no B (dos patas y no vuelan)
- no A y B (ms o menos de dos patas, y vuelan)
- no A y no B (ni tienen dos patas ni vuelan)
- B (vuelan)
A veces se incluye un rectngulo alrededor del diagrama de Venn, que recibe el nombre de
conjunto universal. Se usa para representar el conjunto de todas las cosas posibles. La
definicin del universo, al igual que la de los conjuntos, depende del diagrama sobre el que
se representa. La idea de conjunto universal, aunque fue apuntada por el propio Venn, se
atribuye habitualmente a Charles Dodgson, ms conocido como Lewis Carroll.
Diagramas de tres conjuntos
Los diagramas de tres conjuntos fueron los ms corrientes elaborados
por Venn en su presentacin inicial. Las distintas intersecciones de los
tres conjuntos A, B y C definen ocho areas diferentes, cuyas posibles
uniones suponen 256 combinaciones distintas de los tres conjuntos
iniciales.
Diagramas de Euler
Los diagramas de Euler son similares a los de Venn, pero no necesitan
todas las posibles relaciones. Por ejemplo, en el representado a la
derecha un conjunto (el A) est totalmente incluido en otro (el B),
mientras que otro (el C) no tiene ninguna relacin con los dos
anteriores.
Supongamos que el conjunto A representa todos los tipos de queso
que pueden encontrarse en el mundo, y el B representa a todos los comestibles existentes en
el mundo. Segn el diagrama, se ve claramente que todos los quesos son comestibles, pero
no todos los comestibles son quesos. Si definimos el conjunto C como el de las cosas hechas
de metal, el diagrama nos permite representar de forma evidente dos afirmaciones
adicionales: los comestibles no estn hechos de metal, y las cosas hechas de metal no son
comestibles.
Recta Numrica.
Se utiliza para representar a los conjuntos
numricos. [-3,3]:

VI. CLASES DE CONJUNTOS.
Conjunto Finito: Un conjunto es finito si al momento de contar sus elementos se puede
determinar con exactitud cuntos elementos tiene. Es decir, el proceso de conteo tiene un
lmite. A = {x/x es un da de la semana}, B = {2, 4, 5, 6, 9}
Conjunto Infinito: Un conjunto es infinito si el nmero de elementos que posee es
ilimitado. Es decir, el proceso de conteo no tiene fin. C = { } R
x
x
e , D = {
x
x
es un
nmero par}
Conjunto Vaco: Llamado tambin conjunto nulo, es aquel conjunto que no tiene
elementos, se denota por o tambin por {}. { } x x U x = e = / |
Conjunto Unitario: Llamado tambin singletn, es aquel que posee solamente un
elemento. { } { } a x U x a = e = /
Conjunto Universal. El Conjunto Universal es un conjunto referencial que se toma para el
anlisis de una situacin, el conjunto universal se denota por U. { } x
x
x
U = =
Conjunto de Conjuntos: Tambin recibe el nombre de conjuntos y es aquel conjunto que
tiene por elementos a otros conjuntos.
{ } { } { } { }
{ } { } { } y x x H
e d a G
, ;
3 , 2 , 1 ; , ;
=
=


VII. RELACIONES ENTRE CONJUNTOS.

Inclusin (Subconjuntos y Superconjuntos)
Un conjunto se dice subconjunto de otro , si todo
elemento de es tambin elemento de , es decir, cuando
se verifique: ,
Sea cual sea el elemento . En tal caso, se escribe .
Cabe sealar que, por definicin, no se excluye la posibilidad de
que si , se cumpla A = B. Si tiene por lo menos un elemento que no pertenezca
al conjunto , pero si todo elemento de es elemento de , entonces decimos que
es un subconjunto propio de , lo que se representa por .
Si es un subconjunto de , decimos tambin que es un superconjunto de , lo que
se escribe . As pues ,
Y tambin que:
Significando: que es superconjunto propio de .
Por el principio de identidad, es siempre cierto , para todo
elemento , por lo que todo conjunto es subconjunto (y tambin superconjunto) de s
mismo.
Vemos que es una relacin de orden sobre un conjunto de conjuntos, pues:


es reflexiva.

es antisimtrica

es transitiva

Igualdad de Conjuntos.
Dos conjuntos son iguales si es que ambos tienen los mismos elementos
A B B A B A c . c =

Conjuntos Diferentes.
Si un conjunto A no es iguala un conjunto B, entonces el conjunto A es diferente del
conjunto B. Es decir, uno de ellos tiene un elemento que no posee el otro conjunto.
{ } { } A x B
x
x
B x A
x
x
B A e . e - v e . e - =
{ } { }
B A
B A
=
= = 12 , 8 , 4 ; 4 , 3 , 2 , 1

Conjuntos Disjuntos.
Dos conjuntos son disjuntos si es que todos sus elementos son diferentes
A y B son disjuntos B x A
x
x
e . e -
Conjuntos Comparables.
Dos conjuntos son comparables si y slo si uno de ellos est incluido en el otro.
A B B A c v c

Conjunto Potencia de un Conjunto.

Llamado tambin conjunto de partes de un conjunto, y es aquel conjunto formado por todos
los subconjuntos de A, se denota por: { } A
x
x
A P c = ) (
El conjunto potencia en A es aquel conjunto formado por todos los subconjuntos x tal que x
es un subconjunto de A. A x A P x _ e ) (
Si { } c b a F , , = , entonces sus subconjuntos son: { } { } { } { } { } { } { }| ; , , ; , ; , ; , ; ; ; c b a c b c a b a c b a
P (F)= [{ } { } { } { } { } { } { }| ; , , ; , ; , ; , ; ; ; c b a c b c a b a c b a ]
Como se puede ver: | |
3
) (
2 3 ) ( = =
F
P n F n
O sea que si: | |
5
) (
2 5 ) ( = =
G
P n G n
En general: | |
x
A
P n x A n 2 ) (
) (
= =
Propiedades:
Si { } ) (A P x A x e e
.
Si ) (A P B A B e c
.
{ } | | = ) ( P
Si ) ( ) ( B P A P B A c c
.
) ( ) ( ) (
) ( ) ( ) (
B P A P B A P
B P A P B A P
=
=


IX. OPERACIONES ENTRE CONJUNTOS.
Unin.
Los elementos que pertenecen a o a o a ambos y ,
forman otro conjunto, llamado unin de y , escrito .
As pues, se tiene que:
.
Ejemplos: si tenemos los conjuntos
, ,
Entonces:


Interseccin.
Los elementos comunes entre y forman un conjunto
denominado interseccin de y , representado por
: .
Si dos conjuntos y son tales que , entonces
y se dicen conjuntos disjuntos. Ejemplos: si tenemos los
conjuntos
, ,
Entonces: ,

Diferencia.
Los elementos de un conjunto que no se encuentran en
otro conjunto , forman otro conjunto llamado diferencia de
y , representado por, :
.
Vemos que:

,
De manera que
Pero tambin
,
De modo que

Complemento.
Sea U Ae , se define el complemento de un conjunto A al conjunto formado por todos los
elementos que no pertenecen al conjunto A, que vienen a ser lo que le falta al conjunto A
para ser igual al conjunto universal U. Se denota por A C A A
A
C
; ; ' ;
{ } A x U
x
x
A
C
e . e =
,
A U A
C
=
Algunas propiedades:
U A A
C
=
,
| =
C
A A
,
| =
C
U
,
U
C
= |
,
( ) A A
C
C
=
,
( )
( )
C C C
C C C
B A B A
B A B A
=
=

Diferencia simtrica.
Llamado tambin equidiferencia, est formado por los elementos que pertenecen a un
conjunto A o B pero no a ambos simultneamente. Se define la diferencia simtrica de dos
conjuntos por:
{ } { } A x B
x
x
B x A
x
x
B A e . e v e . e = A
( ) ( )
( ) ( ) B A B A B A
A B B A B A
= A
= A

Algunas propiedades:
A B B A A = A , ( ) ( ) C B A C B A A A = A A , | = AA A , A A = A| ,
C
A A U U A = = A

X. LGEBRA DE CONJUNTOS:
Sean A, B, y C conjuntos cualesquiera, entonces:
- A A = A
- A U A = A
- A - A =
- A B = B A
- A U B = B U A
- (A B) C = A (B C)
- (A U B) U C = A U (B U C)
- C - (A B) = (C - A) U (C - B)
- C - (A U B) = (C - A) (C - B)
- C - (B - A) = (A C) U (C - B)
- (B - A) C = (B C) - A = B (C - A)
- (B - A) U C = (B U C) - (A - C)
- A _ B A B = A
- A _ B A U B = B
- A _ B A - B =
- A B = B - A = B
- A B _ A _ A U B
- A =
- A U = A
- - A =
- A - = A
Sea U un conjunto tal que A, B, y C son subconjuntos de U (se utiliza la notacin A' := U -
A). Entonces:
- A'' = A
- B - A = A' B
- (B - A)' = A U B'
- A _ B B' _ A'
- A U = A
- A u U = U
- U - A = A'
- A - U =



XI. DISTRIBUTIVIDAD ENTRE UNIN E INTERSECCIN.
Sean tres conjuntos A, B y C. Se cumple que:
- A (B U C) = (A B) U (A C)
- A U (B C) = (A U B) (A U C)
stas son las propiedades del lgebra de conjuntos, la cual es un caso particular del sistema
algebraico conocido como lgebra de Boole.

XII. PRODUCTO CARTESIANO DE CONJUNTOS.
Un par de nmeros se dice ordenado si los pares y son uno mismo si y
solo si .
Dados dos conjuntos y , definimos al conjunto producto ( o producto cartesiano) de
y (en ese orden), representado por , como el conjunto

Ejemplo: Sean y .
As,
Ya que el producto cartesiano est formado de pares ordenados (donde el orden de los
componentes importa), resulta

XIII. CUANTIFICADORES.
Los cuantificadores sirven para indicar cuantos elementos de un conjunto dado cumplen con
cierta propiedad. Tales cuantificadores son:
- El cuantificador universal, representado por . Este cuantificador se emplea para afirmar
que todos los elementos de un conjunto cumplen con determinada propiedad.
Se escribe . (1)
La proposicin (1) suele usarse como la equivalente de
- El cuantificador existencial se usa para indicar que al menos un elemento de un conjunto
cumple con una propiedad. Se escribe . (2)
La proposicin (2) suele interpretarse como la equivalente de la proposicin

Se definen
( )
( ) ) ( ~ ) ( ~
) ( ~ ) ( ~
x p x p
x p x p
A x A x
A x A x
e e
e e
-
-


Aplicaciones.
Sean y dos conjuntos. Un subconjunto , se dice aplicacin de en
, lo que se representa por
Siempre que se verifiquen

Si , el elemento se dice imagen de por , y el elemento se llama
antecedente de por .
Sea una aplicacin . Se emplea la notacin para representar a la
imagen de por , y por tanto .

Sean las aplicaciones ;
Se define ,
Y se dice que es el producto de composicin de las aplicaciones y .
Vemos que

Por lo que



PROBLEMAS
PROBLEMA 1
En un saln, 40 alumnos estudian portugus, 70 francs y 30 estudian ambos idiomas. Si todos los
alumnos estudian por lo menos un idioma, y a lo sumo dos cuntos alumnos estudian slo 1
idioma?
a. 60 b. 80 c. 50 d. 70 e. 90

Solucin:






Slo 1 idioma = 10 + 40 = 50 Rpta.

PROBLEMA 2
Sean los conjuntos:
A = 2, 3, 4, 5, 6`
B = 1, 2, 4, 6, 8, 10`
C = 3, 5, 7, 9, 6,10`
Sealar en el orden que se indica, si las afirmaciones son verdaderas o falsas y marcar la
alternativa correcta:
1. A B = 1, 2, 3, 4, 5 6, 7, 8, 10`
2. A C = 3, 5, 6`
3. B C = 1, 2, 4, 8, 6, 10`
4. C B = B C
a. FFFF b. FVFV c. FVVF d. FVFF e. NA.
Solucin:



(A U B) Falso (A C) Verdadero





(B-C) Falso B C = C B Falso
FVFF (Rpta).

PROBLEMA 3
Sea U = 1, 2, 3, 4,5, 6, 7, 8, 9, 10`
A = 1, 2, 3, 4`
B = 3, 4, 5 6` Entonces: (A B) (B A)
a. 1, 7, 8, 9, 10` b. 1, 2, 5, 7, 8, 9, 10` c. 1, 2, 5, 6, 7, 9, 10`
d. 1, 2, 7, 9, 10` e. 1, 2, 7, 8, 9, 10`
Solucin:







(A B) = 3, 4` (A B) = 1, 2, 5, 6, 7, 8, 9, 10`
(B A ) = 5, 6` (B A) = 1, 2, 3, 4, 7, 8, 9, 10`
(A B) ( B A) = 1, 2, 7, 8, 9, 10` Rpta.

PROBLEMA 4
En una visita realizada por un grupo de turistas, se mostr que: 50% de turistas visitan la ciudad
A, el 40% visita la ciudad B y el30% del total visitan la ciudad C.
Adems el 15% visitan las ciudades A y B; el 15% visitan las ciudades B y C y el 12% visitan las
ciudades A y C; nicamente el 10% visitan las 3 ciudades A, B y C. Qu porcentaje del total de
turistas entrevistados no visitan ninguna de las 3 ciudades, sabiendo adems que los porcentajes
enunciados se refieren al total de los entrevistados?
a. 14 b. 15 c. 20 d. 12 e. 25
Solucin:
N (A) = 50%
N (B) = 40%
N (C) = 30%
N (A B) = 15%
N (B C) = 15%
N (A C) = 12%
N (A B C) = 10%
Se sabe: 50 + 20 + 5 + 13 + x = 100
x = 100 88
x = 12% Rpta.

PROBLEMA 5
De 100 personas que leen por lo menos 2 de 3 diarios (Comercio, Expreso y Ojo), se observa que
de ellas 40 leen Comercio y Expreso, 50 leen Expreso y Ojo y 60 leen Comercio y Ojo. Cuntas
personas leen los 3 diarios?
a. 20 b. 25 c. 30 d. 40 e. 35

Solucin:
60 x + 40 x + 50 x + x = 100
150 2 x = 100
2x = 50 x = 50/2
x = 25 Rpta.



PROBLEMA 6
Si se cumple
N (U ) = 100 N (A B) = 20
N (A ) = 40 N (A C) = 20
N (B ) = 60 N (B C) = 40
N (C ) = 70 N (A B C) = 5
Calcular: n (A B C)
a. 4 b. 5 c. 10 d. 6 e. 8
Solucin:

Se tiene:
40 + x + 40 x + 10 + x + 5 = 100
95 + x = 100
X = 5 rpta.

PROBLEMA 7
Si U = Xe | - 3, 10 | B = X e | 0, 4 | A = X e | - 3, 1> C = X e < 2, 7|
Calcular: (A B) (C A )
a) x e |0,4| b) x e <1,7| c) x e <4,7| d) x e |2,6| e) N.A.

Solucin:




-3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 11

(A B) = x e |-3,4| (A B) = x e <4,10|
(C A ) = x e <2,7|
(A B) (C A ) = x e <4,7|

PROBLEMA 8
Cul de las siguientes expresiones, representa la zona sombreada del diagrama que se muestra?







a) A B b) (A B) C c) (B A) C d) A B C e) (B - C )







(A B) (AB) C = (A B) C Rpta.



PROBLEMA 9
Si A y B son conjuntos unitarios, adems x, y e N calcular (x + y)
A = x
2
+ 2xy, 9- y
2
` B = 2x + y, 4 + y`
a. 3 b. 2 c. 4 d. 5 e. N.A
Solucin:
2x + y = 4 + y
x = 2
Pero
x
2
+ 2 xy = 9 y
2

4 + 4 y = 9 y
2

y
2
+ 4y 5 = 0
(y 1 ) ( y + 5 ) = 0
y = 1 y = - 5 (no cumple condicin)
x + y = 3 Rpta.


PROBLEMA 10
Durante el mes de febrero del 2000, una persona sali a pasear en las maanas, en las tardes o
en ambas horas. Si paseo 12 das en la maana y 25 das en la tarde cuntos das paseo en
ambas horas?
a. 7 b. 6 c. 8 d. 9 e. 5
Solucin:






El 2000 fue ao bisiesto, en consecuencia febrero tuvo 29 das
12 x + x + 25 x = 29
37 - x = 29
x = 8 Rpta.