Conjunto S
Conjunto S
Conjunto S
Subtítulo
Conjuntos
OBJETIVOS DEFINICIÓN
› Reconoce un conjunto › Un conjunto es una colección,
reunión o agrupación de objetos
› Define diferentes conjuntos que poseen una característica o
› Expresar por comprensión y propiedad común bien definida.
extensión
› Determina la cardinalidad de un
conjunto
Conjuntos
EJEMPLOS
› Los números enteros.
› Los habitantes de la Luna.
› Los animales en extinción.
› Los números primos.
Conjuntos
NOTACIONES SÍMBOLOS
› Al conjunto se lo designa › ∈: “es elemento”,
con una letra mayúscula “pertenece a
› A los elementos se los › ∉: “no es elemento”, “no
designa con una letra pertenece a
minúscula › … : y así sucesivamente
Determinación de Conjuntos
CONJUNTO UNIVERSO
› A es REFERENCIAL o
UNIVERSO cuando contiene
todos los elementos que
deseen considerarse en un
problema, discurso o tema, sin
pretender contener todo lo que
no interesa al problema.
› El símbolo que se utiliza para
representar a este conjunto es
Re o U.
Tipos de conjuntos
EJEMPLOS
› Conjunto VACÍO: › Conjunto INFINITO:
› A = {x/x es un número par e › A = {x/x es número entero}
impar a la vez}
› Conjunto UNITARIO:
› Conjunto REFERENCIAL o
UNIVERSO:
› A = {*}
› A = {x/x es una letra del
› Conjunto FINITO: alfabeto español}
› A = {x/x es habitante del
Ecuador}
Cuantificadores y conjuntos
DEFINICIÓN
› El conjunto A es subconjunto › Si A es subconjunto de B (A ⊆
de B si y sólo si los elementos B) pero B no es subconjunto
de A están contenidos en B. de A (B A), se dice que A es
SUBCONJUNTO PROPIO
› Simbólicamente, se (CONTENENCIA ESTRICTA
representa por: )de B, lo cual
› (A ⊆ B)⇔∀x[(x ∈A)→(x ∈B)] › se representa por:
› (A ⊂ B)⇔[(A ⊆ B)∧¬(A = B)]
Relaciones: Subconjunto
EJEMPLO
› Dados los conjuntos: › La demostración consiste de
dos partes:
› 𝐴 = 6𝑛 + 5 𝑛 ∈ ℤ
1. ∀𝑛 𝑛 ∈ 𝐴 → 𝑛 ∈ 𝐵 𝑦
› 𝐵 = 3𝑛 + 5 𝑛 ∈ ℤ
2. ∃𝑛 𝑛 ∈ 𝐵 ∧ 𝑛 ∉ 𝐴
› Demostrar:
› 𝐴⊂𝐵
Relaciones: Subconjunto
EJEMPLO
› Dados los conjuntos: 1. ∀𝑛 𝑛 ∈ 𝐴 → 𝑛 ∈ 𝐵
› 𝐴 = 6𝑛 + 5 𝑛 ∈ ℤ
𝑥 = 6𝑛 + 5 = 3 2𝑛 + 5 = 3𝑚 + 5
› 𝐵 = 3𝑛 + 5 𝑛 ∈ ℤ
Siendo m ∈ ℤ
› Demostrar:
𝑛∈𝐴→𝑛∈𝐵 I)
› 𝐴⊂𝐵
2. ∃𝑛 𝑛 ∈ 𝐵 ∧ 𝑛 ∉ 𝐴
𝑛 = 1 →3n+5=8 ∉ 𝐴 II)
𝐴 ⊂ 𝐵 por I) y por II)
Conjunto Potencia
DEFINICIÓN SIMBOLOGÍA
› Dado un conjunto A, su
conjunto potencia es aquel
que está formado por todos › P(A) ={B/B ⊆ A}
los subconjuntos posibles
de A.
› El símbolo que se utiliza
para este conjunto es P(A).
Conjunto Potencia
EJEMPLO
› Si A = {*, +, a}, entonces
› P(A) = {∅, {*}, {+}, {a}, {*, +}, {*, a}, {+, a}, A}.
PROPOSICIONES
VERDADERAS
› {*, +} ⊂ A
› {*, +} ∈P(A)
› ∅ ∈P(A) N(P(A))=23=8
Conjunto Potencia
EJEMPLO
› Dado el conjunto B = {1, {*, Ω}}, construya P(B).
PROPOSICIONES
VERDADERAS
› Los subconjuntos posibles de B son: ∅, {1}, {{*, Ω}}, B
› entonces P(B) = {∅, {1}, {{*, Ω}}, B}.
› N(P(B)) = 22 = 4.
Relaciones entre conjuntos: Igualdad
IGUALDAD ENTRE
CONJUNTOS DEFINICIÓN
› Dos conjuntos A y B son
iguales si y sólo si tienen los
mismos elementos.
› Es decir, ambos conjuntos se
› (A = B)⇔∀x[(x ∈A)(x ∈B)] contienen mutuamente
› Simbólicamente, este
concepto se representa por:
› (A = B)⇔[(A ⊆ B)∧(B ⊆ A)]
Relaciones entre conjuntos: Igualdad
EJEMPLO
› Sean los conjuntos:
› 𝐴 = {3𝑥 + 2|𝑛 ∈ ℤ}
› 𝐵 = {3𝑥 − 7|𝑛 ∈ ℤ}
› Demostra que A=B
Relaciones entre conjuntos: Igualdad
EJEMPLO
› Sean los conjuntos: › 3𝑥 + 2 = 3𝑥 + 9 − 7 = 3𝑦 − 7
› 𝐴 = {3𝑥 + 2|𝑥 ∈ ℤ} › 𝑦∈ℤ
› 𝐵 = {3𝑥 − 7|𝑥 ∈ ℤ} › 𝑠𝑖 𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵
› Demostrar que A=B › ∴ 𝐴 ⊂ 𝐵 I)
› 3𝑥 − 7 = 3𝑥 − 9 + 2 = 3𝑦 + 2
› 𝑦 ∈ ℤ; 𝑠𝑖 𝑥 ∈ 𝐵 → 𝑥 ∈ A
› ∴ 𝐵 ⊂ 𝐴 II)
› A=B por I) y por II)
Relaciones entre conjuntos: Inclusión
LEYES:
› Reflexiva: (∀𝐴): 𝐴 ⊂ 𝐴 Una relación que cumple las
propiedades:
› Antisimétrica:
Reflexiva
(∀𝐴, 𝐵): 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐴 → 𝐴 = 𝐵
Antisimétrica
› Transitiva: Transitiva
(∀𝐴, 𝐵, 𝐶): 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐶 → 𝐴 ⊂ 𝐶 Se dice que es una:
RELACIÓN DE
ORDEN
Operaciones Entre Conjuntos
OBJETIVOS DEFINICIÓN
› Explicar con sus propias › Dada una operación entre
palabras las diferentes conjuntos, representarla
operaciones entre conjuntos. gráficamente mediante
diagramas de Venn.
› Dada una operación entre
conjuntos, representarla con el › Reconocer la operación de
lenguaje simbólico respectivo. conjuntos que representa una
región sombreada dada.
Operaciones Entre Conjuntos
UNIÓN DEFINICIÓN
› La unión entre los conjuntos A y B
es un nuevo conjunto formado por
los elementos que pertenecen al
conjunto A o al conjunto B. Se
denota
› por A∪B y se define como:
𝑥 ∈𝐴∪𝐵 ↔𝑥 ∈𝐴∨𝑥 ∈𝐵
Operaciones Entre Conjuntos: Unión
EJEMPLO TABULACIÓN
› 𝐴 = {𝑥 ∈ ℕ|𝑥 = 2𝑛, 1 ≤ 𝑛 ≤ 6} › 𝐴 = 2, 4, 6, 8, 10, 12,
› 𝐵 = {𝑥 ∈ ℕ|𝑥 = 4𝑛 + 2, 1 ≤ 𝑛 ≤ 5} › 𝐵 = 6, 10, 14, 18, 22
› 𝐴 ∪ 𝐵 = {2, 4, 6, 8, 10, 12, 14, 18, 22}
› 𝐴 ∪ 𝐵 = {𝑥 ∈ ℕ|𝑥 = 2𝑛, 1 ≤ 𝑛 ≤ 11}
2
6 14
4
10 18
8
22
12
Operaciones Entre Conjuntos: Unión
PROPIEDADES
› 𝐴∪𝜙 =𝐴 › (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶)
› 𝐴∪𝑈 =𝑈 › 𝐴∪ 𝐵∩𝐶 = 𝐴∪𝐵 ∩ 𝐴∪𝐶
› 𝐴∩ 𝐵∪𝐶 = 𝐴∩𝐵 ∪ 𝐴∩𝐶
› 𝐴∪𝐴=𝐴
› 𝐴∪𝐵 =𝐵 ↔𝐴 ⊂𝐵
› 𝐴∪𝐵 =𝐵∪𝐴
› 𝐴∪𝐵 =∅↔𝐴 =∅∧𝐵 =∅
› 𝐴⊂𝐴∪𝐵∨𝐵 ⊂𝐴∪𝐵
› 𝐴∩ 𝐴∪𝐵 =𝐴∪ 𝐴∩𝐵 =𝐴
› 𝐴∩𝐵 ⊂𝐴∪𝐵
Operaciones Entre Conjuntos: Unión
DEMOSTRACIÓN SOLUCIÓN
› 𝐴∪𝜙 =𝐴
Operaciones Entre Conjuntos: Unión
DEMOSTRACIÓN SOLUCIÓN
› 𝐴∪𝜙 =𝐴 › Si 𝑥𝜖(𝐴 ∪ 𝜙) → 𝑥𝜖𝐴 ∨ 𝑥 ∈ ∅ Def
› 𝑥 ∈ ∅=F Def
› ∴ 𝑥𝜖𝐴 LD
› Si ∀𝑥𝜖(𝐴 ∪ 𝜙) → 𝑥𝜖𝐴
› ∴𝐴∪𝜙 =𝐴
Operaciones Entre Conjuntos: Unión
DEMOSTRACIÓN SOLUCIÓN
› 𝐴 ⊂ 𝐴 ∪B
Operaciones Entre Conjuntos: Unión
DEMOSTRACIÓN SOLUCIÓN
› 𝐴 ⊂ 𝐴 ∪B › Si 𝑥𝜖𝐴 → 𝑥𝜖𝐴 ∨ 𝑥𝜖B LD
› Si 𝑥𝜖𝐴 ∨ 𝑥𝜖B → 𝑥𝜖𝐴 ∪ 𝐵 D
› Si ∀𝑥𝜖𝐴 → 𝑥𝜖𝐴 ∪ 𝐵
› 𝐴 ⊂ 𝐴 ∪B D
Operaciones Entre Conjuntos
INTERSECCIÓN DEFINICIÓN
› La intersección entre los
conjuntos A y B es un nuevo
conjunto formado por los
elementos que pertenecen al
conjunto A y al conjunto B.
› Se denota por A∩B y se define
como:
A∩B = {x/(x ∈A)∧(x ∈B)}
Operaciones Entre Conjuntos: Intersección
EJERCICIO SOLUCIÓN
› Sea:
›𝐴=
𝑥 ∈ 𝑁 𝑥 = 2𝑛, 0 ≤ 𝑛 ≤ 10
›𝐵=
𝑥 ∈ 𝑁 𝑥 = 3𝑛 + 2, 0 ≤ 𝑛 ≤ 11
› Determinar A∩B
Operaciones Entre Conjuntos: Intersección
EJERCICIO SOLUCIÓN
› Sea: › A={0, 2, 4, 6, 8, 10, 12, 14,
›𝐴= 16, 18, 20}
𝑥 ∈ 𝑁 𝑥 = 2𝑛, 0 ≤ 𝑛 ≤ 10 › B={2, 5, 8, 11, 14, 17, 20,
›𝐵= 23, 26, 29, 32,35}
𝑥 ∈ 𝑁 𝑥 = 3𝑛 + 2, 0 ≤ 𝑛 ≤ 11 › A∩B={2, 8, 14, 20}
› Determinar A∩B › A∩B=
› 𝑥 ∈ 𝑁 𝑥 = 6𝑛 + 2, 0 ≤ 𝑛 ≤ 3
PROPIEDADES
›𝐴∩∅=∅ ›𝐴∩𝐵 ⊂𝐴ó⊂𝐵
›𝐴∩𝑈 =𝐴 › (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶)
›𝐴∩𝐴 =𝐴 ›𝐴∩𝐴 =𝐴 ↔𝐴 ⊂𝐵
›𝐴∩𝐵 =𝐵∩𝐴
Operaciones Entre Conjuntos: Intersección
DEMOSTRAR
›𝐴∩∅=∅
Operaciones Entre Conjuntos: Intersección
DEMOSTRAR
›𝐴∩∅=∅ › Si 𝐴 ∩ ∅ ≠ ∅ Mabsur
› {∃𝑥|𝑥 ∈ A ∧ 𝑥 ∈ ∅} Def
›𝑥∈∅ Absurdo
›∴𝐴∩∅=∅
Operaciones Entre Conjuntos
DIFERENCIA DEFINICIÓN
› La diferencia entre los
conjuntos A y B es un nuevo
conjunto formado por los
elementos que pertenecen al
conjunto A, pero no pertenecen
al conjunto B. Se denota por
A−B y se define como:
› A−B = {x/(x ∈A)∧¬(x ∈B)}
Operaciones Entre Conjuntos: LEYES
› https://c30decf0-a-62cb3a1a-s-sites.googlegroups.com/site/tallerdelogicacomputacional/leyes-del-algebra-de-conjuntos/leyes.png?attachauth=ANoY7coQvdQQkAEg28ezgSKpg4NYgwe1zaNW_qjHXY2-Iz-ySb3ElChcWZtRUfLfZEKKKGukieaS_aqsGKF1lrtDOiQ4fATz8IShIo-
5aQZkkwclNQ0zVHzbvGNhfOUFGdNlmg7EL4JrJVM1Y50CheSzYE9wCT04lhA9x7Um8XvCIqB6OAYowcc9LiIG36k9LIouXXedQ1tqYerJKtBJs5x4frPxoe8l-9ic4fJaxksNK4BZR16Bq3Zmf3yPmetIIYZ79vva7ErqOwCbtICwb1VDgBrYg3XznQ%3D%3D&attredirects=0
Operaciones Entre Conjuntos: Intersección
TALLER
› A ∪ (𝐴 ∩ B) = A
› Tip:
› (A ⊆ B)⇔∀x[(x ∈A)→(x ∈B)]
Operaciones Entre Conjuntos: Intersección
TALLER
› A ∪ (𝐴 ∩ B) = A › I) Demostrar que :
› Tip: › 𝐴 ∩ B⊆A
› (A ⊆ B)⇔∀x[(x ∈A)→(x ∈B)] › x ∈ (A ∩ B) → x∈A ∧ 𝑥∈B Def
› x∈A LC
› Si x ∈ (A ∩ B) → x∈A
› (A ∩ B)⊆A Def
Operaciones Entre Conjuntos: Intersección
TALLER
› A ∪ (𝐴 ∩ B) = A › I) Demostrar que :
› Tip: › (A ∩ B)⊆A
DIFERENCIA DEFINICIÓN
› La diferencia entre los conjuntos A y B
es un nuevo conjunto formado por los
elementos que pertenecen al conjunto
A, pero no pertenecen al conjunto B.
› Se denota por A−B y se define como:
› A−B = {x/(x ∈A)∧¬(x ∈B)}
Operaciones Entre Conjuntos: Diferencia
DEMOSTRAR
› 𝐴−𝐵 =∅↔𝐴 ⊂𝐵 › 𝐴−𝐵 ≠∅ Suposición
› 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 Def
› Si 𝐴 ⊂ 𝐵
› ∀𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵 Contradicción
› ∴𝐴−𝐵 =∅↔𝐴 ⊂𝐵
Operaciones Entre Conjuntos: Diferencia
COMPLEMENTACIÓN DEFINICIÓN
› La complementación de un
conjunto A es un nuevo
conjunto formado por los
elementos del referencial que
no pertenecen al conjunto A.
› Se denota por AC y se define
como:
› AC = {x/(x ∈U)∧¬(x ∈A)}
Operaciones Entre Conjuntos: Complemento
COMPLEMENTACIÓN DEFINICIÓN
› La complementación de un
conjunto A es un nuevo
conjunto formado por los
elementos del referencial que
no pertenecen al conjunto A.
› Se denota por AC y se define
como:
› AC = {x/(x ∈U)∧¬(x ∈A)}
Operaciones Entre Conjuntos: L. Complemento
∅C = U Complementación
(U)C = ∅
LEYES
(AC)C = A Doble Complementación
o Involutiva
(A∩B)C = AC∪BC De Morgan
(A∪B)C = AC∩BC
A∪AC = U
A∩AC = ∅
(A ⊆ B)⇔(BC ⊆ AC)
(A ⊆ B)⇔(AC∪B=U)
(A ⊆ B)⇔[(A∩BC) ⊆ ∅] Reducción Al absurdo
(A∩B = ∅)⇔A ⊆ BC
(A∪B = U)⇔(AC ⊆ B)
Operaciones Entre Conjuntos: Complemento
EJEMPLO EJEMPLO
› Sea 𝑈 = {𝑥 ∈ 𝑁|𝑥 2 ≤ 100} › Sea 𝑈 = ℤ +, entonces
› 𝐴 = 1,2,4,6,8 › ℕ𝐶 = 𝑥|x ∈ ℤ + ∧ 𝑥 ∉ ℕ = ?
› 𝐴𝐶 = {3,5,7,9,10}
Operaciones Entre Conjuntos: Complemento
DEMOSTRAR DEMOSTRAR
› ∅𝐶 = 𝑈 › 𝑈𝐶 = ∅
› supongamos que ∅ ≠ 𝑈 𝐶 › Supongamos 𝑈 𝐶 ≠ ∅
𝐶 › 𝑥 ∈ 𝑈 𝐶 ∧ 𝑥 ∉U F
› ∅ ⊆𝑈 Ley
› ∴ 𝑈𝐶 = ∅
› ∃𝑥|𝑥 ∈ 𝑈 ∧ 𝑥 ∉ ∅𝐶 Def
› 𝑥 ∉ ∅𝐶 LC
›𝑥∈∅ F
› ∴ ∅𝐶 = 𝑈
Álgebra de Conjuntos
› De un conjunto de 24 profesores
de matemáticas, 15 enseñan
álgebra básica, 7 álgebra lineal, 8
cálculo, 4 enseñan álgebra básica
y álgebra lineal pero ninguno
enseña álgebra básica y cálculo
› Cuántos enseñan álgebra lineal y
cálculo
› Cuántos enseñan solo álgebra
lineal
› De un conjunto de 24 profesores de matemáticas, 15 enseñan álgebra básica,
7 álgebra lineal, 8 cálculo, 4 enseñan álgebra básica y álgebra lineal pero
ninguno enseña álgebra básica y cálculo
› Cuántos enseñan álgebra lineal y cálculo
› Cuántos enseñan solo álgebra lineal
Álgebra de Conjuntos