Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 1 5B Solution Created 2026-09-24 Updated 2026-10-14
Let be the augmented matrix of the linear system. Consistency means that is in the column space of , equivalently . For a consistent system, choosing one solution gives every solution as . The rank-nullity theorem therefore gives the complete classification:
- Unique: , equivalently .
- Infinitely many: .
- None: .
For the given equations, subtracting the first from the second and the second from the third givesIf , then and the first equation gives . If , the first reduced equation is , so the system is inconsistent. ThusThese conclusions can also be checked from , but the row differences exhibit the inconsistency directly.
Past exam of the mathematics course of the University of Cambridge 2007 ia Paper 1 2B iii Solution Created 2026-09-24 Updated 2026-10-14
When but , the dependent coefficient rows would require an impossible equality between their right-hand sides. Thus the augmented matrix has larger matrix rank than the coefficient matrix, and the linear system is inconsistent. For part (i) already supplies a unique solution. Consequently there is no solution exactly when and .
System of linear equations Created 2026-10-03 Updated 2026-10-14
A system of linear equations imposes several linear equations on the same unknowns. In the compact form , the matrix contains their coefficients, the vector contains the unknowns, and the vector contains the required outputs. Over the real numbers, the following examples exhibit the three possible outcomes: one solution, infinitely many solutions, or no solution.
For and , adding the two linear equations gives , hence and . Each linear equation describes a line in the plane; the two lines meet only at . Substitution checks both requirements: and . The two measurements together determine both unknowns.
Keeping only leaves a whole line of solutions:For instance, gives . The direction belongs to the kernel of the linear map : its two contributions cancel. Moving in that direction changes the unknowns without changing their measured sum. The solution line is an affine space, translated away from the origin.
For and , the second linear equation instead demands . The parallel lines never meet. In the augmented matrix, subtracting twice the first row from the second is an elementary row operation that exposes the contradiction:The last row says . A zero row of coefficients is harmless only when its appended entry is also zero.
The column viewpoint unifies these pictures. If are the columns of , then : a linear combination of those columns. A linear system is consistent precisely when lies in the column space, the image of a linear map represented by . Once one solution is known, every solution is with , since . Conversely, subtracting any two solutions gives an element of the kernel. Thus the kernel measures freedom, while the image of a linear map decides existence. A consistent linear system has a unique solution exactly when its kernel is .[ref]
Counting linear equations alone does not tell us how much information is present. If the second requirement were , it would repeat , so the two linear equations would still leave the same solution line. The matrix rank counts independent requirements. For a consistent linear system with unknowns and matrix rank , the rank-nullity theorem gives as the dimension of the kernel. This is the number of independent directions in which a solution can move. In the single-measurement example, one measured combination leaves one direction of freedom; in the sum-and-difference example, neither unknown can change without changing an output.
