MLM-CVRM-U1-Conjuntos-jun23-2024-13h08m28s
MLM-CVRM-U1-Conjuntos-jun23-2024-13h08m28s
MLM-CVRM-U1-Conjuntos-jun23-2024-13h08m28s
unidad 1
23 de junio de 2024
Universidad Abierta y a Distancia de México
Rectora
Lilian Kravzov Appel
Coordinador Académico y de Investigación
Edgar Alcantar Corchado
Dirección de Ciencias Exactas, Ingeniería y Tecnología
Dolores Alejandra Vasquez Carbajal
Responsable del Programa Educativo
Carlos Alberto Serrato Hernández
Autor del proyecto
Manuel López Mateos
Material desarrollado y/o recopilado con fines educativos por académicos externos a la Institución,
perteneciente a la DCEIT de la Universidad Abierta y a Distancia de México (UnADM)
Ciudad de México, 2024
Índice general
1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . 1
2. Estar o no estar . . . . . . . . . . . . . . . . . . . . . . 1
3. Diagramas intuitivos
Diferencia entre Euler y Venn . . . . . . . . . . . . . . 5
4. Complemento y contención . . . . . . . . . . . . . . . 6
5. Igualdad . . . . . . . . . . . . . . . . . . . . . . . . . . 11
6. Intersección y unión. Conjuntos ajenos . . . . . . . . . 13
7. Leyes distributivas y de absorción . . . . . . . . . . . 16
8. Leyes de De Morgan . . . . . . . . . . . . . . . . . . . 16
9. Diferencia y diferencia simétrica . . . . . . . . . . . . 17
Bibliografía 21
Índice de figuras 22
iii
1. Introducción
Esta descripción de la Unidad 1: El lenguage de los conjuntos, está
basada en el libro de texto: Conjuntos, lógica y funciones López Mateos
2024, pero no lo substituye; es ahí donde se desarrolla el temario, con
amplias explicaciones, ejercicios, problemas y su solución. Aquí sólo
se mencionan las definiciones y resumen los aspectos más importantes
del temario. Sin embargo, se incluyen citas a fuentes originales de
la bibliografía del libro. Se mencionan Propiedades y se enuncian
Teoremas. Su demostración será tema de la Unidad 3: Razonamiento.
2. Estar o no estar
No es posible definir el concepto de conjunto por medio del lenguaje
cotidiano. Cada vez que lo intentamos definir empleamos sinónimos
como reunión, agregado, colección u otros.
El mismo Cantor, en su artículo «Beiträge zur Begründung der
transfiniten Mengenlehre» (Contribuciones a la fundamentación de
la teoría de conjuntos transfinitos) escribió:
Por “conjunto” entendemos toda combinación M de ciertos obje-
tos bien diferenciados m de nuestra visión o nuestro pensamien-
to (que se denominan “elementos” de M) en un todo. Cantor
1895, p. 481.1
Es muy útil la caracterización que dió Richard Dedekind, aunque
usó la vaga descripción de que “un conjunto es un objeto de nuestro
pensamiento, es como una cosa”, Dedekind 1893, advirtió a continua-
ción que un conjunto C está bien definido si dado cualquier objeto, está
determinado si es un elemento del conjunto C o no lo es, lo cual permite
trabajar con conjuntos sin tener que definirlos estrictamente, tenien-
do cuidado de no colocarnos en situaciones paradójicas, como en la
llamada paradoja del barbero. Ver Paradoja de Russell 2023.
1
Unter einer ,Menge’ verstehen wir jede Zusammenfassung M von bestimmten wohlunters-
chiedenen 0bjecten m unsrer Anschauung oder unseres Denkens (welche die ,Elemente’
von M genannt werden) zu einem Ganzen.
1
El creador de la Teoría de Conjuntos fue Georg Cantor, nació
en Saint Petersburg, Rusia, el 3 de marzo de 1845 y murió el 6
de enero de 1918 en Halle, Alemania. Su trabajo se considera
un “asombroso producto del pensamiento matemático y una
de las más bellas realizaciones de la actividad humana”,
Hilbert 1926, p.167
2
Al referirnos a los elementos de un conjunto podemos describirlos:
o podemos listarlos:
que se lee: H es el conjunto de nombres tales que (la raya vertical “∣” se
lee tal, o tales, que) son los de mis hermano(a)s.
La lista la colocamos entre llaves:
Simbólicamente,
3
Recuerden que para usar conjuntos, estos deben estar bien defi-
nidos; es decir, C está bien definido si dado un objeto cualquiera x
del universo Ω, está determinado si el objeto x pertenece o no al
conjunto C.
4
Definición 2. El conjunto vacío, que denotamos con ∅, es el conjunto
que no tiene elementos. En su obra Foundations of Modern Analysis,
Dieudonné 1960, p. 2, define al conjunto vacío como
∅ = { x ∈ Ω ∣ x ≠ x }.
P = { x ∈ Ω ∣ x es par }.
3. Diagramas intuitivos
Diferencia entre Euler y Venn
En el lenguaje de los conjuntos y en lógica se usan diagramas, lla-
mados en la mayoría de los libros de texto, Diagramas de Euler o
Diagramas de Venn o, lo que es más, Diagramas de Venn–Euler, y usan
los nombres de manera indistinta para ilustrar la ubicación de ele-
mentos de varios conjuntos y para representar proposiciones lógicas.
Los usamos para describir situaciones no sólo en matemáticas. En los
más diversos ámbitos se usan diagramas para describir situaciones
de conjuntos y lógica.
Nos ocuparemos de ellos más adelante, en la Unidad 3: Razona-
miento y demostraciones; no son lo mismo, veremos cómo se usan y
cuáles son sus diferencias. Mientras, usaremos inocentes diagramas
intuitivos (idi) como en la figura siguiente, donde vemos conjun-
tos y objetos o puntos; de hecho, a los elementos de un conjunto les
llamaremos puntos del conjunto.
5
Figura 1 En el universo Ω vemos conjuntos y puntos.
z ∈ B, z ∉ A, y ∉ C, u ∈ A, u ∈ B, x ∈ C.
4. Complemento y contención
Dado un conjunto A, los objetos del universo Ω pueden clasificarse
en dos, los que pertenecen a A y los que no pertenecen a A.
Ac = { x ∈ Ω ∣ x ∉ A },
Figura 2 A y el complemento de A.
6
Ejemplo 5. Sea Ω el conjunto de los meses del año y M el conjunto
de meses que tienen 31 días. ¿Cuál es Mc ?
Solución El conjunto universo Ω es el conjunto de los meses del año, y
M el conjunto de los meses que tienen 31 días, nos piden que digamos
cuál es el conjunto complemento de M, es decir los meses que no
tienen 31 días. Para ello podemos hacer una tabla con los nombres de
los meses en una columna y el número de días que tiene cada uno,
en otra. Así podremos ver cuáles son los nombres que nos piden. Es
decir, la respuesta será el conjunto de meses del año que no tienen 31
días.
En la tabla anterior vemos que los meses que no tienen 31 días son
febrero, abril, junio, septiembre y noviembre. Aunque en la historia
ha habido 30 de febrero2 , no habrá 31. Así, la respuesta es
7
lo cual se lee “A es un subconjunto de B si, y sólo si, x es un elemento
de A entonces x es un elemento de B (o simplemente, x en A implica x
en B)”.
Ω = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
x ∈ A ⇒ x ∈ B, luego A ⊆ B.
ℕ = {1, 2, 3, … }
8
Si C es el conjunto de los múltiplos de 4 y D es el conjunto de
múltiplos de 2 en el pie de página hemos demostrado que C ⊆ D.
Ahora bien, ¿es cierto que 32 es múltiplo de 4? La respuesta es sí, pues
32 = 4 × 8. Luego, por la contención C ⊆ D, 32 es múltiplo de 2:
Todo múltiplo de 4 es un múltiplo de 2, el número 32 es un múltiplo
de 4, luego el 32 es un múltiplo de 2.
En el lenguaje de los conjuntos:
Si C ⊆ D y x ∈ C se tiene que x ∈ D. ,
Apliquemos el razonamiento ilustrado en el ejemplo anterior al
muy conocido silogismo.
s M
,
9
Definición 5. Subconjunto propio: Sean A, B, dos conjuntos tales que
A ⊆ B. Si existe algún elemento y ∈ B tal que y ∉ A, decimos que A
es un subconjunto propio de B; lo escribimos
A ⊂ B.
i) A ⊆ B,
1. ∅ ⊆ A, para cualquier A ⊆ Ω.
3. Si A ⊆ B entonces Bc ⊆ Ac .
10
4. Si A ⊆ B y B ⊆ C entonces A ⊆ C, la contención es transitiva.
Ω
C
A
B
,
Definición 6. Conjunto potencia: Al conjunto de todos los subconjun-
tos de un conjunto dado A se le llama el conjunto potencia de A y se
denota con 2A .
Los elementos de 2A son conjuntos. A un conjunto de conjuntos
se le llama familia.
5. Igualdad
Sea Ω un conjunto universo, A, B, C ⊆ Ω.
11
Expresamos la definición de igualdad entre conjuntos usando
el símbolo “ ⟺ ” que representa la equivalencia lógica entre dos
afirmaciones:
A = B ⟺ A ⊆ B y B ⊆ A,
que se lee
Para demostrar que dos conjuntos son iguales hay que demostrar
que se cumple la doble contención, es decir que el primer conjunto
está contenido en el segundo y que el segundo está contenido en el
primero.
Propiedad 2. Dado un conjunto A, el complemento del complemento
del conjunto es el conjunto, es decir (Ac )c = A.
Demostración Como se trata de una igualdad de conjuntos, hay que
demostrar que se cumple la doble contención, es decir, que (Ac )c ⊆ A
y que A ⊆ (Ac )c .
Para demostrar que se cumple cada una de las contenciones de
conjuntos, hay que verificar que cada elemento del primer conjunto es
un elemento del segundo conjunto, así, sea x ∈ (Ac )c , por definición
de complemento x ∉ Ac , nuevamente por definición de complemento
tenemos que x ∈ A, luego (Ac )c ⊆ A.
De manera recíproca, si x ∈ A entonces no puede estar en su
complemento, es decir x ∉ Ac , pero si x no está en ese conjunto
entonces está en su complemento, es decir x ∈ (Ac )c , concluimos que
A ⊆ (Ac )c y con ello la igualdad deseada.
,
Propiedad 3. Sea Ω un conjunto universo, A, B, C ⊆ Ω,
1. ∅c = Ω, y viceversa:
2. Ωc = ∅.
12
Propiedad 4. La relación de igualdad entre conjuntos es
1. Reflexiva, es decir A = A,
A ∩ B = {x ∈ Ω ∣ x ∈ A y x ∈ B },
A ∪ B = {x ∈ Ω ∣ x ∈ A ó x ∈ B },
4
Tema del curso de Álgebra superior.
13
Para que un objeto x pertenezca a A ∩ B
debe estar en A y en B, debe estar en los dos conjuntos.
Para que un objeto x pertenezca a A ∪ B
basta con que pertenezca a alguno de los dos,
basta con que esté en uno de ellos.
14
,
Propiedades de la intersección
Sea Ω un conjunto universo, A, B, C ⊆ Ω
Propiedad 5. La operación de intersección de conjuntos es:
1. Idempotente, es decir A ∩ A = A,
2. Conmutativa, es decir A ∩ B = B ∩ A,
3. Asociativa, es decir (A ∩ B) ∩ C = A ∩ (B ∩ C).
Teorema 1. Si A, B, son conjuntos; A ⊆ B si, y sólo si, A ∩ B = A.
Teorema 2. Demuestra que se cumplen las siguientes propiedades de
la intersección.
1. A ∩ ∅ = ∅. La intersección de un conjunto con el vacío es el
vacío.
2. A ∩ Ω = A. La intersección de un conjunto con el total es el
conjunto.
3. A ∩Ac = ∅. La intersección de un conjunto con su complemento
es el vacío.
Propiedades de la unión
Propiedad 6. La operación de unión de conjuntos es:
1. Idempotente, es decir A ∪ A = A,
2. Conmutativa, es decir A ∪ B = B ∪ A,
3. Asociativa, es decir (A ∪ B) ∪ C = A ∪ (B ∪ C).
Para la unión tenemos una propiedad análoga al Teorema 1,
Teorema 3. Para dos conjuntos A, B, tenemos que A ⊆ B si, y sólo si,
A ∪ B = B.
15
7. Leyes distributivas y de absorción
Las operaciones de intersección y unión se relacionan mediante las
leyes distributivas que enunciamos a continuación.
Leyes de absorción
Mediante los resultados enunciados en los teoremas 1 y 3 de la pági-
na 15, podemos demostrar.
1. (A ∩ B) ∪ B = B.
2. (A ∪ B) ∩ B = B.
8. Leyes de De Morgan
Dos importantes propiedades relacionan las operaciones de intersec-
ción y unión con el concepto de complemento.
1. (A ∩ B)c = Ac ∪ Bc ,
2. (A ∪ B)c = Ac ∩ Bc .
16
La primera se lee: el complemento de la intersección es la unión de los
complementos y la segunda, el complemento de la unión es la intersección
de los complementos.
A ∖ B = {x ∈ Ω ∣ x ∈ A y x ∉ B}.
17
Demostración De la definición de diferencia vemos que
x∈A∖B⇔x∈A y x∉B
⇔x∈A y x ∈ Bc
⇔ x ∈ A ∩ Bc . ,
Contrario a lo que sucede con las operaciones de intersección y
unión de conjuntos, la diferencia de dos conjuntos no es una operación
conmutativa, es decir, no se cumple que A ∖ B = B ∖ A.
(A ∖ B) ∖ C = (A ∖ B) ∩ Cc ,
aplicando de nuevo la propiedad mencionada,
5
Significa que A ∩ B ≠ ∅, A ∩ C ≠ ∅ y B ∩ C ≠ ∅.
18
= (A ∩ Bc ) ∩ Cc ,
como la intersección es una operación asociativa,
= A ∩ (Bc ∩ Cc ),
aplicamos las leyes de de Morgan y obtenemos una primera expresión
(A ∖ B) ∖ C = A ∩ (B ∪ C)c .
Y, por la definición de diferencia, el lado derecho se transforma en
(A ∖ B) ∖ C = A ∖ (B ∪ C).
A △ B = (A ∖ B) ∪ (B ∖ A).
Ω
B
A
19
Ω
B
A
1. A △ B = (A ∪ B) ∩ (A ∩ B)c .
2. A △ B = (A ∪ B) ∖ (A ∩ B).
1. A ∖ (A ∖ B) = A ∩ B.
2. A ∩ (B ∖ C) = (A ∩ B) ∖ (A ∩ C).
3. A ∖ (B ∩ C) = (A ∖ B) ∪ (A ∖ C).
20
Bibliografía
21
Índice de figuras
22