← Back to Math 010

1.8 Introduction to Linear Transformations: Class Notes

Definitions

𝐑2 is the set of all ordered pairs, 𝐑3 is the set of all ordered triples, and 𝐑n is the set of all ordered n-tuples. Elements of Rn are called vectors.

The standard basis vectors for Rn are 𝐞1=[100⋮0], 𝐞2=[010⋮0], …, 𝐞n=[000⋮1]. These can also be written as row vectors if convenient.

R2 is the xy-plane, and R3 is 3-space.

All vectors in Rn can be expressed as linear combinations of these vectors:

x→=[x1x2⋮xn]=x1e→1+x2e→2+⋯+xne→n

Definitions

A function f is a rule that associates with an input (an element of the domain of f) a unique output (an element of the codomain of f). The output is the image of the input, and the set of all images is called the range of f. Note that the range of f is a subset of the codomain of f.

f(a)=b: b is the image of a under f, where a∈ domain of f and b∈ codomain of f.

Consider f(x)=|x|. Domain: ℝ. Codomain: ℝ. Range: [0,∞). The range is a subset of the codomain.

Transformations

Consider the system

4=2x−3y+5z6=7x+2y−z

In matrix form, this is

[46]=[2−3572−1][xyz]

The 2×3 matrix A=[2−3572−1] maps vectors in R3 into vectors in R2. A is called a matrix transformation from R3 to R2.

Definition

If T is a function with domain Rn and codomain Rm, then we say that T is a transformation from Rn to Rm or that T maps from Rn to Rm, which we denote by writing T:Rn→Rm. In the special case where m=n, a transformation is sometimes called an operator on Rn.

#5

Find the domain and codomain of the transformation defined by the matrix product.

a. [312671][x1x2x3]  b. [2−1432−5][x1x2]

Solution

a. A 2×3 matrix times a 3×1 vector gives a 2×1 vector.

Answer: a. Domain: R3,Codomain: R2

Answer: b. Domain: R2,Codomain: R3

Definitions

A matrix transformation 𝐰=A𝐱 maps a vector 𝐱∈Rn to a vector 𝐰∈Rm by multiplying 𝐱 on the left by A [which is an m×n matrix]. If m=n, then we call the transformation a matrix operator. A matrix transformation is denoted TA:Rn→Rm or 𝐰=TA(𝐱) if we do not need to specify the domain and codomain. This can also be written in the form

𝐱→TA𝐰

verbalized as “TA maps 𝐱 into 𝐰.” The matrix A is the standard matrix for the transformation.

#8

Find the domain and codomain of the transformation T defined by the formula.

a. T(x1,x2,x3,x4)=(x1,x2)
b. T(x1,x2,x3)=(x1,x2−x3,x2)

Solution

For example, T(3,4,5,6)=(3,4) in a, and T(5,6,7)=(5,−1,6) in b.

Answer: a. Domain: R4,Codomain: R2

Answer: b. Domain: R3,Codomain: R3 (an operator)

#12

Find the standard matrix for the transformation defined by the equations.

a.

w1=−x1+x2w2=3x1−2x2w3=5x1−7x2

b.

w1=x1w2=x1+x2w3=x1+x2+x3w4=x1+x2+x3+x4

Solution

a. In matrix form, w→=[−113−25−7][x1x2].

Answer: A=[−113−25−7]

b.

Answer: A=[1000110011101111]

#13

Find the standard matrix for the transformation T defined by the formula.

a. T(x1,x2)=(2x1−x2,x1+x2)
b. T(x1,x2,x3)=(4x1+x2,x1+x2)

Solution

a. As a column, T([x1x2])=[2x1−x2x1+x2]. The coefficients of the first component form row 1, and the coefficients of the second component form row 2.

Answer: A=[2−111]

b.

Answer: A=[410110]

Two special transformations:

Definitions

The zero transformation from Rn to Rm, T0(𝐱)=0𝐱=𝟎, maps every vector in Rn to the zero vector in Rm. The identity operator TIn(𝐱)=In𝐱=𝐱 maps every vector in Rn to itself.

Theorem 1.8.1 Properties of Matrix Transformations

For every matrix A the matrix transformation TA:Rn→Rm has the following properties for all vectors 𝐮 and 𝐯 and for every scalar k:

  1. TA(𝟎)=𝟎
  2. TA(k𝐮)=kTA(𝐮) (homogeneity property)
  3. TA(𝐮+𝐯)=TA(𝐮)+TA(𝐯) (additivity property)
  4. TA(𝐮−𝐯)=TA(𝐮)−TA(𝐯)

Here TA(x→)=Ax→. These properties follow from properties of matrix arithmetic.

Tip: Compare with functions of real numbers: 3(x+y)=3x+3y has the additivity property, but (x+y)2≠x2+y2.

Theorem 1.8.2

T:Rn→Rm is a matrix transformation if and only if the following relationships hold for all vectors 𝐮 and 𝐯 and for every scalar k:

  1. T(𝐮+𝐯)=T(𝐮)+T(𝐯) (additivity property)
  2. T(k𝐮)=kT(𝐮) (homogeneity property)

Proof

(⇒) From properties of matrix arithmetic: Theorem 1.8.1 (b) and (c).

(⇐) Assume (i) and (ii) hold. The proof will be complete if there is an m×n matrix A such that T(x→)=Ax→ for all x→∈Rn. By (i) and (ii),

T(k1u→1+k2u→2+⋯+knu→n)=k1T(u→1)+k2T(u→2)+⋯+knT(u→n)

for all vectors u→i∈Rn and all scalars ki∈ℝ. Let

A=[T(e→1)T(e→2)⋯T(e→n)],

where e→i is a standard basis vector for Rn. Then, for x→=[x1x2⋮xn],

Ax→=x1T(e→1)+x2T(e→2)+⋯+xnT(e→n),

a linear combination of the column vectors of A in which the coefficients are the entries of x→ (Theorem 1.3.1). We then have

Ax→=T(x1e→1+x2e→2+⋯+xne→n)=T(x→)

by linearity of T.

Definitions

The properties (i) and (ii) in the preceding theorem are called linearity conditions. A transformation that possesses these properties is a linear transformation.

Theorem 1.8.3

Every linear transformation from Rn to Rm is a matrix transformation, and conversely every matrix transformation from Rn to Rm is a linear transformation.

This is vocabulary: for transformations from Rn to Rm, “linear transformation” and “matrix transformation” mean the same thing.

Theorem 1.8.4

If TA:Rn→Rm and TB:Rn→Rm are matrix transformations, and if TA(𝐱)=TB(𝐱) for every vector 𝐱 in Rn, then A=B.

#22

Use Theorem 1.8.2 to show that T is a matrix transformation.

a. T(x,y,z)=(x+y,y+z,x)
b. T(x1,x2,x3)=(x1,x3,x1+x2)

Solution

We need to show that (i) T(u→+v→)=T(u→)+T(v→) and (ii) T(ku→)=kT(u→).

a. Here T:R3→R3. Let u→=(u1,u2,u3), v→=(v1,v2,v3), and k∈ℝ. Then u→+v→=(u1+v1,u2+v2,u3+v3). The three components of u→+v→ play the roles of x, y, and z:

T(u→+v→)=T(u1+v1,u2+v2,u3+v3)=(u1+v1+u2+v2,u2+v2+u3+v3,u1+v1)

T(u→)+T(v→)=(u1+u2,u2+u3,u1)+(v1+v2,v2+v3,v1)=(u1+u2+v1+v2,u2+u3+v2+v3,u1+v1)

These are equal, so T(u→+v→)=T(u→)+T(v→).

T(ku→)=T(ku1,ku2,ku3)=(ku1+ku2,ku2+ku3,ku1)=k(u1+u2,u2+u3,u1)=kT(u→)

Answer: T is a matrix transformation.

#23

Use Theorem 1.8.2 to show that T is not a matrix transformation.

a. T(x,y)=(x2,y)
b. T(x,y,z)=(x,y,xz)

Solution

a. Homogeneity fails:

T(kx,ky)=(k2x2,ky)=k(kx2,y)≠kT(x,y)

Or, with numbers: let k=5, x=3, y=4. Then

T(5·3,5·4)=(25·9,5·4)=(225,20)5T(3,4)=5(9,4)=(45,20)≠(225,20)

Answer: T(ku→)≠kT(u→), so T is not a matrix transformation.

Tip: The (⇐) part of the proof of Theorem 1.8.2 suggests a technique for finding the standard matrix for a transformation: find what it does to the standard basis vectors. These images are the columns.

#28

The images of the standard basis vectors for R3 are given for a linear transformation T:R3→R3. Find the standard matrix for the transformation, and find T(𝐱).

T(𝐞1)=[213], T(𝐞2)=[−310], T(𝐞3)=[102]; 𝐱=[201]

Solution

The images of the standard basis vectors are the columns of the standard matrix A:

Answer: A=[2−31110302]

T(x→)=[2−31110302][201]=[528]

Answer: T(x→)=[528]

Recall

#5 Find the domain and codomain of the transformation defined by the matrix product. a. [312671][x1x2x3]

A=[312671]

Ax→=[312671][x1x2x3]=[3x1+x2+2x36x1+7x2+x3]

TA(x→)=(3x1+x2+2x3,6x1+7x2+x3)

Ae→1=[312671][100]=[36]=TA(e→1)

Ae→2=[312671][010]=[17]=TA(e→2)

Ae→3=[21]=TA(e→3)

Each image of a standard basis vector is a column of A:

A=[TA(e→1)TA(e→2)TA(e→3)]

Example

Find the standard matrix A for the linear transformation T:R2→R3 for which

T([−12])=[210]andT([3−5])=[5−71]

and use it to compute T([−43]).

Solution

Thought process: let u→=[−12] and v→=[3−5]. If we can find a, b such that e→1=au→+bv→, then we can form T(e→1)=aT(u→)+bT(v→). Likewise for e→2.

We then want a, b such that au→+bv→=e→1 (or e→2):

a[−12]+b[3−5]=[10] or [01]⇒[−a+3b2a−5b]=[10] or [01]

Solve both systems simultaneously, with e→1 and e→2 as two right-hand-side columns:

[−13102−501]

R2→2R1+R2:

−2620
2−501
0121

[−13100121]

R1→−(R1−3R2):

−1310
0−3−6−3
−10−5−3

[10530121]

The third column gives the a and b that give e→1; the fourth column gives the a and b that give e→2.

e→1=5u→+2v→,e→2=3u→+v→

T(e→1)=5T(u→)+2T(v→)=5[210]+2[5−71]=[20−92]T(e→2)=3T(u→)+T(v→)=3[210]+[5−71]=[11−41]

Answer: A=[2011−9−421]

T([−43])=[2011−9−421][−43]=[−4724−5]

Answer: T([−43])=[−4724−5]

Matrix operators on 𝐑2

Reflection operators

A vector and its reflection about the x-axis

A vector (x,y) above the x-axis and its reflection (x,−y), the same distance below the x-axis.

Projection operators

A vector and its orthogonal projection onto the x-axis

A vector (x,y) and its orthogonal projection (x,0) (drawn thicker) on the x-axis, directly below its tip.

Rotation operator

The first column is T(e→1) and the second column is T(e→2).

Unit vectors e1 and e2 rotated counterclockwise through angle theta

The standard basis vectors e→1=(1,0) and e→2=(0,1) are each rotated counterclockwise through the angle θ. The image of e→1 is (cos⁡θ,sin⁡θ). The image of e→2 makes the angle θ+π/2 with the positive x-axis, so it is (cos⁡(θ+π/2),sin⁡(θ+π/2)).

cos⁡(θ+π/2)=cos⁡θcos⁡π2−sin⁡θsin⁡π2=cos⁡θ·0−sin⁡θ·1=−sin⁡θ

Similarly, sin⁡(θ+π/2)=sin⁡θcos⁡π2+cos⁡θsin⁡π2=cos⁡θ, so T(e→2)=(−sin⁡θ,cos⁡θ).

Matrix operators on 𝐑3

Reflection operators

Projection operators