4.5.27 · D2Linear Algebra (Full)

Visual walkthrough — Linear transformations — definition, kernel, image

2,206 words10 min readBack to topic

This is the visual companion to the parent note. If a symbol here is new, it gets a picture before it gets used.


Step 0 — The words we are allowed to use

Before any derivation, let us pin down four plain-English ideas. We will need them constantly.

Keep the last one in mind: dimension = number of arrows in a basis. The whole theorem is a story about splitting one basis into two groups and counting them.

Our running machine will be Here (input space, directions) and (output space, directions).


Step 1 — See the machine crush a direction

WHAT. We feed the machine every possible arrow in and watch where they land in .

WHY. The theorem is about what survives and what dies. So the first thing to look at is a direction that dies — an input the machine flattens to the zero output.

PICTURE. Below, the left box is the 3-D input space ; the right box is the 2-D output space . The magenta arrow is fed in — and it lands exactly on the origin dot in . It got crushed.

Figure — Linear transformations — definition, kernel, image

Check it by hand:

  • The first output slot is .
  • The second output slot is .

So this arrow maps to the zero arrow. It is a member of the kernel.


Step 2 — Collect all the crushed arrows: the kernel

WHAT. Find every input arrow that lands on zero, not just one.

WHY. One crushed arrow is a fluke; the set of all crushed arrows is what carries information. That set is the kernel, .

PICTURE. In , all the crushed arrows form the magenta line through the origin. Every arrow on that line dies; nothing off it does.

Figure — Linear transformations — definition, kernel, image

Solve , i.e. two equations:

  • From the second equation (it is the simpler one, so use it to substitute).
  • Put into the first: .
  • So every kernel arrow is .

This is one independent direction, so . We call this number the nullity. Hold onto it: nullity = 1.


Step 3 — Watch the surviving directions come out: the image

WHAT. Look at where the machine can send things — the set of all reachable outputs.

WHY. Whatever isn't crushed has to go somewhere in . The collection of all outputs is the image, . Its dimension is the rank.

PICTURE. In , we plot the outputs of the three standard input directions . Even two of them already fan out to cover the whole plane.

Figure — Linear transformations — definition, kernel, image

Because with , feeding a basis vector picks out a column:

  • and point in different directions → independent → together they span all of .
  • is then just a combination of those two — it adds no new direction.

So , giving rank = 2.


Step 4 — The key idea: split a basis of into "crushed" + "extra"

WHAT. Build a basis of the whole input space by starting from a basis of the kernel and adding just enough extra arrows to fill up .

WHY. This is the engine of the proof. If we can group the input directions cleanly into crushed ones and extra ones, then counting each group separately gives us nullity + (something), and we will show that "something" is the rank.

PICTURE. In : the magenta arrow spans the kernel. We add two violet arrows chosen so the three together are independent and span all of .

Figure — Linear transformations — definition, kernel, image

  • — the crushed group.
  • = however many extras we needed — the surviving group.
  • because a basis of has exactly arrows.

We have not proved the theorem yet — we have only defined as "the leftover count". The next steps prove equals the rank.


Step 5 — The extras produce the whole image (they span it)

WHAT. Show that every output of is built from just — the images of the extras.

WHY. If those two vectors already generate every output, then they span the image. The crushed arrows contribute nothing, because they map to zero.

PICTURE. Feeding a general input on the left, the kernel part vanishes and only the violet extras' images survive on the right.

Figure — Linear transformations — definition, kernel, image

Any is written in our basis as Apply and use linearity ( splits over sums and pulls scalars out):

  • because is in the kernel — that is what kernel means.
  • So every output is a combination of just .

Therefore spans . That is half of "it's a basis".


Step 6 — The extras' images don't collapse (they're independent)

WHAT. Show and point in genuinely different directions — no accidental overlap.

WHY. To be a basis of the image, spanning is not enough; they must also be independent. If they secretly collapsed, the rank would be smaller than and the count would break.

PICTURE. We suppose they collapse (a hypothetical dashed collapse in ) and trace the contradiction back into : it would force a surviving direction to secretly live in the kernel.

Figure — Linear transformations — definition, kernel, image

Suppose some combination gives zero: Pull back outside (linearity, in reverse):

  • is made only of the extra arrows.
  • But is spanned by alone, so for some scalar .

Now we have But was chosen to be a basis — independent! The only way a combination of independent vectors is zero is if every coefficient is zero: So the only way is the trivial one → are independent. Combined with Step 5, they form a basis of the image, so


Step 7 — Put the counts together

WHAT. Add up the two groups.

WHY. We now know each group's size: crushed group nullity, extra group rank, and together they tile .

PICTURE. The single balance scale: the input directions of split exactly into crushed (magenta) surviving (violet).

Figure — Linear transformations — definition, kernel, image

For our machine: . ✓ The theorem holds.

See Rank–Nullity Theorem for the abstract statement, and Column space and null space for the language "column space = image, null space = kernel".


Step 8 — Edge and degenerate cases (so nothing surprises you)

WHAT. Push the counting to its extremes. WHY. A visual proof must survive every corner, not just the tidy example.

PICTURE. Three mini-machines on the same axes: the zero map, an injective map, and a bijective map.

Figure — Linear transformations — definition, kernel, image

The one-picture summary

Everything above compressed into a single flow: the input directions of split, one dies in the kernel, two survive into the image, and .

Figure — Linear transformations — definition, kernel, image
Recall Feynman retelling (plain words, no symbols)

Picture a machine with three input dials (that's being 3-dimensional) and a two-light output panel (that's ). You wiggle the dials and watch the lights. One special combination of dials does nothing to the lights — that's a direction the machine ignores completely; it's "crushed". That's one dead direction (nullity = 1). The other two directions actually move the lights, and between them they can make the panel show any pattern — the lights are fully controllable. That's two live directions (rank = 2). Now the punchline: three dials total = one dead + two live. You never lose or gain directions out of nowhere — every input direction is either crushed or survives, never both, never neither. That accounting, forced to always balance, is the Rank–Nullity Theorem: .

Recall Self-test

Which step proves the extras span the image? ::: Step 5 (kernel terms vanish, so every output is a combo of ). Which step proves they're independent? ::: Step 6 (a collapse forces a basis combination to be zero, impossible). Why is nullity for our ? ::: The kernel is a single line . Why is rank ? ::: The image fills ; two columns already span it. In the zero map, what are rank and nullity? ::: rank , nullity .


Connections