Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Materia de Conjuntos Semana 3-4
Materia de Conjuntos Semana 3-4
Materia de Conjuntos Semana 3-4
Objetivos de aprendizajes
1.- Comprender el concepto de conjunto.
2.- Escribir un conjunto por comprensin y extensin.
3.- Denir conjunto universo, inclusin e igualdad de conjuntos
4.-Simplicar expresiones usando propiedades de conjuntos
5.-Usar diagramas de Venn en la resolucin de problemas
Denicin
3.1
Por comprensin
3.2
x < 3g
Por extensin
Igualdad de conjuntos
Sean A y B dos conjuntos se dice que estos son iguales si tienen exactamente
los mismos elementos. En smbolos:
A = B , (8 x 2 A , x 2 B)
Ejemplo 3
Si A = fx=x = 3n; n 2 Ng y B = f3; 6; 9; 12::::::::::g ; entonces A = B:
Conjuntos nitos
Conjuntos innitos
Conjunto vaco
Conjunto universo
Es el conjunto formado por todos los elementos a los que se hace referencia.
Se denota generalmente U:
Diagrama de Venn
Son recursos geomtricos que sirven para representar las diversas relaciones
entre los conjuntos y su operatoria.
10
Subconjunto. (Inclusin)
Ejemplo 6
A = fEstudiantes de Ingenier{a de U niversidad de Las Americasg
B = fEstudiantes de U niversidad de Las Americasg
C = fEstudiantes de Ingenier{a de la Sede de Santiago Centro de U niversidad de Las Ame
En este ejemplo A B; adems C A:
Cuando A
B:
B; es:
11
Algebra de conjuntos
Sean U conjunto Universo o conjunto de referencia y p(x) una funcin proposicional denida para elementos de U. As podemos describir el conjunto A
como:
A = fx 2 U= p(x)g
lo que leemos: A es el conjunto de aquellos elementos que estn en U tales
que p(x) es verdadera. Si x satisface a p(x), entonces decimos que x pertenece
a A (x2 A):
En base a la relacin existente entre funcin proposicional y conjunto
podemos establecer una analoga que asocie con cada concepto estudiado en
lgica proposicional, un anlogo en teora de conjuntos. Si
A = fx 2 U= p(x)g
B = fx 2 U= q(x)g
C = fx 2 U=r(x)g
con p(x); q(x); r(x) funciones proposicionales, entonces denimos las operaciones con conjuntos.
12
12.1
Unin
Ejemplo 7
Si A = fT odos los animales del zoologico de Santiago que se encuentran en extinciong
B = fT odos los animales del zoologico de Santiago que son carn{vorosg
T odos los animales del zoologico de Santiago que se
Entonces A[B =
:
encuentran en extincion o son carn{voros
Por ejemplo el Loro Tricahue, lamentablemente como muchos animales est
en peligro de extincin y no es carnvoro, ya que es ovparo, se alimenta
de semillas y una mezcla de verduras. A pesar que solamente pertenece al
conjunto A; basta esto para que tambin pertenezca a A [ B:
Conoce ud. algn animal que slamente pertenezca a B y no a A?
12.1.1
Propiedades
A[A = A
A[B = B[A
(A [ B) [ C = A [ (B [ C)
12.2
Interseccin
Sea A y B dos conjuntos, se dene la interseccin entre A y B como el conjunto formado por los elementos que pertenecen al conjunto A y al conjunto
B a la vez. En smbolos
A \ B = fx=x 2 A ^ x 2 Bg
6
Ejemplo 8
Si A = fT odos los animales del zoologico de Santiago que se encuentran en extinciong y
B = fT odos los animales del zoologico de Santiago que son carn{vorosg :
T odos los animales del zoologico de Santiago que
Entonces A\B =
se encuentran en extincion y son carn{voros
Por ejemplo el cndor es un animal del zoolgico de Santiago que se encuentra en extincin y es carnvoro, luego pertenece a A \ B: Sin embargo el
Loro Tricahue no pertenece a A \ B:
Observacin:
Si A \ B = ?; se dice que los conjuntos son disjuntos.
12.2.1
Propiedades
(A \ B) \ C = A \ (B \ C)
(A [ B) \ C = (A \ C) [ (B \ C)
(A \ B) [ C = (A [ C) \ (B [ C)
A\B = B\A
7
12.3
Diferencia
12.4
B es:
Complemento
Ejemplo 9
Si U = fT odos los animales del zoologico de Santiagog y
A = fT odos los animales del zoologico de Santiago que se encuentran en extinciong
Entonces:
Ac = fT odos los animales del zoologico de Santiago que no se encuentran en extinciong
Por ejemplo: Los patos pertenecen a AC :
12.4.1
Propiedades
(AC )C = A
A [ AC
A \ AC
?C
UC
(A [ B)C
(A \ B)C
=
=
=
=
=
=
U
?
U
?
AC \ B C
AC [ B C
Observacin:
Se puede deducir fcilmente que :
A
B = A \ Bc
Ejemplo 10:
9
Simplique el mximo
[A \ (Ac [ B)] [ [B \ (B [ C)] [ B
Solucin:
=
=
=
=
= B
Ejemplo 11
Simplique usando solo propiedades de los conjuntos:
[(A \ B c ) [ C] \ [(A [ B c ) [ C]c
Solucin:
[(A \ B c ) [ C] \ [(A [ B c ) [ C]c
= [(A \ B c ) [ C] \ [(A [ B c )c \ C c ]
{z
}
|
Ley de Morgan
c
= [(A \ B ) [ C] \ (A \ B) \ C c
| {z }
c
Ley de Morgan
c
= (A [ C) \ (B [ C) \ (A \ B) \ C c
= (A [ C) \ (B c [ C) \ Ac \ (B \ C c )
= (A [ C) \ (B c [ C) \ Ac \ (B c [ C)c
| {z }
c
Ley de Morgan
c
c
= (A [ C) \ A \ (B [ C) \ (B [ C)
|
{z
}
=
Ejemplo 12:
10
=
=
=
=
R
fx 2 Z / 5 x < 6g
[ 3; 10] [ [12; 14]
fx 2 U /4x 2 < 6g
B; (B [ C) \ A; C c \ A
U = R
A = f 5; 4; 3; 2; 1; 0; 1; 2; 3; 4; 5g
B = [ 3; 10] [ [12; 14]
y
C
C
C
C
C
=
=
=
=
=
fx 2 U /4x 2 < 6g
fx 2 R /4x < 6 + 2g
fx 2 R /4x < 8g
fx 2 R /x < 2g
] 1; 2[
luego tenemos:
U
A
B
C
=
=
=
=
R
f 5; 4; 3; 2; 1; 0; 1; 2; 3; 4; 5g
[ 3; 10] [ [12; 14]
] 1; 2[
A B = f 5; 4g
(B [ C)\A = (] 1; 10[ [ [12; 14])\f 5; 4; 3; 2; 1; 0; 1; 2; 3; 4; 5g =
C c \ A = [2; 1[ \ f 5; 4; 3; 2; 1; 0; 1; 2; 3; 4; 5g = f2; 3; 4; 5g
Ejemplo13:
Si A B y C
B)c \ C] [ (A [ B) = B
11
12.5
Observacin:
La diferencia simtrica ahora se puede reescribir como:
A4B = (A \ B c ) [ (B \ Ac )
Ejemplo 14
Si A = fT odos los animales del zoologico de Santiago que se encuentran en extinciong y
B = fT odos los animales del zoologico de Santiago que son carn{vorosg :
Entonces el Loro Tricahue, se encuentra en el conjunto A B; ya que se
encuentra en extincin, pero no es carnvoro.
12
13
Conjunto Potencia:
13.1
1) Si (A B) =) (P (A) P (B))
2) P (A \ B) = P (A) \ P (B)
3) P (A) [ P (B) P (A [ B)
Si A; B y C son conjuntos, entonces se cumple:
Ejemplo 15:
Si A = f1; 2g ; entonces P (A) = f ; f1g ; f2g ; f1; 2gg ; y #P (A) = 22 = 4
Ejemplo 16:
Sea A = f1; 2; 3; 4g. Encuentre el conjunto P (A) (potencia de A)
Solucin:
8
<
9
; f1g ; f2g ; f3g ; f4g
=
f1; 2g ; f1; 3g ; f1; 4g ; f2; 3g ; f2; 4g ; f3; 4g
P (A) =
:
;
f1; 2; 3g ; f1; 2; 4g ; f1; 3; 4g ; f2; 3; 4g ; A
Ejemplo 17:
Si A = f4; f4g ; g, determine enumerando cada elemento en P (A)
y responda justicando adecuadamente, si las armaciones siguientes son
Verdaderas o Falsas
a) 4 2 P (A)
b) f4; f4g ; g 2 P (A)
c) f4g 2 P (A)
d) ff4gg 2 P (A)
e) 2 P (A)
Respuesta: Solo a) es Falsa
13
14
Cardinalidad
Propiedades
n(A [ B) = n(A) + n(B)
n(A \ B)
n(?) = 0
A = B =) n(A) = n(B)
A \ B = ? ) n(A [ B) = n(A) + n(B)
n(A \ B)
n(A \ C)
n(B \ C) +
Ejemplo 19:
Suponga que ud. tiene una empresa y desea capacitar a sus empleados
ofrecindoles cursos de Ingls, Francs y Alemn. Despus de una encuesta
que se les aplic, en la cual todos manifestaron por lo menos estar interesados
en un curso, los resultados fueron los siguientes:
95 personas estaban interesadas en inscribirse en el curso de Francs, 85
en el de Alemn y 144 en el de Ingls. Si 12 personas les interesara aprender
los tres idiomas, 42 preeren Alemn e Ingls, 48 slo Francs y 37 preeren
inscribirse en los cursos de Francs y Alemn, Cuntos de sus empledos
preferiran solamente uno de los cursos?
Solucin:
Si colocamos la informacin entregada en un diagrama de Venn la situacin
sera:
14
I
10
92
12
30
48
25
18
A
15