Professional Documents
Culture Documents
7: Isomorphisms
Outcomes
A. Apply the concepts of one to one and onto to transformations of vector spaces.
B. Determine if a linear transformation of vector spaces is an isomorphism.
C. Determine if two vector spaces are isomorphic.
⃗ ) ≠ T (v2
T (v1 ⃗ )
Let V , W be vector spaces. Then a linear transformation T : V ↦ W is called onto if for all w⃗ ∈ W⃗ there exists v ⃗ ∈ V such
that T (v)⃗ = w⃗ .
Recall that every linear transformation T has the property that T (0⃗ ) = 0⃗ . This will be necessary to prove the following useful
lemma.
The assertion that a linear transformation T is one to one is equivalent to saying that if T (v)⃗ = 0⃗ , then v ⃗ = 0.
Proof
Suppose first that T is one to one.
⃗ ⃗ ⃗ ⃗ ⃗
T (0) = T (0 + 0) = T (0) + T (0)
and so, adding the additive inverse of T (0⃗ ) to both sides, one sees that ⃗
T (0) = 0
⃗
. Therefore, if ⃗ = 0⃗ ,
T (v) it must be the
case that v ⃗ = 0⃗ because it was just shown that T (0⃗ ) = 0⃗ .
2
a+b a+c
S(ax + bx + c) = [ ]
b −c b +c
for all ax 2
+ bx + c ∈ P2 .
9.7.1 https://math.libretexts.org/@go/page/29491
Solution
By definition,
2
ker(S) = {ax + bx + c ∈ P2 | a + b = 0, a + c = 0, b − c = 0, b + c = 0}.
Suppose p(x) = ax + bx + c ∈ ker(S) . This leads to a homogeneous system of four equations in three variables. Putting the
2
⎡ 1 1 0 0 ⎤ ⎡ 1 0 0 0 ⎤
⎢ 1 0 1 0 ⎥ ⎢ 0 1 0 0 ⎥
⎢ ⎥ → ⋯ → ⎢ ⎥.
⎢ ⎥ ⎢ ⎥
⎢ 0 1 −1 0 ⎥ ⎢ 0 0 1 0 ⎥
⎣ ⎦ ⎣ ⎦
0 1 1 0 0 0 0 0
0 1
A =[ ],
0 2
a+b = 0 a+c = 1
b −c = 0 b +c = 2
⎡ 1 1 0 0 ⎤ ⎡ 1 1 0 0 ⎤
⎢ 1 0 1 1 ⎥ ⎢ 0 −1 1 1 ⎥
⎢ ⎥ → ⎢ ⎥.
⎢ ⎥ ⎢ ⎥
⎢ 0 1 −1 0 ⎥ ⎢ 0 1 −1 0 ⎥
⎣ 0 1 1 2 ⎦ ⎣ 0 1 1 2 ⎦
Since the system is inconsistent, there is no p(x) ∈ P so that S(p(x)) = A , and therefore S is not onto.
2
Let T : M22 → R
2
be a linear transformation defined by
a b a+d a b
T [ ] =[ ] for all [ ] ∈ M22 .
c d b +c c d
Solution
x x y x
Let [ ] be an arbitrary vector in R . Since T [
2
] =[ ] , T is onto.
y 0 0 y
By Lemma 9.7.1 T is one to one if and only if T (A) = 0⃗ implies that A = 0 the zero matrix. Observe that
1 0 1 + −1 0
T ([ ]) = [ ] =[ ]
0 −1 0 +0 0
There exists a nonzero matrix A such that T (A) = 0⃗ . It follows that T is not one to one.
The following example demonstrates that a one to one transformation preserves linear independence.
9.7.2 https://math.libretexts.org/@go/page/29491
Example 9.7.3: One to One and Independence
Let V and W be vector spaces and T : V ↦ W a linear transformation. Prove that if T is one to one and { v⃗1
, v⃗2
, … , v⃗k
} is
an independent subset of V , then {T (v⃗ ), T (v⃗ ), … , T (v⃗ )} is an independent subset of W .
1 2 k
Solution
Let 0⃗ and 0⃗ denote the zero vectors of V and W , respectively. Suppose that
V W
a1 T (v⃗1
) + a2 T (v⃗2 ) = 0⃗ W
) + ⋯ + ak T (v⃗k
for some a 1, a2 , … , ak ∈ R . Since linear transformations preserve linear combinations (addition and scalar multiplication),
T (a1 v⃗1
+ a2 v⃗2 ) = 0⃗ W .
+ ⋯ + ak v⃗k
a1 v⃗1
+ a2 v⃗2 = 0⃗ V .
+ ⋯ + ak v⃗k
However, {v ⃗ , v ⃗ , … , v ⃗ } is independent so a
1 2 k 1 = a2 = ⋯ = ak = 0 . Therefore, {T (v ⃗ ), T (v ⃗ ), … , T (v ⃗ )} is independent.
1 2 k
A similar claim can be made regarding onto transformations. In this case, an onto transformation preserves a spanning set.
Let V and W be vector spaces and T : V → W a linear transformation. Prove that if T is onto and
⃗ , v2
V = span{ v1 ⃗ , … , vk
⃗ } , then
⃗ ), T (v2
W = span{T (v1 ⃗ ), … , T (vk
⃗ )}.
Solution
Suppose that T is onto and let w⃗ ∈ W . Then there exists v ⃗ ∈ V such that T (v)⃗ = w⃗ . Since V = span{v ⃗ , v ⃗ , … , v ⃗ } , there 1 2 k
exist a , a , … a ∈ R such that v ⃗ = a v ⃗ + a v ⃗ + ⋯ + a v ⃗ . Using the fact that T is a linear transformation,
1 2 k 1 1 2 2 k k
w⃗ = T (v)
⃗ ⃗ + a2 v2
= T (a1 v1 ⃗ + ⋯ + ak vk
⃗ )
⃗ ) + a2 T (v2
= a1 T (v1 ⃗ ) + ⋯ + ak T (vk
⃗ ),
⃗ ), T (v2
W ⊆ span{T (v1 ⃗ ), … , T (vk
⃗ )}.
Since ⃗ ), T (v2
T (v1 ⃗ ), … , T (vk
⃗ ) ∈ W , it follows from that ⃗ ), T (v2
span{T (v1 ⃗ ), … , T (vk
⃗ )} ⊆ W , and therefore
⃗ ), T (v2
W = span{T (v1 ⃗ ), … , T (vk
⃗ )} .
Isomorphisms
The focus of this section is on linear transformations which are both one to one and onto. When this is the case, we call the
transformation an isomorphism.
Let V and W be two vector spaces and let T : V ↦ W be a linear transformation. Then T is called an isomorphism if the
following two conditions are satisfied.
T is one to one.
T is onto.
9.7.3 https://math.libretexts.org/@go/page/29491
Definition 9.7.4: Isomorphic
Let V and W be two vector spaces and let T : V ↦ W be a linear transformation. Then if T is an isomorphism, we say that V
and W are isomorphic.
Let T : M22 → R
4
be defined by
a
⎡ ⎤
a b ⎢ b ⎥ a b
T ( ) =⎢ ⎥ for all [ ] ∈ M22 .
c d ⎢ c ⎥ c d
⎣ ⎦
d
Solution
Notice that if we can prove T is an isomorphism, it will mean that M 22 and R are isomorphic. It remains to prove that
4
1. T is a linear transformation;
2. T is one-to-one;
3. T is onto.
T is linear: Let k, p be scalars.
a1 b1 a2 b2 ka1 kb1 pa2 pb2
T (k [ ]+p [ ]) = T ([ ]+[ ])
c1 d1 c2 d2 kc1 kd1 pc2 pd2
ka1 + p a2 kb1 + p b2
= T ([ ])
kc1 + p c2 k d1 + p d2
ka1 + p a2
⎡ ⎤
⎢ kb1 + p b2 ⎥
=⎢ ⎥
⎢ kc + p c ⎥
1 2
⎣ ⎦
k d1 + p d2
ka1 pa2
⎡ ⎤ ⎡ ⎤
⎢ kb1 ⎥ ⎢ pb2 ⎥
=⎢ ⎥+⎢ ⎥
⎢ kc ⎥ ⎢ pc ⎥
1 2
⎣ ⎦ ⎣ ⎦
kd1 pd2
a1 a2
⎡ ⎤ ⎡ ⎤
⎢ b1 ⎥ ⎢ b2 ⎥
=k⎢ ⎥+p ⎢ ⎥
⎢ c ⎥ ⎢ c ⎥
1 2
⎣ ⎦ ⎣ ⎦
d1 d2
a1 b1 a2 b2
= kT ([ ]) + pT ([ ])
c1 d1 c2 d2
Therefore T is linear.
T is one-to-one: By Lemma 9.7.1 we need to show that if T (A) = 0 then A = 0 for some matrix A ∈ M . 22
a 0
⎡ ⎤ ⎡ ⎤
a b ⎢ b ⎥ ⎢0⎥
T [ ] =⎢ ⎥ =⎢ ⎥
c d ⎢ c ⎥ ⎢0⎥
⎣ ⎦ ⎣ ⎦
d 0
9.7.4 https://math.libretexts.org/@go/page/29491
This clearly only occurs when a = b = c = d = 0 which means that
a b 0 0
A =[ ] =[ ] =0
c d 0 0
Hence T is one-to-one.
T is onto: Let
x1
⎡ ⎤
⎢ x2 ⎥ 4
x⃗ = ⎢ ⎥ ∈ R ,
⎢x ⎥
3
⎣ ⎦
x4
x1 x2
A =[ ].
x3 x4
An important property of isomorphisms is that the inverse of an isomorphism is itself an isomorphism and the composition of
isomorphisms is an isomorphism. We first recall the definition of composition.
Let V , W , Z be vector spaces and suppose T : V ↦ W and S : W ↦ Z are linear transformations. Then the composite of S
and T is
S∘T : V ↦ Z
and is defined by
⃗ = S(T (v)) for
(S ∘ T )(v) ⃗ all v ⃗ ∈ V
if S : W → Z is an isomorphism for the vector spaces V , W , Z, then S ∘ T defined by (S ∘ T ) (v) = S (T (v)) is also an
isomorphism.
Proof
Consider the first claim. Since T is onto, a typical vector in W is of the form ⃗
T (v) where v ⃗ ∈ V . Consider then for a, b
scalars,
−1
T ⃗ ) + bT (v2
(aT (v1 ⃗ ))
where v ⃗ , v ⃗
1 2 ∈ V . Consider if this is equal to
−1 −1
aT ⃗ )) + b T
(T (v1 ⃗ )) = av1
(T (v2 ⃗ + b v2
⃗ ?
However, the above statement is just the condition that T is a linear map. Thus T
−1
is indeed a linear map. If v ⃗ ∈ V is
given, then v ⃗ = T
−1
⃗
(T (v)) and so T −1
is onto. If T −1
⃗ = 0⃗ ,
(v) then
9.7.5 https://math.libretexts.org/@go/page/29491
−1 ⃗ ⃗
v ⃗ = T (T ⃗
(v)) = T (0) = 0
and so T −1
is one to one.
Next suppose T and S are as described. Why is S ∘ T a linear map? Let for a, b scalars,
⃗ + b v2
S ∘ T (av1 ⃗ ) ⃗ + b v2
≡ S (T (av1 ⃗ )) = S (aT (v1
⃗ ) + bT (v2
⃗ ))
⃗ )) + bS (T (v2
= aS (T (v1 ⃗ )) ≡ a (S ∘ T ) (v1
⃗ ) + b (S ∘ T ) (v2
⃗ )
exists w⃗ ∈ W such that S(w⃗ ) = z .⃗ Also, since T is onto, there exists v ⃗ ∈ V such that T (v)⃗ = w⃗ . It follows that
⃗ = z ⃗ and so S ∘ T is also onto.
S (T (v))
Suppose we say that two vector spaces V and W are related if there exists an isomorphism of one to the other, written as V ∼W .
Then the above proposition suggests that ∼ is an equivalence relation. That is: ∼ satisfies the following conditions:
V ∼V
If V ∼ W, it follows that W ∼ V
If V ∼W and W ∼ Z, then V ∼ Z
We leave the proof of these to the reader.
The following fundamental lemma describes the relation between bases and isomorphisms.
Let T : V → W be a linear map where V , W are vector spaces. Then a linear transformation T which is one to one has the
property that if {u⃗ , ⋯ , u⃗ } is linearly independent, then so is {T (u⃗ ), ⋯ , T (u⃗ )}. More generally, T is an isomorphism if
1 k 1 k
and only if whenever {v⃗ , ⋯ , v⃗ } is a basis for V , it follows that {T (v⃗ ), ⋯ , T (v⃗ )} is a basis for W .
1 n 1 n
Proof
First suppose that T is a linear map and is one to one and {u⃗ , ⋯ , u⃗ } is linearly independent. It is required to show that
1 k
⃗
∑ ci T (u⃗ i ) = 0
i=1
⃗
T ( ∑ ci u⃗ i ) = 0
i=1
∑ ci u⃗ i = 0
i=1
Now the fact that { u⃗ 1 , ⋯ , u⃗ n } is linearly independent implies that each ci = 0 . Hence {T (u⃗ 1 ), ⋯ , T (u⃗ n )} is linearly
independent.
Now suppose that T is an isomorphism and {v ⃗ , ⋯ , v ⃗ } is a basis for V . It was just shown that {T (v ⃗ ), ⋯ , T (v ⃗ )} is
1 n 1 n
linearly independent. It remains to verify that the span of {T (v ⃗ ), ⋯ , T (v ⃗ )} is all of W . This is where T is onto is used.
1 n
n
If w⃗ ∈ W , there exists v ⃗ ∈ V such that T (v)⃗ = w⃗ . Since {v ⃗ , ⋯ , v ⃗ } is a basis, it follows that there exists scalars {c }
1 n i i=1
such that
n
∑ ci vi⃗ = v.⃗
i=1
9.7.6 https://math.libretexts.org/@go/page/29491
Hence,
n n
w⃗ = T (v)
⃗ = T ( ∑ ci vi⃗ ) = ∑ ci T vi⃗
i=1 i=1
which shows that the span of these vectors {T (v ⃗ ), ⋯ , T (v ⃗ )} is all of W showing that this set of vectors is a basis for
1 n
W.
Next suppose that T is a linear map which takes a basis to a basis. Then for {v ⃗ , ⋯ , v ⃗ } a basis for
1 n V ,it follows
⃗ ), ⋯ , T (vn
{T (v1 ⃗ )} is a basis for W . Then if w ∈ W , there exist scalars c i such that
n n n n
w = ∑i=1 ci T (vi⃗ ) = T (∑i=1 ci vi⃗ ) showing that T is onto. If T (∑ c v ⃗ ) = 0 then ∑ c T (v ⃗ ) = 0⃗ and since the
i=1 i i i=1 i i
n
vectors {T (v ⃗ ), ⋯ , T (v ⃗ )} are linearly independent, it follows that each c = 0. Since ∑ c v ⃗ is a typical vector in V ,
1 n i i=1 i i
this has shown that if T (v)⃗ = 0 then v ⃗ = 0⃗ and so T is also one to one. Thus T is an isomorphism.
The following theorem illustrates a very useful idea for defining an isomorphism. Basically, if you know what it does to a basis,
then you can construct the isomorphism.
Suppose V and W are two vector spaces. Then the two vector spaces are isomorphic if and only if they have the same
dimension. In the case that the two vector spaces have the same dimension, then for a linear transformation T : V → W , the
following are equivalent.
1. T is one to one.
2. T is onto.
3. T is an isomorphism.
Proof
Suppose first these two vector spaces have the same dimension. Let a basis for V be {v ⃗ , ⋯ , v ⃗ } and let a basis for W be
1 n
T (vi⃗ ) = w⃗ i
for ∑ n
i=1
ci vi⃗ an arbitrary vector of V ,
n n n
∑ ci vi⃗ = ∑ c
^i vi⃗
i=1 i=1
Then
n
^i ) vi⃗ = 0
∑ (ci − c
i=1
∑ ci w⃗ i = ∑ c
^i w⃗ i
i=1 i=1
9.7.7 https://math.libretexts.org/@go/page/29491
n n n n
T (a ∑ ci vi⃗ + b ∑ c
^i vi⃗ ) ^i ) vi⃗ ) = ∑ (aci + b c
= T ( ∑ (aci + b c ^i ) w⃗ i
n n
= a ∑ ci w⃗ i + b ∑ c
^i w⃗ i
i=1 i=1
n n
= aT ( ∑ ci vi⃗ ) + bT ( ∑ c
^i vi⃗ )
i=1 i=1
⃗
T ( ∑ ci vi⃗ ) = ∑ ci w⃗ i = 0,
i=1 i=1
i=1
ci vi⃗ = 0
⃗
also. Hence T is one to one. If
c w⃗ is a vector in W , then it equals
n
∑ i i
i=1
n n
∑ ci T vi⃗ = T ( ∑ ci vi⃗ )
i=1 i=1
showing that T is also onto. Hence T is an isomorphism and so V and W are isomorphic.
Next suppose these two vector spaces are isomorphic. Let T be the name of the isomorphism. Then for {v ⃗ , ⋯ , v ⃗ } a 1 n
basis for V , it follows that a basis for W is {T v ⃗ , ⋯ , T v ⃗ } showing that the two vector spaces have the same dimension.
1 n
Now suppose the two vector spaces have the same dimension.
First consider the claim that 1.) ⇒ 2.). If T is one to one, then if {v ⃗ , ⋯ , v ⃗ } is a basis for V , then {T (v ⃗ ), ⋯ , T (v ⃗ )}
1 n 1 n
is linearly independent. If it is not a basis, then it must fail to span W . But then there would exist
w⃗ ∉ span {T (v ⃗ ), ⋯ , T (v ⃗ )} and it follows that {T (v ⃗ ), ⋯ , T (v ⃗ ), w⃗ } would be linearly independent which is
1 n 1 n
n n
i=1 i=1
of vectors must also be a basis for V because if not, there would exist u⃗ ∉ span {v ⃗ , ⋯ , v ⃗ } so {v ⃗ , ⋯ , v ⃗ , u⃗ } would be 1 n 1 n
a linearly independent set which is impossible because by assumption, there exists a basis which has n vectors. So why is
{ v ⃗ , ⋯ , v ⃗ } linearly independent? Suppose
1 n
⃗
∑ ci vi⃗ = 0
i=1
Then
n
⃗
∑ ci T vi⃗ = 0
i=1
Hence each c i =0 and so, as just discussed, {v ⃗ , ⋯ , v ⃗ } is a basis for V . Now it follows that a typical vector in V is of
1 n
the form ∑ n
i=1
ci vi⃗ . If T (∑ n
i=1
⃗
ci vi⃗ ) = 0, it follows that
9.7.8 https://math.libretexts.org/@go/page/29491
n
⃗
∑ ci T (vi⃗ ) = 0
i=1
Note the interesting way of defining a linear transformation in the first part of the argument by describing what it does to a basis
and then “extending it linearly”.
Consider the following example.
Example 9.7.6
Let V =R
3
and let W denote the polynomials of degree at most 2. Show that these two vector spaces are isomorphic.
Solution
First, observe that a basis for W is {1, x, x } and a basis for V is {e ⃗ , e ⃗ , e ⃗ } . Since these two have the same dimension, the
2
1 2 3
This page titled 9.7: Isomorphisms is shared under a CC BY 4.0 license and was authored, remixed, and/or curated by Ken Kuttler (Lyryx) via
source content that was edited to the style and standards of the LibreTexts platform; a detailed edit history is available upon request.
9.7.9 https://math.libretexts.org/@go/page/29491