CCINP Maths 1 PC 2004

Thème de l'épreuve Étude d'un ensemble de matrices à coefficients dans {-1, 1}
Principaux outils utilisés espaces euclidiens, déterminants, matrices orthogonales, matrices symétriques
algibreliniaire

Corrigé

 : 👈 gratuite pour tous les corrigés si tu crées un compte
👈 l'accès aux indications de tous les corrigés ne coûte que 5 € ⬅ clique ici
👈 gratuite pour tous les corrigés si tu crées un compte
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)
              

Rapport du jury

(télécharger le PDF)
  

Énoncé obtenu par reconnaissance optique des caractères


SESSION 2004

' PCM1005

CONCOURS (OMMUNS POlYÏECHNIOUES

EPREUVE SPECIFIQUE - FILIERE PC

MATHEMATIQUES 1

Durée : 4 heures

Les calculatrices sont interdites
****

N.B. : Le candidat attachera la plus grande importance à la clarté, à la 
précision et à la conci-
sion de la rédaction. '

Si un candidat est amené à repérer ce qui peut lui sembler être une erreur d 
'e'nonce', il la signa-
lera sur sa copie et devra poursuivre sa composition en expliquant les raisons 
des initiatives qu 'il a
été amené à prendre.

****

Notations

Soit N l'ensemble des entiers naturels, N* = N\ {O} et Nn : {1,2, . . . , n} Si 
n et p sont des en-
tiers supérieurs ou égaux à 1, on note Mn,p(R) le R-espace vectoriel des 
matrices à coefficients dans
R ayant n lignes et p colonnes. Lorsque p = n, M...n(R) est noté plus 
simplement Mn(R) et EURSt
muni de sa structure d'algèbre, In représentant la matrice identité. GLn(R) 
désigne l'ensemble des
matrices inversibles de M n(R), Sn(R) l'ensemble des matrices symétriques de 
MAR) et On(R)

l'ensemble des matrices orthogonales de MAR).

Pour A : (OEij)1ÊiSn appartenant à Mñ,p(R), 'A désigne la matrice transposée de 
A : c'est un
1_J'Sp

élément de Mp...(R), Ker (A) est le noyau de A défini par : Ker (A) = {X EUR 
Mp,1(R) | AX : O}
et Im (A) estl'image de A définie par: lm(A) : {Y EUR Mn,1(R) | ElX EUR Mp,l(R) 
, Y : AX}
R" est muni de son produit scalaire canonique noté < - , -- > et de la norme 
associée notée || - H
et on identifiera selon l'usage M... (IR) à IR".
Une matrice S de 8n(R) est dite positive si :

VX EUR M...(R), 'XSX _>_ 0

et définie positive si : '
VXE M...(R) \. {o.} , tXSX > 0

On note S,? (R) l'ensemble des matrices symétriques réelles positives d'ordre n 
et S;Ï+(R)
l'ensemble des matrices symétriques réelles définies positives d'ordre n.

PARTIE I
1.1 Soit M la matrice de M4(R) donnée par :

1
0
M_1
0

[\DOl\DM

1 1
0 0
1 1
0 0

3) Déterminer une base de chacun des sous-espaces vectoriels Ker (M) et Ker('M 
) Existe-
t--il une relation d'inclusion entre les noyaux Ker (M) et Ker ('M ) ?

b) Déterminer une base de chacun des sous-espaces vectoriels Im (M) et Im('M ) 
Existe-t-il
une relation d'inclusion entre les images Im (M) et Im ('M ) ?

1.2 Soit A E M..,,.(R).

a) Montrer que Ker ('AA) = Ker (A) et Ker (A'/l) = Ker (tA).
b) Montrer que rg ('AA) = rg (A'/l) = rg (A).
c) Montrer que Im ('A/l) = Im ('A) et Im (A'A) = Im (A).

1.3 Soit q un entier naturel non nul et 8 : (cm, 332, . . . ,:cq) un système de 
q vecteurs de R'".
On note F le sous-espace vectoriel engendré par 8 , r = dim F et G = (g,-,) la 
matrice de Mq(R)
définie par g.,- =< a:,-- ,a:,-- > pour tout (i, j ) EUR Nä. Le déterminant de 
G est appelé déterminant de
Gram du système 8 et sera noté 7(æ1,æ2,. . . ,a: a:q.) Soit (61, 62,. . . 
e,...) une base orthonormale de

F, on note pour tout j de N.,, :cj =Z b,, e,-- et B la matrice de M. q(R ) de 
terme général bij.

3) Montrer que G: tB B et en déduire rg (G)--_ -- rg ($ )
b) Montrer que G est diagonalisable et que ses valeurs propres sont toutes 
positives.
c)' En déduire que 7(oe1,oe2, . . . , oeq) Z 0 et que 7(a:1, @, . .. ,oeq) = 0 
si et seulement si la
famille (m1, @, . .. ,xq) est liée.
(1) Montrer que l'inégalité de Cauchy-Schwarz avec sa condition nécessaire et 
suffisante
d'égalité est un cas particulier de ce résultat.
I.4 Montrer que 7(oe1,oe2, . . . , :vq) reste invariant si l'on ajoute à l'un 
des vecteurs cc,-- une combi--
naison linéaire des autres.
15 Dans cette question q est supérieur ou égal à 2.
a) On note L le sous-espace vectoriel engendré par (332, 333, . . . ,:c,,) et 
pL(oe1) la projection
orthogonale de m1 sur L, puis on pose h1 = :z:1 ---- pL(oe1). Montrer que :

7(OE1,OE2,.... 7æq) : thll27(æ2aoe3au ' 7OEq)

b) En déduire successivement :

i) 7(a:1, @, . .. ,æq) S 7(æ1)7(x2, 503, . .. ,xq) avec égalité si et seulement 
si æ1 est ortho--
gonal à L.

ii) 7(æ1,oe2, . .. ,æq) 5 "7(OE1)')'(OE2) - - - 7(æq) avec égalité si et 
seulement si les vecteurs
oe1,oe2, . . . , % sont deux à deux orthogonaux.

1.6 Soit A : (a,--j) EUR GLn(R) et cl, c2, . . .cn ses vecteurs colonnes.
3) Montrer que :

n
. Idet Al 5 H llckll
k=l
avec égalité si et seulement si les vecteurs cl, . . . , cn sont deux à deux 
orthogonaux.

b) On suppose de plus : V(i,j) EUR Nâ , |%'| 5 1. Montrer que:
[det A| _<_ n'a" avec égalité si et seulement si A est une matrice à coefficients dans {--1, +1} et dont les vecteurs colonnes sont deux à deux orthogonaux. PARTIE II On note : . "H,. l'ensemble des matrices carrées d'ordre n à coefficients dans {---1, +1} dont les vecteurs colonnes sont deux à deux orthogonaux. . Dn l'ensemble des matrices diagonales d'ordre n à coefficients diagonaux dans {--1, +1}. . E l'ensemble des entiers naturels n pour lesquels "H,. est non vide. II.] Déterminer explicitement toutes les matrices éléments de "Hg. 11.2 3) Montrer que toute matrice A de "H.. vérifie 1'AA : nl n. b) Réciproquement toute matrice carrée A vérifiant 'AA = nIn est--elle dans "H,. ? c) Montrer que si A est à coefficients dans {--1, +1} et vérifie 'AA : nl... alors A est dans %... II.3 On appelle permutation a de Nn toute bijection de Nn sur lui--même et matrice de permuta- tion P(") associée àla permutation a, la matrice d'éléments Pig") donnés par : V(z'.j) e Nî. , Pi" = a..... 1 si k=l où ôkl désigne le symbole de Kronecker: &... = {0 si k # l Soit 0 une permutation de N,, et A EUR M,,(R). a) Donner le terme général de la matrice tP(°)A. Comment obtient--on cette matrice tP(")A à partir de A ? b) Donner le terme général de la matrice AB.... Comment obtient--on cette matrice AP... à partir de A ? c) Montrer que si A appartient à %... il en est de même de 'A, des matrices 'P(")A et AP... " pour toute permutation a ainsi que des matrices AA et AA pour toute matrice A de D... 11.4 Si A : (OEij) EUR MAR) et B EUR M,,(R), on définit le produit direct de A et B par: a11B CL12B A® B : (CZng (lng ) EUR M2n(R) a) Montrer que si A EUR H2 et B EUR 'H... alors A ® B EUR 11%. b) En déduire que E contient toutes les puissances de 2. c) Montrer que l'ensemble {A ® B | (A, B) EUR Hg >< 7--12} est strictement inclus dans 7--[4. II.5 Soit n EUR E, n > 2.
a) Montrer qu'il existe un élément de H,, dont tous les coefficients de la 
première colonne

valent 1. Déduire alors de l'orthogonalité des vecteurs colonnes 1 et 2 d'une 
telle matrice que n est

pair. On pose n : 2m.
b) Montrer qu'il existe un élément de H,, dont tous les coefficients de la 
première colonne

valent 1 et dont la deuxième colonne est constituée de m coefficients égaux à 1 
suivis de m coeffi--
cients égaux à --1. Déduire alors de l'orthogonalité du troisième vecteur 
colonne avec les vecteurs

colonnes 1 et 2 que n est un multiple de 4.

PARTIE III

III.1 Soit S EUR S,,(R). Montrer que S EUR S,Ï+(R) si et seulement si toutes 
ses valeurs propres

sont strictement positives.
III.Z Soit M EUR GLn(R). On souhaite montrer l'existence de R orthogonale et S 
symétrique

définie positive telle que M : RS.
3) Montrer que la matrice tM M est symétrique définie positive.

b) En déduire qu'il existe S EUR SË+(R) tel que 'M M = S 2 .
c) Montrer que S est inversible et que M S "'1 est orthogonale.
d) Conclure. Dans toute la suite du problème on admettra l'unicité d'une telle 
factorisation.

III.3 Soit 2 EUR 8; (R), À1,À2, . . . ,)... ses valeurs propres non 
nécessairement distinctes, D la
matrice diagonale dont les éléments diagonaux sont À1,À2, . . . , )... et Q EUR 
O,,(R).

a) Montrer que Tr(E) : Z A,.
'i=1

b) Montrer qu'il existe une matrice orthogonale QI telle que Tr(QE) : Tr(Q1 D) 
et en

déduire :
Tr(QE) s M)

c) Montrer que sup [Tr(QE)] : Tr(Z).
Q60n(R)

III.4 Soit n EUR E. Pour toute matrice A : (dû) de %... on pose :

f(A)= z aij=Z(Zaij)

1565an ' j='

3) Montrer que l'application f ainsi définie de "H.. dans R admet une borne 
supérieure que
l'on notera a...

b) Soit T : (t,--j) la matrice triangulaire inférieure d'ordre n définie par 
tij : 1 si z' 2 j et
tij : 0 si i < j. Montrer que f(A) : Tr(AT). c) D'après la question III.2, on sait que T = R5 avec R orth_ogonale et S symétrique définie positive. Montrer alors que f (A) 5 \/7Î Tr(S ), puis que an 5 \/H Tr(S ) (1) Lorsque n = 2, évaluer 012 et x/Î Tr(S ) Fin de l'énoncé