Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2019/digital-systems-linear-algebra-introduction-to-formal-proof-resit/4/c/i/solution

If is , then is . The equation makes every standard basis vector of a linear combination of the columns of : take the corresponding column of as coefficients. Hence the column space is all of , giving . In particular, and has full row rank.

New to topics? Read the docs here!