TEORÍA DE CONJUNTOS I

OBJETIVOS:
 Establecer correctamente la noción de conjunto y su notación.
 Utilizar adecuadamente los símbolos de pertenencia e inclusión y representar los
conjuntos adecuadamente.
 Reconocer los conjuntos especiales y determinar su correspondiente cardinal.
 Resolver problemas utilizando los Diagramas de Veen-Euler y Lewis Carroll.

Noción de Conjunto u elemento 

Concepto no definido del cual se tiene
una idea subjetiva y se le asocian Ejemplo: C = 1,2, 1,2, 5, 16
ciertos sinónimos tales como colección,  2C
agrupación o reunión de objetos  8C
abstractos o concretos denominados  1,2  C
“integrantes” u elementos susceptibles  5  C
de ser comparados.
Ejemplos: incorrecto
 Los días de la semana
Determinación de un Conjunto
 Los países del
Consiste en precisar correctamente
continente americano.
que “elementos” forman parte del
 Los jugadores de un equipo de
conjunto. Puede hacerse de 2 formas:
fútbol.
a) Por Extensión o forma tabular.
Notación Cuando se indica generalmente a
Generalmente se denota a un conjunto todos y cada uno de los
con símbolos que indiquen superioridad integrantes
y a sus integrantes u elementos
mediante variables o letras minúsculas Ejemplo: A = a, e, i, o, u
separadas por comas y encerrados con C = 2,4,6,8
llaves.
Es evidente que el orden en el cual
Ejemplo: A = los días de la semana son listados los “elementos” del
B = a, e, i, o, u conjunto no afecta el hecho de
que pertenece a él.
Relación de Pertenencia ()
Se establece esta relación sólo de De este modo en el conjunto
“integrante” a conjunto y expresa si el A = a,e,i,o,u = a,o,u,i,e
integrante indicado forma parte o no del No todos los conjuntos pueden ser
conjunto considerado. expresados por extensión,
entonces se recurre a otra forma
“....pertenece a .....” : 
de determinación.
“... no pertenece a ..”: 
Esto quiere decir que dado un b) Por Comprensión o forma
“integrante u elemento” y un conjunto constructiva
Integrante  conjunto
 Cuando se enuncia una propiedad
*   B * 1  B
que caracteriza a todos los
*1B * 3  B
elementos del conjunto, de tal
* 1,2  B *B
manera que cada objeto que goza
de la propiedad pertenece al Aplicación II
conjunto y todo elemento del Determinar por extensión y
conjunto goza de la propiedad comprensión los siguientes
mencionada. conjuntos
P = 2, 6, 12, 20,..., 10100
Esquema / Q = 3x+1/x ZZ  - 3 < x < 3
(se lee “tal que”)

A= .......................... Cardinal de un Conjunto

Se llama Número Cardinal de un
Regla de Restricción conjunto A a la clase de los
Correspondencia y/o característica conjuntos coordinables con A (es
o forma general (propiedad común) decir el número cardinal es una
del elemento clase de equivalencia).
B= n/n es una vocal Vulgarmente se acostumbra a
C= n²-1 / n  ZZ,1  n  7 señalar que el número cardinal, es
el número de elementos del
CONJUNTOS NUMERICOS conjunto A y se denota como n (A)
1. Conjunto de los ó card (A)
números naturales
IN = 1,2,3,4..... EJM 17  IN Ejemplo:
INO = IN* = 0,1,2,3,...... A = 3, 6, 9, 12, 15 entonces n (A) = 5
Observación P = 2,2,3,3,3,5,7 entonces n (P) = 4
Cero (0) es natural
Número Ordinal
2. Conjunto de los Teniendo en cuenta una
Números Enteros disposición de los elementos
ZZ= ..., -3, -2, -1, 0, 1, 2, 3,  dentro del conjunto del cual
3 forman parte, cada uno determina
 ZZ, - 24  ZZ
su número ordinal como el lugar
8
que ocupa en el orden establecido.
3. Conjunto de los Números
Racionales Notación:
Q = a/b / a  ZZ  b ZZ b  0 Ord (x) : número ordinal de x
3 S = 7, a, , 13  ord (a) = 2, ord
3  Q porque : 3 =
1 () = 3
5
0,5  Q porque 0,5 = Cuantificadores
10
1
0,333...  Q porque 0,333... = a) Universal: Se denota por “” y se
3 lee “para todo” o “para cualquier”
a Si P(x) es una
 = 3,141592...  Q porque  
función proposicional, , “ x  A;
b P(x)” es una proposición
Aplicación I que será
Dado el conjunto verdadera cuando para todos los
B = 1, , , 2 1, 1,2,3 valores de x  a se cumpla P(x)
Indicar que proposiciones son
Ejemplo:
verdaderas o falsas
Si A = 2,4,6,8
 P(x) = x es un número par C : Casados
P(y) = 3y – 2 > 4 F : Fuman
Luego  x  A: x es un  par (V) Diagrama Lineal – Hasse
 y  A: 3y – 2>4 (F) Utiliza segmentos de línea y es
utilizado en conjuntos transfinitos
b. Existencial. Se denota por “” y
e infinitos
se lee “existe por lo menos un” Si
P(x) es una función proposicional, Ejemplo:
“ x  A/P(x)” es una proposición C C
que será verdadera si existe por lo
menos un elemento de A, que
IR IIm IR
cumple P (x) IIm
Q
Ejemplo Q´
Q Q´
Si: B = 7,5,4,1 ZZ
P(x) = x es un número impar
P(y) = (y-4)² = 4 ZZ IN
Luego:
 x B/x es impar (V) P
 y B/(y-4)² = 4 (F) IN

Negación de los Cuantificadores

P
Diagrama Lineal Diagrama Hasse
(xA : P(x))   x A/ P(x)
(xA / P(x))   x A:  P(x) Relación de Inclusión ()
Diagramas de Venn – Euler
Es la representación geométrica de un Subconjunto 
conjunto mediante una región de plano Conjunto
limitado por una figura geométrica Conjunto 
cerrada en cuyo interior se indican los
“elementos” que forman el conjunto Se dice que un conjunto está
incluido en un segundo conjunto,
Ejemplo: A a,b,c,d,e cuando todos los “elementos” del
A primero forman parte del segundo
conjunto.
.a .b
.c .d
 : “incluido o contenido”
.e
A  B: “A esta contenido en B”
“A es subconjunto en B”
Diagrama (Lewis – Carroll)
“B contiene a A”
Su verdadero nombre es Charles-
Dogston autor de “Alicia en el país de
las Maravillas” utilizando un lenguaje ABxA:xAxB
lógico – matemático utiliza el Diagrama
en conjuntos disjuntos haciendo B
partición del universo.
H M A
Ejemplo:
H : Hombres F Observación:
M : Mujeres S
S : Solteros El vacío está incluído en cualquier
conjunto.
C
 G  H pero G y H no son disjuntos
Conjuntos comparables Conjuntos Coordinables o
Se dice que dos conjuntos son Equipotentes
comparables cuando por lo menos Dos conjuntos serán coordinables
uno de ellos está incluido en el cuando se pueda establecer una
otro. correspondencia uno a uno entre
todos y cada uno de los elementos
del primer conjunto con los del
A  B  (A  B  A  B) v (B  A  B 
segundo conjunto. A dicha
Ejemplo: Dados los conjuntos: A correspondencia se le denomina
= 3,5 B = 1,2,3,4,5,6,7 biunívoca y como consecuencia de
C = 2,4,6,7D = 4,7 estos se tiene que las cardinales
de estos conjuntos son iguales (si
Son conjuntos comparables: A y B son finitos).
B y C; B y D; C y D
Ejemplo
Conjuntos Iguales A = Lima, Caracas, Bogota, Santiago
Se dice que dos conjuntos son B = Perú, Venezuela, Colombia, Chile
iguales cuando ambos poseen los
mismos “elementos”. Se observa que es posible
establecer la correspondencia
biunívoca:
A=BABBA
“.... es capital de ”
Ejemplo: De ahí que A y B son coordinables,
A = 3n + 2/n  ZZ, 1  n  luego: n (A) = n (B)
4 B = 5,14,8,11
Se observa A = B Clases de Conjuntos
Los conjuntos se clasifican
Aplicación teniendo en cuenta la cantidad de
Dados los conjuntos A y B guales y elementos diferentes que poseen
C y D iguales donde según esto tenemos:
A = a+2, a+1 C = b+1, c+1
B = 7-a, 8-a D = b+2, 4 Finito: Si posee una cantidad
Hallar: a+b+c limitada de “elementos” es decir el
Conjuntos Disjuntos o Ajenos proceso de contar sus diferentes
Dos conjuntos se elementos termina en algún
denominan disjuntos momento.
cuando no poseen
ningún elemento en común Ejemplo:
Ejemplo: N = 3n + 2 / n  ZZ  1  n  4
C = x / x es un hombre N es finito pues n (N) =4
D = x / x es una mujer P = x/x es un día de la semana
 C y D son disjuntos P es finito pues n (U) = 7
- Si dos conjuntos son disjuntos Infinito: Si posee una cantidad
ambos serán diferentes. ilimitada de “elementos”. Ejm:
- Si dos conjuntos son diferentes M = x/x  Q  1 < x  2
entonces no siempre serán M es infinito pues n (M) =.....?
disjuntos.
Conjuntos Especiales
Ejemplo: 1. Vacío o Nulo. Es aquel conjunto
E = 5,2,a,b , F = 4,3,c,d que carece de “elementos”.
E y F son disjuntos  E  F Notación ;  .
G = 1,3,c,d,7, H = 2,8,e,f,c
 Ejm.: subconjuntos posibles que posee
A = x/o < x < 5  x² = 100 =   =  el conjunto A.
* A :   A Notación P(A)
*   
*     Ejemplo: A = x,y
P(A) = , x, y, x,y
2. Unitario o Singleton (singular) n (P(A)) = 4
Es aquel conjunto que tiene un * Los subconjuntos , x, y son
solo elemento. denominados propios.
B = x/x > 0  x² = 9 = 3
Ejemplo:
Nº subconj. = n (P(A)) = 2n(A)
Aplicación: Si los siguientes B = x/xA es primo y x < 10
conjuntos son unitarios e iguales, B = 2,3,5,7  n (B) = 4
calcule a + b + c.
A = (2a + b); c Nº subconjuntos  4
 de B  2  16
B = (2c - 7); (5b + 2)  
3. Universal: Es un conjunto n(A)
Nº subconj. =
Nº subconjuntos  2 4 -
referencial para el estudio de una
situación particular, que contiene  propiosde B  2 1  15
1 Propios A
 
a todos los conjuntos
considerados. No existe un 6. Par Ordenado
conjunto universal absoluto y se le Es un conjunto de 2 elementos
denota generalmente por U. para los cuales se considera el
orden en que están indicados.
Ejemplo: Notación (a, b)
A = 2,6,10,12 Se lee “par ordenado a, b”
B = x+3/x es impar  0 <x< 10 a: 1º componente
b: 2º componente
Podrán ser conjuntos universales
para A y B
U = x/x IN  x < 13 (a,b) = (c,d)  a = c  b = d
U = 0,2,4,6,8,.....
OPERACIONES CON CONJUNTOS
4. Conjunto de Conjuntos: También
se le denomina familia de Unión (U): La unión de 2 o más
conjuntos o clase de conjuntos y conjuntos es aquel conjunto conformado
es aquel conjunto cuyos elementos por la agrupación de todos los elementos
son todos conjuntos. de los conjuntos que intervienen.
Ejemplo: A U B = x/x  A  x  B
C = 2,3, 3, a, 6,b,  D U
= a,b,c, 2,3,6, 6, c, 8 Se
observa que: AB
C es familia de conjuntos
D no es familia de conjuntos

5. Potencia
El Conjunto de Potencia de A,
llamado también “Conjunto de
Partes de A”, es aquel que está
formado por todos los
Ejemplo: A = 2,3,5, B = 1,7,5
 A U B = 2,3,5,1,7 A  B = x/x  (A U B)  x  (A B)
Ejemplo:
Si: A  B  A U B = B
A = 8,7,6,5,4,2
Intersección () La intersección de los B = 9,7,6,3,1
conjuntos A y B es el conjunto formado  A  B = 2,4,5,8,1,3,9
por todos los elementos que pertenecen
a “A” y “B” a la vez. Si A  B  A  B = B – A
A  B = x/x  A  x  B Si A y B disjuntos, A  B = A U B

Complemento de A (CA, Ac, A , A´)

AB El complemento de A es el conjunto
formado por los elementos que
pertenecen al conjunto universal U pero
no al conjunto A.

Ejemplo: A = 2,3,4,5,6 Ejemplo

Ac =UA´==x/x
x/x INU, xx<8
A = U –A
B = 4,6,7,9
 A  B = 4,6 A = 1,3,4
Ac = 0,2,5,6,7
Si A  B  A  B = A
Si A y B son disjuntos, A  B =  Conjunto Producto o Producto
Cartesiano (X)
Diferencia (-) El conjunto diferencia (A- Dados dos conjuntos A y B se define el
B) es aquel que esta formado conjunto producto como:
únicamente por los elementos que
pertenecen a A pero no pertenecen a B.

A A x B = (a,b)/a  A  b  B
– B = x/x  A  x  B
Leyes del Algebra de Conjuntos
AB
1. Idempotencia
AUA=A
AA=A

Ejemplo A = 2,4,5,6,7,8 2. Conmutativa

B = 1,3,6,7,9 AUB=BUA
 A – B = 2,4,5,8 AB=BA
B – A = 1,3,9 3. Asociativa
(A U B) UC = A U (B U C)
Si A  B  A  B = B – A (A  B)  C = A  (B  C)
Si A y B disjuntos, A  B = A U B
4. Distributiva
Diferencia Simétrica A U (B  C) = (A U B)  (A U C)
La diferencia simétrica de dos conjuntos A  (B U C) = (A  B) U (A  C)
A y B es el conjunto formado por todos
los elementos que pertenecen a A o B
pero no a ambos.
5. De Morgán
(A U B)´ = A´  B´
(A  B)´ = A´ U B´
6. Del
Complemento A
U A´ = U
A  A´ = 
(A´)´ = A

7. De la Unidad
AU=U AU=A
A=A A=

8. De Absorción
A U (A  B) = A
A  (A U B) = A
A U (A´  B) = A U B A
 (A´ U B) = A  B

9. Diferencia
A – B = A  B´

10. Adiciona
l (U)´ =
 ()´ =
U