Puissances d'une matrice : conjecturer puis démontrer
Énoncé
Soit A = (1 , 2 ; 0 , 1).
a) Calculer A² et A³.
b) Conjecturer une expression de A ⁿ pour tout entier n ≥ 1.
c) Démontrer cette conjecture par récurrence.
Indice : Calcule les premières puissances et observe ce qui change — et ce qui ne change pas. La récurrence se fait en écrivant Aⁿ⁺¹ = A ⁿ × A.
Correction
- Étape 1 : On ne calcule jamais A¹⁰⁰ en faisant cent produits. La méthode est toujours la même : calculer, observer, conjecturer, démontrer.
La démonstration par récurrence est indispensable — une conjecture vérifiée sur trois cas n'est pas un théorème.
- Étape 2 : a) On calcule A² = A × A :
A² = (1 , 2 ; 0 , 1)(1 , 2 ; 0 , 1) = (1 , 4 ; 0 , 1)
- Étape 3 : Puis A³ = A² × A :
A³ = (1 , 4 ; 0 , 1)(1 , 2 ; 0 , 1) = (1 , 6 ; 0 , 1)
- Étape 4 : b) On observe. Trois coefficients ne bougent jamais, et le quatrième suit la suite 2, 4, 6 — c'est 2n :
A ⁿ = (1 , 2n ; 0 , 1)
- Étape 5 : c) Initialisation. Pour n = 1, la formule donne (1 , 2 ; 0 , 1), qui est bien A. La propriété est vraie au rang 1.
- Étape 6 : Hérédité. On suppose la formule vraie à un rang n quelconque, et l'on calcule Aⁿ⁺¹ :
A ⁿ⁺¹ = A ⁿ × A = (1 , 2n ; 0 , 1)(1 , 2 ; 0 , 1)
- Étape 7 : On effectue le produit, coefficient par coefficient :
= (1 × 1 + 2n × 0 , 1 × 2 + 2n × 1 ; 0 + 0 , 0 + 1) = (1 , 2n+2 ; 0 , 1)
- Étape 8 : Or 2n + 2 = 2(n+1) : c'est exactement la formule au rang n+1. L'hérédité est établie, et la conjecture est démontrée pour tout n ≥ 1.
A ⁿ = (1 , 2n ; 0 , 1) pour tout n ≥ 1
- Étape 9 : Contrôle sur un cas non utilisé : la formule prédit A¹⁰ = (1 , 20 ; 0 , 1), ce qui se vérifie en élevant A⁵ = (1 , 10 ; 0 , 1) au carré.
Conjecturer n'est pas démontrer :
Trois cas ne prouvent rien : il existe des suites qui coïncident sur dix termes puis divergent.
Seule la récurrence couvre TOUS les rangs — et c'est pour cela que la question c) existe séparément de la question b).
Où placer le facteur A dans l'hérédité :
Aⁿ⁺¹ = A ⁿ × A ou A × A ⁿ : les deux marchent, car une matrice commute toujours avec ses propres puissances.
En revanche, dès qu'interviennent DEUX matrices différentes, l'ordre compte — c'est tout l'objet de l'exercice 38015.