IEN

2024-2

TEMA: Conjuntos ll
CONJUNTO POTENCIA
2.A
1. Leyes del Álgebra de conjuntos.
2. Conjunto potencia, propiedades.
3. Proposiciones y conjuntos.
4. Producto cartesiano.
5. Cardinalidad de un conjunto finito.
6. Conjuntos numéricos.
7. Cuantificadores.
- Universal y existencial.
- Negación de cuantificadores.
2
 ÁLGEBRA DE CONJUNTOS
1a. 𝐴 ∪ 𝐴 = 𝐴 1b. 𝐴 ∩ 𝐴 = 𝐴
2a. 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴 2b. 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴
3a. 𝐴 ∪ (𝐵 ∪ 𝐶) = 𝐴 ∪ 𝐵 ∪ 𝐶 3b. 𝐴 ∩ (𝐵 ∩ 𝐶) = 𝐴 ∩ 𝐵 ∩ 𝐶
4a. 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) 4b. 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)

5a. 𝐴 ∪ 𝐴𝐶 = 𝑈 5b. 𝐴 ∩ 𝐴𝐶 = ∅
6a. 𝐴 ∪ 𝑈 = 𝑈 6b. 𝐴 ∩ 𝑈 = 𝐴
7a. 𝐴 ∪ ∅ = 𝐴 7b. 𝐴 ∩ ∅ = ∅

Leyes de Morgan
8a. (𝐴 ∪ 𝐵)𝐶 = 𝐴𝐶 ∩ 𝐵𝐶 8b. (𝐴 ∩ 𝐵)𝐶 = 𝐴𝐶 ∪ 𝐵𝐶

Leyes de Absorción
9a. 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴 9b. 𝐴 ∩ 𝐴 ∪ 𝐵 = 𝐴
3
ÁLGEBRA DE CONJUNTOS
Falsa Absorción
10a. 𝐴 ∪ (𝐴𝐶 ∩ 𝐵) = 𝐴 ∪ 𝐵 10b. 𝐴 ∩ 𝐴𝐶 ∪ 𝐵 = 𝐴 ∩ 𝐵

Negación 11. (𝐴𝐶 )𝐶 = 𝐴 12. 𝑈 𝐶 = ∅ 13. ∅𝐶 = 𝑈

Diferencia
14. 𝐴 ∖ 𝐵 = 𝐴 ∩ 𝐵𝐶 15. 𝐴 ∖ 𝐵 = 𝐴 ∪ 𝐵 ∖ 𝐵 16. 𝐴 ∖ 𝐵 = 𝐴 ∖ 𝐴⋂𝐵
Diferencia Simétrica
17. 𝐴 △ 𝐵 = (𝐴 ∖ 𝐵)⋃(𝐵 ∖ 𝐴) 18. 𝐴 △ 𝐴 = ∅ ; ∅ △ 𝐴 = 𝐴
19. 𝐴 △ (𝐵 △ 𝐶) = (𝐴 △ 𝐵) △ 𝐶 20. 𝐴 △ 𝐵 = 𝐵 △ 𝐴
21. (𝐴 △ 𝐵)𝐶 = 𝐴𝐶 △ 𝐵 = (𝐴 △ 𝐵𝐶 ) 22. 𝐴𝐶 △ 𝐵𝐶 = 𝐴 △ 𝐵
23. A △ 𝐵 = 𝐴 △ 𝐶 ⟶ B = C
4
CONJUNTO POTENCIA
Definición: El conjunto potencia de un conjunto 𝐴, denotado
por 𝑷(𝑨), es el conjunto formado por todos los
subconjuntos de 𝐴, esto es:
𝑷 𝑨 = 𝑿/𝑿⊂𝑨
Observaciones
❖ 𝑋 ∈ 𝑃(𝐴) ⇔ 𝑋 ⊂ 𝐴 ❖ ∅ ∈ 𝑃(𝐴)

❖ 𝐴 ∈ 𝑃(𝐴) ❖ 𝑃(𝐴) ≠ ∅

5
Ejemplos:
❖ Si 𝑨 = ∅, entonces 𝑷 𝑨 = 𝑷 ∅ = ∅ .

❖ Si 𝑩 = ∅ , entonces 𝑷 𝑩 = 𝑷 ∅ = ∅, ∅ .

❖ Si 𝑪 = 𝑨 , se tiene que 𝑷 𝑪 = ∅; 𝑨 .

❖ Si 𝑫 = 𝟑; 𝟓 ,entonces 𝑷 𝑫 = ∅; 𝟑 ; 𝟓 ; 𝟑; 𝟓 .

❖ Si 𝑬 = ∅; 𝒂 ,entonces 𝑷 𝑫 = ∅; ∅ ; 𝒂 ; ∅; 𝒂 .

6
PROPIEDADES
Dados los subconjuntos 𝐴 y 𝐵 respecto a un universo 𝕌, se
cumple:

❖𝑷 𝑨 = ∅ ⇔ 𝑨 = ∅ ❖ 𝑷(𝑨) ∪ 𝑷(𝑩) ⊂ 𝑷(𝑨 ∪ 𝑩)

❖ 𝑷 𝑨 ∩ 𝑩 = 𝑷(𝑨) ∩ 𝑷(𝑩) ❖𝑨 ⊂ 𝑩 𝑷(𝑨) ⊂ 𝑷(𝑩)

7
 Ejercicio 1:
Si 𝐴 = ∅; ∅ ; ∅ ; 𝑎 ; 𝑏 indique el valor de verdad de
I. 𝑃(𝑃(∅)) ∈ 𝑃(𝐴)
II. {𝑎}; 𝑏 ∈ 𝑃(𝐴)
III. 𝑃(𝑃 ∅ ); ∅ ⊂ 𝑃(𝐴)
Resolución:
I. 𝑃(𝑃 ∅ ) = 𝑃 ∅ = {∅, ∅ } ⊂ 𝐴 (V)
II. {𝑎} ∈ 𝐴 ∧ 𝑏 ∈ 𝐴 → {𝑎}; 𝑏 ⊂ 𝐴 → {𝑎}; 𝑏} ∈ 𝑃(𝐴) (V)
III. 𝑃 𝑃(∅) = ∅, ∅ ∈ 𝑃(𝐴) (V)
∅ ⊂ 𝐴 → ∅ ∈ 𝑃(𝐴)

Luego 𝑃(𝑃 ∅ ); ∅ ⊂ 𝑃(𝐴)

8
PROPOSICIONES Y CONJUNTOS
FUNCIÓN PROPOSICIONAL
Definición: Una función proposicional sobre un conjunto 𝐴 , es
cualquier enunciado 𝑝 que depende de una variable 𝑥,
se denota por 𝑝(𝑥), de tal forma que: Si 𝑥 se reemplaza
por cualquier elemento 𝑎 ∈ 𝐴, entonces 𝑝(𝑎) es una
proposición lógica.

Ejempl
El enunciado 𝑝 𝑥 ∶ 𝑥 < −2
o
es una función proposicional sobre 𝐴 = ℝ, pues:
❖ Si 𝑥 se reemplaza por 𝑎 cuando 𝑎 < −2 entonces 𝑝(𝑎) es una
proposición lógica verdadera.
❖ Si 𝑥 se reemplaza por 𝑎 cuando 𝑎 ≥ −2 entonces 𝑝(𝑎) es una
proposición lógica falsa.
9
 Ejercicio 3: Sean los conjuntos.
M = 𝑥 ∈ 𝑅Τ 𝑥 ≥ 1 x2≤ 9 ,
N = 𝒙 ∈ 𝑹Τ 𝒙 < 𝟏 △ 𝒙𝟐 > 𝟏𝟔
Determine M ∩ N
Resolución:
𝑎) 𝐷𝑎𝑡𝑜𝑠 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑀: x ≥ 1 ; −3 ≤ x ≤ 3
𝑉 𝑉 ≡ 𝑉
F 𝐹 ≡ 𝑉 FF FV VV VF
−∞ -3 1 3 ∞
M=< −∞ ; −3 ] ∪ 1 ; 3

𝑏) 𝐷𝑎𝑡𝑜𝑠 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑁: x < 1 ; 𝑥 > 4 𝑜 𝑥 < −4

𝑉△𝐹 ≡ 𝑉 VV FV FF FV
F△𝑉 ≡ 𝑉 −∞ ∞
-4 1 4

M=  −4 ; 1>  < 4 ; ∞>

Rpta: MN =  −4 ;−3 ]
10
PRODUCTO CARTESIANO
El producto cartesiano de los conjuntos 𝐴 y 𝐵, es el conjunto:
𝑨×𝑩= 𝒂; 𝒃 / 𝒂 ∈ 𝑨 ∧ 𝒃 ∈ 𝑩

Ejemplo
Se realiza un experimento consistente en lanzar al aire primero
un dado seguidamente una moneda, el producto cartesiano de
los conjuntos 𝐴 = 1; 2; 3; 4; 5; 6 y 𝐵 = 𝐶; 𝑆 , representa el
conjunto de los diferentes resultados que se pueden obtener

𝐴×𝐵 = 1; 𝐶 , 1; 𝑆 , 2; 𝐶 , 2; 𝑆 , … , 6; 𝐶 , 6; 𝑆

11
PRODUCTO CARTESIANO
Cuando se definen coordenadas cartesianas en el plano, cada
punto se representa por un par ordenado 𝑥; 𝑦 donde 𝑥 es la
abscisa e 𝑦 la ordenada. Esto identifica al denominado plano
cartesiano ℝ2 = ℝ × ℝ.

Dados los subconjuntos 𝐴, 𝐵 y 𝐶 respecto a un universo 𝕌, se

cumple:
❖𝐴 × ∅ = ∅ × 𝐴 = ∅ ❖ 𝐴 × B ∩ 𝐶 = (𝐴 × 𝐵) ∩ (𝐴 × 𝐶)

❖ 𝐴 × B ∪ 𝐶 = (𝐴 × 𝐵) ∪ (𝐴 × 𝐶) ❖ 𝐴 × B △ 𝐶 = (𝐴 × 𝐵) △ (𝐴 × 𝐶)

❖ Si 𝐴, 𝐵 son distintos al vacío y A ≠ 𝐵, entonces 𝐴 × 𝐵 ≠ 𝐵 × 𝐴.

❖ 𝐴 × 𝐵 × 𝐶 ≠ 𝐴 × 𝐵 × 𝐶, donde 𝐴, 𝐵 y 𝐶 no son iguales.
12
CARDINAL DE UN CONJUNTO FINITO
El cardinal de un conjunto finito 𝐴 es el número de elementos
que tiene, se denota por 𝑛(𝐴).
Ejemplos
𝑛 ∅ = 0, 𝑛 𝑃 ∅ = 1.

Si 𝐴, 𝐵 y 𝐶 son conjuntos finitos, se cumple:

❖ 𝑛 𝐴 × 𝐵 = 𝑛(𝐴) ∙ 𝑛(𝐵)
❖ 𝑛 𝐴 ∪ 𝐵 = 𝑛 𝐴 + 𝑛 𝐵 − 𝑛(𝐴 ∩ 𝐵)
❖ Si 𝐴 ∩ 𝐵 = ∅, entonces 𝑛 𝐴 ∪ 𝐵 = 𝑛 𝐴 + 𝑛(𝐵)
❖𝑛 𝑃 𝐴 = 2𝑛(𝐴)
❖𝑛 𝐴 ∪ 𝐵 ∪ 𝐶 = 𝑛 𝐴 + 𝑛 𝐵 + 𝑛 𝐶 − 𝑛 𝐴 ∩ 𝐶 − 𝑛 𝐵 ∩ 𝐶
−𝑛 𝐴 ∩ 𝐵 + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶) 13
Ejercicio 4:
Los conjuntos 𝐴 y 𝐵 contenidos en el universo 𝕌 son tales
que: 𝑛 𝐴 ∪ 𝐵 = 50; 𝑛 𝐴\𝐵 = 30; 𝑛 𝐵\𝐴 = 10,
determinar 𝑛 𝐴 + 𝑛 𝐵 .

Resolución:
𝑛 𝐴 ∪ 𝐵 = 𝑎 + 𝑏 + 𝑐 = 50

𝐴 𝐵 𝑛 𝐴\𝐵 = 𝑎 = 30
𝑎 𝑏 𝑐 𝑛 𝐵\A = 𝑐 = 10
𝑛 A + 𝑛 𝐵 = 𝑎 + 2𝑏 + 𝑐 = 60

14
 Ejercicio:
Se tienen 3 conjuntos 𝐴, 𝐵 y 𝐶 cuyos números cardinales son
consecutivos, además se sabe que: 𝑛 𝑃(𝐴) + 𝑛 𝑃(𝐵) +
𝑛 𝑃(𝐶) = 384. Determinar el número de elementos que puede
tener como máximo el conjunto potencia de 𝐴 ∪ 𝐵 ∪ 𝐶 .
Resolución: 𝑛 𝐴 = 𝑥; 𝑛 𝐵 = 𝑥 + 1; 𝑛 𝐶 = 𝑥 + 2
Determinar el número de elementos máximo, entonces 𝐴, 𝐵 y 𝐶
son disjuntos 2 a 2.
Dato: 2𝑥 + 2𝑥+1 + 2𝑥+2 = 384 → 𝑥 = 6
𝑥 𝑥+1 𝑥+2
𝐴 𝐵 𝐶
𝑛 𝐴 ∪ 𝐵 ∪ 𝐶 = 3𝑥 + 3 = 21
∴ 𝑛 𝑃(𝐴 ∪ 𝐵 ∪ 𝐶) = 221 = 87 15
 Ejercicio 5:
Si 𝐴 ⊂ 𝐵 simplificar ; 𝐵 ∪ 𝐴 ∩ 𝐵𝐶 ∩ 𝐶 ∪ 𝐴𝐶 ∪ 𝐵𝐶
Resolución:
𝐴∩𝐵 =𝐴
Si 𝐴 ⊂ 𝐵
𝐴∪𝐵 =𝐵

𝐵 ∪ 𝐴 ∩ 𝐵𝐶 ∩ 𝐶 ∪ 𝐴𝐶 ∪ 𝐵𝐶
↓

𝐵 ∩ (𝐵𝐶 ∩ 𝐶) ∪ 𝐵𝐶 ∪ 𝐵𝐶
∅
∅ ∪ (𝐴𝐶 ∪ 𝐵𝐶 )
(𝐴 ∩ 𝐵)′

𝐴𝐶 16
CUANTIFICADORES
Definición: ❖ El cuantificador universal se define como la
expresión: “Para todo” y se denota por ∀.
❖ El cuantificador existencial se define como la
expresión: “Existe” y se denota por ∃.
Si 𝑝(𝑥) es una función proposicional en 𝐴, la
proposición:
❖ ∀𝑥 ∈ 𝐴, 𝑝(𝑥) será verdadera si 𝑝(𝑎) es
verdadera para cada elemento 𝑎 de 𝐴.
❖ ∃𝑥 ∈ 𝐴 / 𝑝(𝑥) será verdadera si 𝑝(𝑎) es
verdadera para algún elemento 𝑎 de 𝐴.

17
CUANTIFICADORES
Ejemplo:
Sea 𝐴 = 1; 2; 3 , indique el valor de verdad de las siguientes
proposiciones
❖ ∀𝑥 ∈ 𝐴, 𝑥 ≥ 1 ❖ ∀𝑥 ∈ 𝐴, 𝑥 2 < 9

Resolución
❖ ∀𝑥 ∈ 𝐴, 𝑥 ≥ 1 es verdadera pues 𝑥 ≥ 1 es verdadera para
cada elemento de 𝐴.
❖ ∀𝑥 ∈ 𝐴, 𝑥 2 < 9 es falsa pues 𝑥 2 < 9 es falsa para 𝑥 = 3.

18 18
CUANTIFICADORES
Ejemplo:
Sea 𝐴 = 0; 1; 3 , indique el valor de verdad de las siguientes
proposiciones
❖ ∃𝑥 ∈ 𝐴 / 𝑥 5 = 1 ❖ ∃𝑥 ∈ 𝐴 / 𝑥 2 = 2𝑥 + 1

Resolución
❖ ∃𝑥 ∈ 𝐴 / 𝑥 5 = 1 es verdadera pues si 𝑥 = 1 se cumple que
𝑥5 = 1
❖ ∃𝑥 ∈ 𝐴 / 𝑥 2 = 2𝑥 + 1 es falsa, pues para todo elemento
𝑥 ∈ 𝐴, 𝑥 2 ≠ 2𝑥 + 1.

19 19
COMBINACIÓN DE CUANTIFICADORES
Sean 𝐴 y 𝐵 dos conjuntos diferentes de vacío y 𝑝(𝑥, 𝑦) una
función proposicional de dos variables.
Tenemos:
∀𝑥 ∈ 𝐴, ∀𝑦 ∈ 𝐵 ∶ 𝑝(𝑥, 𝑦)
∀𝑥 ∈ 𝐴, ∃𝑦 ∈ 𝐵 | 𝑝(𝑥, 𝑦)
∃𝑥 ∈ 𝐴 | ∀𝑦 ∈ 𝐵 ∶ 𝑝(𝑥, 𝑦)
∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑝(𝑥, 𝑦)
¿Son equivalentes?
∀𝑥 ∈ 𝐴, ∃𝑦 ∈ 𝐵 | 𝑝(𝑥, 𝑦) y ∃𝑥 ∈ 𝐴 | ∀𝑦 ∈ 𝐵 ∶ 𝑝(𝑥, 𝑦)

20 20
NEGACIÓN DE CUANTIFICADORES
~ ∀𝑥 ∈ 𝐴, 𝑝 𝑥 ≡ ∃𝑥 ∈ 𝐴 / ~𝑝(𝑥)
~ ∃𝑥 ∈ 𝐴 / 𝑝 𝑥 ≡ ∀𝑥 ∈ 𝐴 , ~𝑝(𝑥)

Ejemplo:
La negación de
∀𝜀 > 0, ∃𝛿 > 0 / ∀𝑥 ∈ 𝐷, 0 < 𝑥 − 𝑎 < 𝛿 → 𝑓 𝑥 − 𝐿 < 𝜖
𝑝(𝑥)

es la proposición equivalente
∃𝜀 > 0 / ∀𝛿 > 0 , ∃𝑥 ∈ 𝐷/ 0 < 𝑥 − 𝑎 < 𝛿 ∧ 𝑓 𝑥 − 𝐿 ≥ 𝜖
~𝑝(𝑥)

21 21
 Ejercicio 1:
Dadas las siguientes proposiciones:
I. ∃𝑥 ∈ ℕ/𝑥 + 2 = 5 ∧ ∀𝑥 ∈ ℕ, 𝑥 2 > 𝑥
II. ∀𝑎 ∈ ℤ, −𝑎 < 0 ∨ ∃𝑥 ∈ ℤ/−𝑥 = 𝑥
III. ∀𝑥 ∈ ℤ, ∃𝑦 ∈ ℤ / x+y ≤ 7
¿Cuáles son los valores de verdad de sus negaciones en ese orden?

A) FFF B) FVV C) FVF D) VFF E) VFV

Resolución:
(F) l. ∃𝑥 ∈ ℕ; 𝑥=3 𝑉 ∧ ∀𝑥 ∈ ℕ, 𝑥 = 1 (𝐹)

(V) ll. ∀𝑎 ∈ ℤ, 𝑎 = −3 𝐹 ∨ ∃𝑥 ∈ ℤ, 𝑥 = 0 (𝑉)

(V) lll. ∀𝑥 ∈ ℤ, ∃𝑦 ∈ ℤ / x + y ≤ 7

𝑹𝒑𝒕𝒂: 𝑩
22