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

The dimensions of the nested images of a linear map
can 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 cases
By 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 gives
Zero intersection and this dimension sum prove
This 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!