MIMP - PC11

Math22 - Algbre linaire

Devoir surveill du 8 mars 2014

Dure : 2 heures

B Toutes les rponses doivent tre justifies et vous soignerez votre rdaction. Le barme est
indicatif.
B Les documents et appareils lectroniques (calculatrices, tlphones portables, etc...) sont
interdits.

Exercice 1. (5 points)

a. Question de cours.
Soit E un K-espace vectoriel. Donner la dfinition de ce quest un sous-espace vectoriel F de E.
b. Les ensembles suivants sont-ils des sous-espaces vectoriels de R2 ? Pour chaque ensemble, vous le
dessinerez.
 Votre rponse doit tre justifie par une preuve ou un contre-exemple.
1. F1 = (x, y) R2 | x2 + y2 1
2. F2 = (x, y) R2 | 2x 3y = 0


3. F3 = (x, y) R2 | |x| = |y|



c. Montrer que lensemble F des matrices anti-symtriques est un sous-espace vectoriel de lespace
vectoriel Mn (R).

Exercice 2. (3 points)
Rsoudre le systme linaire
x + 5x2 + 6x3 + 12x4 = 0

1


2x1 + 5x2 + 4x3 + 5x4 = 0


x1 +


2x3 + 5x4 = 0

Exercice 3. (2 points)
On considre la matrice
1 1 1


A = 1 1 1 .

1 1 1
a. Calculer A2 et montrer que A2 = 2I A, o I est la matrice identit.
b. En dduire que A est inversible et calculer A1 .
Problme. (8 points)
On souhaite dterminer la suite de nombres rels (un )nN dfinie par
u0 = 1, u1 = 1, u2 = 0 et un+3 = 2un + un+1 2un+2 pour tout n N.
Pour cela, on pose
0 1 0

un
Un = un+1
et A = 0 0 1 .

un+2 2 1 2
a. Calculer U0 , U1 , U2 .
b. Montrer que Un+1 = AUn et en dduire que Un = An U0 pour tout n N.
c. On cherche donc calculer An . Pour cela, on pose

1 1 1

P = 2 1 1 .
4 1 1
Montrer que la matrice P est inversible et calculer son inverse.
d. Soit = P1 AP. Calculer que est une matrice diagonale. Puis calculer n pour tout n N.
e. Montrer que An = Pn P1 pour tout n N.
f. En dduire la valeur de un pour tout n N.

Exercice de recherche. (2 points)

Un graphe G est un ensemble de sommets relis par des artes.
Un chemin de longueur 2 est une suite de deux artes conscutives.
Pour un graphe G avec n sommets, les sommets sont
numrots de s1 sn .
La matrice dadjacence de G est la matrice A = ai, j 1i, jn Mn (R) dfinie par :
ai j est le nombre dartes reliant les sommets si et s j .
Sil ny a pas darte reliant si et s j , alors on pose ai j = 0.

Quel est le lien entre entre le coefficient i, j de la matrice A2 et le nombre de chemins de longueur 2
reliant le sommet si au sommet s j ?

s1
Voici un exemple de graphe G ayant 4
sommets et 6 artes. Par exemple, il y a
deux artes reliant s1 et s4 , mais il ny
s2 s4
a pas darte reliant s2 et s4 . On peut
relier le sommet s2 et s4 par 3 chemins
de longueur 2.
s3

Dans cet exercice, toute trace de recherche, mme incomplte, ou dinitiative, mme non fructueuse,
sera prise en compte dans lvaluation.