MPSI 2022, DS7 : Matrices 1

Matrices
Calculatrice non autorisée. Bon travail !

1. Manipulations matricielles

Dans ce qui suit, on identifie canoniquement A 2 M33 (R) et u 2 L(R3 ) telle que M✏✏ (u) = A où ✏ est la
base canonique. On identifie X 2 M31 (R) et x 2 R3 tel que X = M✏ (x).
Im(A) sera donc l’espace vectoriel engendré par les colonnes de A, Ker(A) sera l’espace des X tels que
AX = 0
En particulier AB = 0 () Im(B) ⇢ Ker(A)
Dans toute la suite, " #
25 24 30
M= 13 13 15
9 8 12

1.a) Calculer M 2 et M 3
1.b) Montrer que M 3 est combinaison linéaire de I, M, M 2 .
1.c) Montrer qu’il existe un polynôme P0 2 R[X], unitaire de degré 3 tel que P0 (M ) = 0
1.d) Montrer que P0 = (X r1 )(X r2 )(X r3 ) avec r1 < r2 < r3
1.e) Calculer M 1 par la méthode de votre choix.
1.f) Soit P 2 R[X]. Montrer qu’il existe Q1 , Q2 , Q3 2 R2 [X], qu’on exprimera sous forme factorisée, tel
que le reste de la division euclidienne de P par P0 s’écrit P (r1 )Q1 + P (r2 )Q2 + P (r3 )Q3
1.g) Montrer qu’il existe A1 , A2 , A3 2 M33 (R) qu’on exprimera comme des polynômes (factorisés) de M
tels que
P (M ) = P (r1 )A1 + P (r2 )A2 + P (r3 )A3

1.h) Calculer explicitement A1 , A2 , A3

1.i) Montrer que 8i 2 [|1, 3|], Im(Ai ) ⇢ Ker(M ri I)
1.j) En déduire que Im(Ai ) ⇢ Ker(Aj ) pour j 6= i
1.k) Que vaut A1 + A2 + A3 ? Que vaut r1 A1 + r2 A2 + r3 A3 ?
1.l) Montrer que 8i, j 2 [|1, 3|], Ai Aj = 0 si i 6= j et Ai Ai = Ai . Quelle est la nature géométrique de Ai
(on ne précisera pas ses éléments caractéristiques)
1.m) Soit i 2 [|1, 3|]. En utilisant Ai et une question précédente, trouver Ci 2 M31 (R), non nul et à
coefficients tous entiers, tel que M Ci = ri Ci
1.n) En utilisant les Ai montrer que (C1 , C2 , C3 ) est une famille libre.
1.o) Prouver qu’il existe P 2 GL3 (R), à coefficients entiers, telle que M = P DP 1 où D 2 M33 (R) est
une matrice diagonale d’éléments diagonaux r1 , r2 , r3 . On ne demande pas de calculer P 1 ici.
1.p) Soit Xn = (xn , yn , zn ) une suite matricielle vérifiant 8n 2 N, Xn+1 = M Xn . Exprimer Xn en
fonction de X0 et M .
1.q) Montrer qu’il existe ↵n , n , n à préciser tels que

X n = ↵ n A1 X 0 + n A2 X 0 + n A3 X 0

1.r) Donner xn en fonction de x0 , y0 , z0

1.s) Montrer que 8X 2 M31 (R), A1 X + A2 X + A3 X = 0 () A1 X = A2 X = A3 X = 0
On définit la dérivée (N (t))0 (qu’on note N 0 (t)) d’une matrice N (t) par la matrice N 0 (t)ij = (Nij (t))0 .
On remarquera en particulier, que (AN (t))0 = AN 0 (t)
1.t) Soit Z(t) 2 M31 (R) matrice colonne dérivable vérifiant Z 0 (t) = aZ(t) où a 2 R. Montrer que
Z(t) = eat Z(0)
1.u) Soit Y (t) = t (x(t), y(t), z(t)) 2 M31 (R) matrice colonne dérivable vérifiant 8t 2 R, Y 0 (t) = M Y (t).
Montrer que 8i 2 [|1, 3|], (Ai Y (t))0 = ri Ai Y (t)
1.v) Montrer que
Y (t) = er1 t A1 Y (0) + er2 t A2 Y (0) + er3 t A3 Y (0)
MPSI 2022, DS7 : Matrices 2

1.w) Exprimer y(t) en fonction de x(0), y(0), z(0)

2. Exploitation de l’algorithme du pivôt de Gauss

On se donne la matrice 2 3
6 3 2 4
63 2 1 27
M =4
2 1 1 35
5 2 2 5

Afin de fixer des notations communes, on partira pour la mise en oeuvre de l’algorithme de
2 32 3 2 32 3
6 3 2 4 x1 1 0 0 0 y1
63 2 1 27 6 x 2 7 6 0 1 0 07 6 y 2 7
42 =
1 1 35 4 x 3 5 4 0 0 1 05 4 y 3 5
5 2 2 5 x4 0 0 0 1 y4

Dans l’ordre de votre choix (veuillez noter la question à laquelle vous répondez !) répondez de manière
argumentée aux questions suivantes :
2.a) Quel est le rang de la M
2.b) Donner une équation cartésienne de Im(M ) l’espace engendré par les colonnes de M
2.c) Donner une base de Ker(M ) (on choisira de préférence des vecteurs (peut-être un) dont la dernière
coordonnée est 0 ou 1)
2.d) En supposant que Y 2 Im(M ), donner une solution particulière de X de M X = Y en choisissant
celle dont la dernière coordonnée est nulle.
2.e) Exprimer la dernière colonne de M en fonction des trois premières

3. Calcul d’itérés
Dans ce qui suit, les graphes ne sont là que pour l’illustration du problème de dénombrement associé.
Vous devez simplement calculer C n avec n 2 N (on pourra distinguer des cas si nécessaire)
3.a) le transitoire
!
0 1 0
C= 0 0 1
0 0 0

1 2 3
3.b) le transitoire avec pauses
!
1 1 0
C= 0 1 1
0 0 1

1 2 3
3.c) le complètement connecté
!
1 1 1
C= 1 1 1
1 1 1
3

1 2
3.d) le non réflexif
!
0 1 1
C= 1 0 1
1 1 0
MPSI 2022, DS7 : Matrices 3

1 2

4. De la magie
On appelle matrice magique, une matrice carrée de taille 3 ⇥ 3 telle que la somme des éléments d’une
ligne, d’une colonne, où d’une diagonale (ou anti-diagonale) donne une même valeur. On appelle M leur
ensemble.
4.a) Montrer que M est un espace vectoriel. On pourra repérer une matrice par ses coefficients donnés
!
x1 x2 x3
ligne à ligne : x4 x5 x6
x7 x8 x9
On pose
0 1 1 0 1 1 0 1 1 0 1
B 0 1 1 0 1 1 0 1 1 C
B 1 1 1 1 1 1 0 0 0 C
A=B
B 1
C
C
@ 1 1 0 0 0 1 1 1 A
0 1 1 0 1 0 0 0 1
1 1 0 0 1 0 1 0 0

Soient X 2 M9,1 (R) et Y 2 Mnm (R) telles que AX = Y

On pose également
0 2 2 1
1
1 0 0 0 0 0 3 3 3
B 0 1 0 0 0 0 2 1 2 C
B 3 3 3 C
B 0 0 1 0 0 0 1 2 2 C
B=B
B
3
2
3
1
3
4
C
C
B 0 0 0 1 0 0 3 3 3 C
@ 0 0 0 0 1 0 1 1 1 A
3 3 3
4 1 2
0 0 0 0 0 1 3 3 3

4.b) Que vaut n, m dans la définition de Y ?

4.c) La méthode du pivot de Gauss montre que AX = Y () BX = CY où C est une matrice. Quelles
sont les dimensions de C?
4.d) Montrer que C est inversible.
4.e) Exprimer B à l’aide de A et de C
4.f) Comparer Ker(A) et Ker(B)
4.g) Est-ce que A est surjective?
4.h) Que peut-on dire de M par rapport à Ker(A)?
4.i) Donner une base de M
!
a1 a2 a3
4.j) Si (a1 , a2 , a3 ) 2 R , montrer qu’il existe une unique matrice magique de la forme
3 ⇤ ⇤ ⇤
⇤ ⇤ ⇤
! !
2 1 3 1 2 3
4.k) Donner les matrices magiques ⇤ ⇤ ⇤ et ⇤ ⇤ ⇤
⇤ ⇤ ⇤ ⇤ ⇤ ⇤

5. Extension d’égalités de GLn (K) à Mn (K)

5.a) Montrer que si A, B 2 GLn (K), alors Com(AB) = Com(A)Com(B)
5.b) Montrer que si A, B 2 Mn,n (K), il existe une infinités de valeurs pour lesquelles A = A I
et B = B I sont inversibles. Montrer que Com(A B ) et Com(A )Com(B ) sont à coefficients
polynômiaux en . En déduire que Com(AB) = Com(A)Com(B).