King's College London · FACULTY OF MATHEMATICS

4CCE1MAP Chap.8 Matrices and Linear Systems

- one subject, every graph, every model, every mark
6 Chapters3-page Bible
Our own words - no uploaded lecturer files
Updated for this semester
Chapter 8 of 10 · 4CCE1MAP

Matrices and Linear Systems

Translate equations systematically

Writing Ax=b requires a fixed variable order, one equation per row and a right-hand side aligned with those rows. Matrix order and inner dimensions determine whether a sum or product is legal.

Respect multiplication order

The entry of AB is a row-column dot product. Matrix multiplication is generally non-commutative, even when both orders exist.

Transposition reverses the product order.

Use determinants to classify

A non-zero determinant gives an inverse and a unique solution for a square system. A zero determinant signals singularity but does not decide between no solution and infinitely many.

Consistency or rank evidence completes that classification.

Verify with original equations

Inverse methods, Cramer's rule and elimination can all solve small systems. Substitution into every original equation checks copied signs and right-hand sides.

Dimension predictions and geometric line interpretations provide further independent evidence.

Fix dimensions before arithmetic

An m by n matrix can multiply an n-component column vector and produces an m-component result. For AB, the inner dimensions must match, while the outer dimensions determine the output shape. Write that predicted shape before calculating entries.

Each output entry is one row-column dot product, so ordinary multiplication cannot be replaced by elementwise pairing. Addition requires exactly equal orders and follows a different rule.

Keep operations ordered

Even when both AB and BA exist, they usually describe different transformations and produce different values.

Transposition reverses product order because rows become columns: the transpose of AB is B transpose times A transpose. Identity matrices must have a compatible square order for the side on which they act.

Checking dimensions first rejects many incorrect identities before any numbers are multiplied.

Separate uniqueness from solving

For a square coefficient matrix, a non-zero determinant establishes invertibility and exactly one solution for every right-hand side. It does not itself calculate that solution.

A zero determinant creates a fork: proportional equations may coincide and give infinitely many solutions, or their right-hand sides may conflict and give none.

Elimination or rank evidence must distinguish these singular cases.

Choose and verify a method

Substitution is efficient when one variable is already isolated, elimination scales naturally to larger systems, and an inverse or Cramer's rule can clarify small symbolic cases. Whatever route is used, substitute the recovered values into every original equation.

For a numerical solution, form the residual b-Ax and interpret its size relative to the input scales. This original-system check can expose an error hidden by a correctly manipulated but incorrectly copied matrix.

In this chapter

What this chapter covers

  • 01

    Matrix Order

  • 02

    Matrix Multiplication

  • 03

    Transpose

  • 04

    Determinant

  • 05

    Singular Matrix

  • 06

    Solution Classification

Worked example · free

Classify and solve a two-equation system

Q [8 marks]. Solve 3x+2y=7 and x-y=1, and state what the determinant establishes. The eight-point allocation is AskSia-authored practice, not an official King's marking scheme.
The three panels show that a non-zero determinant gives one intersection, while zero permits parallel or coincident lines.The three panels show that a non-zero determinant gives one intersection, while zero permits parallel or coincident lines. uniquedet = 2 no solutiondet = 0 infinitedet = 0
The three panels show that a non-zero determinant gives one intersection, while zero permits parallel or coincident lines.
  • 2Form the coefficient matrix and determinant.
  • 4Solve by a valid method.
  • 2Substitute into both equations.
The determinant is -5, so the solution is unique. Substitution gives y=4/5 and x=9/5, and both original equations are satisfied.
Sia tip — A zero determinant starts a consistency check; it does not finish the classification.
Glossary

Key terms

Matrix Order
Matrix Order counts rows first and columns second.
Matrix Product
Matrix Product combines rows of the first matrix with columns of the second.
Matrix Determinant
Matrix Determinant measures square-matrix invertibility and scaling.
Singular Matrix
Singular Matrix has zero determinant and no inverse.
FAQ

Matrices and Linear Systems FAQ

Why can AB exist while BA does not?

The inner dimensions are checked separately in each order. Swapping the matrices changes which dimensions must match and changes the output dimensions when a product exists.

What follows from a non-zero determinant?

For a square coefficient matrix, it guarantees invertibility and therefore exactly one solution to Ax=b for each admissible right-hand side vector in the system.

How are the two singular solution cases separated?

Inspect row consistency after elimination. An impossible row gives no solution, while a free variable without contradiction gives infinitely many solutions described by explicit free parameters.

Study strategy

Exam move

Predict the dimensions of every result before multiplying. For linear systems, classify with determinant or pivot evidence, solve with a transparent method, and verify in the original equations. Compare geometric line behaviour with the algebraic conclusion. Write the variable order above each coefficient matrix and keep the right-hand side aligned.

Practise one unique, one inconsistent and one dependent two-equation system so determinant zero becomes a decision point rather than an endpoint. For each product, name the row and column that create an entry. Finish a numerical solve by forming b-Ax and interpreting every residual component.

Derive the same small solution by substitution and elimination, then compare which intermediate statement exposes classification most clearly and which check is independent of both routes.

Working through Matrices and Linear Systems in 4CCE1MAP? Sia is AskSia’s AI Mathematics tutor — ask any 4CCE1MAP Matrices and Linear Systems question and get a clear, step-by-step explanation grounded in how 4CCE1MAP is taught and assessed. Read this chapter free, then take your hardest questions to Sia.

A+Everything unlocked
Unlocks this Bible + all 18 of your subjects at King's College London, plus 1,000+ more Bibles across the AskSia library.
Sia - your 4CCE1MAP tutor, unlimited, worked the way the exam marks it
The full 3-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works
4CCE1MAP · Mathematics and Programming for Engineers - independent study guide on the AskSia Library. More King's College London subjects · Microeconomics across all universities