Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Conjuntos
Teoria de Conjuntos
MATEMTICAS BSICAS
TEORA DE CONJUNTOS
DEFINICIN DE CONJUNTO
Un conjunto es un grupo de elementos u objetos especificados en tal forma que se puede afirmar con
certeza si cualquier objeto dado pertenece o no a la agrupacin. Para denotar a los conjuntos, se usan
letras maysculas.
Cuando un elemento x1 pertenece a un conjunto A se expresa de forma simblica como: x1 A . En
caso de que un elemento y1 no pertenezca a este mismo conjunto se utiliza la notacin: y1 A
Existen cuatro formas de enunciar a los conjuntos:
1) Por extensin o enumeracin: los elementos son encerrados entre llaves y separados por
comas. Es decir, el conjunto se describe listando todos sus elementos entre llaves.
2) Por comprensin: los elementos se determinan a travs de una condicin que se establece
entre llaves. En este caso se emplea el smbolo | que significa tal que". En forma simblica es:
A={ x
P (x ) } = { x1 , x 2 , x3 , , x n }
que significa que el conjunto A es el conjunto de todos los elementos x tales que la condicin P(x ) es
1
verdadera, como x1 , x 2 , x3 , etc .
3) Diagramas de Venn: son regiones cerradas que sirven para visualizar el contenido de un
2
conjunto o las relaciones entre conjuntos .
4) Por descripcin verbal: Es un enunciado que describe la caracterstica que es comn para los
elementos.
Ejemplo.
Dada la descripcin verbal el conjunto de las letras vocales, expresarlo por extensin, comprensin y
por diagrama de Venn.
Solucin.
Por extensin: V = { a ,e ,i ,o ,u }
Por comprensin: V = x
x es una vocal }
o
e
u
V
La notacin
P(x )
no representa un producto, es una condicin que deben satisfacer los elementos para pertenecer a un
conjunto.
2
En el caso particular de que un conjunto tenga un slo elemento numrico, a menos de que se haga la distincin, no representa el
nmero de elementos que posee el conjunto.
Teora de conjuntos
Ejemplo.
Expresar de las tres formas al conjunto de los planetas del sistema solar.
Solucin.
Por extensin: P = { Mercurio ,Venus ,Tierra , Marte, Jpiter , Saturno ,Urano , Neptuno , Plutn }
Por comprensin: P = x
Por diagrama de Venn:
Urano
Neptuno
Marte
Saturno
Plutn
Jpiter
Mercurio
Venus
Tierra
B
A
A B
B A
En
los
ejemplos
anteriores,
A B
B A
si
A B
B A
F = { a ,e ,o }
es
el
conjunto
de
las
vocales
fuertes
La cardinalidad de un conjunto se define como el nmero de elementos que posee. Se denota por medio
de los smbolos o # .
De los conjuntos anteriores: (V ) = 5 , (F ) = 3 , (P ) = 9 y (S ) = 2 .
2
Teora de conjuntos
Un conjunto vaco o nulo es aquel que no posee elementos. Se denota por: o bien por
conjunto vaco siempre forma parte de otro, as que es subconjunto de cualquier conjunto.
Ejemplos.
={ x
={ x
{ }= { x
{ } . El
Un conjunto universal es aquel que contiene a todos los elementos bajo consideracin. Se denota por
U . Grficamente se le representar mediante un rectngulo.
Ejemplos.
U ={ x
x son los das de la semana } = {lunes , martes , mircoles , jueves ,viernes , sbado , domingo }
A={ x
x son los das de la semana inglesa } = { lunes, martes, mircoles, jueves, viernes }
C ={ x
x son los das de la semana con menos de siete letras } = { lunes, martes, jueves, sbado }
B ={ x
Ntese cmo: A U ,
B U, C U
Ejemplos.
J ={ x
K=
x2 = 4
{x
L ={ x
Un conjunto infinito es aquel cuyos elementos no pueden ser contados, es decir, su cardinalidad no
est definida.
Ejemplos.
N = {1,3,5,7 ,9,11, }
M = { 2 , 4 ,6 ,8,10,12, }
Q={ x
Dos conjuntos son iguales si tienen exactamente los mismos elementos. Se denota por el smbolo = .
Ejemplo.
S ={ x
x es un dgito }
R=S
Dos conjuntos son desiguales si por lo menos difieren en un elemento, es decir, si no tienen
exactamente los mismos elementos. Se denota por el smbolo .
Teora de conjuntos
Ejemplo.
D= x
x2 = 9
E = { 2, 2 }
DE
Dos conjuntos son equivalentes si tienen la misma cantidad de elementos, es decir, si poseen la
misma cardinalidad. Se denota por el smbolo .
Ejemplos.
W = {x
Z = {x
(W ) = 4
(Z ) = 4
W Z
x es un punto cardinal }
Cuando los conjuntos son equivalentes existe una correspondencia uno a uno o biunvoca. Esto significa
que se puede establecer una relacin que asocie a cada elemento del primer conjunto con un nico
elemento del segundo conjunto sin que sobren elementos en ningn conjunto.
En el ejemplo anterior:
Primavera
Norte
Verano
Sur
Otoo
Este
Invierno
Oeste
La unin de los conjuntos A y B es el conjunto de todos los elementos de A con todos los
elementos de B sin repetir ninguno y se denota como A B . Esto es:
A B ={ x
x A o
Grficamente:
xB}
Teora de conjuntos
A B
Ejemplo.
A B ={ x
x A
xB }
Grficamente:
A B
Ejemplo.
Teora de conjuntos
Dos conjuntos son ajenos o disjuntos cuando su interseccin es el conjunto vaco, es decir, que no tienen
nada en comn. Por ejemplo:
El complemento del conjunto A con respecto al conjunto universal U es el conjunto de todos los
elementos de U que no estn en A y se denota como A' . Esto es:
A' = { x U
x A}
Grficamente:
A'
Ejemplo.
( A' ) ' = A
' = U
U' =
La diferencia de los conjuntos A y B (en ese orden) es el conjunto de los elementos que
pertenecen a A y no pertenecen a B y se denota como A B . Esto es:
A B ={ x
x A
Grficamente:
6
xB}
Teora de conjuntos
AB
Ejemplo.
A B = A B'
A B = , s y slo s : A B
A B = B A, s y slo s : A = B
A B = A, s y slo s : A B =
(A B) A
A = A
A B = B' A'
Los conjuntos A B , A B , B A son mutuamente ajenos (su interseccin es el conjunto vaco).
Ejemplo.
Sean los conjuntos:
U = { a ,b , c , d , e , f , g , h , i , j , k , l , m , n}
A = { a , d ,e , g , h , k ,l , n}
B = { a , c , f , g , k ,l , m }
Obtener:
a) A B
b)
AB
c)
d)
B'
e)
A B
f)
g)
A' B
A' B'
h) A B '
i)
j)
k)
(A B)'
A'
BA
A' B '
l) ( A B ) '
Teora de conjuntos
Solucin.
a) A B = { a , c , d ,e , f , g , h , k ,l , m , n}
b) A B = { a , g , k ,l }
B ' = { b , d , e , h ,i , j , n}
c) A' = { b , c , f , i , j , m }
d)
g) A' B = { a ,b ,c , f , g ,i , j , k ,l , m }
h) A B ' = { d , e , h , n }
e) A B = { d ,e , h , n }
f) B A = { c , f , m }
i) A' B ' = { b ,i , j }
j)
k) ( A B ) ' = {b ,i , j }
l)
A' B ' = { c , f , m }
( A B ) ' = { b ,c , d , e, f , h ,i , j , m , n}
De acuerdo con las definiciones de unin, complemento y diferencia, se puede establecer que sus
respectivas cardinalidades se pueden obtener a travs de:
( A B ) = ( A ) + (B ) ( A B )
( A' ) = (U ) ( A )
( A B ) = ( A ) ( A B )
Ejemplo.
En una unidad habitacional viven 120 familias y se sabe que 70 de ellas tienen automvil, que 30
poseen un reproductor de DVD y que 17 tienen ambas cosas. Se desea conocer: a) cuntas familias
tienen exclusivamente automvil?, b) cuntas familias son dueos exclusivamente de un reproductor
DVD, c) cuntas familias son propietarias de un automvil o de un reproductor DVD?, y d) cuntas
familias no poseen ni automvil ni reproductor DVD?
Solucin.
Identificando los datos por su cardinalidad:
Nmero de familias del conjunto universal,
Nmero de familias con automvil,
(U ) = 120
( A ) = 70
(D ) = 30
( A D ) = 17
A
D
17
70 17
30 17
( A D )'
Del diagrama en donde se muestran el nmero de elementos de los conjuntos se aprecia que:
8
Teora de conjuntos
( A ) ( A D ) = 70 17 = 53
(D ) ( A D ) = 30 17 = 13
( A D ) = ( A ) + (D ) ( A D ) = 70 + 30 17 = 83
( A D )' = (U ) ( A D ) = 120 83 = 37
( A B ) ,
A = A
A U = U
A U = A
A =
2. Propiedades de idempotencia:
A A = A
A A = A
3. Propiedades de complemento:
A A' = U
A A' =
4. Propiedades asociativas:
( A B ) C = A (B C )
( A B ) C = A (B C )
5. Propiedades conmutativas
A B = B A
A B = B A
6. Propiedades distributivas
A (B C ) = ( A B ) ( A C )
A (B C ) = ( A B ) ( A C )
Teora de conjuntos
LEYES DE DMORGAN
Estas leyes establecen los complementos de la unin e interseccin entre conjuntos:
Primera ley. El complemento de la unin de dos conjuntos es la interseccin de sus complementos.
( A B )'
A' B '
U
En el diagrama de la izquierda,
( A B )'
A' B '
U
10
Teora de conjuntos
En el diagrama de la izquierda,
representado por la superficie que no es blanca. Las regiones resultantes son iguales.
Ejemplo.
Dados los siguientes conjuntos:
A = {1,3, 4, 7 ,9, 11 }
B = {1, 2 , 5, 7 , 9 ,11,12 }
Comprobar las leyes de DMorgan:
Solucin.
A B = {1, 2 , 3, 4 , 5, 7 , 9 ,11,12 }
A B = {1,7 ,9,11}
B' = { 3, 4 , 6 ,8,10 }
( A B ) ' = { 6,8,10 }
A ' B ' = { 6 ,8 ,10 }
Como (1) = (2 )
_ (1)
_ (2 )
( A B)' = { 2,3,4,5,6,8,10,12 }
_(3)
A B = { (x , y )
x A y yB
La definicin anterior expresa que el producto cartesiano de los conjuntos A y B , son la parejas
ordenadas (x , y ) tal que x pertenece al conjunto A y y pertenece al conjunto B .
11
Teora de conjuntos
Ejemplo.
Obtener el producto cartesiano A B de los siguientes conjuntos:
A = {1, 2 ,3 }
B = { 2 , 4 , 6 ,7 }
Solucin.
El nmero de parejas ordenadas que resultan de un producto cartesiano se obtiene multiplicando sus
cardinalidades. En el ejemplo anterior,
(3)(4) = 12 .
( A) = 3
A B B A , a menos que A = B .
Ejemplo.
Obtener el producto cartesiano B A dados los mismos conjuntos anteriores:
A = {1, 2 ,3 }
B = { 2 , 4 , 6 ,7 }
Solucin.
Ejemplo.
Dados los siguientes conjuntos:
P Q = { (mango , meln ), (mango , pia ), (mango , ciruela ), (mango ,tuna ), (mango , limn ),
(uva, meln), (uva, pia), (uva,ciruela), (uva,tuna), (uva,limn),
(sanda , meln ), (sanda , pia ), (sanda ,ciruela ), (sanda ,tuna ), (sanda ,limn )}
Q P = { (meln, mango ), (meln,uva ), (meln, sanda ),
Un sistema de dos ejes coordenados o plano cartesiano, se define como el conjunto de todas las parejas
ordenadas de nmeros reales, que corresponden en s al producto cartesiano R x R.
Un sistema de ejes coordenados se construye haciendo que dos lneas rectas se corten
perpendicularmente en un punto llamado origen, quedando el plano dividido en cuatro regiones llamadas
cuadrantes. Al eje horizontal se le conoce como eje x y al eje vertical como eje y .
Esto se representa de la siguiente forma:
12
Teora de conjuntos
y
5
4
Cuadrante II
Cuadrante I
(-, +)
(+, +)
2
1
-5
-4
-3
-2
-1
-1
-2
Cuadrante III
Cuadrante IV
-3
(-, -)
(+, -)
-4
-5
Dado que el conjunto R x R son todas las parejas ordenadas (x , y ) de un plano cartesiano, se tiene que:
R2=R x R =
{ (x , y )
x R y y R
(2,4) ,
P2 ( 4 ,5 ) , P3 ( 3, 2) , P4 (3, 4 )
P2 (-4,5)
5
P1 (2,4)
4
3
2
1
-5
-4
-3
-2
-1
-1
-2
-3
P3 (-3,-2)
-4
-5
13
P4 (3,-4)
Teora de conjuntos
Ejemplo.
Dados los conjuntos A = { 2 ,3, 4 } y B = {1, 2 ,3 }, obtener la grfica del producto cartesiano A B
Solucin.
El conjunto solucin a este producto cartesiano son nueve puntos discretos formado por las parejas
ordenadas: A B = { (2 ,1) , (2 , 2 ), (2 , 3), (3,1), (3, 2 ), (3,3), (4 ,1), (4 , 2 ), (4 , 3) } . Grficamente esto es:
y
5
4
3
2
1
-5
-4
-3
-2
-1
-1
-2
-3
-4
-5
Ejemplo.
Sean los conjuntos A = x
2 x 4, x R } y B = { y
2 x 5, y R } , graficar el producto
cartesiano A B
El conjunto solucin a este producto cartesiano es una superficie plana de forma rectangular limitada
tanto en x como en y . Grficamente esto es:
y
5
4
3
2
1
-5
-4
-3
-2
-1
-1
-2
-3
-4
-5
14