Corrig

e du Concours National Commun

Session 2009

EPREUVE DE MATH

EMATIQUES II
Fili
`
ere PSI
Par K. Chaira
1
`ere
partie :

Etude de lapplication f
m
1. R est un polynome de R[X] de degre inferieur ou egal ` a n et admet n+1 racines x
o
, x
1
, , x
n
distinctes deux ` a deux, donc R est le polyn ome nul.
2. Soit (, P, Q) R T
2
m
.
f
m
(.P+Q) = ((.P +Q)(x
o
), , (.P +Q)(x
n
)) = ((.P(x
o
) +Q(x
o
), , (.P(x
n
) +Q(x
n
))
= .f
m
(P) + f
m
(Q).
3. (a) P Kerf
m
equivaut ` a P(x
i
) = 0, pour tout i 0, 1, , n, donc le polynome
= (X x
o
)(X x
1
) (X x
n
) divise P; et, comme deg(P) m et deg() = n + 1, donc
il existe Q T
mn1
tel que P = Q . Do` u, Kerf
m
Q ; Q T
mn1
. Pour lautre
inclusion, il sut de remarquer que le polynome admet x
o
, x
1
, , x
n
comme racines.
(b) Dabord Kerf
m
et T
n
sont des sous espaces vectoriels de T
m
, puisque n + 1 m.
Si P Kerf
m
T
m
, alors pour tout i 0, 1, , n, P(x
i
) = 0, et deg(P) n; et, dapr`es
la question 1), le polynome P est nul. Do` u, Ker f
m
T
m
= 0.
Soit H T
m
. On eectue la division euclidienne de H par , il existe (Q, R) R[X]
2
tel que
H = Q +R et deg(R) < deg() = n + 1; donc H Kerf
m
+T
n
. Do` u, T
m
= Kerf
m
+T
n
.
Ainsi, T
m
= Kerf
m

T
n
.
(c) dim(Kerf
m
) = dim(T
m
) dim(T
n
) = (m + 1) (n + 1) = mn.
(X
i
)
0imn1
est une famille de polyn omes echelonnees de Kerf
m
, donc elle est libre; et,
comme son cardinal est egal ` a la dimension de Kerf
m
, donc (X
i
)
0imn1
est une base de
Kerf
m
.
(d) rg(f
m
) = dim(T
m
) dim(Kerf
m
) = (m + 1) (mn) = n + 1.
Comme Im(f
m
) R
n+1
et rg(f
m
) = n + 1 = dim(R
n+1
), donc Im(f
m
) = R
n+1
. Ainsi,
lapplication f
m
est surjective.
4. Dans cette question, m n.
- 1 -
(a) Si P Kerf
m
, alors les n + 1 reels x
o
, x
1
, , x
n
sont des racines de P deux ` a deux dis-
tinctes et deg(P) m < n + 1, donc P est nul. Do` u, f
m
est injectif.
(b) f
m
etant injective, donc Kerf
m
= 0; et, par suite
rg(f
m
) = dim(T
m
) dim(Kerf
m
) = m + 1.
(c) f
m
est surjective si, et seulement si, rg(f
m
) = dim(R
n+1
) si, et seulement si, m = n.
5. (a) Pour tout i 0, 1, , n, deg(L
i
) = n.
Soit (k, i) 0, 1, , n
2
.
Si k = i, L
i
(x
i
) =

0jn
j=k
(x
i
x
j
)
(x
i
x
j
)
= 1,
si k ,= i,

0jn
j=k
(x
k
x
j
) = 0; et, par suite L
i
(x
k
) =

0jn
j=k
(x
k
x
j
)

0jn
j=k
(x
i
x
j
)
= 0.
(b) Soit i 0, 1, , n.
f
n
(L
i
) = (L
i
(x
0
), L
i
(x
1
), , L
i
(x
n
)) = (
i,0
,
i,1
, ,
i,i
, ,
i,n
) = (0, , 0, 1, 0 , 0), le
reel 1 est situe `a la (i + 1)
`eme
place.
La famille (f
n
(L
o
), f
n
(L
1
), , f
n
(L
n
)) represente la base canonique de lespace vectoriel R
n+1
.
(c) Soit (
O
,
1
, ,
n
) R
n+1
tel que
n

i=0

i
.L
i
= 0. Donc, pour tout j 0, 1, , n, on
a
n

i=0

i
.L
i
(x
j
) = 0 cest-`a-dire
n

i=0

i
.
i,j
= 0 ce qui traduit ` a
j
= 0. Do` u, (L
o
, L
1
, , L
n
)
est une famille libre; et, comme le cardinal de cette famille est egal `a dim(T
n
) = n + 1, donc
(L
o
, L
1
, , L
n
) est une base de T
n
.
(d) i. Dapr`es la question 4), lapplication f
n
est bijective de T
n
sur R
n+1
. Donc, pour tout
y = (y
o
, y
1
, , y
n
) R
n+1
, il existe un unique polyn ome P
y
T
n
tel que
f
n
(P
y
) = y = (y
o
, y
1
, , y
n
).
ii. Dapr`es la question precedente, f
n
(P
y
) = (y
o
, y
1
, , y
n
). Comme P
y
T
n
et (L
o
, L
1
, , L
n
)
est une base de T
n
, donc il existe (
o
,
1
, ,
n
) R
n+1
tel que P
y
=
n

i=0

i
.L
i
. Et, par suite
(y
o
, y
1
, , y
n
) = f
n
(P
y
) =
n

i=0

i
.f
n
(L
i
) =
n

i=0

i
.
i
= (
o
,
1
, ,
n
). Ainsi, P
y
=
n

i=0
y
i
L
i
.
2
`eme
partie : Approximation polynomiale au moindres carres
A. On suppose m n + 1.
1. Dapr`es la question d-3) de la premi`ere partie, lapplication f
m
est surjective de T
m
vers
R
n+1
. Donc, pour lelement (y
o
, y
1
, , y
n
) R
n+1
, il existe Q
o
T
m
tel que
- 2 -
f
m
(Q
o
) = (y
o
, y
1
, , y
n
).
2. On rappelle que f
m
(Q
o
) = (Q
o
(x
o
), , Q
o
(x
n
)). Pour tout P T
m
,
m
(P) =
n

i=0
(y
i
P(x
i
))
2
est positif; et, comme
m
(Q
o
) =
n

i=0
(y
i
Q
o
(x
i
))
2
= 0, donc la valeur minimal
m
de
m
(P)
lorsque P decrit T
m
est nulle.
(Q T
m
,
m
(Q) = 0) equivaut `a (Q T
m
, Q(x
i
) = y
i
= Q
o
(x
i
), pour tout i 0, 1, , n)
equivaut `a QQ
o
Kerf
m
.
Lensemble des polynomes en lesquels cette valeur minimale est atteinte est Q
o
+Kerf
m
.
B. On suppose que m n.
1. On pose M = [m
i,j
] 1ip
1jq
et N = [n
i,j
] 1ip
1jq
. On a M + N = [m
i,j
+ n
i,j
] 1ip
1jq
; donc,
t
(M +N) = [m
j,i
+n
j,i
] 1jq
1ip
= [m
j,i
] 1jq
1ip
+ [n
j,i
] 1jq
1ip
=
t
M +
t
N.
On pose M

= [m

i,j
] 1ip
1jq
et N

= [n

i,j
] 1iq
1jr
.
M

= [c
i,j
] 1ip
1jr
, o` u c
i,j
=
q

k=1
m

i,k
n

k,j
et,
t
N
t
M

= [d
i,j
] 1ir
1jp
, o` u d
i,j
=
q

k=1
n

k,i
m

j,k
=
q

k=1
m

j,k
n

k,i
= c
j,i
.
Ainsi,
t
N
t
M

=
t
(M

).
2. (a) Av =
t
(P
v
(x
o
), P
v
(x
1
), , P
v
(x
n
)).
(b) Si Av = 0, o` u
t
v = (v
o
, , v
m
), alors pour tout i 0, 1, , n, P(x
i
) = 0. Donc, le
polynome P
v
sannulle en n +1 points distinctes deux `a deux et, comme deg(P
v
) m < n +1,
donc P =
m

k=0
v
k
X
k
est nul; et, par suite v = 0.
3.
t
uu =
n

k=0
u
2
k
.

t
uu 0 car cest la somme des reels positifs.
t
uu = 0 si, et seulement si, pour tout k 0, 1, , n, u
2
k
= 0 si, et seulement si,
u =
t
(u
o
, u
1
, , u
n
) = 0.
4. (a) Par hypoth`ese
t
AAv = 0 et u = Av, donc
t
uu =
t
v(
t
AAv) =
t
v.0 = 0. Dapr`es la
question 3) de la meme partie, u = 0 cest-` a-dire Av = 0. Et, en tenant compte de la question
b-2) de cette partie, v = 0.
(b) Comme
t
AA est une matrice carree reelle dordre m + 1 et verie limplication suivante :
pour tout v /
m+1,1
(R), (
t
AA)v = 0 implique v = 0, on deduit que rg(
t
AA) = m + 1 et
t
AA est inversible.
(c)
t
AA = [c
ij
]
1i,jm+1
, o` u c
i,j
=
n+1

k=1
x
i1
k1
x
j1
k1
=
n+1

k=1
x
i+j2
k1
, pour tout (i, j) 0, , m+1
2
.
- 3 -
5. Puisque M =
t
AA est inversible, MZ = c est un syst`eme de Cramer. Donc, il admet une
unique solution Z = M
1
c.
6. (a) Soit v /
m+1,1
(R).
g(v) =
t
(b Av)(b Av) = (
t
b
t
v
t
A)(b Av) =
t
bb
t
bAv
t
v
t
Ab +
t
v
t
AAv.
On a Aw =
_
_
_
_
_
_
P
w
(x
o
)
...
...
P
w
(x
n
_
_
_
_
_
_
=
_
_
_
_
_
_
y
o
...
...
y
n
_
_
_
_
_
_
= b, donc
t
AAw =
t
Ab.
g(w) =
t
bb
t
bAw
t
w
t
Ab +
t
w
t
AAw =
t
bb
t
bAw
t
w(
t
Ab
t
AAw) =
t
bb
t
bAw.
(b)
t
(w v)
t
AA(w v) = (
t
w
t
A
t
v
t
A) (Aw Av)
=
t
w
t
AAw
t
w
t
AAv +
t
v
t
AAw
t
v
t
AAv
=
t
w(
t
Ab)
t
bAv +
t
v
t
Ab
t
v
t
AAv
= g(v) g(w).
(c) Dapr`es les questions b-2) et 3) de cette partie, g(v) g(w) =
t
(AwAv)(AwAv) 0;
et, g(v) = g(w) si, et seulement si, A(w v) = 0 si, et seulement si, w = v.
7. Soit v /
m+1,1
(R).
< Av , b Aw >=
t
(Av)(b Aw) =
t
v
t
A(b Aw) =
t
v
t
Ab
t
v
t
AAw =
t
v(
t
Ab
t
AAw)
=
t
v.0 = 0.
Donc, b Aw F

. Ce qui justie que Aw est la projection orthogonale de b sur F = Im(A).

g(w) = |b Aw|
2
= min(|b Av|
2
, v /
m+1,1
(R).
8 - (a) b AV
P
=
t
(y
o
P(x
o
), y
1
P(x
1
), , y
n
P(x
n
)).

m
(P) =
n

i=0
(y
i
P(x
i
))
2
= |b AV
p
|
2
= g(V
p
).
9. (a) Dapr`es la question c-6) de cette partie, pour tout P T
m
,

m
(P) = g(V
p
) g(w) =
m
(P
w
).
Et,
m
(P) =
m
(P
w
) si, et seulement si, g(V
p
) = g(w) si, et seulement si, V
p
= w si, et seule-
ment si, P = P
w
.
(b)
m
= |b Aw|
2
.
10. (a) A =
_
_
_
_
_
_
1 1 1 1
1 0 0 0
1 1 1 1
1 2 4 8
_
_
_
_
_
_
et
t
AA =
_
_
_
_
_
_
4 2 6 8
2 6 8 18
6 8 18 32
8 18 32 66
_
_
_
_
_
_
.
- 4 -
(b)
t
Ab =
_
_
_
_
_
_
4
0
2
0
_
_
_
_
_
_
.
(c) On pose Z =
t
(x, y, z, t).
Le syst`eme
t
AAZ =
t
Ab `equivaut `a (S)
_

_
2x +y + 3z + 4s = 2 (L
1
)
x + 3y + 4z + 9s = 0 (L
2
)
3x + 4y + 9z + 16s = 1 (L
3
)
4x + 9y + 16z + 33s = 0 (L
4
)
On eectue les operations suivantes : 2L
2
L
1
L
2
, 2L
3
3L
1
L
3
et L
4
2L
1
L
4
, on
obtient (S)
_

_
2x +y + 3z + 4s = 2
5y + 5z + 14s = 2
5y + 9z + 20s = 4
7y + 10z + 25s = 4
.
On eectue les operations suivantes : L
3
L
2
L
3
et 5L
4
7L
2
L
4
, on obtient
(S)
_

_
2x +y + 3z + 4s = 2
5y + 5z + 14s = 2
4z + 6s = 2
15z + 27s = 6
On eectue loperations suivante : 4L
4
15L
3
L
4
, on obtient (S)
_

_
2x +y + 3z + 4s = 2
5y + 5z + 14s = 2
4z + 6s = 2
18s = 6
.
Ainsi, (S) (x, y, z, t) = (2,
1
3
, 1,
1
3
).
(d) On a V
P
o
=
_
_
_
_
_
_
2

1
3
1
1
3
_
_
_
_
_
_
, P
o
= 2
1
3
X X
2
+
1
3
X
3
et

3
= (1 P
o
(1))
2
+ (2 P
o
(0))
2
+ (1 P
o
(1))
2
+ (0 P
o
(2))
2
= 0.
La representation graphique de la courbe de la fonction t P
0
(t) et les points (x
i
, y
i
) est :
- 5 -
(
f
o` u f : x 2
1
3
x x
2
+
1
3
x
3
1 1
1
1
2 2
2
2
3 3
3
3
- 6 -