Back to Linear Algebra

Definition

Dropping the one-to-one and onto requirements leaves the linear map, fixed entirely by where it sends the vectors of one basis.

Linear Algebra, Definition

Status
FlagsLoading your progress…

27 exercises

Exercise 1

Decide if each h ⁣:R3→R2h\colon\mathbb{R}^{3}\to\mathbb{R}^{2} is linear.

  • (a)  h((xyz))=(xx+y+z)h(\begin{pmatrix}x\\ y\\ z\end{pmatrix})=\begin{pmatrix}x\\ x+y+z\end{pmatrix}     (b)  h((xyz))=(00)h(\begin{pmatrix}x\\ y\\ z\end{pmatrix})=\begin{pmatrix}0\\ 0\end{pmatrix}     (c)  h((xyz))=(11)h(\begin{pmatrix}x\\ y\\ z\end{pmatrix})=\begin{pmatrix}1\\ 1\end{pmatrix}     (d)  h((xyz))=(2x+y3y−4z)h(\begin{pmatrix}x\\ y\\ z\end{pmatrix})=\begin{pmatrix}2x+y\\ 3y-4z\end{pmatrix}

3.0

Exercise 2

Decide if each map h ⁣:M2 ⁣× ⁣2→Rh\colon\mathcal{M}_{2\!\times\!2}\to\mathbb{R} is linear.

  • h((abcd))=a+dh(\begin{pmatrix}a&b\\ c&d\end{pmatrix})=a+d

  • h((abcd))=ad−bch(\begin{pmatrix}a&b\\ c&d\end{pmatrix})=ad-bc

  • h((abcd))=2a+3b+c−dh(\begin{pmatrix}a&b\\ c&d\end{pmatrix})=2a+3b+c-d

  • h((abcd))=a2+b2h(\begin{pmatrix}a&b\\ c&d\end{pmatrix})=a^{2}+b^{2}

3.0

Exercise 3

Show that these are homomorphisms. Are they inverse to each other?

  • d/dx ⁣:P3→P2d/dx\colon\mathcal{P}_{3}\to\mathcal{P}_{2} given by a0+a1x+a2x2+a3x3a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3} maps to a1+2a2x+3a3x2a_{1}+2a_{2}x+3a_{3}x^{2}

  • ∫ ⁣:P2→P3\int\colon\mathcal{P}_{2}\to\mathcal{P}_{3} given by b0+b1x+b2x2b_{0}+b_{1}x+b_{2}x^{2} maps to b0x+(b1/2)x2+(b2/3)x3b_{0}x+(b_{1}/2)x^{2}+(b_{2}/3)x^{3}

3.0

Exercise 4

Is (perpendicular) projection from R3\mathbb{R}^{3} to the xzxz-plane a homomorphism? Projection to the yzyz-plane? To the xx-axis? The yy-axis? The zz-axis? Projection to the origin?

3.0

Exercise 5

Verify that each map is a homomorphism.

  • h ⁣:P2→R2h\colon\mathcal{P}_{2}\to\mathbb{R}^{2} given by

  • f ⁣:R2→R3f\colon\mathbb{R}^{2}\to\mathbb{R}^{3} given by

3.0

Exercise 6

Show that, while the maps from Example 1.3 preserve linear operations, they are not isomorphisms.

3.0

Exercise 7

Is an identity map a linear transformation?

3.0

Exercise 8

Stating that a function is ‘linear’ is different than stating that its graph is a line.

  • The function f1 ⁣:R→Rf_{1}\colon\mathbb{R}\to\mathbb{R} given by f1(x)=2x−1f_{1}(x)=2x-1 has a graph that is a line. Show that it is not a linear function.

  • The function f2 ⁣:R2→Rf_{2}\colon\mathbb{R}^{2}\to\mathbb{R} given by

    does not have a graph that is a line. Show that it is a linear function.

3.0

Exercise 9

Part of the definition of a linear function is that it respects addition. Does a linear function respect subtraction?

3.0

Exercise 10

Assume that hh is a linear transformation of VV and that ⟨β⃗1,…,β⃗n⟩\langle\vec{\beta}_{1},\ldots,\vec{\beta}_{n}\rangle is a basis of VV. Prove each statement.

  • If h(β⃗i)=0⃗h(\vec{\beta}_{i})=\vec{0} for each basis vector then hh is the zero map.

  • If h(β⃗i)=β⃗ih(\vec{\beta}_{i})=\vec{\beta}_{i} for each basis vector then hh is the identity map.

  • If there is a scalar rr such that h(β⃗i)=r⋅β⃗ih(\vec{\beta}_{i})=r\cdot\vec{\beta}_{i} for each basis vector then h(v⃗)=r⋅v⃗h(\vec{v})=r\cdot\vec{v} for all vectors in VV.

3.0

Exercise 11

Consider the vector space R+\mathbb{R}^{+} where vector addition and scalar multiplication are not the ones inherited from R\mathbb{R} but rather are these: a+ba+b is the product of aa and bb, and r⋅ar\cdot a is the rr-th power of aa. (This was shown to be a vector space in an earlier exercise.) Verify that the natural logarithm map ln⁡ ⁣:R+→R\ln\colon\mathbb{R}^{+}\to\mathbb{R} is a homomorphism between these two spaces. Is it an isomorphism?

3.0

Exercise 12

Consider this transformation of the plane R2\mathbb{R}^{2}.

Find the image under this map of this ellipse.

{(xy)∣(x2/4)+(y2/9)=1}\{\hskip 1.00006pt\begin{pmatrix}x\\ y\end{pmatrix}\mid(x^{2}/4)+(y^{2}/9)=1\hskip 1.00006pt\}
3.0

Exercise 13

Imagine a rope wound around the earth’s equator so that it fits snugly (suppose that the earth is a sphere). How much extra rope must we add so that around the entire world the rope will now be six feet off the ground?

3.0

Exercise 14

Verify that this map h ⁣:R3→Rh\colon\mathbb{R}^{3}\to\mathbb{R}

is linear. Generalize.

3.0

Exercise 15

Show that every homomorphism from R1\mathbb{R}^{1} to R1\mathbb{R}^{1} acts via multiplication by a scalar. Conclude that every nontrivial linear transformation of R1\mathbb{R}^{1} is an isomorphism. Is that true for transformations of R2\mathbb{R}^{2}? Rn\mathbb{R}^{n}?

3.0

Exercise 16

Show that for any scalars a1,1,…,am,na_{1,1},\dots,a_{m,n} this map h ⁣:Rn→Rmh\colon\mathbb{R}^{n}\to\mathbb{R}^{m} is a homomorphism.

3.0

Exercise 17

Consider the space of polynomials Pn\mathcal{P}_{n}.

  • Show that for each ii, the ii-th derivative operator di/dxid^{i}/dx^{i} is a linear transformation of that space.

  • Conclude that for any scalars ck,…,c0c_{k},\ldots,c_{0} this map is a linear transformation of that space.

3.0

Exercise 18

Lemma 1.17 shows that a sum of linear functions is linear and that a scalar multiple of a linear function is linear. Show also that a composition of linear functions is linear.

3.0

Exercise 19

Where f ⁣:V→Wf\colon V\to W is linear, suppose that f(v⃗1)=w⃗1f(\vec{v}_{1})=\vec{w}_{1}, …, f(v⃗n)=w⃗nf(\vec{v}_{n})=\vec{w}_{n} for some vectors w⃗1\vec{w}_{1}, …, w⃗n\vec{w}_{n} from WW.

  • If the set of w⃗ \vec{w}\,’s is independent, must the set of v⃗ \vec{v}\,’s also be independent?

  • If the set of v⃗ \vec{v}\,’s is independent, must the set of w⃗ \vec{w}\,’s also be independent?

  • If the set of w⃗ \vec{w}\,’s spans WW, must the set of v⃗ \vec{v}\,’s span VV?

  • If the set of v⃗ \vec{v}\,’s spans VV, must the set of w⃗ \vec{w}\,’s span WW?

3.0

Exercise 20

Generalize Example 1.16 by proving that for every appropriate domain and codomain the matrix transpose map is linear. What are the appropriate domains and codomains?

3.0

Exercise 21

  • Where u⃗,v⃗∈Rn\vec{u},\vec{v}\in\mathbb{R}^{n}, by definition the line segment connecting them is the set ℓ={t⋅u⃗+(1−t)⋅v⃗∣t∈[0..1]}\ell=\text{$\{\hskip 1.00006ptt\cdot\vec{u}+(1-t)\cdot\vec{v}\mid t\in[0..1]\hskip 1.00006pt\}$}. Show that the image, under a homomorphism hh, of the segment between u⃗\vec{u} and v⃗\vec{v} is the segment between h(u⃗)h(\vec{u}) and h(v⃗)h(\vec{v}).

  • A subset of Rn\mathbb{R}^{n} is convex if, for any two points in that set, the line segment joining them lies entirely in that set. (The inside of a sphere is convex while the skin of a sphere is not.) Prove that linear maps from Rn\mathbb{R}^{n} t…

3.0

Exercise 22

Let h ⁣:Rn→Rmh\colon\mathbb{R}^{n}\to\mathbb{R}^{m} be a homomorphism.

  • Show that the image under hh of a line in Rn\mathbb{R}^{n} is a (possibly degenerate) line in Rm\mathbb{R}^{m}.

  • What happens to a kk-dimensional linear surface?

3.0

Exercise 23

Prove that the restriction of a homomorphism to a subspace of its domain is another homomorphism.

3.0

Exercise 24

Assume that h ⁣:V→Wh\colon V\to W is linear.

  • Show that the range space of this map {h(v⃗)∣v⃗∈V}\{\hskip 1.00006pth(\vec{v})\mid\vec{v}\in V\hskip 1.00006pt\} is a subspace of the codomain WW.

  • Show that the null space of this map {v⃗∈V∣h(v⃗)=0⃗W}\{\hskip 1.00006pt\vec{v}\in V\mid h(\vec{v})=\vec{0}_{W}\hskip 1.00006pt\} is a subspace of the domain VV.

  • Show that if UU is a subspace of the domain VV then its image {h(u⃗)∣u⃗∈U}\{\hskip 1.00006pth(\vec{u})\mid\vec{u}\in U\hskip 1.00006pt\} is a subspace of the codomain WW. This generalizes the first item.

  • Generalize the second item.

3.0

Exercise 25

Consider the set of isomorphisms from a vector space to itself. Is this a subspace of the space L(V,V)\mathop{{\cal L}}(V,V) of homomorphisms from the space to itself?

3.0

Exercise 26

Does Theorem 1.9 need that ⟨β⃗1,…,β⃗n⟩\langle\vec{\beta}_{1},\ldots,\vec{\beta}_{n}\rangle is a basis? That is, can we still get a well-defined and unique homomorphism if we drop either the condition that the set of β⃗\vec{\beta}’s be linearly independent, or the condition that it span the domain?

3.0

Exercise 27

Let VV be a vector space and assume that the maps f1,f2 ⁣:V→R1f_{1},f_{2}\colon V\to\mathbb{R}^{1} are linear.

  • Define a map F ⁣:V→R2F\colon V\to\mathbb{R}^{2} whose component functions are the given linear ones.

    Show that FF is linear.

  • Does the converse hold — is any linear map from VV to R2\mathbb{R}^{2} made up of two linear component maps to R1\mathbb{R}^{1}?

  • Generalize.

3.0

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