SOLUTION: What is the equation for this sequence? 1, 4, 9, 17, 29,... I tried n(n-1) + n where n is the nth term, and that only works for the first three terms.

Algebra ->  Sequences-and-series -> SOLUTION: What is the equation for this sequence? 1, 4, 9, 17, 29,... I tried n(n-1) + n where n is the nth term, and that only works for the first three terms.      Log On


   



Question 340070: What is the equation for this sequence?
1, 4, 9, 17, 29,...
I tried n(n-1) + n where n is the nth term, and that only works for the first three terms.

Answer by Edwin McCravy(20056) About Me  (Show Source):
You can put this solution on YOUR website!
1, 4, 9, 17, 29,...

We make a difference table and see how many differences
it takes before the differences are all the same:

1     4     9    17    29   <--- original sequence
   3     5     8    12      <--- sequence of 1st differences 
      2     3     4         <--- sequence of 2nd differences
         1     1            <--- sequence of 3rd differences

Since the 3rd difference are all the same, a 3rd degree equation
will work. Let the 3rd degree equation be

a%5Bn%5D+=+An%5E3+%2B+Bn%5E2+%2B+Cn+%2B+D 

We substitute the first 4 terms into that.

a%5B1%5D+=+A%281%29%5E3+%2B+B%281%29%5E2+%2B+C%281%29+%2B+D
a%5B2%5D+=+A%282%29%5E3+%2B+B%282%29%5E2+%2B+C%282%29+%2B+D
a%5B3%5D+=+A%283%29%5E3+%2B+B%283%29%5E2+%2B+C%283%29+%2B+D
a%5B4%5D+=+A%284%29%5E3+%2B+B%284%29%5E2+%2B+C%284%29+%2B+D

1+=+A+%2B+B+%2B+C+%2B+D
4+=+8A+%2B+4B+%2B+2C+%2B+D
9+=+27A+%2B+9B+%2B+3C+%2B+D
17+=+64A+%2B+16B+%2B+4C+%2B+D

or

A+%2B+B+%2B+C+%2B+D=1
8A+%2B+4B+%2B+2C+%2B+D=4
27A+%2B+9B+%2B+3C+%2B+D=9
64A+%2B+16B+%2B+4C+%2B+D=17

Do you know how to solve that system?  If not
post again asking how. The solutions are

A = 1%2F6, B = 0, C = 11%2F6, D = -1

So the equation is

a%5Bn%5D=expr%281%2F6%29n%5E3%2B+expr%2811%2F6%29n+-1

or we could get a common denominator and write it

a%5Bn%5D=%28n%5E3%2B11n-6%29%2F6

Edwin