Mi opinión sobre esta pregunta, desde un punto de vista práctico:
En el mundo de las computadoras, no hay "formas cerradas".
"Forma cerrada" es una etiqueta de los matemáticos para ciertas expresiones matemáticas que considera "elementales". Más específicamente, es una forma de decir, "No nos importan los algoritmos para evaluar esta expresión".
Lo que hace que una "forma cerrada" sea que los pasos algorítmicos involucrados en su cálculo se consideran en la manipulación algebraica como un paso atómico.
Un ejemplo clásico de esto es el factorial, $n!$. Estrictamente hablando, la definición implica una recurrencia. Sin embargo, surge tan a menudo en la práctica que los matemáticos lo etiquetan como una "forma cerrada" en sí misma.
Ahora, tal vez algún experto en algoritmos matemáticos ingenioso podría encontrar una manera más eficiente de calcular el factorial de valores arbitrarios de $n$, que no implican realizar realmente $n-1$ pasos de multiplicación. El punto que estoy haciendo es que la etiqueta "forma cerrada" no depende de que se conozca ese mejor algoritmo, o incluso de que sea posible. Solo significa, "Estamos considerando el algoritmo para calcular esto como no una pregunta crucial (para el texto actual)."
De hecho, si nos adentramos en ello, $f(x)=x+1$ es la forma cerrada definitiva. El operador de "incremento" unario.
Agregar números más grandes (el operador "suma" binario) se puede ver como una "recurrencia" o aplicación repetida del operador "incremento".
La multiplicación en sí misma es la aplicación repetida del operador "suma", y de manera similar la exponenciación es una aplicación repetida de la multiplicación.
Pero todos estos se consideran como "formas cerradas". El concepto no es fijo.
Para citar Concrete Mathematics:
Podríamos dar una definición aproximada así: Una expresión para una cantidad f(n) está en forma cerrada si podemos calcularla usando como máximo un número fijo de operaciones estándar "bien conocidas", independientemente de n. Por ejemplo, 2n -1 y n(n + 1)/2 son formas cerradas porque solo involucran adición, sustracción, multiplicación, división y exponenciación, de formas explícitas.
El número total de formas cerradas simples es limitado, y hay recurrencias que no tienen formas cerradas simples. Cuando estas recurrencias resultan ser importantes, porque surgen repetidamente, agregamos nuevas operaciones a nuestro repertorio; esto puede extender enormemente la gama de problemas resolubles en forma cerrada "simple". Por ejemplo, el producto de los primeros n enteros, n!, ha demostrado ser tan importante que ahora lo consideramos una operación básica. La fórmula ‘n!’ está, por lo tanto, en forma cerrada, aunque su equivalente ‘1·2·. . .·n’ no lo está.
4 votos
¿Puedes acceder a ella desde su página web? math.mit.edu/~tchow/cv.html
0 votos
@Américo Tavares: para evitar trivialidad, probablemente deberías requerir que los c_i sean racionales, lo cual creo que es lo que querías decir pero no dijiste.
5 votos
"Forma cerrada" es más una idea general que precisa. Fijas algunos objetos que consideras "elementales". Luego fijas algunas operaciones que toman como entrada colecciones de cosas, donde "cosas" incluye tus objetos elementales. Y preguntas qué puedes generar a partir de eso. Las cosas que puedes generar se llaman forma cerrada. Por lo general, la gente se atiene a construcciones finitarias incluso si permiten funciones "elementales" bastante complicadas.
1 votos
@Ryan Budney: tu comentario parece ser una buena respuesta que podrías transformar en una respuesta formal.