Source scope: §3.2.2. Worked numerical examples, experiments, and practice are teaching supplements unless identified as source results.
Collapse a direction
Take A=[1010]. Then A(x,y)=(x+y,0). Every output lies on the horizontal axis. Inputs (t,−t) disappear entirely.
For a linear map T:V→W, define
null(T)={v∈V:Tv=0},range(T)={w∈W:∃v∈V,Tv=w}.
The source leaves checking that both are subspaces as an exercise. Teaching verification: T0=0; sums and multiples of zero-output inputs still map to zero. For the range, Tx+Ty=T(x+y) and αTx=T(αx) show closure. Notice that the nullspace lives in the input space; the range lives in the output space.
Source footnote 3: Algebraists also call the nullspace the kernel. The notes avoid that name because machine learning uses “kernel” in another sense.
Read the spaces from a matrix
For A∈Rm×n, its column space is the span of its columns in Rm. Since Ax is the columns weighted by coordinates of x, this equals the range of its induced map. The source uses range(A) for that space. Its row space is the span of its rows in Rn, written range(AT).
The row and column spaces have the same dimension. This common value is the rank:
rank(A)=dimrange(A)=dimrange(AT).
The source states this equality here without proof. For our example, the column space is span{(1,0)}, the row space is span{(1,1)}, and the rank is one. Equal dimensions do not mean equal spaces.
Explore it yourself
Follow the columns
Compare an invertible map with a collapse. Which directions disappear?
Preparing interactive controls…
Explore in three dimensions
Explore it yourself
Watch a dimension disappear
Flatten the cube onto a plane, then onto a line. Track a vector that the final map sends to zero.
Preparing interactive controls…
Transfer
Can a 2×3 matrix have a range equal to R3?
Check the output space
No. Its outputs lie in R2. Its nullspace lies in R3, but that is a different space with a different role.