Hoja 1
Capítulo 3: Conjuntos
  Introducción
    -Georg Cantor: concepto de conjuntos
-colección de objetos reales o abstractos
-conjunto potencia
-cardinalidad de los conjuntos finitos
-cardinalidad de los conjuntos infinitos
  Concepto de conjunto
    -colección bien definida de objetos llamados elementos o miembros del conjunto
-No debe de haber ambigüedad ni subjetividad
  Diagramas de Venn
    -Representaciones gráficas para mostrar la relación entre los elementos de los conjuntos
-Se representan por medio de un círculo, óvalo o rectángulo
  Ley distributiva
    -Intervienen la unión y la intersección de conjuntos
  Complemento (A')
    -Es el conjunto que contiene a todos los elementos del conjunto universo que no pertenecen al conjunto A
  Ley de Morgan
    -La negación de la intersección de dos o más conjuntos es equivalente a la unión de los conjuntos negados separadamente
-La negación de la unión de dos o más conjuntos es igual a la intersección de los conjuntos negados por separado
  Diferencia simétrica
    -La diferencia simétrica entre los conjuntos A y B, que se denota como (A + B), es el conjunto que contiene a todos los elemento que se encuentran en el conjunto A pero no están en el conjunto B y también a los elementos del conjunto B que no están en A
  Relación entre teoría de conjuntos, lógica matemática y álgebra booleana
    -Herramientas fundamentales de la computación
-Se apoyan en las leyes de la teoría de conjuntos para explicar teoremas matemáticos
-Simplificar expresiones booleanas
  Conjuntos finitos
    -Se conocen las características de los elementos, pero no se sabe cuántos de ellos pertenecen al conjunto
-Cuántos elementos pertenecen a un conjunto
-Se utilizan conjuntos finitos o bien conjuntos en donde se sabe con exactitud el número de elementos contenidos
  Generalización de conjuntos finitos
    -Cuando son más de tres conjuntos es más complicado encontrar la fórmula que representa la unión entre todos los conjuntos sumando o restando
-Uso del principio de inclusión
  Aplicación de la teoría de conjuntos
    -En base de datos es posible llevar a cabo operaciones entre relaciones, de la misma manera en que se hace en la teoría de conjuntos
-Conceptos de unión, intersección, complementación, etc.
-Álgebra relacional