Estoy leyendo Matemáticas concretas [Graham, Knuth, Patashnik; 2ª edición], y en la sección relativa a la Suma, tienen una subsección titulada "Cálculo Finito e Infinito". En esta sección introducen al lector el concepto de cálculo finito, el análogo discreto del cálculo infinito tradicional.
A lo largo del texto, utilizan las siguientes notaciones para su uso en cálculo finito (no estoy seguro de si se trata de la notación estándar, por lo que agradecería cualquier aclaración):
$$\Delta f(x)\equiv f(x+1)-f(x)$$
Que se describe como el "análogo finito de la derivada en el que nos restringimos a valores enteros positivos de h" .
Junto con la siguiente notación como análogo para la antiderivada, y la integral definida:
$$g(x)=\Delta f(x) \iff \sum{g(x) \:\delta x}=f(x)+C\\\sum_{a}^{b}{\Delta f(x)\:\delta x}=\left.f(x)\right|_{a}^{b}=f(b)-f(a)$$
A continuación, introduce varias identidades relacionadas con estos interesantes operadores, pero nunca describe ninguna aplicación para ellos, aparte de satisfacer la curiosidad matemática de uno, y para acortar algunas pruebas más adelante en el libro (aunque incluso éstas parecen ser aplicaciones algo artificiosas).
Así que mi pregunta es la siguiente:
¿Qué aplicaciones tiene el cálculo finito en campos como las matemáticas, la informática, la física, etc.?
Gracias de antemano.
3 votos
Se aproxima al cálculo infinito. También es útil para la combinatoria.
0 votos
@QiaochuYuan ¿En qué sentido es útil en combinatoria?
7 votos
Bueno, primero quiero que me expliques por qué no te satisface la discusión en Matemáticas Concretas. La motivación es entender sistemáticamente cómo calcular sumas como $\sum_{k=1}^n k$ y $\sum_{k=1}^n k^2$ y creo que es una pregunta básica e interesante a la que hay que dar respuesta. ¿Por qué no considera esto una aplicación?
2 votos
Ahora mismo la página principal tiene una pregunta sobre el uso de diferencias finitas para aproximar derivadas en una EDP. Este es un enfoque común para la solución numérica de ambos PDE y ODE.
1 votos
Las sumas y series desagradables también aparecen en el análisis de algoritmos.
0 votos
Obsérvese que en la aritmética de precisión finita nos vemos obligados a aproximar los métodos del cálculo infinito habitual con el cálculo finito...