Respuesta corta: Sabemos que el $k$ de cualquier secuencia polinómica de orden $k$ es constante. De ello se deduce que si el $k$ de una cierta secuencia dada son constantes, entonces la secuencia debe ser una secuencia polinómica de orden $k.$
Pues bien, para ver por qué es cierta la propiedad en cuestión, observemos que dada una secuencia cualquiera podemos pensar en ella como una secuencia de sumas parciales de otra secuencia, que podemos encontrar tomando las primeras diferencias de la secuencia dada. Por otro lado, a partir de una secuencia dada podemos formar una secuencia de diferencias y observa que si realizamos estas dos operaciones consecutivamente sobre la misma secuencia, entonces son procesos (casi) inversos, al igual que los procesos continuos de diferenciación e integración.
Así, si entendemos las diferencias sucesivas de secuencias definidas por polinomios, pronto veremos que la inversa (tomar sumas parciales) deshace esencialmente la diferenciación. Si ahora investigamos esto en general, encontraremos que es así.
Sólo lo haré para las sucesiones cuadráticas, pero la misma idea se puede generalizar. Sea una secuencia definida por $$an^2+bn+c,$$ entonces el $n+1$ Los términos son los siguientes $$a(n+1)^2+b(n+1)+c,$$ y por lo tanto tenemos las diferencias para ser $$\Delta=a[(n+1)^2-n^2]+b[(n+1)-n]=a(n+1-1)(n+1+1)+b=a(2n+1)+b,$$ que es una secuencia lineal, que ya deberías saber que tiene diferencias constantes. Por lo tanto, se deduce que si realizamos la operación inversa de sumar una secuencia lineal, obtenemos una cuadrática.
Se puede hacer esto con un polinomio de grado arbitrario, y entonces el resultado se sigue por inducción. De hecho, basta con demostrarlo sólo para el $k$ polinomio de grado 3 $n^k.$ Y la primera diferencia s viene dada por $$\Delta = (n+1)^k-n^k=(n+1-n)((n+1)^{k-1}+(n+1)^{k-2}n+\cdots+(n+1)n^{k-2}+n^{k-1})=(n+1)^{k-1}+(n+1)^{k-2}n+\cdots+(n+1)n^{k-2}+n^{k-1}),$$ donde se ha utilizado la conocida factorización $$a^m-b^m=(a-b)(a^{m-1}+a^{m-2}b+\cdots +ab^{m-2}+b^{m+1}).$$ Entonces ahora se induce en $k.$
0 votos
Las dos primeras líneas de la solución dan una pista. Se calcularon las diferencias, y luego las diferencias de las diferencias ... Y se llegó a la conclusión de que la diferencia de las diferencias es una función lineal, por lo tanto, el original tiene que ser cúbica.
0 votos
Véase oeis.org/A100104
2 votos
Ver también es.wikipedia.org/wiki/Diferencia_finita#Serie_Newton