Back to Linear Algebra

Definition and Examples

A structure-preserving correspondence makes two spaces the same in every linear respect, and forces properties like zero mapping to zero.

Linear Algebra, Definition and Examples

Status
FlagsLoading your progress…

27 exercises

Exercise 1

Verify, using Example 1.4 as a model, that the two correspondences given before the definition are isomorphisms.

  • (a)  Example 1.1     (b)  Example 1.2

3.0

Exercise 2

For the map f ⁣:P1→R2f\colon\mathcal{P}_{1}\to\mathbb{R}^{2} given by

Find the image of each of these elements of the domain.

  • (a)  3−2x3-2x     (b)  2+2x2+2x     (c)  xx

Show that this map is an isomorphism.

3.0

Exercise 3

Show that the natural map f1f_{1} from Example 1.5 is an isomorphism.

3.0

Exercise 4

Show that the map t ⁣:P2→P2t\colon\mathcal{P}_{2}\to\mathcal{P}_{2} given by t(ax2+bx+c)=bx2−(a+c)x+at(ax^{2}+bx+c)=bx^{2}-(a+c)x+a is an isomorphism.

3.0

Exercise 5

Verify that this map is an isomorphism: h ⁣:R4→M2 ⁣× ⁣2h\colon\mathbb{R}^{4}\to\mathcal{M}_{2\!\times\!2} given by

3.0

Exercise 6

Decide whether each map is an isomorphism. If it is an isomorphism then prove it and if it isn’t then state a condition that it fails to satisfy.

  • f ⁣:M2 ⁣× ⁣2→Rf\colon\mathcal{M}_{2\!\times\!2}\to\mathbb{R} given by

  • f ⁣:M2 ⁣× ⁣2→R4f\colon\mathcal{M}_{2\!\times\!2}\to\mathbb{R}^{4} given by

  • f ⁣:M2 ⁣× ⁣2→P3f\colon\mathcal{M}_{2\!\times\!2}\to\mathcal{P}_{3} given by

  • f ⁣:M2 ⁣× ⁣2→P3f\colon\mathcal{M}_{2\!\times\!2}\to\mathcal{P}_{3} given by

3.0

Exercise 7

Show that the map f ⁣:R1→R1f\colon\mathbb{R}^{1}\to\mathbb{R}^{1} given by f(x)=x3f(x)=x^{3} is one-to-one and onto. Is it an isomorphism?

3.0

Exercise 8

Refer to Example 1.1. Produce two more isomorphisms (of course, you must also verify that they satisfy the conditions in the definition of isomorphism).

3.0

Exercise 9

Refer to Example 1.2. Produce two more isomorphisms (and verify that they satisfy the conditions).

3.0

Exercise 10

Show that, although R2\mathbb{R}^{2} is not itself a subspace of R3\mathbb{R}^{3}, it is isomorphic to the xyxy-plane subspace of R3\mathbb{R}^{3}.

3.0

Exercise 11

Find two isomorphisms between R16\mathbb{R}^{16} and M4 ⁣× ⁣4\mathcal{M}_{4\!\times\!4}.

3.0

Exercise 12

For what kk is Mm ⁣× ⁣n\mathcal{M}_{m\!\times\!n} isomorphic to Rk\mathbb{R}^{k}?

3.0

Exercise 13

For what kk is Pk\mathcal{P}_{k} isomorphic to Rn\mathbb{R}^{n}?

3.0

Exercise 14

Prove that the map in Example 1.9, from P5\mathcal{P}_{5} to P5\mathcal{P}_{5} given by p(x)↦p(x−1)p(x)\mapsto p(x-1), is a vector space isomorphism.

3.0

Exercise 15

Why, in Lemma 1.10, must there be a v⃗∈V\vec{v}\in V? That is, why must VV be nonempty?

3.0

Exercise 16

Are any two trivial spaces isomorphic?

3.0

Exercise 17

In the proof of Lemma 1.11, what about the zero-summands case (that is, if nn is zero)?

3.0

Exercise 18

Show that any isomorphism f ⁣:P0→R1f\colon\mathcal{P}_{0}\to\mathbb{R}^{1} has the form a↦kaa\mapsto ka for some nonzero real number kk.

3.0

Exercise 19

These prove that isomorphism is an equivalence relation.

  • Show that the identity map id ⁣:V→V\text{id}\colon V\to V is an isomorphism. Thus, any vector space is isomorphic to itself.

  • Show that if f ⁣:V→Wf\colon V\to W is an isomorphism then so is its inverse f−1 ⁣:W→Vf^{-1}\colon W\to V. Thus, if VV is isomorphic to WW then also WW is isomorphic to VV.

  • Show that a composition of isomorphisms is an isomorphism: if f ⁣:V→Wf\colon V\to W is an isomorphism and g ⁣:W→Ug\colon W\to U is an isomorphism then so also i…

3.0

Exercise 20

Suppose that f ⁣:V→Wf\colon V\to W preserves structure. Show that ff is one-to-one if and only if the unique member of VV mapped by ff to 0⃗W\vec{0}_{W} is 0⃗V\vec{0}_{V}.

3.0

Exercise 21

Suppose that f ⁣:V→Wf\colon V\to W is an isomorphism. Prove that the set {v⃗1,…,v⃗k}⊆V\text{$\{\hskip 1.00006pt\vec{v}_{1},\dots,\vec{v}_{k}\hskip 1.00006pt\}$}\subseteq V is linearly dependent if and only if the set of images {f(v⃗1),…,f(v⃗k)}⊆W\text{$\{\hskip 1.00006ptf(\vec{v}_{1}),\dots,f(\vec{v}_{k})\hskip 1.00006pt\}$}\subseteq W is linearly dependent.

3.0

Exercise 23

Produce an automorphism of P2\mathcal{P}_{2} other than the identity map, and other than a shift map p(x)↦p(x−k)p(x)\mapsto p(x-k).

3.0

Exercise 24

  • Show that a function f ⁣:R1→R1f\colon\mathbb{R}^{1}\to\mathbb{R}^{1} is an automorphism if and only if it has the form x↦kxx\mapsto kx for some k≠0k\neq 0.

  • Let ff be an automorphism of R1\mathbb{R}^{1} such that f(3)=7f(3)=7. Find f(−2)f(-2).

  • Show that a function f ⁣:R2→R2f\colon\mathbb{R}^{2}\to\mathbb{R}^{2} is an automorphism if and only if it has the form

    for some a,b,c,d∈Ra,b,c,d\in\mathbb{R} with ad−bc≠0ad-bc\neq 0. Hint. Exercises in prior subsections have shown that

    if and only if ad−bc≠0ad-bc\neq 0.

  • Let ff be an automorphism of R2\mathbb{R}^{2} with

    Find

3.0

Exercise 25

Refer to Lemma 1.10 and Lemma 1.11. Find two more things preserved by isomorphism.

3.0

Exercise 26

We show that isomorphisms can be tailored to fit in that, sometimes, given vectors in the domain and in the range we can produce an isomorphism associating those vectors.

  • Let B=⟨β⃗1,β⃗2,β⃗3⟩B=\langle\vec{\beta}_{1},\vec{\beta}_{2},\vec{\beta}_{3}\rangle be a basis for P2\mathcal{P}_{2} so that any p⃗∈P2\vec{p}\in\mathcal{P}_{2} has a unique representation as p⃗=c1β⃗1+c2β⃗2+c3β⃗3\vec{p}=c_{1}\vec{\beta}_{1}+c_{2}\vec{\beta}_{2}+c_{3}\vec{\beta}_{3}, which we denote in this way.

    Show that the RepB(⋅){\rm Rep}_{B}(\cdot) operation is a function from P2\mathcal{P}_{2} to R3\mathbb{R}^{3} (this entails showing that with every domain vector v⃗∈P2\vec{v}\in\mathcal{P}_{2} there is an associat…

3.0

Exercise 27

Prove that a space is nn-dimensional if and only if it is isomorphic to Rn\mathbb{R}^{n}. Hint. Fix a basis BB for the space and consider the map sending a vector over to its representation with respect to BB.

3.0

Exercise 28

(Requires the subsection on Combining Subspaces, which is optional.) Let UU and WW be vector spaces. Define a new vector space, consisting of the set U×W={(u⃗,w⃗)∣u⃗∈U and w⃗∈W}U\times W=\text{$\{\hskip 1.00006pt(\vec{u},\vec{w})\mid\vec{u}\in U\text{\ and\ }\vec{w}\in W\hskip 1.00006pt\}$} along with these operations.

This is a vector space, the external direct sum of UU and WW.

  • Check that it is a vector space.

  • Find a basis for, and the dimension of, the external direct sum P2×R2\mathcal{P}_{2}\times\mathbb{R}^{2}.

  • What is the relationship among dim⁡(U)\dim(U), dim⁡(W)\dim(W), and dim⁡(U×W)\dim(U\times W)?

  • Suppose…

3.0

Adapted from Linear Algebra © 2016 Jim Hefferon. Licensed under CC BY-SA 3.0 US. Source: Linear Algebra. Imported at revision df2262e.