grandes-ecoles 2014 QIV.C.1

grandes-ecoles · France · centrale-maths2__mp Matrices Matrix Power Computation and Application
We denote by $\mathrm{GL}_2(\mathbb{Z})$ the set of invertible elements of $\mathcal{M}_2(\mathbb{Z})$. The Dickson polynomials $(D_n)_{n \in \mathbb{N}}$ and $(E_n)_{n \in \mathbb{N}}$ satisfy the recurrences $D_{n+2}(x,a) = x D_{n+1}(x,a) - a D_n(x,a)$ and $E_{n+2}(x,a) = x E_{n+1}(x,a) - a E_n(x,a)$ with $D_0 = 2, D_1(x,a) = x, E_0 = 1, E_1(x,a) = x$.
Let $B \in \mathrm{GL}_2(\mathbb{Z})$. We denote, in this question only, $\sigma = \operatorname{Tr} B$ and $\nu = \det B$. Show for every $n \geqslant 2$, the equality $$B^n = E_{n-1}(\sigma, \nu) \cdot B - \nu E_{n-2}(\sigma, \nu) \cdot I_2$$ where $I_2$ is the identity matrix of order 2.
Establish that $\operatorname{Tr}(B^n) = D_n(\sigma, \nu)$.
We denote by $\mathrm{GL}_2(\mathbb{Z})$ the set of invertible elements of $\mathcal{M}_2(\mathbb{Z})$. The Dickson polynomials $(D_n)_{n \in \mathbb{N}}$ and $(E_n)_{n \in \mathbb{N}}$ satisfy the recurrences $D_{n+2}(x,a) = x D_{n+1}(x,a) - a D_n(x,a)$ and $E_{n+2}(x,a) = x E_{n+1}(x,a) - a E_n(x,a)$ with $D_0 = 2, D_1(x,a) = x, E_0 = 1, E_1(x,a) = x$.

Let $B \in \mathrm{GL}_2(\mathbb{Z})$. We denote, in this question only, $\sigma = \operatorname{Tr} B$ and $\nu = \det B$. Show for every $n \geqslant 2$, the equality
$$B^n = E_{n-1}(\sigma, \nu) \cdot B - \nu E_{n-2}(\sigma, \nu) \cdot I_2$$
where $I_2$ is the identity matrix of order 2.

Establish that $\operatorname{Tr}(B^n) = D_n(\sigma, \nu)$.