Home page for accesible maths 4 Linear transformations

Style control - access keys in brackets

Font (2 3) - + Letter spacing (4 5) - + Word spacing (6 7) - + Line spacing (8 9) - +

Exercises

Exercise 4.59:

For each of the following functions, determine whether the axioms 1 and 2 are satisfied.

  1. i.

    T:ℝ3→ℝ, where T⁢(x,y,z):=x+y+1.

  2. ii.

    D:𝒫3⁢(ℝ)→𝒫3⁢(ℝ), where D⁢(f):=d⁢fd⁢x; in other words, D is defined by differentiating real polynomials which are degree less than or equal to 3.

  3. iii.

    tr:M3⁡(ℂ)→ℂ defined by tr⁡(A):=a11+a22+a33; this is the trace of a matrix, defined by adding together the entries on the diagonal.

Exercise 4.60:

Let T:ℝ2→ℝ2 be defined by T⁢(x,y)=(2⁢x-y,x+3⁢y). Let 𝒞 be the standard basis, and ℬ=((1,0),(1,1)).

  1. i.

    Compute [T]𝒞𝒞, [T]𝒞ℬ, [T]ℬ𝒞, and [T]ℬℬ,

  2. ii.

    Compute [T∘T]ℬℬ,

  3. iii.

    Hence verify that ([T]𝒞ℬ)([T]ℬ𝒞)=[T∘T]ℬℬ=([T]ℬℬ)([T]ℬℬ).

Exercise 4.61:

Let T:M2⁡(ℝ)→ℝ2 be T⁢([abcd])=(a+2⁢d,3⁢b+4⁢c). If 𝒞 is the standard basis of ℝ2 and ℬ is the standard basis of M2⁡(ℝ):

ℬ=([1000],[0100],[0010],[0001]).

Compute [T]ℬ𝒞.

Exercise 4.62:

For each of the following linear transformations, find a basis of the image and for the kernel. Hence verify the result of Theorem 4.24 in these cases.

  1. i.

    A=[1234].

  2. ii.

    T:ℝ2→ℝ2 defined by T⁢(x,y)=(x+y,x+y).

  3. iii.

    T:ℂ2→ℂ3 defined by T⁢(x,y)=(x+2⁢i⁢y,y-x,i⁢x+y).

  4. iv.

    T:ℝ3→𝒫2⁢(ℝ) defined by T⁢(a,b,c)=(a-b)+(b-c)⁢x+(a-c)⁢x2.

Exercise 4.63:

Let T⁢(x,y,z)=(2⁢x-y-z,2⁢y-x-z,2⁢z-x-y) be a linear transformation from ℝ3→ℝ3, and let 𝒞 be the standard basis. So [T]𝒞𝒞=[2-1-1-12-1-1-12]. For each of the following bases of ℝ3, find [Id]ℬ𝒞, and then use Theorem 4.52 to find the matrix [T]ℬℬ.

  1. i.

    ℬ=((1,1,0),(1,0,1),(0,1,1)),

  2. ii.

    ℬ=((1,1,0),(1,2,0),(1,2,1)),

  3. iii.

    ℬ=((1,1,1),(2,3,2),(1,5,4)).

Exercise 4.64:

Let T:V→V be a linear transformation, and assume λ is an eigenvalue of T.

  1. i.

    Prove that if Tr is the identity transformation then λr=1.

  2. ii.

    Prove that if T2=T (in other words, T is idempotent) then λ=0 or 1.

  3. iii.

    Prove that if Tr=0 (in other words, T is nilpotent) then λ=0.

Exercise 4.65:

Prove that similarity defines an equivalence relation on Mn⁡(F). In other words, for A,B,C∈Mn⁡(F):

  1. i.

    (Reflexivity): Prove that A is similar to A.

  2. ii.

    (Symmetry): Prove that if A is similar to B, then B is similar to A.

  3. iii.

    (Transitivity): Prove that if A is similar to B, and B is similar to C, then A is similar to C.

Exercise 4.66:

Let A,B∈Mn⁡(F).

  1. i.

    Prove that A is invertible if and only if rank⁡A=n.

  2. ii.

    Prove that if A is invertible then rank⁡A⁢B=rank⁡B

Exercise 4.67:

Let A,B∈Mn⁡(F), prove that rank⁡A⁢B≤min⁡{rank⁡A,rank⁡B}.

Exercise 4.68:

Find examples of the following (possibly non-linear) functions:

  1. i.

    f:ℝ3→ℝ2 such that S:={(x,y,z)∈ℝ3|f⁢(x,y,z)=(0,0)} is a subspace.

  2. ii.

    f:ℝ2→ℝ3 such that S:={(x,y)∈ℝ2|f⁢(x,y)=(0,0,0)} is a 2-dimensional subspace.

  3. iii.

    f:ℝ2→ℝ2 such that S:={(x,y)∈ℝ2|f⁢(x,y)=(0,0)} is the empty set.

  4. iv.

    f:ℝ2→ℝ such that S:={(x,y)∈ℝ2|f⁢(x,y)=0} is not the empty set, and is also not a subspace.

Exercise 4.69:

Assume that T,S:V→V are bijective linear transformations between vector spaces (possibly infinite dimensional). Prove T∘S:V→V is a bijective linear transformation with (T∘S)-1=S-1∘T-1.

[Recall, ∘ means “compose” the transformations.]

Exercise 4.70:

Recall that V=ℂ may be viewed as a 2-dimensional vector space over the field ℝ, and we can use the standard basis ℬ={1,i}. The function T:ℂ→ℂ which sends x↦i⁢x is a linear transformation of the 2-dimensional real vector space ℂ.

  1. i.

    Find the 2×2 matrix A=[T]ℬ.

  2. ii.

    Prove that T is a linear transformation of 1-dimensional complex vector spaces.

  3. iii.

    Can you find a 2×2 matrix which produces a real linear transformation ℂ→ℂ, which is not a complex linear transformation ℂ→ℂ?

Exercise 4.71:

A linear transformation T:V→V on an inner product space is called self-adjoint if:

⟨T⁢x→,y→⟩=⟨x→,T⁢y→⟩

for all x→,y→∈V.

  1. i.

    Prove that T:ℝn→ℝn (using the standard inner product) is self-adjoint if and only if its associated matrix (in the standard basis) is symmetric.

  2. ii.

    Let V be the inner product space of real-valued continuous functions on [0,1] from Example 3.15. Consider the function g⁢(t)=t, which is in V. Then define T:V→V by T⁢(f):=g⋅f. Prove that T is self-adjoint.

  3. iii.

    Prove that T from part (ii) has no eigenvalues nor eigenvectors.

This example proves that the spectral decomposition from Theorem 5.7 does not generalize to self-adjoint linear transformations of infinite-dimensional inner product spaces.

Exercise 4.72:

Let V be the vector space of all functions ℝ→ℝ which are infinitely differentiable everywhere (also called C∞, meaning, their nt⁢h-derivatives exist for any n). Then differentiation defines a map D:V→V.

  1. i.

    Verify that D is a linear transformation

  2. ii.

    What is the kernel of D?

  3. iii.

    What is the image of D?

Exercise 4.73:

(Bonus of Pisa) Let A=[1110], and x1→=[11]. Inductively define a sequence of vectors xi→=A⁢xi-1→, for all i≥2.

  1. i.

    Write down the vectors x1→,⋅,x8→.Do you see a pattern?

  2. ii.

    Find a diagonal matrix D and invertible matrix P such that A=P⁢D⁢P-1.

  3. iii.

    Use the equation xn→=An-1⁢x1→=(P-1⁢Dn-1⁢P)⁢x1→ to devise an explicit formula for the coordinates of xn→.

Learning objectives for Chapter 4:

Pass Level: You should be able to…

  • •

    Given bases ℬ,𝒞 of ℝn, and a linear transformation T:ℝn→ℝn, find [T]ℬ𝒞 (e.g. Exercises 4.8 and 4.60).

  • •

    Find a basis for the kernel and the image of a linear transformation T:ℝn→ℝn (e.g. Exercise 4.22).

  • •

    Articulate the relationship between the number of solutions of a system of linear equations and the ranks of certain matrices (e.g. Theorem 4.28).

  • •

    State the definitions of “injective”, “surjective”, and “bijective”, and to give various examples and non-examples of all of them (e.g. Exercise 4.42).

  • •

    Compute the change of basis matrix between two bases, and use it to find the coordinates of a vector in a new basis (e.g. Example 4.50 and Exercise 4.51(v)).

  • •

    Correctly answer, with full justification, at least 50% of the true / false questions relevant to this Chapter.

First class level: You should be able to…

  • •

    Write a complete solution, without referring to any notes, to at least 80% of the exercises in this Chapter, and in particular the proof questions.

  • •

    Correctly answer, with full justification, all of the true / false questions relevant to this Chapter.