You are on page 1of 35

Capı́tulo 2: CONJUNTOS

Definiciones, operaciones y propiedades. Cardinalidad.

Álgebra I (525155)

Departamento de Ingenierı́a Matemática


Facultad de Ciencias Fı́sicas y Matemáticas

Universidad de Concepción

525155 Capı́tulo 1 DIM, UdeC 1 / 35


Contenido

1 Introducción

2 Operaciones de Conjuntos

3 Relaciones entre conjuntos

4 Propiedades Conjuntos

5 Cardinalidad de los Conjuntos

6 Referencias

525155 Capı́tulo 1 DIM, UdeC 2 / 35


Que es un conjunto?

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.

525155 Capı́tulo 1 DIM, UdeC 3 / 35


Que 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 .

525155 Capı́tulo 1 DIM, UdeC 4 / 35


Conjuntos importantes

Por su importancia algunos conjuntos tendrán su propio sı́mbolo.

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.

Ası́ A será un conjunto si, ∀a ∈ U, siempre se puede responder si a está o no en A.

525155 Capı́tulo 1 DIM, UdeC 5 / 35


Como enunciar o definir un conjunto

Existen dos formas de definir un conjunto, por extensión y por comprensión.

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

525155 Capı́tulo 1 DIM, UdeC 6 / 35


Como enunciar o definir un conjunto

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

525155 Capı́tulo 1 DIM, UdeC 7 / 35


Ejercicios

Escriba los siguientes conjuntos por extensión y por comprensión.


1 Divisores de 20.
2 Profesores de Algebra I.
3 Enteros negativos.
4 Números impares.

525155 Capı́tulo 1 DIM, UdeC 8 / 35


Operaciones de Conjuntos

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.

525155 Capı́tulo 1 DIM, UdeC 9 / 35


Operaciones de Conjuntos

Ejemplo
Diagrama de Venn para los conjuntos A y B.
U

A B

525155 Capı́tulo 1 DIM, UdeC 10 / 35


Unión de conjuntos

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

Diagrama de Venn para A ∪ B


A∪B

A B

525155 Capı́tulo 1 DIM, UdeC 11 / 35


Ejemplos Unión

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 = α, β, γ, δ, η, ρ

525155 Capı́tulo 1 DIM, UdeC 12 / 35


Intersección de conjuntos

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

Diagrama de Venn para A ∩ B A∩B

A B

525155 Capı́tulo 1 DIM, UdeC 13 / 35


Ejemplos intersección

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 =∅

525155 Capı́tulo 1 DIM, UdeC 14 / 35


Definición del complemento de un conjunto

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

Diagrama de Venn para Ac U

525155 Capı́tulo 1 DIM, UdeC 15 / 35


Ejemplos

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.

525155 Capı́tulo 1 DIM, UdeC 16 / 35


Diferencia entre conjuntos

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

Diagrama de Venn para A − B A−B

A B

525155 Capı́tulo 1 DIM, UdeC 17 / 35


Ejemplos

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

525155 Capı́tulo 1 DIM, UdeC 18 / 35


Producto Cartesiano

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)}

525155 Capı́tulo 1 DIM, UdeC 19 / 35


Ejercicios

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

525155 Capı́tulo 1 DIM, UdeC 20 / 35


Relaciones de orden entre conjuntos
Para conjuntos es posible establecer ciertas nociones de “jeraquı́as” u “orden”, por
ejemplo si un conjunto tiene los mismo elementos que otro uno podrı́a pensar que son “el
mismo”, y si tiene además otros elementos podrı́amos pensar que es “mas grande”.

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)

525155 Capı́tulo 1 DIM, UdeC 21 / 35


Inclusión ⊆

Diagrama de Venn para A ⊆ B A⊆B

A B

Ejemplo
n o n o
A := 1, 2 , B := 1, 3, 4, 2, 5, 6, 7, 8

entonces A ⊆ B.

525155 Capı́tulo 1 DIM, UdeC 22 / 35


Igualdad
Definición
Dados dos conjuntos A y B, diremos que “A es igual a B”, y lo denotaremos por
A = B, si A y B tienen los mismos elementos. Formalmente
A = B ⇔ (x ∈ A ⇔ x ∈ 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}.

525155 Capı́tulo 1 DIM, UdeC 23 / 35


Conjunto de las Partes de un conjunto

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= ∅.

525155 Capı́tulo 1 DIM, UdeC 24 / 35


Ejercicios

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)

525155 Capı́tulo 1 DIM, UdeC 25 / 35


Propiedades
Las siguientes propiedades son herencia de las propiedades de la lógica y pueden ser
fácilmente probadas usando ésta.

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

525155 Capı́tulo 1 DIM, UdeC 26 / 35


Propiedades

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

525155 Capı́tulo 1 DIM, UdeC 27 / 35


Propiedades

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 = ∅.

525155 Capı́tulo 1 DIM, UdeC 28 / 35


Cardinalidad
Algo que es de común interés a la hora de trabajar con conjuntos es la cantidad de
elementos que estos tienen y que sucede con esta con las distintas operaciones de
conjuntos y relaciones. A esta cantidad se le llama cardinalidad y se define formalmente
como sigue.

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|

525155 Capı́tulo 1 DIM, UdeC 29 / 35


Cardinalidad: Ejemplos

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

525155 Capı́tulo 1 DIM, UdeC 30 / 35


Propiedades

Dados conjuntos A y B, se tienen las siguientes propiedades

Cardinalidad de la unión para dos conjuntos


|A ∪ B| = |A − B| + |B|
|A| = |A − B| + |A ∩ B|
|A ∪ B| = |A| + |B| − |A ∩ B|

525155 Capı́tulo 1 DIM, UdeC 31 / 35


Ejercicio

Ejemplo 2.20 Álgebra: primer curso, UdeC


A un cargo de secretaria postulan 50 señoritas. De las postulantes 32 dominan el idioma
inglés, 17 el francés y 10 sólo hablan español. Se desea determinar
(a) cuántas secretarias dominan inglés y francés,
(b) cuántas secretarias dominan sólo inglés,
(c) cuántas secretarias dominan sólo francés.

Respuestas
(a) 9, (b) 23, (c) 8

525155 Capı́tulo 1 DIM, UdeC 32 / 35


Propiedades

Dados conjuntos A, B y C, se satisfacen las siguientes propiedades.

Cardinalidad en el caso de tres conjuntos


|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|
|A − (B ∪ C)| = |A| − |A ∩ B| − |A ∩ C| + |A ∩ B ∩ C|
|(A ∩ B) − C| = |A ∩ B| − |A ∩ B ∩ C|
|(A ∪ B) − C| = |A ∪ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

525155 Capı́tulo 1 DIM, UdeC 33 / 35


Ejercicio

Ejemplo 2.1 Álgebra: primer curso, Udec.


En un vivero con 1.000 matitas de Albahaca se aplican los fertilizantes F1 , F2 y F3 . Se
sabe que a 215 matas se aplica F1 , a 220 se aplica F2 , a 205 se aplica F3 , a 45 se
aplican F1 y F2 , a 30 F1 y F3 , a 35 se aplica F2 y F3 , y a 10 se aplican F1 , F2 y F3 .
(a) cuántas plantas no fueron fertilizadas,
(b) a cuántas se aplicó sólo F1 ,
(c) a cuántas se aplicó F1 y F2 , pero no F3 .

Respuestas
(a) 0, (b) 145, (c) 35.

525155 Capı́tulo 1 DIM, UdeC 34 / 35


Referencias

Campos, Manuel, Contreras, Antonio y Neira, Leandro


Álgebra, Primer Curso
Universidad de Concepción, 2007
Zill, Dennis G. y Dewar, Jacqueline M.
Álgebra y Trigonometrı́a
McGraw-Hill, Segunda edición, 2004

525155 Capı́tulo 1 DIM, UdeC 35 / 35

You might also like