Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Matemticas discretas
Este artculo tiene referencias, pero necesita ms para complementar
su verificabilidad.
Puedes colaborar agregando referencias a fuentes fiables como se indica aqu. El
material sin fuentes fiables podra ser cuestionado y eliminado.
Este aviso fue puesto el 18 de marzo de 2016.
Las matemticas discretas son un rea de las matemticas encargadas del estudio de
los conjuntos discretos: finitos o infinitos numerables.
En oposicin a las matemticas continuas, que se encargan del estudio de conceptos como
la continuidad y el cambio continuo, las matemticas discretas estudian estructuras cuyos
elementos pueden contarse uno por uno separadamente. Es decir, los procesos en
matemticas discretas son contables, como por ejemplo, los nmeros enteros, grafos y
sentencias de lgica.1
Mientras que el clculo infinitesimal est fundado en los nmeros reales que no son
numerables, la matemtica discreta es la base de todo lo relacionado con los nmeros
naturales o conjuntos numerables.
Son fundamentales para la ciencia de la computacin, porque solo son computables las
funciones de conjuntos numerables.[cita requerida]
La clave en matemticas discretas es que no es posible manejar las ideas de proximidad
o lmite y suavidad en las curvas, como se puede en el clculo. Por ejemplo, en matemticas
discretas una incgnita puede ser 2 o 3, pero nunca se aproximar a 3 por la izquierda con
2.9, 2.99, 2.999, etc. Las grficas en matemticas discretas vienen dadas por un conjunto
finito de puntos que se pueden contar por separado; es decir, sus variables son discretas o
digitales, mientras que las grficas en clculo son trazos continuos de rectas o curvas; es
decir, sus variables son continuas o analgicas.
ndice
[ocultar]
1Historia
2Tpicos en la matemtica discreta
o 2.1Informtica terica
o 2.2Teora de la informacin
o 2.3Lgica
o 2.4Teora de conjuntos
o 2.5Combinatoria
o 2.6Teora de grafos
o 2.7Teora de distribuciones de probabilidad discretas
o 2.8Teora de nmeros
o 2.9lgebra
o 2.10Clculo de diferencias finitas
o 2.11Geometra
o 2.12Topologa
o 2.13Investigacin de operaciones
o 2.14Teora de juegos, teora de la decisin, teora de utilidad
o 2.15Discretizacin
3Vase tambin
4Referencias
5Enlaces externos
Historia[editar]
Las matemticas discretas han visto un gran nmero de problemas difciles de resolver.
En teora de grafos, mucha de la investigacin realizada en sus inicios fue motivada por
intentos para probar el teorema de los cuatro colores, el cual fue probado ms de cien aos
despus de su inicial descripcin. El problema de los puentes de Knigsberg, un problema
clsico del prolfico Leonhard Euler.
En lgica, el segundo problema de la lista de problemas abiertos de David Hilbert, era probar
que los axiomas de la aritmtica son consistentes. El segundo teorema de Gdel de la
incompletitud prob en 1931 que esto no es posible, por lo menos dentro de la aritmtica en
s. El dcimo problema de Hilbert era determinar si un polinomio diofntico con coeficientes
enteros dado tiene una solucin entera. En 1970, Yuri Matiyasevichprob que esto es
imposible de hacer.
La necesidad de descifrar cdigos alemanes en la Segunda Guerra Mundial dio paso a
avances en la criptografa y la ciencia computacional terica, con el primer computador
electrnico, digital y programabledesarrollado en Inglaterra. Al mismo tiempo, requerimientos
militares motivaron avances en la investigacin de operaciones. La Guerra Fra tuvo
significancia en la criptografa, y la mantuvo vigente, con lo que se realizaron avances en
la criptografa asimtrica.
Actualmente, uno de los problemas abiertos ms famosos en la teora de la informtica es el
problema de las clases de complejidad "P = NP". El Clay Mathematics Institute ha ofrecido un
premio de un milln de dlares para la primera demostracin correcta, junto con premios para
6 problemas ms.
Los cdigos mostrados aqu son una manera de representar una palabra en teora de la informacin,
como tambin para algoritmos de proceso de informacin.
La lgica es el estudio de los principios del razonamiento vlido y la inferencia, como tambin
de la consistencia, solidez y completitud. Por ejemplo, en la mayora de los sistemas en la
lgica, la ley de Peirce, (((PQ)P)P) es un teorema. En lgica clsica, puede ser
fcilmente verificado con una tabla de verdad. El estudio de las demostraciones matemticas
es particularmente importante en lgica y tiene aplicaciones en la demostracin automtica de
teoremas y verificacin formal de software.
Las frmulas lgicas son estructuras discretas, como lo son las demostraciones, las cuales
forman rboles finitos, o ms generalmente, estructuras de grafos acclicos (en cada paso
de inferencia combinando una o ms ramas de premisas para dar una sola conclusin).
Las tablas de verdad de frmulas lgicas usualmente forman un conjunto finito, generalmente
restringido a dos valores: verdadero y falso, pero la lgica puede tener valores continuos, por
ejemplo en la lgica difusa. Los conceptos como rboles de demostraciones o derivaciones
infinitas tambin han sido estudiados, por ejemplo en la lgica proposicional infinitaria.
Teora de conjuntos[editar]
Artculo principal: Teora de conjuntos
La teora de conjuntos es la rama de la matemtica que estudia conjuntos matemticos, los
cuales son colecciones de objetos, tales como {azul, blanco, rojo} o el conjunto infinito de
todos los nmeros primos. Conjuntos parcialmente ordenados y conjuntos con otras relaciones
tienen aplicacin en muchas reas.
En la matemtica discreta, los conjuntos numerables (incluyendo conjuntos finitos) son el
principal objeto de estudio. El inicio de la teora de conjuntos generalmente se relaciona con el
trabajo de Georg Cantor, haciendo distincin entre diferentes tipos de conjuntos infinitos,
motivado por el estudio de las series trigonomtricas. El desarrollo ms profundo en la teora
de conjuntos infinitos est fuera del alcance de la matemtica discreta. De hecho, el trabajo
contemporneo en teora descriptiva de conjuntos hace uso extenso del uso de la matemtica
continua tradicional.
Combinatoria[editar]
Artculo principal: Combinatoria
La teora de grafos se relaciona estrechamente con la Teora de grupos. Este grafo de un tetraedro
truncado est relacionado con el grupo alternado A4.
La teora de distribuciones discretas trata con eventos que ocurren en espacios de muestra
numerables. Por ejemplo, conteos como el nmero de aves en una bandada solo pueden
tener valores naturales {0, 1, 2,...}. Por otra parte, observaciones continuas como los pesos de
estas aves se pueden representar mediante nmeros reales, y tpicamente seran modelados
por una distribucin de probabilidad continua, como por ejemplo, la distribucin normal.
Distribuciones continuas pueden ser utilizadas para aproximar discretas y viceversa. Para
situaciones en las cuales los valores posibles son altamente restringidos en su variabilidad,
como por ejemplo en dados o cartas, calcular las probabilidades simplemente necesita
de combinatoria enumerativa.
Teora de nmeros[editar]
Artculo principal: Teora de nmeros
La espiral de Ulam muestra aqu, en cada pixel negro, un nmero primo. Este diagrama muestra una
posible pista sobre la distribucin de los nmeros primos.
La teora de nmeros principalmente tiene que ver con las propiedades de los nmeros en
general y, particularmente, de los enteros. Tiene aplicaciones en
la criptografa, criptoanlisis y criptologa, particularmente en lo que refiere a nmeros primos.
Otros aspectos de la teora de nmeros incluye la teora geomtrica de nmeros. En la teora
analtica de nmeros, tambin se utilizan tcnicas de matemtica continua.
lgebra[editar]
Artculo principal: lgebra abstracta
Una funcin definida en un intervalo de enteros se llama secuencia. Una secuencia puede ser
una finita o infinita. Tal funcin discreta puede ser definida explcitamente por una lista (si su
dominio es finito), o por una frmula para su trmino n-esimo, o tambin puede ser dada
implcitamente por una relacin de recurrencia o ecuacin de diferencia. Las ecuaciones de
diferencia son similares a las ecuaciones diferenciales pero se reemplazan las derivadas
tomando la diferencia entre trminos adyacentes y pueden ser utilizadas para aproximar
ecuaciones diferenciales. Muchas interrogantes y mtodos de las ecuaciones diferenciales
tienen sus contrapartes para ecuaciones de diferencias.
Geometra[editar]
Artculo principal: Geometra discreta
Vase tambin[editar]
lgebra lineal el estudio de funciones lineales relacionadas.
algoritmia el estudio de mtodos de clculos.
combinatoria
investigacin de operaciones
lgica el estudio del razonamiento
probabilidad y cadenas de Markov
teoras de la computabilidad y de la complejidad - que tratan sobre la viabilidad y lmites
de los algoritmos
teora de conjuntos estudio de colecciones de objetos
teora de grafos
teora de la informacin
teora de nmeros
topologa algebraica