# Approfondissements de lycée/Matrices

Approfondissements de lycée

## Introduction

En mathématiques, une matrice n'est pas une simulation informatique géante - à la place (et plus utilement) c'est un tableau de nombres. La théorie des matrices nous aide à résoudre des systèmes d'équations d'une manière relativement facile. Par exemple, le système d'équations :
    $x+y=10\,$
    $x-y=4\,$
possède la solution x = 7 et y = 3. C'est très facile à résoudre. Mais avez-vous essayé de résoudre un système d'équations à quatre variables ? C.a.d.
    ${\begin{matrix}x&+&5y&+&10w&+&20z&&=&10\\x&-&3y&-&5w&+&9z&&=&2\\3x&-&y&-&w&-&z&&=&2\\3x&+&2y&+&4w&-&5z&&=&1\\\end{matrix}}$
Ce simple problème prendra, à une personne douée en arithmétique, un long moment pour le résoudre en utilisant les substitutions et les éliminations. La théorie des matrices nous fournit, avec des algorithmes pour résoudre ces systèmes d'équations, une manière de déterminer rapidement si une solution unique existe.
Les matrices sont très compactes et commodes pour la représentation sur papier; l'équation matricielle correspondante au problème ci-dessus donne :
    ${\begin{pmatrix}1&5&10&20\\1&-3&-5&9\\3&-1&-1&-1\\3&2&4&-5\end{pmatrix}}{\begin{pmatrix}x\\y\\w\\z\\\end{pmatrix}}={\begin{pmatrix}10\\2\\2\\1\\\end{pmatrix}}$
Les ordinateurs sont très doués avec les tableaux de nombres. En représentant les systèmes d'équations comme des matrices, cela les rend réellement plus facile à calculer.

### Exemples de matrices

Les exemples qui suivent sont toutes des matrices :
| ${\begin{pmatrix}1&5&10&20\\1&-3&-5&9\\3&-1&-1&-1\\3&2&4&-5\end{pmatrix}}$ | ${\begin{pmatrix}x\\y\\w\\z\\\end{pmatrix}}$ | ${\begin{pmatrix}20\\2\\2\\1\\\end{pmatrix}}$ | ${\begin{pmatrix}1&4&8&20\end{pmatrix}}$ |
Maintenant, nous voyons ce que signifie "une matrice est simplement un tableau de nombres". La première matrice possède 4 lignes et 4 colonnes, donc nous l'appelons une matrice 4 x 4 (4 par 4); la deuxième et la troisième possèdent chacune 4 lignes et 1 colonne, dont nous les appelons des matrices 4 x 1 (4 par 1). Comme montré ici, les matrices peuvent être de différentes tailles. Ces tailles prennent le nom de dimensions. La forme d'une matrice est le nom pour les dimensions de celle-ci (m par n, où m est le nombre de lignes et n le nombre de colonnes). Voici quelques exemples supplémentaires de matrices :
    Un exemple de matrice 3 x 3 :
    ${\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}$
    Un exemple de matrice 5 x 4 :
    ${\begin{pmatrix}a&b&c&d\\h&g&f&e\\i&j&k&l\\p&o&n&m\\q&r&s&t\\\end{pmatrix}}$
    Un exemple de matrice 1 x 6 :
    ${\begin{pmatrix}1&2&3&4&5&6\\\end{pmatrix}}$

### Eléments

Un élément d'une matrice est un nombre particulier à l'intérieur de la matrice, et est localisé avec une paire de nombres. C.a.d. soit la matrice suivante notée par A, où symboliquement :
    $A={\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}$
l'entrée (2,2) de A est 5; l'entrée (1,1) de A est 1, l'entrée (3,3) de A est 9 et l'entrée (3,2) de A est 8. L'entrée (i,j) de A est généralement notée $a_{i,j}\,$ et l'entrée (i,j) d'une matrice B est généralement notée $b_{i,j}\,$ et ainsi de suite.

### Résumé

* Une matrice est un tableau de nombres.
* Une matrice m x n possède m lignes et n colonnes.
* La forme d'une matrice est déterminée par son nombre de lignes et de colonnes.
* Le (i,j)ème élément d'une matrice est localisé dans la ième ligne et la jème colonne.
* Moyen mnémotechnique: le licol (lien passé aux chevaux) rappelle que la matrice X*Y possède X LIgnes et Y COLonnes

### Addition matricielle & Multiplication par un scalaire

Les matrices peuvent être ajoutées ensemble. Mais seulement celles qui ont la même forme peuvent être ajoutées. Ceci est très naturel. C.a.d.
    $A={\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}$
    $B={\begin{pmatrix}2&9&8\\0&-1&8\\4&6&7\\\end{pmatrix}}$
puis
    $A+B={\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}+{\begin{pmatrix}2&9&8\\0&-1&8\\4&6&7\\\end{pmatrix}}={\begin{pmatrix}1+2&2+9&3+8\\4+0&5+(-1)&6+8\\7+4&8+6&9+7\\\end{pmatrix}}$
    $={\begin{pmatrix}3&11&11\\4&4&14\\11&14&16\\\end{pmatrix}}$
De manière similaire, les matrices peuvent être multipliées par un scalaire, un nombre ou une grandeur qui peut être décrit sans direction (c.a.d. ouest, nord), à la différence d'un vecteur (qui est aussi un type spécial de matrices). Vous n'avez pas à vous soucier des définitions ici, simplement se souvenir qu'un scalaire est un nombre.
       $5A=A+A+A+A+A=5{\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}={\begin{pmatrix}5&10&15\\20&25&30\\35&40&45\\\end{pmatrix}}$
dans ce cas, la valeur scalaire est 5. En général, s x A, où s est un scalaire et A un matrice, nous multiplions chaque entrée de A par s. C'est aussi simple que ça.

## Multiplication matricielle

Les matrices peuvent être multipliées ensemble, et la multiplication des matrices est réellement ce dont nous voulons nous occuper dans ce chapitre. Par souci de simplicité, nous nous occuperons de matrices à deux colonnes et deux lignes. Commençons avec un exemple :
    ${\begin{matrix}A_{2\times 1}={\begin{pmatrix}2\\9\\\end{pmatrix}}&,&B_{1\times 2}={\begin{pmatrix}3&5\end{pmatrix}}\end{matrix}}$
alors
    $B_{1\times 2}\times A_{2\times 1}={\begin{pmatrix}3&5\end{pmatrix}}\times {\begin{pmatrix}2\\9\\\end{pmatrix}}={\begin{pmatrix}(3\times 2)+(5\times 9)\end{pmatrix}}={\begin{pmatrix}51\end{pmatrix}}$
De manière similaire, si :
    ${\begin{matrix}A_{3\times 1}={\begin{pmatrix}1\\2\\3\end{pmatrix}}&,&B_{1\times 3}={\begin{pmatrix}4&5&6\end{pmatrix}}\end{matrix}}$
alors
    $B_{1\times 3}\times A_{3\times 1}={\begin{pmatrix}4&5&6\end{pmatrix}}\times {\begin{pmatrix}1\\2\\3\\\end{pmatrix}}={\begin{pmatrix}(4\times 1)+(5\times 2)+(6\times 3)\end{pmatrix}}={\begin{pmatrix}32\end{pmatrix}}$
Une matrice d'une seule ligne est appelée un vecteur ligne, de manière similaire, une matrice d'une seule colonne est appelée un vecteur colonne. Losque nous multiplions un vecteur ligne A, avec un vecteur colonne B, nous multiplions l'élément de la première colonne de A par l'élément de la première ligne de B et ajoutons le produit à la deuxième colonne de A et la deuxième ligne de B et ainsi de suite. Plus généralement, nous multiplions $a_{1,i}\,$ par $b_{i,1}\,$ (où i parcours de 1 à n, le nombre de lignes/colonnes) et ajoutons tous les produits. Symboliquement :
    $A_{1\times n}\times B_{n\times 1}=(\sum _{i=1}^{n}a_{1,i}\times b_{i,1})$ (pour plus d'information sur le signe $\sum$, voir Signe de sommation)
    où n est le nombre de lignes/colonnes.
    En mots : le produit d'un vecteur colonne et d'un vecteur ligne est la somme du produit de l'article 1,i à partir du vecteur ligne et i,1 à partir du vecteur colonne où i est à partir de 1 à la largeur/hauteur de ces vecteurs.
Note : Le produit de matrices est aussi une matrice. Le produit d'un vecteur ligne et d'un vecteur colonne est une matrice 1 x 1, et non un scalaire.

### Exercices

Multiplier :
    ${\begin{pmatrix}1&2\end{pmatrix}}{\begin{pmatrix}1\\2\end{pmatrix}}$
    ${\begin{pmatrix}{\frac {1}{8}}&9\end{pmatrix}}{\begin{pmatrix}16\\2\end{pmatrix}}$
    ${\begin{pmatrix}a&b\end{pmatrix}}{\begin{pmatrix}d\\e\end{pmatrix}}$
    ${\begin{pmatrix}6+6b&3-b\end{pmatrix}}{\begin{pmatrix}0\\0\end{pmatrix}}$
    ${\begin{pmatrix}0&abc\end{pmatrix}}{\begin{pmatrix}a\\0\end{pmatrix}}$

### Multiplication de matrices non-vectorielles

Supposons $A_{m\times n}B_{n\times p}=C_{m\times p}$ où A, B et C sont des matrices. Nous multiplions la ième ligne de A avec la jème colonne de B comme si elles étaient des matrices vectorielles. Le nombre résultant est l'élément (i,j)ème de C. Symboliquement :
    $c_{i,j}=\sum _{k=1}^{n}a_{i,k}\times b_{k,j}$

#### Exemple 1

Evaluer AB = C et BA = D, où
    $A={\begin{pmatrix}3&2\\5&6\\\end{pmatrix}}$
et
    $B={\begin{pmatrix}2&6\\8&7\\\end{pmatrix}}$
Solution
    $c_{1,1}={\begin{pmatrix}3&2\end{pmatrix}}{\begin{pmatrix}2\\8\end{pmatrix}}=(3\times 2+2\times 8)=(22)$
    $c_{1,2}={\begin{pmatrix}3&2\end{pmatrix}}{\begin{pmatrix}6\\7\end{pmatrix}}=(3\times 6+2\times 7)=(32)$
    $c_{2,1}={\begin{pmatrix}5&6\end{pmatrix}}{\begin{pmatrix}2\\8\end{pmatrix}}=(5\times 2+6\times 8)=(58)$
    $c_{2,2}={\begin{pmatrix}5&6\end{pmatrix}}{\begin{pmatrix}6\\7\end{pmatrix}}=(5\times 6+6\times 7)=(72)$
i.e.
    $C={\begin{pmatrix}22&32\\58&72\end{pmatrix}}$
    $d_{1,1}={\begin{pmatrix}2&6\end{pmatrix}}{\begin{pmatrix}3\\5\end{pmatrix}}=(2\times 3+6\times 5)=(36)$
    $d_{1,2}={\begin{pmatrix}2&6\end{pmatrix}}{\begin{pmatrix}2\\6\end{pmatrix}}=(2\times 2+6\times 6)=(40)$
    $d_{2,1}={\begin{pmatrix}8&7\end{pmatrix}}{\begin{pmatrix}3\\5\end{pmatrix}}=(8\times 3+7\times 5)=(59)$
    $d_{2,2}={\begin{pmatrix}8&7\end{pmatrix}}{\begin{pmatrix}2\\6\end{pmatrix}}=(8\times 2+7\times 6)=(58)$
i.e.
    $D={\begin{pmatrix}36&40\\59&58\end{pmatrix}}$

#### Exemple 2

Evaluer AB et BA où
    $A={\begin{pmatrix}5&17\\2&7\end{pmatrix}}$
    $B={\begin{pmatrix}7&-17\\-2&5\end{pmatrix}}$
Solution
    ${\begin{pmatrix}5&17\\2&7\end{pmatrix}}{\begin{pmatrix}7&-17\\-2&5\end{pmatrix}}={\begin{pmatrix}1&0\\0&1\end{pmatrix}}$
    ${\begin{pmatrix}7&-17\\-2&5\end{pmatrix}}{\begin{pmatrix}5&17\\2&7\end{pmatrix}}={\begin{pmatrix}1&0\\0&1\end{pmatrix}}$

#### Exemple 3

Evaluer AB et BA où
    $A={\begin{pmatrix}2&6\\0&5\end{pmatrix}}$
    $B={\begin{pmatrix}5&-6\\0&2\end{pmatrix}}$
Solution
    ${\begin{pmatrix}2&6\\0&5\end{pmatrix}}{\begin{pmatrix}5&-6\\0&2\end{pmatrix}}={\begin{pmatrix}10&0\\0&10\end{pmatrix}}$
    ${\begin{pmatrix}5&-6\\0&2\end{pmatrix}}{\begin{pmatrix}2&6\\0&5\end{pmatrix}}={\begin{pmatrix}10&0\\0&10\end{pmatrix}}$

#### Exemple 4

Evaluer la multiplication suivante :
    ${\begin{pmatrix}a\\b\end{pmatrix}}{\begin{pmatrix}c&d\\\end{pmatrix}}$
Solution
Noter que :
    ${\begin{pmatrix}a\\b\end{pmatrix}}$
est une matrice 2 x 1 et
    ${\begin{pmatrix}c&d\\\end{pmatrix}}$
est une matrice 1 x 2. Donc, la multiplication a un sens et le produit devrait être une matrice 2 x 2.
    ${\begin{pmatrix}a\\b\end{pmatrix}}{\begin{pmatrix}c&d\\\end{pmatrix}}={\begin{pmatrix}ac&ad\\bc&bd\\\end{pmatrix}}$

#### Exemple 5

Evaluer la multiplication suivante :
    ${\begin{pmatrix}1\\2\end{pmatrix}}{\begin{pmatrix}3&4\\\end{pmatrix}}$
Solution
    ${\begin{pmatrix}1\\2\end{pmatrix}}{\begin{pmatrix}3&4\\\end{pmatrix}}={\begin{pmatrix}1\times 3&1\times 4\\2\times 3&2\times 4\\\end{pmatrix}}={\begin{pmatrix}3&4\\6&8\\\end{pmatrix}}$

#### Exemple 6

Evaluer la multiplication suivante :
    ${\begin{pmatrix}a&0\\0&b\end{pmatrix}}{\begin{pmatrix}c&0\\0&d\end{pmatrix}}$
Solution ${\begin{pmatrix}a&0\\0&b\end{pmatrix}}{\begin{pmatrix}c&0\\0&d\end{pmatrix}}={\begin{pmatrix}ac&0\\0&bd\end{pmatrix}}$
Note : La multiplication de matrices n'est généralement pas commutative, i.e. généralement $AB\neq BA\,$.

#### Matrices diagonales

Une matrice diagonale est une matrice avec des entrées égales à zéro partout excepté sur la diagonale. Multiplier les matrices diagonales est réellement très pratique, puisque vous n'avez seulement qu'à multiplier les entrées diagonales entre-elles.
Exemples
Les matrices qui suivent sont toutes diagonales ${\begin{pmatrix}a&0\\0&b\end{pmatrix}}{\begin{pmatrix}c&0\\0&d\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\end{pmatrix}}{\begin{pmatrix}0&0\\0&0\end{pmatrix}}{\begin{pmatrix}a&0&0\\0&c&0\\0&0&0\end{pmatrix}}$
Exemple 1 ${\begin{pmatrix}a&0\\0&b\end{pmatrix}}{\begin{pmatrix}e&0\\0&f\end{pmatrix}}{\begin{pmatrix}h&0\\0&i\\\end{pmatrix}}={\begin{pmatrix}aeh&0\\0&bfi\\\end{pmatrix}}$
Exemple 2 ${\begin{pmatrix}a&0\\0&b\end{pmatrix}}{\begin{pmatrix}a&0\\0&b\end{pmatrix}}{\begin{pmatrix}a&0\\0&b\end{pmatrix}}={\begin{pmatrix}a^{3}&0\\0&b^{3}\end{pmatrix}}$
Les exemples ci-dessus montrent que si D est une matrice diagonale alors $D^{k}\,$ est très facile à calculer, tout ce que nous avons à faire est d'élever à la puissance k les entrées diagonales de la matrice. Ceci sera un fait très utile plus tard, lorsque nous apprendrons comment calculer le nème nombre de Fibonacci en utilisant les matrices.

### Exercices

1. Etablir les dimensions de C
    a) $C=A_{n\times p}B_{p\times m}\,$
    b) $C={\begin{pmatrix}10^{10}&20\\5000&0\end{pmatrix}}{\begin{pmatrix}1&2&3&4\\2&5&6&6\end{pmatrix}}$
2. Evaluer. Noter svp que dans la multiplication matricielle (AB)C = A(BC) i.e. l'ordre dans lequel vous faites les multiplications ne pose pas de problème (démontré plus tard).
    a)
    ${\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1\\1\\\end{pmatrix}}$
    b)
    ${\begin{pmatrix}3&1\\2&8\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1\\1\\\end{pmatrix}}$
3. Exécuter les multiplications suivantes :
    $C={\begin{pmatrix}1&2\\4&5\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}$
    $D={\begin{pmatrix}1&0\\0&1\end{pmatrix}}{\begin{pmatrix}1&2\\4&5\\\end{pmatrix}}$
Que remarquez-vous ?

## L'identité et les lois de multiplication

Si vous avez fait les exercices ci-dessus, vous avez remarqué que :
    ${\begin{pmatrix}1&0\\0&1\end{pmatrix}}$
est une matrice très spéciale. Elle est appelée la matrice identité 2 x 2. Une matrice identité est une matrice carrée, dont les entrées diagonales sont toutes égales à 1 et les autres entrées égales à zéro. La matrice identité I, possède les propriétés suivantes très spéciales
* $A\times I=A$
* $I\times A=A$
Nous ne préciseront pas généralement la forme de l'identité parceque cela est évident dans le contexte, et dans ce chapitre, nous ne traiterons que des matrices identité 2 x 2. Dans l'ensemble des nombres réels, le nombre 1 satisfait : r x 1 = r = 1 x r, donc, il est clair que la matrice identité est analogue à "1".
Associativité et distributivité Soit A, B, et C des matrices.
L'associativité signifie
    (AB)C = A(BC)
c'est à dire que l'ordre dans lequel sont multipliées les matrices n'est pas important, parce que le résultat final que vous obtenez est le même, indépendamment de l'ordre dans lequel les multiplications ont été faites.
La distributivité signifie
    A(B + C) = AB + AC
et
    (A + B)C = AC + BC
Note : La propriété de commutativité des nombres réels (i.e. ab = ba), ne peut pas être portée dans le monde des matrices.

### Persuadez-vous vous-même

Pour toutes les matrices 2 x 2 A, B et C. Et I la matrice identité.
1. Persuadez-vous vous-même que dans le cas 2 x 2 :
    $A(B+C)=AB+AC\,$
et $:(A+B)C=AC+BC\,$
2. Persuadez-vous vous-même que dans le cas 2 x 2 :
    $A(BC)=(AB)C\,$
3. Persuadez-vous vous-même que :
    $AB\neq BA$
en général. Quand y a t'il AB = BA ? Nommez au moins un cas.
Noter que tout ce qu'il y a ci-dessus est vrai pour toutes les matrices (pour toute dimension/forme).

## Déterminant et inverses

Nous considérerons le système d'équations :
    $ax+by=\alpha \,$ (1)
    $cx+dy=\beta \,$ (2)
où a, b, c, d, $\alpha \,$ et $\beta \,$ sont des constantes. Nous voulons déterminer les conditions nécessaires pour que (1) et (2) aient une solution unique pour x et y. Nous effectuons :
    soit (1') = (1) x c
    soit (2') = (2) x a
i.e.
    $acx+bcy=c\alpha \,$ (1')
    $acx+ady=a\beta \,$ (2')
Maintenant
    soit (3) = (2') - (1')
    $(ad-bc)''y''=a\beta -c\alpha \,$ (3)
Maintenant, y peut être uniquement déterminé si et seulement si $(ad-bc)\neq 0\,$. Donc, la condition nécessaire pour que (1) et (2) aient une unique solution dépend des quatre coefficients de x et y. Nous appelons ce nombre (ad - bc) le déterminant, parce qu'il nous indique s'il existe une unique solution pour un système d'équations à deux inconnues. En résumé
    si $(ad-bc)=0\,$ alors il n'existe pas de solution unique.
    si $(ad-bc)\neq 0\,$ alors il existe une solution unique.
Note : Unique : si le déterminant est zéro, il ne signifie pas nécessairement qu'il n'y a pas de solutions pour ce système d'équations ! Considérons :
    $x+y=2\,$
    $7x+7y=14\,$
le système d'équation ci-dessus possède un déterminant égal à zéro, mais il existe évidemment une solution, x = y = 1. En fait il existe une infinité de solutions ! Considérons aussi :
    $x+y=1\,$
    $x+y=2\,$
le système d'équations ci-dessus possède un déterminant égal à zéro, et il n'existe pas de solutions.
Déterminant d'une matrice
Nous définissons le déterminant d'une matrice 2 x 2
       $A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$
   est
       $\det(A)=ad-bc\,$
Inverses
Il n'est peut-être pas très clair, à ce niveau, quel est l'usage de det(A). Mais il est intimement connecté avec l'idée d'un inverse. Considérons dans l'ensemble des nombres réels un nombre b, il possède un inverse ${\frac {1}{b}}\,$, i.e. $b\left({\frac {1}{b}}\right)=\left({\frac {1}{b}}\right)b=1\,$. Nous savons que ${\frac {1}{b}}\,$ n'existe pas lorsque b = 0.
Dans le monde des matrices, une matrice A peut ou ne peut pas avoir un inverse, cela dépend de la valeur du déterminant det(A) ! Comment cela se passe ? Supposons que A (connue) possède un inverse B (i.e. AB = I = BA). Donc, nous voulons trouver B. Supposons de plus que
    $A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$
et
    $B={\begin{pmatrix}w&x\\y&z\end{pmatrix}}$
nous devons résoudre un système de quatre équations pour obtenir les valeurs de w, x, y et z en termes de a, b, c, d et det(A).
    aw + by = 1
    cw + dy = 0
    ax + bz = 0
    cx + dz = 1
il est crucial que vous essayez de résoudre les équations vous-même. La réponse requise est
    $B={\frac {1}{\det(A)}}{\begin{pmatrix}d&-b\\-c&a\end{pmatrix}}$
Ici, nous supposions que A possède un inverse, mais ceci n'a pas de sens si det(A) = 0, comme nous ne pouvons pas diviser par zéro. Donc $A^{-1}\,$ (l'inverse de A) existe si et seulement si $det(A)\neq 0\,$.
Résumé
Si AB = BA = I, alors nous disons que B est l'inverse de A. Nous notons l'inverse de A par $A^{-1}\,$. L'inverse d'une matrice 2 x 2 (si elle existe)
    $A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$
est
    $A^{-1}={\frac {1}{\det(A)}}{\begin{pmatrix}d&-b\\-c&a\end{pmatrix}}$
où det(A) est le déterminant de A.

### Résolution de systèmes d'équations

Supposons que nous avons à résoudre :
    $ax+by=\alpha \,$
    $cx+dy=\beta \,$
Soit
    $A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$
    $w={\begin{pmatrix}x\\y\end{pmatrix}}$
    $\gamma ={\begin{pmatrix}\alpha \\\beta \end{pmatrix}}$
Nous pouvons traduire cela en forme matricielle
    ${\begin{pmatrix}a&b\\c&d\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}={\begin{pmatrix}\alpha \\\beta \end{pmatrix}}$
i.e
    $Aw=\gamma \,$
Si le déterminant de A n'est pas zéro, alors nous pouvons pré-multiplier les deux côtés par $A^{-1}\,$, l'inverse de A
    ${\begin{matrix}A^{-1}Aw&=&A^{-1}\gamma \\Iw&=&A^{-1}\gamma \\w&=&A^{-1}\gamma \\\end{matrix}}$
i.e.
    ${\begin{pmatrix}x\\y\end{pmatrix}}={\frac {1}{ad-bc}}{\begin{pmatrix}d&-b\\-c&a\end{pmatrix}}{\begin{pmatrix}\alpha \\\beta \end{pmatrix}}$
ce qui implique que x et y sont uniques.

### Exemples

Trouver l'inverse de A, s'il existe
    a) $A={\begin{pmatrix}1&5\\2&3\end{pmatrix}}$
    b) $A={\begin{pmatrix}10&2\\2&7\end{pmatrix}}$
    c) $A={\begin{pmatrix}a&b\\3a&3b\end{pmatrix}}$
    d) $A={\begin{pmatrix}3&5\\5&3\end{pmatrix}}$
Solutions
    a) $A^{-1}={\frac {1}{-7}}{\begin{pmatrix}3&-5\\-2&1\end{pmatrix}}$
    b) $A^{-1}={\frac {1}{66}}{\begin{pmatrix}7&-2\\-2&10\end{pmatrix}}$
    c) Pas de solution, comme det(A) = 3ab - 3ab = 0
    d) $A^{-1}={\frac {1}{-16}}{\begin{pmatrix}3&-5\\-5&3\end{pmatrix}}$

### Exercices

1. Trouver le déterminant de
    $A={\begin{pmatrix}{\frac {2}{5}}&{\frac {2}{3}}\\\\{\frac {3}{2}}&{\frac {5}{2}}\end{pmatrix}}$. En utilisant le déterminant de A, décider s'il existe une unique solution pour le système d'équations suivant
    ${\begin{matrix}{\frac {2}{5}}x+{\frac {2}{3}}y=0\\{\frac {3}{2}}x+{\frac {5}{2}}y=0\end{matrix}}$
2. Supposons que
    C = AB
montrer que
    det(C) = det(A)det(B)
pour le cas 2 x 2. Note : c'est vrai pour tous les cas
3. Montrer que si vous permutez les lignes de A pour obtenir A', alors det(A) = -det(A')
4. En utilisant le résultat de 2)
a) Démontrer que si :
    $A=P^{-1}BP\,$
alors det(A) = det(B)
b) Démontrer que si :
    $A^{k}=0\,$
pour un certain entier positif k, alors det(A) = 0.
c) Supposons que
    $A^{k}=0\,$
et
    $B^{l}=0\,$
démontrer que vous pouvez toujours ou non trouver un entier positif m tel que
    $(A+B)^{m}=0\,$
5. a) Calculer $A^{5}\,$, c'est à dire multiplier A par elle-même 5 fois, où
    $A={\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}$
b) Trouver l'inverse de P où
    $P={\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}$
c) Vérifier que
    $A=P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}P$
d) Calculer $A^{5}\,$ en utilisant en partie (b) et (c).
f) Calculer $A^{1}00\,$

## *Relations de récurrence linéaire revisitées*

Nous avons déjà discuté des relations de récurrence linéaire dans le chapitre Dénombrement et séries de puissances. Nous les étudierons de nouveau en utilisant les matrices. Considérons les nombres de Fibonacci
    1, 1, 2, 3, 5, 8, 13, 21...
où chaque nombre est la somme des deux nombres précédents. Soit $x_{n}\,$ le (n + 1)ème nombre de Fibonacci, nous pouvons écrire :
    ${\begin{matrix}{\begin{pmatrix}x_{n}\\x_{n-1}\end{pmatrix}}&=&{\begin{pmatrix}x_{n-1}+x_{n-2}\\x_{n-1}\end{pmatrix}}\\\\&=&{\begin{pmatrix}1&1\\1&0\end{pmatrix}}{\begin{pmatrix}x_{n-1}\\x_{n-2}\end{pmatrix}}\\\\&=&{\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{2}{\begin{pmatrix}x_{n-2}\\x_{n-3}\end{pmatrix}}\\\\&...\\\\&=&{\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{n-1}{\begin{pmatrix}x_{1}\\x_{0}\end{pmatrix}}\\\\&=&{\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{n-1}{\begin{pmatrix}1\\1\end{pmatrix}}\end{matrix}}$
En fait, beaucoup de relations de récurrence linéaire peuvent être exprimées sous forme matricielle, c.a.d.
    $x_{n}=2x_{n-1}+x_{n-2};\ {\mbox{si n}}\geq 2$
    $x_{1}=1$
    $x_{0}=1$
peut être exprimée comme
    ${\begin{pmatrix}x_{n}\\x_{n-1}\end{pmatrix}}={\begin{pmatrix}2&1\\1&0\end{pmatrix}}{\begin{pmatrix}x_{n-1}\\x_{n-2}\end{pmatrix}}$
et par conséquent
    ${\begin{pmatrix}x_{n}\\x_{n-1}\end{pmatrix}}={\begin{pmatrix}2&1\\1&0\end{pmatrix}}^{n-1}{\begin{pmatrix}1\\1\end{pmatrix}}$
Donc si nous savions comment calculer les puissances de matrices rapidement, alors nous pourrions extraire instantanément le (n + 1)ème nombre de Fibonacci.

### Calculer les puissances rapidement

Considérons
    $A={\begin{pmatrix}1&-2\\1&4\end{pmatrix}}$
    ${\overrightarrow {x}}={\begin{pmatrix}2\\-1\end{pmatrix}}$
    ${\overrightarrow {y}}={\begin{pmatrix}-1\\1\end{pmatrix}}$
Quelque chose d'intéressant se passe lorsque vous multipliez A par soit ${\overrightarrow {x}}$ ou ${\overrightarrow {y}}$ (Essayez-le). En fait,
    $A{\overrightarrow {x}}=2{\overrightarrow {x}}$
et
    $A{\overrightarrow {y}}=3{\overrightarrow {y}}$.
Généralement pour une matrice B, si un vecteur $w\neq 0\,$ (la matrice avec toutes les entrées égales à zéro) telles que
    $B{\overrightarrow {w}}=\lambda {\overrightarrow {w}}$
pour un certain scalaire $\lambda \,$, alors ${\overrightarrow {w}}$ est appelé un vecteur propre de B et $\lambda \,$ la valeur propre de B (correspondante à w).
Ceci est une particularité des matrices qui peut être exploitée pour calculer les puissances facilement. Ici, en utilisant A, x et y comme précédemment, nous écrivons les deux parties de l'information ensemble sous forme matricielle :
    $A{\begin{pmatrix}{\overrightarrow {x}}&{\overrightarrow {y}}\end{pmatrix}}={\begin{pmatrix}{\overrightarrow {x}}&{\overrightarrow {y}}\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}$
ou écrite complètement sous forme numérique
    ${\begin{pmatrix}4&-3\\-2&3\end{pmatrix}}{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}={\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}$
vous êtes encouragés à vérifier si cela est correct. Ce que nous avons fait, c'est la fusion de ${\overrightarrow {x}}$ et ${\overrightarrow {y}}$ en une matrice en utilisant chaque vecteur comme une colonne, puis nous l'avons multiplié par une matrice diagonale dont les entrées sont les valeurs propres de chaque vecteur propre correspondant.
Comment exploiter cette forme matricielle pour calculer les puissances de A rapidement ? Nous requérons une simple mais ingénieuse étape -- post-multiplier (i.e. multiplier à partir de la droite) les deux côtés par l'inverse de
    ${\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}$
Nous avons
    ${\begin{pmatrix}4&-3\\-2&3\end{pmatrix}}={\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}^{-1}$
Maintenant, pour calculer $A^{n}\,$, nous devons seulement faire
    $A^{n}={\begin{pmatrix}4&-3\\-2&3\end{pmatrix}}^{n}=$
    ${\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}^{-1}...{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}^{-1}$
mais multiplier par l'inverse pour donner I, donc, nous somme avec
    $A^{n}={\begin{pmatrix}4&-3\\-2&3\end{pmatrix}}^{n}={\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}^{n}{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}^{-1}$
qui est très facile à calculer puisque les puissances d'une matrice diagonale sont faciles à calculer (simplement élever à la puissance chaque entrée).

#### Exemple 1

Calculer $A^{5}\,$ où A est donnée ci-dessus.
Solution Nous faisons
    $A^{5}={\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}^{5}{\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}^{-1}$
    $A^{5}={\begin{pmatrix}2&-1\\-1&1\end{pmatrix}}{\begin{pmatrix}2^{5}&0\\0&3^{5}\end{pmatrix}}{\begin{pmatrix}1&1\\1&2\end{pmatrix}}$
    $A^{5}={\begin{pmatrix}2^{6}-3^{5}&2^{6}-2\times 3^{5}\\-2^{5}+3^{5}&-2^{5}+2\times 3^{5}\end{pmatrix}}$

#### Exemple 2

Soit
    $B={\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}$
et ses vecteurs propres sont
    ${\begin{pmatrix}2\\1\end{pmatrix}}$ et ${\begin{pmatrix}7\\4\end{pmatrix}}$
Calculer $B^{5}\,$ directement (facultatif), et de nouveau en utilisant la méthode ci-dessus.
Solution Nous devons d'abord déterminer ses valeurs propres. Nous effectuons
    ${\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}{\begin{pmatrix}2\\1\end{pmatrix}}={\begin{pmatrix}2\\1\end{pmatrix}}$
donc la valeur propre correspondante à
    ${\begin{pmatrix}2\\1\end{pmatrix}}$
est 1.
De manière similaire,
    ${\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}{\begin{pmatrix}7\\4\end{pmatrix}}={\begin{pmatrix}21\\12\end{pmatrix}}=3{\begin{pmatrix}7\\4\end{pmatrix}}$
donc, l'autre valeur propre est 3.
Maintenant, nous les écrivons sous la forme :
    ${\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}{\begin{pmatrix}2&7\\1&4\end{pmatrix}}={\begin{pmatrix}2&7\\1&4\end{pmatrix}}{\begin{pmatrix}1&0\\0&3\end{pmatrix}}$
maintenant, revenons à B
    ${\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}={\begin{pmatrix}2&7\\1&4\end{pmatrix}}{\begin{pmatrix}1&0\\0&3\end{pmatrix}}{\begin{pmatrix}4&-7\\-1&2\end{pmatrix}}$
Maintenant
    ${\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}^{5}={\begin{pmatrix}2&7\\1&4\end{pmatrix}}{\begin{pmatrix}1^{5}&0\\0&3^{5}\end{pmatrix}}{\begin{pmatrix}4&-7\\-1&2\end{pmatrix}}$
    en multipliant le côté droit, nous obtenons
${\begin{pmatrix}-13&28\\-8&17\end{pmatrix}}^{5}={\begin{pmatrix}8-7\times 3^{5}&14(3^{5}-1)\\4(3^{5}-1)&-7+8\times 3^{5}\end{pmatrix}}$

#### Résumé -- calculer les puissances de matrices rapidement

Les vecteurs propres d'une matrice A sont donnés
* Calculer les valeurs propres (si elles ne sont pas données)
* Ecrire A sous la forme $A=PDP^{-1}\,$, où D est une matrice diagonale des valeurs propres, et P les vecteurs propres en colonnes
* Calculer $A^{n}\,$ en utilisant l'équivalence du côté droit

#### Exercices

1. Les vecteurs propres de
    $B={\begin{pmatrix}-8&6\\-15&11\end{pmatrix}}$
sont
    ${\begin{pmatrix}2\\3\end{pmatrix}}$ et ${\begin{pmatrix}3\\5\end{pmatrix}}$
calculer $B^{5}\,$
2. Les vecteurs propres de
    $B={\begin{pmatrix}-8&6\\-9&7\end{pmatrix}}$
sont
    ${\begin{pmatrix}1\\1\end{pmatrix}}$ et ${\begin{pmatrix}2\\3\end{pmatrix}}$
calculer $B^{5}\,$
3. Les vecteurs propres de
    $B={\begin{pmatrix}177&-140\\225&-178\end{pmatrix}}$
sont
    ${\begin{pmatrix}4\\5\end{pmatrix}}$ and ${\begin{pmatrix}7\\9\end{pmatrix}}$
calculer $B^{5}\,$

### Vecteur propre et valeur propre

Nous savons à partir de la section précédente que si les vecteurs propres d'une matrice sont donnés, nous pouvons trouver les valeurs propres correspondantes, et ainsi, nous pouvons calculer ses puissances rapidement. Le dernier obstacle réside dans la recherche des vecteurs propres sans savoir ce qu'ils sont.
Un vecteur propre ${\overrightarrow {x}}$ d'une matrice A et sa valeur propre correspondante $\lambda \,$ sont reliés par l'expression correspondante :
    $A{\overrightarrow {x}}=\lambda {\overrightarrow {x}}\,$
où $x\neq 0\,$ où 0 est la matrice zéro (toutes les entrées sont égales à zéro). Nous pouvons assurément supposer que A est donné, donc il existe deux inconnues -- ${\overrightarrow {x}}\,$ et $\lambda \,$. Comme nous avons qu'une seule équation, nous avons besoin d'éliminer une inconnue :
    $A{\overrightarrow {x}}-\lambda {\overrightarrow {x}}=0$
    $A{\overrightarrow {x}}-\lambda I{\overrightarrow {x}}=0$
    $(A-\lambda I){\overrightarrow {x}}=0$
La matrice (A - $\lambda \,$I) NE DOIT PAS ETRE un inverse, parceque sinon ${\overrightarrow {x}}$ = 0. Par conséquent $det(A-\lambda I)=0\,$. Supposons
    $A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$
alors
    $A-\lambda I={\begin{pmatrix}a-\lambda &b\\c&d-\lambda \end{pmatrix}}$
    $0=\det(A-\lambda I)=(a-\lambda )(d-\lambda )-bc\,$
Maintenant, nous voyons que $det(A-\lambda I)=0\,$ est un polynôme en $\lambda \,$ et $det(A-\lambda I)=0\,$. Nous sommes déjà bien entraînés à la résolution de polynômes quadratiques, donc il est facile d'extraire les valeurs de $\lambda \,$. Une fois que nous avons extrait les valeurs de $\lambda \,$, nous pouvons extraire ${\overrightarrow {x}}$ (voir les exemples). Si
    $Ax_{o}=\lambda _{0}x_{o}\,$
pour un certain $x_{o}\,$ et un certain $\lambda _{0}\,$, alors $\lambda _{0}\,$ est appelé la valeur propre de A et $x_{o}\,$ le vecteur propre de A et correspondant à $\lambda _{0}\,$.

#### Exemple 1

Trouver les valeurs propres et les vecteurs propres de
    $A={\begin{pmatrix}-4&15\\-2&7\end{pmatrix}}$
puis trouver D et P tel que $A=P^{-1}DP\,$.
Solution
Nous voulons trouver ${\overrightarrow {x}}\,$ et $\lambda \,$ tel que
    $A{\overrightarrow {x}}=\lambda {\overrightarrow {x}}\,$
nous effectuons
    ${\begin{pmatrix}-4&15\\-2&7\end{pmatrix}}{\overrightarrow {x}}=\lambda {\overrightarrow {x}}$
    ${\begin{pmatrix}-4-\lambda &15\\-2&7-\lambda \end{pmatrix}}{\overrightarrow {x}}=0$ (**)
    $det(A-\lambda I)=\,$
    $0=(-4-\lambda )(7-\lambda )+30\,$
    $0=-28-3\lambda +\lambda ^{2}+30\,$
    $0=\lambda ^{2}-3\lambda +2\,$
    $0=(\lambda -1)(\lambda -2)\,$
    $\lambda =1,2\,$
Maintenant, pour chaque valeur propre, nous obtiendrons un vecteur propre correspondant différent. Donc, nous considérons le cas $\lambda =1\,$ et $\lambda =2\,$ séparément.
Considérons d'abord $\lambda =1\,$, à partir de (**) nous obtenons
    ${\begin{pmatrix}-4-1&15\\-2&7-1\end{pmatrix}}x=0$
i.e.
    ${\begin{pmatrix}-5&15\\-2&6\end{pmatrix}}{\begin{pmatrix}u\\v\end{pmatrix}}=0$
où $x={\begin{pmatrix}u\\v\end{pmatrix}}$ puisque $det(A-\lambda I)=0\,$, nous savons qu'il n'y a pas une solution unique à la question ci-dessus. Mais nous notons que :
    $x={\begin{pmatrix}3t\\1t\end{pmatrix}}$
pour tout nombre réel t est une solution, et nous choisissons t = 1 pour notre solution parceque c'est le plus simple. Par conséquent
    $x={\begin{pmatrix}3\\1\end{pmatrix}}$
est le vecteur propre correspondant à $\lambda =1\,$. (***)
De manière similaire, si $\lambda =2\,$, à partir de (**) nous obtenons
    ${\begin{pmatrix}-4-2&15\\-2&7-2\end{pmatrix}}x=0$
i.e.
    ${\begin{pmatrix}-6&15\\-2&5\end{pmatrix}}{\begin{pmatrix}u\\v\end{pmatrix}}=0$
où $x={\begin{pmatrix}u\\v\end{pmatrix}}$ nous notons que :
    $x={\begin{pmatrix}5t\\2t\end{pmatrix}}$
tout nombre réel t est une solution, comme précédemment, nous choisissons t = 1 pour notre solution. Par conséquent
    $x={\begin{pmatrix}5\\2\end{pmatrix}}$ est le vecteur propre correspondant à $\lambda =2\,$. (****)
Nous résummons le résultat de (***) et (****), nous avons
    $A{\begin{pmatrix}3\\1\end{pmatrix}}={\begin{pmatrix}3\\1\end{pmatrix}}$
    $A{\begin{pmatrix}5\\2\end{pmatrix}}=2{\begin{pmatrix}5\\2\end{pmatrix}}$
nous combinons les résultats dans
    $A{\begin{pmatrix}3&5\\1&2\end{pmatrix}}={\begin{pmatrix}3&5\\1&2\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\end{pmatrix}}$
et donc
    $A={\begin{pmatrix}3&5\\1&2\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\end{pmatrix}}{\begin{pmatrix}3&5\\1&2\end{pmatrix}}^{-1}$

#### Exemple 2

    a) Diagonaliser A, i.e trouver P (inversible) et B (diagonale) tel que AP = PB
    b) Calculer $A^{5}\,$
    $A={\begin{pmatrix}1&2\\-1&4\end{pmatrix}}$
Solution a) Nous résolvons $Ax=\lambda x\,$, où $\lambda \,$ est une constante et x un vecteur colonne. D'abord
    $Ax-\lambda Ix=0\,$
    $(A-\lambda I)x=0\,$
puisque $x\neq 0\,$, nous avons
    $det(A-\lambda I)=0\,$
i.e.
    $\det {\begin{pmatrix}1-\lambda &2\\-1&4-\lambda \end{pmatrix}}=0$
    ${\begin{matrix}(1-\lambda )(4-\lambda )+2&=&0\\\lambda ^{2}-5\lambda +6&=&0\end{matrix}}$
    $\lambda =3,\ 2$
Pour $\lambda =3\,$,
    $(A-3I)x=0\,$
    ${\begin{pmatrix}-2&2\\-1&1\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}=0$
Clairement :
    ${\begin{pmatrix}x\\y\end{pmatrix}}={\begin{pmatrix}1\\1\end{pmatrix}}$
est une solution. Notez que nous n'acceptons pas x = 0 comme une solution, parceque nous supposons $x\neq 0\,$. Notons également que
    ${\begin{pmatrix}x\\y\end{pmatrix}}={\begin{pmatrix}t\\t\end{pmatrix}}$
pour une certaine constante t est aussi une solution. Vraiment, nous pouvions utiliser x = y = 2, 3 ou 4 comme une solution, mais d'un côté pratique, nous choisissons le plus simple i.e. x = y = 1.
Pour $\lambda =2\,$,
    $(A-2I)x=0\,$
    ${\begin{pmatrix}-1&2\\-1&2\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}=0$
Clairement
    ${\begin{pmatrix}x\\y\end{pmatrix}}={\begin{pmatrix}2\\1\end{pmatrix}}$
est une solution.
Par conséquent
    $A{\begin{pmatrix}1&2\\1&1\end{pmatrix}}={\begin{pmatrix}1&2\\1&1\end{pmatrix}}{\begin{pmatrix}3&0\\0&2\end{pmatrix}}$
est une solution et
    $A{\begin{pmatrix}2&1\\1&1\end{pmatrix}}={\begin{pmatrix}2&1\\1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}$
est aussi une solution.
    b)
    $A^{5}={\begin{pmatrix}{\begin{pmatrix}2&1\\1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}{\begin{pmatrix}2&1\\1&1\end{pmatrix}}^{-1}\end{pmatrix}}^{5}$
    $A^{5}={\begin{pmatrix}2&1\\1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}^{5}{\begin{pmatrix}2&1\\1&1\end{pmatrix}}^{-1}$
    $A^{5}={\begin{pmatrix}2&1\\1&1\end{pmatrix}}{\begin{pmatrix}2^{5}&0\\0&3^{5}\end{pmatrix}}{\begin{pmatrix}1&-1\\-1&2\end{pmatrix}}$
    $A^{5}={\begin{pmatrix}2^{6}-3^{5}&2^{6}-2\times 3^{5}\\2^{5}-3^{5}&-2^{5}+2\times 3^{5}\end{pmatrix}}$

#### Exemple 3

Résoudre la relation de récurrence linéaire
    ${\begin{matrix}x_{n}&=&5x_{n-1}&-&6x_{n-2};\ {\mbox{si n}}\geq 2\\x_{1}&=&1\\x_{0}&=&0\\\end{matrix}}$
Solution
    ${\begin{pmatrix}x_{n}\\x_{n-1}\end{pmatrix}}={\begin{pmatrix}5&-6\\1&0\end{pmatrix}}^{n-1}{\begin{pmatrix}1\\0\end{pmatrix}}$
Nous devons diagonaliser
    $A={\begin{pmatrix}5&-6\\1&0\end{pmatrix}}$
nous effectuons :
    $det(A-\lambda I)=0\,$
nous obtenons
    $\lambda =2,3$
Pour $\lambda =2\,$
    $(A-2I)x=0\,$
    $x={\begin{pmatrix}2\\1\end{pmatrix}}$
Pour $\lambda =3\,$
    $(A-3I)x=0$
    $x={\begin{pmatrix}3\\1\end{pmatrix}}$
Par conséquent
    $A={\begin{pmatrix}2&3\\1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}{\begin{pmatrix}2&3\\1&1\end{pmatrix}}^{-1}$
Maintenant
    $A^{n-1}={\begin{pmatrix}2&3\\1&1\end{pmatrix}}{\begin{pmatrix}2&0\\0&3\end{pmatrix}}^{n-1}{\begin{pmatrix}-1&3\\1&-2\end{pmatrix}}$
    $A^{n-1}={\begin{pmatrix}2&3\\1&1\end{pmatrix}}{\begin{pmatrix}2^{n-1}&0\\0&3^{n-1}\end{pmatrix}}{\begin{pmatrix}-1&3\\1&-2\end{pmatrix}}$
    $A^{n-1}={\begin{pmatrix}-2^{n}+3^{n}&3\times 2^{n}-2\times 3^{n}\\-2^{n-1}+3^{n-1}&3\times 2^{n-1}-2\times 3^{n-1}\end{pmatrix}}$
Par conséquent
    ${\begin{pmatrix}x_{n}\\x_{n-1}\end{pmatrix}}={\begin{pmatrix}-2^{n}+3^{n}&3\times 2^{n}-2\times 3^{n}\\-2^{n-1}+3^{n-1}&3\times 2^{n-1}-2\times 3^{n-1}\end{pmatrix}}{\begin{pmatrix}1\\0\end{pmatrix}}$
    ${\begin{pmatrix}x_{n}\\x_{n-1}\end{pmatrix}}={\begin{pmatrix}-2^{n}+3^{n}\\-2^{n-1}+3^{n-1}\end{pmatrix}}$
i.e
    $x_{n}=-2^{n}+3^{n}\,$

### Exercices

1. Calculer $A^{5}\,$ où
    $A={\begin{pmatrix}-12&10\\-21&17\end{pmatrix}}$
2. Calculer $A^{5}\,$ où
    $A={\begin{pmatrix}-6&28\\-2&9\end{pmatrix}}$
3. Résoudre les relations de récurrence suivantes
    $x_{n}=3x_{n-1}-x_{n-2}\,$
    $x_{1}=1\,$
    $x_{0}=0\,$

## Projet -- Matrices élémentaires

Dans toute cette section, $A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$
1. Les matrices ci-dessous sont appelées matrices élémentaires. Comment ces matrices ci-dessous diffèrent-elles de la matrice identité I, décrivons chacune d'elles.
* ${\begin{pmatrix}0&1\\1&0\end{pmatrix}}$
* ${\begin{pmatrix}1&f\\0&1\end{pmatrix}}$ où f est un scalaire
* ${\begin{pmatrix}1&0\\f&1\end{pmatrix}}$ où f est un scalaire
* ${\begin{pmatrix}f&0\\0&1\end{pmatrix}}$ où f est un scalaire
* ${\begin{pmatrix}1&0\\0&f\end{pmatrix}}$ où f est un scalaire
2. Dans chacun des cas, calculons B puis décrivons comment B est différente de A
* $B={\begin{pmatrix}0&1\\1&0\end{pmatrix}}A$
* $B={\begin{pmatrix}1&f\\0&1\end{pmatrix}}A$ où f est un scalaire
* $B={\begin{pmatrix}1&0\\f&1\end{pmatrix}}A$ où f est un scalaire
* $B={\begin{pmatrix}f&0\\0&1\end{pmatrix}}A$ où f est un scalaire
* $B={\begin{pmatrix}1&0\\0&f\end{pmatrix}}A$ où f est un scalaire
3. La matrice ${\begin{pmatrix}1&2\\4&3\end{pmatrix}}$ possède un déterminant différent de zéro. Nous pouvons décomposer la matrice en produits de matrices élémentaires en pré-multipliant l'identité :
    ${\begin{pmatrix}1&2\\4&3\end{pmatrix}}={\begin{pmatrix}0&1\\1&0\end{pmatrix}}{\begin{pmatrix}1&3\\0&1\end{pmatrix}}{\begin{pmatrix}1&0\\1&1\end{pmatrix}}{\begin{pmatrix}1&0\\0&5\end{pmatrix}}{\begin{pmatrix}1&-3\\0&1\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\end{pmatrix}}$
Maintenant, supposons $det(A)\neq 0\,$, A peut-elle être exprimée comme le produit de matrices élémentaires et de l'identité ?
4. a) Montrer que chaque matrice élémentaire possède un inverse. Astuce : utiliser le déterminant.
b) Démontrer que chaque matrice inversible (une matrice qui a un inverse) est le produit de certaines matrices élémentaires pré-multipliant l'identité.
5. La transposée d'une matrice C est la matrice $C^{t}\,$ où la ième ligne de C est la ième colonne de $C^{t}\,$. Démontrer en utilisant les matrices élémentaires que
    $(DE)^{t}=E^{t}D^{t}\,$
pour des matrices arbitraires D et E.
6. Montrer que chaque matrice inversible est aussi le produit de certaines matrices élémentaires post-multipliant l'identité.
7. Qu'en est'il des matrices non-inversibles ? Que pouvez-vous dire à propos d'elles ?

## Ensemble de problèmes

1. Zhuo a décidé d'écrire un message à Julie en utilisant un cryptage matriciel. Il a substitué chaque lettre de l'alphabet par un nombre :
    A par 0
    B par 1
    C par 2
    Z par 25,
puis, il a écrit son message dans une matrice 2 x 4 comme cela :
    $X={\begin{pmatrix}?&?&?&?\\?&?&?&?\end{pmatrix}}$,
maintenant, il pré-multiplie son message secret X avec une matrice pour obtenir le résultat
    ${\begin{pmatrix}2&3\\3&5\end{pmatrix}}{\begin{pmatrix}?&?&?&?\\?&?&?&?\end{pmatrix}}={\begin{pmatrix}28&94&70&102\\44&153&112&163\end{pmatrix}}$.
Quel était le message de Zhuo pour Julie ?
2. Une matrice 2 x 2 A possède la propriété suivante
    $A{\begin{pmatrix}1\\2\end{pmatrix}}={\begin{pmatrix}1\\0\end{pmatrix}}$
et $A{\begin{pmatrix}3\\4\end{pmatrix}}={\begin{pmatrix}0\\1\end{pmatrix}}$.
Quel est l'inverse de A ?
3. Soit
    $J={\begin{pmatrix}0&1\\1&0\end{pmatrix}}$,
et soit K = I + J. Montrer que $K^{n}=nK\,$.
4. Trouver A tel que : $A^{3}={\begin{pmatrix}-10&18\\-9&17\end{pmatrix}}$
...plus à venir. Contribuez, s'il vous plait avec de bons problèmes.