Documente Academic
Documente Profesional
Documente Cultură
CONJUNTOS
Objetivo general.
Al terminar esta Unidad entenders y aplicaras los
conceptos generales de conjuntos y resolvers
ejercicios y problemas con conjuntos.
Objetivos especficos:
1. Recordars la definicin de un conjunto y sus elementos.
2. Expresars conjuntos por extensin y por comprensin.
3. Recordars la definicin de un subconjunto y la igualdad entre conjuntos.
4. Recordars la representacin grfica de conjuntos mediante los diagramas de Venn.
5. Recordars las operaciones de unin e interseccin de conjuntos y sus propiedades.
6. Recordars la operacin de diferencia de conjuntos y sus propiedades, as como el
concepto de complemento de un conjunto.
7. Recordars la operacin de producto cartesiano de conjuntos y sus propiedades, as
como el concepto de conjunto potencia.
maysculas, generalmente para simbolizar conjuntos como en este caso A. Las llaves { }
se usan para describir conjuntos, y los smbolos o nombres que estn encerrados entre
llaves, se entiende que son los miembros o elementos del conjunto.
Ejemplos:
1. La expresin a A indica que a es miembro de A.
2. Si la profesora Jimnez no ensea en la Facultad de Ciencias y si C simboliza el
conjunto de profesores de la Facultad de Ciencias, entonces se puede escribir:
Profesora Jimnez C ,
Se lee la profesora Jimnez no es miembro (elemento) del conjunto C.
Ejemplo:
1.
Por ejemplo, existe el cardinal tres y est constituido por tres elementos y no por cuatro.
se es su lmite. El conjunto que no tiene ningn elemento es el conjunto vaco.
Existen algunos conjuntos que no tienen miembros se le llama conjunto vaco o conjunto
nulo, que se simboliza por la letra
Se dice que dos conjuntos A y B son iguales, si constan de los mismos elementos o
miembros por lo que A = B. Es decir, siempre que para cualquiera que sea el elemento ,
se verifique
x A
x B
Ejemplos:
1. Sean
A = {1, 2,3, 4}
B = {3,1, 4, 2} . Entonces
A = B , es decir,
( x A ) ( x B)
A = {2,6,8} , B= {6,8,2}
A = B Son iguales? SI
Conjunto unitario
Un conjunto unitario es un conjunto con un nico elemento. Por ejemplo, el conjunto {0 }
es un conjunto unitario. Observe que un conjunto como, por ejemplo, { { 1, 2, 3 } } es
tambin un conjunto unitario: el nico elemento es un conjunto (que, sin embargo, no es
unitario). Un conjunto es unitario si y solamente si su cardinalidad es uno.
Ejemplos de conjuntos finitos son: los empleados de una empresa, los peridicos de un
pas, los proveedores de la industria de la construccin, etc.
Ejemplos de conjuntos infinitos son: el conjunto de enteros positivos, el nmero de rectas
que pasan por un punto, etc.
Estos conjuntos son infinitos porque no es posible listar todos sus elementos y enumerar
explcitamente la totalidad de ellos. El proceso de conteo de los elementos nunca termina,
para un conjunto infinito.
La notacin para el conjunto de los nmeros naturales (enteros positivos) es la siguiente:
N = {1, 2, 3, 4, 5, 6,..}, es decir que se listan algunos de los elementos del conjunto,
seguidos de puntos suspensivos (que equivalen al etc.), y que reemplazan a los elementos
no listados. Esta forma de notacin se emplea a menudo pero no es muy satisfactoria desde
el punto de vista lgico. En sentido estricto el mtodo de listado o de enumeracin, es
inaplicable a conjuntos infinitos. Para especificar correctamente un conjunto infinito se
debe citar alguna propiedad definitoria, es decir especificarlo por comprensin.
Los conjuntos infinitos se presentan en muy diversos problemas concretos. Por ejemplo, en
el control estadstico de calidad, los analistas del proceso de produccin pueden considerar
que la maquina bajo observacin genera un flujo continuo e infinito de productos.
Ejemplos:
1. Si M es el conjunto de los das de la semana, entonces M es finito.
2. Si N = {2 , 4 , 6, 8 ,}, N es infinito.
3. El conjunto de crculos con centro en el origen (0,0) es un conjunto infinito.
Ejercicios resueltos:
1. {2, 4, 6} es un conjunto. Los elementos que forman este conjunto son: 2, 4, 6
2. Cuntos elementos hay en el conjunto {manzana, pastel, durazno}? 3 elementos
3. A= {1, 2, 3}
B = {2, 3, 4}
4 es un elemento de A? No
4 es un elemento de B? Si
4. Si U = {1, 2, 3, 4, 5, 6}, entonces 7
U,
A? No
8 B? Si
Si
B = {6, 7, 8}
SI
NO
NO
8. C = {6, 4}
10. Si P = {x| es un rio de la Tierra}, P tambin es finito aunque sea difcil contar los
ros del Mundo.
Problemas propuestos:
b)
c)
d)
D = {x | x es impar}
Soluciones:
1.
2.
Especificacin de conjuntos
1) El conjunto cuyos elementos son los nmeros 0, 7 y 14, esta formado por tres
elementos. Si se designa este conjunto con la letra G, queda
especificado
7G
10 G son verdaderas.
tres
b) B = {x | x 2 = 5}
Se lee B es el conjunto de los x tales que x menos 2 es igual a 5. La nica
solucin es 7, de modo que B = {7} .
c) C = {x | x es positivo, x es negativo}
Se lee C es le conjunto de los x tales que x es positivo y x es negativo. No
hay ninguno nmero que sea positivo y negativo, as que C es vaco, es
decir, C = .
d) D = {x | x es una lera de la palabra "correcto"}
Se lee D es el conjunto de los x tales que x es una letra de la palabra
correcto. Las letras indicadas son c, o, r, e y t; as pues, D = {c, o, r, e, t} .
2.
siguiente:
A = {x | x es unas de las primeras cinco letras del alfabeto}
b) B = {2, 4, 6,8,...}
B = {x | x es positivo y par}
d) El conjunto D = {3}
D = {x | x 2 = 1} = {x | 2x = 6}
Problemas propuestos:
Solucin:
1.
a) A = {6, 8,10, 12, 14, 16, 18}
b) B = {m, a , t , e, m , , t , i , c , a , s}
c) C = {+ 4, -4}
d) D = {comprensin, extensin}
2.
a) A = {Los cinco continentes del mundo}
b) B = {vocales del alfabeto}
c) C = {Los colores primarios}
d) D = {Los ocanos}
implica que a
Ejemplos:
1.
, A = {1} , B = {1,3} , C = {1,5,9} , D = {1, 2,3, 4,5} , E = {1,3,5, 7,9} , U = {1, 2,......,8,9}
(a ) A ( b) A B (c) B C (d ) B E
(e) C D (f ) C E (g) D E ( h ) D U
a) A ya que es un subconjunto de todo conjunto.
b) A B ya que 1 es el nico elemento de A y pertenece a B.
c) B C ya que 3 B pero 3 C .
d) B E ya que los elementos de B tambin pertenecen a E.
e) C D ya que 9 C pero 9 D .
f)
g) D E ya que 2 D pero 2 E .
h) D U por que los elementos de D tambin pertenecen a U.
2.
Verificar si:
a) C A y C B
Si se cumple ya que 1y 5 son elementos de A, B y C.
b) B A
Si se cumple ya que 2 y 7, no pertenecen a A
Se puede observar que C A
Es A = D ? NO
Es D A ? SI
Es B = C? SI
Es B A? SI
Es A B? NO
Es A B? SI
Es B D? NO
Es D? SI
Es = B? NO
Es B? SI
Es B U? SI
Es A = U? NO
Problemas propuestos:
Estado civil
32
Casado
Si
Si
Jorge 5 000
30
Soltero
No
No
Jos 7 000
29
Casado
Si
No
Luis 5 500
35
Soltero
No
Si
Ral 5 000
26
Casado
No
Si
28
Soltero
si
Si
solicitante
Sr.
q Edad
solicita
Efrn 6 000
Ramrez
Sr.
Lpez
Sr.
Hernndez
Sr.
Garca
Sr.
Jimnez
Sr.
Jorge 8 000
Fernndez
( a ) Z y Bson disjuntos
( b ) Z D pero Z B
( c ) Z A pero
( d ) Z C pero
ZC
ZA
V = {s}
Q = {u, v, w, x, y, z}
Z= { }
R = {s, u, y, z}
S = {u, v}
T = {s, u}
Determine cual de estos conjuntos:
a) Es subconjunto de P y de Q nicamente.
b) Es subconjunto de R pero no de Q.
c) No es subconjunto de P ni de R.
d) No es subconjunto de R pero si de Q.
e) Es subconjunto de todos los dems.
Soluciones:
1.
a)
Humanos
de la empresa X}
ii) Por el mtodo de extensin:
= {Jorge Lpez, Efrn Ramrez, Jos Hernndez, Luis Garca, Ral
Jimnez, Jorge Fernndez}
b) K = {solicitantes viudos}
K = {solicitantes de mas de 40 aos}
M = {solicitantes que pretenden un sueldo inferior a 4 500 pesos}
c) n (A) = 6
n (B) = 0
n (C) = 3
n (D) = 4
n (E) = 3
2.
a) C y E
b) D y E
c) A, B y D
d) ninguno
3.
a) S; S P
SQ
R, T, V; R R pero R Q
b) T R pero T Q
V C pero V Q
c) Q; Q P y Q R
d) S, Q ; S R pero S Q
Q R pero Q Q
e)
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, con
estas circunferencias se pueden realizar una serie de operaciones como la unin, la
interseccin, etc.
, B
, C
y B
Ejemplos:
A B
Si A y B son disjuntos, o sea, sino tienen ningn elemento en comn, entonces el crculo
que representa a A quedara separado del crculo que representa a B, a continuacin la
siguiente figura:
A y B son disjuntos
Si A y B son dos conjuntos arbitrarios, es posible que algunos elementos estn en A, pero
no en B; algunos estn en B, pero no en A; algunos estn en ambos, y algunos no estn ni
en A ni en B; as que en general representamos a A y a B como en la siguiente figura:
En los siguientes temas representaremos los diagramas de Venn junto con las propiedades
de conjuntos.
UNIN
Se llama unin de dos conjuntos A y B al conjunto formado por los elementos que
pertenecen a A o B.
A B = {x | x A o x B} .
Se lee A unin B est formado por todos los elementos x tal que x pertenece a A o x
pertenece a B o bien x pertenece a los dos conjuntos a la vez.
Representacin grfica:
A ={a, b, c, d, e, f}
B ={b, c, d, e, d, f, j, k}
A B ={a, b, c, d, e, f, j, k}
b) Dado el conjunto :
P={4,7,8,9}
U={numeros}
PU=U
PROPIEDADES DE LA UNIN.
Cualesquiera que sean los conjuntos A, B y C se demuestra que:
1. A = A
2. A A = Idempotencia
3. A B = B A Conmutativa
4.
( A B) C = A ( B C )
Asociativa
Ejemplos:
2. U {1,2,3,4,5} , A= {1,2} , B= {3,4} el conjunto formado por todos los elementos que
se encuentran en A, junto con todos los que se encuentran en B es
1, 2, 3, 4
3. Si x A y x B Se cumple x ( A B ) ?
SI
4. Si x A y x B , Se cumple x ( A B ) ?
NO
5. Si x ( A B ) Es necesariamente x A ?
NO
Ejemplos resueltos:
2. Sean S = {a, b, c, d}
T = {f , b, d, g} . Entonces
S T = {a, b, c, d, f , g}
Ejemplos propuestos:
b)
c)
d)
2.
AB
AC
BC
BB
Sean
el
conjunto,
el
a) X Y
b) Y Z
c) X Z
conjunto
Soluciones:
1.
2.
3.
a) Se determina primero A B = {1, 2,3, 4, 6,8} . Entonces la unin de
Ntese que: ( A B ) C = A ( B C )
4. Para hallar X Y se hace la lista de los nombres de X con los nombres de Y; as
a) X Y = {Mar cos, Ricardo, Enrique, Tomas, Emilio} Del mismo modo:
b) Y Z = {Mar cos, Tomas, Emilio, Eduardo}
c) X Z = {Mar cos, Ricardo, Enrique, Emilio, Eduardo, Tomas}
INTERSECCIN
Se llama interseccin de dos conjuntos R y S al conjunto formado por los elementos que
pertenecen simultneamente a R y S.
R S = {x / x R x S}
Que se lee: R interseccin S es el conjunto formado por los elementos x tal que x pertenece
a R y x pertenece a S.
Ejemplos:
R = {flores rojas}
S = {rojas}
R S = {rosas rojas}
M = {a, b, c}
M M = {a, b, c}
MM = M
b) Dado el conjunto
P = {7, 6,8,13}
U = {numeros}
PU = P
c) Dados
S = {4, 7,8,9}
R =
SR =
PROPIEDADES DE LA INTERSECCIN.
Cualesquiera que sean los conjuntos A, B y C se tiene que:
1. A =
2. A A = A Idempotencia
3. A B = B A Conmutativa
4.
( A B) C = A ( B C )
Asociativa
Ejemplos:
{1, 4}
{4,10}
{3,5}
( A B)
SI
SI
Ejemplos resueltos
2. Sea S = {a, b, c, d}
T = {f , b, d, g} . Entonces:
S T = {b, d}
3. Sean V = {2, 4, 6,...} , es decir los mltiplos de 2: y sea W = {3, 6,9,...} o sean
los mltiplos de 3. Entonces:
V W = {6,12,18,...}
Ejemplos propuestos:
a)
b)
c)
d)
b) A C
c) B C
b)
c)
d)
a) A B = {2, 4} .
b)
As
que
la
( A B) C = {4}
B C = {4, 6} . La interseccin
A ( B C ) = {4}
interseccin
de
{2, 4}
Ntese que ( A B ) C = A ( B C )
con
{4} ,
es:
esto es,
COMPLEMENTO
COMPLEMENTO Y
NEGACIN LGICA
.
A B C 'B C ' A
Entonces:
A ' = {5, 6, 7, 8,...} , B' = {1, 2, 8, 9, 10,...}
3. Sea
U = {1, 2, 3, 4,...,8, 9} , A = {1, 2, 3, 4, 5} , B' = {4, 5, 6, 7}
Encontrar:
E ' = {1, 3, 5, 7, 9}
A, B y E.
A ' = {6, 7, 8, 9}
B ' = {1, 2, 3, 8, 9}
E ' = {2, 4, 6, 8}
Ejemplos resueltos:
T = {a , b, c} ,
Ejemplos propuestos:
1. Sea U = {1, 2,3, 4, ......,8,9} , A = {1, 2,3, 4} , B = {2, 4, 6,8} , C = {3, 4,5, 6} . Hallar:
a) A '
b) B'
c) ( A C ) '
d)
e)
f)
( A B) '
( A') '
( B C) '
(B A) '
d) A' B'
Soluciones:
1.
d)
e)
f)
2.
a)
b)
c)
d)
DIFERENCIA
B.
Ejemplos:
Lo Rayado es A B
Ejemplos resueltos:
2. Sean S = {a, b, c, d}
T = {f , b, d, g} . Se tiene:
S T = {a, c}
3. Sea R el conjunto de los nmeros reales y Q el conjunto de los nmeros racionales.
Ejemplos propuestos:
b)
c)
d)
( A B)
(C A)
( B C)
(B A)
( B B)
Soluciones:
2.
CONJUNTO POTENCIA
2s
Ejemplo:
Si M= {{a,b}} entonces,
2 M = {{a,b},{a},{b},}
Si un conjunto S es finito, digamos que S tenga n elementos, entonces le conjunto potencia
de S tendr 2 n elementos, como se puede demostrar. Esta es una razn para llamar
conjunto de potencia de S la clase de los subconjuntos de S y para denotarla por 2 s .
Ejemplos resueltos:
S ,{a ,b ,c},{a ,b , d },{a ,c , d },{b ,c , d },{a ,b},{a ,c},{a , d },{b ,c},{b , d },{c , d },{a},{b},{c},{d },
=16 elementos.
Observar primero que S contiene dos elementos, 3 y el conjunto {1,4} . Por tanto,
s
2 contiene 2
2 = S ,{3},{{4}},
s
Ejemplos propuestos:
(b ) S 2
{}
(c) S 2
{}
(d ) S 2
Soluciones:
1.
P ( S ) = [ ,{1} ,{2} , {3} ,{4} ,{5} ,{1, 2} ,{1,3} ,{1, 4} , {1,5} ,
Correcto
(b)
Incorrecto
(c)
Incorrecto
(d)
Correcto
Ejemplos:
Ejemplos resueltos:
W x V = (Juan, Maria), (Juan, Carmen), (Josue, Maria), (Josue, Carmen), (Ernesto, Maria), (Ernesto, Carmen)
C = {3, 4} Hallar:
(a) A x (B C)
(b) (A x B) (A x C)
(c) A x (B C)
(d) (A x B) (A x C)
(a) A x (B C)
Se averigua primero B C = {2,3, 4} . Entonces:
A x (B C) = {(a, 2), (a,3), (a, 4), (b, 2), (b,3), (b, 4)}
(b) (A x B) (A x C)
Calcular primero A x B y A x C :
(c) A x (B C)
Calcular primero B C = {3} .Entonces:
A x (B C) = {(a,3), (b,3)}
(d) (A x B) (A x C)
En (b) se calcularon A x B y A x C. La interseccin de A x B y A x C es
el conjunto de los pares ordenados que pertenecen a ambos conjuntos, es
decir,
(A x B) (A x C) = {(a,3), (b,3)}
1.
A x B = {(1, 2,3), (1, 2, 4), (1, 2,5), (1, 4,3), (1, 4, 4), (1, 4,5),
(2, 2,3), (2, 2, 4), (2, 2,5), (2, 4,3), (2, 4, 4), (2, 4,5),
(3, 2,3), (3, 2, 4), (3, 2,5), (3, 4,3), (3, 4, 4), (3, 4,5)}
2.
A x B = {( Mar cos, Eva ) , ( Mar cos, David ) , ( Eva, Eva ) , ( Eva, David ) , ( Pablo, Eva ) , ( Pablo, David )}
B x A = {( Eva, Mar cos ) , ( David, Mar cos ) , ( Eva, Eva ) , ( David, Eva ) , ( Eva, Pablo ) , ( David, Pablo )}
B x B = {( Eva, Eva ) , ( Eva, David ) , ( David, Eva ) , ( David, David )}
3.
( a, b, a ) , ( a, b, d ) , ( a, c, a ) , ( a, c, d ) , ( a, d, a ) , ( a, d, d ) ,
X x Y x Z = ( b, b, a ) , ( b, b, d ) , ( b, c, a ) , ( b, c, d ) , ( b, d, a ) , ( b, d, d ) ,
( c, b, a ) , ( c, b, d ) , ( c, c, a ) , ( c, c, d ) , ( c, d, a ) , ( c, d, d )
C = 1,2,3
D = 4,7,8,9
Calcula
1. A C
2. B D
3.
( A B) '
4.
( A B') C
5.
( D A) ' C
6.
7.
( A D) B
8.
(C B ') ( B C ) '
9.
( A B ) ' C '
b) Sea
U = {1,2,3,4,5} ,
{ }
A = 1,5 ,
B = 1,4,5
C = 1,2,4
Usando los conjuntos anteriores, demuestra que los siguientes conjuntos son iguales:
( A C) B
( B A) C
2. A ( B C )
( A B) ( A C )
3. A ( B C )
( A B) ( A C )
4. B ( B C )
5. C ( C A )
6.
( A B) '
A ' B '
7.
( A C)'
A ' C '
1.
8. A B
A B'
9. C B
C B'
10. ( A B ) C
( A B ') C '
DIAGRAMAS DE VENN