Mines Maths 2 PSI 2010 nonc 1/6

ECOLE DES PONTS PARISTECH.

SUPAERO (ISAE), ENSTA PARISTECH,
TELECOM PARISTECH, MINES PARISTECH
MINES DE SAINT

ETIENNE, MINES DE NANCY,
T

EL

ECOM BRETAGNE, ENSAE PARISTECH (Fili`ere PSI).

ECOLE POLYTECHNIQUE (Fili`ere TSI).

CONCOURS 2010
SECONDE

EPREUVE DE MATH

EMATIQUES
Fili`ere PSI
(Duree de lepreuve : trois heures)
Sujet mis `a la disposition des concours :
Cycle international, ENSTIM, TELECOM INT, TPE-EIVP.
Les candidats sont pries de mentionner de fa con apparente
sur la premi`ere page de la copie :
MATH

EMATIQUES II - PSI
Lenonce de cette epreuve comporte 6 pages de texte.
Si, au cours de lepreuve, un candidat rep`ere ce qui lui semble etre une erreur denonce, il
le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives
quil est amene `a prendre.
Tlcharg gratuitement sur www.PrepaMag.fr .
Mines Maths 2 PSI 2010 nonc 2/6
Determinants et formule de condensation.
Le but de ce probl`eme est de montrer la formule dite de condensation sur les
determinants et den explorer les applications et generalisations.
Notations
Soit n un entier superieur ou egal `a 1 et M une matrice de M
n
(R) (lensemble des
matrices carrees dordre n `a coecients reels). On dira aussi que M est une matrice
de taille n n.
On note M
i,j
le coecient de M qui se trouve sur la i-`eme ligne et j-`eme colonne.
On note
t
M sa transposee denie par
t
M
i,j
= M
j,i
pour tout i, j {1, 2, ..., n}.
On note detM son determinant.
Pour n 2 et i, j {1, 2, ..., n}, on note [M]
j
i
la matrice de M
n1
(R) obtenue
`a partir de M en enlevant la i-`eme ligne et la j-`eme colonne.
Plus generalement, soit r 0.
Pour n r + 1 et i
1
, ..., i
r
, j
1
, ..., j
r
{1, 2, ..., n}, veriant i
k
= i
l
et j
k
= j
l
si
k = l, on note [M]
j
1
,...,j
r
i
1
,...,i
r
la matrice de M
nr
(R) obtenue `a partir de M en enlevant
les lignes dindices i
1
, ..., i
r
et les colonnes dindices j
1
, ..., j
r
. On conviendra que cette
matrice vaut M si r = 0.
On note ComM la comatrice de M denie par
(ComM)
i,j
= (1)
i+j
det[M]
j
i
On designera par I
n
la matrice identite de M
n
(R) et par e = (e
1
, . . . , e
n
) la base
canonique de lespace vectoriel reel R
n
.
I. Preliminaires.
1 - Soit n N

un entier non nul. Montrer que lapplication N de M

n
(R) dans R
denie par
M M
n
(R), N(M) = sup
i,j{1,...,n}
|M
i,j
|,
est une norme sur M
n
(R).
Dans le cas o` u M M
n
(R) nest pas inversible, on rappelle quil existe deux
matrices inversibles P et Q (de tailles n n) telles que M = P.J.Q o` u
J =

1
.
. (0)
1
(0) 0
.
0

,
Tlcharg gratuitement sur www.PrepaMag.fr .
Mines Maths 2 PSI 2010 nonc 3/6
J etant une matrice diagonale dont les r premiers elements diagonaux valent 1 et dont
les n r derniers elements diagonaux valent 0. Si J = 0 on convient que r = 0.
2 Rappeler linterpretation de r.
3 - On conserve les notations de la question precedente. Montrer quil existe une suite
de matrices inversibles (J
k
)
kN
de M
n
(R) telle que M = lim
k+
P.J
k
.Q au sens de
la distance associee `a la norme N.
4 - Montrer que le determinant denit une fonction continue de M
n
(R), muni de la
distance associee `a la norme N, dans R (on pourra ecrire le determinant comme une
somme de fonctions toutes en forme de produits).
II. Formule de condensation
On se propose de montrer dans cette partie la formule de Desnanot-Jacobi, dite
de condensation, suivante o` u n est un entier 3 :
M M
n
(R),
detMdet[M]
1,n
1,n
= det[M]
1
1
det[M]
n
n
det[M]
1
n
det[M]
n
1
(1)
5 - Soit i {1, 2, ..., n}. Calculer
M
i,1
det[M]
1
i
M
i,2
det[M]
2
i
+ ... + (1)
n1
M
i,n
det[M]
n
i
en fonction de detM et de i.
6 - Montrer que
M
j,1
det[M]
1
i
M
j,2
det[M]
2
i
+ ... + (1)
n1
M
j,n
det[M]
n
i
= 0
pour i, j {1, 2, ..., n}, veriant i = j (on interpr`etera le membre de gauche comme
le developpement par rapport `a une ligne du determinant dune certaine matrice).
7 - Deduire des deux questions precedentes le fait que M .
t
(ComM) = xI
n
o` u x est
un nombre reel que lon precisera.
On introduit la matrice de M
n
(R) suivante :
M

det[M]
1
1
0 0 . . . 0 (1)
n+1
det[M]
1
n
det[M]
2
1
1 0 . . . 0 (1)
n+2
det[M]
2
n
det[M]
3
1
0 1 . . . 0 (1)
n+3
det[M]
3
n
. . . . . .
. . . . . .
. . . . . .
(1)
n
det[M]
n1
1
0 0 . . . 1 det[M]
n1
n
(1)
n+1
det[M]
n
1
0 0 . . . 0 det[M]
n
n

Tlcharg gratuitement sur www.PrepaMag.fr .

Mines Maths 2 PSI 2010 nonc 4/6
Autrement dit, M

est obtenue `a partir de

t
(ComM) en rempla cant, pour chaque
i {1, . . . , n} et chaque j {2, . . . , n 1} le coecient
t
(ComM)
i,j
par 0 si i = j et
par 1 si i = j.
8 - Calculer detM

en fonction de det[M]
1
1
, det[M]
n
n
, det[M]
1
n
, det[M]
n
1
.
9 - Ecrire le calcul explicite de la matrice produit M . M

sous la forme du tableau

usuel de taille n n.
10 - En utilisant la question precedente, demontrer (1) dans le cas o` u M est inversible.
11 - Demontrer (1) dans le cas o` u M nest pas inversible.
III. Algorithme de Lewis Carroll
Le Reverend Charles L. Dodgson, plus connu sous son nom de plume, Lewis Car-
roll, sest servi de la formule de condensation (1) pour mettre au point un algorithme
de calcul de determinant n n, nutilisant que le calcul de determinants 2 2.
Lalgorithme fonctionne comme suit.
On doit trouver le determinant dune matrice M de taille n n.
Pour cela, on met en jeu une suite de couples de matrices (A
(k)
, B
(k)
) M
nk
(R)
M
nk1
(R) pour k = 0, ..., n 2 denies comme suit.
Pour k = 0, A
(0)
= M et B
(0)
est la matrice de M
n1
(R) dont tous les coecients
valent 1.
Voici comment lon passe du couple (A
(k)
, B
(k)
) (k n3) au couple (A
(k+1)
, B
(k+1)
).
Si aucun des coecients de B
(k)
nest nul, (ce qui est le cas pour B
(0)
) alors on
pose,
A
(k+1)
i,j
=
1
B
(k)
i,j

A
(k)
i,j
A
(k)
i,j+1
A
(k)
i+1,j
A
(k)
i+1,j+1

, i, j {1, . . . , n k 1}
B
(k+1)
i,j
= A
(k)
i+1,j+1
, i, j {1, . . . , n k 2}.
Bien entendu, dans le membre de droite qui denit le terme A
(k+1)
i,j
, | | designe un
determinant 22. Enn, si (A
(n2)
, B
(n2)
) a pu etre deni par la precedente procedure,
alors on denit la matrice de taille 1 1, A
(n1)
= (A
(n1)
1,1
) par :
A
(n1)
1,1
=
1
B
(n2)
1,1

A
(n2)
1,1
A
(n2)
1,1+1
A
(n2)
1+1,1
A
(n2)
1+1,1+1

.
Noter quil ny a pas de terme B
(n1)
. Lalgorithme se termine en armant que
A
(n1)
1,1
= detM, on prouvera plus loin sa validite. Si lun des coecients de B
(k)
est nul, lalgorithme ne sapplique pas, et Lewis Carroll preconise de recommencer
apr`es avoir echange (convenablement) des lignes dans la matrice initiale.
Tlcharg gratuitement sur www.PrepaMag.fr .
Mines Maths 2 PSI 2010 nonc 5/6
Exemple :
M = A
(0)
=

2 0 1 3
1 2 1 2
0 1 1 3
2 4 3 2

B
(0)
=

1 1 1
1 1 1
1 1 1

A
(1)
=

4 2 5
1 3 5
2 1 11

B
(1)
=

2 1
1 1

A
(2)
=

7 5
7 38

B
(2)
=

A
(3)
=

77

Le determinant de M vaut donc 77.

12 - Appliquer cet algorithme au calcul du determinant de

1 2 1 3
2 1 1 2
1 2 1 3
0 1 1 2

13 - Soit M M
n
(R). On suppose que lalgorithme se termine sans quaucun des
coecients des matrices B
(i)
ne sannule. Quel est le nombre u
n
de determinants 22
que lon a calcule au cours de la procedure ?
Une autre methode de calcul de determinant consiste `a repeter le developpement
suivant des lignes par cofacteurs jusqu` a ce quon obtienne des determinants 2 2.
Lobjet de la question suivante est detudier le nombre v
n
de determinants 2 2 ainsi
obtenus.
14 - Soit donc v
n
le nombre de determinants 2 2 calcules lorsque lon applique
la methode de developpements successifs par rapport `a des lignes pour calculer le
determinant dune matrice de taille nn. Etablir une relation entre v
n
et v
n1
. Puis,
comparer u
n
et v
n
lorsque n +.
On se place desormais dans le cas o` u lalgorithme de Lewis Carroll sapplique. On
se propose de montrer sa validite.
15 - Soit r, s {1, 2, ..., n 2}. En appliquant la formule de condensation, montrer
que A
(2)
r,s
est le determinant dune matrice 3 3, extraite de M, que lon precisera.
16 - Soit k {1, 2, ..., n 1} et r, s {1, 2, ..., n k}.
Generaliser le resultat precedent en exprimant A
(k)
r,s
comme le determinant dune
matrice de taille (k + 1, k + 1) extraite de M que lon precisera. Prouver que
A
(n1)
1,1
= detM
Tlcharg gratuitement sur www.PrepaMag.fr .
Mines Maths 2 PSI 2010 nonc 6/6
ce qui etablit la validite de lalgorithme.
IV. Le -determinant
Soit R. On introduit la notion de -determinant dune matrice M de M
n
(R)
convenable, note det

M, de la mani`ere suivante.
Soit (a) M
1
(R), det

(a) = a.
Soit

a b
c d

M
2
(R), det

a b
c d

= ad + bc.
On impose de plus, pour toute matrice M de M
n
(R), la formule de condensation
suivante :
det

Mdet

[M]
1,n
1,n
= det

[M]
1
1
det

[M]
n
n
+ det

[M]
1
n
det

[M]
n
1
(2)
Cette condition (2) permet donc de denir, par recurrence, le -determinant pour
une matrice M de taille nn, `a la condition de ne pas avoir `a diviser par 0 au cours de
son calcul. Plus precisement, supposons que cette procedure par recurrence ait permis
de denir le membre de droite de (2) ainsi que det

[M]
1,n
1,n
et quen plus ce dernier soit
non nul. Alors on denit det

M par (2) puisquon peut diviser par det

[M]
1,n
1,n
= 0.
Dans la suite, M designe une matrice de M
n
(R) pour laquelle det

M est bien
deni.
17 - Soit t R\{0}, et j {1, ..., n}. On note M
t,j
la matrice obtenue `a partir de
M par multiplication de la j
eme
colonne de M par t. Montrer que det

M
t,j
est bien
deni et donner sa valeur en fonction de det

M et de t.
On consid`ere un vecteur (x
1
, x
2
, . . . , x
n
) de R
n
tel que les reels x
i
sont tous non
nuls. On introduit la matrice de Vandermonde de taille n n :
V (x
1
, x
2
, . . . , x
n
) = (x
j1
i
)
1i,jn
,
o` u x
j1
i
est le coecient situe sur la i`eme ligne et la j`eme colonne.
18 - On suppose que x
j
+ x
i
est non nul pour tous i, j {1, . . . , n} tels que
1 i < j n. Calculer det

V (x
1
, x
2
, ..., x
n
) en fonction des x
j
+ x
i
, (i, j
{1, . . . , n}). (On commencera par le cas n = 3 puis on procedera par recurrence
sur n).
Fin du Probl`eme
Tlcharg gratuitement sur www.PrepaMag.fr .