Teórica I - Conjuntos: Pertenecia,

inclusión, operaciones
Conjuntos
• Colección de objetos llamados elementos X = {elementos}
• Podemos definirlos:
◦ Por extensión: A = {a, b, c}
◦ Por comprensión: Q = { ab : a, b ∈ Z}
​

• ∀xo bien x ∈ A, o bien x ∈/ A.

• A ∈/ A
• No importa el orden de los elementos ni la redundancia.
• Conjunto vacío: ∅, {}
• Conjunto de referencia: A = {x ∈ R : x2 − 4 = 0}
1 Mar Mar 23, 2021
Representación de Venn

Inclusión de conjuntos
Dados A, B conjuntos
B ⊆ Asi todo elemento de B es un elemento de A
• A ⊆ A
• ∅ ⊆ A
pertenencia (∈)refiere a elementos, inclusión (⊆)refiere a conjuntos.

Conjunto de partes de un conjunto

Si A = {a, b, c}entonces ℘(A) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, A}
 DEF: Sea A un conjunto. El conjunto ℘(A)es el conjunto cuyos elementos son los
subconjuntos de A .

• ℘(A) = {B : B ⊆ A} ⟹ B ∈ ℘(A) ⟺ B ⊆ A
• Si nes la longitud del conjunto A, la longitud del conjunto de partes de A es 2n .
• ℘(A ∩ B) = ℘(A) ∩ ℘(B)
• ℘(A ∪ B) =  ℘(A) ∪ ℘(B)

Igualdad entre conjuntos

A = B si A ⊆ B y B ⊆ A

Operaciones entre conjuntos

Siempre vamos a considerar los conjuntos dentro de un conjunto referencial.

1. Complemento:
Sea A ⊆ U

AC = {x ∈ U : x ∈
/ A}

Propiedades:

∅C = U UC = ∅ (AC )C = A

2. Unión:
Mar Mar 23, 2021
Sean A, B ⊆ U oˊno exclusivo!
1
A ∪ B = {x ∈ U : x ∈ A o
ˊ x ∈ B}

Propiedades:

A∪∅=A A∪B =B∪A

A∪U =U A ∪ AC = U
3. Intersección:
Sean A, B ⊆ U

A ∩ B = {x ∈ U : x ∈ A y x ∈ B}

Propiedades:

A∩B =B∩A A∩∅=∅

A∩U =A A ∩ AC = ∅

DEF: Se dice que A y B son conjuntos disjuntos si A ∩ B = ∅

4. Diferencia
Sean A, B ⊆ U

A − B = {x ∈ U : x ∈ A y x ∈
/ B}

Propiedades:

A−B 
=B−A AC = U − A

A−∅=A A − AC = A

A−U =∅ A−A=∅

5. Diferencia Simétrica
Sean A, B ⊆ U

A △ B = (A ∪ B) − (A ∩ B)

A △ B = (A − B) ∪ (B − A)
 A △ B = {x ∈ U : (x ∈ A y x ∈
/ B) oˊ (x ∈ B y x ∈
/ A)}

Propiedades:

A△B=B△A A△∅=A∪∅=A

A △ U = AC ∪ ∅ = AC A△A=∅

A △ AC = A ∪ AC = U

Relaciones entre operaciones

1. Leyes de Morgan:

(A ∪ B)C = AC ∩ B C 
= AC ∪ B C

(A ∩ B)C = AC ∪ B C

2. Leyes Distributivas:

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)