Está en la página 1de 85

Conjuntos

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

COMPRENSIÓN EXTENSIÓN O TABULACIÓN


› A es VACÍO si no tiene ›∅
elementos. El símbolo que se
utiliza para representar al
conjunto vacío es ∅. N(A) = 0

¨{x|x es positivo y par}


› A={2, 4, 6, 8, …}
Determinación de Conjuntos

COMPRENSIÓN EXTENSIÓN O TABULACIÓN


› 𝐴 = {𝑥 ∈ ℕ|𝑥 2 − 1 = 0} › 𝐴 = {−1, +1}
Determinación de Conjuntos

COMPRENSIÓN EXTENSIÓN O TABULACIÓN


𝑥
›𝐻= { |𝑥 ≤ 9, 𝑥 ∈ ℕ} › 𝐻={ }
1+𝑥
Determinación de Conjuntos

COMPRENSIÓN EXTENSIÓN O TABULACIÓN


𝑥
›𝐻= { |𝑥 ≤ 9, 𝑥 ∈ ℕ} › 𝐻 = {10
9 8 7 6 5 4 3 2 1
, 9, 8, 7, 6, 5, 4, 3, 2}
1+𝑥
Determinación de Conjuntos

COMPRENSIÓN EXTENSIÓN O TABULACIÓN


› 𝐸 = {𝑥 ∈ ℕ|3 ≤ 2𝑥 + 1 < 5, } ›𝐸={ }
Determinación de Conjuntos

COMPRENSIÓN EXTENSIÓN O TABULACIÓN


› 𝐸 = {𝑥 ∈ ℕ|3 ≤ 2𝑥 + 1 < 5, } › 𝐸 = {1 }
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› 𝐷 = {1, 4, 7, 10, 13, 16, , … 70} ›𝐷=
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› 𝐷 = {1, 4, 7, 10, 13, 16, , … 70} › 𝐷 = {3𝑥 + 1|𝑥 ∈ +ℤ, 𝑥 < 24}
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› 𝐹 = {−5, 1, 7, 13, 19, … } ›𝐶=
Determinación de Conjuntos
COMPRENSIÓN
EXTENSIÓN O TABULACIÓN
› 𝐹 = {−5, 1, 7, 13, 19, … } › 𝐶 = {6𝑥 + 1|𝑥 ∈ ℤ, 𝑥 > −2}
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› C={2, 4, 8, 16, …)
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› C={2, 4, 8, 16, …} › 𝐶 = {2𝑥 |𝑥 ∈ ℕ}
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› 𝐻 = {1, 2, 5, 12, 27, 58, … }
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› 𝐻 = {1, 2, 5, 12, 27, 58, … } › 𝐻 = {2𝑥 − 𝑥|𝑥 ∈ +ℤ}
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


› 𝐻 = {1, 2, 4, 7, 11, 16, … } › 𝐻={ ? }
Determinación de Conjuntos

EXTENSIÓN O TABULACIÓN COMPRENSIÓN


1 2 1
› 𝐻 = {1, 2, 4, 7, 11, 16, … } ›𝐻= { 𝑥 + 𝑥 + 1|𝑥 ∈ +ℤ}
2 2
Determinación de Conjuntos

DIAGRAMAS DE VENN CARDINALIDAD (N)


› A › Define la cantidad de
elementos de un conjunto
t
› A = {1, 3, 5, 7, 9}
d
m › N(A) = 5
s
Tipos de conjuntos

CONJUNTO VACÍO CONJUNTO UNITARIO


› A es VACÍO si no tiene › A es UNITARIO si tiene un
elementos. El símbolo que se único elemento. N(A) = 1
utiliza para representar al
conjunto vacío es ∅. N(A) = 0
› {∅} ≠ 𝑣𝑎𝑐í𝑜
Tipos de conjuntos

CONJUNTO FINITO CONJUNTO INFINITO


› A es FINITO si tiene una › A es INFINITO si no tiene
cantidad finita de elementos. una cantidad finita de
elementos.
Tipos 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

› ∀x, 2x+3x = 5x Se lee “Para todo número x se cumple que


2x+3x=5x”.
› ∃x, 2x+2 = 4 Se lee “Existe al menos un número x, para el cual
2x+2=4”.

› Las expresiones anteriores son proposiciones


› En una proposición con cuantificadores se sugiere un
conjunto universo
CUANTIFICADOR UNIVERSAL CUANTIFICADOR EXISTENCIAL
› Este se simboliza como ∀ x que › Se simboliza como ∃ x que
se lee: “para todo x”, “todo x”, se lee: “para algún x”,
“para cada x” o “cada x” y se “existe x” o “existe al
llama cuantificador universal.
menos un x tal que” y se
llama cuantificador
existencial
CUANTIFICADOR UNIVERSAL CUANTIFICADOR EXISTENCIAL
Si x es tigre, entonces x es “Existe al menos un tigre que es
mamífero”. devorador de hombres”
Se escribe: Se escribe:
“Para todo x, si x es tigre, entonces “Existe al menos un x tal que x es
x es mamífero”. tigre y x es devorador de hombres”.
Se simbolizan los predicados: Se simbolizan los predicados
T(x): x es tigre T(x): x es tigre
M(x): x es mamífero D(x): x es devorador de hombres
Se representa: Se representa:
∀x(T(x) → M(x)). ∃ x (T(x) ∧ D(x)).
.
RELACIONES ENTRE
PROPOSICIONES
(CATEGÓRICAS)
› En cualquier proposición › Existen cuatro relaciones S-P
categórica, existe un sujeto-
predicado.
› Una proposición afirma o niega
que un sujeto, S, está
contenida, totalmente o en
parte, en un predicado, P.
RELACIONES ENTRE
PROPOSICIONES
Negación de Cuantificadores

Enunciado TRADUCIDO NEGACION TRADUCIDO


∀𝑥: 𝑃(𝑥) Todos cumplen ~[∀𝑥: 𝑃 𝑥 ]
∃𝑥|~𝑃(𝑥) Alguno(s) no
cumple(n)
∃𝑥|𝑃(𝑥) Alguno cumple ~[∃𝑥|𝑃 𝑥 ]
∀𝑥: ~𝑃(𝑥) Todos no cumplen
Cuantificadores

Enunciado Predicado Se simboliza NEGACION TRADUCIDO


traducido
Todos los hombres B(x): x es ∀𝑥 ∃𝑥 ∈ 𝑈|~𝐻(𝑥) Algunos
son buenos bueno ∈ 𝑈: 𝐻(𝑥) hombres no son
buenos

Algunos animales C(x): x es ∃𝑥 ∈ 𝑈|𝐶(𝑥) ∀𝑥 ∈ 𝑈: ~𝐶(𝑥) Todos los


son carnívoros carnívoro animales no son
carnívoros
Todas las aves A(x): x es ave ∀𝑥 ∈ 𝑈: 𝐴(𝑥) ∃𝑥
vuelan V(x): x vuela → 𝑉(𝑥) ∈ 𝑈|𝑀(𝑥) ∧ ~𝑉(𝑥)
Relaciones: Subconjunto

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:

A∪B = {x/(x ∈A)∨(x ∈B)}

𝑥 ∈𝐴∪𝐵 ↔𝑥 ∈𝐴∨𝑥 ∈𝐵
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

Si A∩B=∅ , 𝑠𝑒 𝑐𝑜𝑛𝑜𝑐𝑒𝑛 𝑐𝑜𝑚𝑜 𝐷𝑖𝑠𝑗𝑢𝑛𝑡𝑜𝑠


Operaciones Entre Conjuntos: Intersección

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

UNIÓN E INTERSECCIÓN RESÚMEN

› 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

› (A ⊆ B)⇔∀x[(x ∈A)→(x ∈B)] › II) (A ∩ B)=C; C⊆A por I


› A ∪ C → x∈A ∨ x∈C
› x∈A ∨ x∈A C⊆A
› x∈A
› A ∪ (𝐴 ∩ B) = A
Operaciones Entre Conjuntos: Diferencia

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

DIFERENCIA SIMÉTRICA DEFINICIÓN


› La diferencia simétrica entre los
conjuntos A y B es un nuevo conjunto
formado por los elementos que
pertenecen o al conjunto A o al
conjunto B.
› Se denota por AΔB y se define como:
AΔB = (A−B)∪(B−A), o
AΔB = {x/[(x ∈A)∧¬(x ∈B)]∨[(x ∈B)∧¬(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: 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

› Si en el diagrama de Venn que


se muestra a continuación el
conjunto A está dado por el
círculo externo, el conjunto B
está dado por el círculo interno
y el conjunto C está dado por el
triángulo
› Determine el conjunto que
representa la región
sombreada.
› La primera parte del conjunto
solicitado la constituye el
conjunto
› (A∩BC)∩C, tal como se muestra
en el diagrama siguiente:
› La segunda parte del conjunto
solicitado la constituye el
conjunto
› (B∩CC), el cual se representa
en el siguiente diagrama:
› A partir de estos diagramas de
Venn, podemos deducir que la
región sombreada requerida
puede ser representada por el
conjunto:
› [(A∩BC)∩C]∪(B∩CC)
Á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

› 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 144 bachilleres 19 se inclinaron
por ingeniería y economía, 16 por
ingeniería y pedagodía, 6 por
economía y pedagogía y 5 por las 3
carreras. Además las 3 carreras tienen
el mismo número de aspirantes.
› A cuántos les gusta Economía
› A cuantos les gusta solo ingeniería
› A cuantos les gusta solo una carrera
› De 144 bachilleres 19 se inclinaron por ingeniería y economía, 16 por ingeniería y pedagodía, 6 por economía y pedagogía y 5 por las 3 carreras.
Además las 3 carreras tienen el mismo número de aspirantes.

› A cuántos les gusta Economía

› A cuantos les gusta solo ingeniería

› A cuantos les gusta solo una carrera


› Se hizo una encuesta a 1000 › 620 veían Teleamazonas; 400
personas acerca del canal de veían Canal Uno; 590 veían
Ecuavisa;
televisión donde preferían ver
programas documentales y se › 195 veían Teleamazonas y Canal
Uno; 190 preferían ver Canal Uno
obtuvieron los siguientes
resultados › y Ecuavisa; 400 veían
Teleamazonas y Ecuavisa; 300
preferían ver
› Teleamazonas y Ecuavisa, pero no
Canal Uno.
› Determine el número de personas
que no ven estos canales.