Biostatistics · Intermediate

Linear Maps

Written by SignalsLab

Early edition: these lessons are being reviewed.

Content

Summary

Linear maps are functions between vector spaces that preserve vector addition and scalar multiplication, forming the structural backbone of linear algebra. This lesson covers their definition, algebraic properties like composition, and the Fundamental Theorem of Linear Maps which relates the dimensions of the domain, null space, and range.

Intuition

Think of a linear map as a rigid transformation that respects the underlying grid structure of vector spaces. It does not bend or curve the space; instead, it stretches, rotates, or projects it while keeping lines straight and the origin fixed. This preservation allows us to decompose any input vector into basis components, transform those components independently, and reassemble them. The Fundamental Theorem of Linear Maps reveals a conservation law: the total 'information' or dimension in the input space is split between what is lost (the null space) and what is preserved (the range).

Key equations

T(u+v)=Tu+Tv
(1)

Additivity axiom: the map of a sum equals the sum of the maps.

T(av)=aTv
(2)

Homogeneity axiom: the map of a scaled vector equals the scale times the map.

dim⁡V=dim⁡null T+dim⁡range T
(3)

The Fundamental Theorem of Linear Maps, relating domain dimension to null space and range dimensions.

Derivation

  1. Start with the definition of a linear map T: V -> W satisfying additivity and homogeneity.
  2. Define the null space as {v in V: Tv = 0} and the range as {Tv: v in V}.
  3. Prove that both null space and range are subspaces of their respective spaces.
  4. Apply the Fundamental Theorem of Linear Maps for finite-dimensional V.
  5. Derive constraints on injectivity and surjectivity based on the dimensions of V and W.

Worked example

Problem

Determine if the differentiation operator D: P_5(R) -> P_5(R) is surjective, where P_5(R) is the space of polynomials of degree at most 5.

  1. Identify the domain V = P_5(R) and codomain W = P_5(R).
  2. Note that the derivative of a polynomial of degree at most 5 has degree at most 4.
  3. Observe that the polynomial x5 is in the codomain W but cannot be the derivative of any polynomial in V.
  4. Conclude that the range is a proper subset of W.

Answer The map is not surjective because the range does not include polynomials of degree 5.

Common mistakes

  • Assuming all functions are linear maps; for example, cos(x) fails homogeneity because cos(2x) != 2cos(x).
  • Confusing injectivity with surjectivity; a map can be one but not the other.
  • Forgetting that the null space must contain the zero vector, so a map is injective if and only if the null space is {0}.
  • Assuming composition of linear maps is commutative; generally ST != TS.

Animation

Animation coming soon

The animated version of this lesson is being prepared for the web. In the Signals AI app, lessons are drawn step by step.

Code

This is a text lesson: it has no animation code yet.

ccBYNC© 2026 SignalsLab. Lesson text shared as is under CC BY-NC 4.0.