Learn how to verify that a transformation is linear, or prove that a transformation is not linear.
Understand the relationship between linear transformations and matrix transformations.
Recipe: compute the matrix of a linear transformation.
Theorem: linear transformations and matrix transformations.
Notation: the standard coordinate vectors \(e_1,e_2,\ldots\).
Vocabulary words:linear transformation, standard matrix, identity matrix.
In Section 3.1, we studied the geometry of matrices by regarding them as functions, i.e., by considering the associated matrix transformations. We defined some vocabulary (domain, codomain, range), and asked a number of natural questions about a transformation. For a matrix transformation, these translate into questions about matrices, which we have many tools to answer.
In this section, we make a change in perspective. Suppose that we are given a transformation that we would like to study. If we can prove that our transformation is a matrix transformation, then we can use linear algebra to study it. This raises two important questions:
How can we tell if a transformation is a matrix transformation?
If our transformation is a matrix transformation, how do we find its matrix?
for all vectors \(u,v\) in \(\mathbb{R}^n \) and all scalars \(c\).
Let \(T\colon\mathbb{R}^n \to\mathbb{R}^m \) be a matrix transformation: \(T(x)=Ax\) for an \(m\times n\) matrix \(A\). By Proposition 2.3.1 in Section 2.3, we have
for all vectors \(u,v\) in \(\mathbb{R}^n \) and all scalars \(c\). Since a matrix transformation satisfies the two defining properties, it is a linear transformation
We will see in the next Subsection The Matrix of a Linear Transformation that the opposite is true: every linear transformation is a matrix transformation; we just haven't computed its matrix yet.
Fact \(\PageIndex{1}\): Facts about Linear Transformations
Let \(T\colon\mathbb{R}^n \to\mathbb{R}^m \) be a linear transformation. Then:
\(T(0)=0\).
For any vectors \(v_1,v_2,\ldots,v_k\) in \(\mathbb{R}^n \) and scalars \(c_1,c_2,\ldots,c_k\text{,}\) we have
\[T(c_1v_1+c_2v_2+\cdots +c_kv_k)=c_1T(v_1)+c_2T(v_2)+\cdots +c_kT(v_k).\nonumber\]
Proof
Since \(0 = -0\text{,}\) we have
\[ T(0) = T(-0) = -T(0) \nonumber \]
by the second defining property, Definition \(\PageIndex{1}\). The only vector \(w\) such that \(w=-w\) is the zero vector.
Let us suppose for simplicity that \(k=2\). Then
\begin{align*} T(c_1v_1 + c_2v_2) &= T(c_1v_1) + T(c_2v_2) & \text{first property}\\ &= c_1T(v_1) + c_2T(v_2) & \text{second property.} \end{align*}
In engineering, the second fact is called the superposition principle; it should remind you of the distributive property. For example, \(T(cu + dv) = cT(u) + dT(v)\) for any vectors \(u,v\) and any scalars \(c,d\). To restate the first fact:
Note \(\PageIndex{1}\)
A linear transformation necessarily takes the zero vector to the zero vector.
Example \(\PageIndex{1}\): A non-linear transformation
Define \(T\colon \mathbb{R} \to \mathbb{R}\) by \(T(x) = x+1\). Is \(T\) a linear transformation?
Solution
We have \(T(0) = 0 + 1 = 1\). Since any linear transformation necessarily takes zero to zero by the above important note \(\PageIndex{1}\), we conclude that \(T\) is not linear (even though its graph is a line).
Note: in this case, it was not necessary to check explicitly that \(T\) does not satisfy both defining properties, Definition \(\PageIndex{1}\): since \(T(0)=0\) is a consequence of these properties, at least one of them must not be satisfied. (In fact, this \(T\) satisfies neither.)
Example \(\PageIndex{2}\): Verifying linearity: dilation
Define \(T\colon\mathbb{R}^2\to\mathbb{R}^2\) by \(T(x)=1.5x\). Verify that \(T\) is linear.
Solution
We have to check the defining properties, Definition \(\PageIndex{1}\), for all vectors \(u,v\) and all scalars \(c\). In other words, we have to treat \(u,v,\) and \(c\) as unknowns. The only thing we are allowed to use is the definition of \(T\).
Since a matrix transformation is a linear transformation, this is another proof that \(T\) is linear.
Example \(\PageIndex{3}\): Verifying linearity: rotation
Define \(T\colon\mathbb{R}^2\to\mathbb{R}^2\) by
\[ T(x) = \text{ the vector $x$ rotated counterclockwise by the angle $\theta$}. \nonumber \]
Verify that \(T\) is linear.
Solution
Since \(T\) is defined geometrically, we give a geometric argument. For the first property, \(T(u) + T(v)\) is the sum of the vectors obtained by rotating \(u\) and \(v\) by \(\theta\). On the other side of the equation, \(T(u+v)\) is the vector obtained by rotating the sum of the vectors \(u\) and \(v\). But it does not matter whether we sum or rotate first, as the following picture shows.
Figure \(\PageIndex{1}\)
For the second property, \(cT(u)\) is the vector obtained by rotating \(u\) by the angle \(\theta\text{,}\) then changing its length by a factor of \(c\) (reversing direction of \(c<0\). On the other hand, \(T(cu)\) first changes the length of \(c\text{,}\) then rotates. But it does not matter in which order we do these two operations.
Figure \(\PageIndex{2}\)
This verifies that \(T\) is a linear transformation. We will find its matrix in the next Subsection The Matrix of a Linear Transformation. Note however that it is not at all obvious that \(T\) can be expressed as multiplication by a matrix.
Example \(\PageIndex{4}\): A transformation defined by a formula
Define \(T\colon\mathbb{R}^2\to\mathbb{R}^3 \) by the formula
We have to check the defining properties, Definition \(\PageIndex{1}\), for all vectors \(u,v\) and all scalars \(c\). In other words, we have to treat \(u,v,\) and \(c\) as unknowns; the only thing we are allowed to use is the definition of \(T\). Since \(T\) is defined in terms of the coordinates of \(u,v\text{,}\) we need to give those names as well; say \(u={x_1\choose y_1}\) and \(v={x_2\choose y_2}\). For the first property, we have
One can show that, if a transformation is defined by formulas in the coordinates as in the above example, then the transformation is linear if and only if each coordinate is a linear expression in the variables with no constant term.
Example \(\PageIndex{5}\): A translation
Define \(T\colon\mathbb{R}^3 \to\mathbb{R}^3 \) by
\[ T(x) = x + \left(\begin{array}{c}1\\2\\3\end{array}\right). \nonumber \]
This kind of transformation is called a translation. As in a previous Example \(\PageIndex{1}\), this \(T\) is not linear, because \(T(0)\) is not the zero vector.
Example \(\PageIndex{6}\): More non-linear transformations
Verify that the following transformations from \(\mathbb{R}^2\) to \(\mathbb{R}^2\) are not linear:
In order to verify that a transformation \(T\) is not linear, we have to show that \(T\) does not satisfy at least one of the two defining properties, Definition \(\PageIndex{1}\). For the first, the negation of the statement “\(T(u+v)=T(u)+T(v)\) for all vectors \(u,v\)” is “there exists at least one pair of vectors \(u,v\) such that \(T(u+v)\neq T(u)+T(v)\).” In other words, it suffices to find one example of a pair of vectors \(u,v\) such that \(T(u+v)\neq T(u)+T(v)\). Likewise, for the second, the negation of the statement “\(T(cu) = cT(u)\) for all vectors \(u\) and all scalars \(c\)” is “there exists some vector \(u\) and some scalar \(c\) such that \(T(cu)\neq cT(u)\).” In other words, it suffices to find one vector \(u\) and one scalar \(c\) such that \(T(cu)\neq cT(u)\).
Since \(T_3\) does not take the zero vector to the zero vector, it cannot be linear.
When deciding whether a transformation \(T\) is linear, generally the first thing to do is to check whether \(T(0)=0\text{;}\) if not, \(T\) is automatically not linear. Note however that the non-linear transformations \(T_1\) and \(T_2\) of the above example do take the zero vector to the zero vector.
Challenge
Find an example of a transformation that satisfies the first property of linearity, Definition \(\PageIndex{1}\), but not the second.
The Standard Coordinate Vectors
In the next subsection, we will present the relationship between linear transformations and matrix transformations. Before doing so, we need the following important notation.
Note \(\PageIndex{2}\): Standard CoordinateVectors
The standard coordinate vectors in \(\mathbb{R}^n \) are the \(n\) vectors
Then \(T\) is the matrix transformation associated with \(A\text{:}\) that is, \(T(x) = Ax\).
Proof
We suppose for simplicity that \(T\) is a transformation from \(\mathbb{R}^3 \) to \(\mathbb{R}^2\). Let \(A\) be the matrix given in the statement of the theorem. Then
The matrix \(A\) in the above theorem is called the standard matrix for \(T\). The columns of \(A\) are the vectors obtained by evaluating \(T\) on the \(n\) standard coordinate vectors in \(\mathbb{R}^n \). To summarize part of the theorem:
Note \(\PageIndex{3}\)
Matrix transformations are the same as linear transformations.
Note \(\PageIndex{4}\): Dictionary
Linear transformations are the same as matrix transformations, which come from matrices. The correspondence can be summarized in the following dictionary.
Example \(\PageIndex{8}\): The matrix of a rotation
Define \(T\colon\mathbb{R}^2\to\mathbb{R}^2\) by
\[ T(x) = \text{ the vector $x$ rotated counterclockwise by the angle $\theta$}. \nonumber \]
Find the standard matrix for \(T\).
Solution
The columns of \(A\) are obtained by evaluating \(T\) on the standard coordinate vectors \(e_1,e_2\). In order to compute the entries of \(T(e_1)\) and \(T(e_2)\text{,}\) we have to do some trigonometry.
Example \(\PageIndex{10}\): A transformation defined in steps
Let \(T\colon\mathbb{R}^3 \to\mathbb{R}^3 \) be the linear transformation that reflects over the \(xy\)-plane and then projects onto the \(yz\)-plane. What is the standard matrix for \(T\text{?}\)
Solution
This transformation is described geometrically, in two steps. To find the columns of \(A\text{,}\) we need to follow the standard coordinate vectors through each of these steps.
Figure \(\PageIndex{5}\)
Since \(e_1\) lies on the \(xy\)-plane, reflecting over the \(xy\)-plane does not move \(e_1\). Since \(e_1\) is perpendicular to the \(yz\)-plane, projecting \(e_1\) onto the \(yz\)-plane sends it to zero. Therefore,
Since \(e_2\) lies on the \(xy\)-plane, reflecting over the \(xy\)-plane does not move \(e_2\). Since \(e_2\) lies on the \(yz\)-plane, projecting onto the \(yz\)-plane does not move \(e_2\) either. Therefore,
Since \(e_3\) is perpendicular to the \(xy\)-plane, reflecting over the \(xy\)-plane takes \(e_3\) to its negative. Since \(-e_3\) lies on the \(yz\)-plane, projecting onto the \(yz\)-plane does not move it. Therefore,
Figure \(\PageIndex{8}\): Illustration of a transformation defined in steps. Click and drag the vector on the left.
Recall from Definition 3.1.2 in Section 3.1 that the identity transformation is the transformation \(\text{Id}_{\mathbb{R}^n }\colon\mathbb{R}^n \to\mathbb{R}^n \) defined by \(\text{Id}_{\mathbb{R}^n }(x) = x\) for every vector \(x\).
Example \(\PageIndex{11}\): The standard matrix of the identity transformation
Verify that the identity transformation \(\text{Id}_{\mathbb{R}^n }\colon\mathbb{R}^n \to\mathbb{R}^n \) is linear, and compute its standard matrix.
Solution
We verify the two defining properties, Definition \(\PageIndex{1}\), of linear transformations. Let \(u,v\) be vectors in \(\mathbb{R}^n \). Then
\[ \text{Id}_{\mathbb{R}^n }(cu) = cu = c\text{Id}_{\mathbb{R}^n }(u). \nonumber \]
Since \(\text{Id}_{\mathbb{R}^n }\) satisfies the two defining properties, it is a linear transformation.
Now that we know that \(\text{Id}_{\mathbb{R}^n }\) is linear, it makes sense to compute its standard matrix. For each standard coordinate vector \(e_i\text{,}\) we have \(\text{Id}_{R^n}(e_i) = e_i\). In other words, the columns of the standard matrix of \(\text{Id}_{\mathbb{R}^n }\) are the standard coordinate vectors, so the standard matrix is the identity matrix
We computed in Example \(\PageIndex{11}\) that the matrix of the identity transform is the identity matrix: for every \(x\) in \(\mathbb{R}^n \text{,}\)
\[ x = \text{Id}_{\mathbb{R}^n }(x) = I_nx. \nonumber \]
Therefore, \(I_nx=x\) for all vectors \(x\text{:}\) the product of the identity matrix and a vector is the same vector.