Stanislas Devoir Surveillé MPSI 1

DS n°9 4h 21 mai 2011

∗∗∗
L'usage des calculatrices est interdit.
Un grand soin devra être apporté à la clarté et à la précision de la rédaction.
Si vous constatez ce qui vous semble être une erreur d'énoncé, signalez-le et poursuivez votre
composition en expliquant les raisons des initiatives que vous serez amenés à prendre.
∗∗∗

Exercice 1. (Une équation aux dérivées partielles)

1. Soit h : R2 → R une fonction de classe C 1 sur R2 . Montrer que ∂x ∂h
2
= 0 si et seulement s'il existe
une fonction h1 de classe C sur R telle que, pour tout couple (u, v) de R , h(u, v) = h1 (u).
1 2

2. Soit Φ : (u, v) 7→ (uev , e−v ) une fonction dénie sur R2 .

a) Montrer que Φ est de classe C 1 sur R2 , et qu'elle réalise une bijection de R2 sur Ω = R×]0, +∞[.
b) Pour tout (x, y) ∈ Ω, exprimer Φ−1 (x, y) et justier que Φ−1 est de classe C 1 sur Ω.
3. Soit f : Ω → R une fonction de classe C 1 sur Ω telle que
∂f ∂f
∀ (x, y) ∈ Ω, x (x, y) − y (x, y) = 0.
∂x1 ∂x2
On pose f ? = f ◦ Φ.
a) Justier que la fonction f ? est de classe C 1 sur R2 et calculer les dérivées partielles premières de
∂x1 et ∂x2 de f .
∂f ? ∂f ? ?

b) En déduire la forme de la fonction f ? puis donner celle de f .

4. Soit f : Ω → R une fonction de classe C 1 sur Ω telle que
∂f ∂f
∀ (x, y) ∈ Ω, x (x, y) − y (x, y) = ax + by.
∂x1 ∂x2
où a et b sont des réels.
a) Trouver une fonction linéaire g de R2 dans R vériant
∂g ∂g
∀ (x, y) ∈ R2 , x (x, y) − y (x, y) = ax + by.
∂x1 ∂x2

b) En déduire qu'il existe une fonction F de classe C 1 sur R telle que

∀ (x, y) ∈ Ω, f (x, y) = F (xy) + ax − by.

1/4 A. C€a’m€a’n€eš
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

(P + Q)(σ) = P (σ) + Q(σ) et (P Q)(σ) = P ◦ Q(σ).

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

∀ n ∈ N, q0 un+r + q1 un+r−1 + · · · + qr−1 un+1 + qr un = 0.

Partie I : Polynôme minimal des suites linéaires récurrentes

r
1. Soient u = (un )n∈N ∈ S(K) et P = pk X k ∈ K[X]. Caculer, pour tout n ∈ N, la quantité [P (σ)(u)]n
P
k=0
en fonction des termes de u.
2. Soit u = (un )n∈N ∈ S(K).
a) Démontrer que la suite u est linéaire récurrente si et seulement si Ann(u) 6= {0}.
b) Démontrer que si u est linéaire récurrente, il existe un unique polynôme normalisé πu tel que
Ann(u) = πu · K[X] (on pourra utiliser la division euclidienne sur K[X]). Le polynôme πu est appelé le
polynôme minimal de la suite u.
3. Dans cette question on prend K = R.
a) Démontrer que la suite v = (2n + 3n )n∈N est linéaire récurrente. En étudiant les diviseurs du
polynôme X 2 − 5X + 6, donner le polynôme minimal de v .
b) Démontrer que la suite w = (n2 2n )n∈N est linéaire récurrente et donner son polynôme minimal.

Partie II : Une caractérisation des suites linéaires récurrentes

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 .

a) Calculer D0 (u), D1 (u), D2 (u), puis Dm (u) pour tout entier m ≥ 2.

2/4 A. C€a’m€a’n€eš
 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 .

Démontrer que pour tout entier m ≥ s, Dm (u) = 0.

6. Réciproquement, soit u = (un )n∈N ∈ S(K) pour laquelle il existe un entier s ≥ 1 vériant

Ds−1 (u) 6= 0 et ∀ m ≥ s, Dm (u) = 0.

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

c) On pose, pour tout entier m ≥ s :

λm = um + q1 um−1 + · · · + qs−1 um−s+1 + qs um−s .

Que vaut λm lorsque m appartient à l'intervalle [s, 2s] ?

d) Démontrer que  
 u0
 u1 ··· us−1 0 0 

 u1 u2 ··· us 0 0
 

 . .. .. .. .. 
 .
 . . . . . 
Ds+1 (u) = 
us−1 us+1
 · · · u2s−2 0 0 
 us us+1 · · · u2s−1 0 λ2s+1 
 
 
us+1 us+2 · · · u2s λ2s+1 λ2s+2 
En déduire que λ2s+1 = 0.
e) Plus généralement, soit m ≥ s + 1 pour lequel

λs = λs+1 = · · · = λ2s = · · · = λm+s−1 = 0.

3/4 A. C€a’m€a’n€eš
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. C€a’m€a’n€eš