Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/ib/paper-3/16e/b/solution

Let , and set , . Expansion of the tridiagonal determinant along its last row gives
For the second term, the last-row entry is , its cofactor has negative sign, and the remaining minor has last-column entry multiplying ; their product is . Thus and have identical initial values and recurrence, and induction proves
The eigenvalues of the Jacobi matrix are precisely the roots of this characteristic polynomial. Part(a) therefore gives all eigenvalues simple and lying strictly in . This conclusion follows from orthogonality as well as symmetry; symmetry alone would establish real eigenvalues but not their interval location.

New to topics? Read the docs here!