6. Application: norm and spectral radius. a. Let $T \in \mathrm { M } _ { d } ( \mathbb { C } )$ be an upper triangular matrix. Show that for all $\varepsilon > 0$, there exists a constant $C$ such that for all $n$ we have $\left\| T ^ { n } \right\| \leqslant C ( \sigma ( T ) + \varepsilon ) ^ { n }$. b. Show that $\lim _ { n \rightarrow \infty } \left\| T ^ { n } \right\| ^ { 1 / n } = \sigma ( T )$. c. Let now $A \in \mathrm { M } _ { d } ( \mathbb { C } )$ be an arbitrary matrix. Show that $\lim _ { n \rightarrow \infty } \left\| A ^ { n } \right\| ^ { 1 / n } = \sigma ( A )$. d. Show the equivalence $$A ^ { n } \underset { n \rightarrow \infty } { \longrightarrow } 0 \Leftrightarrow \sigma ( A ) < 1 .$$
Part 2: Linear recurrent sequences with constant coefficients
We consider in this part a sequence $\left( u _ { n } \right) _ { n \geqslant 0 }$ of complex numbers defined by the data of $u _ { 0 } , \ldots , u _ { d }$ and the linear recurrence relation $$u _ { n + d } = \sum _ { i = 0 } ^ { d - 1 } a _ { i } u _ { n + i } + b ,$$ where the $a _ { i }$ and $b$ are complex numbers. We define $P \in \mathbb { C } [ X ]$ by $P ( X ) = X ^ { d } - \sum _ { i = 0 } ^ { d - 1 } a _ { i } X ^ { i }$ and we assume that all complex roots of $P$ have modulus strictly less than 1.
6. Application: norm and spectral radius.\\
a. Let $T \in \mathrm { M } _ { d } ( \mathbb { C } )$ be an upper triangular matrix. Show that for all $\varepsilon > 0$, there exists a constant $C$ such that for all $n$ we have $\left\| T ^ { n } \right\| \leqslant C ( \sigma ( T ) + \varepsilon ) ^ { n }$.\\
b. Show that $\lim _ { n \rightarrow \infty } \left\| T ^ { n } \right\| ^ { 1 / n } = \sigma ( T )$.\\
c. Let now $A \in \mathrm { M } _ { d } ( \mathbb { C } )$ be an arbitrary matrix. Show that $\lim _ { n \rightarrow \infty } \left\| A ^ { n } \right\| ^ { 1 / n } = \sigma ( A )$.\\
d. Show the equivalence
$$A ^ { n } \underset { n \rightarrow \infty } { \longrightarrow } 0 \Leftrightarrow \sigma ( A ) < 1 .$$
\section*{Part 2: Linear recurrent sequences with constant coefficients}
We consider in this part a sequence $\left( u _ { n } \right) _ { n \geqslant 0 }$ of complex numbers defined by the data of $u _ { 0 } , \ldots , u _ { d }$ and the linear recurrence relation
$$u _ { n + d } = \sum _ { i = 0 } ^ { d - 1 } a _ { i } u _ { n + i } + b ,$$
where the $a _ { i }$ and $b$ are complex numbers.\\
We define $P \in \mathbb { C } [ X ]$ by $P ( X ) = X ^ { d } - \sum _ { i = 0 } ^ { d - 1 } a _ { i } X ^ { i }$ and we assume that\\
all complex roots of $P$ have modulus strictly less than 1.\\