Section 4.8

Change of Basis and Similarity

[12/100%]
Show
LaTeX
Problem 4.8.1

Explain why rank is a similarity invariant.

?
Problem 4.8.2

Explain why similarity is transitive in the sense that A≃B\mathbf{A} \simeq \mathbf{B} and B≃C\mathbf{B} \simeq \mathbf{C} implies A≃C\mathbf{A} \simeq \mathbf{C}.

?
Problem 4.8.3

A(x,y,z)=(x+2y−z,  −y,  x+7z)\mathbf{A}(x,y,z) = (x+2y-z, \; -y, \; x+7z) is a linear operator on R3\mathbb {R}^{3}.

?
(a)

Determine [A]S[\mathbf{A}]_{\mathcal{S}}, where S\mathcal{S} is the standard basis.

(b)

Determine [A]S′[\mathbf{A}]_{\mathcal{S}'} as well as the nonsingular matrix Q\mathbf{Q} such that [A]S′=Q−1[A]SQ[\mathbf{A}]_{\mathcal{S}'} = \mathbf{Q}^{-1}[\mathbf{A}]_{\mathcal{S}}\mathbf{Q} for S′={(100),(110),(111)}\mathcal{S}' = \left\{ \begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix}, \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix}, \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix}\right\}.

Problem 4.8.4

Let A=(120314015)\mathbf{A} = \begin{pmatrix} 1 & 2 & 0 \\ 3 & 1 & 4 \\ 0 & 1 & 5 \end{pmatrix} and B={(110),(121),(122)}\mathcal{B} = \left\{ \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix}, \begin{pmatrix} 1 \\ 2 \\ 1 \end{pmatrix}, \begin{pmatrix} 1 \\ 2 \\ 2 \end{pmatrix}\right\}. Consider A\mathbf{A} as a linear operator on Rn×1\mathbb {R}^{n \times 1} by means of matrix multiplication A(x→)=Ax→\mathbf{A}(\overrightarrow {x}) = \mathbf{A}\overrightarrow {x}, and determine [A]B[\mathbf{A}]_{\mathcal{B}}.

?
Problem 4.8.5

Show that C=(4634)\mathbf{C} = \begin{pmatrix} 4 & 6 \\ 3 & 4 \end{pmatrix} and B=(−2−3610)\mathbf{B} = \begin{pmatrix} -2 & -3 \\ 6 & 10 \end{pmatrix} are similar matrices, and find a nonsingular matrix Q\mathbf{Q} such that C=Q−1BQ\mathbf{C} = \mathbf{Q}^{-1}\mathbf{B}\mathbf{Q}.

?
Problem 4.8.6

Let T\mathbf{T} be the linear operator T(x,y)=(−7x−15y,  6x+12y)\mathbf{T}(x,y) = (-7x-15y, \; 6x+12y). Find a basis B\mathcal{B} such that [T]B=(2003)[\mathbf{T}]_{\mathcal{B}} = \begin{pmatrix} 2 & 0 \\ 0 & 3 \end{pmatrix}, and determine a matrix Q\mathbf{Q} such that [T]B=Q−1[T]SQ[\mathbf{T}]_{\mathcal{B}} = \mathbf{Q}^{-1}[\mathbf{T}]_{\mathcal{S}}\mathbf{Q}, where S\mathcal{S} is the standard basis.

?
Problem 4.8.7

By considering the rotator Q(x,y)=(xcos⁡θ−ysin⁡θ,  xsin⁡θ+ycos⁡θ)\mathbf{Q}(x,y) = (x\cos \theta - y\sin \theta , \; x\sin \theta + y\cos \theta ), show that the matrices

R=(cos⁡θ−sin⁡θsin⁡θcos⁡θ)andD=(eiθ00e−iθ) \mathbf{R} = \begin{pmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{pmatrix} \quad \text{and} \quad \mathbf{D} = \begin{pmatrix} e^{i\theta } & 0 \\ 0 & e^{-i\theta } \end{pmatrix}

are similar over the complex field.

?
Problem 4.8.8

Let λ\lambda be a scalar such that (C−λI)n×n(\mathbf{C} - \lambda \mathbf{I})_{n \times n} is singular.

?
(a)

If B≃C\mathbf{B} \simeq \mathbf{C}, prove that (B−λI)(\mathbf{B} - \lambda \mathbf{I}) is also singular.

(b)

Prove that (B−λiI)(\mathbf{B} - \lambda_i \mathbf{I}) is singular whenever Bn×n\mathbf{B}_{n \times n} is similar to

D=(λ10⋯00λ2⋯0⋮⋮⋱⋮00⋯λn). \mathbf{D} = \begin{pmatrix} \lambda _1 & 0 & \cdots & 0 \\ 0 & \lambda _2 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \lambda _n \end{pmatrix}.
Problem 4.8.9

If A≃B\mathbf{A} \simeq \mathbf{B}, show that Ak≃Bk\mathbf{A}^k \simeq \mathbf{B}^k for all nonnegative integers kk.

?
Problem 4.8.10

Suppose B={x→1,x→2,…,x→n}\mathcal{B} = \left\{ \overrightarrow {x}_1, \overrightarrow {x}_2, \ldots , \overrightarrow {x}_n\right\} and B′={y→1,y→2,…,y→n}\mathcal{B}' = \left\{ \overrightarrow {y}_1, \overrightarrow {y}_2, \ldots , \overrightarrow {y}_n\right\} are bases for an nn-dimensional subspace V⊆Rm×1\mathcal{V} \subseteq \mathbb {R}^{m \times 1}, and let Xm×n\mathbf{X}_{m \times n} and Ym×n\mathbf{Y}_{m \times n} be the matrices whose columns are the vectors from B\mathcal{B} and B′\mathcal{B}', respectively.

?
(a)

Explain why YTY\mathbf{Y}^T \mathbf{Y} is nonsingular, and prove that the change of basis matrix from B\mathcal{B} to B′\mathcal{B}' is P=(YTY)−1YTX\mathbf{P} = \left(\mathbf{Y}^T \mathbf{Y}\right)^{-1} \mathbf{Y}^T \mathbf{X}.

(b)

Describe P\mathbf{P} when m=nm = n.

Problem 4.8.11
?
(a)

N\mathbf{N} is nilpotent of index kk when Nk=0\mathbf{N}^k = \mathbf{0} but Nk−1≠0\mathbf{N}^{k-1} \neq \mathbf{0}. If N\mathbf{N} is a nilpotent operator of index nn on Rn\mathbb {R}^{n}, and if Nn−1(y→)≠0→\mathbf{N}^{n-1}(\overrightarrow {y}) \neq \overrightarrow {0}, show B={y→,N(y→),N2(y→),…,Nn−1(y→)}\mathcal{B} = \left\{ \overrightarrow {y}, \mathbf{N}(\overrightarrow {y}), \mathbf{N}^2(\overrightarrow {y}), \ldots , \mathbf{N}^{n-1}(\overrightarrow {y})\right\} is a basis for Rn\mathbb {R}^{n}, and then demonstrate that

[N]B=J=(00⋯0010⋯0001⋯00⋮⋮⋱⋮⋮00⋯10). [\mathbf{N}]_{\mathcal{B}} = \mathbf{J} = \begin{pmatrix} 0 & 0 & \cdots & 0 & 0 \\ 1 & 0 & \cdots & 0 & 0 \\ 0 & 1 & \cdots & 0 & 0 \\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \cdots & 1 & 0 \end{pmatrix}.
(b)

If A\mathbf{A} and B\mathbf{B} are any two n×nn \times n nilpotent matrices of index nn, explain why A≃B\mathbf{A} \simeq \mathbf{B}.

(c)

Explain why all n×nn \times n nilpotent matrices of index nn must have a zero trace and be of rank n−1n-1.

Problem 4.8.12

E\mathbf{E} is idempotent when E2=E\mathbf{E}^2 = \mathbf{E}. For an idempotent operator E\mathbf{E} on Rn\mathbb {R}^{n}, let X={x→i}i=1r\mathcal{X} = \left\{ \overrightarrow {x}_i\right\}_{i=1}^r and Y={y→i}i=1n−r\mathcal{Y} = \left\{ \overrightarrow {y}_i\right\}_{i=1}^{n-r} be bases for R(E)R(\mathbf{E}) and N(E)N(\mathbf{E}), respectively.

?
(a)

Prove that B=X∪Y\mathcal{B} = \mathcal{X} \cup \mathcal{Y} is a basis for Rn\mathbb {R}^{n}.

(b)

Show that [E]B=(Ir000)[\mathbf{E}]_{\mathcal{B}} = \begin{pmatrix} \mathbf{I}_r & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix}.

(c)

Explain why two n×nn \times n idempotent matrices of the same rank must be similar.

(d)

If F\mathbf{F} is an idempotent matrix, prove that rk⁡(F)=trace⁡(F)\operatorname {rk}\left(\mathbf{F}\right) = \operatorname {trace}(\mathbf{F}).