Notes βΊ MATH 2160: Linear Algebra Guide
Chapter 2 Study Guide
706 words 5 min Modified
Table of Contents
Chapter 2 β Matrix Algebra
Covers Β§2.1β2.3. Full problems and recorded answers in 2160 Compendium.
54 questions, of which 16 (29%) are true/false. This chapter is where matrix algebra stops behaving like ordinary arithmetic, and almost every conceptual question probes one of those failures.
Β§2.1 Matrix Operations
Sum $A+B$ β defined only when $A$ and $B$ have the same size; entrywise. Scalar multiple $rA$ β entrywise. Product $AB$ β defined only when $\text{cols}(A)=\text{rows}(B)$. If $A$ is $m\times n$ and $B$ is $n\times p$, then $AB$ is $m\times p$. Column rule: $AB=[\,A\mathbf{b}_1\ \ A\mathbf{b}_2\ \cdots\ A\mathbf{b}_p\,]$ β each column of $AB$ is $A$ times the corresponding column of $B$.
These are the source of nearly every true/false question in Β§2.1:
- $AB \neq BA$ in general β not commutative
- $AB=AC$ does not imply $B=C$ β no cancellation
- $AB=0$ does not imply $A=0$ or $B=0$
- $(A+B)^2 \neq A^2+2AB+B^2$ unless $A$ and $B$ commute
- $(AB)^T = B^T A^T$ β the transpose reverses the order
Tested as
- Compute sums/products, or explain why undefined β 2.1.1, 2.1.2, 2.1.4, 2.1.5
- Size arithmetic β 2.1.7, 2.1.8
- Find $k$ making $AB=BA$ β 2.1.9
- Verify $AB=AC$ with $B\neq C$ β 2.1.10
- Transpose identities β 2.1.23, 2.1.24
- Column-relation reasoning β 2.1.26, 2.1.27
- Powers $A^k$ β 2.1.47
If two columns of $B$ are equal, the corresponding columns of $AB$ are equal (by the column rule). If column 4 of $B$ is the sum of columns 1 and 5, the same relation holds in $AB$. These follow immediately from $AB=[A\mathbf{b}_1\ \cdots]$ β no arithmetic needed.
Β§2.2 The Inverse of a Matrix
$A$ ($n\times n$) is invertible if there is $A^{-1}$ with $AA^{-1}=A^{-1}A=I_n$. A non-square matrix is never invertible.
For $A=\begin{bmatrix} a & b \\ c & d \end{bmatrix}$ with $\det A = ad-bc \neq 0$:
$$A^{-1}=\frac{1}{ad-bc}\begin{bmatrix} d & -b \\ -c & a \end{bmatrix}$$Swap the diagonal, negate the off-diagonal, divide by the determinant. If $ad-bc=0$, $A$ is not invertible.
To invert a larger matrix, row reduce $[\,A \mid I\,]$. If $A$ reduces to $I$, the right half is $A^{-1}$:
$$[\,A \mid I\,] \sim [\,I \mid A^{-1}\,]$$If $A$ does not reduce to $I$, then $A$ is not invertible.
$(AB)^{-1} = B^{-1}A^{-1}$ and $(A^{T})^{-1} = (A^{-1})^{T}$. A product of invertible matrices is invertible; a sum of invertible matrices need not be.
Tested as
- Invert by formula β 2.2.1, 2.2.3, 2.2.4
- Invert by row reduction β 2.2.39 β 2.2.42
- Solve $A\mathbf{x}=\mathbf{b}$ via $A^{-1}$ β 2.2.9
- Prove $ABC$ invertible β 2.2.25
- Why invertibility gives independent / spanning columns β 2.2.31, 2.2.32
- True/false on inverse algebra β 2.2.11 β 2.2.19
Β§2.3 Characterizations of Invertible Matrices
For a square $n\times n$ matrix $A$, the following are equivalent β all true or all false together:
- $A$ is invertible
- $A$ is row equivalent to $I_n$
- $A$ has $n$ pivot positions
- $A\mathbf{x}=\mathbf{0}$ has only the trivial solution
- The columns of $A$ are linearly independent
- $\mathbf{x}\mapsto A\mathbf{x}$ is one-to-one
- $A\mathbf{x}=\mathbf{b}$ has a solution for every $\mathbf{b}\in\mathbb{R}^n$
- The columns of $A$ span $\mathbb{R}^n$
- $\mathbf{x}\mapsto A\mathbf{x}$ is onto
- There is $C$ with $CA=I$; there is $D$ with $AD=I$
- $A^{T}$ is invertible
- $\det A \neq 0$ (from Chapter 3)
This theorem is the spine of the whole course. It is why Β§1.4 spanning and Β§1.7 independence collapse into one condition for square matrices, and it reappears in Chapters 3, 4, 5, and 6.
Every statement above assumes $A$ is square. For non-square matrices, independence and spanning remain genuinely different β this is the trap in most Β§2.3 true/false problems.
Six Β§2.3 problems are phrased this way. The intent is not to row reduce. Look for a shortcut:
- a zero row or column β not invertible
- two identical or proportional rows/columns β not invertible
- triangular matrix β invertible $\iff$ no zero on the main diagonal
- $2\times2$ β just check $ad-bc$
Tested as
- Invertible with minimal computation β 2.3.1, 2.3.3 β 2.3.8
- IMT-based true/false β 2.3.11 β 2.3.20
- Triangular matrices β 2.3.21
- Inconsistency β what about $H$? β 2.3.30
Related: Chapter 1 Study Guide Β· Chapter 3 Study Guide Β· 2160 Compendium