Show that if \(A\) is diagonalizable, with all eigenvalues less than 1 in magnitude, then \({A^k}\) tends to the zero matrix as \(k \to \infty \). (Hint: Consider \({A^k}x\) where \(x\) represents any one of the columns of \(I\).)

Short Answer

Expert verified

Since all eigenvalues are in magnitude less than one, \({\lambda ^k} \to 0\) as \(k\) increases, so \(D\) becomes zero matrix.

Step by step solution

01

Definition of zero matrix and Diagonal Matrix

In mathematics, particularly linear algebra, a zero matrix or null matrix is a matrix all of whose entries are zero.

It also serves as the additive identity of the additive group of matrices, and is denoted by the symbol or followed by subscripts corresponding to the dimension of the matrix as the context sees fit.

A diagonal matrix is matrix where all nondiagonal entries are zero.

02

Showing if \(A\) is diagonalizable, with all eigenvalues less than 1 in magnitude then \({A^k}\) tends to Zero Matrix

Since\(A\)is diagonalizable,\(A = PD{P^{ - 1}}\)with some invertible matrix\(P\)and diagonal matrix\(D\)with eigenvalues on its diagonal.

Then we have,

\(\begin{aligned}{c}{A^2} &= AA\\ &= PD{P^{ - 1}}PD{P^{ - 1}}\\ &= P{D^2}{P^{ - 1}}\end{aligned}\)

\(\begin{aligned}{c}{A^3} &= {A^2}A\\ &= P{D^2}{P^{ - 1}}PD{P^{ - 1}}\\ &= P{D^3}{P^{ - 1}}\end{aligned}\)

This implies that \({A^k} = P{D^k}{P^{ - 1}}\).

When raising the diagonal matrix to power\(k\), it just raises every element on the diagonal to power\(k\).

Since all eigenvalues are in magnitude less than one, \({\lambda ^k} \to 0\) as \(k\) increases, so \(D\) becomes zero matrix.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Question: Is \(\left( {\begin{array}{*{20}{c}}1\\4\end{array}} \right)\) an eigenvalue of \(\left( {\begin{array}{*{20}{c}}{ - 3}&1\\{ - 3}&8\end{array}} \right)\)? If so, find the eigenvalue.

Question: Find the characteristic polynomial and the eigenvalues of the matrices in Exercises 1-8.

5. \(\left[ {\begin{array}{*{20}{c}}2&1\\-1&4\end{array}} \right]\)

Assume the mapping\(T:{{\rm P}_2} \to {{\rm P}_{\bf{2}}}\)defined by \(T\left( {{a_0} + {a_1}t + {a_2}{t^2}} \right) = 3{a_0} + \left( {5{a_0} - 2{a_1}} \right)t + \left( {4{a_1} + {a_2}} \right){t^2}\) is linear. Find the matrix representation of\(T\) relative to the bases \(B = \left\{ {1,t,{t^2}} \right\}\).

Define\(T:{{\rm P}_3} \to {\mathbb{R}^4}\)by\(T\left( {\bf{p}} \right) = \left( {\begin{aligned}{{\bf{p}}\left( { - 3} \right)}\\{{\bf{p}}\left( { - 1} \right)}\\{{\bf{p}}\left( 1 \right)}\\{{\bf{p}}\left( 3 \right)}\end{aligned}} \right)\).

  1. Show that \(T\) is a linear transformation.
  2. Find the matrix for \(T\) relative to the basis \(\left\{ {1,t,{t^2},{t^3}} \right\}\)for \({{\rm P}_3}\)and the standard basis for \({\mathbb{R}^4}\).

19–23 concern the polynomial \(p\left( t \right) = {a_{\bf{0}}} + {a_{\bf{1}}}t + ... + {a_{n - {\bf{1}}}}{t^{n - {\bf{1}}}} + {t^n}\) and \(n \times n\) matrix \({C_p}\) called the companion matrix of \(p\): \({C_p} = \left( {\begin{aligned}{*{20}{c}}{\bf{0}}&{\bf{1}}&{\bf{0}}&{...}&{\bf{0}}\\{\bf{0}}&{\bf{0}}&{\bf{1}}&{}&{\bf{0}}\\:&{}&{}&{}&:\\{\bf{0}}&{\bf{0}}&{\bf{0}}&{}&{\bf{1}}\\{ - {a_{\bf{0}}}}&{ - {a_{\bf{1}}}}&{ - {a_{\bf{2}}}}&{...}&{ - {a_{n - {\bf{1}}}}}\end{aligned}} \right)\).

23. Let \(p\) be the polynomial in Exercise \({\bf{22}}\), and suppose the equation \(p\left( t \right) = {\bf{0}}\) has distinct roots \({\lambda _{\bf{1}}},{\lambda _{\bf{2}}},{\lambda _{\bf{3}}}\). Let \(V\) be the Vandermonde matrix

\(V{\bf{ = }}\left( {\begin{aligned}{*{20}{c}}{\bf{1}}&{\bf{1}}&{\bf{1}}\\{{\lambda _{\bf{1}}}}&{{\lambda _{\bf{2}}}}&{{\lambda _{\bf{3}}}}\\{\lambda _{\bf{1}}^{\bf{2}}}&{\lambda _{\bf{2}}^{\bf{2}}}&{\lambda _{\bf{3}}^{\bf{2}}}\end{aligned}} \right)\)

(The transpose of \(V\) was considered in Supplementary Exercise \({\bf{11}}\) in Chapter \({\bf{2}}\).) Use Exercise \({\bf{22}}\) and a theorem from this chapter to deduce that \(V\) is invertible (but do not compute \({V^{{\bf{ - 1}}}}\)). Then explain why \({V^{{\bf{ - 1}}}}{C_p}V\) is a diagonal matrix.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free