Framing the Problem: Ax = b

The central character of our story.

Welcome to the heart of linear algebra. Everything we have learned so far—every vector, every matrix, every concept of span and independence—has been preparation for this moment. We are about to tackle the single most important and practical problem in this entire field: solving a system of linear equations.

This might sound like something you did in high school, and you'd be right. But we are going to look at it through our powerful new geometric lenses, and in doing so, we will unlock a depth you never imagined.

Let's start with a simple system:

{2xy=1x+y=5\begin{cases} 2x - y = 1 \\ x + y = 5 \end{cases}

Our goal is to find the values of `x` and `y` that make both of these equations true at the same time. The first, most crucial step is to translate this system into the language of linear algebra. We are going to separate it into its three essential components:

  1. A matrix of the coefficients (`A`).
  2. A vector of the unknowns (`x`).
  3. A vector of the results (`b`).
[2111]A[xy]x=[15]b\underbrace{\begin{bmatrix} 2 & -1 \\ 1 & 1 \end{bmatrix}}_{A} \underbrace{\begin{bmatrix} x \\ y \end{bmatrix}}_{x} = \underbrace{\begin{bmatrix} 1 \\ 5 \end{bmatrix}}_{b}

This gives us the compact, beautiful matrix equation: Ax=bAx = b. This equation is the central character of our story. Learning to solve it is our quest. To truly understand it, we need to view it from two different, equally important perspectives.

View #1: The Row Picture (Intersection of Lines)

The "Row Picture" is likely how you first learned about these problems. Each row in our matrix equation represents one of the original equations.

[21][xy]=12xy=1[11][xy]=5x+y=5\begin{aligned} \begin{bmatrix} 2 & -1 \end{bmatrix} \cdot \begin{bmatrix} x \\ y \end{bmatrix} &= 1 \quad \rightarrow \quad 2x - y = 1 \\ \begin{bmatrix} 1 & 1 \end{bmatrix} \cdot \begin{bmatrix} x \\ y \end{bmatrix} &= 5 \quad \rightarrow \quad x + y = 5 \end{aligned}

What does an equation like 2xy=12x - y = 1 represent geometrically? It's a line. And x+y=5x + y = 5 is another line.

Finding the solution (x,y)(x, y) that satisfies both equations means finding the single point in our 2D space where these two lines intersect.

This is a perfectly valid way to think about the problem. If we had three equations with three unknowns (x,y,zx, y, z), each equation would represent a plane in 3D space, and the solution would be the single point where all three planes intersect. The Row Picture is intuitive, but it gets very hard to visualize beyond three dimensions. More importantly, it doesn't use our powerful new concepts of vectors and span. For that, we need the second view.

View #2: The Column Picture (Combination of Vectors)

This is the perspective of a true linear algebraist. It is more abstract, but infinitely more powerful.

Let's rewrite our Ax=bAx = b equation by breaking down the matrix-vector multiplication:

xColumn 1 of A+yColumn 2 of A=bx \cdot \text{Column 1 of A} + y \cdot \text{Column 2 of A} = b
x[21]+y[11]=[15]x \begin{bmatrix} 2 \\ 1 \end{bmatrix} + y \begin{bmatrix} -1 \\ 1 \end{bmatrix} = \begin{bmatrix} 1 \\ 5 \end{bmatrix}

Look closely at that equation. It is a linear combination of the column vectors of `A`. The unknowns, `x` and `y`, are the scalars, the "weights" in our recipe.

The problem has been completely reframed. It now asks a beautiful, geometric question: Can we find the correct linear combination of the column vectors of `A` that produces the vector `b`?

In other words: Is bb in the span of the columns of `A`?

By solving the system (you can check that the answer is x=2,y=3x=2, y=3), we are proving that:

2[21]+3[11]=[42]+[33]=[15]2 \begin{bmatrix} 2 \\ 1 \end{bmatrix} + 3 \begin{bmatrix} -1 \\ 1 \end{bmatrix} = \begin{bmatrix} 4 \\ 2 \end{bmatrix} + \begin{bmatrix} -3 \\ 3 \end{bmatrix} = \begin{bmatrix} 1 \\ 5 \end{bmatrix}

We found the recipe! We needed two parts of the first column and three parts of the second column to build our target vector `b`.

Summary: The Two Views
  • Row Picture (Intersection): Each row is an equation for a line/plane. The solution is the point where they all intersect. Intuitive, but limited.
  • Column Picture (Combination): The columns of `A` are vectors. The solution is the set of scalar weights for the linear combination of those columns that produces the vector `b`. Powerful and generalizable.
  • Mastering the ability to switch between these two views is the sign of a mature understanding.