Professional Documents
Culture Documents
Álgebra I (525155)
Universidad de Concepción
1 Introducción
2 Operaciones de Conjuntos
4 Propiedades Conjuntos
6 Referencias
Definición
Un conjunto es una colección bien determinada de objetos, Se representan mediante
letras mayusculas A, B, ...
Ejemplo
La colección de alumnos del curso de Algebra I del primer semestre del 2019 es un
conjunto, cuyos elementos son alumnos.
La colección de números primos es un conjunto.
Una colección compuesta de un árbol una casa y un perro es un conjunto.
Los objetos los llamaremos elementos y los denotaremos por letras minusculas a, b, c,...
Definición
Para decir que el elemento x esta en el conjunto A escribimos x ∈ A y se lee ”x
pertenece a A”. Para decir que el elemento x no está en A escribimos x 6∈ A y se lee ”x
no pertenece a A”.
Ejemplo
Si Juan es un alumno del curso de Algebra I del primer semestre del 2019 y denotamos
este curso por M , entonces podemos decir que Juan ∈ M .
Si denotamos por P al conjunto de los números primos, entonces podemos decir que
7 ∈ P . Por el contrario 8 6∈ P .
Definición
Denotaremos por U al conjunto formado por todos los elementos y lo llamaremos
conjunto universo. Por otro lado al único conjunto que no tiene elementos lo
llamaremos conjunto vacı́o y se denotará por el sı́mbolo ∅.
Otros conjuntos importantes serán los de los números naturales, enteros, racionales y
reales; denotados por los sı́mbolos N, Z, Q y R respectivamente. Estudiaremos estos
conjuntos con mas detalles en los siguientes capı́tulos.
Definición
La definición extensional o por extensión, es una lista exhaustiva de los elementos del
conjunto, donde los elementos van dentro de corchetes de llave y separados por comas.
Ejemplos
Los siguientes conjuntos están dados por extensión.
n o
A := 0, 1, 2, a
n o
Océanos := Antártico, Atlántico, Ártico, Índico, Pacı́fico
Definición
Un conjunto se define por comprensión si esta dado por todos los elementos que hacen
que una función proposicional p(x) sea verdadera, es decir corresponden a los elementos
del conjunto de valides de p.
Un conjunto dado por una función proposicional p(x) se escribe {x ∈ U : p(x)}.
Ejemplos
El conjunto de los divisores de 20 se puede escribir por
20
{x ∈ N : ∈ N}
x
También conocido como álgebra de conjuntos, son algunas operaciones básicas que se
pueden aplicar a conjuntos, estas son unión, intersección, complementación,
diferencia y producto cartesiano.
Definición
Un Diagrama de Venn Es una representación gráfica de dos o mas conjuntos. Aquı́ U
representa el conjunto universo representado por una caja, es decir, U abarca todo lo que
esta dentro de dicha caja, por otro lado A, B,... son conjuntos y se representan por
circunferencias.
Ejemplo
Diagrama de Venn para los conjuntos A y B.
U
A B
Definición
Definimos el conjunto unión de A y B, que denotaremos por A ∪ B, como el conjunto
cuyos elementos están en el conjunto An o estan en el conjunto
o B. Formalmente
A ∪ B := x : x ∈ A ∨ x ∈ B
A B
Ejemplo 1
n o n o
A := 1, 2, 3 , B := 3, 4, 5, 6
n o
A ∪ B = 1, 2, 3, 4, 5, 6
Ejemplo 2
n o n o
A := α, β, γ , B := δ, η, ρ
n o
A ∪ B = α, β, γ, δ, η, ρ
Definición
Definimos el conjunto intersección de A y B, que denotaremos por A ∩ B, como el
conjunto cuyos elementos están en A ny en B. Formalmente o
A ∩ B := x : x ∈ A ∧ x ∈ B
A B
Ejemplo 1
n o n o
A := π, α, β , B := δ, η, γ, π
n o
A∩B = π
Ejemplo 2
n o n o
A := 1, 2, 3 , B := 4, 5, 8
A∩B =∅
Definición
Definimos el conjunto complemento de A , que denotaremos por Ac , como el conjunto
cuyos elementos no están en A. Formalmente
n o
Ac := x ∈ U : x ∈/A
Ejemplo 1 n o n o
U := 1, 2, 3, 4, 5, 6 , A := 1, 2, 3
n o
Ac = 4, 5, 6
Ejemplo 2
A ∪ Ac = U
Cuidado
El complemento de un conjunto depende del conjunto U sobre el que se está trabajando.
Definición
Definimos el conjunto diferencia entre A y B , que denotaremos por A − B (es
importante el orden) como el conjunto de los elementos que pertenecen a A, pero no a
B. Formalmente n o
A − B := x : x ∈ A ∧ x ∈ /B
A B
Ejemplo 1
n o n o
A := 1, 2, 3, 4, 5 , B := 0, 3, 5, 10
n o
A − B = 1, 2, 4
Ejemplo 2
n o n o
A := 1, 2, 3, 4, 5 , B := 6, 7, 8, 9
n o
A − B = 1, 2, 3, 4, 5
definición
Definimos el producto cartesiano entre A y B, que denotaremos por A × B, al conjunto
formado por los pares ordenados (a, b) tal que a ∈ A y b ∈ B. Formalmente
A × B := (a, b) : a ∈ A ∧ b ∈ B
Ejemplo
Sean A = {1, 2} y B = {a, b} entonces
A × B = {(1, a), (1, b), (2, a), (2, b)}
B × A = {(a, 1), (a, 2), (b, 1), (b, 2)}
Ejercicio
Considere como conjunto U = {1, ..., 12} y los conjuntos A = {1, 3, 5, 7, 9, 11} y
B = {x ∈ U : x es divisor de 12}. Calcule
1 A∪B
2 A∩B
3 A−B
4 Ac
5 Bc
6 U −A
7 U −B
8 B−U
9 A×B
Definición
Dados dos conjuntos A y B, diremos que “A es subconjunto de B”, y lo denotaremos
por A ⊆ B, si todo elemento de A, lo es también de B. Formalmente
A ⊆ B ⇔ (x ∈ A ⇒ x ∈ B)
A B
Ejemplo
n o n o
A := 1, 2 , B := 1, 3, 4, 2, 5, 6, 7, 8
entonces A ⊆ B.
Ejemplo
n o n o
Si A := 5, 7 y B := 7, 5 , entonces estos conjuntos son iguales, es decir A = B.
Cuidado
Los conjuntos con elementos repetidos son iguales a los conjuntos con los mismos
elementos pero sin repetirlos.
Ası́ {a, b, c, a, d, a} = {a, b, c, d}.
definición
Sea A un conjunto, se define el conjunto de las partes del conjunto A, que denotaremos
por P(A), como el conjunto formado por todos los subconjuntos de A. Formalmente
P(A) := {X : X ⊆ A}
Ejemplo
Sea A = {1, 2, 3} entonces
P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, A}
Observaciones
P(A) es un conjunto que tiene como elementos a subconjuntos de A, ası́
X ∈ P(A) ⇔ X ⊆ A
Dado que siempre se cumple que ∅ ⊆ A entonces ∅ ∈ P(A), lo que nos permite concluir
que siempre P(A) 6= ∅.
Ejercicio
Considere como conjunto U = {1, ..., 12} y los conjuntos
A = {x ∈ U : x es par},
B = {x ∈ U : x es divisor de 8} − {1} y
C = {6, 8, 10, 12}.
Muestre que
1 B⊆A
2 C⊆A
3 B∪C =A
Calcúle
1 P(A)
2 P(B)
3 P(C)
De identidad
∅c = U A∪U =U A∩∅=∅
A∪∅=A A∩U =A
Idempotencia
A∪A=A A∩A=A
Complemento
A ∪ Ac = U A ∩ Bc = A − B
c
A∩A =∅ Ac = U − A
Asociatividad
A∪B ∪C =A∪ B∪C
A∩B ∩C =A∩ B∩C
Conmutatividad
A∪B = B∪A
A∩B = B∩A
Distributividad
A∪ B∩C = A∪B ∩ A∪C
A∩ B∪C = A∩B ∪ A∩C
Leyes de De Morgan
c c
A∪B = Ac ∩ B c A∩B = Ac ∪ B c
Relaciones
A ⊆ B ⇔ B c ⊆ Ac A⊆B ⇔A∪B =B
A = B ⇔ Ac = B c
A⊆B ⇔A∩B =A
(A ∩ B) ⊆ A
A ⊆ (A ∪ B) A ⊆ B ⇔ P(A) ⊆ P(B)
Unión disjunta
A = (A − B) ∪ (A ∩ B) , donde (A − B) ∩ (A ∩ B) = ∅.
A ∪ B = (A − B) ∪ B , donde (A − B) ∩ B = ∅.
Definición
La cardinalidad de un conjunto finito es el número de elementos que posee ese conjunto.
Utilizaremos la notación |A|, cuando nos referimos a la cardinalidad del conjunto A.
Además la cardinalidad va a satisfacer que para cualquier par de conjuntos A y B
disjuntos (A ∩ B = ∅) se cumple que
|A ∪ B| = |A| + |B|
Ejemplo 1 n o
A := a, e, i, o, u , entonces |A| = 5.
Ejemplo 2 n o
A := a, e, i, o, u, e , entonces |A| = 5.
Ejemplo 3
|∅| = 0
Respuestas
(a) 9, (b) 23, (c) 8
Respuestas
(a) 0, (b) 145, (c) 35.