0% ont trouvé ce document utile (0 vote)
69 vues4 pages

Ds 09

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 4

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š

Vous aimerez peut-être aussi