MATEMÁTICAS DISCRETA Y LÓGICA

Víctor Hugo García Jarillo Semestre 2021

Tarea 1. Conjuntos
Fecha de entrega: Martes 21 de Septiembre

Demuestre mediante propiedades de conjuntos, lo siguiente:

1. Si B = C ⇒ (A ∪ B) = (A ∪ C)

2. A ⊆ B ⇔ (A ∩ B) = A

3. (A ∩ B) ∩ C = A ∩ (B ∩ C)

4. (A ∪ B) ∩ C = (A ∩ C) ∪ (A ∩ C)

5. (A ∪ B)c = Ac ∩ B c

6. (A ∩ B)c = Ac ∪ B c

7. B ⊂ A ⇔ (A − B) ∪ B = A

8. A ∩ (B − C) = (A ∩ B) − (A ∩ C)

9. (C − A) ∩ (C − B) = C − (A ∪ B)

10. Si (A ∩ B = ∅) ∧ (A ∪ B = C) ⇒ A = (C − B)

El ı́ndice Jaccard es usado comunmente en ecologı́a y otras aplicaciones biologicas.

Mide la similitud, disimilitud o que existen entre dos muestras (conjuntos) y se define
de la siguiente manera:
|A ∩ B|
J(A, B) = (1)
|A ∪ B|

Como puedes notar este indice es muy cercano a 1 si los conjuntos A y B son muy
similares y muy cercano a 0 si son muy diferentes. Calcula el ı́ndice de Jaccard para
todas las posibles parejas de los siguentes conjuntos:

1. A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

2. B = {2, 4, 6, 8, 10, 12}

3. C = {1, 3, 5, 7, 9, 10}

** PROBLEMA ESPECIAL ´
Busca en internet una lista de genes asociados a cáncer y a diabetes y escribe un programa de
computo que calcule el indice de Jaccard para ambas listas.