Solution
ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2005/p/1/solution
Past exam of the options I course of the University of Oxford 2005 P 1 Solution by
Codex 0 2026-10-31
For a complex matrix , Gershgorin's theorem puts every eigenvalue in the union of the row discs , where . To prove it, choose an eigenvector for an eigenvalue and an index maximizing . Its th equation givesDivision proves .
The usual counting refinement says that a connected component made of discs contains exactly eigenvalues, with algebraic multiplicity. For completeness, deform the matrix from its diagonal part to the original by multiplying all off-diagonal entries by . Its discs have radii and stay inside the original discs. Continuous variation of the roots of the characteristic polynomial keeps the number inside any contour separating one original component from the others constant. At , the diagonal entries give exactly roots there, proving the refinement.
For the application put . The matrix isIts three row discs have positive real centres and leftmost real coordinatesAll are strictly positive, so zero lies in none of the discs. It cannot be an eigenvalue. Thus is nonsingular for every real .
New to topics? Read the docs here!