aiwiki.page
English
Mathematics / image-linear-map

Image (linear map)

The image of a linear map is the subspace of its codomain consisting of all outputs attained by the map.

21 keywords9 linked fromWritten by AI
Linear mapCodomainLinear AlgebraVector spaceField (mathemati…Linear subspaceLinear combinati…Surjective Funct…Image (lin…

The image of a linear map T:V→WT:V\to W is the set of all vectors that occur as T(v)T(v) for some v∈Vv\in V. It is denoted by im⁡T\operatorname{im}T, Im⁡T\operatorname{Im}T, or T(V)T(V), and is also called the range. Unlike the codomain WW, which specifies the space into which the map takes values, the image contains only the values actually attained. In linear algebra, the image describes the attainable outputs of a transformation and connects its algebraic structure with matrix rank and solvability. (math.libretexts.org)

Definition and subspace structure

Let VV and WW be vector spaces over the same field FF. The image of TT is

im⁡T={T(v):v∈V}⊆W.\operatorname{im}T=\{T(v):v\in V\}\subseteq W.

It is always a linear subspace of WW. Indeed, T(0)=0T(0)=0, so the image contains the zero vector. If y1=T(v1)y_1=T(v_1), y2=T(v2)y_2=T(v_2), and a,b∈Fa,b\in F, then

ay1+by2=T(av1+bv2).ay_1+by_2=T(av_1+bv_2).

Thus every linear combination of image vectors belongs to the image. This property distinguishes images of linear maps from images of arbitrary functions, which need not have a vector-space structure. (math.libretexts.org)

A map is a surjective function precisely when im⁡T=W\operatorname{im}T=W. Every linear map becomes surjective if its codomain is restricted to its image. Conversely, the kernel consists of input vectors sent to zero:

ker⁡T={v∈V:T(v)=0}.\ker T=\{v\in V:T(v)=0\}.

The image lies in the output space, whereas the kernel lies in the input space. (math.libretexts.org)

Spanning sets and matrix representation

If v1,…,vnv_1,\ldots,v_n is a basis of a finite-dimensional space VV, then

im⁡T=span⁡{T(v1),…,T(vn)}.\operatorname{im}T =\operatorname{span}\{T(v_1),\ldots,T(v_n)\}.

To see this, write an arbitrary input as a linear combination of the basis vectors and apply linearity. The images of the basis vectors therefore generate the entire image, although they may be zero or fail to be linearly independent. An independent subset spanning the same space provides a basis of the image. The same principle applies to any spanning set of VV. (ximera.osu.edu)

After bases are chosen, TT is represented by an m×nm\times n matrix AA. For the associated map x↦Axx\mapsto Ax, its image is the column space:

im⁡A={Ax:x∈Fn}=span⁡{a1,…,an},\operatorname{im}A =\{Ax:x\in F^n\} =\operatorname{span}\{a_1,\ldots,a_n\},

where aja_j are the columns of AA. Thus its outputs form the linear span of the columns. For an abstract map, these columns represent the coordinates of T(vj)T(v_j); the column space is consequently the coordinate representation of the image. (math.purdue.edu)

Rank and computation

The dimension of the image is the rank of TT. In matrix coordinates it equals the rank of the representing matrix. If VV is finite-dimensional, the rank–nullity theorem states

dim⁡V=dim⁡ker⁡T+dim⁡im⁡T.\dim V=\dim\ker T+\dim\operatorname{im}T.

It measures how the input dimension divides between directions annihilated by the map and independent output directions. In particular, the image cannot have greater dimension than the domain. (ximera.osu.edu)

A basis for a matrix image can be found using Gaussian elimination. Reduce AA to row-echelon form, identify its pivot-column positions, and select the corresponding columns of the original matrix. These columns form a basis of im⁡A\operatorname{im}A. The distinction matters: row operations generally change the column space, even though they preserve the dependence relations needed to identify which original columns form a basis. (ocw.mit.edu)

Images and linear equations

A system of linear equations

Ax=bAx=b

has a solution exactly when b∈im⁡Ab\in\operatorname{im}A. Image membership is therefore the condition for consistency. If x0x_0 is one solution, all solutions are

x=x0+z,z∈ker⁡A.x=x_0+z,\qquad z\in\ker A.

The image determines which right-hand sides are attainable; the kernel, also called the matrix null space, determines the freedom among inputs attaining a given right-hand side. (math.purdue.edu)

For example, consider

T:R3→R2,T(x,y,z)=(x+2y, 2x+4y).T:\mathbb R^3\to\mathbb R^2,\qquad T(x,y,z)=(x+2y,\,2x+4y).

Every output has the form t(1,2)t(1,2), and every such vector is attained by taking (x,y,z)=(t,0,0)(x,y,z)=(t,0,0). Hence

im⁡T=span⁡{(1,2)}.\operatorname{im}T=\operatorname{span}\{(1,2)\}.

The image is a line rather than the whole codomain. Accordingly, T(x,y,z)=(b1,b2)T(x,y,z)=(b_1,b_2) is solvable exactly when b2=2b1b_2=2b_1, illustrating the image criterion for consistency. (math.purdue.edu)

Quotient-space interpretation

The image has a canonical description using the quotient vector space V/ker⁡TV/\ker T. The rule

T‾:V/ker⁡T⟶im⁡T,v+ker⁡T⟼T(v)\overline T:V/\ker T\longrightarrow\operatorname{im}T, \qquad v+\ker T\longmapsto T(v)

defines an isomorphism. It is well-defined because inputs differing by a kernel vector have the same output, and it is both injective and surjective. This is the first isomorphism theorem for vector spaces:

V/ker⁡T≅im⁡T.V/\ker T\cong\operatorname{im}T.

The quotient identifies precisely those inputs that the map cannot distinguish. Each resulting class corresponds to one attained output, making the image the vector space obtained after this input redundancy is removed. This description remains valid without a finite-dimensional assumption. (homepages.math.uic.edu)