Introducción a la Matemática Discreta – Manuel Murillo Tsijli – 4ta Edición

Matemática discreta, también conocida como matemática finita, es el estudio de las estructuras matemáticas que son fundamentalmente discretas, en el sentido de que no requieren la noción de continuidad. Algunos de los conceptos de la matemática discreta no son nuevos, pero como disciplina matemática independiente, es relativamente nueva y ha tenido un crecimiento vertiginoso en las últimas décadas, principalmente debido a su conexión con las ciencias de la computación y su rápido desarrollo. Los que introdujeron las nociones básicas de la matemática discreta fueron los hindúes.

En el siglo VI, ellos ya conocían las fórmulas para, primero, el número de permutaciones de un conjunto con elementos y, segundo, para el número de subconjuntos, de cardinalidad, de un conjunto de en elementos. La matemática combinatoria tuvo sus orígenes en los trabajos de Pascal y de De Moivre durante el siglo XVII, y siguió su desarrollo con Jacob Bernoulli y Leonard Euler, principalmente con las ideas de este último sobre la teoría de grafos.

Por otro lado, los métodos probabilísticos iniciados por Paul se han convertido en una potente herramienta para la combinatoria y la teoría de probabilidad. En realidad, la matemática discreta es una disciplina que unifica diversas áreas de las matemáticas (combinatoria, probabilidad, aritmética y grafos, entre otras) y sus conceptos aparecen, con frecuencia, en muchas ramas de las matemáticas y de otras disciplinas.