Conjuntos

Definición (conjunto)
Un conjunto es una colección de objetos.
Usaremos letras mayúsculas como A, B, X para denotar conjuntos y letras minúsculas
como a, b, c, x para denotar los objetos.

Un objeto a que pertenece a un conjunto X se dice que es un miembro o elemento de X.

Escribiremos a ∈ X para indicar que a es un elemento del conjunto X.

En caso que a no pertenezca a X escribiremos a ∉ 𝑋. La expresión a ∈ X puede leerse de

varias maneras equivalentes: a pertenece a X, a es un elemento de X, a esta en X
 Definiciones por comprensión y por extensión
• Definición (conjunto por extensión)
• Cuando un conjunto se define dando la lista completa de todos sus miembros decimos que
el conjunto está definido por extensión.
• Ejemplo: 𝐴 = 0,1,2,3,4

• Definición (conjunto por comprensión)

• Cuando no se da la lista completa de todos los elementos de un conjunto, y en su lugar se
da una propiedad que satisface única y exclusivamente los elementos del conjunto, se dice
que el conjunto está definido por comprensión.
• Ejemplo: sea A el conjunto de los números naturales que dividen a 3428. A={n: n es un
natural que divide a 3428}.
• Nota: los conjuntos definidos por comprensión tienen la siguiente estructura:
• A = 𝑥: 𝑝(𝑥) se lee: A es el conjunto de todos los x tal que satisfacen la propiedadad 𝑝(𝑥)
 Conjuntos por compresión usuales en matemáticas

• ℕ = {0,1,2,3,4, … } conjunto de los números naturales.

• ℤ = {… − 4, −3, −2, −1,0,1,2,3,4, … } conjunto de los números enteros.

• ℚ el conjunto de los números racionales. Consiste de los números.

𝑚
fraccionarios, es decir, de las expresiones de la forma , donde 𝑚 y 𝑛 son
𝑛
enteros con 𝑛 ≠ 0 (explicar)

• ℝ el conjunto de los números reales: números con expresiones decimales

finitas e infinitas de la forma 3,141592653589…. O 1,41421356.
 Conjuntos por compresión

• En general la forma de definir conjuntos por comprensión es la siguiente:

Tenemos un conjunto 𝑋 y una propiedad 𝑃. Definimos otro conjunto como sigue

• 𝑥 ∈ 𝑋: 𝑥 𝑡𝑖𝑒𝑛𝑒 𝑙𝑎 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑃 = 𝑥: 𝑥 ∈ 𝑋 𝑦 𝑡𝑖𝑒𝑛𝑒 𝑙𝑎 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑃

•
• Ejemplo de conjuntos por comprensión
 Igualdad de conjuntos.
• Definición(igualdad de conjuntos)
• Dos conjuntos A y B son iguales si tienen los mismos elementos. Es decir A =
B si se cumplen las siguientes dos condiciones:
• (i) Todo elemento de A también pertenece a B.
• (ii) Todo elemento de B también pertenece a A.
• Para mostrar que dos conjuntos A y B son iguales, es suficiente mostrar que
𝐴⊆𝐵y𝐵 ⊆𝐴.
• Dos conjuntos A y B no son iguales si existe un elemento de A que no
pertenece a B o si existe algún elemento de B que no pertenece a A. Se
escribe 𝐴 ≠ 𝐵
• Ejemplo: 𝐴 = {2𝑛3 : 𝑛 ∈ 𝑁 𝑦 0 ≤ 𝑛 ≤ 3} y 𝐵 = {0,2,18,54,60}
 El conjunto vacío, conjuntos disjuntos
• Definición(conjunto vacío)
• El conjunto vacío se denota como ∅ y es aquel conjunto que no tiene
elementos.
• Ejemplo 𝐴 = 𝑥 ∈ 𝑁: 2 < 𝑥 < 3

• Definición (conjunto disjunto)

• Dos conjuntos son disjuntos si no tienen elementos en común. En símbolos,
los conjuntos A y B son disjuntos, 𝐴⋂𝐵 = ∅
• Ejemplo:
 subconjunto

• Definición(subconjunto)
• Sean A y B dos conjuntos, A es un subconjunto de B y se escribe 𝐴 ⊆ 𝐵 si todo
elemento de A también pertenece a B.
• Ejemplo: sabemos que
• ℕ ⊆ ℤ, ℤ ⊆ ℚ, ℚ ⊆ ℝ
 Conjunto potencia
• Se pueden formar conjuntos cuyos elementos son a su vez conjuntos, por
ejemplo 𝐵 = { 1 , 1,2 , {1,2,3}}, otro ejemplo es 𝐷 = {𝜙}.
•
• Definición (conjunto potencia)
• El conjunto formado por todos los subconjuntos de un conjunto 𝐴, se llama
conjunto potencia o partes de 𝐴 y se denota como 𝑃(𝐴).
• 𝑃(𝐴) = {𝐵: 𝐵 ⊆ 𝐴}

• Nota: 𝜙 ⊆ 𝑃(𝐴), 𝐴 ⊆ 𝑃 𝐴 , para cualquier conjunto 𝐴.

• Ejemplo.
 Complemento de un conjunto

• Definición (complemento)
• Se 𝑈 un conjunto que llamaremos universo y 𝐴 ⊂ 𝑈, el complemento
de 𝐴, respecto al universo U, se denota, 𝐴𝑐 , y se define como
• 𝐴𝑐 = 𝑥 ∈ 𝑈: 𝑥 ∉ 𝐴 = 𝑈\A

• Ejemplo
 Operaciones elementales entre conjuntos
• Definición (unión e intersección de dos conjuntos)
• La unión de dos conjuntos 𝐴 y 𝐵, se denota 𝐴𝑈𝐵, y se define como
• 𝐴𝑈𝐵 = {𝑥: 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵}
• La intersección de 𝐴 y 𝐵 se denota, 𝐴 ∩ 𝐵, y se define como
• 𝐴 ∩ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵} diagramas
• Nota: 𝐴 ∩ 𝐵 ⊆ 𝐴 y 𝐴 ∩ 𝐵 ⊆ 𝐵 , 𝐴 ⊆ 𝐴𝑈𝐵.

• Definición (Diferencia)
La diferencia del conjunto 𝐴 menos el conjunto 𝐵, denotada por 𝐴\B, se
define de la siguiente manera:
𝐴\B = {𝑥: 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵}
 Operaciones elementales entre conjuntos
• Nota: Observe que 𝐴 y 𝐵\A son disjuntos, es decir, 𝐴 ∩ 𝐵\A = ϕ.
• Ejemplo: Sean A y B conjuntos cualesquiera. Mostraremos que 𝐴\B =
𝐴\(A ∩ 𝐵). Recordar que 𝐹 = 𝐺 si y solo si 𝐹 ⊆ 𝐺 y 𝐹 ⊆ 𝐺 .

• Definición (Diferencia simétrica)

• La diferencia simétrica denotada por𝐴Δ𝐵, se define de la siguiente manera:

• 𝐴Δ𝐵 = 𝐴\B 𝑈 𝐵\A

• Nota: 𝑥 pertenece a 𝐴Δ𝐵 cuando ocurre que 𝑥 ∈ 𝐴 ó 𝑥 ∈ 𝐵 pero no ocurre

que 𝑥 pertenezca a ambos conjuntos 𝐴 y 𝐵 . En algunos textos se usa el
símbolo ⊗ para denotar la diferencia simétrica.
 Ejemplos
• (i) Sea 𝐴 = {𝑛 ∈ ℕ: 3 ≤ 𝑛 < 10}, 𝐵 = {2𝑛 + 1: 𝑛 ∈ ℕ 𝑦 𝑛 ≤ 7} , 𝐶 = {2𝑛: 𝑛 ∈
ℕ }.
• Calcular 𝐴 ∩ 𝐵, 𝐴𝑈𝐵, 𝐴\B, 𝐵\A, 𝐴Δ𝐵, BΔ𝐴 , 𝐵 ∩ 𝐶, 𝐵\C, 𝐶\B, BΔ𝐶, CΔ𝐵, 𝐴 ∩
𝐶

• (ii)
 Cuantificadores
• Cuantificador universal: para todo (𝐸𝑠𝑐𝑟𝑖𝑏𝑖𝑟 𝑒𝑙 𝑐𝑢𝑎𝑛𝑡𝑖𝑓𝑖𝑐𝑎𝑑𝑜𝑟)

• Cuantificador existencial:
relaciones entre conjuntos que se expresan usando cuantificadores.
Negación de cuantificadores
• De la negación de un cuantificador universal se obtiene uno
existencial y, viceversa, al negar un cuantificador existencial se
obtiene uno universal.
Ejemplo
• Pag 39 guía
 Propiedades de las operaciones entre conjuntos
• Transitividad de la contención
• Si 𝐴 ⊆ 𝐵 y 𝐵 ⊆ 𝐶 entonces 𝐴 ⊆ 𝐶 . Se escribe 𝐴 ⊆ 𝐵 ⊆ 𝐶 (dar ejemplo)
Unión e intersección:
 Propiedades de las operaciones entre conjuntos
• Unión e intersección
 Propiedades de las operaciones entre conjuntos
• Complementación
 Propiedades de las operaciones entre conjuntos
• Diferencia simétrica
 Conjunto de índices
• Sea 𝐼 = {2,3,4,5}, para cada 𝑖 ∈ 𝐼, defina 𝐴𝑖 =

• Definición (Conjunto de índices)

• El conjunto 𝐼 del ejemplo anterior se llama conjunto de índices y cada
elemento de 𝐼 se llama índice. Los conjuntos 𝐴_𝑖 se llaman conjuntos indizados
por 𝐼
• Definición (unión e intersección de conjuntos indizados)

• Ejemplo: sea 𝐼 = {3,4,5,6,7} y para cada 𝑖 ∈ 𝐼 defina 𝐴_𝑖 = {1, . . 𝑖}. Encontrar
• Union , intersección, complementos,etc
Cardinalidad y producto Cartesiano
• Definición (cardinalidad)

• Definición (Producto cartesiano)

 Sumatoria.
• Sumatoria. La escritura de una suma de ¨muchos términos¨ se abrevia usando
la letra griega sigma Σ. Por ejemplo, la suma de n términos 𝑥1 + 𝑥2 + 𝑥3 +
⋯ + 𝑥𝑛 se abrevia escribiendo

• que se lee ¨la sumatoria desde 𝑖 = 1 hasta 𝑖 = 𝑛¨, la variable 𝑖 es conocida

cono el índice de la suma. El valor i=1 se conoce como el límite inferior (𝑙𝑖 ),
mientras que el valor i=n se llama límite superior (𝑙𝑠 ) de la suma.
• Ejemplo
 Sumatoria.
• Ejemplo

• Propiedades de la sumatoria
 Productoria
• El producto 𝑥1 x𝑥2 x… .x𝑥𝑛 , se puede escribir como
• Propiedades de la productoria
 Principio de inducción
• Suponga que 𝑃(𝑛) una proposición abierta cuya variable 𝑛 es un número
natural, y suponga que se sabe que existen algunos naturales 𝑘𝑖 que logran que
𝑃(𝑘𝑖 ) sea una proposición verdadera. ¿ Será que 𝑃(𝑛) es una proposición
verdadera para cualquier natural 𝑛?.

• En vista que en este trataremos exclusivamente con proposiciones abiertas

relativas a los números naturales, conviene establecer los axiomas que
definen de manera exacta al conjunto de los números naturales.

• Estos axiomas fueron formulados el maten ático italiano Giuseppe Peano en

1889, razón por la cual son conocidos como los axiomas de Peano. (ir a la pag
104 )
 Principio de inducción
• Ejemplo. Sea

• Demostrar que 𝑃(𝑛) es verdadera para cualquier valor de 𝑛 ∈ ℕ

• Solución

• Base inductiva: se debe comprobar que 𝑝(1) es verdadera

• Hipótesis inductiva: se asume que 𝑃(𝑘) es verdadera
• Tesis inductiva: a partir de que 𝑃(1) y 𝑃(𝑘) sean verdaderas, se debe probar
que 𝑃(𝑘 + 1) sea verdadera. Es decir, probar que…
 Principio de inducción
• Ejemplo. Sea
• 𝑃 𝑛 =

• Demostrar que 𝑃(𝑛) es verdadera para cualquier valor de 𝑛 ∈ ℕ

• Solución

• Base inductiva: se debe comprobar que 𝑝(0) es verdadera

• Hipótesis inductiva: se asume que 𝑃(𝑘) es verdadera
• Tesis inductiva: a partir de que 𝑃(1) y 𝑃(𝑘) sean verdaderas, se debe probar
que 𝑃(𝑘 + 1) sea verdadera. Es decir, probar que…