Matemática Discreta

Ejercicios propuestos de Conjuntos

1. Sea el conjunto A  {; {4; 5}; {4}; {5}; {}; 5} . Indique si es verdadera o falsa cada una
de las siguientes proposiciones, justificando su respuesta.

a. A c. {4; 5}  A e. {{}}  A

b. {5}  A d. {}  A f.   A

2. Sea A  { , {a, b}, {a}, {{}}, a, {b}} . Para cada una de las proposiciones siguientes
indicar si es verdadera o falsa, justificando su afirmación.

a. A c. {a, b}  A e. {{}}  A

b. {b}  A d. {}  A f.   A

3. Sean los conjuntos A  {{5,  , 3},  ,  , {1, m}} , B  {{ }, 8, {1, m}} y C  {{ },  ,  , {1, m}}
Para cada una de las proposiciones siguientes indicar si es verdadera o falsa,
justificando su respuesta.

a.   A B c. {5}  B  C e. {{},  }  A
b. {1, m}  A  C d. {}  A  B f.   C

4. Sean los conjuntos A  { , {a, b}, {a}, {}, a, b} y B  {{}, a, b, c, {a, c}} . Para cada una
de las proposiciones siguientes indicar si es verdadera o falsa, justificando su
respuesta.

a.   A B c. {b, c}  B  A e. {{ }, b}  B
b. {c}  A  B d. {}  A  B f.   B

5. Sea A  { {a, b, }, {a}, {{}}, a, {b},{a}} . Para cada una de las proposiciones siguientes
indicar si es verdadera o falsa, justificando su afirmación.

a. A 6 c. {a}  A e.   A  { }
b. A A d.   A ' f. A A

6. Dados los conjuntos A  1, 2, 3, 4, 5, B  1, 2, 4, 6, 8 y C  2, 4, 5, 7 , obtenga un

conjunto X tal que X  A y A  X  B  C .

7. A cada palabra de la lengua castellana le haremos corresponder el conjunto de sus

letras afectadas por subíndices de acuerdo con el lugar que ocupan, por ejemplo a la
palabra “telefono” le corresponde el conjunto {t1 , e2 , l3 , e4 , f5 , o6 , n7 , o8 }. La distancia
entre dos palabras, será por definición, el número de elementos de la diferencia
simétrica de los conjuntos correspondientes, por ejemplo, d(mama, papa)=4, puesto
que la diferencia simétrica de los conjuntos {m1 , a2 , m3 , a4 },{p1 , a2 , p3 , a4 } es
{m1 , m3 , p1 , p3 }. Calcular:
a) d(vida, vid) b) d(cielo, tierra) c) d(dado, dedo)
Matemática Discreta

8. Sea 𝑈 el conjunto universal finito tal que para cada 𝐴 ∈ P(U). designaremos con |𝐴| al
número de elementos del conjunto 𝐴. Definiremos una distancia entre los elementos
de P(U). en al siguiente forma: si 𝐴 y 𝐵 pertenecen a P(U). , la distancia de 𝐴 a 𝐵 a la
cual simbolizaremos con 𝑑(𝐴, 𝐵) es el número de elementos de la diferencia simétrica
𝐴 ⊕ 𝐵. Es decir: 𝑑 (𝐴, 𝐵) = |𝐴 ⊕ 𝐵|. Demuestre lo siguiente:
a. 𝑑(𝐴, 𝐵) = 0 si y solo si 𝐴 = 𝐵.
b. 𝑑(𝐴, 𝐵) = 𝑑 (𝐵, 𝐴).

9. Sea el conjunto 𝐴 = {1; {1}; 𝜙}. Si 𝑃(𝐴) representa el conjunto potencia del conjunto 𝐴,
determine el valor de verdad de cada una de las siguientes proposiciones y justifique
sus respuestas.
a. ∃𝑋 ∈ 𝑃(𝐴) / (𝑋 𝑡𝑖𝑒𝑛𝑒 𝑙𝑎 𝑓𝑜𝑟𝑚𝑎 {𝑠; {𝑠}})
b. ∀𝑋 ∈ 𝑃(𝐴): (𝑋 − 𝐴) ∈ 𝑃(𝐴)

10. Dado el conjunto 𝐴 = {1; {1}; 𝜙; {𝜙}} . Si 𝑃 (𝐴 − {1}) representa el conjunto potencia del
conjunto 𝐴 − {1}, determine el valor de verdad de cada una de las siguientes
proposiciones y justifique sus respuestas.
a. ∃𝑋 ∈ 𝑃(𝐴) / (𝑋 ⋂𝜙) ≠ 𝜙
b. ∀𝑋 ∈ 𝑃(𝐴): (𝑋 − 𝐴) ∈ 𝑃(𝐴)

11. Determine el valor de verdad de las siguientes proposiciones, justificando sus

respuestas.

a. {9} ∪ {∅} = {9}

b. Si {∅} ∈ 𝐵, entonces {{∅}} ∈ P(B).
c. Si 𝐴 = {∅, {∅}, {∅, {∅}}} entonces el conjunto 𝑃(𝐴) tiene 16 elementos.
d. {{∅}} ∈ 𝑃(𝑃(∅))
e. Si 𝐴 ∩ 𝐵 = 𝐴 ∩ 𝐶, entonces 𝐵 = 𝐶.
f. Si 𝐴 ∩ 𝐵 = 𝐴 y 𝐴 ∪ 𝐵 = 𝐵, entonces 𝐴 = 𝐵.