Matemática Discreta/Introducción

De Wikilibros, la colección de libros de texto de contenido libre.

La matemática discreta es un área de las matemáticas encargadas del estudio de los conjuntos discretos: finitos o infinitos numerables.

En oposición a las matemáticas continuas, que se encargan del estudio de conceptos como la continuidad y el cambio continuo, la matemáticas discretas estudian estructuras cuyos elementos pueden contarse uno por uno separadamente. Es decir, los procesos en matemáticas discretas son contables, como por ejemplo, los números enteros, grafos y sentencias de lógica.

Mientras que el cálculo infinitesimal está fundado en los números reales que no son numerables, la matemática discreta es la base de todo lo relacionado con los números naturales o conjuntos numerables. Son fundamentales para la ciencia de la computación, porque sólo son computables las funciones de conjuntos numerables.