Fundamentos de Conjuntos

Operaciones con Conjuntos

Conjunto de Partes - Particin
TEORA DE CONJUNTOS
Los conceptos vinculados al tema conjuntos son
necesarios para abordar luego otros tales como, las
relaciones y sus propiedades, grupos, grafos y lenguajes

Empezamos por caracterizar UN CONJUNTO,
podemos decir que simplemente es cualquier coleccin
de objetos o sea toda agrupacin de elementos
Fundamentos de Conjuntos
Conceptos
Conjunto A
Elemento a
Pertenencia e
Si un elemento pertenece a un conjunto a e A
Si el elemento no pertenece se indica b e A
Los conjuntos se pueden nombrar por extensin (se detallan sus elementos) o por
comprensin (se indica la propiedad que cumplen).

Ejemplo: A = { 1, 2, 3 } extensin A = { x e IN / 1 s x s 3 } comprensin


Cardinal de un conjunto: cantidad de elementos del conjunto

Si IAI = n con n e IN conjunto finito
Si IAI = 0 conjunto vaco se indica o bien { }
Si A no es ni finito, ni vaco se dice que es infinito
a
A
b
Inclusin: Dados dos conjuntos A y B, si todos los elementos de A estn en B

decimos que A est incluido en B y lo indicamos A _ B , es decir

A _ B si x e A x e B

O bien B incluye a A, en smbolos B _ A

A es un subconjunto de B y B es un superconjunto de A.

A c B incluido estrictamente
A _ B incluido ampliamente

Ejemplo: A = { 1, 3, 5 } B = { 1, 2, 3, 4, 5 }
A _ B o bien B _ A


1
3
5
2
4
A
B
A B
Si vinculamos la nocin de igualdad con el concepto de inclusin podemos
decir que A y B son iguales si A _ B . B _ A


Igualdad de conjuntos: Dos conjuntos A y B son iguales si tienen los mismos elementos
Conjunto Referencial o Universal: Se llama conjunto referencial al conjunto U

que hace verdadera la siguiente proposicin
x e A x e U
En un diagrama de Venn se representa con un rectngulo



Complemento: Sea A un conjunto llamamos complemento de A, que indicamos A, al

conjunto

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




Ejemplo: Sea A = { 2, 4, 6, 8 } y U = { x e IN / 1 s x s 9 }

A = { 1, 3, 5, 7, 9 }
2
6
4
1
5
8
3
7
9
A
U
U
A
A
U
A
Operaciones con conjuntos
2
4
1
3
6
Interseccin: Dados dos conjuntos A y B, que indicamos A B, al conjunto

A B = { x / x e A . x e B }

Si A B = se dicen que los conjuntos A y B disjuntos

Si A _ B A B = A


Unin: Dados dos conjunto A y B, que indicamos A B, al conjunto

A B = { x / x e A v x e B }

Si A _ B A B = B


Ejemplo: Si A = { 1, 2, 3, 4 } y B = { 2, 4, 6 }

A B = { 2, 4 }
A B = { 1, 2, 3, 4, 6 }


A B
A
B
A
B
Diferencia: Dados dos conjuntos A y B, que indicamos, A B, al conjunto

A B = { x / x e A . x e B }

A B = A B

A B = B A

Ejemplo: Sea A = { 1, 2, 3, 4 } y B = { 3, 4, 5, 6, 7 }

A B = { 1, 2 } B A = { 5, 6, 7 }

Diferencia Simtrica: Dados dos conjuntos A y B, que indicamos A A B, al conjunto

A A B = { x / x e A x e B }
A A B = ( A B ) ( A B )

A A B = ( A B ) ( B A )

A A B = ( A B ) ( A B )

Ejemplo: Sean los conjuntos de ejemplo anterior

A A B = { 1, 2, 5, 6, 7 }
A
B
A B
A B
B A
A
B

Propiedades de las Operaciones

Involucin

Idempotencia A A = A A A = A

Conmutatividad A B = B A A B = B A

Absorcin A ( A B ) = A ( A B ) = A

Neutro y Absorbente A U = U A U = A
A = A A =

Leyes de De Morgan

Asociatividad A ( B C ) = ( A B ) C A ( B C ) = ( A B ) C


Distributividad A ( B C ) = ( A B ) ( A C )
A ( B C ) = ( A B ) ( A C )

Propiedades de Complemento
A A =

Demostrar : Ejemplos
a) A ( A B ) = A B
A ( A B ) = ( A ) ( B ) por propiedad distributiva.
C ( B ) = ( B ) por complemento
b) A B _ A _ A B
Si x e (A B) x e A . x e B x e A (A B) _ A Si x e A x e A B
A _ A B

c)
Si x e x e (A B) x e A v x e B x e v xe x e

d) Desarrollar completamente la siguiente operacin entre conjuntos utilizando
propiedades
[(A B) - A] [B - (A B)] =
[(A B) - A] [B - (A B)] = [(A B) ] [B ] = 1) A B =
=[(A ) B ] [B ] = [ (B ] = 2)

A
B
A
A
B)
A A
A
A
Conjunto de Partes: Sea A un conjunto, llamamos conjunto de partes o conjunto
potencia, que indicamos P (A), al conjunto cuyos elementos son todos los
subconjuntos de A
P (A) = { X / X _ A }
I A I = n I P (A) I = 2
n
A, P (A) =
Si A = P (A) = { } I P (A) I = 1

Ejemplo: Sea A = { 1, 2, 3 } I P (A) I = 2
3
= 8
P (A) = { , { 1 }, { 2 }, { 3 }, {1, 2 }, { 1, 3 }, { 2, 3 }, { 1, 2, 3 } }

Particin: Sea A un conjunto, llamamos particin de A a P c P (A) tal que verifique
las siguientes condiciones:
i. X e P X =
ii. a e A, - X e P / a e X
iii. X e P, Y e P . X = Y X Y =
Dos elementos X, Y de una particin de un conjunto A
son iguales o no tienen elementos comunes
Ejemplo: Sea A = { 1, 2, 3 } P = { {1, 2 }, { 3 } }
1
2
3
A
Conjunto de Partes - Particin
Ejercicios:
P(A B) = P(A) P(B)
Solucin:
FALSO. Se puede dar un contraejemplo: A = {1} B = {2} A U B = {1,2}
P(A) = { C , {1}} P(B) = { C , {2} } P(A) U P(B) = { C , {1} , {2} }
Pero P (A U B) = { C , {1}, {2}, {1,2}} son distintos

Si A = C P(A)= {A}
Solucin:
VERDADERO Se demuestra: Por definicin de P(A) ya que
P(A) = { X _ A} entonces si A = C , el nico conjunto que est incluido es C. Por
lo tanto P(A ) = { A }


Ejercicios:
- Dar el valor de verdad de las siguientes proposiciones (usar un contraejemplo o
probar)
A_ B A - B = C VERDADERO
Se demuestra: x e A B x e A . ~ (x e B) por antecedente
A_ B Por definicin de inclusin x e B . ~ (x e B) x e C

A _ B C A _ B . A _ C FALSO
Contraejemplo :Por definicin de unin y si A _ B no tiene porque estar A _ C

VERDADERO
Se demuestra: Partiendo del primer miembro por De Morgan: (A U B) C B =
= (A U B) B C = B C

A_ B B= U VERDADERO
Se demuestra: Por definicin de inclusin , complemento y unin
= (A B) C B B C
A