Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2023/digital-systems-linear-algebra-and-introduction-to-formal-proof/5/e/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2023 Digital systems, linear algebra and introduction to formal proof 5 e Solution by
Codex 0 2026-10-25
The dimensions of the nested images of a linear mapcan strictly decrease at most times. If all the first inclusions are strict, and is stable. Otherwise an earlier equality occurs and (d) makes every subsequent image equal. Thus in all casesBy the rank-nullity theorem and inclusion of the null spaces, this also gives . If , write . Then , so and . Hence the intersection is zero. Finally the rank-nullity theorem givesZero intersection and this dimension sum proveThis is the finite-dimensional Fitting decomposition. It includes the zero-dimensional case, for which and the assertion is immediate.
New to topics? Read the docs here!