Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ib/paper-1/9f/c/solution

Taking the matrix trace of the adjugate expansion and using part (b) gives
Hence . Taking traces in gives, for ,
For , the same formula follows by taking the trace of . Iterating the recursion from part (a) also gives
Consequently the Faddeev–LeVerrier algorithm is
Starting with , this recursively expresses every using only ; these are the Newton identities for the characteristic polynomial.

New to topics? Read the docs here!