##### Objectives
1. Learn how to verify that a transformation is linear, or prove that a transformation is not linear.
2. Understand the relationship between linear transformations and matrix transformations.
3. Recipe: compute the matrix of a linear transformation.
4. Theorem: linear transformations and matrix transformations.
5. Notation: the standard coordinate vectors
6. 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:

1. How can we tell if a transformation is a matrix transformation?
2. If our transformation is a matrix transformation, how do we find its matrix?

For example, we saw in this example in Section 3.1 that the matrix transformation

is a counterclockwise rotation of the plane by However, we could have defined in this way:

Given this definition, it is not at all obvious that is a matrix transformation, or what matrix it is associated to.

# Subsection3.3.1Linear Transformations: Definition

In this section, we introduce the class of transformations that come from matrices.

##### Definition

A linear transformation is a transformation satisfying

for all vectors in and all scalars

Let be a matrix transformation: for an matrix By this proposition in Section 2.3, we have

for all vectors in and all scalars Since a matrix transformation satisfies the two defining properties, it is a linear transformation

We will see in the next subsection that the opposite is true: every linear transformation is a matrix transformation; we just haven't computed its matrix yet.

In engineering, the second fact is called the superposition principle; it should remind you of the distributive property. For example, for any vectors and any scalars To restate the first fact:

A linear transformation necessarily takes the zero vector to the zero vector.

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.

When deciding whether a transformation is linear, generally the first thing to do is to check whether if not, is automatically not linear. Note however that the non-linear transformations and of the above example do take the zero vector to the zero vector.

# Subsection3.3.2The 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.

##### Standard coordinate vectors

The standard coordinate vectors in are the vectors

The th entry of is equal to 1, and the other entries are zero.

From now on, for the rest of the book, we will use the symbols to denote the standard coordinate vectors.

There is an ambiguity in this notation: one has to know from context that is meant to have entries. That is, the vectors

may both be denoted depending on whether we are discussing vectors in or in

The standard coordinate vectors in and are pictured below.

These are the vectors of length 1 that point in the positive directions of each of the axes.

For example,

##### Definition

The identity matrix is the matrix whose columns are the standard coordinate vectors in

We will see in this example below that the identity matrix is the matrix of the identity transformation.

# Subsection3.3.3The Matrix of a Linear Transformation¶ permalink

Now we can prove that every linear transformation is a matrix transformation, and we will show how to compute the matrix.

##### Proof

The matrix in the above theorem is called the standard matrix for The columns of are the vectors obtained by evaluating on the standard coordinate vectors in To summarize part of the theorem:

Matrix transformations are the same as linear transformations.

##### Dictionary

Linear transformations are the same as matrix transformations, which come from matrices. The correspondence can be summarized in the following dictionary.

We saw in the above example that the matrix for counterclockwise rotation of the plane by an angle of is

Recall from this definition in Section 3.1 that the identity transformation is the transformation defined by for every vector

We computed in this example that the matrix of the identity transform is the identity matrix: for every in

Therefore, for all vectors the product of the identity matrix and a vector is the same vector.