SOLUTION: f(n)=1^2+2^2+3^2+...+n^2 it turns out that f is a polynomial of degree x in n. Figure out the coefficients of f: f(n)=___n^3+___n^2+___n+___.
Algebra.Com
Question 18128: f(n)=1^2+2^2+3^2+...+n^2 it turns out that f is a polynomial of degree x in n. Figure out the coefficients of f: f(n)=___n^3+___n^2+___n+___.
Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
find...f(n)=1^2+2^2+3^2+...+n^2
consider the identity...
n(n+1)(2n+1)-(n-1)n(2n-1)=6n^2..(you can expand the 2 expressions,simplify to get the result..n(n+1)(2n+1)-(n-1)n(2n-1)=(n^2+n)(2n+1)-(n^2-n)(2n-1)
=(2n^3+n^2+2n^2+n)-(2n^3-n^2-2n^2+n)=2n^3+3n^2+n-2n^3+3n^2-n=6n^2)
now put n=1,2,3...etc in the above and add up as shown below
..................n(n+1)(2n+1)-(n-1)n(2n-1)=6n^2
for n=1...........1.2.3-0..................... =6*1^2
for n=2...........2.3.5-1.2.3..................=6*2^2
for n=3...........3.4.7-2.3.5..................=6*3^2
..................................................................
.................................................................
for n=n-1.........(n-1)n(2n-1)-(n-2)(n-1)(2n-3)=6*(n-1)^2
for n=n............n(n+1)(2n+1)-(n-1)n(2n-1)...=6n^2
**************************************************************
adding all above we get......... n(n+1)(2n+1)...=6*(1^2+2^2+3^2+...+n^2)
hence we have f(n)=(1^2+2^2+3^2+...+n^2)=n(n+1)(2n+1)/6
or..f(n)=(1/3)n^3+(1/2)n^2+(1/6)n
RELATED QUESTIONS
I'm struggling with this one.
Let f(n)=1^2+2^2+3^2+...+n^2.
Thus,
f(1)=1^2... (answered by stanbon)
The Fibonacci sequence, is defined by F_0 = 0, F_1 = 1, and F_n = F_{n - 2} + F_{n - 1}. (answered by CPhill,greenestamps)
Here is a small challenge for your entertainment and gratification. For any natural... (answered by venugopalramana)
The sum
6\left( 1\cdot1 + 2\cdot2 + \dots + n(n) \right)
is equal to a polynomial f(n)... (answered by Edwin McCravy)
Let f(x) =x^n + a(sub1)x^n-1 + a(sub2)x^n-2..........a(sub n-1)x+a(sub n) be a polynomial (answered by khwang)
if f(1)=5 and f(n)=-2f(n-1)+2 then what is the value of... (answered by MathLover1)
if f ^(2 n)(x) + ((f (x) - 2))^(2 n) = x ^(2 n), n \[Element] N , then (dx)/(d (f (x)))... (answered by ikleyn)
nth degree polynomial function w/real coefficients satisfying the given conditions
n=3
(answered by josgarithmetic,KMST)
Find an nth degree polynomial function with real coefficients satisfying the given... (answered by josgarithmetic)