CNC BCPST 2009

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

Concours National Commun – Session 2009 – BCPST

L’énoncé de cette épreuve, particulière aux candidats de la filière BCPST,


comporte 3 pages.
L’usage de la calculatrice est interdit .

Les candidats sont informés que la qualité de la rédaction et de la présentation, la clarté et la précision des
raisonnements constitueront des éléments importants pour l’appréciation des copies. Il convient en particulier
de rappeler avec précision les références des questions abordées.

Si, au cours de l’épreuve, un candidat repère ce qui lui semble être une erreur d’énoncé, il le
signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu’il est
amené à prendre.

Notations et rappels
Pour tout (p, q) ∈ N∗2 , on note Mp,q (R) l’espace vectoriel des matrices à coefficients réels, à p
lignes et q colonnes ; si M ∈ Mp,q (K), tM désigne la matrice transposée de M et rg (M ) son rang.
Pour tout entier naturel k, Pk désigne l’espace vectoriel des polynômes à coefficients réels, de
degré 6 k ; on rappelle que Pk est de dimension k + 1.
Dans ce problème, n désigne un entier naturel non nul et x0 , x1 , . . . , xn des réels deux à deux
distincts ; on note π le polynôme défini par π(x) = (x − x0 )(x − x1 ) · · · (x − xn ).
Enfin, pour tout entier naturel m, on définit l’application

fm : Pm −→ Rn+1
¡ ¢
P 7−→ P (x0 ), . . . , P (xn )

1ère Partie : Étude de l’applications fm


Soit m un entier naturel.

1. Vérifier que fm est une application linéaire.


Y (x − xj )
2. On définit les polynômes L0 , L1 , . . . , Ln par Li (x) = , i ∈ {0, 1, . . . , n}.
(xi − xj )
06j6n
j6=i

(a) Pour i ∈ {0, 1, . . . , n}, quel est le degré de Li ? Vérifier que pour tout k ∈ {0, 1, . . . , n},
Li (xk ) = δi,k avec δi,k = 1 si i = k et 0 sinon.
¡ ¢
(b) Calculer fn (Li ), i ∈ {0, 1, . . . , n}. Que représente la famille fn (L0 ), fn (L1 ), . . . , fn (Ln )
pour l’espace vectoriel Rn+1 ?
(c) Montrer que la famille (L0 , L1 , . . . , Ln ) est libre puis justifier que c’est une base de Pn .
On pourra calculer l’image par fn d’une combinaison linéaire nulle d’éléments de cette
famille.

3. Pou tout y = (y0 , y1 , . . . , yn ) ∈ Rn+1 , on pose Py = y0 L0 + y1 L1 + · · · + yn Ln .

(a) Calculer fn (Py ).


(b) En déduire que fn est surjective.
(c) Justifier que fn est un isomorphisme d’espaces vectoriels .

4. Si R ∈ Pn est tel que pour tout i ∈ {0, 1, . . . , n}, R(xi ) = 0, montrer que R est le polynôme nul.

Épreuve de Mathématiques II 1/3 Tournez la page S.V.P.


Concours National Commun – Session 2009 – BCPST

5. Dans cette question, on suppose que m > n + 1.

(a) Pou tout y ¡= (y0 , y1 , . . . , yn ) ∈ Rn+1 ,¢justifier que y0 L0 + y1 L1 + · · · + yn Ln ∈ Pm puis


calculer fm y0 L0 + y1 L1 + · · · + yn Ln et en déduire que l’application fm est surjective.
(b) Quelle est la dimension de Ker f m ? L’application fm est-elle injective ?
(c) Montrer que les sous-espaces vectoriels Ker fm et Pn sont supplémentaires dans Pm .

6. Dans cette question, on suppose que m 6 n.

(a) Montrer que fm est injective.


(b) Quel est le noyau de fm ? Quel est son rang ?
(c) Montrer que fm est un isomorphisme d’espaces vectoriels si et seulement si n = m.

2ème Partie : Approximation polynômiale au sens des moindres carrés


On considère des réels y0 , y1 , . . . , yn qui sont respectivement les images des réels x0 , x1 , . . . , xn par
une fonction ϕ, et on cherche à déterminer les polynômes P ∈ Pm tels que la quantité
n
X ¡ ¢2
Φm (P ) := yi − P (xi )
i=0

soit minimale, et à préciser la valeur minimale λm de ladite quantité.


On parle alors d’approximation polynômiale au sens des moindres carrés de la fonction ϕ
aux points x0 , x1 , . . . , xn ; ce type d’approximation est particulièrement utilisé dans les problèmes
d’optimisation et de contrôle de qualité.
A. Étude dans le cas m > n + 1

1. Donner un polynôme Q0 ∈ Pm tel que fm (Q0 ) = (y0 , y1 , . . . , yn ). Que vaut Φm (Q0 ) ?

2. En déduire la valeur minimale λm de Φm (P ) lorsque P décrit Pm , et préciser à l’aide de Q0 et


Ker fm l’ensemble des polynômes en lesquels cette valeur minimale est atteinte.

B. Étude dans le cas m 6 n


Dans cette section, on pose
   
1 x0 · · · xm0 y0
1 x1 · · · xm   y1 
 1   
A = . . ..  ∈ Mn+1,m+1 (R), b =  .  ∈ Mn+1,1 (R).
 .. .. .   .. 
1 xn · · · xmn yn
On rappelle que si M, N ∈ Mp,q (R) alors t(M + N ) = tM + tN et que, si M 0 ∈ Mp,q (R) et
N 0 ∈ Mq,r (R), alors t(M 0 N 0 ) = tN 0 tM 0 ; p, q et r étant des entiers naturels non nuls.
 
v0
 v1  m
X
 
1. Soit v =  .  ∈ Mm+1,1 (R) ; on lui associe le polynôme Pv ∈ Pm défini par Pv (x) = vk xk .
 .. 
k=0
vm

(a) Calculer le produit Av et l’exprimer à l’aide des valeurs prises par Pv aux points
x0 , x1 , . . . , xn .
(b) Montrer alors que si Av = 0 alors v = 0.

Épreuve de Mathématiques II 2/3 Tournez la page S.V.P.


Concours National Commun – Session 2009 – BCPST
 
u0
 u1 
 
2. Soit u =  .  ∈ Mn+1,1 (R) ; calculer le produit scalaire tuu en fonction de u0 , u1 , . . . , un puis
 .. 
un
en déduire que tuu > 0 et que tuu = 0 si et seulement si u = 0.
 
v0
 v1 
 
3. (a) Soit v =  .  ∈ Mm+1,1 (R) tel que tAAv = 0 ; on pose u = Av. Calculer t uu, en déduire
 .. 
vm
que Av = 0 puis que v = 0.
(b) Déterminer le rang de la matrice tAA et justifier qu’elle est inversible.
(c) Expliciter les coefficients de la matrice tAA en fonction de x0 , x1 , . . . , xn .
4. On pose M = tAA et c = tAb ; justifier que le système linéaire M X = c admet une unique
solution qu’on exprimera en fonction de M −1 et c.
Dans la suite, cette solution se notera w, on lui associe le polynôme Pw défini comme à la question 1.
précédente.
5. Pour tout v ∈ Mm+1,1 (R), on pose g(v) = t (b − Av)(b − Av).
(a) Montrer que pour tout v ∈ Mm+1,1 (R), g(v) = t bb − t bAv − t v t Ab + t v t AAv et que
g(w) = t bb − t bAw ; on rappelle que tAAw = tAb.
(b) Montrer que pour tout v ∈ Mm+1,1 (R), g(v) − g(w) = t (w − v) t AA(w − v).
(c) En déduire que pour tout v ∈ Mm+1,1 (R), g(v) > g(w) et que g(v) = g(w) si et seulement
si v = w. On pourra utiliser les questions 1.(b) et 2. précédentes.
 
a0
Xm  a1 
 
6. Soit P = ak X k ∈ Pm , on pose VP =  . . Calculer les composantes du vecteur b − AVP
 .. 
k=0
am
et en déduire que Φm (P ) = g(VP ).
7. (a) Déduire de ce qui précède que pour tout P ∈ Pm , Φm (P ) > Φm (Pw ) avec égalité si et
seulement si P = Pw .
(b) Que vaut λm ?
8. Application
On prend n = 3, m = 2, x0 = −1, x1 = 0, x2 = 1, x3 = 2, y0 = 1, y1 = 2, y2 = 1 et y3 = 0

(a) Calculer les matrices A et tAA.


(b) Calculer le vecteur tAb.
(c) Résoudre le système linéaire tAAX = tAb.
(d) Quel est le polynôme P0 de degré 6 2 qui minimise Φ2 sur P2 ? Que vaut λ2 ?
(e) Tracer le graphe de la fonction t 7−→ P0 (t) et représenter les points (xi , yi ) sur le même
graphique.

F IN DE L’ ÉPREUVE

Épreuve de Mathématiques II 3/3 F IN

Vous aimerez peut-être aussi