Definition. Divided Differences.

The divided differences for a function f[x] are defined as follows:

      

The divided difference formulae are used to construct the divided difference table:

The coefficient of the Newton polynomial   is    and it is the top element in the column of the i-th divided differences.

(c) John H. Mathews 2003