Question Number 41141 by Kishan Daroga last updated on 02/Aug/18
$$\mathrm{If}\:{X}=\begin{bmatrix}{\mathrm{3}}&{−\mathrm{4}}\\{\mathrm{1}}&{−\mathrm{1}}\end{bmatrix},\:\mathrm{the}\:\mathrm{value}\:\mathrm{of}\:{X}^{{n}} \mathrm{is} \\ $$
Commented by math khazana by abdo last updated on 04/Aug/18
$${let}\:{A}\:=\:\begin{pmatrix}{\mathrm{3}\:\:\:\:\:\:\:−\mathrm{4}}\\{\mathrm{1}\:\:\:\:\:\:\:\:\:−\mathrm{1}}\end{pmatrix}\:\:{the}\:{caracteristic}\:{polynome}\:{of} \\ $$$${A}\:{is}\:{p}\left({x}\right)={det}\left({A}−{xI}\right)\:=\begin{vmatrix}{\mathrm{3}−{x}\:\:\:\:\:\:\:−\mathrm{4}}\\{\mathrm{1}\:\:\:\:\:\:\:\:\:\:\:−\mathrm{1}−{x}}\end{vmatrix} \\ $$$$=\left({x}−\mathrm{3}\right)\left({x}+\mathrm{1}\right)\:+\mathrm{4}\:={x}^{\mathrm{2}} \:+{x}−\mathrm{3}{x}−\mathrm{3}\:+\mathrm{4} \\ $$$$={x}^{\mathrm{2}} −\mathrm{2}{x}\:+\mathrm{1}\:=\left({x}−\mathrm{1}\right)^{\mathrm{2}} \:{so}\:\mathrm{1}\:{is}\:{double}\:{proper} \\ $$$${value}\:{for}\:{A} \\ $$$${v}\left(\mathrm{1}\right)={ker}\left({A}−{I}\right)=\left\{{u}\:/\left({A}−{I}\right){u}=\mathrm{0}\right\} \\ $$$${let}\:{u}\begin{pmatrix}{{x}}\\{{y}}\end{pmatrix}\:\Rightarrow\begin{pmatrix}{\mathrm{2}\:\:\:\:\:\:\:\:−\mathrm{4}}\\{\mathrm{1}\:\:\:\:\:\:\:\:\:\:−\mathrm{2}}\end{pmatrix}\:\begin{pmatrix}{{x}}\\{{y}}\end{pmatrix}\:=\mathrm{0}\:\Rightarrow \\ $$$$\left\{_{{x}−\mathrm{2}{y}=\mathrm{0}} ^{\mathrm{2}{x}−\mathrm{4}{y}=\mathrm{0}} \:\Rightarrow{x}=\mathrm{2}{y}\:\Rightarrow\left({x},{y}\right)=\left(\mathrm{2}{y},{y}\right)={y}\left(\mathrm{2},\mathrm{1}\right)\right. \\ $$$${so}\:{v}\left(\mathrm{1}\right)={D}_{{e}} \:\:\:{with}\:{vector}\:{e}\left(\mathrm{2},\mathrm{1}\right)\:{its}\:{clear}\:{that} \\ $$$${A}\:{is}\:{not}\:{diagonalisable}\:\:{by}\:{cayley}\:{hamilton} \\ $$$${theorem}\:{give}\:{A}^{\mathrm{2}} \:−\mathrm{2}{A}\:+{I}\:=\mathrm{0}\Rightarrow \\ $$$${A}^{\mathrm{2}} \:=\mathrm{2}{A}\:−{I}\:\Rightarrow\:{A}^{\mathrm{3}} \:=\left(\mathrm{2}{A}−{I}\right){A}=\mathrm{2}{A}^{\mathrm{2}} −{A} \\ $$$$=\mathrm{2}\left(\mathrm{2}{A}−{I}\right)−{A}\:=\mathrm{3}{A}\:−\mathrm{2}{I}\:\:{for}\:{that}\:{we}\:{must} \\ $$$${determine}\:{the}\:{sequences}\:{u}_{{n}} \:{and}\:{v}_{{n}} \:{with} \\ $$$${verify}\:\:{A}^{{n}} \:\:={u}_{{n}} \:{A}\:+{v}_{{n}} {I}\:\Rightarrow \\ $$$${A}^{{n}+\mathrm{1}} \:={u}_{{n}+\mathrm{1}} {A}\:+{v}_{{n}+\mathrm{1}} {I}\:\:=\left({u}_{{n}} {A}\:+{v}_{{n}} {I}\right){A} \\ $$$$={u}_{{n}} {A}^{\mathrm{2}} \:+{v}_{{n}} {A}\:={u}_{{n}} \left(\mathrm{2}{A}−{I}\right)\:+{v}_{{n}} {A} \\ $$$$=\left(\mathrm{2}{u}_{{n}} +{v}_{{n}} \right){A}\:−{u}_{{n}} {I}\:\Rightarrow\: \\ $$$${u}_{{n}+\mathrm{1}} =\:\mathrm{2}{u}_{{n}} \:+{v}_{{n}} \:\:\:{and}\:{v}_{{n}+\mathrm{1}} =−{u}_{{n}} \:\:\:\:…{be}\:{continued}… \\ $$