Skip to content

Range of a Linear Map

Definition

Let A∈L(V,W)\boldsymbol{A}\in\mathcal{L}(V,W) be a linear map. The range or image of A\boldsymbol{A} is range⁡A={w∈W ⁣:∃v∈V,Av=w}={Av ⁣:v∈V}\operatorname{range}\boldsymbol{A}=\{\boldsymbol{w}\in W\colon\exists \boldsymbol{v}\in V, \boldsymbol{A}\boldsymbol{v}=\boldsymbol{w}\}=\{\boldsymbol{A}\boldsymbol{v}\colon\boldsymbol{v}\in V\}.


Interpretation

The range is the part of the codomain that is actually reached by the map. For a matrix it answers the question for which right-hand sides b\boldsymbol{b} the equation Av=b\boldsymbol{A}\boldsymbol{v}=\boldsymbol{b} has a solution.

The line through the origin spanned by (1, 2), the range of a matrix with dependent columns, with two vectors v and u mapped onto points of this line.

The matrix A=(1224)\boldsymbol{A}=\begin{pmatrix}1&2\\2&4\end{pmatrix} sends v\boldsymbol{v} to Av=v1(12)+v2(24)=(v1+2v2)(12)\boldsymbol{A}\boldsymbol{v}=v_1\begin{pmatrix}1\\2\end{pmatrix}+v_2\begin{pmatrix}2\\4\end{pmatrix}=(v_1+2v_2)\begin{pmatrix}1\\2\end{pmatrix}. Both drawn vectors v\boldsymbol{v} and u\boldsymbol{u} land on the line through (1,2)(1,2), and so does every other output: the range is the line spanned by the columns, not the whole plane.

Every current output Mtx\boldsymbol{M}_t\boldsymbol{x} lies in the shaded range of Mt=(1−t)I+tA\boldsymbol{M}_t=(1-t)\boldsymbol{I}+t\boldsymbol{A}. Its range is the plane, a line or the origin according to its rank. Move tt from the identity at 00 to the target A\boldsymbol{A} at 11.

The same computation works for any matrix: Av\boldsymbol{A}\boldsymbol{v} is the linear combination of the columns of A\boldsymbol{A} with weights v1,…,vnv_1,\ldots,v_n. Hence the range of v↦Av\boldsymbol{v}\mapsto\boldsymbol{A}\boldsymbol{v} is the span of the columns, also called the column space; Av=b\boldsymbol{A}\boldsymbol{v}=\boldsymbol{b} is solvable exactly when b\boldsymbol{b} lies in it, and its dimension is the rank of A\boldsymbol{A}.

The word is used as for any function in Math I: the set of values actually taken, as opposed to the codomain, which only says where values may lie. A linear map is surjective if and only if its range is all of WW, and by the fundamental theorem of linear maps a kernel of larger dimension leaves a range of smaller dimension.

A common slip is to take the span of the rows instead of the columns. For (1100)\begin{pmatrix}1&1\\0&0\end{pmatrix} the rows span the line through (1,1)(1,1), but every output (v1+v2,0)(v_1+v_2,0) lies on the x1x_1-axis.


Key Results

  • The range of a linear map is a subspace of the codomain.
  • A linear map is surjective exactly when its range equals the codomain.

Examples

  • For A(x,y)=(x,0)\boldsymbol{A}(x,y)=(x,0) on R2\mathbb{R}^2, the range is the xx-axis.
  • The range of the zero map is {0}\{\boldsymbol{0}\}.

Prerequisites

Sources

Aliases: image of a linear map Keywords: range, image, column space Symbols: element of, real numbers, there exists

Last updated: 27 October 2026 11:52