MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
Clase 10/05
Cardinalidad de un conjunto
Sea A un conjunto con un número finito de elementos.
La cardinalidad de A representada por |A| o #A, es igual al
número de elementos en A
(A ⊂ B) ⇒ ( |A| < |B|)
OPERACIONES CON CONJUNTOS
❖ UNIÓN
Si A y B son dos conjuntos, se define la unión entre A y B, que se denota A ∪ B, al
conjunto cuyos elementos pertenecen a A o a B o a ambos.
Simbólicamente se expresa: A ∪ B= {x / x ∈A ∨ x ∈B}
El diagrama de venn es:
❖ INTERSECCIÓN
Si A y B son dos conjuntos, se define la intersección entre A y B, que se denota A∩B, al
conjunto cuyos elementos pertenecen a A y a B.
Simbólicamente se expresa: A ∩ B = {x / x∈A ∧ x ∈B}
MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
El diagrama de venn es:
Observación:
Conjuntos disjuntos: Dos conjuntos son disjuntos cuando no tienen elementos comunes.
Simbólicamente: A y B son disjuntos si y sólo si A∩B = ∅
❖ COMPLEMENTO
Si U es el conjunto universal que contiene al conjunto A, se llama complemento de A y
se simboliza 𝐴̅ , al conjunto formado por todos los elementos del universo que no
pertenecen al conjunto A.
Simbólicamente: 𝐴̅ = {x U / x A}
MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
❖ DIFERENCIA
Si A y B son dos conjuntos, se define la diferencia de A y B, que se simboliza A - B al
conjunto formado por los elementos que pertenecen al conjunto A que no pertenecen al
conjunto B.
Simbólicamente: A- B = {x / x ∈A ∧ x ∉B}
Observación: Se verifica:
❖ A=U–A
❖ A – B = A 𝐵̅
❖ A − B B − A (la diferencia no es conmutativa)
Diferencia simétrica
Si A y B son dos conjuntos, se define la diferencia simétrica de A y B, que se simboliza A
∆ B al conjunto formado por los elementos que pertenecen al conjunto A que no pertenecen
al conjunto B y viceversa.
Simbólicamente: A∆ B = {x / x ∈A ∨ x ∉B}
MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
Ejercicio
Dados los conjuntos
Calcule por extensión
a) A-C={1,2}
b) 𝐴 ∩ 𝐶 = {3,4}
c) 𝐴 ∪ 𝐶 = {1,2,3,4,5,6}
d) 𝐶 𝐶 = {1,2}
e) 𝐴 ∪ 𝐶 𝐶 ={1,2,3,4}
f) 𝐴∆ 𝐶 = {1,2,5,6}
Leyes del álgebra de conjuntos
A continuación, algunas propiedades asociadas al álgebra de
conjuntos:
Idempotencia
• A∪ 𝐴 = 𝐴
• A∩𝐴 =𝐴
MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
Conmutativa
• A∪ 𝐵 = B∪ 𝐴
• A ∩ 𝐵 =B ∩ 𝐴
Asociativa
• (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ ( 𝐵 ∪ 𝐶)
• (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ ( 𝐵 ∩ 𝐶)
Distributiva
• 𝑨 ∪ ( 𝑩 ∩ 𝑪) = (𝑨 ∪ 𝑩) ∩ (𝑨 ∪ 𝑪)
• 𝑨 ∩ ( 𝑩 ∪ 𝑪) = (𝑨 ∩ 𝑩) ∪ (𝑨 ∩ 𝑪)
Ley De Morgan
• (𝐴 ∪ 𝐵)𝐶 = 𝐴𝐶 ∩ 𝐵 𝐶
• (𝐴 ∩ 𝐵)𝐶 = 𝐴𝐶 ∪ 𝐵 𝐶
Ley de la diferencia
MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
Ley de la diferencia simétrica
• 𝐴 △ 𝐵 = (𝐴 − 𝐵) ⋃(𝐵 − 𝐴)
• 𝐴 △ 𝐵 = (𝐴 ∪ 𝐵 ) − (𝐵 ∩ 𝐴 )
Del complemento
• 𝐴 ∪ 𝐴𝐶 = 𝑈
• 𝐴 ∩ 𝐴𝐶 = ∅
• (𝐴𝐶 )𝐶 = 𝐴
• 𝑈𝐶 = ∅
• ∅𝐶 = 𝑈
De la absorción
• 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
• 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴
• 𝐴 ∪ (𝐴𝐶 ∩ 𝐵) = 𝐴 ∪ 𝐵
• 𝐴 ∩ (𝐴𝐶 ∪ 𝐵) = 𝐴 ∩ 𝐵
Elemento neutro
𝐴 ∪∅=𝐴
𝐴 ∩𝑈 =A
Ejercicios
Demostrar la siguiente igualdad
(𝐴 ∪ 𝐵) ∩ ((𝐴 ∪ 𝐵) ∩ 𝐴) = 𝐴 1. Asociativa y absorción total
MATEMÁTICA DISCRETA
ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
Prof. Salas Alejandra.
____________________________________________________________________________
(𝐴 ∪ 𝐵) ∩ A 2. Absorción total
A
A=A
Ejercicio
(𝐵 ∪ 𝐴) ∩ (𝐵 𝐶 ∩ 𝐴𝐶 )𝐶 = 𝐵 ∪ 𝐴 [Link] de demorgan
(𝐵 ∪ 𝐴) ∩ ((𝐵𝐶 )𝐶 ∪ (𝐴𝐶 )𝐶 ) 2. (𝐴𝐶 )𝐶 = 𝐴
(𝐵 ∪ 𝐴) ∩ (𝐵 ∪ 𝐴) 3. Idempotencia
(𝐵 ∪ 𝐴)
Ejercicio : Simplificar
(𝐴 ∪ 𝐴) − (𝐴 ∩ 𝐵) 1. Idempotencia
𝐴 − (𝐴 ∩ 𝐵) 2. 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 𝐶
𝐴 ∩ (𝐴 ∩ 𝐵)𝐶 3. Ley de demorgan
𝐴 ∩ (𝐴𝐶 ∪ 𝐵 𝐶 ) 4. Absorción parcial
𝐴 ∩ 𝐵𝐶
Operaciones con intervalos
A∩ 𝐵 = (−2, 4) A-B=[4, 5] 𝐴𝐶 = (−∞, −2] ∪ (5, ∞)