Entrada destacada

  Ralph Vaughan Williams - Fantasia on a Theme by Thomas Tallis Ralph Vaughan Williams (1872-1958), England Fantasia on a Theme by Thomas T...

viernes, 6 de mayo de 2016

Fórmula de Faulhaber ( De Gaussianos )

La intuición matemática de papá Keeler y la fórmula de Faulhaber

 
Contaba Ken en una entrevista lo siguiente sobre su padre, médico de profesión:
La principal influencia que tuve fue mi padre, que era médico… Sólo hizo un curso de cálculo, pero recuerdo que una vez le pregunté cuál era la suma de los primeros n al cuadrado, y fue capaz de hallar la fórmula en unos pocos minutos:
\cfrac{n^3}{3}+\cfrac{n^2}{2}+\cfrac{n}{6}
Lo que todavía me sorprende es que no lo hizo con ningún argumento geométrico (como se suele derivar normalmente la suma de los primeros n enteros) ni con un argumento inductivo. Supuso que la fórmula era un polinomio cúbico con coeficientes desconocidos, y luego averiguó los coeficientes resolviendo el sistema de cuatro ecuaciones lineales generado computando las cuatro primeras sumas de cuadrados(y lo hizo todo a mano, sin determinantes). Cuando le pregunté cómo sabía que la fórmula sería un polinomio cúbico, me dijo: “¿Y qué otra cosa iba a ser si no?”.
Primero: la solución dada por Martin Keeler es correcta. La suma de los cuadrados de los primeros n enteros positivos es:
\displaystyle{\sum_{i=1}^n i^2}=1^2+2^2+ \ldots +n^2=\cfrac{n(n+1)(2n+1)}{6}
Es sencillo demostrar dicha igualdad utilizando inducción (método de demostración que explicamos aquí y que hemos usado en más de una ocasión en este blog), y si operamos y después simplificamos en dicha expresión obtenemos el resultado de Martin Keeler.
Segundo: ¿por qué la intuición matemática de Martin Keeler acertó de pleno en este caso? ¿Hay alguna razón que le pudiera llevar a pensar en que el resultado debía ser un polinomio de grado 3 sí o sí o fue casualidad? La suma de los primeros n enteros positivos es:
\displaystyle{\sum_{i=1}^n i}=1+2+ \ldots +n=\cfrac{n(n+1)}{2}=\cfrac{n^2}{2}+\cfrac{n}{2}
Es decir, un polinomio de grado dos. Siendo entonces la suma de los primeros n enteros elevados a 1 un polinomio de grado dos, podría ser razonable pensar que la suma de los primeros n enteros elevados a 2 sería un polinomio de un grado más que el anterior, de grado 3 por tanto. Y digo razonable porque en realidad muchas suposiciones se podrían considerar razonables inicialmente en este caso, siendo la mayoría de ellas desechadas después de algunos cálculos. Por eso podría ser verosímil que papá Keeler acertara de casualidad, y que lo de “¿Y qué otra cosa iba a ser si no?” fuera más bien una sobrada. Pero, como siempre, me gustaría ver vuestra opinión al respecto en los comentarios.
Pero bueno, la cuestión es que papá Keeler acertó, sea como sea…y si hubiera seguido con el mismo razonamiento habría acertado para todas las posibles potencias enteras positivas. Me explico: la suma de las potencias p de los primeros n enteros positivos se puede expresar como un polinomio de grado p+1 con coeficientes racionales. Este resultado es conocido como la fórmula de Faulhaber, y se expresa de la siguiente forma:
\displaystyle{\sum_{i=1}^n i^p}=\cfrac{1}{p+1} \displaystyle{\sum_{j=0}^p {{p+1} \choose j} B_j \; n^{p+1-j}}
siendo B_j los números de Bernoulli (y tomando B_1={1 \over 2}).
Johann FaulhaberEl nombre de dicha fórmula se debe a Johann Faulhaber, matemático alemán del siglo XVII y fundador de una escuela de ingenieros que se dedicó, entre otras cosas, al estudio de las sumas de las potencias de los primeros n enteros.
Sin embargo, dicha fórmula no fue descubierta por Faulhaber. Él simplemente encontró las expresiones para dichas sumas hasta la potencia 25 (mucho más de los que se había hecho hasta ese momento) y las publicó en su libro Academia Algebra. Pero hizo todavía más:encontró expresiones para las sumas de las potencias impares expresadas como polinomios en función de \textstyle{N=\frac{n(n+1)}{2}}, es decir, en función de la suma de los primeros nenteros positivos. Aquí tenéis algunos ejemplos:
\begin{matrix} 1 + 2 + 3 + \cdots + n = N \\ \\ 1^3 + 2^3 + 3^3 + \cdots + n^3=N^2 \\ \\ 1^5 + 2^5 + 3^5 + \cdots + n^5 = \cfrac{4N^3-N^2}{3} \\ \\ 1^7 + 2^7 + 3^7 + \cdots + n^7=\cfrac{12N^4-8N^3+2N^2}{6} \end{matrix}
Pero no dio una demostración para cualquier potencia impar. Tuvimos que esperar a 1834 para que Jacobipresentara una prueba rigurosa de este resultado. En Johann Faulhaber and sums of powers, de Donald Knuth, tenéis más información sobre el tema.
Por cierto, como curiosidad comentar que Faulhaber dejó estos resultados en su libro en forma de código secreto, y que parece que el primero que lo descifró fue el propio Knuth, dándose cuenta así de que las expresiones dadas por Faulhaber eran correctas hasta la potencia 23, pero incorrectas para las potencias 24 y 25.

No hay comentarios: