Está en la página 1de 31

Conjuntos

Definición
Intuitivamente, un conjunto es una colección de objetos que
se dicen son sus elementos.

La idea primitiva de esta teoría es la de pertenencia, si un


objeto a pertenece a un conjunto A escribimos a ∈ A . Si a
no es elemento de A escribimos a ∉ A . Si se postula la
existencia de un conjunto sin elementos (vacío) escribimos Ø
por otro lado, se define el conjunto de todos los elementos,
que se denota por U, el cual se llama conjunto universo.
Recordemos que, así como el conjunto vacío y el universo
tienen sus símbolos, los conjuntos numéricos más
importantes también tienen
(ℕ, ℤ, ℚ, ℝ y ℂ)

Se dirá que un conjunto está bien definido cuando sea


posible indicar, con exactitud, si un elemento cualquiera del
universo U pertenece, o no, al conjunto.
Formas de definir un
conjunto
1. Por extensión

2. Por comprensión

3. Por diagramas de Venn


Extensión Comprensión Diagrama de Venn

Se presentan cada uno de Consiste en usar una Consiste en representar la


los elementos del propiedad (o condición) relación entre los
conjunto. En este caso, los que verifican sólo los conjuntos de números,
elementos se escriben elementos del conjunto. En objetos, personas o
encerrados por paréntesis general, la propiedad se sucesos mediante el uso
de llaves. expresa mediante una de dibujos o diagramas.
función proposicional P(x)
que indica que x ∈ U
pertenece al conjunto
cuando P(x) resulta
verdadera.
Ejemplos
Extensión Comprensión

A = {a, e, i, o, u} A = {x : x es una vocal}

B = {5,6,7,8,9} B = {x ∈ ℕ : 5 ≤ x ≤ 9}

C = {2,4,6,8,10,...} C = {x : x = 2k ∧ k ∈ ℕ}
Tipos de conjuntos
Tienen un número
Finitos finitos de
elementos

Conjuntos

No tienen un
Infinitos número finitos de
elementos
Cardinalidad
La cardinalidad de un conjunto finito es la cantidad de
elementos que componen el conjunto.

Notación: La cardinalidad de un conjunto finito A se denota


por:

Card(A) o |A| o #A
Ejemplo
Determine la cardinalidad de los siguientes conjuntos:

A = {a, b, c, d, e, f}

B = {x : x es un número primo y par}

C = {1,1,2,3,2,1,1,3,3,4}
Diagramas de Venn
Al resolver problemas matemáticos, corrientemente
debemos encontrar relaciones entre conjuntos de números,
de objetos, de personas o de sucesos y una buena manera
de establecer dichas relaciones es representarlos por medio
de dibujos o diagramas.

Los mas simples de todos son los llamados diagramas de


Venn-Euler o simplemente diagramas de Venn
Subconjuntos
Si A y B son conjuntos, decimos que A es subconjunto de
B o que A está contenido en B y escribimos:

A⊆B

A ⊆ B ⟺ ∀x ∈ A ⟹ x ∈ B
Ejemplo
Si

A = {1,3,4,5,8,9}
B = {1,2,3,5,7}

C = {1,5}

Son conjuntos, ¿qué podemos observar?


Observación
Sean A, B y C conjuntos, se tiene:

a)
Ø ⊆ A ⊆ U

b)
A ⊆ A

c) Si A ⊆ B y B ⊆ C, entonces A ⊆ C
Igualdad de conjuntos
Si A y B son conjuntos, decimos que A es igual a B, si A y
B tienen los mismos elementos y escribimos:

A=B
A=B⟺A⊆B∧B⊆ A
A = B ⟺ ∀x ∈ U : [x ∈ A ↔ x ∈ B]

¿Cómo simbolizamos A ≠ B ?

Ejemplos
1. Sean A := ℕ ∧ B := {x ∈ ℤ : x ≥ 1}, ¿qué podemos decir
de estos conjuntos?

2. Sean A := ℕ ∧ C := {x ∈ ℤ : x ≥ 0}, ¿qué podemos decir


de estos conjuntos?
Definición
Si A y B son conjuntos que no tienen elementos en común,
se dicen disjuntos.
Operaciones con
conjuntos
Complemento
Si U es el conjunto universal y A ⊆ U , llamamos conjunto
complemento de A al conjunto formado por los elementos
que están en el conjunto universo y que no pertenecen a A:

Ac = {x ∈ U : x ∉ A}
Observación
a)
Øc = U

b)
U c = Ø

c)
(A c)c = A

d) ∀x ∈ U : x ∈ A ∇x ∈ A c
Unión
Si A y B son conjuntos, llamamos Unión de A y B, al
conjunto formado por los elementos que pertenecen a A o
que pertenecen a B (o a ambos), se denota por:
A∪B
U

A ∪ B = {x : x ∈ A ∨ x ∈ B}
Intersección
Si A y B son conjuntos, llamamos intersección de A y B, al
conjunto formado por los elementos que pertenecen a A y a
B, este conjunto se denota por:
A∩B
U

A ∩ B = {x : x ∈ A ∧ x ∈ B}
Diferencia
Si A y B son conjuntos, la Diferencia de A y B, es denotado
por A − B

A − B = {x ∈ A : x ∉ B}
Diferencia Simétrica
Si A y B son conjuntos, la Diferencia simétrica de A y B, es
denotado por AΔB

AΔB = {x : A ∇B}
AΔB = (A ∪ B) − (A ∩ B)
Propiedades
1. Idempotencia

A∩A=A
A∪A=A

2. Conmutatividad

A∩B=B∩A
A∪B=B∪A

3. Asociatividad
(A ∩ B) ∩ C = A ∩ (B ∩ C)
(A ∪ B) ∪ C = A ∪ (B ∪ C)
4. Distributividad

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

5. Leyes de Demorgan

(A ∪ B)c = Ac ∩ Bc
(A ∩ B)c = Ac ∪ Bc

6. Doble complemento

(Ac)c = A

7. .
A∩B⊆A
A∩B⊆B
8. .

A⊆A∪B
B⊆A∪B

9. .

A ⊆ Bc ⟺ A ∩ B = Ø

10. .
A ⊆ B ⟺ Bc ⊆ Ac
Número de elementos en la
unión de dos conjuntos
Sean A y B dos conjuntos finitos.

1) Si A y B son disjuntos (ie. A ∩ B = Ø ), entonces el


número de elementos del conjunto A ∪ B es claramente la
suma del número de elementos del conjunto A más el
número de elementos del conjunto B . Es decir

|A ∪ B| = |A| + |B|
2) Si A y B no son disjuntos (ie. A ∩ B ≠ Ø ), entonces como
.A ∩ B ⊆ A y A ∩ B ⊆ B , al sumar | A | + | B | los elementos
de A ∩ B se han considerado dos veces, luego para obtener
el número de elementos de A ∪ B tenemos:

|A ∪ B| = |A| + |B| − |A ∩ B|
Ejemplo
En una entrevista de trabajo, para optar al cargo de gerente de
una empresa, se requiere el dominio de otros idiomas. Al
puesto postulas 50 personas, de los cuales 32 dominan el
inglés, 17 el francés y 10 sólo hablan español. Se desea
determinar:

a) Cuántos postulantes dominan el inglés y el francés,

b) cuántos dominan sólo el inglés,

c) cuántos dominan sólo el francés.


Número de elementos en la
unión de tres conjuntos
Para obtener una fórmula que permita calcular el número de
elementos de la unión de tres conjuntos A, B y C se usará la
propiedad asociativa A ∪ B ∪ C = A ∪ (B ∪ C) para reducir
el problema al caso de la unión de dos conjuntos.
Ejemplo

También podría gustarte