Teoria de Conjuntos Part 1 PDF

Parte I
Teoría De
Conjuntos
Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

I-Teoría De Conjuntos
2 semanas
Conjuntos y elementos, subconjuntos. Diagramas Venn. Operaciones entre conjuntos.

Conjuntos finitos y contables.
Conteo de elementos en conjuntos finitos, principio de inclusión – exclusión.
Conjunto producto. Clases de conjuntos, conjuntos de potencia, particiones

Bibliografía recomendada para este tema…
S. Lipschutz & M. (2009). Matemáticas Discretas. McGraw-Hill

(Serie de Compendios Schaum).
P. L. Meyer. (1970). Probabilidad y Aplicaciones Estadísticas.

Pearson

¿Qué es un conjunto?
Un conjunto es una colección bien definida de objetos, que se denominan

elementos o miembros del conjunto. Las letras mayúsculas A, B, X, Y, . . . , denotan
conjuntos y las minúsculas a, b, x, y, . . . , denotan elementos de conjuntos.
Algunos sinónimos de “conjunto” son “clase”, “colección” y “familia”.
La pertenencia a un conjunto se denota:

✔ a ∈ S denota que a pertenece al conjunto S.
✔ a, b ∈ S denota que a y b pertenecen al conjunto S.
Aquí ∈ es el símbolo para indicar “es un elemento de” y ∉ significa “no es un elemento de”.

Escritura de un conjunto
Por extensión: Se lista todos los elementos, separados por coma (,) y encerrados
entre llaves ({}). Por ejemplo,
Es decir, A es el conjunto que consta de los elementos 1, 3, 5, 7, 9.
Por comprensión: Se da una propiedad que la satisfacen solamente los elementos

del conjunto. Por ejemplo,
= {2, 4, 6, . . .}
se lee:
B es el conjunto de x tal que x es un entero par y x es mayor que 0,

Escritura de un conjunto
Un conjunto no depende de la forma en que se muestren sus elementos.
Un conjunto es el mismo aun si sus elementos se repiten o están en desorden.
Incluso si es posible enumerar los elementos de un conjunto, hacerlo tal vez no sea
práctico. Es por esto que los elementos de un conjunto se enumeran sólo si son
pocos; en caso contrario, un conjunto se describe con la indicación de la propiedad
que caracteriza a sus elementos.

Subconjuntos
Suponga que todo elemento de un conjunto A también es un elemento de un conjunto

B; es decir, si
a ∈ A implica que a ∈ B.
Entonces se dice que A es un subconjunto de B. También se dice que A está contenido
en B o que B contiene a A. Esta relación se escribe A ⊆ B o B ⊇ A.
Dos conjuntos son iguales si ambos tienen los mismos elementos o, equivalentemente, si cada uno
está contenido en el otro. Es decir:

Ejemplo.

En el texto aparecen muy a menudo algunos conjuntos, para los que se usan símbolos
especiales. Algunos de estos símbolos son:

Conjunto Universo y Conjunto Vacío.
Todos los conjuntos que se estudian en cualquier aplicación de la teoría de

conjuntos pertenecen a un gran conjunto fijo denominado universo, que se denota
por
U
Un conjunto que no tiene elementos se denomina conjunto vacío o conjunto nulo y
se denota por
∅
Por ejemplo, el siguiente conjunto no tiene elementos:

Conjuntos Disjuntos
Dos conjuntos A y B son ajenos o disjuntos, si no tienen elementos en común.
Por ejemplo, suponga

A = {1, 2}, B = {4, 5, 6} y C = {5, 6, 7, 8}.
Entonces
A y B son disjuntos, y A y C son disjuntos. Pero B y C no son disjuntos porque B y
C tienen elementos en común, 5 y 6.
Si A y B son ajenos, entonces ninguno es un subconjunto del otro (a menos que uno
sea el conjunto vacío).

Diagrama de Venn
Un diagrama de Venn es un gráfico donde los conjuntos se representan con

regiones encerradas en un plano. Aquí el conjunto universo U es el interior de un
rectángulo y los otros conjuntos se representan por círculos dentro del rectángulo.

Operaciones con Conjuntos
La unión de dos conjuntos A y B, que se denota por A ∪ B, es el conjunto de

todos los elementos que pertenecen a A o a B; es decir,
La intersección de dos conjuntos A y B, que se denota por A ∩ B , es el

conjunto de los elementos que pertenecen tanto a A como a B; es decir,
Sean
¿Hacemos
A = {1, 2, 3, 4},
un ejemplo?
B = {3, 4, 5, 6, 7},
C = {2, 3, 8, 9}.
Hallar:
A∪B= A∩B=
?? ??
A∪C= A∩C=
?? ??
B∪C= B∩C=
?? ??
Propiedades de la unión y la intersección
Complementos
El complemento absoluto o, simplemente, el complemento de

un conjunto A, denotado por Ac, es el conjunto de elementos
que pertenecen a U, pero que no pertenecen a A. Es decir,
Diferencia de Conjuntos
El complemento relativo de un conjunto B respecto de un

conjunto A o, simplemente, la diferencia de A y B, denotada
por A\B, es el conjunto de elementos que pertenecen a A pero
que no pertenecen a B; es decir,
En muchos textos la expresión A\B aparece como A − B.
Ejemplo. Sean
A = {1, 2, 3, 4}, B = {3, 4, 5, 6, 7}, C = {2, 3, 8, 9}.
Hallar: A\A, A\B, B\A, A\(B ∪ C), (A\B) ∪ (A\C)
Diferencia Simétrica de Conjuntos
La diferencia simétrica de los conjuntos A y B, denotada por A ⊕ B, consta de los

elementos que pertenecen a A o a B pero no a ambos. Es decir,
En muchos textos la expresión A ⊕ B aparece como A Δ B.

Ejemplo. Suponga que U = N = {1, 2, 3, . . .} es el conjunto universo.
Sean
A = {1, 2, 3, 4}, B = {3, 4, 5, 6, 7}, C = {2, 3, 8, 9,}, E = {2, 4, 6, . . .}
(Aquí E es el conjunto de enteros pares). Entonces:
Ac = {5, 6, 7, . . .}, Bc = {1, 2, 8, 9, 10, . . .}, Ec = {1, 3, 5, 7, . . .}

¿Hacemos otro Es decir, Ec es el conjunto de enteros positivos impares.
ejemplo? A\B = {1, 2}, A\C = {1, 4}, B\C = {4, 5, 6, 7},
A\E = {1, 3}, B\A = {5, 6, 7}, C\A = {8, 9},
C\B = {2, 8, 9}, E\A = {6, 8, 10, 12, . . .}.
A ⊕ B = (A\B) ∪ (B\A) = {1, 2, 5, 6, 7},

B ⊕ C = {2, 4, 5, 6, 7, 8, 9},
A ⊕ C = (A\C) ∪ (B\C) = {1, 4, 8, 9},
A ⊕ E = {1, 3, 6, 8, 10, . . .}.
Algunos Ejercicios
Usando las leyes de las operaciones con conjuntos, demuestre las siguientes
igualdades, indicando en cada paso, las leyes usadas (haga un diagrama de Venn de la
situación):
▪ A\B = A\(A ∩ B).
▪ (A ∪ B) \ C = (A\C) ∪ (B \ C).
▪ A\(B \ C) = (A\B) ∪ (A ∩ C).
▪ A ∪ B ∪ C = A ∪ (B \ A) ∪ (C \ (A ∪ B)). Haga el diagrama de Venn.
▪ (A ∩ B) ⊕ (A ∩ C) = A ∩ (B ⊕ C) .
▪ (A ∪ C) ⊕ (B ∪ C) ⊆ (A ⊕ B) ∪ C. De un ejemplo que muestre que la otra
contención no se da.

Conjuntos finitos
y principios de conteos

Conjuntos Finitos e Infinitos
Se dice que un conjunto S es finito si S es vacío o contiene exactamente m elementos,
donde m es un entero positivo; en caso contrario, S es infinito.
El conjunto A de las letras del alfabeto español y el conjunto D de los días de la semana son conjuntos
finitos. En específico, A tiene 29 elementos y D tiene 7 elementos.
Sea E el conjunto de enteros positivos pares, y sea I el intervalo unitario; es decir,
E = {2, 4, 6, . . .} e I = [0, 1] = {x | 0 ≤ x ≤ 1}
Así, tanto E como I son infinitos.
Un conjunto S es numerable si S es finito o si es posible disponer los elementos de S como una sucesión, en
cuyo caso se dice que S es infinito numerable; en caso contrario, se dice que S es no numerable. El conjunto
E anterior de enteros positivos pares es infinito numerable, mientras es posible demostrar que el intervalo
unitario I = [0, 1] es no numerable.
Conteo de elementos de un conjunto finito
La notación n(S) o |S| denota el número de elementos en un conjunto S. (En

algunos textos se usa #(S) o card(S) en lugar de n(S).)
n(D) = 7, donde D es el conjunto de días de la semana.
También, n(∅) = 0, ya que el conjunto vacío no tiene elementos.
El Principio de la suma…

Ejemplo.
Ejemplo. Suponga que en un curso de arte A hay 25 estudiantes, de los cuales 10 llevan
un curso B de biología. Entonces el número de estudiantes en el curso A que no están en
el curso B es:
n(A\B) = n(A) − n(A ∩ B) = 25 − 10 = 15.

Ejemplo.
Ejemplo. Suponga que en un curso U con 30 estudiantes hay 18 estudiantes de tiempo

completo. Entonces en el curso U hay 30 − 18 = 12 estudiantes de tiempo parcial.

Principio de inclusión - exclusión
Suponga que A y B son conjuntos finitos. Entonces A

∪ B y A ∩ B son finitos y
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)
Ejemplo.
Suponga que una lista A contiene los 30 estudiantes de un curso de matemáticas, y otra
lista B contiene los 35 estudiantes de un curso de inglés, y que en ambas listas hay 20
nombres. Encuentre el número de estudiantes :
a) sólo en la lista A (es decir sólo toman clase de matemáticas),
b) sólo en la lista B (es decir, sólo toman clase de inglés),
c) en la lista A o en la lista B (o en ambas),
d) exactamente en una lista (es decir, sólo estudian matemáticas o sólo estudian inglés).

Respuestas.
a) La lista A contiene 30 nombres, 20 de ellos están en la lista B; así, 30 − 20 = 10
nombres están sólo en la lista A.
b) De manera semejante, 35 − 20 = 15 nombres están sólo en la lista B.
c) Se busca n(A ∪ B). Por el principio de inclusión-exclusión,

n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = 30 + 35 − 20 = 45.
En otras palabras, se combinan las dos listas y luego se eliminan los 20 nombres que
aparecen dos veces.
d ) Por los incisos a) y b), 10 + 15 = 25 nombres están sólo en una lista; es decir,
n(A ⊕ B) = 25.
Familia o
Clases de conjuntos

Clases y Subclases
Una clase de conjuntos o una colección de conjuntos de un conjunto S, es un conjunto

cuyos elementos son subconjuntos de S. Si se quiere considerar algunos de los conjuntos en
una clase de conjuntos dada, entonces se habla de una subclase o subcolección.
Ejemplo. Suponga que S = {1, 2, 3, 4}.
a) Sea A la clase de subconjuntos de S que contiene exactamente tres elementos de S. Entonces
A = [{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]
Es decir, los elementos de A son los conjuntos {1, 2, 3}, {1, 2, 4}, {1, 3, 4} y {2, 3, 4}.
b) Sea B la clase de subconjuntos de S, donde cada uno contiene al 2 y a otros dos elementos de S. Entonces
B = [{1, 2, 3}, {1, 2, 4}, {2, 3, 4}]
Así, B es una subclase de A, ya que cada elemento de B también es un elemento de A.

Conjunto Potencia o de Partes
Para un conjunto S dado, es posible hablar de la clase de todos los subconjuntos de S.

Esta clase se denomina conjunto potencia de S y se denota P(S). Si S es finito, entonces
también P(S) lo es. De hecho, el número de elementos en P(S) es igual a 2 elevado a la
potencia n(S).
Suponga que S = {1, 2, 3}. Entonces
Observe que el conjunto vacío ∅ pertenece a P(S), ya que ∅ es un subconjunto de S. En forma semejante, S
pertenece a P(S). Como era de esperar, con base en la observación anterior, P(S) tiene 23 = 8 elementos.
Particiones
Sea S un conjunto no vacío. Una partición de S es una subdivisión de S en subconjuntos
no vacíos que no se traslapan.
En una partición los subconjuntos se denominan celdas.
Ejemplo. Escriba 3 particiones del conjunto
S = {1, 2, 3, 4}.

Operaciones Generalizadas con Conjuntos
Considere un número finito de conjuntos; por ejemplo, A1, A2, . . . , Am. La unión y
la intersección de estos conjuntos se denotan y definen, respectivamente, por:
Es decir, la unión consta de los elementos que pertenecen, por lo menos, a uno de los
conjuntos, y la intersección consta de los elementos que pertenecen a todos los
conjuntos.

Ahora, sea A cualquier colección de conjuntos. La unión y la intersección de los

conjuntos en la colección A se denotan y definen, respectivamente, por:
Es decir, la unión consta de los elementos que pertenecen por lo menos a uno de los
conjuntos en la colección A, y la intersección consta de los elementos que pertenecen a
cada uno de los conjuntos en la colección A.

❑ Ejemplo. Considere los conjuntos
¿Hacemos otro
ejemplo?

Propiedades de las

Producto Cartesiano
O Producto de Conjuntos

Pares ordenados.
Un par ordenado de elementos a y b, donde a es el primer elemento y b es el
segundo, se denota por (a, b).
❑ En particular,
(a, b) = (c, d)
si y sólo si a = c y b = d. Así, (a, b) ≠ (b, a), a menos que a = b.
Esto contrasta con los conjuntos donde el orden de los elementos es irrelevante;
por ejemplo, {3, 5} = {5, 3}.

Producto de Conjuntos.
Considere dos conjuntos arbitrarios A y B. El conjunto de todos los pares
ordenados (a, b), donde a ∈ A y b ∈ B se denomina producto, o producto
cartesiano, de A y B.
Una notación abreviada para indicar este producto es A × B, que se lee “A

cruz B”. Por definición,
A menudo, en vez de A × A se escribe A2.

Ejemplo de Producto de Conjuntos.
Sean A = {1, 2} y B = {a, b, c}. Entonces

A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
B × A = {(a, 1), (b, 1), (c, 1), (a, 2), (b, 2), (c, 2)}
También, A × A = {(1, 1), (1, 2), (2, 1), (2, 2)}.
¿Una gráfica?
- Principio de la multiplicación -
Importante. Para conjuntos A y B finitos arbitrarios se tiene
n(A × B) = n(A)n(B).
EJEMPLO. Suponga que en una universidad se imparten 3 cursos diferentes de historia, 4 cursos
diferentes de literatura y 2 cursos diferentes de sociología.
a) El número m de formas en que los estudiantes pueden escoger un curso de cada área es:
m = 3(4)(2) = 24.
b) El número n de formas en que un estudiante puede escoger justo uno de los cursos es:
n = 3 + 4 + 2 = 9.

- Parte I -

Teoria de Conjuntos Part 1 PDF

Cargado por

Copyright:

Formatos disponibles

Teoria de Conjuntos Part 1 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoria de Conjuntos Part 1 PDF

Cargado por

Copyright:

Formatos disponibles

Parte I

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Conjuntos y elementos, subconjuntos. Diagramas Venn. Operaciones entre conjuntos.

Conteo de elementos en conjuntos finitos, principio de inclusión – exclusión.

Conjunto producto. Clases de conjuntos, conjuntos de potencia, particiones

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

S. Lipschutz & M. (2009). Matemáticas Discretas. McGraw-Hill

P. L. Meyer. (1970). Probabilidad y Aplicaciones Estadísticas.

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Un conjunto es una colección bien definida de objetos, que se denominan

Algunos sinónimos de “conjunto” son “clase”, “colección” y “familia”.

La pertenencia a un conjunto se denota:

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Es decir, A es el conjunto que consta de los elementos 1, 3, 5, 7, 9.

Por comprensión: Se da una propiedad que la satisfacen solamente los elementos

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Un conjunto es el mismo aun si sus elementos se repiten o están en desorden.

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Suponga que todo elemento de un conjunto A también es un elemento de un conjunto

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Todos los conjuntos que se estudian en cualquier aplicación de la teoría de

Por ejemplo, el siguiente conjunto no tiene elementos:

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Dos conjuntos A y B son ajenos o disjuntos, si no tienen elementos en común.

Por ejemplo, suponga

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Un diagrama de Venn es un gráfico donde los conjuntos se representan con

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

La unión de dos conjuntos A y B, que se denota por A ∪ B, es el conjunto de

La intersección de dos conjuntos A y B, que se denota por A ∩ B , es el

El complemento absoluto o, simplemente, el complemento de

El complemento relativo de un conjunto B respecto de un

En muchos textos la expresión A\B aparece como A − B.

La diferencia simétrica de los conjuntos A y B, denotada por A ⊕ B, consta de los

En muchos textos la expresión A ⊕ B aparece como A Δ B.

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Ac = {5, 6, 7, . . .}, Bc = {1, 2, 8, 9, 10, . . .}, Ec = {1, 3, 5, 7, . . .}

A ⊕ B = (A\B) ∪ (B\A) = {1, 2, 5, 6, 7},

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Sea E el conjunto de enteros positivos pares, y sea I el intervalo unitario; es decir,

Así, tanto E como I son infinitos.

La notación n(S) o |S| denota el número de elementos en un conjunto S. (En

n(D) = 7, donde D es el conjunto de días de la semana.

También, n(∅) = 0, ya que el conjunto vacío no tiene elementos.

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Ejemplo. Suponga que en un curso U con 30 estudiantes hay 18 estudiantes de tiempo

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Suponga que A y B son conjuntos finitos. Entonces A

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

b) De manera semejante, 35 − 20 = 15 nombres están sólo en la lista B.

c) Se busca n(A ∪ B). Por el principio de inclusión-exclusión,

Prof. Julio C. Ramos-Fernández - Doctor en Matemáticas

Una clase de conjuntos o una colección de conjuntos de un conjunto S, es un conjunto

Ejemplo. Suponga que S = {1, 2, 3, 4}.

a) Sea A la clase de subconjuntos de S que contiene exactamente tres elementos de S. Entonces