Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición
Intuitivamente, un conjunto es una colección de objetos que
se dicen son sus elementos.
2. Por comprensión
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.
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.
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}
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?
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.
|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: