Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2014/prelims/mathematics-i/2/a/solution

For a linear map , its kernel of a linear map and image of a linear map are
Its nullity of a linear map is , and its rank of a linear map is .
Choose a basis of and extend it to a basis of . The vectors span , because applying to an arbitrary linear combination of the full basis eliminates the terms. They are also linearly independent: if , then , so for some coefficients. Independence of the extended basis forces all to vanish.
Consequently , and . This proves the rank-nullity theorem:

New to topics? Read the docs here!