Como dice Guarang Tandon. Puedes crear una tabla de diferencias entre términos consecutivos y luego repetir ese proceso en la lista que acabas de crear.
\begin{array}{|l|c|ccccccc|} \hline \text{index} & n & 0 & 1 & 2 & 3 & 4 & 5 & \dots\\ \hline \text{sequence} & f_n & 1 & 2 & 5 & 10 & 17 & 26 & \dots \\ \text{first differences} & \Delta f_n && 1 & 3 & 5 & 7 & 9 & \dots \\ \text{second differences} & \Delta^2 f_n &&& 2 & 2 & 2 & 2 & \dots \\ \hline \end{array}
Si tienes suerte, en algún momento todas las diferencias serán constantes. (Por supuesto, se trata de una afirmación inverificable. Lo único que sabemos con certeza es que las cuatro primeras diferencias de segundo son constantes. Sólo podemos suponer que este patrón fortuito continúa).
Se puede demostrar que, si $\Delta^d f_n$ es constante, entonces $f_n$ es un $d$ polinomio de grado $n$ .
Si las segundas diferencias son constantes, entonces las primeras diferencias deben ser una secuencia aritmética. En este caso, vemos que $\Delta f_n = 2n+1$ . De ello se deduce que $$f_{n+1} = f_n + 2n+1 \tag 1$$ .
Si las primeras diferencias son una secuencia aritmética, entonces $f_n = an^2 + bn + c$ para algunos números reales $a, b,$ y $c$ .
Ahora podemos utilizar una forma modificada de inducción matemática para hallar los valores de $a,b, $ y $c$ .
Desde $f_0=1$ entonces $1 = a\cdot0^2 + b\cdot 0 + c = c$ . Así que $f_n=an^2+bn+1$ .
En primer lugar, observamos que $$f_{n+1} = a(n+1)^2 + b(n+1) + 1 = f_n + 2an + (a+b).$$ Si lo comparamos con $f_{n+1}= f_n+ 2n+1$ vemos que $2a=2$ y $a+b=1$ . Por lo tanto $a=1$ y $b=0$ .
Concluimos que $f_n=n^2+1$ .
Sabemos que $\sum_{k=0}^n k^2=\frac 16n(n+1)(2n+1)$ .
Entonces \begin{align} \sum_{k=0}^n f_k &= \sum_{k=0}^n (k^2+1) \\ &= \sum_{k=0}^n k^2 + \sum_{k=0}^n 1 \\ &= \frac 16n(n+1)(2n+1) + (n+1) \\ &= \frac 16(n+1)(2n^2+n) + \frac 16(n+1)6 \\ &= \frac 16(n+1)(2n^2+n+6) \\ \end{align}
Compruébalo:
$\qquad \sum_{k=0}^5 f_k = 1+2+5+10+17+26=61$
$\qquad \left. \dfrac 16(n+1)(2n^2+n+6)\right|_{n=5}=\frac 16(6)(61)=61$
Así que, desde que empezamos a contar en $n=0$ El $16$ es el $f_{15} = 15^2+1=226$
y la suma del primer $16$ términos es $\sum_{k=0}^{15} f_k = \left. \dfrac 16(n+1)(2n^2+n+6)\right|_{n=15}=1256$ .
1 votos
Así, tenemos $a_{n+1}-a_n=2n-1$ con $a_1=1$ . ¿Puedes resolver esta relación de recurrencia?