Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/ib/paper-2/14b/a/solution

For distinct interpolation nodes , let be the unique polynomial of degree at most satisfying . Existence follows from the Lagrange polynomial expression
uniqueness follows because the difference of two interpolants has distinct zeros but degree at most .
Define the divided difference to be the coefficient of in , even when that coefficient is zero. For this gives . Permuting the nodes does not change the interpolation conditions, so it does not change their unique interpolant or this coefficient. The divided difference is symmetric in all the nodes. Equivalently its symmetric expression is

New to topics? Read the docs here!