0% ont trouvé ce document utile (0 vote)
4 vues3 pages

Minimisation des polynômes unitaires

Le document présente un devoir de mathématiques portant sur la minimisation de trois expressions liées aux polynômes unitaires de degré n. Il se compose de plusieurs problèmes, chacun visant à déterminer des polynômes réalisant le minimum de ces expressions. Les sections incluent des démonstrations, des théorèmes et des calculs spécifiques pour atteindre les résultats requis.

Transféré par

emmanuelcesaire6586
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
4 vues3 pages

Minimisation des polynômes unitaires

Le document présente un devoir de mathématiques portant sur la minimisation de trois expressions liées aux polynômes unitaires de degré n. Il se compose de plusieurs problèmes, chacun visant à déterminer des polynômes réalisant le minimum de ces expressions. Les sections incluent des démonstrations, des théorèmes et des calculs spécifiques pour atteindre les résultats requis.

Transféré par

emmanuelcesaire6586
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

© Laurent Garcin MP Dumont d’Urville

Devoir à la maison n°05

• Le devoir devra être rédigé sur des copies doubles.


• Les copies ne devront comporter ni rature, ni renvoi, ni trace d’effaceur.
• Toute copie ne satisfaisant pas à ces exigences devra être intégralement récrite.

�Problème 1 – ESSEC 2000�


� Dans l’ensemble du problème, on désigne par 𝑛 un nombre entier naturel non nul et par ℝ𝑛 [X] l’espace vec-
toriel des polynômes de degré inférieur ou égal à 𝑛. On note 𝒫𝑛 le sous-ensemble de ℝ𝑛 [X] formé des polynômes
unitaires de degré 𝑛, c’est-à-dire de degré 𝑛 et dont le coefficient de X𝑛 est égal à 1.
L’objectif du problème est de déterminer des polynômes P ∈ 𝒫𝑛 réalisant le minimum sur 𝒫𝑛 de chacune des
trois expressions suivantes :
1 √ 1

N1 (P) = ∫ |P(𝑥)| d𝑥 N2 (P) = ∫ P(𝑥)2 d𝑥 N∞ (P) = sup |P(𝑥)|
−1 √ −1 −1≤𝑥≤1

Les trois parties du problème sont consacrées à la résolution des trois problèmes ainsi définis. La partie I
est indépendante des deux suivantes.

I Minimisation de N2 (P) pour P ∈ 𝒫𝑛


On associe à tout couple (P, Q) de polynômes de ℝ𝑛 [X] le nombre réel suivant :
1
⟨P, Q⟩ = ∫ P(𝑡)Q(𝑡) d𝑡.
0

1 Montrer que l’application (P, Q) ↦ ⟨P, Q⟩ définit un produit scalaire sur ℝ𝑛 [X].

2 On considère la fonction 𝑓 associant à tout 𝑛-uplet (𝑥0 , … , 𝑥𝑛−1 ) ∈ ℝ𝑛 :


1
2
𝑓(𝑥0 , … , 𝑥𝑛−1 ) = ∫ (𝑡𝑛 − 𝑥𝑛−1 𝑡𝑛−1 − ⋯ − 𝑥1 𝑡 − 𝑥0 ) d𝑡
0

2.a Citer le théorème garantissant l’existence et l’unicité de (𝑎0 , … , 𝑎𝑛−1 ) réalisant le minimum 𝑚𝑛 de 𝑓
sur ℝ𝑛 , et montrer que ces réels 𝑎0 , 𝑎1 , …, 𝑎𝑛−1 vérifient :
1
∀𝑘 ∈ ⟦0, 𝑛 − 1⟧ , ∫ (𝑡𝑛 − 𝑎𝑛−1 𝑡𝑛−1 − ⋯ − 𝑎1 𝑡 − 𝑎0 ) 𝑡𝑘 d𝑡 = 0
0

On explicitera ces relations en calculant ces intégrales.


2.b On pose, pour tout 𝑥 ∈ ℝ ∖ {−1, −2, … , −𝑛 − 1} :
1 𝑎 𝑎𝑛−2 𝑎1 𝑎0
F(𝑥) = − 𝑛−1 − −⋯− − .
𝑥+𝑛+1 𝑥+𝑛 𝑥+𝑛−1 𝑥+2 𝑥+1
Établir l’existence d’un réel 𝑎 tel que pour tout 𝑥 ∈ ℝ ∖ {−1, −2, … , −𝑛 − 1} :
(𝑥 + 𝑛 + 1)(𝑥 + 𝑛)(𝑥 + 𝑛 − 1) ⋯ (𝑥 + 1)F(𝑥) = 𝑎 𝑥(𝑥 − 1) ⋯ (𝑥 − 𝑛 + 1),
puis déterminer 𝑎 en fonction de 𝑛! et (2𝑛)!.

[Link] 1
© Laurent Garcin MP Dumont d’Urville

2.c Établir :
1
𝑚𝑛 = 𝑓(𝑎0 , … , 𝑎𝑛−1 ) = ∫ (𝑡𝑛 − 𝑎𝑛−1 𝑡𝑛−1 − ⋯ − 𝑎1 𝑡 − 𝑎0 ) 𝑡𝑛 d𝑡
0

2.d En déduire que


(𝑛!)4
𝑚𝑛 =
(2𝑛)!(2𝑛 + 1)!

3 On résout maintenant le problème de la minimisation de N2 (P) pour P ∈ 𝒫𝑛 .

3.a Pour tout P ∈ 𝒫𝑛 , effectuer le changement de variable 𝑥 = 2𝑡 − 1 dans l’intégrale définissant N2 (P) et
en déduire que :
N2 (P) ≥ 2𝑛 √2𝑚𝑛 .

3.b En déduire le minimum de N2 (P) lorsque P décrit 𝒫𝑛 .

II Minimisation de N∞ (P) pour P décrivant 𝒫𝑛


On considère la suite de polynômes (T𝑘 ) définis par T0 (X) = 1, T1 (X) = X, et pour 𝑘 ≥ 1 :

T𝑘+1 (X) = 2XT𝑘 (X) − T𝑘−1 (X).

4 Étude des propriétés des polynômes T𝑘 .

4.a Montrer que T𝑘 est un polynôme de degré 𝑘, de coefficient dominant 2𝑘−1 pour 𝑘 ≥ 1.
4.b Pour un réel θ, montrer que T𝑘 (cos θ) = cos(𝑘θ) pour tout 𝑘 ∈ ℕ.

5 Minimisation de N∞ (P) lorque P décrit 𝒫𝑛 .

5.a Supposons qu’il existe P ∈ 𝒫𝑛 tel que :


1
N∞ (P) = sup |P(𝑥)| <
−1≤𝑥≤1 2𝑛−1

1 𝑘π 𝑘π
Préciser le signe de T (cos ( )) − P (cos ( )) pour 0 ≤ 𝑘 ≤ 𝑛 et en déduire une contradic-
2𝑛−1 𝑛 𝑛 𝑛
tion.
5.b En déduire le minimum de N∞ (P) lorsque P décrit 𝒫𝑛 .

III Minimisation de N1 (P) pour P décrivant 𝒫𝑛


On considère la suite de polynômes (U𝑘 ) définie par U0 (X) = 1, U1 (X) = 2X, et pour 𝑘 ≥ 1 :

U𝑘+1 (X) = 2XU𝑘 (X) − U𝑘−1 (X).

6 Étude de propriétés des polynômes U𝑘 .

6.a Préciser le degré et le coefficient dominant de U𝑘 . Etablir de plus que U𝑘 (−X) = (−1)𝑘 U𝑘 (X).
6.b Déterminer les suites (𝑢𝑘 ) vérifiant 𝑢𝑘+1 −2 cos θ 𝑢𝑘 +𝑢𝑘−1 = 0. En déduire pour tout nombre θ ∈]0, π[
l’expression de U𝑘 (cos θ) en fonction sin((𝑘+1)θ) et sin θ puis déterminer les valeurs U𝑘 (1) et U𝑘 (−1).
6.c En dérivant T𝑘+1 (cos θ) = cos((𝑘 + 1)θ), exprimer (𝑘 + 1)U𝑘 en fonction de la dérivée de T𝑘+1 .

[Link] 2
© Laurent Garcin MP Dumont d’Urville

7 Pour 𝑥 ∈ ℝ, on définit sgn(𝑥) par :


⎧−1 𝑥 < 0,
sgn(𝑥) = 0 𝑥 = 0,

⎩1 𝑥 > 0.
On suppose qu’il existe un polynôme P ∈ 𝒫𝑛 tel que :
1
∀𝑘 ∈ ⟦0, 𝑛 − 1⟧ , ∫ 𝑥𝑘 sgn(P(𝑥)) d𝑥 = 0 (⋆)
−1

7.a Prouver que, pour tout polynôme Q ∈ 𝒫𝑛 ,


1
∫ (Q(𝑥) − P(𝑥)) sgn(P(𝑥)) d𝑥 = 0
−1

7.b En déduire que N1 (P) ≤ N1 (Q).


θ
7.c Calculer N1 (U𝑛 ) par le changement de variable 𝑥 = cos . En admettant que le polynôme U𝑛 /2𝑛
𝑛+1
satisfait l’hypothèse (⋆), en déduire le minimum de N1 (P) lorsque P décrit 𝒫𝑛 .
𝑗π
8 On démontre pour terminer que U𝑛 /2𝑛 satisfait bien l’hypothèse (⋆). On introduit 𝑐𝑗 = cos où 0 ≤
𝑛+1
𝑗 ≤ 𝑛 + 1.

8.a Déterminer U𝑛 (𝑐𝑗 ) et le signe de U𝑛 sur chaque intervalle ]𝑐𝑗+1 , 𝑐𝑗 [.


8.b Pour 0 ≤ 𝑘 < 𝑛, on pose
1
I𝑘 = ∫ 𝑥𝑘 sgn(U𝑛 (𝑥)) d𝑥.
−1
On suppose 𝑛 + 𝑘 impair. Déterminer la valeur de I𝑘 en étudiant la parité de la fonction figurant sous
le signe intégral.
8.c On suppose que 𝑛 + 𝑘 est pair. Pouver que
𝑛
2
I𝑘 = ∑ (−1)𝑗 𝑐𝑗𝑘+1
𝑘 + 1 𝑗=0

1 𝑛+1𝑖𝑗π

𝑖𝑗π
En remarquant que 𝑐𝑗 = (𝑒 + 𝑒 𝑛+1 ), en déduire que I𝑘 = 0 puis que U𝑛 /2𝑛 satisfait bien
2
l’hypothèse (⋆).

[Link] 3

Vous aimerez peut-être aussi