Qui aura 20 en maths ? : tu es en Terminale et tu veux tester ton niveau ? Rendez-vous le 30 janvier 2027 à l’EFREI (Villejuif) 🎁 À la clé : 2 MacBook, 2 iPhone, 2 iPad et 2 paires d’AirPods à gagner
Puissances de matrices : matrices triangulaires, relation A² = aA + bI et algorithme - Exercice 4
20 min
35
COMPETENCES:1°)Chercher.2°)Calculer. Les fonctions Python ci-dessous manipulent des matrices carrées d'ordre 2 é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 A .
Question 1
Expliquer pourquoi la fonction produit renvoie la matrice A×B .
Correction
Le coefficient situé à la ligne i et à la colonne j de A×B est la somme des produits des coefficients de la ligne i de A par les coefficients correspondants de la colonne j de B.
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 A par ceux de la colonne j+1 de B :
produit(A, B) renvoie A×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) , qui vérifie I2×A=A : après k passages dans la boucle, P contient Ak . Pour n = 0, la boucle n'est pas parcourue :
puissance(A, 0) renvoie I2=A0
Question 3
On pose A=(1110) . Calculer A2 et A3 , puis donner ce que renvoie puissance([[1, 1], [1, 0]], 5).
Correction
A2=(1110)(1×1+1×11×1+0×11×1+1×01×1+0×0)(1110) A2=(1110)(2111)(1110) A3=(2111)(2×1+1×11×1+1×12×1+1×01×1+1×0)(1110) A3=(2111)(3221)(1110) En continuant, on obtient :