Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La matemática discreta es la rama de la matemática que estudia los conjuntos finitos y contables de
objetos, y su relación con las propiedades que poseen los números naturales. Existen diferentes aplica-
ciones de esta rama, especialmente en la ciencia computacional; esto se debe a que tanto sus operaciones
como el sistema de almacenamiento de los sistemas computacionales es discreto.
En este curso se realiza una introducción a los conceptos fundamentales de la lógica proposicional, y la
teoría de conjuntos; se presenta el principo de inducción matemática como herramienta de demostración;
se analizan los conceptos de relación (de equivalencia, y de orden) y de función como un tipo de relación.
Objetivos
Definir y analizar el concepto de función como caso particular de las relaciones de conjuntos.
1
Contenido
Parte I.
• Conceptos de lógica.
◦ Proposiciones y conectivos.
◦ Cuantificadores
◦ Pruebas lógicas.
• Teoría de conjuntos.
◦ Conceptos básicos de teoría de conjuntos.
◦ Operaciones de conjuntos.
Parte II.
Parte III.
• Relaciones:
◦ Productos cartesianos y relaciones.
◦ Relaciones de equivalencia.
◦ Particiones.
◦ Relaciones de orden.
• Funciones.
Evaluación
2
Bibliografía
[1] Grimaldi, R. Matemáticas discreta y combinatoria: una introducción con aplicaciones, 3ra edición. Addison-
Wesley, 1994.
[2] Smith, D. and Eggen, M. and Andre, R. A transition to advanced mathematics. Bob Pirtle, USA ,2014.