Vous êtes sur la page 1sur 4

R OYAUME DU M AROC

Minist` ere de lEducation Nationale, de lEnseignement Sup erieur, de la Formation des Cadres et de la Recherche Scientique Pr esidence du Concours National Commun 2009 Institut National de Statistique et dEconomie Appliqu ee INSEA

Concours National Commun dAdmission aux Grandes Ecoles dIng enieurs ou Assimil ees
Session 2009

PREUVE DE M ATH E MATIQUES II E


Dur ee 4 heures

Fili` ere PSI

preuve comporte 3 pages au format A4, en plus de cette page de garde Cette e Lusage de la calculatrice est interdit

Concours National Commun Session 2009 PSI L enonc e de cette e preuve, particuli` ere aux candidats de la li` ere PSI, comporte 3 pages. Lusage de la calculatrice est interdit . Les candidats sont inform es que la qualit e de la r edaction et de la pr esentation, la clart e et la pr ecision des raisonnements constitueront des e l ements importants pour lappr eciation des copies. Il convient en particulier ef erences des questions abord ees. de rappeler avec pr ecision les r tre une erreur d Si, au cours de l epreuve, un candidat rep` ere ce qui lui semble e enonc e, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives quil est ` prendre. amen ea

Notations ` coefcients r ` p Pour tout (p, q ) N2 , on note Mp,q (R) lespace vectoriel des matrices a eels, a t lignes et q colonnes ; si M Mp,q (K), M d esigne la matrice transpos ee de M et rg (M ) son rang. ` coefcients r Pour tout entier naturel k , Pk d esigne lespace vectoriel des polynomes a eels et de degr e k. Dans ce probl` eme, n d esigne un entier naturel non nul et x0 , x1 , . . . , xn des r eels deux a ` deux distincts ; on note le polynome = (X x0 )(X x1 ) (X xn ). Enn, pour tout entier naturel m, on d enit lapplication fm : Pm Rn+1 P P (x0 ), . . . , P (xn )

` re 1e Partie : Etude de lapplication fm

Sot m un entier naturel. 1. Si R Pn est tel que pour tout i {0, 1, . . . , n}, R(xi ) = 0, montrer que R est le polynome nul. 2. V erier que fm est une application lin eaire. 3. Dans cette question, on suppose que m n + 1.

(a) Montrer que Ker fm = {Q ; Q Pmn1 } ; on pourra effectuer une division euclidienne. (b) Montrer que les sous-espaces vectoriels Ker fm et Pn sont suppl ementaires dans Pm . (c) En d eduire la dimension de Ker fm puis en donner une base. (d) D eterminer le rang de fm ; lapplication fm est-elle surjective ? 4. Dans cette question, on suppose que m (a) Montrer que fm est injective. (b) Quel est le noyau de fm ? Quel est son rang ? ` quelle condition sur les entiers n et m lapplication fm est-elle surjective ? (c) A 5. On d enit les polynomes L0 , L1 , . . . , Ln par Li =
0 j n
j =i

n.

(X xj ) , i {0, 1, . . . , n}. (xi xj )

Epreuve de Math ematiques II

1/3

Tournez la page S.V.P.

Concours National Commun Session 2009 PSI (a) Pour i {0, 1, . . . , n}, quel est le degr e de Li ? V erier 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 esente la famille fn (L0 ), fn (L1 ), . . . , fn (Ln ) pour lespace vectoriel Rn+1 ? (c) Montrer que la famille (L0 , L1 , . . . , Ln ) est une base de Pn . (d) Soit y = (y0 , y1 , . . . , yn ) Rn+1 . i. Montrer quil existe un unique polynome Py Pn tel que fn (Py ) = (y0 , y1 , . . . , yn ). ii. Exprimer le polynome Py en fonction de L0 , L1 , . . . , Ln et y0 , y1 , . . . , yn .
` me 2e Partie : Approximation polynomiale au sens des moindres carr es

On consid` ere des r eels y0 , y1 , . . . , yn qui sont respectivement les images des r eels x0 , x1 , . . . , xn ` d par une fonction , et on cherche a eterminer les polynomes P Pm tels que la quantit e
n

m (P ) :=
i=0

yi P (xi )

` pr soit minimale, et a eciser la valeur minimale m de ladite quantit e. On parle alors dapproximation polynomiale au sens des moindres carr es de la fonction aux points x0 , x1 , . . . , xn ; ce type dapproximation est particuli` erement utilis e dans les probl` emes de qualit doptimisation et de controle e. A. Etude dans le cas m n+1

1. Donner un polynome Q0 Pm tel que fm (Q0 ) = (y0 , y1 , . . . , yn ). Que vaut m (Q0 ) ? ` laide de Q0 et 2. En d eduire la valeur minimale m de m (P ) lorsque P d ecrit Pm , et pr eciser a Ker fm lensemble des polynomes en lesquels cette valeur minimale est atteinte. B. Etude dans le cas m n

Dans cette section, on pose 1 x0 xm 0 1 x1 xm 1 A = . . Mn+1,m+1 (R), . . . . . . . 1 xn xm n y0 y1 b = . Mn+1,1 (R). . . yn

1. Montrer que si M, N Mp,q (R) alors t(M + N ) = tM + tN et que, si M Mp,q (R) et tant des entiers naturels non nuls. N Mq,r (R), alors t(M N ) = tN tM ; p, q et r e v0 v1 2. Soit v = . Mm+1,1 (R) ; on lui associe le polynome Pv Pm d eni par Pv (x) = . . vm ` laide des valeurs prises par Pv aux points (a) Calculer le produit Av et lexprimer a x0 , x1 , . . . , xn . (b) Montrer alors que si Av = 0 alors v = 0. Epreuve de Math ematiques II 2/3
m

vk xk .
k=0

Concours National Commun Session 2009 PSI u0 u1 3. Soit u = . Mn+1,1 (R) ; calculer le produit scalaire tuu en fonction de u0 , u1 , . . . , un puis . . un en d eduire que tuu 0 et que tuu = 0 si et seulement si u = 0. v0 v1 4. (a) Soit v = . Mm+1,1 (R) tel que tAAv = 0 ; on pose u = Av . Calculer t uu, en d eduire . . vm que Av = 0 puis que v = 0. (b) D eterminer le rang de la matrice tAA et justier quelle est inversible. (c) Expliciter les coefcients de la matrice tAA en fonction de x0 , x1 , . . . , xn . 5. On pose M = tAA et c = tAb ; justier que le syst` eme lin eaire M Z = c , dinconnue Z , admet 1 une unique solution quon exprimera en fonction de M et c. Dans la suite, cette solution se notera w, on lui associe le polyn ome Pw d eni comme a ` la question 2. pr ec edente. 6. 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 eduire 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 2.(b) et 3. pr ec edentes. 7. On muni Mn+1,1 (R) de son produit scalaire canonique not e < ., . > ; montrer que Aw est la projection orthogonale de b sur le sous-espace vectoriel F : = {Av ; v Mm+1,1 (R)}. Que repr esente g (w) ? a0 m a1 8. Soit P = ak X k Pm , on pose VP = . . Calculer les composantes du vecteur b AVP . .
k=0

am et en d edsuire que m (P ) = g (VP ). 9. (a) D eduire de ce qui pr ec` ede que pour tout P Pm , m (P ) seulement si P = Pw . (b) Que vaut m ? galit m (Pw ) avec e e si et

10. Application On prend n = 3, m = 3, 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 esoudre le syst` eme lin eaire tAAZ = tAb, dinconnue Z , par la m ethode du pivot de Gauss. (d) Quel est le polynome P0 de degr e 3 qui minimise 3 sur P3 ? Que vaut 3 ? Tracer le graphe de la fonction t P0 (t) et repr esenter les points (xi , yi ) sur le m eme graphique.

PREUVE F IN DE L E
Epreuve de Math ematiques II 3/3 F IN