grandes-ecoles 2012 QI.D
Recurrence Relations and Sequence Properties
In this question, we assume that the polynomial $A$ is split over $\mathbb{K}$. More precisely, we write $A = X^{m_0} \prod_{k=1}^{d} (X - \lambda_k)^{m_k}$, where:
- the scalars $\lambda_1, \lambda_2, \ldots, \lambda_d$ are the distinct non-zero roots of $A$ in $\mathbb{K}$, and $m_1, m_2, \ldots, m_d$ are their respective multiplicities (greater than or equal to 1). If $A$ has no non-zero root, we adopt the convention that $d = 0$ and that $\prod_{k=1}^{d}(X-\lambda_k)^{m_k} = 1$;
- the integer $m_0$ is the multiplicity of 0 as a possible root of $A$. If 0 is not a root of $A$, we adopt the convention $m_0 = 0$.
With these notations, we have $\sum_{k=0}^{d} m_k = \deg A = p$.
Using the kernel decomposition theorem, show that $\mathcal{R}_A(\mathbb{K})$ is the set of sequences $x = (x_n)_{n \geqslant 0}$ in $\mathbb{K}^{\mathbb{N}}$ such that: $$\forall n \geqslant m_0, \quad x_n = \sum_{k=1}^{d} Q_k(n) \lambda_k^n$$ where, for all $k$ in $\{1, \ldots, d\}$, $Q_k$ is in $\mathbb{K}[X]$ with $\deg Q_k < m_k$.
Remark: if $d = 0$, the sum $\sum_{k=1}^{d} Q_k(n)\lambda_k^n$ is by convention equal to 0.