Matrices — Order, Types, Equality and the Linear Operations
A matrix is an ordered rectangular array; with m m m rows and n n n columns its order is m × n m \times n m × n (rows first, always) and it has m n mn mn entries, the entry in row i i i , column j j j written a i j a_{ij} a ij . A matrix with k k k entries can take one order for each ordered factor pair — 18 18 18 entries allow 6 6 6 orders: 1 × 18 , 2 × 9 , 3 × 6 , 6 × 3 , 9 × 2 , 18 × 1 1 \times 18, 2 \times 9, 3 \times 6, 6 \times 3, 9 \times 2, 18 \times 1 1 × 18 , 2 × 9 , 3 × 6 , 6 × 3 , 9 × 2 , 18 × 1 .
The type gallery: row matrix (1 × n 1 \times n 1 × n ), column matrix (m × 1 m \times 1 m × 1 ), square (m = n m = n m = n ), diagonal (square, a i j = 0 a_{ij} = 0 a ij = 0 off the diagonal), scalar (diagonal with equal diagonal entries k k k — i.e. k I kI k I ), identity I I I (scalar with k = 1 k = 1 k = 1 ), and zero matrix O O O . Equality A = B A = B A = B needs the same order and every corresponding entry equal — matching some entries is worth nothing; this is what turns matrix equations into systems of ordinary equations.
Addition and scalar multiplication
Defined entrywise, addition only for matrices of the same order . The full rulebook: A + B = B + A A + B = B + A A + B = B + A , ( A + B ) + C = A + ( B + C ) (A + B) + C = A + (B + C) ( A + B ) + C = A + ( B + C ) , A + O = A A + O = A A + O = A , A + ( − A ) = O A + (-A) = O A + ( − A ) = O , k ( A + B ) = k A + k B k(A + B) = kA + kB k ( A + B ) = k A + k B , ( k + l ) A = k A + l A (k + l)A = kA + lA ( k + l ) A = k A + l A . Matrix equations like 2 A + 3 X = 5 B 2A + 3X = 5B 2 A + 3 X = 5 B solve exactly like linear equations: X = 1 3 ( 5 B − 2 A ) X = \frac{1}{3}(5B - 2A) X = 3 1 ( 5 B − 2 A ) — isolate, then compute entrywise.
Multiplication — the Row-by-Column Rule and Its Surprises
A B AB A B exists only when (columns of A A A ) = = = (rows of B B B ): an m × n m \times n m × n times an n × p n \times p n × p gives an m × p m \times p m × p , with
c i k = ∑ j = 1 n a i j b j k c_{ik} = \sum_{j=1}^{n} a_{ij}b_{jk} c ik = j = 1 ∑ n a ij b j k
— row i i i of A A A against column k k k of B B B , multiply pairwise, add.
What survives from ordinary algebra: associativity A ( B C ) = ( A B ) C A(BC) = (AB)C A ( B C ) = ( A B ) C , distributivity over addition, and A I = I A = A AI = IA = A A I = I A = A . What breaks — the two facts every board and MCQ paper tests:
A B ≠ B A AB \neq BA A B = B A in general; indeed B A BA B A may not even exist, or exist with a different order.
A B = O AB = O A B = O does not force A = O A = O A = O or B = O B = O B = O — nonzero zero divisors exist, so a matrix factor can never be cancelled: A B = A C AB = AC A B = A C does not give B = C B = C B = C .
Transpose, Symmetric and Skew-Symmetric
A ′ A' A ′ (or A T A^T A T ) swaps rows and columns. The four laws:
( A ′ ) ′ = A , ( k A ) ′ = k A ′ , ( A + B ) ′ = A ′ + B ′ , ( A B ) ′ = B ′ A ′ (A')' = A, \qquad (kA)' = kA', \qquad (A + B)' = A' + B', \qquad (AB)' = B'A' ( A ′ ) ′ = A , ( k A ) ′ = k A ′ , ( A + B ) ′ = A ′ + B ′ , ( A B ) ′ = B ′ A ′
The reversal in the product law is the one to memorise consciously.
Symmetric: A ′ = A A' = A A ′ = A . Skew-symmetric: A ′ = − A A' = -A A ′ = − A , which forces every diagonal entry to satisfy a i i = − a i i a_{ii} = -a_{ii} a ii = − a ii , i.e. all diagonal entries are 0 0 0 . For any square A A A : A + A ′ A + A' A + A ′ is symmetric, A − A ′ A - A' A − A ′ is skew-symmetric, and hence the chapter's flagship theorem —
A = 1 2 ( A + A ′ ) ⏟ symmetric + 1 2 ( A − A ′ ) ⏟ skew-symmetric \boxed{\;A = \underbrace{\tfrac{1}{2}(A + A')}_{\text{symmetric}} + \underbrace{\tfrac{1}{2}(A - A')}_{\text{skew-symmetric}}\;} A = symmetric 2 1 ( A + A ′ ) + skew-symmetric 2 1 ( A − A ′ )
— every square matrix splits uniquely into a symmetric plus a skew-symmetric part. In the exam, compute A ′ A' A ′ , form both halves, verify each half's property , and check the halves add back to A A A .
Invertible Matrices
For square A A A , B B B of the same order: B B B is the inverse of A A A if A B = B A = I AB = BA = I A B = B A = I ; then B = A − 1 B = A^{-1} B = A − 1 . Two theorems close the chapter:
Uniqueness: if B B B and C C C both invert A A A , then B = B I = B ( A C ) = ( B A ) C = I C = C B = BI = B(AC) = (BA)C = IC = C B = B I = B ( A C ) = ( B A ) C = I C = C — three lines, pure associativity, and a favourite 2-mark proof.
Reversal: ( A B ) − 1 = B − 1 A − 1 (AB)^{-1} = B^{-1}A^{-1} ( A B ) − 1 = B − 1 A − 1 — same order-flip as the transpose law.
Worked Examples — Basics and Linear Operations
Example 1 — Counting possible orders
A matrix has 18 entries. What orders can it have?
Step 1 — ordered factor pairs: m n = 18 mn = 18 mn = 18 gives ( 1 , 18 ) , ( 2 , 9 ) , ( 3 , 6 ) , ( 6 , 3 ) , ( 9 , 2 ) , ( 18 , 1 ) (1,18), (2,9), (3,6), (6,3), (9,2), (18,1) ( 1 , 18 ) , ( 2 , 9 ) , ( 3 , 6 ) , ( 6 , 3 ) , ( 9 , 2 ) , ( 18 , 1 ) .
Answer: 6 6 6 possible orders — ordered pairs, so 3 × 6 3 \times 6 3 × 6 and 6 × 3 6 \times 3 6 × 3 both count.
Example 2 — Building a matrix from its rule
Construct the 2 × 2 2 \times 2 2 × 2 matrix A = [ a i j ] A = [a_{ij}] A = [ a ij ] with a i j = ( i + 2 j ) 2 2 a_{ij} = \dfrac{(i + 2j)^2}{2} a ij = 2 ( i + 2 j ) 2 .
Step 1 — evaluate each position: a 11 = 9 2 a_{11} = \frac{9}{2} a 11 = 2 9 , a 12 = 25 2 a_{12} = \frac{25}{2} a 12 = 2 25 , a 21 = 16 2 = 8 a_{21} = \frac{16}{2} = 8 a 21 = 2 16 = 8 , a 22 = 36 2 = 18 a_{22} = \frac{36}{2} = 18 a 22 = 2 36 = 18 .
Answer: A = ( 9 2 25 2 8 18 ) A = \begin{pmatrix} \frac{9}{2} & \frac{25}{2} \\ 8 & 18 \end{pmatrix} A = ( 2 9 8 2 25 18 ) — remember i i i is the row index, j j j the column.
Example 3 — Equality as a system of equations
Find x x x and y y y if ( x + 3 4 y − 2 7 ) = ( 5 4 3 7 ) \begin{pmatrix} x + 3 & 4 \\ y - 2 & 7 \end{pmatrix} = \begin{pmatrix} 5 & 4 \\ 3 & 7 \end{pmatrix} ( x + 3 y − 2 4 7 ) = ( 5 3 4 7 ) .
Step 1 — match entry by entry: x + 3 = 5 x + 3 = 5 x + 3 = 5 and y − 2 = 3 y - 2 = 3 y − 2 = 3 .
Answer: x = 2 x = 2 x = 2 , y = 5 y = 5 y = 5 — the other two positions already agree, and all four had to be checked.
Example 4 — Solving a matrix equation
Find X X X if X + ( 1 2 3 4 ) = ( 5 5 5 5 ) X + \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} = \begin{pmatrix} 5 & 5 \\ 5 & 5 \end{pmatrix} X + ( 1 3 2 4 ) = ( 5 5 5 5 ) .
Step 1 — isolate: X = ( 5 5 5 5 ) − ( 1 2 3 4 ) X = \begin{pmatrix} 5 & 5 \\ 5 & 5 \end{pmatrix} - \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} X = ( 5 5 5 5 ) − ( 1 3 2 4 ) .
Answer: X = ( 4 3 2 1 ) X = \begin{pmatrix} 4 & 3 \\ 2 & 1 \end{pmatrix} X = ( 4 2 3 1 ) — matrix equations in one unknown move exactly like ordinary linear equations.
Worked Examples — Multiplication
Example 5 — A B AB A B and B A BA B A , side by side
For A = ( 1 2 3 4 ) A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} A = ( 1 3 2 4 ) and B = ( 2 0 1 3 ) B = \begin{pmatrix} 2 & 0 \\ 1 & 3 \end{pmatrix} B = ( 2 1 0 3 ) , compute A B AB A B and B A BA B A .
Step 1 — row-by-column for A B AB A B : ( 1 , 1 ) (1,1) ( 1 , 1 ) : 1 ( 2 ) + 2 ( 1 ) = 4 1(2) + 2(1) = 4 1 ( 2 ) + 2 ( 1 ) = 4 ; ( 1 , 2 ) (1,2) ( 1 , 2 ) : 0 + 6 = 6 0 + 6 = 6 0 + 6 = 6 ; ( 2 , 1 ) (2,1) ( 2 , 1 ) : 6 + 4 = 10 6 + 4 = 10 6 + 4 = 10 ; ( 2 , 2 ) (2,2) ( 2 , 2 ) : 0 + 12 = 12 0 + 12 = 12 0 + 12 = 12 .
Step 2 — and for B A BA B A : ( 1 , 1 ) (1,1) ( 1 , 1 ) : 2 ( 1 ) + 0 ( 3 ) = 2 2(1) + 0(3) = 2 2 ( 1 ) + 0 ( 3 ) = 2 ; ( 1 , 2 ) (1,2) ( 1 , 2 ) : 4 4 4 ; ( 2 , 1 ) (2,1) ( 2 , 1 ) : 1 + 9 = 10 1 + 9 = 10 1 + 9 = 10 ; ( 2 , 2 ) (2,2) ( 2 , 2 ) : 2 + 12 = 14 2 + 12 = 14 2 + 12 = 14 .
Answer: A B = ( 4 6 10 12 ) ≠ ( 2 4 10 14 ) = B A AB = \begin{pmatrix} 4 & 6 \\ 10 & 12 \end{pmatrix} \neq \begin{pmatrix} 2 & 4 \\ 10 & 14 \end{pmatrix} = BA A B = ( 4 10 6 12 ) = ( 2 10 4 14 ) = B A — one computed pair is a complete proof that multiplication is not commutative.
Example 6 — Zero divisors
Show that A B = O AB = O A B = O is possible with A ≠ O A \neq O A = O and B ≠ O B \neq O B = O .
Step 1 — the standard pair:
( 0 − 1 0 2 ) ( 3 5 0 0 ) = ( 0 0 0 0 ) \begin{pmatrix} 0 & -1 \\ 0 & 2 \end{pmatrix}\begin{pmatrix} 3 & 5 \\ 0 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} ( 0 0 − 1 2 ) ( 3 0 5 0 ) = ( 0 0 0 0 )
(each row of A A A meets each column of B B B where the nonzero entries miss each other).
Answer: both factors nonzero, product zero — hence cancellation of matrix factors is illegal in general.
Example 7 — A matrix satisfying a quadratic
Show that A = ( 2 0 0 3 ) A = \begin{pmatrix} 2 & 0 \\ 0 & 3 \end{pmatrix} A = ( 2 0 0 3 ) satisfies A 2 − 5 A + 6 I = O A^2 - 5A + 6I = O A 2 − 5 A + 6 I = O .
Step 1 — compute the pieces: A 2 = ( 4 0 0 9 ) A^2 = \begin{pmatrix} 4 & 0 \\ 0 & 9 \end{pmatrix} A 2 = ( 4 0 0 9 ) , 5 A = ( 10 0 0 15 ) 5A = \begin{pmatrix} 10 & 0 \\ 0 & 15 \end{pmatrix} 5 A = ( 10 0 0 15 ) , 6 I = ( 6 0 0 6 ) 6I = \begin{pmatrix} 6 & 0 \\ 0 & 6 \end{pmatrix} 6 I = ( 6 0 0 6 ) .
Step 2 — combine entrywise: ( 4 − 10 + 6 , 9 − 15 + 6 ) (4 - 10 + 6, \; 9 - 15 + 6) ( 4 − 10 + 6 , 9 − 15 + 6 ) on the diagonal — both zero.
Answer: A 2 − 5 A + 6 I = O A^2 - 5A + 6I = O A 2 − 5 A + 6 I = O . ✓ (The diagonal entries 2 , 3 2, 3 2 , 3 are the roots of k 2 − 5 k + 6 = 0 k^2 - 5k + 6 = 0 k 2 − 5 k + 6 = 0 — no coincidence.)
A A A is 2 × 3 2 \times 3 2 × 3 and B B B is 3 × 4 3 \times 4 3 × 4 . Which of A B AB A B , B A BA B A exist, and with what order?
Step 1 — A B AB A B : inner dimensions 3 = 3 3 = 3 3 = 3 match: A B AB A B exists with order 2 × 4 2 \times 4 2 × 4 .
Step 2 — B A BA B A : would need 4 = 2 4 = 2 4 = 2 — does not exist.
Answer: only A B AB A B , of order 2 × 4 2 \times 4 2 × 4 — existence of A B AB A B says nothing about B A BA B A .
Worked Examples — Transpose, Symmetry, Inverse
Example 9 — Verifying the reversal law
For A = ( 1 2 0 3 ) A = \begin{pmatrix} 1 & 2 \\ 0 & 3 \end{pmatrix} A = ( 1 0 2 3 ) and B = ( 2 1 4 0 ) B = \begin{pmatrix} 2 & 1 \\ 4 & 0 \end{pmatrix} B = ( 2 4 1 0 ) , verify ( A B ) ′ = B ′ A ′ (AB)' = B'A' ( A B ) ′ = B ′ A ′ .
Step 1 — left side: A B = ( 10 1 12 0 ) AB = \begin{pmatrix} 10 & 1 \\ 12 & 0 \end{pmatrix} A B = ( 10 12 1 0 ) , so ( A B ) ′ = ( 10 12 1 0 ) (AB)' = \begin{pmatrix} 10 & 12 \\ 1 & 0 \end{pmatrix} ( A B ) ′ = ( 10 1 12 0 ) .
Step 2 — right side: B ′ A ′ = ( 2 4 1 0 ) ( 1 0 2 3 ) = ( 10 12 1 0 ) B'A' = \begin{pmatrix} 2 & 4 \\ 1 & 0 \end{pmatrix}\begin{pmatrix} 1 & 0 \\ 2 & 3 \end{pmatrix} = \begin{pmatrix} 10 & 12 \\ 1 & 0 \end{pmatrix} B ′ A ′ = ( 2 1 4 0 ) ( 1 2 0 3 ) = ( 10 1 12 0 ) .
Answer: equal — and note A ′ B ′ A'B' A ′ B ′ would give a different matrix: the reversal is essential, not cosmetic.
Example 10 — The symmetric plus skew split
Express A = ( 3 5 1 − 1 ) A = \begin{pmatrix} 3 & 5 \\ 1 & -1 \end{pmatrix} A = ( 3 1 5 − 1 ) as the sum of a symmetric and a skew-symmetric matrix.
Step 1 — transpose: A ′ = ( 3 1 5 − 1 ) A' = \begin{pmatrix} 3 & 1 \\ 5 & -1 \end{pmatrix} A ′ = ( 3 5 1 − 1 ) .
Step 2 — the two halves:
P = 1 2 ( A + A ′ ) = ( 3 3 3 − 1 ) , Q = 1 2 ( A − A ′ ) = ( 0 2 − 2 0 ) P = \tfrac{1}{2}(A + A') = \begin{pmatrix} 3 & 3 \\ 3 & -1 \end{pmatrix}, \qquad Q = \tfrac{1}{2}(A - A') = \begin{pmatrix} 0 & 2 \\ -2 & 0 \end{pmatrix} P = 2 1 ( A + A ′ ) = ( 3 3 3 − 1 ) , Q = 2 1 ( A − A ′ ) = ( 0 − 2 2 0 )
Step 3 — verify all three claims: P ′ = P P' = P P ′ = P ✓, Q ′ = − Q Q' = -Q Q ′ = − Q ✓, and P + Q = A P + Q = A P + Q = A ✓.
Answer: A = P + Q A = P + Q A = P + Q as displayed — the three verification lines are where the marks sit.
Example 11 — Why the halves work in general
Show that for any square matrix A A A , A + A ′ A + A' A + A ′ is symmetric and A − A ′ A - A' A − A ′ is skew-symmetric.
Step 1 — transpose the sum: ( A + A ′ ) ′ = A ′ + ( A ′ ) ′ = A ′ + A = A + A ′ (A + A')' = A' + (A')' = A' + A = A + A' ( A + A ′ ) ′ = A ′ + ( A ′ ) ′ = A ′ + A = A + A ′ — equals itself: symmetric. ✓
Step 2 — transpose the difference: ( A − A ′ ) ′ = A ′ − A = − ( A − A ′ ) (A - A')' = A' - A = -(A - A') ( A − A ′ ) ′ = A ′ − A = − ( A − A ′ ) — equals its own negative: skew-symmetric. ✓
Answer: proved in two lines from the transpose laws — this is the standard 2-mark theory question behind Example 10.
Example 12 — Verifying an inverse
Show that B = ( 2 − 3 − 1 2 ) B = \begin{pmatrix} 2 & -3 \\ -1 & 2 \end{pmatrix} B = ( 2 − 1 − 3 2 ) is the inverse of A = ( 2 3 1 2 ) A = \begin{pmatrix} 2 & 3 \\ 1 & 2 \end{pmatrix} A = ( 2 1 3 2 ) .
Step 1 — A B AB A B : ( 1 , 1 ) (1,1) ( 1 , 1 ) : 4 − 3 = 1 4 - 3 = 1 4 − 3 = 1 ; ( 1 , 2 ) (1,2) ( 1 , 2 ) : − 6 + 6 = 0 -6 + 6 = 0 − 6 + 6 = 0 ; ( 2 , 1 ) (2,1) ( 2 , 1 ) : 2 − 2 = 0 2 - 2 = 0 2 − 2 = 0 ; ( 2 , 2 ) (2,2) ( 2 , 2 ) : − 3 + 4 = 1 -3 + 4 = 1 − 3 + 4 = 1 — so A B = I AB = I A B = I .
Step 2 — B A BA B A : the same arithmetic gives B A = I BA = I B A = I .
Answer: A B = B A = I AB = BA = I A B = B A = I , so B = A − 1 B = A^{-1} B = A − 1 — the definition asks for both products, and the board answer should show both.
Example 13 — Uniqueness of the inverse
Prove that if a square matrix has an inverse, it has only one.
Step 1 — suppose two: let B B B and C C C both satisfy A B = B A = I AB = BA = I A B = B A = I and A C = C A = I AC = CA = I A C = C A = I .
Step 2 — the associativity chain:
B = B I = B ( A C ) = ( B A ) C = I C = C B = BI = B(AC) = (BA)C = IC = C B = B I = B ( A C ) = ( B A ) C = I C = C
Answer: B = C B = C B = C — uniqueness proved. ∎ Learn the chain as one sentence; it reappears in Determinants when A − 1 A^{-1} A − 1 gets its formula.