Maths WorkshopMaths problems with full solutions
Exercise 939Linear algebra › Eigenvalues and diagonalisationL1Added 3 Nov 2026

Powers via diagonalization

#diagonalization#powers#matrix

Statement

Let A=PDP−1A=PDP^{-1} with D=diag(λ1,…,λn)D=\textrm{diag}(\lambda_1,\ldots,\lambda_n). Show that for all k≥1k\ge1,
Ak=PDkP−1=diag(λ1k,…,λnk)A^k=PD^kP^{-1}=\textrm{diag}(\lambda_1^k,\ldots,\lambda_n^k)
in the appropriate basis.

Hint

Prove by induction using A=PDP−1A=PDP^{-1}.

Show solutionHide solution

Solution

Induction. For k=1k=1, A1=PDP−1A^1=PDP^{-1}. Suppose Ak=PDkP−1A^k=PD^kP^{-1}. Then
Ak+1=Ak⋅A=PDkP−1⋅PDP−1=PDkDP−1=PDk+1P−1.A^{k+1}=A^k\cdot A=PD^kP^{-1}\cdot PDP^{-1}=PD^kDP^{-1}=PD^{k+1}P^{-1}.

Diagonal power. Dk=diag(λ1k,…,λnk)D^k=\textrm{diag}(\lambda_1^k,\ldots,\lambda_n^k).

Conclusion. Ak=PDkP−1A^k=PD^kP^{-1}. This formula is used to compute powers efficiently once AA is diagonalized.

Application. If D=diag(2,3)D=\textrm{diag}(2,3) and P=IP=I, then Ak=diag(2k,3k)A^k=\textrm{diag}(2^k,3^k).