> anishgoyal β–ˆ


Notes β€Ί MATH 2160: Linear Algebra Guide

Chapter 2 Study Guide

calendar_today   article 706 words   access_time 5 min   replay Modified

Table of Contents

Chapter 2 β€” Matrix Algebra

Covers Β§2.1–2.3. Full problems and recorded answers in 2160 Compendium.

Weighting

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

Definition 1 (The 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$.

Where matrix algebra breaks

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

Reasoning about columns without computing

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

Definition 2 (Invertibility).

$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.

The $2\times2$ formula

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.

The row-reduction algorithm

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.

Order-reversing identities

$(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


Β§2.3 Characterizations of Invertible Matrices

Theorem 3 (The Invertible Matrix Theorem).

For a square $n\times n$ matrix $A$, the following are equivalent β€” all true or all false together:

  1. $A$ is invertible
  2. $A$ is row equivalent to $I_n$
  3. $A$ has $n$ pivot positions
  4. $A\mathbf{x}=\mathbf{0}$ has only the trivial solution
  5. The columns of $A$ are linearly independent
  6. $\mathbf{x}\mapsto A\mathbf{x}$ is one-to-one
  7. $A\mathbf{x}=\mathbf{b}$ has a solution for every $\mathbf{b}\in\mathbb{R}^n$
  8. The columns of $A$ span $\mathbb{R}^n$
  9. $\mathbf{x}\mapsto A\mathbf{x}$ is onto
  10. There is $C$ with $CA=I$; there is $D$ with $AD=I$
  11. $A^{T}$ is invertible
  12. $\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.

The one restriction that matters

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.

"Use as few calculations as possible"

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

Related: Chapter 1 Study Guide Β· Chapter 3 Study Guide Β· 2160 Compendium

Graph