ELABORADO Y REVISADO POR LOS PROFESORES DE LA MATERIA EN EL 2007
Martha G. Canales Leyva
Rocío Patricia Rivas Llanas
Leticia Lizette Espinosa Fahl
Joaquín Gilberto Treviño Dávila
José Santos García
Claudio Hiram Carmona Jurado
Abraham Leonel López León
Carlos Alfonso Gameros Morales
Luis Roberto Fernández Guillén
REVISADO EN JUNIO 2009
Martha G. Canales Leyva
Rocío Patricia Rivas Llanas
Claudio Hiram Carmona Jurado
TEORÍA DE CONJUNTOS
1.1. Definiciones
Definición.
Un conjunto es una
colección definida
de objetos
2
TEORÍA DE CONJUNTOS
1.1 Definiciones
Los conjuntos se denotan con Ejemplos de nombres
letras mayúsculas de conjuntos
A
B
C
D
E
F
G
3
TEORÍA DE CONJUNTOS
1.1. Definiciones
El símbolo para indicar “es elemento de un conjunto”
aεB
Se lee:
a es elemento de B, o bien
a pertenece a B
4
TEORÍA DE CONJUNTOS
1.1. Definiciones
El símbolo para indicar que un elemento no pertenece a un conjunto es
23 V
Se lee:
23 no es elemento de V o bien
23 no pertenece a V
5
TEORÍA DE CONJUNTOS
1.1. Definiciones
Un conjunto se puede enunciar por medio de dos formas:
En forma constructiva (llamada también por comprensión)
En forma tabular
6
TEORÍA DE CONJUNTOS
1.1. Definiciones
Enunciado de un conjunto por comprensión (o constructiva)
Es cuando se expresan los requisitos para que un elementos forme parte
del conjunto.
Se utiliza una variable “x” para expresar los requisitos.
Los requisitos constituyen la Ley de formación del conjunto
Se presenta entre llaves.
Ejemplo
Símbolo Se lee:
C ={ x \ x es entero par ʌ 2< x <18}
\ tal que
Se lee x tal que x es un entero par y
ʌ y x es mayor que 2 y menor que 18
v ó 7
TEORÍA DE CONJUNTOS
1.1. Definiciones
Enunciado de un conjunto en forma tabular
Es cuando se enumeran explícitamente los elementos que pertenecen al
conjunto, separados por comas y agrupados entre llaves. Cuando un
elemento se repite, es mas que suficiente escribirlo una sola vez.
Ejemplos
C ={4,6,8,10,12,14,16}, el conjunto tiene 7 elementos diferentes
F ={4,6,4,4,4,8}, el conjunto tiene 3 elementos diferentes
8
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjunto Universo o Universal
Es el conjunto que contiene a todos los conjuntos en el
ámbito de una aplicación.
Se denota por U
Ejemplo:
U = {x\ x es entero}, contiene a los conjuntos
A= {x\ x es entero positivo},
B= {x\ x es entero negativo}
9
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjunto Vacío o Nulo
Es un conjunto que no tiene elementos
Se denota por
Letra fi griega)
Ejemplo:
{x\ x es par ʌ x es impar }
= {}, en forma tabular, no tiene elementos
10
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjunto Finito
Es un conjunto que tiene una cantidad finita de elementos.
Ejemplo
B = {-1,-5,0,2,5,8}, tiene 6 elementos
11
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjunto Infinito
Es un conjunto que tiene una cantidad infinita de elementos.
Ejemplo
G = {.... –1,0,1......}, la cantidad de elementos es infinita
12
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjuntos Iguales
Dos conjuntos son iguales si ambos conjuntos tienen los mismos
elementos. Se indica por el símbolo =
Ejemplo
B = {9,6,3} N ={ 3,6,9}
B=N
13
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjuntos No Iguales o Diferentes
Dos conjuntos no son iguales cuando no tienen los mismos
elementos.
Se indica por el símbolo
Ejemplo
B = {9,6,3}, J = {3,6,9,12}
NJ
14
TEORÍA DE CONJUNTOS
1.1. Definiciones
Subconjunto
Sean dos conjuntos A y B. A es subconjunto de B si A cumple
con:
A={ x | x ε A ʌ x ε B }, se lee
x tal que x es elemento de A y x es elemento de B para todos
los elementos de A y todos los elementos de B, o sea que
A=B
Se denota por A⊂ B Se lee:
A está contenido en B o bien B contiene a A
A es un subconjunto de B
Ejemplo A={2,3,4}, B={2,3,4} entonces A = B y A ⊂ B 15
TEORÍA DE CONJUNTOS
1.1. Definiciones
Subconjunto Propio
Sean dos conjuntos A y B. A es un subconjunto propio de B si A cumple
con:
A={ x | x ε A ʌ x ε B }, para todos los elementos de A y no para los
elementos de B, por lo tanto A B
Se denota por A B Se lee:
A es un subconjunto propio de B
Ejemplo A={2,3}, B={2,3,4} entonces A B y A B
Nota: En este material no se hará distinción entre subconjunto y subconjunto propio 16
TEORÍA DE CONJUNTOS
1.1. Definiciones
De lo anterior:
a) Dos conjuntos son iguales si cumplen con:
A B y B A entonces A = B
b) El conjunto Vacío es subconjunto de todo conjunto. B
c) Todo conjunto es subconjunto de si mismo. A A
17
TEORÍA DE CONJUNTOS
1.1. Definiciones
Cuando un conjunto no es subconjunto de otro conjunto se
expresa como:
DR
Y se lee, D no esta contenido en R o R no contiene a D
Ejemplo
A={2,3}, B={2,-3,-4} A B, tienen un elemento en común, pero
todos los elemento de A, deben ser elementos de B para que
A sea subconjunto de B
18
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjuntos Disjuntos
Dos conjuntos son disjuntos cuando los dos conjuntos no tienen
elementos comunes. A
Ejemplo:
A={2,4,6} B = {1,3,5,7}
A B y B A por lo tanto A
19
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjuntos Comparables
Dos conjuntos son comparables cuando cumplen con:
C T o bien T C
Ejemplo: Sean los conjuntos
C={2,4} T = {1,2,3,4,5} F = {2,5}
C y T son conjuntos comparables porque C
T
en cambio F y C no son conjuntos comparables porque no son
subconjuntos, esto es F T y T F
20
TEORÍA DE CONJUNTOS
1.1. Definiciones
Conjunto Potencia
Es el conjunto cuyos elementos son todos los subconjuntos que se pueden
formar con los elementos del conjunto. Se forman los subconjuntos de cero
elementos (el conjunto vacío), luego de un elemento, luego de dos y así
sucesivamente hasta el conjunto original
La cantidad de subconjuntos del conjunto potencia es 2n .
Donde n es la cantidad de elementos del conjunto del cual se desea formar el
conjunto potencia.
El conjunto original forma parte del conjunto Potencia.
El conjunto Vacío forma parte del conjunto Potencia.
Ejemplo G = { 3,5,8} su conjunto potencia es:
S= {G, {1},{5},{8}, {3,5},{5,8},{3,8}}
21
Que son 23 =8 subconjuntos.
TEORÍA DE CONJUNTOS
1.1. Definiciones
Diagrama Lineal
Es una manera gráfica de representar la relación que existe entre los
conjuntos respecto a “contiene a”.
Ejemplo K
L B
Representa que el conjunto K contiene a los conjuntos L y B
K L y K B
22
TEORÍA DE CONJUNTOS
1.2 Operaciones con conjuntos
Las operaciones que se pueden realizar con
conjuntos son:
Unión U
Intersección ∩
Diferencia o Resta -
Complemento ‘
Producto Cartesiano x
23
TEORÍA DE CONJUNTOS
1.2 Operaciones con conjuntos
1. Unión U Ejemplos
A = { 1,3,5} B = { 2,4} N ={9}
La unión de dos conjuntos es un
conjunto que se define como: A U B = {1,2,3,4,5}
C =A U B={x| x ε A ѵ x ε B} B U A = {1,2,3,4,5}
La unión es una operación
asociativa
A U (B U N) = (A U B) U N =
conmutativa
{1,2,3,4,5,9}
cerrada, el resultado es un conjunto
Para agrupar se emplean los
paréntesis circulares.
24
TEORÍA DE CONJUNTOS
1.2 Operaciones con Conjuntos
2. Intersección ∩ Ejemplos
La intersección de dos conjuntos es un A = { 1,3,5,6,7,8}
conjunto que se define como: B = { 2,4,6,8}
C = A ∩ B={x| x ε A ʌ x ε B} N = {6,10}
A ∩ B = {6,8}
La intersección es una operación
conmutativa
B ∩ A = {6,8}
asociativa
A ∩ (B ∩ N) = (A ∩ B)
∩ N = {6}
cerrada, el resultado es un conjunto
Para agrupar se emplean los
paréntesis circulares.
25
TEORÍA DE CONJUNTOS
1.2. Operaciones con Conjuntos
3. Diferencia Ejemplos
La diferencia de dos conjuntos es un B = { 4,6,9}
conjunto que se define como: A = { 1,2,3,4,5,6}
C =A – B={x | x ε A ʌ x B}
A – B={1,2,3,5}
La diferencia es una operación: B – A={9}
no es conmutativa A – B B – A
asociativa
Cerrada, el resultado es un conjunto
Para agrupar se emplean los paréntesis
circulares.
26
TEORÍA DE CONJUNTOS
1.2. Operaciones con Conjuntos
4. El complemento de un conjunto es un
conjunto que se define como:
A =A’= AC = {x| x A} y A U Ejemplo
Es necesario conocer el universo U U = {1,2,3,4,5,6,7}
También se expresa como AC A = {1,3,5,7}
La diferencia es una operación: A’= AC ={2,4,6}
De un solo conjunto respecto al
Universo
Cerrada, el resultado es un conjunto
Para agrupar se emplean los paréntesis
circulares.
27
TEORÍA DE CONJUNTOS
1.2. Operaciones con Conjuntos
Sean A y B dos conjuntos comparables
Teorema: Teorema:
Si A B implica que Si AB implica que A U B = B
A∩B = A
Por lo anterior
Si A B
implica que B’ A’
28
TEORÍA DE CONJUNTOS
1.2. Operaciones con Conjuntos
Par ordenado
Un par ordenado se expresa como:
(a , b) y se representa como un punto en el Plano
Cartesiano (a,b)
b
29
TEORÍA DE CONJUNTOS
1.2. Operaciones con conjuntos
5. Conjunto Producto o Si el conjunto A tiene n elementos y el
Cartesiano, es el conjunto conjunto b tiene m elementos,
que se define como: entonces el producto cartesiano de A
A x B ={ (a,b) \ a ε A ʌ b ε B} x B tiene n por m elementos.
Ejemplo El producto cartesiano es una operación
A = { 1,2,3} B = { 4,5} no conmutativa, excepto si
A x B = {(1,4),(1,5),(2,4),(2,5), A = B o que A = ó B =
(3,4),(3,5)} cerrada, el resultado es un conjunto
B x A = {(4,1),(4,2),(4,3),(5,1), Asociativa
(5,2),(5,3)} Para agrupar se emplean los paréntesis
circulares.
30
TEORÍA DE CONJUNTOS
1.2. Operaciones con Conjuntos
Diagrama de árbol
Se utiliza para representar gráficamente el producto cartesiano.
Consta de un punto de inicio que es la raíz y de ella se
presentan las ramas con los elementos del primer conjunto y a
continuación en cada rama del primer conjunto, se presentan
las ramas con los elementos del segundo conjunto. Y así
sucesivamente.
Se recorre cada rama del árbol y se escriben los elementos que se
van encontrando en el recorrido.
31
TEORÍA DE CONJUNTOS
1.2. Operaciones con Conjuntos
Ejemplo del producto cartesiano usando un diagrama de árbol
A = { 1,2,3} B = { 4,5} A x B = {(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)}
1 4 (1,4)
5 (1,5)
2 4 (2,4)
5 (2,5)
3 4 (3,4)
5 (3,5)
32
TEORÍA DE CONJUNTOS
1.3. Conjuntos de números
Conjunto de los Números Reales
R = {x \ x es un punto en la recta real}
Conjunto de los Números Enteros
Z = {x\ x no tiene parte decimal}
Conjunto de los Números Racionales
Q = {x \ x = p/q donde p ε Z ʌ q ε Z}
Conjunto de los Números Irracionales
Q’ = {x \ x Q }
Conjunto de los Números Naturales
N = {x \ x ε Z ʌ x >0 }
Conjunto de los Números Primos
P = {x \ x ε N ʌ x/1 =x ʌ x/x=1 ʌ x >1 }
Conjunto de los Números Complejos
C ={(x,yi) \ x ε R ʌ y ε R ʌ i= √(-1) } 33
TEORÍA DE CONJUNTOS
1.3. Conjunto de números
Diagrama Lineal de los Conjuntos de números Complejos
Reales Imaginarios
Racionales Irracionales
Enteros
Enteros - Cero Enteros + (Naturales)
Primos
34
TEORÍA DE CONJUNTOS
1.4. Desigualdades y sus propiedades
La desigualdad
a<b Significa:
Que “a” es menor que “b”
Y “a” ó “b” son números Reales o una expresión
matemática.
Ejemplo
5 < 7 se lee cinco es menor que siete
Se utiliza en la Ley de formación de los conjuntos.
35
TEORÍA DE CONJUNTOS
1.4. Desigualdades y sus propiedades
Propiedades:
Sean a, b, c números Reales
a<b ó a=b ó a>b
Si a < b, y b < c, entonces a < c
Si a < b, entonces a + c < b + c
Si a < b, y c es positivo, entonces ac< bc
Si a < b, y c es negativo, entonces bc < ac
36
TEORÍA DE CONJUNTOS
1.5. Valor absoluto
Se define como valor absoluto
Ejemplos:
de un número real:
|x|
|-25| = 25
| x | = x Si x 0
| x | = - x Si x < 0
|25| = 25
El resultado es un número sin
signo.
Es empleado en la Ley de
formación de los conjuntos
37
TEORÍA DE CONJUNTOS
1.6. Intervalos
Intervalo
Es una notación abreviada que puede ser utilizada en la Ley de
formación de los conjuntos. Se representa en la recta numérica.
Conjunto Intervalo
A={ x\ 4 < x < 10 ʌ xε Z} A = ] 4 , 10 [ abierto abierto
B={ x\ 5 x 12 ʌ x ε Z } B = [ 5 , 12 ] cerrado cerrado
C ={ x\ 1 < x 4 ʌ x εZ} C=]1,4] abierto cerrado
D ={ x\ 2 x < 8 ʌ x ε Z} D=[2,8[ cerrado abierto
38
TEORÍA DE CONJUNTOS
1.6. Intervalos
Notación
Se presentan los siguientes casos con la notación correspondiente y
la representación en la recta numérica:
Intervalo
] 4 , 10 [ abierto abierto, no incluye el 4 ni el 10 o o
[ 5 , 12 ] cerrado cerrado, incluye el 5 y el 12 • •
] 1 , 4 ] abierto cerrado, no incluye el 1, incluye el 4 o •
[ 2 , 8 [ cerrado abierto, incluye el 2, no incluye el 8 • o
39
TEORÍA DE CONJUNTOS
1.7. Leyes del Álgebra de Conjuntos...
Leyes de Idempotencia
Unión Intersección
AU A = A A∩ A = A
Leyes Asociativas
(AU B) UC = AU (BUC) (A∩ B) ∩ C = A ∩ (B∩ C )
Leyes Conmutativas
AU B = BU A A∩B = B∩A
Leyes Distributivas
A U (B∩C) = (AU B)∩(AUC) A∩(B UC) = (A∩B) U (A∩C)
40
TEORÍA DE CONJUNTOS
1.7. Leyes del Álgebra de Conjuntos...
Leyes de Identidad
AU = A A∩U =A
AU U =U A ∩ =
Leyes de Complemento
AU A’ = U A ∩ A’ =
(A’)’ = A U’= ‘ =U
Leyes de De Morgan
(AU B)’ = A’ ∩ B’ (A ∩ B)’ = A’ U B’
41
TEORÍA DE CONJUNTOS
1.8.Demostración de Teoremas
Para demostrar teoremas, se aplican las Leyes del álgebra de conjuntos.
Ejemplo
Demostrar (A U B) ∩ (A U B’ ) = A
Proposición Razón
1. (A U B) ∩(A UB)= AU (B ∩ B') Ley distributiva
2. B∩ B' = Ley del complemento
3. Por lo tanto (AUB) ∩(AUB') = AU Sustitución
4. A U = A Ley de identidad
5. Por lo tanto (AUB) ∩(AUB')=A Sustitución
42
TEORÍA DE CONJUNTOS
1.8.Demostración de Teoremas
Principio de Dualidad Ejemplo
Es cuando se intercambia en (U U B ) ∩ ( A U ) = A
una expresión de conjuntos
∩ por U o bien por U El dual es:
Y viceversa
El nuevo enunciado resultante (∩ B) U (A ∩ U ) = A
se le llama DUAL del primer
enunciado.
Este principio también se
emplea en demostraciones.
43