Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Graphes et matrices

Imprimer le chapitre

Toutes les leçons du chapitre, prêtes pour le papier. Les séries d'exercices sont notées A, B, C… et corrigées à la fin.

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

1. Graphes : sommets, arêtes, degré, chaînes

Découvrir

Un graphe a 4 sommets, tous reliés deux à deux. Combien a-t-il d'arêtes ?

  1. 6
  2. 4

L'idée clé

Un graphe modélise des relations.

Figure non à l'échelle

Un graphe est formé de sommets reliés par des arêtes. Son ordre est son nombre de sommets. Le degré d'un sommet est le nombre d'arêtes qui en partent.

Une chaîne est une suite d'arêtes consécutives ; sa longueur est son nombre d'arêtes. Un graphe est connexe si deux sommets sont toujours reliés par une chaîne. La somme des degrés est le double du nombre d'arêtes.

Exemple corrigé

Un graphe a les degrés 3, 3, 2, 2. Combien a-t-il d'arêtes ?

3+3+2+2=103 + 3 + 2 + 2 = 10
Somme des degrés.
55 arêtes
Double du nombre d'arêtes.

À toi, guidé

À toi : combien d'arêtes a le graphe complet à 3 sommets ?

33
3 × 2 / 2.

Entraînement ★

  1. Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
  2. Combien d'arêtes le graphe complet d'ordre 23 a-t-il ?
  3. Combien d'arêtes le graphe complet d'ordre 5 a-t-il ?

Attention !

Entraînement ★★

  1. Un graphe a 3 arêtes. Quelle est la somme des degrés de ses sommets ?
  2. Un graphe a 73 arêtes. Quelle est la somme des degrés de ses sommets ?
  1. Dans un graphe complet d'ordre 5, quel est le degré de chaque sommet ?
  1. La somme des degrés d'un graphe vaut 8. Combien a-t-il d'arêtes ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
  2. Combien d'arêtes le graphe complet d'ordre 23 a-t-il ?
  3. Combien d'arêtes le graphe complet d'ordre 5 a-t-il ?

Fiche résumé

Graphes

  • Ordre : nombre de sommets.
  • Somme des degrés = 2 × nombre d'arêtes.

Attention : une chaîne se mesure en arêtes.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un graphe a 6 sommets, tous de degré 3. Combien a-t-il d'arêtes ?

2. Matrices et opérations

Découvrir

Que vaut le coefficient en haut à gauche de (1234)(5678)\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}\begin{pmatrix} 5 & 6 \\ 7 & 8 \end{pmatrix} ?

  1. 1919
  2. 55

L'idée clé

Une matrice est un tableau de nombres. On multiplie ligne par colonne.

(AB)ij(AB)_{ij} est le produit de la ligne ii de AA par la colonne jj de BB. Il faut que AA ait autant de colonnes que BB a de lignes.

En général, AB≠BAAB \neq BA.

Exemple corrigé

Calcule (2013)(12)\begin{pmatrix} 2 & 0 \\ 1 & 3 \end{pmatrix}\begin{pmatrix} 1 \\ 2 \end{pmatrix}.

2×1+0×2=22 \times 1 + 0 \times 2 = 2
Première ligne.
1×1+3×2=71 \times 1 + 3 \times 2 = 7
Seconde ligne.
(27)\begin{pmatrix} 2 \\ 7 \end{pmatrix}
On écrit la colonne.

À toi, guidé

À toi : avec A=(12)A = \begin{pmatrix} 1 & 2 \end{pmatrix} et B=(34)B = \begin{pmatrix} 3 \\ 4 \end{pmatrix}, calcule ABAB.

1111
3 + 8.

Entraînement ★

  1. Avec A=(3310)A = \begin{pmatrix} 3 & 3 \\ 1 & 0 \end{pmatrix} et B=(1120)B = \begin{pmatrix} 1 & 1 \\ 2 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.
  2. Avec A=(12910)A = \begin{pmatrix} 12 & 9 \\ 1 & 0 \end{pmatrix} et B=(81110)B = \begin{pmatrix} 8 & 1 \\ 11 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.
  3. Avec A=(3110)A = \begin{pmatrix} 3 & 1 \\ 1 & 0 \end{pmatrix} et B=(1140)B = \begin{pmatrix} 1 & 1 \\ 4 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.

Attention !

Entraînement ★★

  1. AA a 5 lignes et 4 colonnes ; BB a 4 lignes et 2 colonnes. Quelle est la taille de ABAB ?
    1. 5 lignes et 2 colonnes
    2. 4 lignes et 4 colonnes
    3. Le produit n'existe pas
  2. AA a 5 lignes et 3 colonnes ; BB a 3 lignes et 2 colonnes. Quelle est la taille de ABAB ?
    1. 5 lignes et 2 colonnes
    2. 3 lignes et 3 colonnes
    3. Le produit n'existe pas
  1. Avec A=(1102)A = \begin{pmatrix} 1 & 1 \\ 0 & 2 \end{pmatrix} et B=(7013)B = \begin{pmatrix} 7 & 0 \\ 1 & 3 \end{pmatrix}, quel est le coefficient en haut à gauche de A+BA + B ?
  1. Avec A=(3102)A = \begin{pmatrix} 3 & 1 \\ 0 & 2 \end{pmatrix}, quel est le coefficient en haut à gauche de 3A3A ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Avec A=(3310)A = \begin{pmatrix} 3 & 3 \\ 1 & 0 \end{pmatrix} et B=(1120)B = \begin{pmatrix} 1 & 1 \\ 2 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.
  2. Avec A=(12910)A = \begin{pmatrix} 12 & 9 \\ 1 & 0 \end{pmatrix} et B=(81110)B = \begin{pmatrix} 8 & 1 \\ 11 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.
  3. Avec A=(3110)A = \begin{pmatrix} 3 & 1 \\ 1 & 0 \end{pmatrix} et B=(1140)B = \begin{pmatrix} 1 & 1 \\ 4 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.

Fiche résumé

Produit de matrices

  • Ligne par colonne.
  • AB≠BAAB \neq BA en général.

Attention : les colonnes de AA doivent correspondre aux lignes de BB.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. A=(3103)A = \begin{pmatrix} 3 & 1 \\ 0 & 3 \end{pmatrix}. Calcule le coefficient en haut à droite de A2A^2.

3. Inverse et puissances d'une matrice carrée

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Avec A=(3310)A = \begin{pmatrix} 3 & 3 \\ 1 & 0 \end{pmatrix} et B=(1120)B = \begin{pmatrix} 1 & 1 \\ 2 & 0 \end{pmatrix}, calcule le coefficient en haut à gauche de ABAB.
  2. AA a 5 lignes et 4 colonnes ; BB a 4 lignes et 2 colonnes. Quelle est la taille de ABAB ?
    1. 5 lignes et 2 colonnes
    2. 4 lignes et 4 colonnes
    3. Le produit n'existe pas
  3. Avec A=(1102)A = \begin{pmatrix} 1 & 1 \\ 0 & 2 \end{pmatrix} et B=(7013)B = \begin{pmatrix} 7 & 0 \\ 1 & 3 \end{pmatrix}, quel est le coefficient en haut à gauche de A+BA + B ?

Découvrir

A=(2003)A = \begin{pmatrix} 2 & 0 \\ 0 & 3 \end{pmatrix}. Que vaut A2A^2 ?

  1. (4009)\begin{pmatrix} 4 & 0 \\ 0 & 9 \end{pmatrix}
  2. (4006)\begin{pmatrix} 4 & 0 \\ 0 & 6 \end{pmatrix}

L'idée clé

On utilise AA−1=IAA^{-1} = I et An=A×⋯×AA^n = A \times \dots \times A.

Pour A=(abcd)A = \begin{pmatrix} a & b \\ c & d \end{pmatrix} et ad−bc≠0ad - bc \neq 0 : A−1=1ad−bc(d−b−ca)A^{-1} = \dfrac{1}{ad - bc}\begin{pmatrix} d & -b \\ -c & a \end{pmatrix}.

Si A=PDP−1A = PDP^{-1} avec DD diagonale, alors An=PDnP−1A^n = PD^nP^{-1}.

Exemple corrigé

Inverse A=(2153)A = \begin{pmatrix} 2 & 1 \\ 5 & 3 \end{pmatrix}.

ad−bc=1ad - bc = 1
Déterminant : 6 − 5.
A−1=(3−1−52)A^{-1} = \begin{pmatrix} 3 & -1 \\ -5 & 2 \end{pmatrix}
Formule.

À toi, guidé

À toi : que vaut ad−bcad - bc pour (3211)\begin{pmatrix} 3 & 2 \\ 1 & 1 \end{pmatrix} ?

11
3 − 2.

Entraînement ★

  1. Calcule ad−bcad - bc pour (3623)\begin{pmatrix} 3 & 6 \\ 2 & 3 \end{pmatrix}.
  2. Calcule ad−bcad - bc pour (20162921)\begin{pmatrix} 20 & 16 \\ 29 & 21 \end{pmatrix}.
  3. Calcule ad−bcad - bc pour (3613)\begin{pmatrix} 3 & 6 \\ 1 & 3 \end{pmatrix}.

Attention !

Entraînement ★★

  1. Avec D=(3001)D = \begin{pmatrix} 3 & 0 \\ 0 & 1 \end{pmatrix}, que vaut le coefficient en haut à gauche de D2D^{ 2 } ?
  2. Avec D=(9001)D = \begin{pmatrix} 9 & 0 \\ 0 & 1 \end{pmatrix}, que vaut le coefficient en haut à gauche de D4D^{ 4 } ?
  1. La matrice (3612)\begin{pmatrix} 3 & 6 \\ 1 & 2 \end{pmatrix} est-elle inversible ?
    1. Non : son déterminant est nul
    2. Oui : ses coefficients sont non nuls
    3. Oui : toute matrice carrée l'est
  1. Avec D=(4001)D = \begin{pmatrix} 4 & 0 \\ 0 & 1 \end{pmatrix}, quel est le coefficient en haut à gauche de D4D^{ 4 } ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Calcule ad−bcad - bc pour (3623)\begin{pmatrix} 3 & 6 \\ 2 & 3 \end{pmatrix}.
  2. Calcule ad−bcad - bc pour (20162921)\begin{pmatrix} 20 & 16 \\ 29 & 21 \end{pmatrix}.
  3. Calcule ad−bcad - bc pour (3613)\begin{pmatrix} 3 & 6 \\ 1 & 3 \end{pmatrix}.

Fiche résumé

Inverse et puissances

  • A−1A^{-1} existe si ad−bc≠0ad - bc \neq 0.
  • An=PDnP−1A^n = PD^nP^{-1}.

Attention : une puissance se calcule par produit de matrices, pas terme à terme.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Quel est le coefficient en haut à gauche de l'inverse de (6163)\begin{pmatrix} 6 & 1 \\ 6 & 3 \end{pmatrix} ?

4. Matrice d'adjacence et nombre de chemins

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
  2. Un graphe a 3 arêtes. Quelle est la somme des degrés de ses sommets ?
  3. Dans un graphe complet d'ordre 5, quel est le degré de chaque sommet ?

Découvrir

AA est la matrice d'adjacence d'un graphe. Que signifie aij=1a_{ij} = 1 ?

  1. Il y a une arête de ii vers jj
  2. Le sommet ii a pour degré 1

L'idée clé

Les puissances de AA comptent les chemins.

La matrice d'adjacence AA a pour coefficient aij=1a_{ij} = 1 s'il existe une arête de ii vers jj, 0 sinon.

Le coefficient (i;j)(i ; j) de AnA^n est le nombre de chemins de longueur nn reliant ii à jj.

Exemple corrigé

A=(0111)A = \begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}. Combien de chemins de longueur 2 vont de 2 à 2 ?

A2=(1112)A^2 = \begin{pmatrix} 1 & 1 \\ 1 & 2 \end{pmatrix}
Calcul de A².
22 chemins
Coefficient (2 ; 2).

À toi, guidé

À toi : avec le même A2A^2, combien de chemins de longueur 2 vont de 1 à 1 ?

11
Coefficient (1 ; 1).

Entraînement ★

  1. Pour un graphe, A3=(5269)A^3 = \begin{pmatrix} 5 & 2 \\ 6 & 9 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?
  2. Pour un graphe, A3=(3511)A^3 = \begin{pmatrix} 3 & 5 \\ 1 & 1 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?
  3. Pour un graphe, A3=(7259)A^3 = \begin{pmatrix} 7 & 2 \\ 5 & 9 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?

Attention !

Entraînement ★★

  1. A=(0110)A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}. Que vaut le coefficient (1;1)(1 ; 1) de A2A^2 ?
  2. A=(0120)A = \begin{pmatrix} 0 & 1 \\ 2 & 0 \end{pmatrix}. Que vaut le coefficient (1;1)(1 ; 1) de A2A^2 ?
  1. A=(0310)A = \begin{pmatrix} 0 & 3 \\ 1 & 0 \end{pmatrix} compte les arêtes de chaque sommet vers chaque sommet. Combien d'arêtes vont du sommet 1 au sommet 2 ?
  1. La matrice d'adjacence d'un graphe non orienté est toujours :
    1. Symétrique
    2. Diagonale
    3. Inversible

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Pour un graphe, A3=(5269)A^3 = \begin{pmatrix} 5 & 2 \\ 6 & 9 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?
  2. Pour un graphe, A3=(3511)A^3 = \begin{pmatrix} 3 & 5 \\ 1 & 1 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?
  3. Pour un graphe, A3=(7259)A^3 = \begin{pmatrix} 7 & 2 \\ 5 & 9 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?

Fiche résumé

Chemins

  • Coefficient (i;j)(i ; j) de AnA^n : chemins de longueur nn de ii à jj.
  • Graphe non orienté : AA est symétrique.

Attention : la puissance est la longueur.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un graphe est un triangle (3 sommets, tous reliés). Combien de chemins de longueur 2 partent du sommet 1 et y reviennent ?

5. Systèmes linéaires et transformations du plan

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Calcule ad−bcad - bc pour (3623)\begin{pmatrix} 3 & 6 \\ 2 & 3 \end{pmatrix}.
  2. Avec D=(3001)D = \begin{pmatrix} 3 & 0 \\ 0 & 1 \end{pmatrix}, que vaut le coefficient en haut à gauche de D2D^{ 2 } ?
  3. La matrice (3612)\begin{pmatrix} 3 & 6 \\ 1 & 2 \end{pmatrix} est-elle inversible ?
    1. Non : son déterminant est nul
    2. Oui : ses coefficients sont non nuls
    3. Oui : toute matrice carrée l'est

Découvrir

Le système {2x+y=5x+y=3\begin{cases} 2x + y = 5 \\ x + y = 3 \end{cases} s'écrit AX=BAX = B. Que vaut AA ?

  1. (2111)\begin{pmatrix} 2 & 1 \\ 1 & 1 \end{pmatrix}
  2. (53)\begin{pmatrix} 5 \\ 3 \end{pmatrix}

L'idée clé

Une matrice inversible résout un système en une ligne.

AX=BAX = B, avec AA inversible, donne X=A−1BX = A^{-1}B.

Une transformation du plan peut s'écrire X′=AXX' = AX : par exemple, (0−110)\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix} code la rotation d'angle π2\dfrac{\pi}{2} autour de l'origine.

Exemple corrigé

Résous le système ci-dessus.

A−1=(1−1−12)A^{-1} = \begin{pmatrix} 1 & -1 \\ -1 & 2 \end{pmatrix}
Inverse de A, de déterminant 1.
X=(5−3−5+6)X = \begin{pmatrix} 5 - 3 \\ -5 + 6 \end{pmatrix}
Produit.
x=2x = 2 et y=1y = 1
Solution.

À toi, guidé

À toi : quelle est l'image du point (1;0)(1 ; 0) par la rotation de matrice (0−110)\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix} ? Donne son ordonnée.

11
Seconde ligne : 1 × 1 + 0 × 0.

Entraînement ★

  1. On résout {2x+y=5x+y=3\begin{cases} 2x + y = 5 \\ x + y = 3 \end{cases}. Que vaut xx ?
  2. On résout {2x+y=137x+y=93\begin{cases} 2x + y = 137 \\ x + y = 93 \end{cases}. Que vaut xx ?
  3. On résout {2x+y=7x+y=5\begin{cases} 2x + y = 7 \\ x + y = 5 \end{cases}. Que vaut xx ?

Attention !

Entraînement ★★

  1. Quelle est l'ordonnée de l'image de (3;1)(3 ; 1) par (0−110)\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix} ?
  2. Quelle est l'ordonnée de l'image de (71;10)(71 ; 10) par (0−110)\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix} ?
  1. On résout {2x+y=4x+y=3\begin{cases} 2x + y = 4 \\ x + y = 3 \end{cases}. Que vaut yy ?
  1. Quelle est l'abscisse de l'image de (1;3)(1 ; 3) par (0110)\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. On résout {2x+y=5x+y=3\begin{cases} 2x + y = 5 \\ x + y = 3 \end{cases}. Que vaut xx ?
  2. On résout {2x+y=137x+y=93\begin{cases} 2x + y = 137 \\ x + y = 93 \end{cases}. Que vaut xx ?
  3. On résout {2x+y=7x+y=5\begin{cases} 2x + y = 7 \\ x + y = 5 \end{cases}. Que vaut xx ?

Fiche résumé

Systèmes

  • AX=B  ⟺  X=A−1BAX = B \iff X = A^{-1}B.
  • X′=AXX' = AX code une transformation.

Attention : A−1A^{-1} se place à gauche.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Pour quelle valeur de mm le système {mx+3y=13x+y=2\begin{cases} mx + 3y = 1 \\ 3x + y = 2 \end{cases} n'a-t-il pas une unique solution ?

6. Suites de matrices colonnes

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Quelle est la limite de la suite un=4+4nu_n = 4 + \dfrac{ 4 }{n} quand nn tend vers +∞+\infty ?
  2. Soit un=n2u_n = n^2. Quel est le plus petit entier nn tel que un≥1600u_n \geq 1600 ?
  3. La suite un=5−1nu_n = 5 - \dfrac{1}{n} est croissante. Que peut-on dire de sa limite ?
    1. Elle converge vers 5
    2. Elle tend vers +∞+\infty, car elle est croissante
    3. Elle converge vers 0

Découvrir

Un+1=AUnU_{n + 1} = AU_n et U0U_0 est connu. Comment écrire U2U_2 ?

  1. A2U0A^2U_0
  2. 2AU02AU_0

L'idée clé

Le calcul matriciel traite plusieurs suites liées.

Si Un+1=AUnU_{n + 1} = AU_n, alors Un=AnU0U_n = A^nU_0.

Si Un+1=AUn+CU_{n + 1} = AU_n + C et si S=AS+CS = AS + C, alors Un−S=An(U0−S)U_n - S = A^n(U_0 - S).

Exemple corrigé

un+1=2un+vnu_{n + 1} = 2u_n + v_n et vn+1=vnv_{n + 1} = v_n, avec U0=(11)U_0 = \begin{pmatrix} 1 \\ 1 \end{pmatrix}. Calcule U1U_1.

A=(2101)A = \begin{pmatrix} 2 & 1 \\ 0 & 1 \end{pmatrix}
La matrice.
U1=(31)U_1 = \begin{pmatrix} 3 \\ 1 \end{pmatrix}
Produit.

À toi, guidé

À toi : avec un+1=3unu_{n + 1} = 3u_n et u0=2u_0 = 2, que vaut u2u_2 ?

1818
2 × 3².

Entraînement ★

  1. On a Un+1=(3201)UnU_{n + 1} = \begin{pmatrix} 3 & 2 \\ 0 & 1 \end{pmatrix}U_n et U0=(14)U_0 = \begin{pmatrix} 1 \\ 4 \end{pmatrix}. Calcule la première coordonnée de U1U_1.
  2. On a Un+1=(101501)UnU_{n + 1} = \begin{pmatrix} 10 & 15 \\ 0 & 1 \end{pmatrix}U_n et U0=(1011)U_0 = \begin{pmatrix} 10 \\ 11 \end{pmatrix}. Calcule la première coordonnée de U1U_1.
  3. On a Un+1=(3101)UnU_{n + 1} = \begin{pmatrix} 3 & 1 \\ 0 & 1 \end{pmatrix}U_n et U0=(52)U_0 = \begin{pmatrix} 5 \\ 2 \end{pmatrix}. Calcule la première coordonnée de U1U_1.

Attention !

Entraînement ★★

  1. Pour un+1=3un−8u_{n + 1} = 3u_n - 8, quel est le nombre ss tel que s=3s−8s = 3s - 8 ?
  2. Pour un+1=14un−143u_{n + 1} = 14u_n - 143, quel est le nombre ss tel que s=14s−143s = 14s - 143 ?
  1. Avec A=(0,5000,2)A = \begin{pmatrix} 0{,}5 & 0 \\ 0 & 0{,}2 \end{pmatrix} et Un+1=AUnU_{n + 1} = AU_n, vers quoi tend UnU_n ?
    1. La colonne nulle
    2. U0U_0
    3. AA
  1. On a Un+1=(3001)UnU_{n + 1} = \begin{pmatrix} 3 & 0 \\ 0 & 1 \end{pmatrix}U_n et U0=(41)U_0 = \begin{pmatrix} 4 \\ 1 \end{pmatrix}. Quel est le premier coefficient de U2U_{ 2 } ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. On a Un+1=(3201)UnU_{n + 1} = \begin{pmatrix} 3 & 2 \\ 0 & 1 \end{pmatrix}U_n et U0=(14)U_0 = \begin{pmatrix} 1 \\ 4 \end{pmatrix}. Calcule la première coordonnée de U1U_1.
  2. On a Un+1=(101501)UnU_{n + 1} = \begin{pmatrix} 10 & 15 \\ 0 & 1 \end{pmatrix}U_n et U0=(1011)U_0 = \begin{pmatrix} 10 \\ 11 \end{pmatrix}. Calcule la première coordonnée de U1U_1.
  3. On a Un+1=(3101)UnU_{n + 1} = \begin{pmatrix} 3 & 1 \\ 0 & 1 \end{pmatrix}U_n et U0=(52)U_0 = \begin{pmatrix} 5 \\ 2 \end{pmatrix}. Calcule la première coordonnée de U1U_1.

Fiche résumé

Suites de matrices

  • Un=AnU0U_n = A^nU_0.
  • Avec CC : on passe par le point fixe SS.

Attention : c'est une puissance, pas un multiple.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un+1=(1101)UnU_{n+1} = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}U_n et U0=(04)U_0 = \begin{pmatrix} 0 \\ 4 \end{pmatrix}. Quelle est la première coordonnée de U8U_{ 8 } ?

7. Déterminant d'un produit et d'une puissance

Découvrir

det⁡A=2\det A = 2 et det⁡B=5\det B = 5. Sans calculer ABAB, combien vaut det⁡(AB)\det(AB) ?

  1. 1010 : les déterminants se multiplient
  2. 77

L'idée clé

Déterminant d'un produit et d'une puissance.

Pour des matrices carrées de même taille :

det⁡(AB)=det⁡A×det⁡B\det(AB) = \det A \times \det B, det⁡(An)=(det⁡A)n\quad \det(A^n) = (\det A)^n, det⁡(A−1)=1det⁡A\quad \det(A^{-1}) = \dfrac{1}{\det A}.

Un déterminant 2×2 est le facteur par lequel la transformation multiplie les aires.

Exemple corrigé

A=(2111)A = \begin{pmatrix} 2 & 1 \\ 1 & 1 \end{pmatrix}. Calculer det⁡(A3)\det(A^3).

11
det⁡A=2−1\det A = 2 - 1.
det⁡(A3)=13=1\det(A^3) = 1^3 = 1
Puissance.

À toi, guidé

À toi : det⁡A=3\det A = 3. Calcule det⁡(A2)\det(A^2).

99
323^2.

Entraînement ★

  1. det⁡A=5\det A = 5 et det⁡B=−2\det B = -2. Calcule det⁡(AB)\det(AB).
  2. det⁡A=−5\det A = -5 et det⁡B=−1\det B = -1. Calcule det⁡(AB)\det(AB).
  3. det⁡A=2\det A = 2 et det⁡B=1\det B = 1. Calcule det⁡(AB)\det(AB).

Entraînement ★★

  1. det⁡A=1\det A = 1. Calcule det⁡(A2)\det(A^{ 2 }).
  2. det⁡A=−2\det A = -2. Calcule det⁡(A4)\det(A^{ 4 }).

Bilan

Deux questions pour vérifier.

  1. det⁡A=5\det A = 5 et det⁡B=−2\det B = -2. Calcule det⁡(AB)\det(AB).
  2. det⁡A=−5\det A = -5 et det⁡B=−1\det B = -1. Calcule det⁡(AB)\det(AB).

Fiche résumé

Règles du déterminant

  • det⁡(AB)=det⁡Adet⁡B\det(AB) = \det A \det B.
  • det⁡(An)=(det⁡A)n\det(A^n) = (\det A)^n.

En infographie, le déterminant indique si une transformation retourne ou écrase une image.

8. Histoire des matrices : les Neuf Chapitres, Sylvester et Cayley

Découvrir

Les Neuf Chapitres chinois contiennent 18 problèmes qui se ramènent à des systèmes d'équations linéaires. Comment les résolvait-on ?

  1. En rangeant les nombres dans un tableau ramené à une forme triangulaire
  2. En devinant

L'idée clé

Des tables à calcul à l'algèbre des matrices.

150010001500vers 263Les Neuf Chapitresvers 263Les Neuf Chapitres
  1. Étape 1150010001500vers 263Les Neuf Chapitresvers 263Les Neuf ChapitresLes Neuf Chapitres (commentaire de Liu Hui, 263) : élimination sur un tableau de nombres.
  2. Étape 2150010001500vers 263Les Neuf Chapitres1850Sylvestervers 263Les Neuf Chapitres1850SylvesterJames Joseph Sylvester 1814–1897Auteur inconnu. Domaine public1850 : Sylvester introduit le mot matrice.
  3. Étape 3150010001500vers 263Les Neuf Chapitres1850Sylvester1855Cayleyvers 263Les Neuf Chapitres1850Sylvester1855CayleyArthur Cayley 1821–1895Herbert Beraud (1845–1896). Domaine public1855 : premier article de Cayley sur les matrices : inverse et produit.

Dans les Neuf Chapitres, 18 problèmes se ramènent à des systèmes linéaires ; les nombres sont rangés dans un tableau ramené à une forme triangulaire par des opérations sur les colonnes, comme dans le pivot de Gauss actuel. Le mot matrice est introduit par James Joseph Sylvester en 1850. En 1855, Arthur Cayley publie le premier article d'exposition sur les matrices, avec les idées d'inverse et de produit de matrices.

Exemple corrigé

Un système triangulaire, comme à la fin de la méthode des Neuf Chapitres : x+y+z=6x + y + z = 6, y+z=5y + z = 5, z=3z = 3.

z=3z = 3, y=2y = 2
De bas en haut.
x=6−5=1x = 6 - 5 = 1
Puis.

Entraînement ★

  1. Qui a introduit le mot « matrice », en 1850 ?
    1. James Joseph Sylvester
    2. Arthur Cayley
    3. Carl Friedrich Gauss
  1. Résous le système triangulaire x+y+z=−5x + y + z = -5, y+z=0y + z = 0, z=−4z = -4. Donne xx.
  2. Résous le système triangulaire x+y+z=−8x + y + z = -8, y+z=−5y + z = -5, z=0z = 0. Donne xx.
  1. L'inverse de Cayley demande det⁡(−41−3−6)≠0\det \begin{pmatrix} -4 & 1 \\ -3 & -6 \end{pmatrix} \neq 0. Calcule ce déterminant.

Fiche résumé

Les matrices aujourd'hui

  • Les moteurs de recherche classent les pages avec d'immenses matrices.
  • L'infographie 3D tourne et projette avec des matrices 4×4.
  • Économie et logistique résolvent de grands systèmes linéaires.

Sources : article de MacTutor sur les Neuf Chapitres ; biographies de Sylvester et de Cayley (voir « Sources et crédits »).