Conjuntos

Eddison Andrés
Gil Pinilla

Generalidades

Conjuntos Igualdad de
conjuntos

Conjunto de
Partes
Eddison Andrés Gil Pinilla Operaciones de
Conjuntos

29 de septiembre de 2020
 Conjuntos
Generalidades
Eddison Andrés
Gil Pinilla
Conjunto
Generalidades
Tratar de definir un conjunto es bastante difícil y con frecuencia da lugar a Igualdad de
conjuntos
sinónimos como clase, colección y agregado.
Conjunto de
Partes

Tenemos cierta noción intuitiva en el sentido de que un conjunto debe ser Operaciones de
Conjuntos
una colección bien definida de objetos. Estos objetos se llaman elementos
y se dice que son miembros del conjunto. El adjetivo bien definido implica
que para cualquier elemento que consideremos, podemos determinar si está
en el conjunto observado.

Si un conjunto es finito y no muy grande, es posible describirlo por la lista

de los elementos en él. Por ejemplo,

A = {1, 2, 3, 4}
 Conjuntos
Generalidades
Eddison Andrés
Gil Pinilla

Generalidades
Si un conjunto es finito y no muy grande, es posible describirlo por la lista de los
Igualdad de
elementos en él. Por ejemplo, conjuntos

Conjunto de
A = {1, 2, 3, 4} Partes

Operaciones de
Conjuntos
Un conjunto se determina por sus elementos y no por el orden particular en el
que se enumeren. Si un conjunto es finito grande o infinito, se describe mediante
una propiedad necesaria para ser miembro. Por ejemplo,

B = {x|x es un entero par, postivo}

La barra vertical “|” se lee “tal que”, y todo se leería “B es igual al conjunto de
todas las x tales que x es un entero par, positivo”.
 Conjuntos
Generalidades
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
conjuntos

Cardinalidad Conjunto de
Partes

Si X es un conjunto finito, la cardinalidad de |X| se define Operaciones de

Conjuntos

|X | = número de elementos en X

El conjunto de cardinalidad 0 se llama conjunto vacío (o nulo) y se denota por

∅. Así, ∅ = {}.
 Conjuntos
Igualdad de conjuntos
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
Igualdad de Conjuntos conjuntos

Conjunto de
Partes
Dos conjuntos X y Y son iguales y escribimos X = Y si X y Y tienen
Operaciones de
los mismos elementos. Dicho de otra manera, X = Y si para cada x, si Conjuntos

x ∈ X ,entonces x ∈ Y (de manera que todo elemento de X es un elemento

de Y ) y para toda x, si x ∈ Y , entonces x ∈ X (de manera que todo
elemento de Y es un elemento de X ). En símbolos, X = Y si y sólo si

∀x((x ∈ X → x ∈ Y ) ∧ (x ∈ Y → x ∈ X ))
 Conjuntos
Igualdad de conjuntos
Eddison Andrés
Gil Pinilla
Ejemplo 1
Generalidades

Se desea probar que si Igualdad de

conjuntos

Conjunto de
A = {x|x 2 + x − 6 = 0} y B = {2, −3} Partes

Operaciones de
Conjuntos
entonces A = B

Subconjunto

Suponga que X y Y son conjuntos. Si todo el elemento de X es un elemento

de Y , se dice que X es un subconjunto de Y y se escribe X ⊆ Y . En
símbolos, X es un subconjunto de Y si

∀x(x ∈ X → x ∈ Y )
 Conjuntos
Igualdad de conjuntos
Eddison Andrés
Gil Pinilla

Ejemplo 2 Generalidades

Igualdad de
Si conjuntos

Conjunto de
C = {1, 3} y A = {1, 2, 3, 4} Partes

Operaciones de
entonces C es un subconjunto de A, y se escribe C ⊆ A. Conjuntos

Ejemplo 3

Sea
X = {x|x 2 + x − 2 = 0}, Y = conjunto de enteros,
donde el dominio de discurso es el conjunto de números reales. Probar que
X ⊆ Y.
 Conjuntos
Igualdad de conjuntos
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
conjuntos
Ejemplo 4 Conjunto de
Partes

Si Operaciones de
Conjuntos

X = {x|3x 2 − x − 2 = 0} y Y = conjunto de enteros.

donde el dominio de discurso es el conjunto de números reales. Probar que

X ⊆ Y.
 Conjuntos
Conjunto de Partes
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
conjuntos

Conjunto de
Conjunto de Partes Partes

Operaciones de
Si X es un subconjunto de Y y X no es igual Y , se dice que X es un Conjuntos

subconjunto propio de Y y se escribe X ⊂ Y . El conjunto de todos los

subconjuntos (propios o no) de un conjunto X , denotado por P(X ), se
llama el conjunto potencia de X .
 Conjuntos
Conjunto de Partes
Eddison Andrés
Gil Pinilla

Ejemplo 5 Generalidades

Igualdad de
Si A = {a, b, c}, los miembros de P(A) son conjuntos

Conjunto de
Partes
∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}
Operaciones de
Conjuntos
Todos menos {a, b, c} son subconjuntos propios de A. Para este conjunto

|A| = 3, |P(A)| = 23 = 8.

Teorema del conjunto de partes

Si |X | = n, entonces
|P(X )| = 2n
 Conjuntos
Operaciones de Conjuntos
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
Unión conjuntos

Conjunto de
Partes
Si se tienen dos conjuntos X y Y , existen varias operaciones de conjuntos
Operaciones de
que implican a X y Y que pueden producir un nuevo conjunto. El conjunto Conjuntos

X ∪ Y = {x|x ∈ X ∨ x ∈ Y }

se llama unión de X y Y . La unión consiste en todos los elementos que

pertenecen a X o a Y (o a ambos).
 Conjuntos
Operaciones de Conjuntos
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
Intersección conjuntos

Conjunto de
Partes
Si se tienen dos conjuntos X y Y , existen varias operaciones de conjuntos
Operaciones de
que implican a X y Y que pueden producir un nuevo conjunto. El conjunto Conjuntos

X ∩ Y = {x|x ∈ X ∧ x ∈ Y }

se llama intersección de X y Y . La intersección consiste en todos los

elementos que pertenecen a X y Y .
 Conjuntos
Operaciones de Conjuntos
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
conjuntos
Diferencia
Conjunto de
Partes
Si se tienen dos conjuntos X y Y , existen varias operaciones de conjuntos
Operaciones de
que implican a X y Y que pueden producir un nuevo conjunto. El conjunto Conjuntos

X − Y = {x|x ∈ X ∧ x ∈
/ Y}

se llama diferencia (o complemento relativo). La diferencia X − Y consiste

en todos los elementos en X que no están en Y .
 Conjuntos
Operaciones de Conjuntos
Eddison Andrés
Gil Pinilla

Generalidades
Ejemplo 6
Igualdad de
conjuntos
Si A = {1, 3, 5} y B = {4, 5, 6}, entonces Conjunto de
Partes

A∪B Operaciones de
Conjuntos
A∩B
A−B
B −A

Los conjuntos X y Y son disjuntos si X ∩ Y = ∅. Se dice que una colección de

conjuntos S es disjunta por pares si siempre que X y Y son conjuntos diferentes
en S, X y Y son disjuntos.
 Conjuntos
Bibliografía
Eddison Andrés
Gil Pinilla

Generalidades

Igualdad de
conjuntos

Conjunto de
Richard Johnsonbaugh. Partes

Matemáticas discretas. Operaciones de

Conjuntos
Pearson Educación, 6 edition, 2005.
Grimaldi Ralph.
Matemáticas Discreta y Combinatoria.
Editorial Addison Wesley Iberoamericana. USA, 3 edition, 1998.