Materia de Conjuntos Semana 3-4

También podría gustarte

Está en la página 1de 15

Instituto de Matemticas, Fsica y Estadstica

Semana 3-4: Conjuntos

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

La nocin de conjunto no es denible, sin embargo intuitivamente podramos


decir que corresponde a una agrupacin de objetos, llamados elementos.
Observacin:
p
p Comunmente denotamos los conjuntos con letras maysculas A; B; C; :::etc.
Comunmente denotamos sus elementos con letras minsculas a, b, c,
...etc.
p
Anotaremos a 2 A; para indicar que un elemento a pertenece a un
conjunto
A:
p
Anotamos por a 2
= A; para indicar que el elemento a no pertenece al
conjunto A:
A = fa 2 Z= a = 2n 1= n 2 Ng :
Entonces
92A y 42
=A
1

Conjuntos por extensin y comprensin.

3.1

Por comprensin

Si al describir el conjunto se enuncian propiedades que tienen sus elementos


sealando un representante y la propiedad, o condicin que cumplen para
pertenecer al conjunto, se dice que el conjunto est escrito por comprensin..
Ejemplo 1
A = fx 2 Z =

3.2

x < 3g

Por extensin

Si al describir el conjunto se enumeran cada uno de sus elementos, separados


de una coma, se dice que el conjunto est escrito por extensin.
Ejemplo 2
A = f 3; 2; 1; 0; 1; 2g

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

Son aquellos conjuntos donde es posible contar todos sus elementos.


Ejemplo 4
C = felementos qumicos de la tabla peridicag

Conjuntos innitos

Son aquellos conjuntos donde no es posible contar todos sus elementos.


Ejemplo 5
N; Z; etc:

Conjunto vaco

Son aquellos conjuntos que no tienen elementos. Se denota por ?: En smbolos.


n
o
? = fx= x 6= xg = fg = x 2 U= p(x) ^ p(x)

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)

Un conjunto A es un subconjunto de otro B si y solamente si, todo elemento


de A pertenece tambin a B.
En smbolos
A B,x2A)x2B

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; pero A 6= B;decimos que A es un subconjunto propio de

Si A no es subconjunto de B; escribimos A " B:


Observacin:
1)
Z R; pero Z 2
=Z
2)
1 2 N; y
f1g N
Un diagrama de Venn que representa a A

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

Operaciones con conjuntos

Son las relaciones entre conjuntos que tienen la particularidad de generar


nuevos conjuntos.

12.1

Unin

Sea A y B dos conjuntos, se dene la unin entre A y B como el conjunto


formado por los elementos que pertenecen al conjunto A o al conjunto B o a
ambos. En simbolos
A [ B = fx=x 2 A _ x 2 Bg
Su diagrama de Venn es:

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

Su digrama de Venn es:

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

Sea A y B dos conjuntos, se dene la diferencia entre A y B como el conjunto


formado por los elementos que pertenecen al conjunto A y no pertenecen al
conjunto B .
En simbolos
A B = fx=x 2 A ^ x 2
= Bg
Un digrama de Venn de A

12.4

B es:

Complemento

Sea A un conjunto, se dene el complemento de A como el conjunto formado


por los elementos que pertenecen al Universo pero no al conjunto A .Es decir,
si x no satisface a p(x) entonces x satisface a p(x); luego x se encuentra
en el conjunto que rene a todos los elementos que satisfacen a p(x) y lo
llamaremos conjunto complemento de A En simbolos
n
o
AC = A = fx=x 2 U ^ x 2
= Ag = x 2 U= p(x)
Su digrama de Venn es:

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:

=
=
=
=

[A \ (Ac [ B)] [ [B \ (B [ C)] [ B


[(A \ Ac ) [ (A \ B)] [ [(B \ B) [ (B \ C)] [ B
(A \ Ac ) [ (A \ B) [ (B \ B) [ (B \ C) [ B
[ (A \ B) [ B [ (B \ C) [ B
(A \ B) [ (B \ C) [ B
| {z } | {z }
B

= 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

Se denen los siguientes conjuntos


U
A
B
C

=
=
=
=

R
fx 2 Z / 5 x < 6g
[ 3; 10] [ [12; 14]
fx 2 U /4x 2 < 6g

Exprese claramente los siguientes conjuntos: A


Solucin:

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 pruebe usando propiedades de conjuntos que:


[(A

B)c \ C] [ (A [ B) = B
11

4) Reduzca al mximo las siguientes expresiones:


a) A [ [(A B) \ B] [ (Ac [ B c )c
b) [(A \ B c ) [ B] \ (A [ (Ac [ B))
Respuesta: a) A; b) A [ B

12.5

Diferencia Simtrica (4):

La diferencia simtrica de A y B que se escribe A 4 B;est dada por


A 4 B = (A B) [ (B A)
= fx 2 U (x 2 A ^ x 2
= B) _ (x 2 B ^ x 2
= A)g
= fx 2 U= p(x) Y q(x)g

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:

Es el conjunto formado por todos los subconjunto de un conjunto dado, si A


es un conjunto P (A) denota al conjunto potencia. Adems la cardinalidad
del conjunto potencia: #P (A) = 2#A

13.1

Propiedades del Conjunto potencia:

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

Adems #P (A) = 2#A = 24 = 16

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

Se llama cardinal de un conjunto A; al nmero de elementos del conjunto


A: Se denota n(A)
Ejemplo 18
A = fx 2 N= 3 < x

6g = f4; 5; 6g : As: n(A) = 3

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)

Nota: para tres conjuntos


n(A [ B [ C) = n(A) + n(B) + n(C)
n(A \ B \ C)

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

As podemos concluir que (48+18+92)=158 empleados preferiran slo


un curso.

15

También podría gustarte