Drexel dragonThe Math ForumDonate to the Math Forum

Ask Dr. Math - Questions and Answers from our Archives
_____________________________________________
Associated Topics || Dr. Math Home || Search Dr. Math
_____________________________________________

Finite Differences and Polynomials


Date: 06/17/99 at 00:22:52
From: Chris Harris
Subject: Why are finite differences and polynomials linked?

I have read that f(x) is a polynomial in x and of degree n if and only 
if the finite differences of x go constant at the nth row of 
differences. I do not doubt the validity of this, but could you please 
explain why this should be true in general? I can't understand why it 
is so except for in the case of linear polynomials P(x) = mx+b. Or is 
this something one can't easily grasp until college?


Date: 06/17/99 at 10:07:59
From: Doctor Anthony
Subject: Re: Why are finite differences and polynomials linked?

It is easy to show why this happens.

If you have say a cubic in x such as f(x) = ax^3 

           f(1) = a
           f(2) = 8a
           f(3) = 27a
           f(4) = 64a
           f(5) = 125a

   n =    1       2      3       4        5
 f(n)=    a      8a     27a      64a     125a

1st diff.     7a    19a      37a     61a
2nd diff.        12a     18a      24a
3rd diff.             6a       6a

With 3rd differences constant.

If you wish to write out the rather tedious algebra you could make up 
a table similar to that shown above with the entries

         x          (x+1)         (x+2)          (x+3)          (x+4) 
 f(x)=  ax^3       a(x+1)^3      a(x+2)^3       a(x+3)^3       
a(x+4)^3

1st diff  a(3x^2+3x+1)  a(3x^2+9x+7)  a(3x^2+15x+19)   a(3x^2+21x+37)
2nd diff            a(6x+6)      a(6x+12)         a(6x+18)        
3rd diff                     6a             6a

again 3rd differences are constant.

You can carry out a similar exercise with functions like

     f(x) = ax^3 + bx^2 + cx + d

You will find again that third differences are constant.

A theoretical proof follows along the lines below:

Define  [x]^n = x(x-1)(x-2).....(x-n+1)     (there are n factors)

so for example  [x]^3 =  x(x-1)(x-2)   and we define [x]^0 = 1

     Let D[f(x)] = f(x+1) - f(x)

and so D[[x]^n]  = [x+1]^n - [x]^n

                 = (x+1)[x]^(n-1) - [x]^(n-1)(x-n+1)

                 = [x]^(n-1) [x + 1 - x + n -1]

                 = n.[x]^(n-1) 

also    D^2[x]^n = D.D[x]^n

                 = D[n.[x]^(n-1)]

                 = n.D[x]^(n-1)

                 = n(n-1)[x]^(n-2)

which is of course the familiar result for ordinary differentiation.

Similarly  D^3[x]^n = n(n-1)(n-2)[x]^(n-3)

and if n = 3 this gives  D^3[x]^3 = n(n-1)(n-2)[x]^0

                                  = n(n-1)(n-2)

                                  = 3 x 2 x 1 =  6

So with a cubic polynomial the third differences are constant. In the 
general case an nth degree polynomial will have the nth differences 
constant.

- Doctor Anthony, The Math Forum
  http://mathforum.org/dr.math/   
    
Associated Topics:
High School Sequences, Series

Search the Dr. Math Library:


Find items containing (put spaces between keywords):
 
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

_____________________________________
Math Forum Home || Math Library || Quick Reference || Math Forum Search
_____________________________________

Ask Dr. MathTM
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/