You are on page 1of 24

Mgtr.

Edgar Uriarte Bernali


Mgtr. Edgar Uriarte Bernali
Mgtr. Edgar Uriarte Bernali
Mgtr. Edgar Uriarte Bernali
Ingeniera de Sistemas y
Computacin
MATEMATICA DISCRETA I
Mgtr. Edgar Uriarte Bernal
Conjuntos
Mgtr. Edgar Uriarte Bernali
Definiciones
La nocin intuitiva de conjunto es la de
una coleccin definida de objetos los
cuales reciben el nombre de elementos
del conjunto. Un conjunto est definido
por extensin, cuando es posible
enumerar todos sus elemento; est
definido por comprensin, cuando se
utiliza una propiedad comn que cumplen
todos sus elementos.
Mgtr. Edgar Uriarte Bernali
Definiciones
Conjunto Universal o Referencia U, es el
conjunto que comprende todos los
elementos bajo consideracin.


Conjunto Vaco o Nulo , es aquel que no
contiene elemento alguno.




|
|
Mgtr. Edgar Uriarte Bernali
Conjunto universal
Un conjunto se llama conjunto universal si incluye todos los
conjuntos en discusion, y se denota por la letra E.

Conjunto Vaco
Es un conjunto que carece de elementos. Se llama
conjunto vaco, y se representa por o { }.
Observe que || = 0 pero {0} = , as mismo = {0}

Ejemplo:
si C = { x / x3 = 8 y x es impar }
entonces C = { } o C =
Nota :
Sea A _ U, entonces _ A, y si A = , entonces c A

Mgtr. Edgar Uriarte Bernali
1. Conjuntos y subconjuntos
Un conjunto es una coleccin bien definida de objetos. Estos objetos se
llaman elementos y se dice que son miembros del conjunto.

Sintaxis:
A,B,C,.. Para representar los conjuntos (letras maysculas)
w,x,y, Para representar los elementos (letras minsculas)


Definicin de un conjunto:
A es un conjunto formado por los diez primeros nmeros enteros positivos
A = {1,2,3,4,5,6,10}
A = {x | x es un entero y 1<= x <= 10}

| se lee tal que
{x |} se lee como el conjunto de todos los x tal que

1 e A 1 es un elemento del conjunto A
-5 e A -5 no es un elemento del conjunto A

Mgtr. Edgar Uriarte Bernali
Al trabajar con conjuntos finitos o infinitos, se deben describir los conjuntos en
trminos de las propiedades que deben satisfacer sus elementos.

Ejemplos:
Si u = {1,2,3,4,5,} el conjunto de los nmeros enteros positivos, sean:

A = {1,4,9,,64,81}
= { x^2 | x e u, x^2 < 100}
= { x^2 | x e u x^2 < 100}
= { x e u | x^2 < 100}

B = {1,4,9,16}
= { y^2 | y e u, y^2 < 20}
= { y^2 | y e u y^2 < 23}
= { y e u | y^2 <= 16}

C = {2,4,6,8,}
= {2k | k e u
Conjuntos finitos
Conjunto infinito
Mgtr. Edgar Uriarte Bernali
El Cardinal o tamao de un conjunto:
|A| = 9
|B| = 4
Definicin de Subconjunto:

Si C, D son conjuntos del universo U, decimos que C es un
subconjunto de D y se escribe : C _ D si cada elemento de
C es un elemento de D.

C _ D D _ C

Si adems , D contiene un elemento que no esta en C ,
entonces C es un subconjunto propio de D y se escribe
como: C c D.
Mgtr. Edgar Uriarte Bernali
No hay restricciones en cuanto a los objetos que pueden ser
miembros de un conjunto.

Ejemplos:
1) S = {a, {1, 2}, p, {q}}
{q} e S el conjunto {q} es miembro de S
q e {q} el elemento q es miembro del conjunto {q}
Pero q e S el elemento q no es miembro de S

2) Si A = {{1}, 2, 3}, entonces:

i. {1} e A
ii. {{1}, 2} _ A
iii. {{1}} _ A
iv. 2 e A
v. {2, 3} _ A
vi. 1 e A


Mgtr. Edgar Uriarte Bernali
3) U = {1,2,3,4,5,6,x,y, {1,2}, {1,2,3} , {1,2,3,4}} , |U| = 11
Si A = {1,2,3,4} entonces |A| = 4
A _ U
A c U
A e U

{A} _ U
{A} c U
{A} e U

4) Sea B = {5,6,x,y,A} = {5,6,x,y,{1,2,3,4}},entonces |B| = 5
i. A e B
ii. {A} _ B
iii. {A} c B
iv. {A} e B
v. {A} . B ( A no es un subconjunto de B)
vi. A . B ( A no es un subconjunto propio de B)
Mgtr. Edgar Uriarte Bernali
Propiedad reflexiva y transitiva de los conjuntos
Sean A, B,C _ U,
A _ A (propiedad reflexiva)

(A _ B) . (B _ C) (A _ C) (propiedad transitiva)
(A c B) . (B _ C) (A c C) (propiedad transitiva)
(A _ B) . (B c C) (A c C) (propiedad transitiva)
(A c B) . (B c C) (A c C) (propiedad transitiva)


Mgtr. Edgar Uriarte Bernali
Conjuntos iguales

Dos conjuntos A y B son iguales si y solo si A _ B y B _ A

A = B (A _ B) . (B _ A)

A = B x {x| x e A x e B}

Ejemplos:

{1, 2, 4} = {1, 2, 2, 4}
{1, 4, 2} = {1, 2, 4}
Si P = {{1,2}, 4} y Q = {1, 2, 4}, entonces P = Q
{{1}} = {1}
Si U = {1,2,3,4,5}, A = {1,2} y B = {x|x^2 e U }= {1,2},
entonces A = B
Mgtr. Edgar Uriarte Bernali
Familia de conjuntos
Para un conjunto A cualquiera, a la coleccion o familia de
todos los subconjuntos de A se le llama conjunto
potencia de A y se denota por (A).
Ejemplos:
1. Si M = { 1, 2 }
El conjunto M tiene 2 elementos
Entonces 2^M = { {1}, {2}, M, },
es decir (M)= 2^2 = 4 posibles subconjuntos de M
2) Si M = { 1, 2, 3 }
El conjunto M tiene 3 elementos
2^M = { {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, M, }
entonces (M)= 2^3 = 8 posibles subconjuntos de
M
Mgtr. Edgar Uriarte Bernali
Operaciones de conjuntos
y las leyes de la
teora de conjuntos
Mgtr. Edgar Uriarte Bernali
Unin de conjuntos

La unin de dos conjuntos A y B, que se denota como A B,
es el conjunto de todos los elementos que pertenecen al
conjunto A o al conjunto B o a ambos.
A B = {x| (x e A) v (x e B) }

Extrapolando:

A B C = {x| (x e A) v (x e B) v (x e C)}

La unin de dos conjuntos es conmutativa, asociativa y
reflexiva.
A B
A U B
A B
A U B
B
A
A U B
Mgtr. Edgar Uriarte Bernali
Ejemplo:

Dados los conjuntos: A = { 0, 1, 2, 3, 4, 5 }, B = { 0, 2, 4 } y C =
{ 5, 6, 8 }, efectuar y construir los diagramas de Venn
respectivos:


a) A U C = { 0, 1, 2, 3, 4,5, 6, 8 }



b) B U C = {0,2,4,5,6,8}



c) A U B = {0,1,2,3,4,5}
Mgtr. Edgar Uriarte Bernali
Interseccin de conjuntos

La interseccin de dos conjuntos A y B, se denota como A B,
y es el conjunto de todos los elementos que estan contenidos
tanto en A como en B.

A B = {x| (x e A) . (x e B)}
A B = B A A A = A A C = C

La interseccin en conjuntos es asociativa y conmutativa.

Nota:
X e A B (X e A . X e B) X e A

Por la regla de la simplificacin de la conjuntiva:

X e A (X e A v X e B) X e A U B
Mgtr. Edgar Uriarte Bernali
Diferencia simtrica:

La diferencia simtrica de A y B se denota como :
A A B = {x| (x e A v x e B) . x e A B}
= {x| (x e A B) . x e A B}

Ejemplo: Si u = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7}
y C = {7,8,9} , calcular las siguientes operaciones:

a) A B =
b) B C =
c) A A B =
d) A A C =
e) A B =
f) A C =
g) A C =
Diferencia simtrica:

La diferencia simtrica de A y B se denota como :
A A B = {x| (x e A v x e B) . x e A B}
= {x| (x e A B) . x e A B}

Ejemplo: Si u = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7}
y C = {7,8,9} , calcular las siguientes operaciones:

a) A B =
b) B C =
c) A A B = 1267
d) A A C =12345789
e) A B =
f) A C =
g) A C =
Mgtr. Edgar Uriarte Bernali
Conjuntos disjuntos:

Sean S, T _ U. Los conjuntos S y T son disjuntos o mutuamente disjuntos
si :

S T = C o S T = S A T


Complemento:
Para un conjunto A _ U, el complemento de A se denota por U- A o A :

A = {x | x e U . x e A }


Complemento relativo:
Para A, B _ U, el complemento relativo de A en B, se denota por B - A :

B- A = {x | x e B . x e A }
Mgtr. Edgar Uriarte Bernali
Ejemplo:

Si U = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7} y
C = {7,8,9} , calcular las siguientes operaciones:

1. A =
2. B =
3. C =
4. B A=
5. C A =
6. A B =
7. A A =
8. A C =
9. U A =


Mgtr. Edgar Uriarte Bernali
Leyes de la teora de conjuntos
Ley de doble complemento A = A
Leyes De Morgan A B = A B
A B = A B
Propiedades conmutativas A B = B A
A B = B A
4. Propiedades asociativas A (B C) = (A B) C
A (B C) = (A B) C
5. Propiedades distributivas A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
6. Propiedades idempotentes
A A = A
A A = A
7. Propiedades del neutro
A C = A
A U = A
8. Propiedades del inverso
9. Propiedades de dominacin
10.Propiedades de absorcin
Mgtr. Edgar Uriarte Bernali
1. A = A
2. A B = A B
A B = A B
3. A B = B A
A B = B A
4. A (B C) = (A B) C
A (B C) = (A B) C
5. A (B C) = (A B) (A
C)
A (B C) = (A B) (A
C)
6. A A = A
A A = A
7. A C = A
A U = A