Ds 09
Ds 09
Ds 09
1/4 A. Camane
Problème. (Polynômes annulateurs de suites linéaires récurrentes) Dans tout le problème, K désigne les
corps R ou C. On note S(K) l'ensemble des suites d'éléments de K indexées par N. On rappelle que
S(K) est un K-espace vectoriel dont l'élément neutre sera noté 0.
On dénit l'application σ : S(K) → S(K) qui à une suite (un )n∈N de S(K) associe la suite σ(u) :
∀ n ∈ N, [σ(u)]n = un+1 .
Pour tout entier naturel k, on dénit par récurrence σ 0 = IdS(K) et σ k = σ k−1 ◦ σ . Pour tout polynôme
r r
ak X k ∈ K[X], on notera P (σ) = ak σ k . On admettra que pour tous polynômes P, Q ∈ K[X],
P P
P =
k=0 k=0
Pour toute suite u ∈ S(K), on appelle annulateur de u, l'ensemble Ann(u) = {P ∈ K[X] ; P (σ)(u) = 0}.
Enn, on dira qu'une suite (un )n∈N ∈ S(K) est une suite linéaire récurrente s'il existe un entier naturel
r et des scalaires q0 , . . . , qr ∈ K tels que q0 6= 0 et
Dans cette partie on cherche à caractériser les suites récurrentes à valeurs dans le corps K. On introduit
à cette n les notations suivantes : pour toute suite u = (un )n∈N ∈ S(K) et pour tout entier m ≥ 0, on
note Hm (u) la matrice de Mm+1 (K) dénie par Hm (u) = (ui+j−2 )1≤i,j≤m+1 et on désigne par Dm (u)
son déterminant.
4. On suppose ici que K = R et on choisit la suite de Fibonacci dénie par
u0 = 0, u1 = 1 ; ∀ n ∈ N, un+2 = un+1 + un .
2/4 A. Camane
b) Quel est le polynôme minimal de la suite u ?
5. On suppose ici que u = (un )n∈N ∈ S(K) est une suite linéaire récurrente de polynôme minimal
πu = X s + q1 X s−1 + · · · + qs−1 X + qs .
On se propose de démontrer que u est linéaire récurrente et de donner une méthode de calcul de son
polynôme minimal.
a) Quel est le rang de la matrice Hs (u) ?
b) Démontrer qu'il existe un unique s-uplet (q1 , . . . , qs ) ∈ Ks tel que
qs 0
qs−1 0
. .
Hs (u) .. = .. .
q 0
1
1 0
3/4 A. Camane
Démontrer que
u0 u 1 · · · u s−1 0 0 · · · 0
. .. .. .. ..
.. . . . .
. . . . ..
.. .. .. .. .
.
us−1 · · · ..
u2s−2 0 0 ··· 0
Dm (u) =
.
us · · · · · · u2s−1 0 ··· 0 λm+s
.. .. . .
. . 0 . ∗
.. .. ..
. . 0 λm+s .
u
m · · · · · · um+s−1 λm+s ∗ ··· ∗
On détaillera les opérations eectuées ainsi que l'ordre dans lequel elles sont faites.
f) Conclure que la suite u est linéaire récurrente de polynôme minimal
πu = X s + q1 X s−1 + · · · + qs−1 X + qs .
4/4 A. Camane