Alternativa para calcular el n-ésimo de la cuadrática de la secuencia

Question

Dada la ecuación cuadrática de la secuencia $$f(n)=1, 7, 19, 37, \cdots$$

Para calcular el $f(n)$ $n\ge1$. $$f(n)=an^2+bn+c$$

Empezamos con el general de la función cuadrática, entonces sub en $n:=1,2$ $3$

$$f(1)=a+b+c$$ $$f(2)=4a+2b+c$$ $$f(3)=9a+3b+c$$

Ahora resolver las ecuaciones simultáneas

$$a+b+c=1\tag1$$ $$4a+2b+c=7\tag2$$ $$9a+3b+c=19\tag3$$

$(2)-(1)$ $(3)-(2)$

$$3a+b=6\tag4$$ $$5a+b=12\tag5$$

$(5)-(4)$ $$a=3$$ $$b=-3$$ $$c=1$$

$$f(n)=3n^2-3n+1$$

Este método es muy largo. Hay otra fácil de calcular el $f(n)$?

Answer 1

Sí!

Usted sabe $f(1)= 1 \implies f(1) - 1 = 0 \implies f(x) - 1$ tiene una raíz en x=1

Ahora,

$f(x) - 1 = a(x-1)(x-b)$

Poner $x = 2$, $a(2-b) = 6$

Poner x = 3, $a*2*(3-b) = 18$

Dividir la ecuación, obtenemos $b = 0 $ y a = 3

$f(x) - 1 = 3*(x-1)x \implies f(x) = 3x^2 - 3x + 1$

Answer 2

Otra forma estándar es calcular un esquema de la diferencia y, a continuación, trabajar hacia atrás: $$\begin{matrix} 0 & & 1 & & 2 & & 3 & & 4 \\ & & 1 && 7 && 19 && 37 \\ && &6& & 12 && 18 & \\ &&&& 6 && 6 && \\ \end{de la matriz} \Rightarrow \begin{matrix} & 0 & & 1 & & 2 & & 3 & & 4 \\ \color{blue}{c}= &\color{blue}{1} & & 1 && 7 && 19 && 37 \\ \color{blue}{a+b}= & &\color{blue}{0}&&6& & 12 && 18 & \\ \color{blue}{2a}= &&& \color{blue}{6}&& 6 && 6 && \\ \end{de la matriz}$$ $$\Rightarrow a = 3, \; b= -3, \; c = 1 \Rightarrow f(n) = 3n^2-3n+1$$

Answer 3

Tomar una mejor base. Es decir, $\{(n-1)(n-2),(n-1)(n-3),(n-2)(n-3)\}$. Si $$f(n) = \alpha(n-1)(n-2) + \beta(n-1)(n-3) + \gamma(n-2)(n-3),$$ entonces: $$f(1) = 0 + 0 + \gamma(1-2)(1-3),$$ $$f(2) = 0 + \beta(2-1)(2-3) + 0,$$ $$f(3) = \alpha(3-1)(3-2) + 0 + 0.$$

Answer 4

Mejor explicado versión de @trancelocation la respuesta:

$$\begin{array}{} 1 & & 7 & & 19 & & 37 \\ & 6 & & 12& &18 & \\ & & 6 & & 6 & & \\ \end{array}$$

La segunda fila tiene la ecuación de $6n$. Por lo tanto, $\big(a(n+1)^2+b(n+1)+c \big) - \big(an^2+bn+c \big)$ $ = 6n$, y así:

$$\big(a(n^2+2n+1)+b(n+1)+c \big) - \big(an^2+bn+c \big) = 6n$$ $$(2n+1)a + b = 6n$$

$a=3$ da $6n+3$, y por lo $b=-3$. 'Enchufar' $n=1$ a $3n^2-3n$ da $0$, $c=1$, que da $3n^2-3n+1$.