Linear Algebra - P9 (Linear Transformations)
Linear Algebra - P9 (Linear Transformations)
Linear Algebra - P9 (Linear Transformations)
Emin Durmishi
12.12.2022
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 1 / 18
Transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 2 / 18
Transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 2 / 18
Transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 2 / 18
Transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 2 / 18
Transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 2 / 18
Linear transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 3 / 18
Linear transformations
Let T be a transformation from the vector space X to the vector
space Y .
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 3 / 18
Linear transformations
Let T be a transformation from the vector space X to the vector
space Y .
Definition
T : X → Y is called a linear transformation if the following
conditions hold:
T (x + y ) = T (x) + T (y ), ∀x, y ∈ X ;
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 3 / 18
Linear transformations
Let T be a transformation from the vector space X to the vector
space Y .
Definition
T : X → Y is called a linear transformation if the following
conditions hold:
T (x + y ) = T (x) + T (y ), ∀x, y ∈ X ;
T (αx) = αT (x), ∀x ∈ X and ∀α ∈ R.
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 3 / 18
Linear transformations
Let T be a transformation from the vector space X to the vector
space Y .
Definition
T : X → Y is called a linear transformation if the following
conditions hold:
T (x + y ) = T (x) + T (y ), ∀x, y ∈ X ;
T (αx) = αT (x), ∀x ∈ X and ∀α ∈ R.
Theorem
T : X → Y is a linear transformation if and only if
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 3 / 18
Example
Let λ ∈ R and T : X → X given by T (x) = kx. Prove that T is a
linear transformation.
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 4 / 18
Example
Let λ ∈ R and T : X → X given by T (x) = kx. Prove that T is a
linear transformation.
Example
Determine whether the transformation T : X → Y given by
T (x) = 0 is a linear transformation.
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 4 / 18
Example
Determine
whether the transformation T : R2 → R given by
x
T = xy is a linear transformation.
y
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 5 / 18
Example
Determine
whether the transformation T : R2 → R given by
x
T = xy is a linear transformation.
y
Example
Determine
whether
the transformation T : R2 → R2 given by
x x
T = is a linear transformation.
y −y
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 5 / 18
Example
Determine
whether the transformation T : R2 → R given by
x
T = xy is a linear transformation.
y
Example
Determine
whether
the transformation T : R2 → R2 given by
x x
T = is a linear transformation.
y −y
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 5 / 18
Example
Determine
whether
the transformation T : R2 → R2 given by
x x
T = is a linear transformation.
y 0
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 6 / 18
Example
Determine
whether
the transformation T : R2 → R2 given by
x x
T = is a linear transformation.
y 0
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 6 / 18
Example
Let θ be a fixed real value and R : R2 → R2 be defined by
x cos θ − sin θ x x cos θ − y sin θ
R = · = .
y sin θ cos θ y x sin θ + y cos θ
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 7 / 18
Example
Let θ be a fixed real value and R : R2 → R2 be defined by
x cos θ − sin θ x x cos θ − y sin θ
R = · = .
y sin θ cos θ y x sin θ + y cos θ
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 7 / 18
Matrix representation of linear transformations
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 8 / 18
Matrix representation of linear transformations
Theorem
If T : Rn → Rm is defined as T (x) = Ax where A is a m × n matrix,
then T is a linear transformation.
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 8 / 18
Matrix representation of linear transformations
Theorem
If T : Rn → Rm is defined as T (x) = Ax where A is a m × n matrix,
then T is a linear transformation.
Question: Can any linear transformation T : Rn → Rm be expressed
by using a m × n matrix?
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 8 / 18
Matrix representation of linear transformations
Theorem
If T : Rn → Rm is defined as T (x) = Ax where A is a m × n matrix,
then T is a linear transformation.
Question: Can any linear transformation T : Rn → Rm be expressed
by using a m × n matrix?
(Answer: Yes!)
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 8 / 18
Recall that if e⃗1 , e⃗2 , . . . , e⃗n is a basis for the vector space X , then any
⃗x ∈ X can be expressed as a linear combination of the basis elements
in a unique way,
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 9 / 18
Recall that if e⃗1 , e⃗2 , . . . , e⃗n is a basis for the vector space X , then any
⃗x ∈ X can be expressed as a linear combination of the basis elements
in a unique way,i.e., there exists a unique set of scalars c1 , c2 , . . . , cn
such that
⃗x = c1 e⃗1 + c2 e⃗2 + . . . + cn e⃗n .
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 9 / 18
Recall that if e⃗1 , e⃗2 , . . . , e⃗n is a basis for the vector space X , then any
⃗x ∈ X can be expressed as a linear combination of the basis elements
in a unique way,i.e., there exists a unique set of scalars c1 , c2 , . . . , cn
such that
⃗x = c1 e⃗1 + c2 e⃗2 + . . . + cn e⃗n .
In this case we represent x in coordinates as ⃗x = (c1 , c2 , . . . , cn ) or as
a column
c1
c2
⃗x = .. .
.
cn
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 9 / 18
Theorem
A linear transformation is described completely by its actions on a
basis for the domain.
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 10 / 18
Theorem
A linear transformation is described completely by its actions on a
basis for the domain.
Proof.
Let T : X → Y be a linear transformation and let e⃗1 , e⃗2 , . . . , e⃗n be a
basis for the vector space X . Then for an arbitrary vector ⃗x ∈ X we
have:
T (⃗x ) = T (c1 e⃗1 +c2 e⃗2 +. . .+cn e⃗n ) = c1 T (⃗ e2 )+. . .+cn T (e⃗n ).
e1 )+c2 T (⃗
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 10 / 18
Theorem
Every linear transformation T : Rn → Rm can be represented by a
m × n matrix.
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 11 / 18
Theorem
Every linear transformation T : Rn → Rm can be represented by a
m × n matrix.
Let e⃗1 , e⃗2 , . . . , e⃗n be a basis for the vector space Rn and f⃗1 , f⃗2 , . . . , f⃗m
be a basis for the vector space Rm .
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 11 / 18
Theorem
Every linear transformation T : Rn → Rm can be represented by a
m × n matrix.
Let e⃗1 , e⃗2 , . . . , e⃗n be a basis for the vector space Rn and f⃗1 , f⃗2 , . . . , f⃗m
be a basis for the vector space Rm .Let
ej ) = a1j f⃗1 + a2j f⃗2 , . . . , amj f⃗m for all j = 1, 2, . . . , n.
T (⃗
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 11 / 18
Theorem
Every linear transformation T : Rn → Rm can be represented by a
m × n matrix.
Let e⃗1 , e⃗2 , . . . , e⃗n be a basis for the vector space Rn and f⃗1 , f⃗2 , . . . , f⃗m
be a basis for the vector space Rm .Let
ej ) = a1j f⃗1 + a2j f⃗2 , . . . , amj f⃗m for all j = 1, 2, . . . , n.That is
T (⃗
a11 a12 a1n
a21 a22 a2n
T (⃗ e1 ) = .. , T (⃗ e2 ) = .. , · · · , T (e⃗n ) = .. .
. . .
am1 am2 amn
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 11 / 18
Theorem
Every linear transformation T : Rn → Rm can be represented by a
m × n matrix.
Let e⃗1 , e⃗2 , . . . , e⃗n be a basis for the vector space Rn and f⃗1 , f⃗2 , . . . , f⃗m
be a basis for the vector space Rm .Let
ej ) = a1j f⃗1 + a2j f⃗2 , . . . , amj f⃗m for all j = 1, 2, . . . , n.That is
T (⃗
a11 a12 a1n
a21 a22 a2n
T (⃗ e1 ) = .. , T (⃗ e2 ) = .. , · · · , T (e⃗n ) = .. .
. . .
am1 am2 amn
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 11 / 18
x1
x2
That is, if x = .. , then
.
xn
a11 a12 · · · a1n x1
a21 a22 · · · a2n x2
T (x) = Ax = .. .. · .. .
..
. . ··· . .
am1 am2 · · · amn xn
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 12 / 18
Example
A linear transformation T : R2 → R3 has the property that
1 0
1 0
T = 2 and T
= 3 .
0 1
0 4
2
Determine T .
3
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 13 / 18
Example
A linear transformation T : R2 → R2 has the property that
1 5 1 7
T = and T = .
1 6 −1 8
−1
Determine T .
2
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 14 / 18
Example
Find the matrix representation with respect to the standard basis in
R3 and the standard basis R2 for the linear transformation
T : R3 → R2 defined by
a
a+b
T b =
.
c
c
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 15 / 18
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 16 / 18
Linear transformation video presentation
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 17 / 18
See you next week!
Emin Durmishi (SEEU) Course: Linear Algebra Title: Linear transformations 12.12.2022 18 / 18