Documente Academic
Documente Profesional
Documente Cultură
FACULTAD DE INGENIERÍA
UNIVERSIDAD CATÓLICA DE LA SANTÍSIMA CONCEPCIÓN
CONCEPCIÓN-CHILE
Álgebra - IN1001C
Teorı́a de Conjunto
Introducción
La teorı́a de conjuntos gira en torno a la función proposicional x ∈ A. Los valores que hacen verdadera la función
proposicional x ∈ A son aquellos elementos que forman el conjunto A.
La función proposicional x ∈ A se lee “x pertenece a A”. Su negación, que se denota por x ∈ / A se lee “x no
pertenece a A”.
Observaciones.
Definición.
Por extensión, vale decir mostrando los elementos del conjunto, por ejemplo, N = {1, 2, 3, . . . , }.
Observación. Notar que {a} 6= a, porque {a} es un conjunto y a es un elemento del conjunto.
1
Actividad 1 (5 minutos)
Escriba por extensión y por compresión, respectivamente, los siguientes conjuntos
(a) A = {x ∈ N:x 2
− 2x − 3 = 0} (b) B = {1, 3, 5, 7, . . . , }.
Observación. ∅ 6= {∅}.
Asumiremos la existencia de un conjunto universo U , en el cual pertenecen todos los elementos con los que
se va a trabajar, es decir, el conjunto U es tal que la proposición x ∈ U es siempre verdadera.
Observación. Diremos que un conjunto A está bien definido, si dado un elemento cualquiera del conjunto
universo, siempre es posible decidir si pertenece o no al conjunto A.
Definición.
Sean A y B conjuntos. Definimos la inclusión y la igualdad entre conjuntos, respectivamente, como sigue:
A ⊆ B ⇔ (∀x ∈ U )(x ∈ A ⇒ x ∈ B)
A = B ⇔ (∀x ∈ U )(x ∈ A ⇔ x ∈ B]
Observación. A = B ⇔ (A ⊆ B ∧ B ⊆ A).
2
. Ejemplo.
Los siguientes conjuntos: A = {1, 2, 3}, B = {3, 1, 2} y C = {1, 2, 2, 3, 1, 3, 2} son iguales.
(b) Indique cuáles de los siguientes conjuntos son iguales entre sı́.
A1 = {4, 2} A5 = {x ∈ N : (x − 2)(4 − x) = 0}
A2 = {2, 4} A6 = {x ∈ N : x es impar ∧ x < 5}
A3 = {5, 1, 5} A7 = {2x − 1 ∈ N : 1 ≤ x ≤ 3}
A4 = {1, 3, 5} A8 = {2 ∈ N : n = 1 ∨ n = 2}.
n
(c) Sean los conjuntos D = {2} y E = {x + y, 2x − y}. Determine, si existe, x, y ∈ Q tal que D = E.
3
Propiedades.
Sean A, B y C tres conjuntos arbitrarios. Se tiene
A=A A⊆A
A=B⇔B=A (A ⊆ B ∧ B ⊆ C) ⇒ A ⊆ C
(A = B ∧ B = C) ⇒ A = C ∅ ⊆ A.
Actividad 3 (5 minutos)
Demuestre que si A es un conjunto arbitrario, entonces ∅ ⊆ A.
Dado un conjunto A, se define el conjunto potencia o el conjunto de las partes de A, que se denota por
P(A), como el conjunto de todos los subconjuntos de A, esto es:
P(A) = {E : E ⊆ A}.
Observaciones.
4
(b) Considere el conjunto B = {φ, {3, 4}, {4}, 4, {3}}. Determine si las siguientes proposiciones son
verdaderas o falsas.
Definición (Unión).
La unión entre los conjuntos A y B, que se denota por A ∪ B, es el conjunto que reúne a los elementos que
están en A con los elementos que están en B. Formalmente
A ∪ B = {x ∈ U : x ∈ A ∨ x ∈ B}.
Actividad 5 (5 minutos)
Considere el conjunto universo U = {1, 2, 3, 4, 5, 6, 7, 8}, y los subconjuntos A = {1, 2, 3, 4},
B = {1, 2, 5, 6, 7}, C = {2, 3, 5, 8}. Exprese por extensión los conjuntos
(a) A ∪ C (b) B ∪ C.
Definición (Intersección).
La intersección de A con B, que se denota por A ∩ B, es el conjunto formado por los elementos que están
en A y los elementos que están en B. Formalmente
A ∩ B = {x ∈ U : x ∈ A ∧ x ∈ B}.
5
Actividad 6 (10 minutos)
Z
Considere el conjunto universo U = , y los subconjuntos A = {3x + 1 ∈ Z : −2 ≤ x ≤ 5},
Z
B = {x ∈ : −3 < x ≤ 3 ∨ 5 ≤ x < 8}, C = {x ∈ Z : |x| < 5}.
2. Determine
(a) A ∩ C (b) B ∩ C.
Propiedades
Sean A, B y C tres conjuntos arbitrarios, se tiene
A∪A=A Asociatividades
A∩A=A • A ∪ (B ∪ C) = (A ∪ B) ∪ C
A∪∅=A • A ∩ (B ∩ C) = (A ∩ B) ∩ C
A∩∅=∅ Distributividades
A∪U =U • A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
• A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A∩U =A
A∩B ⊆A⊆A∪B
Conmutatividades
A∩B ⊆B ⊆A∪B
• A∪B =B∪A
• A∩B =B∩A A ⊆ B ⇒ A ∪ B = B y A ∩ B = A.
6
Definición (Complemento).
Supongamos que tenemos un conjunto universo U . Definimos el complemento de un conjunto A, que nota-
remos Ac , como aquel formado por todos los elementos que no están en A, es decir,
Ac = {x ∈ U : x 6∈ A}.
Actividad 7 (5 minutos)
x
Considere el conjunto universo U = R, y los subconjuntos A = [0, 1[ y B = + 2 ∈ R : x ≥ −2 .
5
Dermine
(a) Ac (b) B c .
Propiedades.
Sean A y B dos conjuntos.
A ⊆ B ⇒ B c ⊆ Ac .
Definición (Diferencia).
Definimos la diferencia entre A y B, que denotamos A − B, como el conjunto formado por los elementos
que están en A y que no están en B
A − B = {x ∈ U : x ∈ A ∧ x 6∈ B}.
Observaciones.
A − B 6= B − A
A − B = A ∩ Bc.
7
Actividad 8 (5 minutos)
Considere los siguientes subconjuntos de U = Z.
Z Z
A = {x ∈ : −3 < x ≤ 4}, B = {x ∈ : x2 = 9}, C = {x ∈ Z : |x| < 5 ∧ x es impar}.
Escriba A, B y C por extensión y determine
(a) A − B (b) C − B.
Un elemento x se dice que pertenece a la diferencia simétrica entre A y B, que se denota A4B, si y
solamente si x está en A, pero no en B, o bien en B, pero no en A.
A4B = {x ∈ U : x ∈ A Y x ∈ B}.
8
Actividad 9 (5 minutos)
Considerando los subconjuntos definidos en la actividad anterior, determine:
Propiedades
Sean A, B y C tres conjuntos arbitrarios
Definición (Cardinalidad).
La cardinalidad de un conjunto es el número de elementos que posee ese conjunto. Generalmente se representa
por |A| o bien card(A).
Propiedades
Sean A y B dos conjuntos arbitrarios
9
Actividad 10 (10 minutos)
En una academia de 100 alumnos, se rindieron 3 simulacros con los siguientes resultados: 40 aprobaron el
primero, 39 el segundo y 48 el tercero. 10 aprobaron 3 simulacros, 21 ninguno, 9 los dos primeros, pero no
el tercero, 19 el tercero, pero no los dos primeros y 5 sólo el segundo.
10
Par Ordenado y Producto Cartesiano
Recordemos que los conjuntos {a, b} y {b, a} son iguales. Por ello necesitamos un criterio que distinga el orden
de los elementos.
Propiedad
Para todo a, b, c y d se tiene
(a, b) = (c, d) ⇒ a = c ∧ b = d
Sean A y B dos conjuntos no vacios. Se define el producto cartesiano de A con B del siguiente modo:
A × B = {(a, b) : a ∈ A ∧ b ∈ B}.
Actividad 11 (5 minutos)
Dados los conjuntos A = {1, 2, 3} y B = {a, b}. Determine
(a) A × B (b) B × A.
Propiedades
Sean A, B y C tres conjuntos arbitrarios
A × B 6= ∅ A × (B ∪ C) = (A × B) ∪ (A × C)
A × B 6= B × A
A × (B ∩ C) = (A × B) ∩ (A × C) A × (B − C) = (A × B) − (A × C).
11
Actividad de Autoevaluación
A = {x ∈ U : (x < 4 ∧ x ∈ N) ∨ x = a ∨ x = d},
B = {x ∈ U : x es una de las letras del alfabeto español},
C = {1, 3, 2, 5, e},
D = {a, e}.
2. En un estudio de mercado se encuestaron a 950 familias chilenas sobre que consumen cada semana y
se obtuvo que:
12