Matrices

Dnitions
Une matrice carre relle A de taille n est un tableau carr de nombres rels n lignes et n colonnes. Pour chaque i et chaque j tels que 1 i n et 1 j n, le coecient ligne i, colonne j, est not ai,j . a1,1 a1,2 . . . a1,j . . . a1,n a2,1 a2,2 . . . a2,j . . . a2,n . . . . . . . . . . . . A= . . . a a a . . . a i,2 i,j i,n i me ligne i,1 . . . . . . . . . . . . an,1 an,2 . . . an,j . . . an,n

Une matrice colonne relle de taille n est un tableau de rels une seule colonne et n lignes : X =

j-me colonne

x1 x2 . . . xi . . . xn

Oprations sur les matrices

Addition des matrices Soient A et B deux matrices carres de taille n. La somme A + B de ces deux matrices est la matrice carre de taille n dont le coecient situ la i-me ligne et j-me colonne est la somme des coecients des matrices A et B situs la i-me ligne et j-me colonne :
a1,1 . . . ai,1 . . . an,1 ... ... ... a1,j . . . ai,j . . . an,j ... ... ... a1,n . . . ai,n . . . an,n b1,1 . . . bi,1 . . . bn,1 ... ... ... b1,j . . . bi,j . . . bn,j ... ... ... b1,n . . . bi,n . . . bn,n a1,1 + b1,1 . . . ai,1 + bi,1 . . . an,1 + bn,1 ... ... ... a1,j + b1,j . . . ai,j + bi,j . . . an,j + bn,j ... ... ... a1,n + b1,n . . . ai,n + bi,n . . . an,n + bn,n

x1 . . . x Laddition des vecteurs colonnes est dnie de manire analogue : i + . . . xn Multiplication dune matrice par un rel. Soient A une matrice carre de taille n dont tous les coecients ont t multiplis par k ka1,1 a1,1 . . . a1,j . . . a1,n . . . . . . . . . . . . k ai,1 . . . ai,j . . . ai,n = kai,1 . . . . . . . . . . . . kan,1 an,1 . . . an,j . . . an,n

x1 + y1 y1 . . . . . . xi + yi yi = . . . . . . xn + yn yn

carre de taille n et k un rel. kA est la matrice ... ... ka1,j . . . kai,j . . . ... ka1,n . . . . . . kai,n . . . . . . kan,n

. . . kan,j

kx1 x1 . . . . . . De mme pour laddition dun vecteur colonne par un rel : k xi = kxi . . . . . . kxn xn
c Jean-Louis Rouget, 2012. Tous droits rservs.

. http ://[Link]

Produit dune matrice carre par un vecteur colonne. Soient A une matrice carre de taille n et X un vecteur colonne n lignes. Le produit A X est le vecteur colonne est le vecteur colonne Y n lignes dont le coecient ligne i est le produit scalaire de le i-me ligne de la matrice A par la colonne X :
n

yi = ai,1 x1 + ai,2 x2 + . . . + ai,n xn =

j=1

ai,j xj .

a1,1 . . . ai,1 . . . an,1

... ...

a1,j . . . ai,j . . .

. . . an,j

a1,1 x1 + a1,2 x2 + . . . + a1,n xn a1,n x1 . . . . . . . . . . . . ai,n xj = ai,1 x1 + ai,2 x2 + . . . + ai,n xn . . . . . . . . . an,1 x1 + an,2 x2 + . . . + an,n xn . . . an,n xn ...

Produit de deux matrices carres. Soient A et B deux matrices carres de taille n. A B est la matrice carre de taille n dont la j-me colonne, 1 j n, est le produit de la matrice A par la j-me colonne de B. Le coecient ci,j situ ligne i, colonne j dans la matrice A B est le produit scalaire de la ligne i de A par la colonne j de B cest--dire
n

ci,j = ai,1 b1,j + ai,2 b2,j + . . . + ai,n bn,j =

k= 1

ai,k bk,j . ... . . .

n

a1,1 . . . ai,1 . . . an,1

... ...

a1,j . . . ai,j . . .

. . . an,j

a1,n b1,1 . . . . . . . . . ai,n bi,1 . . . . . . . . . an,n bn,1

...

... ...

b1,j . . . bi,j . . .

...

. . . bn,j

b1,n . . . . . . bi,n = . . . . . . bn,n

... . . .

... . . . ...
k= 1

ai,k bk,j . . .

. . . ... . . . . ...

Rgles de calcul. (Les matrices apparaissant ci-dessous sont toutes de taille n.) - Laddition. Pour toutes matrices carres A et B, A + B = B + A et pour toutes matrices colonnes X et Y , X + Y = Y + X (laddition des matrices est commutative). Pour toutes matrices carres A, B et C, (A + B) + C = A + (B + C) et pour toutes matrices colonnes X, Y et Z, (X + Y ) + Z = X + (Y + Z) (laddition des matrices est associative). On note 0n la matrice carre dont tous les coecients sont nuls. Pour toute matrice carre A, A + 0n = A. De mme, si on note 0 la matrice colonne dont tous les coecients sont nuls, pour tout vecteur colonne X, X + 0 = 0. Pour toute matrice carre A, A + (A) = 0 (o A est la matrice dont les coecients sont les opposs des coecients de A). - La multiplication. Il est possible de trouver des matrices carres A et B telles que A B = B A (la multiplication des matrices nest pas commutative). Pour toutes matrices carres A, B et A (B C) (la multiplication des matrices est associative). C, (A B) C = 1 0 ... 0 . 0 1 ... . . . Pour toute matrice carre A, A In = In A = A et pour On note In la matrice unit : In = . . .. ... 0 . . 0 ... 0 1 toute matrice colonne X, In X = X. Pour toutes matrices carres A, B et C, A (B + C) = A B + A C et (B + C) A = B A + C A. Pour toute matrice carre A et toutes matrices colonnes X et Y , A (X + y) = A X + A Y et pour toutes matrices carres A et B et tout vecteur colonne X et Y , A (X + Y ) = A X + A Y (la multiplication est distributive sur laddition). Pour toutes matrices carres A et B, si A = 0n ou B = 0n , alors A B = 0n . La rciproque est fausse ou encore il est possible de trouver deux matrices carres A et B telles que A = 0n , B = 0n et A B = 0n . 0 0 0 0 0 0 Par exemple, = . 1 0 1 0 0 0
c Jean-Louis Rouget, 2012. Tous droits rservs.

http ://[Link]

 Soient A une matrice carre de taille n et p un entier naturel non nul. La matrice A A . . . A se note Ap .
p facteurs

Matrice inversible, inverse dune matrice

Pour toute matrice carre A de taille n et tous entiers naturels non nuls p et q, Ap Aq = Ap+q et (Ap )q = Apq . d1 0 . . . 0 . . 0 d2 . . . . . Une matrice diagonale est une matrice carre D de la forme D = . .. .. . . . 0 . 0 . . . 0 dn p d1 0 . . . 0 . . 0 dp . . . . 2 . Dans ce cas, pour tout entier naturel non nul p, Dp = . . .. ... 0 . . 0 . . . 0 dp n

Soit A une matrice carre de taille n. On dit que A est inversible si et seulement si il existe une matrice carre B de taille n telle que A B = B A = In . Dans ce cas, la matrice B est unique, la matrice B sappelle linverse de A et se note A 1 : A A 1 = A 1 A = I n . a b une matrice carre de taille 2. A est inversible si et seulement si ad bc = 0 (ad bc sappelle le c d dterminant de la matrice A). Soit A =

Systmes linaires
On considre le systme n inconnues et n quations : a1,1 x1 + a1,2 x2 + . . . + a1,n xn = b1 a2,1 x1 + a2,2 x2 + . . . + a2,n xn = b2 . . . an,1 x1 + an,2 x2 + . . . + an,n xn = bn a1,1 . o les inconnues sont les n rels x1 , . . . ,xn . Si on pose A = . . an,1 systme (S) scrit AX = B. ...

(S)

x1 b1 a1,n . . . . . , le . et X = . . , B = . xn bn . . . an,n

Dans le cas o la matrice carre A est inversible, le systme (S) admet une unique solution : AX = B X = A1 B.

On dit dans ce cas que le systme (S) est un systme de Cramer.

Application lvolution de processus

Quand on se dplace sur un graphe p sommets et que lon a chaque fois une certaine probabilit daller dun sommet un autre, on parle de marche alatoire. La matrice de transition A dune telle marche alatoire est la matrice carre de taille p dont le coecient ligne i, colonne j, (1 i p et 1 j p) est la probabilit pi,j daller du sommet i au sommet j. On eectue n pas dans ce graphe. On note Xn la matrice colonne dont le i-me coecient (1 i p) est la probabilit dtre au sommet i au bout de ces n pas. Pour tout entier naturel n, Xn+1 = AXn . Pour tout entier naturel n, Xn = An X0 . On dit que la suite de matrices colonnes (Xn ) converge si et seulement si chacune des suites composantes de Xn converge. On dit que la suite de matrices carres (An ) converge si et seulement si chacune des suites coecients de An converge. La suite de matrices colonnes (Xn ) converge si et seulement si la suite de matrices carres (An ) converge. Si la suite (Xn ) converge et si on pose lim Xn = X, la matrice colonne X dcrit ltat stable de la marche alatoire.
n+

La matrice colonne X est solution de lquation X = AX.

c Jean-Louis Rouget, 2012. Tous droits rservs.

http ://[Link]