Fundamentos de Conjuntos

Operaciones con conjuntos

Conjunto de Partes
 Fundamentos de Conjuntos

➢ Conjunto: colección o reunión de elementos con ciertas

particularidades o no. Un conjunto es cualquier agrupación o
colección de objetos o entidades.

➢ Un elemento es cada uno de los objetos que forman un

conjunto.

La pertenencia es un concepto que permite observar la posición de un

elemento cualquiera, con respecto a un conjunto, también cualquiera.

La proposición a A se lee a pertenece a A. Su negación es a A, que se lee a no pertenece a A.

DEFINICIÓN DE UN CONJUNTO Un conjunto está definido o está
determinado cuando se conocen todos y cada uno de los elementos que lo
forman. Se usan dos maneras para definir un conjunto:

Extensión o enumeración, Un conjunto se determina por extensión si y sólo

si se enumeran todos los elementos que lo constituyen.

Comprensión. Un conjunto se define por comprensión si y sólo si se da la

propiedad que caracteriza a todos sus elementos.

A =  x : p( x)

Ejemplo: A = { 1, 2, 3 } extensión A = { x  IN / 1  x  3 } comprensión

CONJUNTOS ESPECIALES

➢ El conjunto universal está formado por todos los elementos que

intervienen en el tema de interés; se denotará con U.

➢ Un conjunto vacío es aquel que carece de elementos.  =   =  x / x  x

Cardinal de un conjunto: cantidad de elementos del conjunto

❖ Si IAI = n con n  IN conjunto finito

❖ Si IAI = 0 conjunto vacío se indica Ø o bien { }
❖ Si A no es ni finito, ni vacío se dice que es infinito
Inclusión: Dados dos conjuntos A y B, si todos los elementos de A
están en B decimos que A está incluido en B y lo indicamos A  B , es
decir

A  B  si x  A  x  B

❖ O bien B incluye a A, en símbolos B  A

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

❖ A  B incluido estrictamente
A  B incluido ampliamente
B
A

Ejemplo: A = { 1, 3, 5 } B = { 1, 2, 3, 4, 5 } 2 1
3
5
A  B o bien B  A
4
Ejemplo: Siendo A = a, b, c, a, b ,  indicar, justificando cuáles de las siguientes proposiciones son

verdaderas y cuáles son falsas

a ) a, b  A e) a, b,   a, b

b) a, b  A f ) , a, b  A
c)   A g ) a, c , b  A
d)  A h) a, b, c  A
a) Verdadero, está en la lista de A e) Falso   a, b,     a, b

b) Verdadero. a y b son elementos de A f) Verdadero  , a , b son elementos de A

c) Verdadero. A :   A g) Falso, a, c  a, c , b  a, c  A

d) Verdadero,  está en la lista de A h) Falso, a, b, c no está en la lista de A

Conjunto Referencial o Universal: Se llama conjunto referencial, al conjunto
U que hace verdadera la siguiente proposición

xAxU

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

indicamos Ac , al conjunto

Ac = { x  U  x  A }
Ejemplo: Sea A = { 2, 4, 6, 8 } y U = { x  IN / 1  x  9 }

Ac = { 1, 3, 5, 7, 9 }

7
1
A
2 6 9
4 8
3
5
 Operaciones con conjuntos
Intersección: Dados dos conjuntos A y B, que indicamos A  B, al
conjunto

AB={x/xAxB}

❖ Si A  B = Ø se dicen que los conjuntos A y B disjunto

❖ Si A  B  A  B = A

Ejemplo: A={7,8,9,10,11,12} B={5,6,9,11,13,14} A  B={9, 11}

 Unión: Dados dos conjunto A y B, que indicamos A  B, al conjunto

AB={x/xAxB}

❖ Si A  B  A  B = B

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

A  B = { 1, 2, 3, 4, 6 }
Diferencia: Dados dos conjuntos A y B, que indicamos, A – B, al conjunto

A–B={x/xAxB}

❖ A – B = A  Bc

❖ 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 Simétrica: Dados dos conjuntos A y B, que indicamos A  B, al
conjunto

Ejemplo: A = {1, 3, 4, 5, 6, } B = {2, 6, 3, 7,9} AB = { 1, 4, 5, 7, 2, 9}

 Propiedades de las Operaciones

Involución (Ac)c= A

Idempotencia AA=A AA=A

Conmutatividad AB=BA AB=BA

Absorción A(AB)=A(AB)=A

Neutro A=A AU=A

Absorción AU=U A=

Leyes de De Morgan (A  B)c = Ac Bc (A  B)c = Ac  Bc

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)
 Ejemplo: Demostrar que 𝐴 ∪ 𝐵– 𝐴 =𝐴 ∪ 𝐵

𝐴 ∪ 𝐵 – 𝐴 = 𝐴 ∪ (𝐵 ∩ 𝐴𝑐 )    Definición de diferencia
𝐴 ∪ 𝐵 – 𝐴 = 𝐴 ∪ 𝐵 ∩ (𝐴 ∪ 𝐴𝑐 ) Prop. Distributiva
𝐴∪ 𝐵– 𝐴 = 𝐴∪𝐵 ∩𝑈 Complemento
𝐴∪ 𝐵– 𝐴 = 𝐴∪𝐵 Identidad

Ejemplo: Demostrar que 𝐴 − 𝐵 − 𝐶 = 𝐴 − 𝐵 ∪ 𝐴 ∩ 𝐶

𝐴 − 𝐵 − 𝐶 = 𝐴 ∩ 𝐵 ∩ 𝐶𝑐 𝑐 Definición de diferencia
= 𝐴 ∩ 𝐵𝑐 ∪ 𝐶 𝑐 𝑐 Ley de De Morgan

= 𝐴 ∩ 𝐵𝑐 ∪ 𝐶 I nvolución

= 𝐴 ∩ 𝐵𝑐 ∪ 𝐴 ∩ 𝐶 Prop. distributiva
= 𝐴−𝐵 ∪ 𝐴∩𝐶 Def. de diferencia
Conjunto de Partes: Sea A un conjunto, llamamos conjunto de
partes o conjunto potencia, que indicamos P (A), al conjunto de todos
los subconjuntos de A

P (A) = { X / X  A }

❖ I A I = n  I P (A) I = 2n
❖  A, P (A)  Ø
❖ Si A = Ø  P (A) = { Ø }  I P (A) I = 1

Ejemplo: Sea A = { 1, 2, 3 }

P (A) = { Ø, { 1 }, { 2 }, { 3 }, {1, 2 }, { 1, 3 }, { 2, 3 }, { 1, 2, 3 } }