Puissances de matrices : matrices triangulaires, relation A² = aA + bI et algorithme - Exercice 4

20 min
35
COMPETENCES‾  :  1°)  Chercher.{\color{red}\underline{COMPETENCES}\;:\;1°)\;Chercher.}     \;\; 2°)  Calculer.{\color{red}2°)\;Calculer.}
Les fonctions Python ci-dessous manipulent des matrices carrées d'ordre 22 écrites sous forme de listes : A[i][j] est le coefficient de la ligne i+1 et de la colonne j+1 de la matrice AA .
Question 1

Expliquer pourquoi la fonction produit renvoie la matrice A×BA\times B .

Correction
  • Le coefficient situé à la ligne ii et à la colonne jj de A×BA\times B est la somme des produits des coefficients de la ligne ii de AA par les coefficients correspondants de la colonne jj de BB.
  • Les deux premières boucles parcourent toutes les places (i , j) de la matrice C, et la boucle sur k ajoute à C[i][j] les produits A[i][k] * B[k][j] pour k = 0 et k = 1.
    C[i][j] est donc la somme des produits des coefficients de la ligne i+1 de AA par ceux de la colonne j+1 de BB :
    produit(A, B) renvoie A×BA\times B

    Question 2

    Pourquoi la variable P est-elle initialisée à [[1, 0], [0, 1]] ? Que renvoie puissance(A, 0) ?

    Correction
    [[1, 0], [0, 1]] représente la matrice identité I2=(1001)I_{2}=\left(\begin{array}{cc} {1} & {0} \\ {0} & {1} \end{array}\right) , qui vérifie I2×A=AI_{2}\times A=A : après k passages dans la boucle, P contient AkA^{k} .
    Pour n = 0, la boucle n'est pas parcourue :
    puissance(A, 0) renvoie I2=A0I_{2}=A^{0}

    Question 3

    On pose A=(1110)A=\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right) . Calculer A2A^{2} et A3A^{3} , puis donner ce que renvoie puissance([[1, 1], [1, 0]], 5).

    Correction
    A2=(1110)(1×1+1×11×1+1×01×1+0×11×1+0×0)(1110)A^{2}=\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right){\mathop{\left(\begin{array}{cc} {1\times 1+1\times 1} & {1\times 1+1\times 0} \\ {1\times 1+0\times 1} & {1\times 1+0\times 0} \end{array}\right)}\limits^{\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right)}}
    A2=(1110)(2111)(1110)A^{2}=\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right){\mathop{\left(\begin{array}{cc} {2} & {1} \\ {1} & {1} \end{array}\right)}\limits^{\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right)}}
    A3=(2111)(2×1+1×12×1+1×01×1+1×11×1+1×0)(1110)A^{3}=\left(\begin{array}{cc} {2} & {1} \\ {1} & {1} \end{array}\right){\mathop{\left(\begin{array}{cc} {2\times 1+1\times 1} & {2\times 1+1\times 0} \\ {1\times 1+1\times 1} & {1\times 1+1\times 0} \end{array}\right)}\limits^{\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right)}}
    A3=(2111)(3221)(1110)A^{3}=\left(\begin{array}{cc} {2} & {1} \\ {1} & {1} \end{array}\right){\mathop{\left(\begin{array}{cc} {3} & {2} \\ {2} & {1} \end{array}\right)}\limits^{\left(\begin{array}{cc} {1} & {1} \\ {1} & {0} \end{array}\right)}}
    En continuant, on obtient :
    puissance([[1, 1], [1, 0]], 5) renvoie [[8, 5], [5, 3]] , c'est-à-dire A5=(8553)A^{5}=\left(\begin{array}{cc} {8} & {5} \\ {5} & {3} \end{array}\right)

    Les coefficients obtenus sont des termes de la suite de Fibonacci 11 , 11 , 22 , 33 , 55 , 88 , … où chaque terme est la somme des deux précédents.

    Signaler une erreur

    Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

    Connecte-toi ou crée un compte pour signaler une erreur.