Ciclo Intensivo 2020-2
CONJUNTOS
1
REPRESENTACIÓN GRÁFICA DE CONJUNTOS
Diagramas de Venn
Para un Conjunto Para tres Conjuntos Para cuatro Conjuntos
𝐔 𝐔 𝐀 𝐔
𝐀
𝐀
𝐁 𝐂 𝐁 𝐂
Para dos Conjuntos
𝐃
𝐔
𝐀 𝐁 Importante: Estos graficos resumen todas las
posibilidades de compartir o no compartir elementos
entre conjuntos luego con ellos pueden hacerse una
demostración gráfica de Propiedades
2
OPERACIONES CON CONJUNTOS
UNIÓN INTERSECCIÓN
A ∪ B = {x ∈ U/ x ∈ A ∨ x ∈ B} A ∩ B = {x ∈ U/ x ∈ A ∧ x ∈ B}
x∈A∪B ⟺ x∈A∨x∈B x∈A∪B ⟺ x∈A∨x∈B
𝐔 𝐔
𝐀 𝐁 𝐀 𝐁
La Unión esta formada por los La Intersección esta formada por
elementos que pertenezcan a uno los elementos que pertenezcan a
o al otro conjunto ambos conjuntos a la vez
3
PROPOSICIONES Y CONECTORES LÓGICOS
COMPLEMENTO DIFERENCIA
AC = {x ∈ U/ x ∉ A} A\B = {x ∈ U/ x ∈ A ∧ x ∉ B}
x ∈ AC ⟺ x ∉ A x ∈ A\B ⟺ x ∈ A ∧ x ∉ B
𝐔 𝐔
𝐀 𝐀 𝐁
El Complemento de un Conjunto Propiedad:
esta formado por los elementos Del gráfico puede concluirse que
del Universo que no están en dico
Conjunto
𝐀\𝐁 = 𝐀 ∩ 𝐁 𝑪
4
PROPOSICIONES Y CONECTORES LÓGICOS
DIFERENCIA SIMÉTRICA
A △ B = {x ∈ U/ x ∈ A ∆ x ∈ B}
x∈A△B⟺x∈A∆x∈B
𝐔
𝐀 𝐁
Propiedad:
Del gráfico puede concluirse que
𝐀 △ 𝐁 = (𝐀\𝑩) ∪ (𝐁\𝑨)
5
CONJUNTOS DISJUNTOS Y PROPIEDADES
DE LA INCLUSIÓN
CONJUNTOS DISJUNTOS
DEFINICIÓN A y B son Conjuntos Disjuntos si no tienen elementos comunes,
Esto es , A y B son disjuntos si: 𝑨∩𝐁 = ∅
Representación gráfica Son equivalentes las condiciones
𝑨∩𝐁 = ∅
𝐀 𝐁 𝐔
𝑨\𝐁 = 𝑨 𝑨 ⊂ 𝑩𝑪
𝑩\𝑨 = 𝑩 𝑩 ⊂ 𝑨𝑪
𝑨△𝐁=𝑨∪𝐁
6
CONJUNTOS DISJUNTOS Y PROPIEDADES DE LA INCLUSIÓN
Corolario
TEOREMA
Si 𝑨 ⊂ 𝑩 Para cualquier Conjunto A se cumple:
𝐔 ∅∩𝑨=∅
𝐁
∅∪𝑨= 𝑩
𝐀 ∅\𝑨 =∅
𝑨∩𝑼 = 𝑨
Se cumple que 𝑨∪𝑼= 𝑼
𝑩𝑪 ⊂ 𝑨𝑪 𝑨\𝑼 =∅
𝑨∩𝑩 = 𝑨 ∅∩𝑼 = 𝑨
𝑨∪𝑩= 𝑼 ∅∪𝑼 = 𝑼
𝑨\𝑩 =∅ ∅\ 𝑼 = ∅
7
ÁLGEBRA DE CONJUNTOS
1a. A∪A=A 1b. A∩A=A
2a. A ∪ B = B ∪ A 2b. A ∩ B = B ∩ A
3a. A ∪ (B ∪ C) = (A ∪ B) ∪ C 3b. A ∩ (B ∩ C) = (A ∩ B) ∩ C
4a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) 4b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
5a. A ∪ 𝐴𝐶 = 𝐔 5a. A ∩ 𝐴𝐶 = ∅
6a. A∪𝐔=𝐔 6a. A∩𝐔=𝐀
7a. A∪∅=A 7a. A∩∅=∅
Leyes de Morgan
8a. (A ∪ B)𝐶 = 𝐴𝐶 ∩ 𝐵𝐶 8b. (A ∩ B)𝐶 = 𝐴𝐶 ∪ 𝐵𝐶
Leyes de Absorción
9a. A ∪ (A ∩ B) = A 9b. A ∩ (A ∪ B) = A
8
ÁLGEBRA DE CONJUNTOS
Falsa Absorción
10a. A ∪ (𝐴𝐶 ∩ B) = A ∪ B 10b. A ∩ (𝐴𝐶 ∪ B) = A ∩ B
Negación 11. (𝐴𝐶 )𝐶 = A 12. 𝑼𝐶 = ∅ 13. ∅𝐶 = 𝐔
Diferencia 14. 𝐴\B = 𝐴 ∩ 𝐵𝐶 15. 𝐴\B = A ∪ B \ B
16. 𝐴\B = 𝐴 \ A ∩ B
Diferencia Simétrica 17. A △ B = (A\B) ∪ (B\A)
18. A△A=∅
19. A △ (B ∪ 𝐶) = (A △ B) ∪ 𝐶
20. A△B=B△A
21. (𝐴 △ 𝐵)𝐶 = (𝐴𝐶 △ B) = (A △ 𝐵𝐶 )
22. 𝐴𝐶 △ 𝐵𝐶 = A △ B
9
unción excluyente
CONJUNTO POTENCIA
DEFINICIÓN Dado un conjunto A ⊂ U, su conjunto potencia ( P(A) ) se define
𝐏 𝐀 = {𝐗 ⊂ 𝐔 / 𝐗 ⊂ 𝐀}
𝐗∈𝐏 𝐀 ⟺𝐗⊂𝐀
Ejemplo Para el conjunto 𝑨 = { 𝒎, 𝒏, 𝒑}
El conjunto Potencia de A esta formado por todos los subconjuntos
de A, esto es
𝑷(𝑨) = { ∅, 𝒎 , 𝒏 , 𝒑 , 𝒎; 𝒏 , 𝒎; 𝒑 , 𝒏; 𝒑 , 𝒎; 𝒏; 𝒑 }
10
CONJUNTO POTENCIA
PROPIEDADES
1.- 𝐏 ∅ = {∅}
2.- Para todo A conjunto se cumple que: ∅ ∈ 𝐏 𝑨 ∧ 𝐀 ∈ 𝑷 𝑨
3.- Si 𝑨 ⊂ 𝑩 ⟹ 𝑷(𝐀) ⊂ 𝑷 𝑩
4.- Si 𝑨 = 𝑩 ⟺ 𝑷(𝐀) = 𝑷 𝑩
5.- 𝑷(𝐀) ∩ 𝑷 𝑩 = 𝑷(𝐀 ∩ 𝐁)
6.- 𝑷(𝐀) ∪ 𝑷 𝑩 ⊂ 𝑷(𝐀 ∪ 𝐁)
7.- El número de elementos de la potencia de A es igual a. 𝟐𝒏(𝑨)
11
CARDINAL DE UN CONJUNTO FINITO
DEFINICIÓN El Cardinal de un conjunto finito A denotado Card(A) o n(A) es:
el número de elementos del Conjunto A
Ejemplo Para el conjunto 𝑨 = { 𝒎, 𝒏, 𝒑}
Se tiene que: 𝐧 𝐀 =𝟑
DEFINICIÓN El Cardinal de el conjunto vacío es Cero 𝐧 ∅ =𝟎
Ejemplo Para el conjunto 𝑴=𝐴△A
Se tiene que: 𝐧 𝐌 =𝟎
12
CARDINAL DE UN CONJUNTO FINITO
PROPIEDADES
1.- 𝐧 ∅ =𝟎
2.- 𝐧 𝐴 = 𝟎 ⟺ 𝐀 = ∅
3.- Si 𝑨 ⊂ 𝑩 ⟹ 𝒏(𝐀) ≤ 𝒏 𝑩
4.- Si 𝑨 = 𝑩 ⟺ 𝒏(𝐀) = 𝒏 𝑩
5.- 𝒏 𝑨 ∪ 𝐁 = 𝒏 𝐀 + 𝒏 𝑩 − 𝐧(𝐀 ∩ 𝑩)
6.- 𝒏 𝑨\𝐁 = 𝒏 𝐀 − 𝐧(𝐀 ∩ 𝑩)
7.- 𝒏 𝑨\𝐁 = 𝒏 𝐀 ∪ 𝑩 − 𝐧(𝑩)
8.- 𝒏 𝑨 ∪ 𝐁 ∪ 𝑪 = 𝒏 𝐀 + 𝒏 𝑩 + 𝒏 𝑪 − 𝐧(𝐀 ∩ 𝑩) −𝐧(𝐀 ∩ 𝑪) −𝐧 𝐁 ∩ 𝑪 + 𝒏(𝑨 ∩ 𝑩 ∩ 𝑪)
13
FUNCIÓN PROPOSICIONAL. CUANTIFICADORES
FUNCIÓN PROPOSICIONAL
Definición: Una Función Proposicional es un enunciado abierto que :
1. Tiene un sujeto no conocido (variable)
2. Se transforma en proposición al asignársele una particularidad a la variable
Ejemplo p(x): Ella es Universitaria
q(x): El es un ingeniero agrónomo
r(x): x es el planeta mas grande del sistema solar
s(x): x + 5 = 12
t(x): 2x + 3 < 15
r(Marte) es una proposición falsa
r(Jupiter) es una proposición verdadera
14
FUNCIÓN PROPOSICIONAL. CUANTIFICADORES
CUANTIFICADORES
Definición: Una Cuantificador permite generalizar o particularizar la validez
de una función proposicional en un universo dado a las variables:
Cuantificador universal: ∀ (para todo)
Cuantificador existencial: ∃ (existe al menos un)
Ejemplo Sea la función proposicional p(x): x+5 > 8
Tenemos las proposiciones
∀ x ∈ ℕ: x+5 > 8 (F)
∃x ∈ ℕ: x+5 > 8 (V)
Ejemplo Sea la función proposicional q(x): x+ 5 = 3
Tenemos las proposiciones
∀ x ∈ ℚ: x+ 5 = 3 (F)
∃x ∈ ℚ: x+ 5 = 3 (F)
15
FUNCIÓN PROPOSICIONAL. CUANTIFICADORES
Para el caso de dos cuantificadores usados simultáneamente,
debería leérse la proposición generada como se indica a continuación:
∀ x ∈ A: ∀ y ∈ B: p(x; y) para cualesquiera par de valores x ∈ A e y ∈ B se
tiene que p(x;y) es verdadera
∃x ∈ A/∃y ∈ B/ p(x; y) existen al menos un par de valores x ∈ A e y ∈ B tal
que p(x;y) es verdadera
∀ x ∈ A: ∃y ∈ B/ p(x; y) para cada valor de x ∈ A se puede encontrar un
valor de y ∈ B tal que p(x;y) es verdadera
∃x ∈ A/∀ y ∈ B: p(x; y) existe al menos un valor de x ∈ A tal que para todo
y ∈ B se tiene que p(x;y) es verdadera
FUNCIÓN PROPOSICIONAL. CUANTIFICADORES
NEGACIÓN DE PROPOSICIONES CON CUANTIFICADORES
Para negar una proposición con cuantificadores:
1. Se “niegan” los cuantificadores. Para ello se cambian los ∀ por ∃ y los ∃ por ∀ .
2. Se niega la función proposicional.
Ejemplo ∀ 𝜀 ∈ ℝ+ : ∃n ∈ ℕ/ n𝜀 > 1
Su negación: ∃ε ∈ ℝ+ / ∀n ∈ ℕ ∶ ~(n𝜀 > 1)
∃ε ∈ ℝ+ / ∀n ∈ ℕ ∶ n𝜀 ≤ 1
