Matemática Discreta Ing.

En Computación

TRABAJO PRÁCTICO II
CONJUNTOS

• Sección 1: ejercicios regulares

1) Considerar los siguientes conjuntos:

2
𝐴 = {𝑥 ∈ ℤ/𝑥 < 10}, 𝐵 = {𝑥 ∈ ℤ/|𝑋 − 2| ≤ 3}, 𝐶 = {𝑥 ∈ ℕ/𝑥 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 8 }

Hallar:
a) Cada uno de los conjuntos por extensión
b) Las intersecciones: 𝐴 ∩ 𝐵, 𝐴 ∩ 𝐶 , 𝐵 ∩ 𝐶 , 𝐴 ∩ 𝐵 ∩ 𝐶 , 𝐴̅ ∩ 𝐵̅ ∩ 𝐶̅
c) Las uniones: 𝐴 ∪ 𝐵, 𝐴 ∪ 𝐶 , 𝐵 ∪ 𝐶 , 𝐴 ∪ 𝐵 ∪ 𝐶
d) Las diferencias: 𝐴 − 𝐵, 𝐵 − 𝐴, 𝐴 − 𝐶 , 𝐶 − 𝐴, 𝐵 − 𝐶 , 𝐶 − 𝐵
e) La diferencia simétrica: (𝐴 ∩ 𝐵)∆(𝐴 ∩ 𝐶)
f) 𝐴 ∩ (𝐵∆𝐶)
g) ¿Es cierto que ̅̅̅̅̅̅̅
𝐴 ∩ 𝐵 = 𝐴̅ ∩ 𝐵̅ y que ̅̅̅̅̅̅̅
𝐴 ∪ 𝐵 = 𝐴̅ ∪ 𝐵̅ ?

h) ¿Es cierto que ̅̅̅̅̅̅̅

𝐴 ∩ 𝐵 = 𝐴̅ ∪ 𝐵̅ y que ̅̅̅̅̅̅̅
𝐴 ∪ 𝐵 = 𝐴̅ ∩ 𝐵̅ ?

i) Tomando el universal 𝑈 = {𝑥 ∈ ℤ/|𝑋| ≤ 8} hallar los complementos de 𝐴, 𝐵 𝑦 𝐶

j) Graficar los conjuntos de los incisos b, c, d y e mediante diagramas de Venn

2) Sean 𝐴 = {1,2} , 𝐵 = {{1}, {2}} y 𝐶 = {1,2, {1}, ∅}

Completar V o F, justificando:
a) 𝐴 = 𝐵 f) ∅ ∈ 𝐴 k) 𝐶 ⊆ 𝐴 ∪ 𝐵
b) 𝐴 ⊆ 𝐵 g) ∅ ⊆ 𝐶 l) 𝐴 − 𝐵 = ∅
c) 𝐴 ⊆ 𝐶 h) ∅ ∈ 𝐶 m) 𝐶 − 𝐴 ⊆ 𝐵
d) 𝐵 ⊆ 𝐶 i) 𝐴 ∩ 𝐵 = ∅ n) |𝐶 − 𝐵| = 3
e) ∅ ⊆ 𝐴 j) 𝐴 ∩ 𝐶 = 𝐴 o) |𝐴 ∪ 𝐵 ∪ 𝐶| = 4
Matemática Discreta Ing. En Computación

3) Analizar la verdad o falsedad de las siguientes afirmaciones:

4) Dados los siguientes conjuntos A hallar, si es posible, en cada caso, 5 elementos a que
satisfagan la proposición “ a  A”:

2
5) Describir a los siguientes conjuntos de ℜ por comprensión, mediante una única
ecuación:

6) Hallar 𝐴𝑋𝐵 y 𝐵𝑋𝐴 en los siguientes casos. ¿Son iguales?¿Son disjuntos?

a) 𝐴 = {0,1,2,3} y 𝐵 = {0,1}
b) 𝐴 = ∅ y 𝐵 = {1,2,3,4,5,6,7,8,9}
c) 𝐴 = {𝑎, 𝑏, 𝑐} y 𝐵 = {𝑥, 𝑦, 𝑧, 𝑤}
d) 𝐴 = ℕ y 𝐵 = {0}
e) 𝐴 = 𝐵 = ℤ

Para los incisos a) a c) ¿Cuál es el cardinal de 𝐴𝑋𝐵 y 𝐵𝑋𝐴 y cómo se relaciona con los
cardinales de 𝐴 𝑦 𝐵?
Matemática Discreta Ing. En Computación

7) Pensar ejemplos de:

a) Dos conjuntos infinitos cuya intersección sea infinita
b) Dos conjuntos infinitos cuya intersección sea finita
c) Un conjunto infinito que esté incluido en otro conjunto infinito y que su diferencia sea un
conjunto Infinito.
d) Un conjunto infinito que esté incluido en otro conjunto infinito y que su diferencia sea un
conjunto finito.

7) Sea 𝐴 = {1,2,3,4}
a) Hallar el conjunto de partes de A ¿cómo se relaciona su cardinal con el cardinal de A? ¿es
lo mismo que pedir una partición de A? ¿Por qué?
b) De 𝑃(𝐴) elegir 5 conjuntos todos de distinto cardinal, de forma que tomados de a dos de
ellos, siempre alguno esté incluido en el otro.
c) Siendo 𝐴 el conjunto referencial, hallar el complemento de cada uno de los elementos de
𝑃 (𝐴 ).
d) Calcular para cada 𝑋 ∈ 𝑃 (𝐴), 𝑋 ∩ 𝐵 , siendo 𝐵 = {1,3}. Luego, agrupar todos los conjuntos
que tienen la misma intersección con B. ¿Cuántas intersecciones posibles con B hay?

8) Analizar el valor de verdad de las siguientes proposiciones. Justificar cada respuesta.

9) Demostrar las siguientes proposiciones:

Matemática Discreta Ing. En Computación

10) Demostrar usando propiedades:

11) Demostrar que 𝑃(𝐴 ∩ 𝐵) = 𝑃(𝐴) ∩ 𝑃(𝐵) ¿Seguiría siendo cierta la igualdad si se
cambiasen intersecciones por uniones? Justificar.

• Sección 2: ejercicios de aplicación

12) Una forma de representar un conjunto en un ordenador es asignando un determinado

orden a los elementos del conjunto U universal (finito). Por ejemplo u1 al primer elemento,
u2 al segundo elemento…, un para el n-ésimo elemento.
Un subconjunto A de U se puede representar mediante una cadena de bits en la que se le
asignará un 1 a cada elemento de U que pertenezca a A y un 0 a cada elemento de U que no
pertenezca a A. En símbolos:
Matemática Discreta Ing. En Computación

∀𝑢𝑖 ∈ 𝑈, 𝑢𝑖 = 1 𝑠𝑖 𝑢𝑖 ∈ 𝐴
𝑢𝑖 = 0 𝑠𝑖 𝑢𝑖 ∉ 𝐴

Veamos un ejemplo:
Sean 𝑈 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 𝑦 𝐴 = {2, 4,6, 8, 10}
Representación del conjunto A:
Cadena de bits: 0 1 0 1 0 1 0 1 0 1
Elementos de U: 1 2 3 4 5 6 7 8 9 10

Ahora bien, sabiendo que 𝐵 = {1, 3, 5, 7, 9}

Representar los conjuntos 𝐵, 𝐴 ∪ 𝐵, 𝐴 ∩ 𝐵, 𝐴̅, 𝐴 ∪ 𝐵̅

13) Las sucesiones de caracteres cumplen un rol clave en el procesamiento de información

por parte de una computadora. Los programas de computación pueden representarse en
términos de sucesiones finitas de caracteres. Un alfabeto V es un conjunto no vacío, cuyos
elementos se llaman caracteres o símbolos y que no tiene elementos que se obtengan por
yuxtaposición. Una palabra es cualquier secuencia finita de caracteres de V. Hay una palabra
especial llamada palabra nula que no tiene caracteres y que se denota con la letra λ. El conjunto
que tiene a todaslas palabras que utilizan letras de V, incluyendo a la palabra nula se denota como
V*. Cada subconjunto de V* se llama lenguaje sobre V.
Sea V={ 0, 1} denominado alfabeto binario.
Entonces V*= { ,0, 1, 00, 01, 10, 11, 010,…} (es un conjunto infinito)
Trabajando sobre el alfabeto V, indicar justificando cada afirmación, cuáles de las siguientes
proposiciones son verdaderas y cuáles son falsas para los lenguajes L1, L2 y L3, siendo:

L1 = { 001, 00 } L2 ={λ, 1 ,11 } L3={00, 01,010 }