Back to Linear Algebra

Dimension Characterizes Isomorphism

An equivalence relation whose classes are labeled by a single number, so any two spaces of equal dimension are copies of one another.

Linear Algebra, Dimension Characterizes Isomorphism

Status
FlagsLoading your progress…

20 exercises

Exercise 1

Decide if the spaces are isomorphic.

  • (a)  R2\mathbb{R}^{2}, R4\mathbb{R}^{4}     (b)  P5\mathcal{P}_{5}, R5\mathbb{R}^{5}     (c)  M2 ⁣× ⁣3\mathcal{M}_{2\!\times\!3}, R6\mathbb{R}^{6}     (d)  P5\mathcal{P}_{5}, M2 ⁣× ⁣3\mathcal{M}_{2\!\times\!3}     (e)  M2 ⁣× ⁣k\mathcal{M}_{2\!\times\!k}, Mk ⁣× ⁣2\mathcal{M}_{k\!\times\!2}

3.0

Exercise 2

Which of these spaces are isomorphic to each other?

  • (a)  R3\mathbb{R}^{3}     (b)  M2 ⁣× ⁣2\mathcal{M}_{2\!\times\!2}     (c)  P3\mathcal{P}_{3}     (d)  R4\mathbb{R}^{4}     (e)  P2\mathcal{P}_{2}

3.0

Exercise 3

Consider the isomorphism RepB(⋅) ⁣:P1→R2{\rm Rep}_{B}(\cdot)\colon\mathcal{P}_{1}\to\mathbb{R}^{2} where B=⟨1,1+x⟩B=\langle 1,1+x\rangle. Find the image of each of these elements of the domain.

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

3.0

Exercise 4

For which nn is the space isomorphic to Rn\mathbb{R}^{n}?

  • P4\mathcal{P}_{4}

  • P1\mathcal{P}_{1}

  • M2 ⁣× ⁣3\mathcal{M}_{2\!\times\!3}

  • the plane 2x−y+z=02x-y+z=0 subset of R3\mathbb{R}^{3}

  • the vector space of linear combinations of three letters {ax+by+cz∣a,b,c∈R}\{\hskip 1.00006ptax+by+cz\mid a,b,c\in\mathbb{R}\hskip 1.00006pt\}

3.0

Exercise 5

Show that if m≠nm\neq n then Rm≇Rn\mathbb{R}^{m}\not\cong\mathbb{R}^{n}.

3.0

Exercise 6

Is Mm ⁣× ⁣n≅Mn ⁣× ⁣m\mathcal{M}_{m\!\times\!n}\cong\mathcal{M}_{n\!\times\!m}?

3.0

Exercise 7

Are any two planes through the origin in R3\mathbb{R}^{3} isomorphic?

3.0

Exercise 8

Find a set of equivalence class representatives other than the set of Rn\mathbb{R}^{n}’s.

3.0

Exercise 9

True or false: between any nn-dimensional space and Rn\mathbb{R}^{n} there is exactly one isomorphism.

3.0

Exercise 10

Can a vector space be isomorphic to one of its proper subspaces?

3.0

Exercise 11

This subsection shows that for any isomorphism, the inverse map is also an isomorphism. This subsection also shows that for a fixed basis BB of an nn-dimensional vector space VV, the map RepB ⁣:V→Rn\text{Rep}_{B}\colon V\to\mathbb{R}^{n} is an isomorphism. Find the inverse of this map.

3.0

Exercise 12

Prove these facts about matrices.

  • The row space of a matrix is isomorphic to the column space of its transpose.

  • The row space of a matrix is isomorphic to its column space.

3.0

Exercise 13

Show that the function from Theorem 2.3 is well-defined.

3.0

Exercise 14

Is the proof of Theorem 2.3 valid when n=0n=0?

3.0

Exercise 15

For each, decide if it is a set of isomorphism class representatives.

  • {Ck∣k∈N}\{\hskip 1.00006pt\mathbb{C}^{k}\mid k\in\mathbb{N}\hskip 1.00006pt\}

  • {Pk∣k∈{−1,0,1,…}}\{\hskip 1.00006pt\mathcal{P}_{k}\mid k\in\text{$\{\hskip 1.00006pt-1,0,1,\ldots\hskip 1.00006pt\}$}\hskip 1.00006pt\}

  • {Mm ⁣× ⁣n∣m,n∈N}\{\hskip 1.00006pt\mathcal{M}_{m\!\times\!n}\mid m,n\in\mathbb{N}\hskip 1.00006pt\}

3.0

Exercise 16

Let ff be a correspondence between vector spaces VV and WW (that is, a map that is one-to-one and onto). Show that the spaces VV and WW are isomorphic via ff if and only if there are bases B⊂VB\subset V and D⊂WD\subset W such that corresponding vectors have the same coordinates: RepB(v⃗)=RepD(f(v⃗)){\rm Rep}_{B}(\vec{v})={\rm Rep}_{D}(f(\vec{v})).

3.0

Exercise 17

Consider the isomorphism RepB ⁣:P3→R4\text{Rep}_{B}\colon\mathcal{P}_{3}\to\mathbb{R}^{4}.

  • Vectors in a real space are orthogonal if and only if their dot product is zero. Give a definition of orthogonality for polynomials.

  • The derivative of a member of P3\mathcal{P}_{3} is in P3\mathcal{P}_{3}. Give a definition of the derivative of a vector in R4\mathbb{R}^{4}.

3.0

Exercise 18

Does every correspondence between bases, when extended to the spaces, give an isomorphism? That is, suppose that VV is a vector space with basis B=⟨β⃗1,…,β⃗n⟩B=\langle\vec{\beta}_{1},\ldots,\vec{\beta}_{n}\rangle and that f ⁣:B→Wf\colon B\to W is a correspondence such that D=⟨f(β⃗1),…,f(β⃗n)⟩D=\langle f(\vec{\beta}_{1}),\ldots,f(\vec{\beta}_{n})\rangle is basis for WW. Must f^ ⁣:V→W\hat{f}\colon V\to W sending v⃗=c1β⃗1+⋯+cnβ⃗n\vec{v}=c_{1}\vec{\beta}_{1}+\cdots+c_{n}\vec{\beta}_{n} to f^(v⃗)=c1f(β⃗1)+⋯+cnf(β⃗n)\hat{f}(\vec{v})=c_{1}f(\vec{\beta}_{1})+\cdots+c_{n}f(\vec{\beta}_{n}) be an isomorphism?

3.0

Exercise 19

(Requires the subsection on Combining Subspaces, which is optional.) Suppose that V=V1⊕V2V=V_{1}\oplus V_{2} and that VV is isomorphic to the space UU under the map ff. Show that U=f(V1)⊕f(V2)U=f(V_{1})\oplus f(V_{2}).

3.0

Exercise 20

Show that this is not a well-defined function from the rational numbers to the integers: with each fraction, associate the value of its numerator.

3.0

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