MATEMÁTICA DISCRETA

1.- Definición

Las matemáticas discretas corresponden a un área de la matemática que se

encarga de estudiar el conjunto de los números naturales; es decir, el conjunto de
números finitos e infinitos contables donde los elementos pueden ser contados por
separado, uno por uno.

A esos conjuntos se les conoce como conjuntos discretos; un ejemplo de estos

conjuntos son los números enteros, los grafos o expresiones lógicas, y son aplicados en
diferentes campos de la ciencia, principalmente en la informática o computación.

Diferencia con la matemática continua

Las matemáticas continuas estudian los conceptos que tienen ámbitos infinitos,
donde un objeto se puede mezclar uniformemente con el siguiente. El sistema de los
números reales esta en el corazón de las matemáticas continuas. Las matemáticas
continuas permiten contar con modelos y herramientas excelentes para analizar los
fenómenos del mundo que cambia en forma continua a través del tiempo, como el
movimiento de los planetas en torno al sol, o el flujo de la sangre por el organismo.

Por otra parte las Matemáticas discreta es la parte de la matemática encargada del
estudio de los conjuntos discretos: finitos o infinitos numerables.

En oposición a la matemática continua, que se encarga del estudio de conceptos

como la continuidad y el cambio continuo, la matemática discreta estudia estructuras
cuyos elementos pueden contarse uno por uno separadamente. Es decir, los procesos en
matemática discreta son finitos y contables. Los enteros son la herramienta principal de
las matemáticas discretas. Estas permiten formar modelos y herramientas excelentes
para analizar fenómenos del mundo real que cambian en forma abrupta, y que están
claramente en un estado o en otro.
 Mientras que el cálculo es primordial en el estudio de procesos analógicos, la
matemática discreta es la base de todo lo relacionado con los procesos digitales, y por
tanto, se constituye en parte fundamental de la ciencia de la computación, una de las
ramas de estudio impartidas en los estudios de Ingeniería Informática.

Las gráficas en matemáticas discretas vienen dadas por un conjunto finito de

puntos que puedes contar por separado, mientras que las gráficas en cálculo son trazos
continuos de rectas o curvas.

La idea clave del cálculo es el límite y su entorno son los números reales. Sus
variables son continuas o analógicas.

La idea clave en matemáticas discretas es el conjunto numerable y su entorno son

los números enteros. (Los naturales son un subconjunto de los enteros). Sus variables
son discretas o digitales.

2.- Historia

La matemática discreta no es una disciplina nueva, su estudio sistemático

comenzó en el siglo XVII cuando se plantearon problemas combinatorios relacionados
con juegos de azar.

Algunos matemáticos que contribuyeron a la creación de la Matemática Discreta

son: Jakob Bernoulli, Abraham de Moivre, Blaise Pascal.
 En el siglo XVIII, Leonard Euler (1707-1783), estableció muchos teoremas de
Matemática Discreta.

En el siglo XX, la Matemática Discreta tuvo un renacer, pasó de ser una mera
"colección de problemas sueltos y trucos de resolución" a tener una estructura definida y
bien fundamentada. Uno de los matemáticos más destacados en Combinatoria de los
últimos tiempos es Gian-Carlo Rota (1932-1999), cuyas contribuciones han ayudado a
formalizar el tema desde la década de 1960.

La historia de las matemáticas discretas ha visto un gran número de problemas

difíciles de resolver. En teoría de grafos, mucha de la investigación realizada en sus
inicios fue motivada por intentos para probar el teorema de los cuatro colores, el cual fue
probado más de cien años después de su inicial descripción.

En lógica, el segundo problema de la lista de problemas abiertos de David Hilbert,

era probar que los axiomas de la aritmética son consistentes. El segundo teorema de
Gödel de la incompletitud probó en 1931 que esto no es posible, por lo menos dentro de
la aritmética en sí. El décimo problema de Hilbert era determinar si un polinomio diofántico
con coeficientes enteros dado tiene una solución entera. En 1970, Yuri Matiyasevich
probó que esto es imposible de hacer.

La necesidad de burlar códigos Alemanes en la Segunda Guerra Mundial dio paso

a avances en la criptografía y la ciencia computacional teórica, con el primer computador
electrónico, digital y programable desarrollado en Inglaterra. Al mismo tiempo,
requerimientos militares motivaron avances en la investigación de operaciones. La Guerra
Fría tuvo significancia en la criptografía, manteniéndola vigente, realizándose avances en
la criptografía asimétrica.

Actualmente, uno de los problemas abiertos más famosos en la teoría de la

informática es el problema de las clases de complejidad "P = NP". El Clay Mathematics
Institute ha ofrecido un premio de un millón de dólares para la primera demostración
correcta, junto con premios para 6 problemas más.

3.- La Matemático Discreta es usada en cuales Sistemas

La importancia de la matemática en el contexto del desarrollo científico y

tecnológico de la humanidad, está determinada por la posibilidad de elaborar modelos
matemáticos de los objetos estudiados por las diferentes ramas de la ciencia y la técnica,
es decir, describir mediante el lenguaje vigoroso de la matemática, las propiedades de los
objetos reales. En la facultad de ingeniería a partir de la década de los ochenta se ha
producido un paulatino desplazamiento de la matemática continua hacia la matemática
discreta.

A través de la matemática discreta se resuelven problemas usando algoritmos, así

como también se estudia lo que puede ser computado y el tiempo que tarda para hacerlo
(complejidad).

La importancia de las matemáticas discretas en esta área se ha incrementado en

las últimas décadas, sobre todo para el desarrollo de lenguajes de programación y de
softwares.
 La matemática discreta es el estudio de las matemáticas limitadas al conjunto de
los enteros. Mientras que las aplicaciones en los campos de las matemáticas continuas
tales como el cálculo y álgebra son evidentes para muchos, la aplicación de la matemática
discretas al principio puede ser oscuro. Sin embargo, la matemática discreta es la base de
muchos campos científicos del mundo real, en especial la informática. Las principales
técnicas aprendidas en un curso de matemáticas discretas se pueden aplicar a muchos
campos diferentes.

Criptografía

El campo de la criptografía, que es el estudio de cómo crear estructuras de

seguridad y contraseñas de las computadoras y otros sistemas electrónicos, se basa
totalmente en la matemática discreta. Esto es en parte porque las computadoras envían
información en bits discretos, o separados y distintos. La teoría de números, una parte
importante de la matemática discreta, permite a los criptógrafos crear y romper
contraseñas numéricas. Debido a la cantidad de dinero y la información confidencial
implicada, los criptógrafos primero deben tener una sólida formación en teoría de números
para demostrar que pueden proporcionar contraseñas seguras y métodos de cifrado.

Bases de datos relacionales

Las bases de datos relacionales desempeñan un papel en casi todas las

organizaciones que deben llevar un registro de empleados, clientes o recursos. Una base
de datos relacional conecta los rasgos de una determinada pieza de información. Por
ejemplo, en una base de datos que contiene información de clientes, el aspecto relacional
de esta base de datos permite que el sistema informático sepa cómo vincular el nombre
del cliente, dirección, número de teléfono y otra información pertinente. Todo esto se hace
a través del concepto de matemáticas discretas de conjuntos. Los conjuntos permiten que
la información se agrupe y se ponga en orden. Dado que cada pieza de información y
cada rasgo que pertenece a ese pedazo de información es discreta, la organización de tal
información en una base de datos requiere métodos de matemática discreta.
 Logística

La logística es el estudio de la organización del flujo de información, bienes y

servicios. Sin matemática discreta, la logística no existiría. Esto se debe a que la logística
hace uso intensivo de gráficos y teoría de grafos, un subcampo de la matemática discreta.
La teoría de grafos permite que complejos problemas logísticos se simplifiquen en
gráficos que constan de nodos y líneas. Un matemático puede analizar estos gráficos de
acuerdo con los métodos de la teoría de grafos para determinar las mejores rutas para el
transporte o la solución de otros problemas logísticos.

Algoritmos

Los algoritmos son las reglas por las que una computadora opera. Estas reglas se
crean a través de las leyes de la matemática discreta. Un programador de computadoras
usa la matemática discreta para diseñar algoritmos eficientes. Este diseño incluye la
aplicación de matemática discreta para determinar el número de pasos de un algoritmo
necesita para completar, lo que implica la velocidad del algoritmo. Debido a las
aplicaciones de matemática discreta en los algoritmos, las computadoras de hoy en día
corren más rápido que nunca.

4.- Que es Lógica

La lógica es el estudio de los principios del razonamiento válido y la inferencia,

como también de la consistencia, solidez y completitud. Por ejemplo, en la mayoría de los
sistemas en la lógica, la ley de Peirce, (((P→Q)→P)→P) es un teorema. En lógica clásica,
puede ser fácilmente verificado con una tabla de verdad. El estudio de las demostraciones
matemáticas es particularmente importante en lógica y tiene aplicaciones en la
demostración automática de teoremas y verificación formal de software.

Las fórmulas lógicas son estructuras discretas, como lo son las demostraciones,
las cuales forman árboles finitos, o más generalmente, estructuras de grafos acíclicos (en
cada paso de inferencia combinando una o más ramas de premisas para dar una sola
conclusión). Las tablas de verdad de fórmulas lógicas usualmente forman un conjunto
finito, generalmente restringido a dos valores: verdadero y falso, pero la lógica puede
tener valores continuos, por ejemplo, en la lógica difusa. Los conceptos como árboles de
demostraciones o derivaciones infinitas también han sido estudiados, por ejemplo, en la
lógica proposicional infinitaria.

5.- Nuestro mundo es Analógico o Discreto

Mana el agua de la fuente, brota la luz del sol, el calor de la hoguera… parece
que estos elementos fluyen de forma continua, sin interrupciones, pero, ¿es así
realmente? El movimiento de los objetos, de los autos, de las personas, ¿es continuo o
se mueven -nos movemos- a golpes? Desde luego que el movimiento y todas las
demás manifestaciones dinámicas de nuestra vida parecen continuas, sin
interrupciones, pero…

Aclaremos el concepto de continuidad, de forma más o menos intuitiva para

facilitar su comprensión. Veamos, por ejemplo, los números decimales, como son
94,543056 ó 2,26 ó 345,2313463768. Pensemos en dos decimales muy cercanos,
2,3426786 y 2,3426787. Entre ellos hay decimales intermedios, muchos, como
2,34267865, de hecho hay tantos como queramos escribir. O, dicho de otra forma, dado
un decimal concreto, no hay forma de saber cuál es el siguiente. Tales variables se llaman
CONTINUAS, en matemáticas y en ciencias en general. En un intervalo cualquiera entre
dos cantidades, hay infinitos valores intermedios. Una magnitud continua es como una
malla sin agujeros.

El concepto contrario es el de magnitud DISCRETA. Como los números enteros, 0,

1, 2, 3, 4, 5… Dado uno cualquiera, tiene un siguiente y, entre estos dos, no hay un
número entero intermedio. Entre 3 y 4, por ejemplo, no hay intermedios enteros. En
consecuencia, en un intervalo entre dos valores hay un número finito de ellos intermedios.
Estas magnitudes que crecen a saltos, a golpes, se llaman DISCRETAS. Si miramos el
cielo en una noche clara, el conjunto de las estrellas que vemos sería discreto, las
estrellas son puntos aislados que no llenan el cielo, se podrían contar.

La luz y las ondas electromagnéticas fluyen en (pequeñísimos) paquetes, en

unidades llamadas fotones, auténticas partículas individuales que hacen de la luz una
energía DISCRETA, no continua. Por tanto, se podría saber cuántos fotones discurren en
este momento por el Universo.

Lo mismo ocurre con las demás energías y elementos que conforman el mundo,
son magnitudes DISCRETAS (no varían de forma continua sino a golpes), como son la
masa (hay unidad mínima de masa, el quark), el tiempo (la unidad mínima de tiempo es
llamada cronón), incluso de espacio (el mínimo espacio medible es la longitud de Planck,
también llamada hodón). Claro, son unidades extremadamente pequeñas, lejos de
nuestro alcance actual.

En el supuesto que el Universo es finito en el tiempo y en el espacio, como dicen

las últimas teorías cosmológicas, la información TOTAL del Universo sería una cantidad
finita, medible, expresable con un número (eso sí, desorbitadamente grande).