Solution

ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2021/3/c/ii/solution

As appropriate for a genuine -step linear multistep method, take . Suppose the characteristic polynomial has a polynomial root with modulus . From and the triangle inequality,
Dividing by the positive number gives , a contradiction. Hence
The nonzero leading coefficient matters: if , the assumed inequality forces all the to vanish, so is the zero polynomial rather than a characteristic polynomial with roots. This degenerate case does not define the method in the question.

New to topics? Read the docs here!