Write down a few more terms in your series :
5 + 16 + 33 + 56 + 85 + 120 + ... + 3n^2 + 2n
As you sum these, your sequence will be :
5, 21, 54, 110, 195, 315, ...
Now take the difference between terms,
e.g. 21 - 5 = 16, 54 - 21 = 33, etc.
This gives you the first difference sequence :
16, 33, 56, 85, 120, ...
Now take the difference between these latter terms,
e.g. 33 - 16 = 17, etc.
This gives you the second difference sequence :
17, 23, 29, 35, ...
And again, keep taking the difference until the
numbers become equal. Of course, this will not
work for every series, but it does work for this
nicely behaving polynomial series.
So the third difference sequence is :
6, 6, 6, ...
The numbers are now equal and we can stop at
this so-called, third-order sequence.
In general, a sequence of numbers whose k(th) difference
is constant, is called a sequence of the k(th)-order, and
the numbers are related by the polynomial formula :
N = am^k + bm^(k-1) + cm^(k-2) + ... + xm^2 + ym + z
where a,b,c,...,x,y,z are the equation coefficients
to be calculated, k is the order of the sequence, and m
takes on the values of the natural numbers 1,2,3,4,...
I used m so as not confuse with your n.
Your equation will be third-order, so k = 3, so the
equation is: N = am^3 + bm^2 + cm + d
Now the original sequence was 5, 21, 54, 110, 195, 315, ...
So when m = 1, N will be 5, when m = 2, N = 21, etc.
So now we set up these simultaneous equations
and solve for a, b and c and d.
We have then:
For m = 1, 5 = a + b + c + d
For m = 2, 21 = 8a + 4b + 2c + d
For m = 3, 54 = 27a + 9b + 3c + d
For m = 4, 110 = 64a + 16b + 4c + d
This is enough to establish the final equation -
4 equations for 4 variables.
After you've done all the hard work, you should find that:
a = 1, b = 5/2, c = 3/2 and d = 0.
Substituting these back into the third-order equation
gives you the formula:
N = m^3 + (5/2)m^2 + (3/2)m
On simplifying:
N = m(2m^2 + 5m + 3) / 2
On factorising:
N = m(m + 1)(2m + 3) / 2
This is your final formula.
Now when you substitute m = 1, N = 5.
m = 2 gives N = 21, m = 3 gives N = 54, etc.,
which is your sum to m terms.
2006-12-18 22:21:48
·
answer #1
·
answered by falzoon 7
·
0⤊
0⤋