Linear map

A function between vector spaces that respects addition and scalar multiplication.
Linear map

A linear map is a T:VWT:V\to W between over the same field F\mathbb{F} such that for all u,vVu,v\in V and aFa\in\mathbb{F},

T(u+v)=T(u)+T(v),T(av)=aT(v). T(u+v)=T(u)+T(v),\qquad T(a\cdot v)=a\cdot T(v).

As a function, TT has VV and WW. The special case V=WV=W is a .

Examples:

  • For a fixed matrix AA, the map T(x)=AxT(x)=Ax from Fn\mathbb{F}^n to Fm\mathbb{F}^m is linear.
  • The derivative map D:R[x]R[x]D:\mathbb{R}[x]\to\mathbb{R}[x] given by D(p)=pD(p)=p' is linear.
  • The projection P:R2R2P:\mathbb{R}^2\to\mathbb{R}^2 defined by P(x,y)=(x,0)P(x,y)=(x,0) is linear.