Matemáticas Avanzadas I.

Clase 4
Nociones de Conjuntos

16 de marzo, 2022
Unidad 1: Lenguaje matemático
Nociones de Conjuntos

En esta sesión se espera que el alumno sea capaz de:

I Establecer relación entre la teorı́a de conjuntos y el
lenguaje lógico proposicional.
I Utilizar las propiedades de conjuntos en demostraciones.
Nociones de Conjuntos
Introducción

Las nociones de conjunto, elemento y pertenencia son funda-

mentales en la Teorı́a de Conjuntos. La noción de conjunto
surge de la idea intuitiva de colección, he ahı́ que la caracterı́sti-
ca más importante de los conjuntos es la de poseer elementos
(salvo el caso de conjunto vacı́o).
Nociones de Conjuntos
Notación

Los conjuntos se denotan con letras mayúsculas A, B, C, etc.

Los elementos de un conjunto se denotan por letras minúsculas
a, b, c, etc. La expresión

a es elemento de A

es una proposición. Si es verdadera se escribe: a ∈ A, si es falsa

se escribe a ∈
/ A.
Ası́, ∈ es el sı́mbolo de la relación de pertenencia.
Nociones de Conjuntos
Definición

Todo conjunto se puede definir de dos maneras:

I Por extensión.
I Por comprensión.
Nociones de Conjuntos
Axioma de extensión

Definición: Un conjunto A se dice definido por extensión si se

da la lista completa de todos sus elementos. Los elementos de
un conjunto definido por extensión se colocan entre llaves sepa-
rados por coma (,) tal cual se muestra en el siguiente ejemplo:
A = {1, 2, 3, 4}.
Nociones de Conjuntos
Axioma de extensión

Definición: Un conjunto A se dice definido por extensión si se

da la lista completa de todos sus elementos. Los elementos de
un conjunto definido por extensión se colocan entre llaves sepa-
rados por coma (,) tal cual se muestra en el siguiente ejemplo:
A = {1, 2, 3, 4}.
Esta forma de definir un conjunto se justifica por el siguiente
axioma:
Axioma de extensión: Dos conjuntos A y B son iguales si
tienen los mismos elementos. En tal caso se escribe A = B , en
caso contrario A 6= B.
Nociones de Conjuntos
Relación de inclusión

Definición: Un conjunto A está contenido o incluido en un

conjunto B, si todo elemento de A es elemento de B. En tal
caso se nota A ⊆ B, y se lee: A es un subconjunto de B.
Nociones de Conjuntos
Relación de inclusión

Definición: Un conjunto A está contenido o incluido en un

conjunto B, si todo elemento de A es elemento de B. En tal
caso se nota A ⊆ B, y se lee: A es un subconjunto de B.
Note que las proposiciones: A = B y (A ⊆ B ∧ B ⊆ A) son
lógicamente equivalentes. Por tanto, la proposición:

(A = B) ⇔ (A ⊆ B ∧ B ⊆ A)

es una tautologı́a.
Nociones de Conjuntos
Axioma de comprensión

Definición: Un conjunto A se dice definido por comprensión si

sus elementos se describen a través de propiedades que tienen
en común.
La definición por comprensión requiere de dos componentes:
(1) Un conjunto referencial (universo).
(2) Una función proposicional.
Nociones de Conjuntos
Axioma de comprensión

Ejemplo: El conjunto

A = {1, 2, 3, 4}

definido por extensión, se puede definir por comprensión como

A = {n ∈ N : n < 5}
Nociones de Conjuntos
Axioma de comprensión

Ejemplo: El conjunto

A = {1, 2, 3, 4}

definido por extensión, se puede definir por comprensión como

A = {n ∈ N : n < 5}

Observación: En este caso, N es el conjunto referencial y n < 5

se denomina función proposicional.
Nociones de Conjuntos
Función proposicional

Definición: Dado un conjunto E (denominado referencial) se

denomina función proposicional o forma proposicional en una
variable x ∈ E, a toda expresión que contiene la variable x
y que conduce a una proposición para cada valor de x. Una
función proposicional se denota: p(x).
Nociones de Conjuntos
Función proposicional

Ejemplo: Considere E = {1, 2, 3, 4} y

p(x) : x es par

Al darle valores a x se obtiene:

I p(1) ≡ F
I p(2) ≡ V
I p(3) ≡ F
I p(4) ≡ V
Ası́, los elementos de E que verifican p(x) son: 2 y 4.
Nociones de Conjuntos
Axioma de comprensión

A toda forma proposicional p(x) definida sobre un conjunto E

se le asocia un conjunto formado por aquellos elementos de E
que verifican p(x), esto constituye el axioma de comprensión.
Nociones de Conjuntos
Axioma de comprensión

A toda forma proposicional p(x) definida sobre un conjunto E

se le asocia un conjunto formado por aquellos elementos de E
que verifican p(x), esto constituye el axioma de comprensión.

Axioma de comprensión: Si p(x) es una forma proposicional

definida sobre un conjunto E, existe un conjunto cuyos elemen-
tos son los elementos de E que verifican p(x).
Nociones de Conjuntos
Axioma de comprensión

Definición: Se designa Ep al subconjunto de E (conjunto re-

ferencial) cuyos elementos verifican p(x). Se anota

Ep = {x ∈ E : p(x)}

y se lee: “Ep es el conjunto de los x que pertenecen a E, tales

que p(x)”.
Nociones de Conjuntos
Axioma de comprensión

Definición: Se designa Ep al subconjunto de E (conjunto re-

ferencial) cuyos elementos verifican p(x). Se anota

Ep = {x ∈ E : p(x)}

y se lee: “Ep es el conjunto de los x que pertenecen a E, tales

que p(x)”.
Note que para todo a ∈ Ep , la proposición p(a) es verdadera y
para todo a ∈
/ Ep , la proposición es falsa.
Nociones de Conjuntos
Axioma de comprensión

Ejemplo: Considere E = {1, 2, 3, 4} y p(x) : x es par, en-

tonces
Ep = {x ∈ E : x es par} = {2, 4}
Nociones de Conjuntos
Axioma de comprensión

Ejemplo: Considere E = {1, 2, 3, 4} y p(x) : x es par, en-

tonces
Ep = {x ∈ E : x es par} = {2, 4}

Definición: Un subconjunto A de E, asociado a una forma

proposicional p(x), se dice definido por comprensión y se anota

A = Ep = {x ∈ E : p(x)}
Nociones de Conjuntos
Álgebra de funciones proposicionales

Nota: Sean p(x) y q(x) funciones proposicionales definidas so-

bre un mismo conjunto referencial E, para cada valor a dado a
x, se obtienen las proposiciones p(a) y q(a) a las cuales se les
puede aplicar el álgebra de proposiciones.

Las proposiciones ¬p(a), p(a) ∨ q(a), p(a) ∧ q(a), p(a) ⇒ q(a),

son verdaderas o falsas dependiendo del valor que tome a en E
y determinan las funciones proposicionales: ¬p(x), p(x) ∨ q(x),
p(x) ∧ q(x), p(x) ⇒ q(x), definidas sobre E, que a su vez
determinan los subconjuntos de E cuyos elementos verifican
estas funciones proposicionales.
Nociones de Conjuntos
Álgebra de funciones proposicionales

Ejemplo: Dado E = N y las funciones proposicionales

p(x) : x ≤ 5

q(x) : x es par
Se tiene
Ep = {1, 2, 3, 4, 5}

Eq = {2, 4, 6, 8, 10, ...}

Ep∧q = {2, 4}
Nociones de Conjuntos
Conjunto vacı́o

A continuación definiremos algunos conjuntos relevantes:

Definición: Sea E un conjunto referencial, a la función pro-

posicional p(x) : x 6∈ E se le asocia, de acuerdo al axioma
de comprensión, un conjunto. Este conjunto no tiene elementos
por lo que se denomina conjunto vacı́o y se denota por ∅:

∅ = {x ∈ E : x 6∈ E}.
Nociones de Conjuntos
Complemento de un conjunto

Definición: Sea A un subconjunto de un conjunto E. El com-

plemento de A en E es el conjunto asociado a la función pro-
posicional p(x) : x 6∈ A. El complemento de un conjunto A se
denota Ac .

Ac = {x ∈ E : x 6∈ A}
Nociones de Conjuntos
Unión de conjuntos

Definición: Si A y B son dos subconjuntos de E, existe un

conjunto llamado la unión de A y B, formado por los elementos
que pertenecen al menos a uno de los dos conjuntos. Se anota
A ∪ B y se lee: “A unión B”.

A ∪ B = {x ∈ E : x ∈ A ∨ x ∈ B}.
Nociones de Conjuntos
Intersección de conjuntos

Definición: Si A y B son dos subconjuntos de E, existe un

conjunto llamado la intersección de A y B, formado por los
elementos que pertenecen a ambos conjuntos. Se anota A ∩ B
y se lee: “A intersección B”.

A ∩ B = {x ∈ E : x ∈ A ∧ x ∈ B}.
Nociones de Conjuntos
Diferencia de conjuntos

Definición: Si A y B son dos subconjuntos de E, se define

la diferencia de A con B como el conjunto de elementos que
pertenecen a A y no pertenecen a B. Se anota A − B y se lee:
“A diferencia B”.

A − B = {x ∈ E : x ∈ A ∧ x ∈
/ B}.

Note que A − B = A ∩ B c .
Nociones de Conjuntos
Propiedades

A partir de las propiedades estudiadas para proposiciones lógicas

se tienen las siguientes propiedades para conjuntos:
• Propiedades del complemento.
(1) (Ac )c = A
(2) E c = ∅
(3) ∅c = E
Nociones de Conjuntos
Propiedades
• Propiedades de la unión.
(4) A ∪ ∅ = A
(5) A ∪ E = E
(6) A ∪ Ac = E
(7) A ∪ B = B ∪ A
(8) A ∪ (B ∪ C) = (A ∪ B) ∪ C
Nociones de Conjuntos
Propiedades
• Propiedades de la unión.
(4) A ∪ ∅ = A
(5) A ∪ E = E
(6) A ∪ Ac = E
(7) A ∪ B = B ∪ A
(8) A ∪ (B ∪ C) = (A ∪ B) ∪ C

• Propiedades de la intersección.
(9) A ∩ ∅ = ∅
(10) A ∩ E = A
(11) A ∩ Ac = ∅
(12) A ∩ B = B ∩ A
(13) A ∩ (B ∩ C) = (A ∩ B) ∩ C
Nociones de Conjuntos
Propiedades

• Leyes distributivas.
(14) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
(15) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Nociones de Conjuntos
Propiedades

• Leyes distributivas.
(14) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
(15) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

• Leyes de D’Morgan.
(16) (A ∪ B)c = Ac ∩ B c
(17) (A ∩ B)c = Ac ∪ B c
Nociones de Conjuntos
Propiedades

• Leyes distributivas.
(14) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
(15) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

• Leyes de D’Morgan.
(16) (A ∪ B)c = Ac ∩ B c
(17) (A ∩ B)c = Ac ∪ B c

• Leyes de absorción.
(18) A ∪ (A ∩ B) = A
(19) A ∩ (A ∪ B) = A
Nociones de Conjuntos
Propiedades

• Propiedades de la relación de contenencia.

(20) A ⊆ A
(21) (A ⊆ B ∧ B ⊆ A) ⇒ A = B
(22) (A ⊆ B ∧ B ⊆ C) ⇒ A ⊆ C
(23) A ⊆ B ⇔ B c ⊆ Ac
Nociones de Conjuntos
Ejercicios

Ejercicio 1: Si A y B son los conjuntos de verdad de las formas

proposicionales p(x) y q(x), verifique que el conjunto de verdad
de la función proposicional p(x) ⇒ q(x) es (A − B)c .
Nociones de Conjuntos
Ejercicios

Ejercicio 2: Utilizando álgebra de conjuntos demuestre que

[A − (B ∩ Ac )] ∩ [(B − A) ∩ A]c = A