98 MATH.

I - MP COLE NATIONALE DES PONTS ET CHAUSSES, COLES NATIONALES SUPRIEURES DE L'ARONAUTIQUE ET DE L'ESPACE, DE TECHNIQUES AVANCES, DES TLCOMMUNICATIONS, DES MINES DE PARIS, DES MINES DE SAINT-ETIENNE, DES MINES DE NANCY, DES TLCOMMUNICATIONS DE BRETAGNE COLE POLYTECHNIQUE (FILIRE TSI)

CONCOURS D'ADMISSION 1998 MATHMATIQUES PREMIRE PREUVE FILIRE MP (Dure de l'preuve : 3 heures) L'emploi de la calculette est interdit. Sujet mis la disposition du concours E.N.T.P.E. ; suite l'arrt du 9 dcembre 1997. Les candidats sont pris de mentionner de faon apparente sur la premire page de la copie : MATHMATIQUES I - MP. L'nonc de cette preuve, particulire aux candidats de la filire MP, comporte 4 pages. Si un candidat repre 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.

Ajustement polynomial par la mthode des moindres carrs. Dans tout le problme, n est un entier naturel diffrent de 0, (yi)0in une suite finie de n+1 nombres rels ; l'objet du problme est de dterminer, pour tout entier naturel k, les polynmes P de degr infrieur ou gal k, tels que le rel k(P) dfini par la relation suivante k(P) =

(y P(i))
i i= 0

soit minimum et de prciser la valeur mk de ce minimum. 1) Application k : Pour tout entier naturel k, soit k l'application de Rk[X] dans Rn+1 qui, un polynme P appartenant Rk[X] fait correspondre le vecteur (P(0), P(1),, P(n)) de Rn+1 : k(P) = (P(0), P(1),, P(n)). Il est admis que cette application k est linaire. a. Dterminer le noyau de l'application k, en discutant suivant les valeurs de l'entier k par rapport l'entier n ; prciser la dimension du noyau ; tablir l'expression des polynmes du noyau lorsque celui-ci n'est pas rduit {0}.

- 2/4 -

b.

tudier, suivant les valeurs de l'entier k, le rang de k. Pour quelles valeurs de l'entier k est-elle surjective ? Pour quelle valeur de l'entier k est-elle un isomorphisme ?

2) tude prliminaire : L'entier n est toujours donn ; soit (yi)0in une suite de n+1 rels. a. Dduire des questions prcdentes l'existence et l'unicit d'un polynme Y appartenant Rn[X], tel que, pour tout i compris entre 0 et n, 0 i n, la relation Y(i) = yi ait lieu. Cette notation du polynme Y associ la suite (yi)0in est conserve dans la suite. b. tant donn un entier p compris entre 0 et n, 0 p n, soit p la suite de n+1 rels tous nuls sauf celui de rang p gal 1 ; il vient : 0 = (1, 0, , 0) ; p = (0, , 1, , 0) ; n = (0, 0, , 1). Dmontrer l'existence et l'unicit d'une base L de l'espace vectoriel Rn[X] : L = (L0, L1,, Ln) telle que pour tout couple d'indices i et j compris entre 0 et n, 0 i n, 0 j 1 , si i=j , n, la relation Li(j) = ij = , ait lieu. 0 , si i j , Quelles sont les coordonnes d'un polynme P quelconque de Rn[X] dans la base L ? du polynme Y dans la base L ? c. Soit k un entier suprieur ou gal n ; dterminer la valeur du minimum mk du rel k(P) dfini par la relation k(P) =

(y P(i))
i i= 0

o P est un polynme de Rk[X]. Quels sont les polynmes P de Rn[X] pour lesquels l'expression k(P) est nulle ? Dans toute la suite l'entier k est suppos infrieur ou gal l'entier n ; k n. 3) Interprtation de mk pour k n : a. Structure euclidienne de Rn[X] : Prouver l'existence et l'unicit dans Rn[X] d'un produit scalaire, not <. , .> tel que la base L dfinie la question 2.b soit orthonormale. Prciser pour deux polynmes P et Q quelconques de Rn[X] la valeur de <P, Q>.

- 3/4 -

Le rsultat : 6

p = n(n+1)(2n+1) tant admis, calculer les produits scalaires

2 p=1

<1, 1>, <1 , X> et <1 , X2> . Dans tout ce qui suit, l'espace vectoriel Rn[X] est muni de ce produit scalaire ; dans cet espace euclidien Rn[X], <. , .> la norme d'un polynme P est alors : ||P|| = <P, P> . b. tant donne une suite (yi)0in, soit Y le polynme de l'espace Rn[X] associ cette suite (question 2.a). Dduire des conventions prcdentes la relation suivante : k(P) = ||Y P||2 . Dmontrer l'existence et l'unicit d'un polynme Pk appartenant Rk[X] pour lequel le rel k(P) est gal son minimum mk : mk = ||Y Pk||2 . Dfinir le polynme Pk au moyen de Y et de Rk[X]. Que dire du polynme YPk et du sous-espace vectoriel Rk[X] ? Faire un croquis. c. Exemples : i/ k=0 ; dterminer, pour un polynme Y, image d'une suite donne (yi)0in (n1), les expressions de P0 et m0. Comparer ||Y||2 ||P0||2 et m0. ii/ k=1 ; l'entier n est suppos impair : n = 2q1 ; la suite (yi)0in dfinie par la 1, si 0iq1, relation : yi = . Dterminer le polynme P1. 1, si qi2q1. 4) Dtermination de mk l'aide d'une base orthogonale de Rn[X] : a. Le but de cette question est de construire une suite unique de polynmes B0, B1,, Bn tels que : i/ le polynme B0 soit gal 1 ; ii/ pour tout entier naturel k infrieur ou gal n (k n), la suite (B0, B1,, Bk) soit une base du sous-espace vectoriel Rk[X] telle que les polynmes Bi, 0ik, soient deux deux orthogonaux ; iii/ pour k suprieur ou gal 1, le coefficient du terme de plus haut degr du polynme Bk soit gal au coefficient du binme C k . 2k Dterminer les polynmes B1 et B2. La relation <1, X3> = (<1, X>)2 est admise.

- 4/4 -

Dterminer le polynme Bk, lorsque l'entier k varie de 1 n, l'aide des polynmes Xk et Qk, projection du monme Xk sur Rk1[X]. Faire un croquis. En dduire l'existence et l'unicit d'une base B = (B0, B1,, Bn) de l'espace vectoriel Rn[X] vrifiant les proprits i, ii et iii. b. Dmontrer, lorsque l'entier k est compris entre 1 et n, 1 k n, que le polynme Bk(n X) (associ la fonction polynomiale x-Bk(n x)) est orthogonal au sous-espace vectoriel Rk1[X]. En dduire une relation simple entre les polynmes Bk(n X) et Bk. Dterminer les coordonnes du polynme Pk, dfini la question 3.b (k n), dans la base B. Que vaut Pn ? En dduire, pour tout entier k compris entre 1 et n (1 k n), les relations : < Bk , Y > (< Bk , Y >)2 Pk = Pk1 + Bk ; mk = mk1 . ||B k ||2 ||B k ||2 5) tude de la famille des polynmes Bk, k=0,1,,n : a. Soient k un entier compris entre 2 et n, 2 k n et j en entier compris entre 0 et k2, 0 j k2 ; dmontrer l'orthogonalit des polynmes X.Bk et Bj : < X.Bk , Bj > = 0 . En dduire, pour tout entier k compris entre 1 et n1, 1 k n1, l'existence de rels k, k et k tels que : X.Bk = k Bk1 + kBk + kBk+1 . Dterminer, l'aide de la question 4.b, la valeur du rel k. Que vaut k ? En dduire la valeur du produit scalaire <X.Bk, Bk+1> en fonction de l'entier k et du rel ||Bk+1||2. Dterminer le rel k en fonction de l'entier k et des rels ||Bk1||2 et ||Bk||2. Dduire des rsultats prcdents la relation : 2 2k + 1 Bk+1 = { B1.Bk 2kk 1 ||||B k ||||2 Bk1 } . k +1 Bk1

c.

b.

c. d.

e.

FIN DU PROBLME FIN DE L'PREUVE