Matrices — Order, Types, Equality and the Linear Operations

A matrix is an ordered rectangular array; with mm rows and nn columns its order is m×nm \times n (rows first, always) and it has mnmn entries, the entry in row ii, column jj written aija_{ij}. A matrix with kk entries can take one order for each ordered factor pair — 1818 entries allow 66 orders: 1×18,2×9,3×6,6×3,9×2,18×11 \times 18, 2 \times 9, 3 \times 6, 6 \times 3, 9 \times 2, 18 \times 1.

Matrix addressing scheme with highlighted row, column, entry; six type cards

The type gallery: row matrix (1×n1 \times n), column matrix (m×1m \times 1), square (m=nm = n), diagonal (square, aij=0a_{ij} = 0 off the diagonal), scalar (diagonal with equal diagonal entries kk — i.e. kIkI), identity II (scalar with k=1k = 1), and zero matrix OO. Equality A=BA = 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+AA + B = B + A, (A+B)+C=A+(B+C)(A + B) + C = A + (B + C), A+O=AA + O = A, A+(A)=OA + (-A) = O, k(A+B)=kA+kBk(A + B) = kA + kB, (k+l)A=kA+lA(k + l)A = kA + lA. Matrix equations like 2A+3X=5B2A + 3X = 5B solve exactly like linear equations: X=13(5B2A)X = \frac{1}{3}(5B - 2A) — isolate, then compute entrywise.

Multiplication — the Row-by-Column Rule and Its Surprises

ABAB exists only when (columns of AA) == (rows of BB): an m×nm \times n times an n×pn \times p gives an m×pm \times p, with cik=j=1naijbjkc_{ik} = \sum_{j=1}^{n} a_{ij}b_{jk} — row ii of AA against column kk of BB, multiply pairwise, add.

Row-by-column multiplication mechanic and conformability rule with two surprises

What survives from ordinary algebra: associativity A(BC)=(AB)CA(BC) = (AB)C, distributivity over addition, and AI=IA=AAI = IA = A. What breaks — the two facts every board and MCQ paper tests:

  1. ABBAAB \neq BA in general; indeed BABA may not even exist, or exist with a different order.
  2. AB=OAB = O does not force A=OA = O or B=OB = O — nonzero zero divisors exist, so a matrix factor can never be cancelled: AB=ACAB = AC does not give B=CB = C.

Transpose, Symmetric and Skew-Symmetric

AA' (or ATA^T) swaps rows and columns. The four laws: (A)=A,(kA)=kA,(A+B)=A+B,(AB)=BA(A')' = A, \qquad (kA)' = kA', \qquad (A + B)' = A' + B', \qquad (AB)' = B'A' The reversal in the product law is the one to memorise consciously.

Symmetric: A=AA' = A. Skew-symmetric: A=AA' = -A, which forces every diagonal entry to satisfy aii=aiia_{ii} = -a_{ii}, i.e. all diagonal entries are 00. For any square AA: A+AA + A' is symmetric, AAA - A' is skew-symmetric, and hence the chapter's flagship theorem —   A=12(A+A)symmetric+12(AA)skew-symmetric  \boxed{\;A = \underbrace{\tfrac{1}{2}(A + A')}_{\text{symmetric}} + \underbrace{\tfrac{1}{2}(A - A')}_{\text{skew-symmetric}}\;} — every square matrix splits uniquely into a symmetric plus a skew-symmetric part. In the exam, compute AA', form both halves, verify each half's property, and check the halves add back to AA.

Invertible Matrices

For square AA, BB of the same order: BB is the inverse of AA if AB=BA=IAB = BA = I; then B=A1B = A^{-1}. Two theorems close the chapter:

  1. Uniqueness: if BB and CC both invert AA, then B=BI=B(AC)=(BA)C=IC=CB = BI = B(AC) = (BA)C = IC = C — three lines, pure associativity, and a favourite 2-mark proof.
  2. Reversal: (AB)1=B1A1(AB)^{-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: mn=18mn = 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).

Answer: 66 possible orders — ordered pairs, so 3×63 \times 6 and 6×36 \times 3 both count.

Example 2 — Building a matrix from its rule

Construct the 2×22 \times 2 matrix A=[aij]A = [a_{ij}] with aij=(i+2j)22a_{ij} = \dfrac{(i + 2j)^2}{2}.

Step 1 — evaluate each position: a11=92a_{11} = \frac{9}{2}, a12=252a_{12} = \frac{25}{2}, a21=162=8a_{21} = \frac{16}{2} = 8, a22=362=18a_{22} = \frac{36}{2} = 18.

Answer: A=(92252818)A = \begin{pmatrix} \frac{9}{2} & \frac{25}{2} \\ 8 & 18 \end{pmatrix} — remember ii is the row index, jj the column.

Example 3 — Equality as a system of equations

Find xx and yy if (x+34y27)=(5437)\begin{pmatrix} x + 3 & 4 \\ y - 2 & 7 \end{pmatrix} = \begin{pmatrix} 5 & 4 \\ 3 & 7 \end{pmatrix}.

Step 1 — match entry by entry: x+3=5x + 3 = 5 and y2=3y - 2 = 3.

Answer: x=2x = 2, y=5y = 5 — the other two positions already agree, and all four had to be checked.

Example 4 — Solving a matrix equation

Find XX if X+(1234)=(5555)X + \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} = \begin{pmatrix} 5 & 5 \\ 5 & 5 \end{pmatrix}.

Step 1 — isolate: X=(5555)(1234)X = \begin{pmatrix} 5 & 5 \\ 5 & 5 \end{pmatrix} - \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}.

Answer: X=(4321)X = \begin{pmatrix} 4 & 3 \\ 2 & 1 \end{pmatrix} — matrix equations in one unknown move exactly like ordinary linear equations.

Worked Examples — Multiplication

Example 5 — ABAB and BABA, side by side

For A=(1234)A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} and B=(2013)B = \begin{pmatrix} 2 & 0 \\ 1 & 3 \end{pmatrix}, compute ABAB and BABA.

Step 1 — row-by-column for ABAB: (1,1)(1,1): 1(2)+2(1)=41(2) + 2(1) = 4; (1,2)(1,2): 0+6=60 + 6 = 6; (2,1)(2,1): 6+4=106 + 4 = 10; (2,2)(2,2): 0+12=120 + 12 = 12.

Step 2 — and for BABA: (1,1)(1,1): 2(1)+0(3)=22(1) + 0(3) = 2; (1,2)(1,2): 44; (2,1)(2,1): 1+9=101 + 9 = 10; (2,2)(2,2): 2+12=142 + 12 = 14.

Answer: AB=(461012)(241014)=BAAB = \begin{pmatrix} 4 & 6 \\ 10 & 12 \end{pmatrix} \neq \begin{pmatrix} 2 & 4 \\ 10 & 14 \end{pmatrix} = BA — one computed pair is a complete proof that multiplication is not commutative.

Example 6 — Zero divisors

Show that AB=OAB = O is possible with AOA \neq O and BOB \neq O.

Step 1 — the standard pair: (0102)(3500)=(0000)\begin{pmatrix} 0 & -1 \\ 0 & 2 \end{pmatrix}\begin{pmatrix} 3 & 5 \\ 0 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} (each row of AA meets each column of BB 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=(2003)A = \begin{pmatrix} 2 & 0 \\ 0 & 3 \end{pmatrix} satisfies A25A+6I=OA^2 - 5A + 6I = O.

Step 1 — compute the pieces: A2=(4009)A^2 = \begin{pmatrix} 4 & 0 \\ 0 & 9 \end{pmatrix}, 5A=(100015)5A = \begin{pmatrix} 10 & 0 \\ 0 & 15 \end{pmatrix}, 6I=(6006)6I = \begin{pmatrix} 6 & 0 \\ 0 & 6 \end{pmatrix}.

Step 2 — combine entrywise: (410+6,  915+6)(4 - 10 + 6, \; 9 - 15 + 6) on the diagonal — both zero.

Answer: A25A+6I=OA^2 - 5A + 6I = O. ✓ (The diagonal entries 2,32, 3 are the roots of k25k+6=0k^2 - 5k + 6 = 0 — no coincidence.)

Example 8 — Conformability

AA is 2×32 \times 3 and BB is 3×43 \times 4. Which of ABAB, BABA exist, and with what order?

Step 1 — ABAB: inner dimensions 3=33 = 3 match: ABAB exists with order 2×42 \times 4.

Step 2 — BABA: would need 4=24 = 2 — does not exist.

Answer: only ABAB, of order 2×42 \times 4 — existence of ABAB says nothing about BABA.

Worked Examples — Transpose, Symmetry, Inverse

Example 9 — Verifying the reversal law

For A=(1203)A = \begin{pmatrix} 1 & 2 \\ 0 & 3 \end{pmatrix} and B=(2140)B = \begin{pmatrix} 2 & 1 \\ 4 & 0 \end{pmatrix}, verify (AB)=BA(AB)' = B'A'.

Step 1 — left side: AB=(101120)AB = \begin{pmatrix} 10 & 1 \\ 12 & 0 \end{pmatrix}, so (AB)=(101210)(AB)' = \begin{pmatrix} 10 & 12 \\ 1 & 0 \end{pmatrix}.

Step 2 — right side: BA=(2410)(1023)=(101210)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}.

Answer: equal — and note ABA'B' would give a different matrix: the reversal is essential, not cosmetic.

Example 10 — The symmetric plus skew split

Express A=(3511)A = \begin{pmatrix} 3 & 5 \\ 1 & -1 \end{pmatrix} as the sum of a symmetric and a skew-symmetric matrix.

Step 1 — transpose: A=(3151)A' = \begin{pmatrix} 3 & 1 \\ 5 & -1 \end{pmatrix}.

Step 2 — the two halves: P=12(A+A)=(3331),Q=12(AA)=(0220)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}

Step 3 — verify all three claims: P=PP' = P ✓, Q=QQ' = -Q ✓, and P+Q=AP + Q = A ✓.

Answer: A=P+QA = 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 AA, A+AA + A' is symmetric and AAA - 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' — equals itself: symmetric. ✓

Step 2 — transpose the difference: (AA)=AA=(AA)(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=(2312)B = \begin{pmatrix} 2 & -3 \\ -1 & 2 \end{pmatrix} is the inverse of A=(2312)A = \begin{pmatrix} 2 & 3 \\ 1 & 2 \end{pmatrix}.

Step 1 — ABAB: (1,1)(1,1): 43=14 - 3 = 1; (1,2)(1,2): 6+6=0-6 + 6 = 0; (2,1)(2,1): 22=02 - 2 = 0; (2,2)(2,2): 3+4=1-3 + 4 = 1 — so AB=IAB = I.

Step 2 — BABA: the same arithmetic gives BA=IBA = I.

Answer: AB=BA=IAB = BA = I, so B=A1B = 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 BB and CC both satisfy AB=BA=IAB = BA = I and AC=CA=IAC = CA = I.

Step 2 — the associativity chain: B=BI=B(AC)=(BA)C=IC=CB = BI = B(AC) = (BA)C = IC = C

Answer: B=CB = C — uniqueness proved. ∎ Learn the chain as one sentence; it reappears in Determinants when A1A^{-1} gets its formula.