Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2015/digital-systems-linear-algebra-introduction-to-formal-proof/2/a/solution

For an matrix with real entries, its row space is the linear span of its rows, a linear subspace of . Its column space is the linear span of its columns, a linear subspace of and the image of a linear map . Its null space is
a linear subspace of . Finally,
Thus the rank of a matrix counts the number of linearly independent columns, equivalently rows. The nullity is by the rank-nullity theorem.

New to topics? Read the docs here!