XC ZXC S

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 16

1 CONCEPTOS BASICOS

Se entiende por conjunto a toda aquella colección o agrupación o reunión de objetos


cualesquiera; a los cuales llamamos elementos del conjunto.

Ejemplo: El conjunto A está formado por los elementos


1, 2, 3, m, n

Notación: A = {1, 2, 3, m, n}

Observación. A un conjunto lo denotamos con una letra mayúscula y si sus elementos


fuesen letras estos se escriben en minúsculas.

Determinación de un conjunto:

1. Por extensión. Un conjunto está determinado por extensión cuando se


mencionan uno por uno todos sus elementos.
Ejemplo.

A ={1, 3, 5}
B = {-1, 1}
C = {lunes, martes, .....sábado, domingo.}

Sin embargo, no todos los conjuntos pueden ser determinados de esta manera sobre todo
cuando el número de elementos que constituyen el conjunto es muy elevado. Es por ello,
que necesariamente, se debe emplear otro procedimiento para determinar los conjuntos
que tienen muchos elementos. A esta otra forma de determinar a un conjunto se le
denomina comprensión que también se puede utilizar para cualquier conjunto

2. Por comprensión. Cuando se establece una propiedad en común que cumplen sus
elementos y que permite su identificación.
Ejemplo.
A ={x/x es un número impar, x<7}
B ={x/x² - 1 = 0}
C ={x/x es un día de la semana}

Relación de Pertenencia. Es la relación elemento-conjunto y se denota con el símbolo .

Diagrama de Venn-Euler.
Los diagramas de Venn son esquemas usados en la teoría de conjuntos. Muestran
colecciones (conjuntos) de cosas (elementos) por medio de líneas cerradas. Fueron
ideados hacia 1880 por John Venn, pero fue el gran matemático suizo Leonhard
Euler quien primero introdujo una notación clara y sencilla
Ejemplo. Sea el conjunto A = {2,4,7,9}

2 4
7 9

Es un diagrama de Venn-Euler

De acuerdo al número de elementos que posee, un conjunto puede ser:

a) Finito: Si posee una cantidad limitada de elementos. A={1, 2, 3, 4}

b) Infinito: Si posee una cantidad ilimitada de elementos.

B={ ....-2, -1, 0, 1, 2......}

Conjuntos Especiales:
1. Vacío o Nulo.
Es el conjunto que no posee elementos. Se denota Ø,{ }.

Ejemplo: D={x/x  N y x+5 =0}

2. Unitario. Es el conjunto que posee un único elemento.


Ejemplo A = {x/x  N  6 < x < 8}

3. Universal.
Es el conjunto que contiene a todos los conjuntos. Se denota con la letra U.

INCLUSION DE CONJUNTOS

DEFINICION

𝐴⊂𝐵 ⇔ ∀𝑥 ∈ 𝐴 ∶ 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐵
En general, en los procesos demostrativos es tácito suponer que 𝑥 es un elemento
arbitrario de 𝐴 y solo se acostumbra a escribir

𝐴⊂𝐵 ⇔ 𝑥∈ 𝐴 ⇒ 𝑥∈𝐵

A  B se lee “A está incluido en B”

La inclusión se da cuando todos y cada uno de los elementos de A pertenecen a B.

Ejemplo. Sean:
i) A ={x/x es un arequipeño}
B ={y/y es un peruano}
 A  B : “A esta incluido en B”

ii) P ={a, b, c, d}
Q ={ f, g, h i, j}
 P  Q: “P no está incluido en Q”
Q  P: “Q no está incluido en P”

PROPIEDADES

REFLEXIVA. Para cualquier conjunto 𝐴 se tiene que 𝐴 ⊂ 𝐴.

TRANSITIVA. Dados los conjuntos 𝐴, 𝐵, 𝐶 si 𝐴 ⊂ 𝐵 y 𝐵 ⊂ 𝐶 entonces 𝐴 ⊂ 𝐶.

Observación.

Para cualquier conjunto 𝐴 se tiene que ∅ ⊂ 𝐴.

La afirmación es válida pues la proposición 𝑥𝜖∅ ⇒ 𝑥𝜖𝐴 siempre es verdadera pues el


antecedente siempre es falso.

Para cualquier conjunto 𝐴 se tiene que 𝐴 ⊂ 𝒰.


La afirmación es válida pues la proposición 𝑥𝜖𝐴 ⇒ 𝑥𝜖𝒰 siempre es verdadera pues el
consecuente siempre es verdadero.

Conjuntos comparables. Un conjunto 𝐴 es comparable con otro conjunto 𝐵 si entre ellos


existe una relación de inclusión.

𝐴 es comparable con 𝐵 ⇔ 𝐴⊂𝐵 ∨ 𝐵⊂𝐴

IGUALDAD DE CONJUNTOS

DEFINICION

𝐴=𝐵 ⇔ 𝐴⊂𝐵 ∧ 𝐵⊂𝐴

Es decir, dos conjuntos son iguales si y solamente si son doblemente comparables.

De la definición se concluye que para demostrar la igualdad de dos conjuntos de debe


demostrar la doble inclusión entre ellos.

PROPIEDADES

REFLEXIVA. Dado el conjunto 𝐴 se tiene que 𝐴 = 𝐴.

SIMETRICA. Dados los conjuntos 𝐴 y 𝐵, si 𝐴 = 𝐵 entonces 𝐵 = 𝐴.

TRANSITIVA. Dados los conjuntos 𝐴, 𝐵, 𝐶 si 𝐴 = 𝐵 y 𝐵 = 𝐶 entonces 𝐴 = 𝐶.

2 UNION DE CONJUNTOS
DEFINICION

𝐴 ∪ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵}

𝑥 ∈𝐴∪𝐵 ⇔ 𝑥 ∈𝐴 ∨𝑥 ∈𝐵
PROPIEDADES

Dados los conjuntos 𝐴, 𝐵, 𝐶 se tiene

1. 𝐴 ⊂ 𝐴 ∪ 𝐵
2. 𝐴 ∪ 𝐴 = 𝐴
3. 𝐴 ∪ ∅ = 𝐴
4. 𝐴 ∪ 𝒰 = 𝒰
5. 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴
6. (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶)
7. 𝐴 ∪ 𝐵 ⊂ 𝐶 ⇔ 𝐴 ⊂ 𝐶 ∧ 𝐵 ⊂ 𝐶
8. 𝐴 ∪ 𝐵 = 𝐶 ⇒ 𝐴⊂𝐶 ∧ 𝐵⊂𝐶
9. 𝐴 ⊂ 𝐶 ∧ 𝐵 ⊂ 𝐷 ⇒ 𝐴 ∪ 𝐵 ⊂ 𝐶 ∪ 𝐷
10. 𝐴 ⊂ 𝐵 ⇒ 𝐴 ∪ 𝐶 ⊂ 𝐵 ∪ 𝐶
11. 𝐴 ⊂ 𝐵 ⇔ 𝐴∪𝐵 =𝐵
12. 𝐴 ∪ 𝐵 = ∅ ⇔ 𝐴 = ∅ ∧ 𝐵 = ∅

Demostración. Para la demostración de las propiedades se hace uso de los duales


correspondientes en la lógica proposicional.

1. Se hace uso de la definición de inclusión de conjuntos.


a) 𝑥𝜖𝐴 hipótesis auxiliar
b) 𝑥𝜖𝐴 ∨ 𝑥𝜖𝐵 ley de adición
c) 𝑥𝜖𝐴 ∪ 𝐵 definición de reunión
3 INTERSECCION DE CONJUNTOS
DEFINICION

𝐴 ∩ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}

𝑥 ∈𝐴∩𝐵 ⇔ 𝑥 ∈𝐴 ∧𝑥 ∈𝐵

CONJUNTOS DISJUNTOS.

Dos conjuntos son disjuntos cuando su intersección es vacía.

PROPIEDADES

Sean 𝐴, 𝐵, 𝐶, 𝐷 conjuntos arbitrarios, entonces

1. 𝐴 ∩ 𝐵 ⊂ 𝐴
2. 𝐴 ∩ 𝐴 = 𝐴
3. 𝐴 ∩ ∅ = ∅
4. 𝐴 ∩ 𝒰 = 𝐴
5. 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴
6. (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶)
7. 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
8. 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
9. 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴
10. 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
11. 𝐴 ⊂ 𝐵 ⇒ 𝐴 ∩ 𝐶 ⊂ 𝐵 ∩ 𝐶
12. 𝐴 ⊂ 𝐶 ∧ 𝐵 ⊂ 𝐷 ⇒ 𝐴 ∩ 𝐵 ⊂ 𝐶 ∩ 𝐷
13. 𝐴 ⊂ 𝐵 ⇔ 𝐴 ∩ 𝐵 = 𝐴
14. 𝐴 ⊂ (𝐵 ∩ 𝐶) ⇔ 𝐴 ⊂ 𝐵 ∧ 𝐴 ⊂ 𝐶
15. 𝐴 ⊂ 𝐵 ⊂ 𝐶 ⇔ 𝐴 ∪ 𝐵 = 𝐵 ∩ 𝐶
16. 𝐴 ⊂ 𝐵 ∧ 𝐴 ⊂ 𝐶 ⇒ 𝐴 ⊂ 𝐵 ∩ 𝐶

Demostración. Para la demostración de las propiedades se hace uso de los duales


correspondientes en la lógica proposicional.

1. Se hace uso de la definición de inclusión de conjuntos.


a) 𝑥𝜖𝐴 ∩ 𝐵 hipótesis auxiliar
b) 𝑥𝜖𝐴 ∧ 𝑥𝜖𝐵 definición de intersección
c) 𝑥𝜖𝐴 simplificación de la intersección

4 COMPLEMENTO DE UN CONJUNTO

DEFINICION

𝐴′ = {𝑥: 𝑥 ∉ 𝐴}

𝑥𝜖𝐴′ ⇔ ~(𝑥𝜖𝐴) ⇔ 𝑥 ∉ 𝐴

PROPIEDADES
Dados los conjuntos 𝐴, 𝐵, 𝐶 se tiene

1. (𝐴′)′ = 𝐴
2. 𝐴 ∪ 𝐴′ = 𝒰
3. 𝐴 ∩ 𝐴′ = ∅
4. 𝒰′ = ∅
5. (𝐴 ∪ 𝐵)′ = 𝐴′ ∩ 𝐵′
6. (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′
7. 𝐴 ⊂ 𝐴′ ⇒ 𝐴 = ∅
8. 𝐴′ ⊂ 𝐴 ⇒ 𝐴 = 𝒰
9. 𝐴 ∪ (𝐴′ ∩ 𝐵) = 𝐴 ∪ 𝐵
10. 𝐴′ ∪ (𝐴 ∩ 𝐵) = 𝐴′ ∪ 𝐵
11. 𝐴 ∩ (𝐴′ ∪ 𝐵) = 𝐴 ∩ 𝐵
12. 𝐴′ ∩ (𝐴 ∪ 𝐵) = 𝐴′ ∩ 𝐵
13. 𝐴 = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵 ′ )
14. (𝐴 ∩ 𝐵 ′ ) ∪ (𝐵 ∩ 𝐴′ ) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∩ 𝐵)′
15. (𝐴 ∪ 𝐵 ′ ) ∩ (𝐵 ∪ 𝐴′ ) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∪ 𝐵)′
16. 𝐴 ⊂ 𝐵 ⇔ 𝐵′ ⊂ 𝐴′
17. 𝐴 ∩ 𝐵 = ∅ ⇔ 𝐵 ∩ 𝐴′ = 𝐵
18. 𝐴 ⊂ 𝐵 ⇔ 𝐴 ∩ 𝐵 ′ = ∅

Demostración.

1. La demostración de (𝐴′)′ = 𝐴 lo haremos por doble inclusión


En efecto,
𝑥𝜖𝐴 ⇔ ~~(𝑥𝜖𝐴) ⇔ ~(𝑥𝜖𝐴′) ⇔ 𝑥𝜖(𝐴′ )′
Como las expresiones están ligadas por bicondicionales, se concluye la doble
inclusión.

5 DIFERENCIA DE CONJUNTOS
DEFINICION
La diferencia de los conjuntos A y B es el conjunto

𝐴 − 𝐵 = {𝑥: 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵}

Es decir,

𝐴 − 𝐵 = 𝐴 ∩ 𝐵′

PROPIEDADES

Dados los conjuntos 𝐴, 𝐵, 𝐶 se tiene

1. 𝐴 − 𝐴 = ∅
2. 𝐴 − ∅ = 𝐴
3. ∅ − 𝐴 = ∅
4. 𝐴 − 𝐵 ≠ 𝐵 − 𝐴
5. 𝐴 ∩ (𝐵 − 𝐶) = (𝐴 ∩ 𝐵) − (𝐴 ∩ 𝐶)
6. 𝐴 ∪ (𝐵 − 𝐶) = (𝐴 ∪ 𝐵) − (𝐶 − 𝐴)
7. 𝐴 − 𝐵 ⊂ 𝐴
8. Si 𝐴 ⊂ 𝐵 ⇒ 𝐴 − 𝐶 ⊂ 𝐵 − 𝐶
9. 𝐴 ⊂ 𝐵 ⇔ 𝐴 − 𝐵 = ∅
10. 𝐵 ∩ (𝐴 − 𝐵) = ∅
11. (𝐴 ∪ 𝐵) − 𝐶 = (𝐴 − 𝐶) ∪ (𝐵 − 𝐶)
12. (𝐴 ∩ 𝐵) − 𝐶 = (𝐴 ∩ 𝐵) − (𝐴 ∩ 𝐶)
13. (𝐴 ∩ 𝐶) − 𝐵 = (𝐴 − 𝐵) ∩ (𝐶 − 𝐵)
14. (𝐴 ∩ 𝐵) − 𝐶 = 𝐴 ∩ (𝐵 − 𝐶) = (𝐴 − 𝐶) ∩ 𝐵
15. 𝐴 ∩ (𝐵 − 𝐶) = (𝐴 ∩ 𝐵) − (𝐴 ∩ 𝐶)
16. 𝐴 − (𝐵 ∪ 𝐶) = (𝐴 − 𝐵) − 𝐶
17. 𝐴 − (𝐵 ∪ 𝐶) = (𝐴 − 𝐵) ∩ (𝐴 − 𝐶)
18. 𝐴 − (𝐵 ∩ 𝐶) = (𝐴 − 𝐵) ∪ (𝐴 − 𝐶)
19. (𝐴 − 𝐵) ∩ 𝐶 = (𝐴 ∩ 𝐶) − 𝐵
20. (𝐴 − 𝐵) − 𝐶 = (𝐴 − 𝐶) − (𝐵 − 𝐶)
21. (𝐴 − 𝐵) − 𝐶 = (𝐴 − 𝐶) − 𝐵
22. (𝐴 − 𝐵) − 𝐶 = 𝐴 − (𝐵 ∪ 𝐶)
23. 𝐴 − (𝐵 − 𝐶) = (𝐴 − 𝐵) ∪ (𝐴 ∩ 𝐶)
24. 𝐴 ∪ 𝐵 = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵 ′ ) ∪ (𝐴′ ∩ 𝐵)
25. (𝐴 ∩ 𝐶) ∩ (𝐵 ′ ∪ 𝐶 ′ ) = (𝐴 ∩ 𝐶) ∩ 𝐵′
26. 𝐴 − (𝐵 ∩ 𝐴′ ) = 𝐴
27. [𝐴 ∩ 𝐵 ∩ 𝐶 ] ∪ [(𝐴 − 𝐵) − 𝐶] = [𝐴 − (𝐵 − 𝐶)] ∩ [𝐴 − (𝐶 − 𝐵)]

29. (𝐴 ∩ 𝐵) − (𝐴 ∩ 𝐶 ′ ) = 𝐴 ∩ (𝐵 − 𝐶 ′ )
30. (𝐴 − 𝐵) ⊂ (𝐴 − 𝐶) ∪ (𝐶 − 𝐵)
31. 𝐴′ ∩ 𝐵 = 𝐴 ∩ 𝐵 ⇒ 𝐵 = ∅
32. (𝐴 ∪ 𝐵) ∩ 𝐵 ′ = 𝐴 ⇔ 𝐴∩𝐵 =∅
33. Sean 𝑋, 𝑌, 𝑍 tres conjuntos disjuntos dos a dos y 𝐴, 𝐵 conjuntos arbitrarios.
Entonces se cumple que
𝐴 ⊂𝑋∪𝑌 ∧ 𝐵 ⊂𝑋∪𝑍 ⇒ 𝐴∩𝐵 ⊂𝑋
34. Sean 𝐴, 𝐵, 𝑋 tres conjuntos arbitrarios. Entonces se cumple que
𝐴∩𝑋 =𝐵∩𝑋 ∧ 𝐴∪𝑋 =𝐵∪𝑋 ⇒ 𝐴 =𝐵

35. Si 𝑋, 𝐴 y 𝐵 son tres conjuntos, las condiciones siguientes son equivalentes


a) 𝑋 ⊂ 𝐴 ∪ 𝐵
b) (𝑋 − 𝐴) ∩ (𝑋 − 𝐵) = ∅
c) 𝑋 − 𝐴 ⊂ 𝐵
36. Sean 𝐴, 𝐵, 𝐶 tres conjuntos arbitrarios. Entonces se cumple que
(𝐴 ∩ 𝐶) ⊂ (𝐵 ∩ 𝐶) ∧ (𝐴 ∩ 𝐶′) ⊂ (𝐵 ∩ 𝐶′) ⇒ 𝐴 ⊂ 𝐵

37. Sean los conjuntos 𝐴, 𝐵 ⊂ 𝑆. Entonces


a) 𝐵 ⊂ 𝐴 ⇔ 𝑆 − 𝐴 ⊂ 𝑆 − 𝐵
b) 𝐴 = 𝐵 ⇔ 𝑆 − 𝐴 = 𝑆 − 𝐵
38. Sean los conjuntos 𝐴, 𝐵, 𝐶 y 𝐶 ⊂ 𝐴′. Entonces
{[(𝐶 ∪ 𝐵) ∩ 𝐴] ∪ 𝐶} ∩ 𝐵 = 𝐵 ∩ 𝐶

6 DIFERENCIA SIMETRICA DE CONJUNTOS


DEFINICION

La diferencia simétrica de los conjuntos A y B se define como el conjunto

𝐴 △ 𝐵 = (𝐴 − 𝐵) ∪ (𝐵 − 𝐴)

PROPIEDADES
Dados los conjuntos 𝐴, 𝐵, 𝐶 se tiene

1. 𝐴 △ 𝐵 = (𝐴 ∪ 𝐵) − (𝐴 ∩ 𝐵)
2. 𝐴 △ 𝐴 = ∅
3. 𝐴 △ ∅ = 𝐴
4. 𝐴 △ (𝐴 △ 𝐴) = 𝐴
5. 𝐴 △ 𝐵 = 𝐵 △ 𝐴
6. 𝐴′∆ 𝐵 ′ = 𝐴∆𝐵
7. 𝐴 − 𝐵 = (𝐴 ∆ 𝐵) − 𝐵
8. (𝐴 △ 𝐵) △ 𝐶 = 𝐴 △ (𝐵 △ 𝐶)
9. (𝐴 △ 𝐵) ∩ 𝐶 = (𝐴 ∩ 𝐶) △ (𝐵 ∩ 𝐶)
10. (𝐴 △ 𝐵) ∪ (𝐵 △ 𝐶) = (𝐴 ∪ 𝐵 ∪ 𝐶) − (𝐴 ∩ 𝐵 ∩ 𝐶)
11. (𝐴 ∪ 𝐵) △ (𝐴 ∪ 𝐶) ⊂ 𝐴 ∪ (𝐵 △ 𝐶)
12. (𝐴 − 𝐵) ⊂ (𝐵 △ 𝐶) ⇒ 𝐴 ⊂ (𝐵 ∪ 𝐶) ∧ (𝐴 − 𝐶) ⊂ 𝐵
13. 𝐴 △ 𝐵 ′ = 𝐵 ⇒ 𝐵⊂𝐴
14. 𝐴 △ 𝐵 = ∅ ⇔ 𝐴=𝐵
15. 𝐴 △ 𝐶 = 𝐵 △ 𝐶 ⇒ 𝐴=𝐵

Demostración
7 CARDINAL DE UN CONJUNTO
El cardinal de un conjunto 𝐴 es el número de elementos del conjunto. Se denota 𝑛(𝐴).

Se define

 𝑛(∅) = 0
 Si 𝐴 y 𝐵 son dos conjuntos disjuntos, entonces 𝑛(𝐴 ∪ 𝐵) = 𝑛(𝐴) + 𝑛(𝐵)

Ejemplo.

PROPIEDADES

Dados los conjuntos 𝐴, 𝐵, 𝐶 se tiene

1. 𝑛(𝐴 − 𝐵) = 𝑛(𝐴) − 𝑛(𝐴 ∩ 𝐵)


2. 𝑛(𝐴 ∪ 𝐵) = 𝑛(𝐴) + 𝑛(𝐵) − 𝑛(𝐴 ∩ 𝐵)
3. El valor de 𝑛(𝐴 ∪ 𝐵 ∪ 𝐶) es dado por
𝑛(𝐴) + 𝑛(𝐵) + 𝑛(𝐶) − 𝑛(𝐴 ∩ 𝐵) − 𝑛(𝐴 ∩ 𝐶) − 𝑛(𝐵 ∩ 𝐶) + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
4. 𝑛(𝐴 △ 𝐵) = 𝑛(𝐴) + 𝑛(𝐵) − 2 ∙ 𝑛(𝐴 ∩ 𝐵)
5. 𝑛((𝐴 △ 𝐵) ∩ 𝐶) = 𝑛(𝐴 ∩ 𝐶) + 𝑛(𝐵 ∩ 𝐶) − 2 ∙ 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
6. 𝑛((𝐴 △ 𝐵) ∪ 𝐶) = 𝑛(𝐴) + 𝑛(𝐵) + 𝑛(𝐶) − 2 ∙ 𝑛(𝐴 ∩ 𝐵) − 𝑛(𝐴 ∩ 𝐶) −
−𝑛(𝐵 ∩ 𝐶) + 2 ∙ 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
7. 𝑛(𝐴 △ 𝐵 △ 𝐶) = 𝑛(𝐴) + 𝑛(𝐵) + 𝑛(𝐶) +
−2(𝑛(𝐴 ∩ 𝐵) + 𝑛(𝐵 ∩ 𝐶) + 𝑛(𝐴 ∩ 𝐶) + 4 ∙ 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
8. 𝑛((𝐴 △ 𝐵) − 𝐶) = 𝑛(𝐴) + 𝑛(𝐵) − 𝑛(𝐴 ∩ 𝐶) − 𝑛(𝐵 ∩ 𝐶)
−2 ∙ 𝑛(𝐴 ∩ 𝐵) + 2 ∙ 𝑛(𝐴 ∪ 𝐵 ∪ 𝐶)
9. 𝑛((𝐴 △ 𝐵) − 𝐶) = 3 ∙ 𝑛(𝐴) + 3 ∙ 𝑛(𝐵) + 2 ∙ 𝑛(𝐶) − 4 ∙ 𝑛(𝐴 ∩ 𝐵)
−3 ∙ 𝑛(𝐵 ∩ 𝐶) − 3 ∙ 𝑛(𝐴 ∩ 𝐶) + 2 ∙ 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)

Ejercicio

Consideremos los conjuntos 𝐴, 𝐵, 𝐶 , tal que 𝐴, 𝐵 ⊂ 𝐶, 𝑛(𝐶) = 120, 𝑛(𝐴 ∪ 𝐵) = 90,


𝑛(𝐴 ∩ 𝐵) = 30 𝑦 𝑛(𝐴) = 𝑛(𝐵) + 30. Calcular

a) 𝑛[(𝐶 − 𝐵) ∩ 𝐴]

b) 𝑛[(𝐴 ∪ 𝐵) − (𝐴 ∩ 𝐵)]

Solución.

8 POTENCIA DE UN CONJUNTO
DEFINICION

La potencia de un conjunto 𝐴 se define como el conjunto formado por todos los


subconjuntos de 𝐴. Se denota 𝒫(𝐴).

𝒫(𝐴) = {𝑋: 𝑋 ⊂ 𝐴}

Se define 𝒫(∅) = {∅}

Ejemplo. Sí: 𝐴 ={2, 5} entonces 𝒫(𝐴)={{2}, {5}, {2, 5}, Ø}

Observación. El número de subconjuntos del conjunto 𝐴 es dado por la fórmula

𝑛(𝒫(𝐴)) = 2𝑛(𝐴)
PROPIEDADES

Dados los conjuntos 𝐴, 𝐵, 𝐶 se tiene

1. 𝑋 ∈ 𝒫(𝐴) ⇔ 𝑋 ⊂ 𝐴
2. 𝐴 ⊂ 𝐵 ⇔ 𝒫(𝐴) ⊂ 𝒫(𝐵)
3. 𝐴 = 𝐵 ⇔ 𝒫(𝐴) = 𝒫(𝐵)
4. 𝒫(𝐴 ∩ 𝐵) = 𝒫(𝐴) ∩ 𝒫(𝐵)
5. 𝒫(𝐴) ∪ 𝒫(𝐵) ⊂ 𝒫(𝐴 ∪ 𝐵)
6. 𝒫(𝐴 − 𝐵) ⊂ 𝒫(𝐵 − 𝐶) ⇒ 𝐴⊂𝐵
7. 𝒫[(𝐴 ∩ 𝐵) ∪ 𝐶] = 𝒫(𝐴 ∪ 𝐶) ∩ 𝒫(𝐵 ∪ 𝐶)
8. Si 𝐵 ⊂ 𝐴 entonces 𝐴 − 𝐵 ∈ 𝒫(𝐴 − 𝐵)

9 EJERCICIOS PROPUESTOS

1. Simplificar la expresión
[(𝐴 ∩ 𝐵) ∪ (𝐶′ ∪ 𝐷′ ∪ 𝐸′)] ∩ [(𝐴 ∩ 𝐵) ∪ (𝐶 ∩ 𝐷 ∩ 𝐸)]
2. Si 𝐴 ⊂ 𝐵 simplifique la expresión
[(𝐴′ − 𝐵)′ − (𝐵 − 𝐴′ )] ∪ [(𝐴′ ∩ 𝐵 ′ ) ∪ (𝐴 − 𝐵 ′ )]

3. Sean 𝐴, 𝐵, 𝐶 conjuntos no vacíos diferentes dos a dos tal que 𝐵′ ⊂ 𝐴′


; 𝐶 ∩ 𝐵 ′ = ∅; 𝐴 ∩ 𝐶 ′ = ∅. Simplificar la expresión
[𝐵 ∩ (𝐶 − 𝐴)] ∩ [𝐴 ∩ (𝐵 − 𝐶]

4. Simplificar {[(𝐴 ∪ 𝐵 ′ ) ∩ (𝐴 ∩ 𝐵)] ∪ (𝐴 ∩ 𝐵 ′ )} ∪ (𝐶 − 𝐴)


5. Si 𝐴, 𝐵, 𝐶 son subconjuntos no vacíos, 𝐴 y 𝐶 son disjuntos, 𝐴 ∪ 𝐶 = 𝐵,
simplifique la expresión 𝐴 △ 𝐵 △ 𝐶
6. Si 𝐶 ⊂ 𝐴, 𝐷 ⊂ 𝐵, 𝐷 ∩ 𝐴 = ∅. Simplifique (𝐴 ∪ 𝐶′)′ ∪ ((𝐴′ ∩ 𝐷) ∪ 𝐵)

7. Si 𝐴, 𝐵, 𝐶 son conjuntos arbitrarios determine si la expresión dada es válida o no.


(𝐴 ∩ 𝐵) ∆ 𝐶 = (𝐴 ∆ 𝐶) ∩ (𝐵∆𝐶)

8. Si 𝐴 ⊂ 𝐵 y 𝐴 ∩ 𝐶 = ∅ Simplifique la expresión
[𝐴 ∪ (𝐵 − 𝐶)] ∩ [𝐵 ∪ (𝐶 − 𝐴)]

9. Demuestre las siguientes afirmaciones


a) 𝐴 − (𝐴 ∩ 𝐵) = 𝐴 − 𝐵

b) (𝐴 − 𝐵) ∪ (𝐵 − 𝐴) = (𝐴 ∪ 𝐵) − (𝐴 ∩ 𝐵)

c) 𝐴 ∪ 𝐵 = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵′) ∪ (𝐴′ ∩ 𝐵)

d) (𝐴 ∩ 𝐶) ⊂ (𝐵 ∩ 𝐶) y (𝐴 ∩ 𝐶′) ⊂ (𝐵 ∩ 𝐶′) ⇒ 𝐴 ⊂ 𝐵
e) 𝐸 ⊂ 𝐴 ⇒ 𝐴 − (𝐵 − 𝐸) = (𝐴 − 𝐵) ∪ 𝐸

10. De las siguientes afirmaciones para conjuntos, determinar cuáles son verdaderas.
Justifique sus respuestas con argumentos.
a) 𝐹 − (𝐹 − 𝐺) = 𝐹 ∩ 𝐺
b) (𝐴 − 𝐵) − 𝐶 = 𝐴 − (𝐵 − 𝐶)

c) 𝐴 − (𝐵 ∪ 𝐶) = (𝐴 − 𝐵) ∪ (𝐴 − 𝐶)

También podría gustarte