Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/ia/paper-1/6a/solution

The system of linear equations is consistent precisely when belongs to the column space of . If is one solution, all solutions form the affine subspace
because subtracting two solutions produces a vector in the kernel, and adding any kernel vector preserves the equation. Therefore the necessary and sufficient cases are:
  • No solution: , equivalently is outside the column space.
  • Exactly one solution: , equivalently ; then for every .
  • Infinitely many solutions: . The rank-nullity theorem gives a nonzero kernel vector , and gives distinct solutions for all real .
For the matrix equation, each column of solves the same system of linear equations with the corresponding column of . Thus a unique exists if and only if is invertible, and then . Necessity does not depend on : if is singular and one exists, put any nonzero kernel vector in one column of a matrix and zeros in its other columns. Then and every is another solution.
For the specified data, . If denotes row of and row of , row elimination yields , , and . Hence
Multiplying gives the prescribed , which both checks the arithmetic and confirms the unique answer.

New to topics? Read the docs here!