Matemáticas discretas - Introducción

Las matemáticas se pueden clasificar ampliamente en dos categorías:

• Continuous Mathematics- Se basa en una recta numérica continua o en los números reales. Se caracteriza por el hecho de que entre dos números, casi siempre hay un conjunto infinito de números. Por ejemplo, una función en matemáticas continuas se puede trazar en una curva suave sin interrupciones.

• Discrete Mathematics- Implica valores distintos; es decir, entre dos puntos cualesquiera, hay un número contable de puntos. Por ejemplo, si tenemos un conjunto finito de objetos, la función se puede definir como una lista de pares ordenados que tienen estos objetos y se puede presentar como una lista completa de esos pares.

Temas en matemáticas discretas

Aunque no puede haber un número definido de ramas de Matemática Discreta, los siguientes temas casi siempre se tratan en cualquier estudio sobre este tema:

• Conjuntos, relaciones y funciones
• Lógica matemática
• Teoría de grupos
• Teoría del conteo
• Probability
• Relaciones de inducción y recurrencia matemáticas
• Teoría de grafos
• Trees
• Álgebra de Boole

Discutiremos cada uno de estos conceptos en los capítulos siguientes de este tutorial.