1. Analytical aside

A function from a set X to a set Y is rule telling how elements of both sets are associated each other.

The element yY associated, under the function, to the element xX is the so-called image.
The element xX associated, under the function, to the element yY is the so-called pre-image.

Example I

The function represented in Figure 9.1 associates the grades of the students belonging to the class D1 in respect to the last examination of statistics. We have :

  • X={Alex,Marie,Yoko,Ryu,Seiko,Katy}. Y={1,2,3,4,5,6}.
  • The image of Marie under the function is 4.
  • The pre-image of 5 under the function is {Yoko,Katy}.
  • Alex does not have any image (absent at the examination).
  • 1 and 2 both do not have any pre-image.
function

Figure 9.1 : function

2. Definition

A linear mapping or linear transformation is a function satisfying the two following conditions:

f:XYf(a+b)=f(a)+f(b)f(λa)=λf(a)

In other words, for a linear transformation the order things are processed does dot matter. You can either first proceed the arithmetic operation (multiplication or addition) and second apply the result to the function, or reversely. Both leads to the same result.

Example II

Let j :

j:RRx3x

(3) is a linear transformation since (1) and (2) both are satisfied :

j(a+b)=3(a+b)=3aj(a)+3bj(b)j(λa)=3(λa)=λ3aj(a)

Example III

Let k :

k:RRx2x+9

(6) is not a linear transformation since neither (1) nor (2) are satisfied :

k(a+b)=2(a+b)+9=2a2b+92a+9k(a)+2b+9k(b)k(λa)=2(λa)+9λ(2a+9k(a))

3. Matrix and linear transformation

Based on the properties of the matrices operations, it can be shown that :

A(a+b)=Aa+Ab

A(λa)=λAa

A matrix multiplying a vector satisfies the two conditions (1) and (2) and is thus a linear transformation.

4. But more concretely ?

Linear transformations are for example used in image processing or for making objects rotate in video games.

Example IV

Let l :

l:R2R2(x1x2)(3002)(x1x2)

In Figure 9.2 is illustrates in dashed line the linear transformation of a shape. The transformation is in that case a stretching.

linear transformation

Figure 9.2 : linear transformation

linear transformation

Figure 9.3 : customized linear transformation (credits Disney-Pixar)

Let’s define a linear transformation of your own and observe the result !

Recapitulation

A matrix multiplying a vector is a linear transformation (also called linear mapping).

This kind of mapping stretches (or shrinks) a vector or rotates a vector or combines both.