MATH 133 Linear Algebra and Geometry • McGill University, Montreal

Revision sheet: linear transformations and their matrices (MATH 133)

This sheet is not a summary of Nicholson sections 2.6 and 4.4: you already have the notes. It answers one question only, what makes students lose marks on linear transformations in MATH 133 at McGill University, and which precise gesture avoids each loss.

Almost every trap below is the same mistake in disguise: guessing the matrix instead of computing where e1e_1 and e2e_2 go. Train that single reflex, the images of the standard basis written as columns, and the rotation, the mirror, the projection, the composition and the kernel all become the same exercise.

The thread of the chapter

A linear transformation is decided by where it sends e1,…,ene_1, \dots, e_n, and those images ARE the columns of its matrix: to find a matrix, ask where the standard basis goes; to read one, read its columns; to compose, apply the right-hand factor first.

This chapter is part of MATH 133, Linear Algebra and Geometry (McGill)

The essentials

The columns are the images of the standard basis

  • • T:Rn→RmT : \mathbb{R}^n \to \mathbb{R}^m is linear when T(u+v)=T(u)+T(v)T(u + v) = T(u) + T(v) and T(cu)=cT(u)T(cu) = cT(u) for all u,v,cu, v, c. Then T(0)=0T(0) = 0, but T(0)=0T(0) = 0 alone proves nothing.
  • • Every linear TT is T(x)=AxT(x) = Ax with A=(T(e1)⋯T(en))A = \begin{pmatrix} T(e_1) & \cdots & T(e_n) \end{pmatrix}: the jj-th COLUMN is T(ej)T(e_j), and AA is m×nm \times n.
  • • Reading backwards: Ax=x1T(e1)+⋯+xnT(en)Ax = x_1 T(e_1) + \cdots + x_n T(e_n), so the image of TT is the span of the columns.
  • • Composition: S∘TS \circ T (TT first) has matrix ASATA_S A_T. The first map applied is the factor next to xx.
  • • TT multiplies every area by ∣det⁡A∣|\det A|; det⁡A<0\det A < 0 means orientation is reversed, det⁡A=0\det A = 0 means the plane is crushed.
-112312T(e1)T(e2)square
For A=(2−111)A = \begin{pmatrix} 2 & -1 \\ 1 & 1 \end{pmatrix}: the orange arrow is column 1, the image of e1e_1; the green arrow is column 2, the image of e2e_2; the dashed parallelogram is the image of the square.

On a midterm, writing “T(e1)=…T(e_1) = \dots, T(e2)=…T(e_2) = \dots, so A=…A = \dots” before the matrix earns the method mark even when an entry is wrong.

The standard matrices of the plane, and where they come from

  • • Rotation by θ\theta counterclockwise: Rθ=(cos⁡θ−sin⁡θsin⁡θcos⁡θ)R_\theta = \begin{pmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{pmatrix}, because e1↦(cos⁡θ,sin⁡θ)e_1 \mapsto (\cos\theta, \sin\theta) and e2↦(−sin⁡θ,cos⁡θ)e_2 \mapsto (-\sin\theta, \cos\theta).
  • • Projection onto y=mxy = mx: P=11+m2(1mmm2)P = \frac{1}{1+m^2}\begin{pmatrix} 1 & m \\ m & m^2 \end{pmatrix}, from projd(ei)\text{proj}_d(e_i) with d=(1,m)d = (1, m).
  • • Reflection across y=mxy = mx: F=2P−I=11+m2(1−m22m2mm2−1)F = 2P - I = \frac{1}{1+m^2}\begin{pmatrix} 1-m^2 & 2m \\ 2m & m^2-1 \end{pmatrix}, because P(v)P(v) is the midpoint of vv and F(v)F(v).
  • • Horizontal shear (x,y)↦(x+ky,y)(x, y) \mapsto (x + ky, y): (1k01)\begin{pmatrix} 1 & k \\ 0 & 1 \end{pmatrix}. Stretch: (a00b)\begin{pmatrix} a & 0 \\ 0 & b \end{pmatrix}.
  • • In R3\mathbb{R}^3: projection onto the plane of normal nn is I−nnTn⋅nI - \frac{nn^{T}}{n \cdot n}, reflection through it is I−2nnTn⋅nI - \frac{2nn^{T}}{n \cdot n}; a rotation about a coordinate axis keeps that axis and turns the other two.

The mistakes that cost marks

These are the errors I correct most often in session. Each one costs marks on a paper, even when the reasoning behind it is right.

1. Writing the images of the basis as rows instead of columns

the whole question, and every part that uses the matrix

What not to write

“T(x,y)=(x+2y,3y)T(x, y) = (x + 2y, 3y), so T(e1)=(1,0)T(e_1) = (1, 0) and T(e2)=(2,3)T(e_2) = (2, 3), and A=(1023)A = \begin{pmatrix} 1 & 0 \\ 2 & 3 \end{pmatrix}.”

What to write

“T(e1)=(1,0)T(e_1) = (1, 0) and T(e2)=(2,3)T(e_2) = (2, 3) are the COLUMNS: A=(1203)A = \begin{pmatrix} 1 & 2 \\ 0 & 3 \end{pmatrix}, and A(0,1)=(2,3)A(0, 1) = (2, 3) as required.”

Why: AejAe_j picks out the jj-th column of AA, so the column is where T(ej)T(e_j) must sit. The row version is the transpose: it sends e2e_2 to (0,3)(0, 3), and one multiplication by e2e_2 exposes it. For a non-square map the row version does not even have the right size.

2. Multiplying a composition in reading order

the whole question, with no warning from the arithmetic

What not to write

“Rotate by π/2\pi/2, then project onto the xx-axis: the matrix is RPRP, since RR comes first.”

What to write

“RR acts first, so it sits next to xx: the matrix is PR=(0−100)PR = \begin{pmatrix} 0 & -1 \\ 0 & 0 \end{pmatrix}, and PR(2,1)=(−1,0)PR(2, 1) = (-1, 0).”

-11212vR(v)P(R(v))R(P(v))
From the same v=(2,1)v = (2, 1): rotating first then projecting lands on (−1,0)(-1, 0), orange; projecting first then rotating lands on (0,2)(0, 2), green. Two orders, two answers.

Why: (P∘R)(x)=P(Rx)(P \circ R)(x) = P(Rx), and the matrix touching xx acts first. In the other order the result is RP(2,1)=(0,2)RP(2, 1) = (0, 2), a different point on a different axis. Test the first column by hand: R(e1)=e2R(e_1) = e_2, then P(e2)=0P(e_2) = 0, so column 1 of the right answer is 00.

3. Putting the minus sign of the rotation in the wrong place

2 marks, and every angle after it turns the wrong way

What not to write

“Rotation by θ\theta counterclockwise: (cos⁡θsin⁡θ−sin⁡θcos⁡θ)\begin{pmatrix} \cos\theta & \sin\theta \\ -\sin\theta & \cos\theta \end{pmatrix}.”

What to write

“e1↦(cos⁡θ,sin⁡θ)e_1 \mapsto (\cos\theta, \sin\theta) and e2↦(−sin⁡θ,cos⁡θ)e_2 \mapsto (-\sin\theta, \cos\theta), so Rθ=(cos⁡θ−sin⁡θsin⁡θcos⁡θ)R_\theta = \begin{pmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{pmatrix}.”

Why: The wrong matrix is the rotation by −θ-\theta, clockwise. Test with θ=π/2\theta = \pi/2: the correct matrix must send e1e_1 to e2=(0,1)e_2 = (0, 1), the wrong one sends it to (0,−1)(0, -1). Never memorize the sign pattern; derive it from where e1e_1 goes, in five seconds.

4. Trusting the origin test as a proof of linearity

the whole part

What not to write

“Q(x,y)=(x2,y)Q(x, y) = (x^2, y) satisfies Q(0,0)=(0,0)Q(0, 0) = (0, 0), so QQ is linear.”

What to write

“Q(0)=0Q(0) = 0 is necessary but not sufficient: Q(2,0)=(4,0)≠2Q(1,0)=(2,0)Q(2, 0) = (4, 0) \neq 2Q(1, 0) = (2, 0), so QQ is not linear.”

Why: The origin test only KILLS candidates, such as translations and f(x)=3x+2f(x) = 3x + 2, which high school calls linear and linear algebra calls affine. A proof of linearity needs letters for both rules; a disproof needs one set of numbers.

5. Using the images of non-standard vectors directly as columns

the whole question

What not to write

“T(1,2)=(5,0)T(1, 2) = (5, 0) and T(0,1)=(1,−1)T(0, 1) = (1, -1), so A=(510−1)A = \begin{pmatrix} 5 & 1 \\ 0 & -1 \end{pmatrix}.”

What to write

“e1=(1,2)−2(0,1)e_1 = (1, 2) - 2(0, 1), so T(e1)=(5,0)−2(1,−1)=(3,2)T(e_1) = (5, 0) - 2(1, -1) = (3, 2) and A=(312−1)A = \begin{pmatrix} 3 & 1 \\ 2 & -1 \end{pmatrix}.”

Why: The columns are the images of e1e_1 and e2e_2 and of nothing else. Recover them by writing each eie_i as a combination of the given vectors, or all at once with A=WV−1A = WV^{-1}. Then check: A(1,2)=(3+2,2−2)=(5,0)A(1, 2) = (3 + 2, 2 - 2) = (5, 0).

6. Forgetting to normalize the direction vector in a reflection

2 marks, and an answer that stretches the plane

What not to write

“Reflection across y=3xy = 3x with d=(1,3)d = (1, 3): F=2ddT−I=(16617)F = 2dd^{T} - I = \begin{pmatrix} 1 & 6 \\ 6 & 17 \end{pmatrix}.”

What to write

“F=2ddTd⋅d−I=15(−4334)F = \frac{2dd^{T}}{d \cdot d} - I = \frac{1}{5}\begin{pmatrix} -4 & 3 \\ 3 & 4 \end{pmatrix}, whose columns have length 11.”

Why: The projection formula divides by d⋅d=1+m2=10d \cdot d = 1 + m^2 = 10. A mirror never changes lengths, so each column of a reflection matrix must have length 11: the wrong column (1,6)(1, 6) has length 37\sqrt{37}, which settles it before any other check.

7. Treating a projection as an invertible map

the whole part, often a full question on invertibility

What not to write

“To recover vv from its projection onto LL, apply P−1P^{-1}.”

What to write

“det⁡P=0\det P = 0: PP has no inverse, since every point of a line perpendicular to LL has the same projection.”

Why: For P=15(1224)P = \frac{1}{5}\begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix}, both (5,0)(5, 0) and (1,2)(1, 2) go to (1,2)(1, 2): no map can send (1,2)(1, 2) back to both. Undo a rotation with R−θR_{-\theta}, undo a reflection with itself, but a projection throws information away and cannot be undone.

8. Copying the sine pattern of the z-axis onto the y-axis

2 marks, and a rotation in the wrong direction

What not to write

“Rotation about the yy-axis: (cos⁡θ0−sin⁡θ010sin⁡θ0cos⁡θ)\begin{pmatrix} \cos\theta & 0 & -\sin\theta \\ 0 & 1 & 0 \\ \sin\theta & 0 & \cos\theta \end{pmatrix}.”

What to write

“About the yy-axis the turn goes from zz to xx: e3↦(sin⁡θ,0,cos⁡θ)e_3 \mapsto (\sin\theta, 0, \cos\theta), so the matrix is (cos⁡θ0sin⁡θ010−sin⁡θ0cos⁡θ)\begin{pmatrix} \cos\theta & 0 & \sin\theta \\ 0 & 1 & 0 \\ -\sin\theta & 0 & \cos\theta \end{pmatrix}.”

Why: The cyclic order is x→y→z→xx \to y \to z \to x, so for the yy-axis the plane turns from zz towards xx, and the minus sign moves to the bottom row. Test with θ=π/2\theta = \pi/2: the correct matrix sends e3e_3 to e1e_1.

Which method to choose

Which route to the standard matrix, from what the statement gives

Look at the FORM of the data, not at the story around it

  • If a formula T(x,y,… )=(… )T(x, y, \dots) = (\dots) → compute T(e1),…,T(en)T(e_1), \dots, T(e_n) and stand them up as columns; the rows must match the coefficients of the formula

    Example: T(x,y,z)=(x−2y+4z,3x+z)T(x, y, z) = (x - 2y + 4z, 3x + z) gives (1−24301)\begin{pmatrix} 1 & -2 & 4 \\ 3 & 0 & 1 \end{pmatrix}

  • If a rotation, a shear or a stretch described in words → draw e1e_1, e2e_2 and where they land; read the coordinates with trigonometry

    Example: shear by 33: e1e_1 stays, e2↦(3,1)e_2 \mapsto (3, 1), so (1301)\begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix}

  • If a line y=mxy = mx and the words project or reflect → project e1e_1 and e2e_2 on d=(1,m)d = (1, m), then F=2P−IF = 2P - I

    Example: y=2xy = 2x: P=15(1224)P = \frac{1}{5}\begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix}, F=15(−3443)F = \frac{1}{5}\begin{pmatrix} -3 & 4 \\ 4 & 3 \end{pmatrix}

  • If a plane n⋅x=0n \cdot x = 0 in R3\mathbb{R}^3 → P(ei)=ei−ei⋅nn⋅nnP(e_i) = e_i - \frac{e_i \cdot n}{n \cdot n}n for each ii, then Q=2P−IQ = 2P - I for the reflection

    Example: n=(1,1,1)n = (1, 1, 1): P(e1)=13(2,−1,−1)P(e_1) = \frac{1}{3}(2, -1, -1)

  • If images of vectors that are NOT e1,…,ene_1, \dots, e_n → write each eie_i as a combination of the given vectors, or use A=WV−1A = WV^{-1}

    Example: T(1,1)=(3,1)T(1, 1) = (3, 1), T(1,−1)=(1,5)T(1, -1) = (1, 5) give (213−2)\begin{pmatrix} 2 & 1 \\ 3 & -2 \end{pmatrix}

  • If the words first, then, followed by, after → multiply the matrices from right to left: the first map applied goes on the right

    Example: rotate by π/2\pi/2 then reflect across the xx-axis: (100−1)(0−110)\begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix}

No branch applies? Then the statement always lets you compute T(e1)T(e_1) somehow, and that is the whole method. Changing to a non-standard basis is outside MATH 133: every matrix you write here is the standard one.

Recognizing a 2 by 2 matrix by its form

Look at the columns and the determinant before computing anything

rotation, det 1reflection, det -1projection, det 0shear, det 1T(e2) = 0
Where e1e_1 (orange) and e2e_2 (green) land: turned together, swapped by the mirror y=xy = x, e2e_2 crushed to 00 by the projection, e2e_2 slid to (1,1)(1, 1) by the shear.
  • If columns of length 11, perpendicular, det⁡=1\det = 1 → a rotation, by the angle of the first column

    Example: 15(3−443)\frac{1}{5}\begin{pmatrix} 3 & -4 \\ 4 & 3 \end{pmatrix}: cos⁡θ=3/5\cos\theta = 3/5, sin⁡θ=4/5\sin\theta = 4/5

  • If columns of length 11, perpendicular, det⁡=−1\det = -1 → a reflection across a line; it is its own inverse

    Example: 15(−3443)\frac{1}{5}\begin{pmatrix} -3 & 4 \\ 4 & 3 \end{pmatrix}, the mirror y=2xy = 2x

  • If det⁡=0\det = 0 → the plane is crushed onto a line or a point: no inverse; a projection if moreover A2=AA^2 = A

    Example: 15(1224)\frac{1}{5}\begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix}, the projection onto y=2xy = 2x

  • If triangular with 11 on the diagonal → a shear; areas are kept since det⁡=1\det = 1

    Example: (1301)\begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix} sends e2e_2 to (3,1)(3, 1)

  • If diagonal → a stretch along each axis, areas multiplied by the product of the diagonal

    Example: (2001/3)\begin{pmatrix} 2 & 0 \\ 0 & 1/3 \end{pmatrix} multiplies areas by 2/32/3

Perpendicular columns of equal length k≠1k \neq 1 mean a rotation or a reflection followed by a dilation by kk: (11−11)=2 R−π/4\begin{pmatrix} 1 & 1 \\ -1 & 1 \end{pmatrix} = \sqrt{2}\,R_{-\pi/4}.

One-to-one, onto, invertible: read it on the rank

T:Rn→RmT : \mathbb{R}^n \to \mathbb{R}^m with matrix AA of rank rr, counted in pivots

  • If r=nr = n, the number of COLUMNS → one-to-one: ker⁡T={0}\ker T = \{0\}

    Example: (x,y)↦(x,y,0)(x, y) \mapsto (x, y, 0) has r=2=nr = 2 = n

  • If r=mr = m, the number of ROWS → onto: the columns span Rm\mathbb{R}^m

    Example: the sensor R4→R3\mathbb{R}^4 \to \mathbb{R}^3 of rank 33 is onto

  • If m=n=rm = n = r → invertible, and T−1T^{-1} has matrix A−1A^{-1}

    Example: (2112)\begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}, det⁡=3≠0\det = 3 \neq 0

  • If n>mn > m → never one-to-one, since r≤m<nr \le m < n

    Example: any map R3→R2\mathbb{R}^3 \to \mathbb{R}^2 has a non-zero kernel

How the answer is expected to be written

A marker ticks steps. Here they are in order, with the concluding sentence expected word for word.

Finding the standard matrix of a transformation

When to use it: Any question that says find the matrix of, the standard matrix, or the matrix that represents

  1. 1 Say why TT is linear, or quote that the transformation is a rotation, reflection or projection, known to be linear.
  2. 2 Compute T(e1),…,T(en)T(e_1), \dots, T(e_n) one by one, each on its own line, with the picture or the formula that gives it.
  3. 3 Write them as the COLUMNS of AA, and state the size m×nm \times n.
  4. 4 Test AA on one vector whose image you know independently: a point on the mirror, the normal of a plane, a given data vector.
  5. 5 Conclude with the sentence below.

Concluding sentence

“Since TT is linear, T(x)=AxT(x) = Ax where A=(T(e1)T(e2))A = \begin{pmatrix} T(e_1) & T(e_2) \end{pmatrix} is the standard matrix of TT, whose columns are the images of the standard basis vectors.”

The trap: Writing the matrix straight from memory with no images: if one sign is wrong, there is nothing on the page to give a method mark for.

Marking: Typically 1 mark per correct image of a basis vector, 1 for the matrix assembled with the images as columns, and 1 for a check or the concluding sentence.

Proving or disproving linearity

When to use it: Is T linear? Justify. Or: show that T is a linear transformation

  1. 1 Compute T(0)T(0) first. If it is not 00, stop: that line alone disproves linearity.
  2. 2 To DISPROVE otherwise: find one explicit u,vu, v with T(u+v)≠T(u)+T(v)T(u + v) \neq T(u) + T(v), or one u,cu, c with T(cu)≠cT(u)T(cu) \neq cT(u), and write the numbers on both sides.
  3. 3 To PROVE: take arbitrary u=(x1,y1)u = (x_1, y_1), v=(x2,y2)v = (x_2, y_2) and a scalar cc, and verify both rules with letters, regrouping coordinate by coordinate.
  4. 4 Alternatively, exhibit a matrix AA with T(x)=AxT(x) = Ax for all xx: a matrix transformation is always linear.

Concluding sentence

“For all u,v∈R2u, v \in \mathbb{R}^2 and all c∈Rc \in \mathbb{R}, T(u+v)=T(u)+T(v)T(u + v) = T(u) + T(v) and T(cu)=cT(u)T(cu) = cT(u), hence TT is linear.”

The trap: Checking the two rules on a particular pair of vectors and concluding that T is linear: an example never proves a statement about all vectors.

Check before you hand in

Five minutes of checking recover more marks than one more problem started in a hurry.

The typical problem, taken apart

Reflect across y = 3x, then turn by a quarter turn

Let LL be the line y=3xy = 3x. Find the standard matrices of the projection PP onto LL and of the reflection FF across LL.

Then find the matrix of the transformation that reflects across LL and THEN rotates by π/2\pi/2 counterclockwise, and identify it geometrically.

L: y = 3xe1P(e1)F(e1)
P(e1)P(e_1) is the foot of the perpendicular from e1e_1 to LL, and the midpoint between e1e_1 and F(e1)F(e_1): that is why F=2P−IF = 2P - I.

Step 1

d=(1,3)d = (1, 3), d⋅d=10d \cdot d = 10. P(e1)=110(1,3)P(e_1) = \frac{1}{10}(1, 3) and P(e2)=310(1,3)P(e_2) = \frac{3}{10}(1, 3), so P=110(1339)P = \frac{1}{10}\begin{pmatrix} 1 & 3 \\ 3 & 9 \end{pmatrix}.

Why

The images of e1e_1 and e2e_2 come first, each written out: that is where the method marks are, and the division by d⋅dd \cdot d is visible instead of forgotten.

Step 2

F=2P−I=110(2−106618−10)=15(−4334)F = 2P - I = \frac{1}{10}\begin{pmatrix} 2 - 10 & 6 \\ 6 & 18 - 10 \end{pmatrix} = \frac{1}{5}\begin{pmatrix} -4 & 3 \\ 3 & 4 \end{pmatrix}.

Why

Deriving FF from PP with the midpoint argument avoids memorizing a second formula, and it works unchanged for a plane in R3\mathbb{R}^3.

Step 3

Check: F(1,3)=15(−4+9, 3+12)=(1,3)F(1, 3) = \frac{1}{5}(-4 + 9,\ 3 + 12) = (1, 3), and the column 15(−4,3)\frac{1}{5}(-4, 3) has length 11.

Why

A point of the mirror must not move, and a mirror keeps lengths: two checks that come from the geometry, not from the formula, so they catch a wrong formula.

Step 4

The reflection acts first, so it goes on the right: M=Rπ/2F=(0−110)15(−4334)=15(−3−4−43)M = R_{\pi/2}F = \begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix}\frac{1}{5}\begin{pmatrix} -4 & 3 \\ 3 & 4 \end{pmatrix} = \frac{1}{5}\begin{pmatrix} -3 & -4 \\ -4 & 3 \end{pmatrix}.

Why

Right to left is the rule of composition. Column 1 checks it by hand: F(e1)=15(−4,3)F(e_1) = \frac{1}{5}(-4, 3), turned by a quarter turn, is 15(−3,−4)\frac{1}{5}(-3, -4).

Step 5

det⁡M=125(−9−16)=−1\det M = \frac{1}{25}(-9 - 16) = -1 and the columns are perpendicular of length 11: MM is a reflection. Its mirror contains (1,−2)(1, -2), since M(1,−2)=15(−3+8, −4−6)=(1,−2)M(1, -2) = \frac{1}{5}(-3 + 8,\ -4 - 6) = (1, -2): the line y=−2xy = -2x.

Why

The recognition tree decides on the form: orthonormal columns with det⁡=−1\det = -1 means a reflection. A reflection followed by a rotation is again a reflection, since (−1)(1)=−1(-1)(1) = -1.

The conclusion, written out

“P=110(1339)P = \frac{1}{10}\begin{pmatrix} 1 & 3 \\ 3 & 9 \end{pmatrix}, F=15(−4334)F = \frac{1}{5}\begin{pmatrix} -4 & 3 \\ 3 & 4 \end{pmatrix}, and reflecting across LL then rotating by π/2\pi/2 has matrix 15(−3−4−43)\frac{1}{5}\begin{pmatrix} -3 & -4 \\ -4 & 3 \end{pmatrix}: the reflection across the line y=−2xy = -2x.”

The classic mistake on this problem: Multiplying in reading order, FRπ/2=15(344−3)FR_{\pi/2} = \frac{1}{5}\begin{pmatrix} 3 & 4 \\ 4 & -3 \end{pmatrix}: also a reflection, but across y=x/2y = x/2, since it fixes (2,1)(2, 1). The answer looks just as clean and is worth nothing.

Learn by heart

  • • The jj-th COLUMN of the standard matrix is T(ej)T(e_j); a map Rn→Rm\mathbb{R}^n \to \mathbb{R}^m has an m×nm \times n matrix.
  • • T(0)=0T(0) = 0 is necessary, never sufficient. Affine maps such as x↦3x+2x \mapsto 3x + 2 are NOT linear.
  • • Rθ=(cos⁡θ−sin⁡θsin⁡θcos⁡θ)R_\theta = \begin{pmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{pmatrix} counterclockwise; Rθ−1=R−θ=RθTR_\theta^{-1} = R_{-\theta} = R_\theta^{T}.
  • • Line y=mxy = mx: P=11+m2(1mmm2)P = \frac{1}{1+m^2}\begin{pmatrix} 1 & m \\ m & m^2 \end{pmatrix}, F=2P−IF = 2P - I, F−1=FF^{-1} = F, PP has no inverse.
  • • The matrix of S∘TS \circ T is ASATA_S A_T: the map applied FIRST sits on the RIGHT.
  • • Areas are multiplied by ∣det⁡A∣|\det A|; det⁡<0\det < 0 reverses orientation.
  • • One-to-one iff ker⁡T={0}\ker T = \{0\} iff rank =n= n; onto iff rank =m= m.

Frequently asked questions

How do I find the standard matrix of a linear transformation?

Compute the image of each standard basis vector, first e1, then e2, and so on, and write those images as the columns of the matrix, in order. This works whether the map is given by a formula, by a picture such as a rotation or a reflection, or by its values on other vectors, which you first combine to recover the images of the basis vectors.

How do I show that a transformation is not linear?

First check where the zero vector goes: if it does not go to zero, the map is not linear and you are done. Otherwise find one explicit pair of vectors whose sum is not sent to the sum of their images, or one vector and one scalar that break the scaling rule, and write the numbers on both sides. A single numerical counterexample is a complete proof.

Why is the order reversed when you compose two linear transformations?

Because the matrix that touches the vector acts first. If T is applied first and S second, the result is S of T of x, which is the matrix of S times the matrix of T times x. So the map you apply first is written on the right. Check by following the first basis vector through both maps by hand and comparing with the first column of your product.

Does a projection onto a line have an inverse?

No. A projection sends every point of a line perpendicular to the target line to the same point, so the original point cannot be recovered. Its matrix has determinant zero and the unit square is crushed onto a segment of area zero. Rotations are undone by rotating back, reflections are undone by reflecting again, but a projection throws information away for good.

How can I tell from the rank whether a linear map is one-to-one or onto?

Count the pivots of the matrix to get the rank. The map is one-to-one exactly when the rank equals the number of columns, the dimension of the starting space, and onto exactly when the rank equals the number of rows, the dimension of the target space. A map into a smaller space can never be one-to-one, and a map into a bigger space can never be onto.

Practise it

Corrected exercises: Linear transformations and their matrices, MATH 133 at McGill

A method is proved on a paper, not on a sheet. The set for the same chapter takes each of these traps into a problem, with the solution written out step by step.

  • 10 corrected exercises
  • 100 points
  • 150 minutes
Do the exercises
Previous sheet Basis, dimension and rank Next sheet Eigenvalues and eigenvectors

See also

Looking for a MATH 133 tutor in Montreal?

Get in touch for a first session. Linear transformations are where the course turns geometric: one reflex, the images of the basis as columns, and every chapter after this one gets easier.

Site by Studio Squalli