Vous êtes sur la page 1sur 3

ALGÈBRE LINÉAIRE – GCI 100

Devoir #2
(À remettre le mercredi 16 novembre 2011)

Problème #1 – Utilisation des matrices pour la représentation des réseaux (20 points)
Soit les réseaux routiers suivants:
A) B) 35
33
1 2

34
5
36

31 32
3 4

Une matrice d’adjacence est une matrice M = [mij] où mij désigne le nombre de liens
directs reliant le nœud i au nœud j.
1) Construire la matrice d’adjacence (MA) et (MB) de ces deux réseaux A et B
2) Calculer (MB)2 et donner la signification de chaque élément mij de (MB)2 présenté ci-
dessus.

Problème #2 (15 points)

 2    1 0 
Soient les vecteurs v1 =   2  , v2 =  2  et
 
v3 = 1 
  1   1  1 

1) Vérifier que les vecteurs v1, v2 et v3 forment une base de ℝ3


2) Calculer la matrice de passage de la base standard à la base {v1, v2, v3}
1 
3) Exprimer le vecteur x =  2  dans la base {v1, v2, v3}
 3 

Devoir # 2 – GCI-100 (automne 2011)


Problème #3 (Espace vectoriel) (15 points)

3.1
a b
Montrer que l’ensemble des matrices 2 x 2 de la forme   , où a, b et c sont des réels, munis
c 0 
des opérations standard d’addition et de multiplication est un espace vectoriel.

3.2
Montrer que l’ensemble des réels strictement positifs (IR +) munis des deux opérations suivantes

est un ensemble vectoriel : x  y = xy, et cx = xc

Problème #4 (Changement de base) (15 points)

1 2  1
Soit une matrice P =  3  5 0 

 
 4 6 1 

 2  8  7
v1 =  2  , v2 =  5  et
 
v3 =  2 
 3   2   6 

1. Chercher une base {u1, u2, u3} dans IR3 telle que P soit la matrice de passage de {u1, u2,
u3} à {v1, v2, v3}
2. Déterminer une base {w1, w2, w3} de IR3 telle que P soit une matrice de passage de {v1,
v2, v3} à {w1, w2, w3}

Problème #5 (Changement de base) (15 points)


Soit P2 l’ensemble des polynômes du second ordre et B une base quelconque.
B = {1 - 2t + t2, 3 – 5t + 4t2, 2t + 3t2}
1. Déterminer la matrice de passage de la base B à la base canonique
2. Déterminer les coordonnées par rapport à la base B du polynôme -1 + 2t

Problème #6 – Valeurs propres et vecteurs propres (20 points)

 6 4 0 9
 
3 0 1 6
Soit la matrice suivante : A  
 1 2 1 0
 
 4 4 0 7

a) Déterminer l’équation caractéristique de la matrice A et déduire les valeurs propres


b) Déterminer les vecteurs propres linéairement indépendant de A (vérifier l’indépendance)

Devoir # 2 – GCI-100 (automne 2011)


c) Utiliser les valeurs propres déterminées en a) pour construire une matrice diagonale D
d) Utiliser les vecteurs propres déterminées en b) pour construire une matrice P
e) Vérifier que AP = PD
____________________________________________________________________________
Date de remise : le mercredi 16 novembre 2011
Format : un rapport par équipe de 4 (3 au minimum)

Devoir # 2 – GCI-100 (automne 2011)