¿Qué son las matemáticas discretas? Definición e importancia

Las matemáticas discretas se centran en el estudio de objetos matemáticos que son "discretos" en lugar de "continuos". Estos objetos discretos son aquellos que se pueden contar o enumerar individualmente, como los enteros, los conjuntos, los grafos y las secuencias.

A diferencia de las continuas, que se ocupan de objetos infinitamente divisibles, las discretas tratan con elementos que se distinguen claramente unos de otros.

¿Qué temas se ven en matemáticas discretas? 

Algunas áreas importantes de las matemáticas discretas incluyen la teoría de conjuntos, la teoría de grafos, la teoría de números, la combinatoria, la teoría de la información y la lógica matemática.  

Estas áreas se utilizan en una amplia gama de aplicaciones, como el diseño y análisis de algoritmos, la criptografía, la teoría de la computación, la teoría de juegos y la optimización. 

Teoría de conjuntos 

Estudia los conjuntos, que son colecciones de objetos, y se exploran las operaciones básicas con conjuntos, como la unión (combinar elementos de conjuntos), la intersección (encontrar elementos comunes a conjuntos), la diferencia (elementos presentes en un conjunto, pero no en otro) y el complemento (elementos que no pertenecen a un conjunto).  

También se analizan las leyes de conjuntos, como las leyes de De Morgan, y se estudia la cardinalidad de conjuntos, es decir, el tamaño o cantidad de elementos en un conjunto. 

Teoría de grafos 

La teoría de grafos se centra en el estudio de las estructuras de grafo, que consisten en un conjunto de vértices (nodos) y aristas (conexiones entre los nodos). Se analizan los diferentes tipos de grafos, como los grafos dirigidos (donde las aristas tienen una dirección) y los grafos no dirigidos (donde las aristas no tienen una dirección específica).  

Se estudian conceptos como caminos (secuencia de aristas y vértices conectados), ciclos (caminos cerrados), conectividad (grado de conexión entre los nodos), planaridad (posibilidad de dibujar un grafo en un plano sin aristas cruzadas), árboles (grafos sin ciclos) y coloreo de grafos (asignación de colores a los vértices de un grafo sin que vértices adyacentes tengan el mismo color). 

Teoría de números 

Se centra en el estudio de las propiedades de los números enteros. Se exploran conceptos como la divisibilidad (por ejemplo, si un número es divisible por otro), las congruencias (relaciones de equivalencia en aritmética modular). 

También, el teorema fundamental de la aritmética (que establece que todo número entero se puede descomponer de forma única en factores primos), los números primos (números que solo son divisibles por 1 y por sí mismos), las funciones aritméticas (como la función phi de Euler) y su aplicación en criptografía y teoría de códigos. 

Combinatoria 

La combinatoria se enfoca en el estudio de los principios y técnicas de conteo y combinación. Se investigan las permutaciones (arreglos ordenados de elementos), las combinaciones (selecciones no ordenadas de elementos), los coeficientes binomiales (números que representan las combinaciones posibles) 

Asimismo, los principios básicos de conteo, como el principio del palomar (si hay más palomas que palomares, al menos un palomar tiene más de una paloma), el principio de inclusión-exclusión (para contar elementos que cumplen ciertas condiciones) y el principio del cajón o casillero (si tienes más objetos que casilleros, al menos un casillero tiene más de un objeto). 

Teoría de la información 

Se ocupa de cuantificar y codificar la información. Se estudian los códigos de bloques, que son técnicas de codificación que dividen la información en bloques y asignan códigos a cada bloque. También se exploran los códigos de detección y corrección de errores, que permiten detectar y corregir errores en la transmisión de información.  

La compresión de datos es otro aspecto importante, que busca reducir el tamaño de los datos sin perder información esencial. Además, se analiza la teoría de la información de Shannon, que establece límites teóricos para la compresión y transmisión de información. 

Lógica matemática 

Se ocupa de los fundamentos formales de la lógica. Se exploran las proposiciones, que son afirmaciones que pueden ser verdaderas o falsas, y se estudian los conectivos lógicos, como la conjunción (y), la disyunción (o), la implicación lógica (si...entonces), la equivalencia lógica (si y solo sí), entre otros.  

Se analizan las tablas de verdad, que muestran los valores de verdad de las proposiciones en función de los valores de verdad de las proposiciones componentes. Además, se estudia la lógica de predicados, que permite cuantificar sobre elementos y expresar afirmaciones más complejas. La argumentación lógica también se aborda, centrándose en el razonamiento válido y las pruebas formales. 

¿Cuál es la importancia de las matemáticas discretas? 

Este tipo de matemáticas desempeña un papel fundamental en numerosas áreas y disciplinas. Su importancia radica en lo siguiente: 

Fundamentos de la computación 

Las matemáticas discretas son los fundamentos teóricos de la ciencia de la computación y la programación. Los conjuntos y la teoría de conjuntos son esenciales para modelar colecciones de elementos y realizar operaciones como la unión, la intersección y la diferencia.  

Los grafos son utilizados para representar estructuras de datos y relaciones en problemas computacionales. La lógica matemática es la base de datos de los lenguajes de programación y se utiliza para evaluar expresiones y construir algoritmos.  

Criptografía y seguridad 

La teoría de números se utiliza para el diseño y análisis de algoritmos criptográficos, como los sistemas de clave pública y los protocolos de intercambio de claves. La aritmética modular y las congruencias se emplean en la implementación de sistemas criptográficos seguros.  

Los coeficientes binomiales y los principios combinatorios se utilizan en el diseño de esquemas de codificación y decodificación de datos. Además, la teoría de grafos se aplica en el análisis de la seguridad de redes y sistemas informáticos. 

Redes y comunicaciones 

La teoría de grafos se utiliza para modelar y analizar las conexiones y la topología de las redes. Los algoritmos de enrutamiento y la planificación de redes se basan en conceptos de grafos y teoría de grafos. La teoría de la información proporciona medidas cuantitativas para la eficiencia de la transmisión de datos y la compresión de información en sistemas de comunicación.

Formaciones que te pueden interesar

Diplomado en Didáctica de las Matemáticas - UCNE

Curso de Didáctica de Física y Química