4.5.28 · D1Linear Algebra (Full)

Foundations — Matrix representation of linear transformations

1,857 words8 min readBack to topic

This page assumes you have seen none of the notation in the parent note. We build every symbol from the ground up, in an order where each one leans only on the ones before it. Read top to bottom.


1. Arrows, and what "vector" really means

The picture below shows one vector and the two numbers that name it. Look at the burnt-orange arrow: it goes units right and units up, so we call it .

Figure — Matrix representation of linear transformations

2. Adding and scaling — the only two moves

Everything linear is built from exactly two operations.

Why we care: the parent note's central claim — "a basis pins down " — is really the claim that every vector is a linear combination of a few chosen arrows. So this idea must come first.


3. Basis — the "ruler arrows"

The figure shows how the arrow is built from these ruler arrows: three of then two of .

Figure — Matrix representation of linear transformations

A basis need not be . In parent Example 3 the basis is — two slanted ruler arrows. Same plane, different rulers. See Coordinate vectors and bases for the full story.


4. Coordinates and the bracket notation


5. Vector spaces and , and dimension

We write for the input space and for the output space. Letters and record their dimensions. This is where the matrix's shape " rows by columns" comes from.


6. The transformation and the notation

The figure contrasts a linear machine (a rotation) with a forbidden bendy one.

Figure — Matrix representation of linear transformations

7. The matrix as a table

Deeper study of these pieces lives in Composition of linear maps, Rank and nullity, Kernel and image, Eigenvalues and diagonalization, and Change of basis. Return to the parent Matrix representation of linear transformations once the symbols below feel automatic.


Prerequisite map

Vectors as arrows x y

Add tip to tail and scale

Linear combination

Basis ruler arrows

Coordinates and bracket v in B

Vector space V and W dimension

Linear map T from V to W

Matrix table T in C from B

Output coords = matrix times input coords


Equipment checklist

Test yourself. Each line: cover the answer, recall it, then reveal.

What two numbers name a plane vector, and what do they mean?
The horizontal step and vertical step from the origin to the arrow's tip, written .
What are the only two operations everything linear is built from?
Adding vectors (tip-to-tail) and scaling a vector by a number.
What is a linear combination of ?
Any — scale each, then add.
What makes a set of arrows a basis?
Every vector is a linear combination of them in exactly one way.
Why does "exactly one way" matter?
It makes coordinates unambiguous, which is what lets a single matrix work.
What does mean?
The column of coordinates of measured against the ruler arrows of basis .
Is a vector the same as its coordinates?
No — coordinates depend on which basis you chose; drop the subscript and the meaning is ambiguous.
What is the dimension of a space?
The number of arrows in any basis of it.
What does mean?
is a machine sending inputs from space to outputs in space .
What does it mean for to be linear?
and — the even grid stays straight and evenly spaced.
Why do the values of on a basis determine everywhere?
Every vector is a unique combination of basis vectors, and linearity carries through that combination.
What sits in the -th column of ?
The coordinates of , the image of the -th input ruler arrow, written in the output basis .
For with , , what is the matrix size?
rows by columns.
State the fundamental relationship.
.