Go back to previous page
Forum URL: http://www.cut-the-knot.org/cgi-bin/dcforum/forumctk.cgi
Forum Name: College math
Topic ID: 679
#0, Deriving functions based on differences
Posted by ke_45 on May-10-08 at 11:09 AM
Hi

If I had the following:

f(n+1) - f(n) = (2·n - 1)²

...what techniques would I use to figure out the "f"?

Don't solve, only suggest, please.


KE


#3, RE: Deriving functions based on differences
Posted by alexb on May-10-08 at 12:47 PM
In response to message #0
The process is similar to finding an antiderivative. The "derivative" is a polynomial of degree 2. So you should be looking for an "antiderivative" as a polynomial of degree 3. So assume

f(n) = an3 + bn2 + cn + d.

Substitute this f into your equation. This will lead to a system of linear equations in a, b, c. Obviously, d is arbitrary.