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

  1. É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.
  2. Étape 2 : a) On calcule A² = A × A :

    A² = (1 , 2 ; 0 , 1)(1 , 2 ; 0 , 1) = (1 , 4 ; 0 , 1)

  3. Étape 3 : Puis A³ = A² × A :

    A³ = (1 , 4 ; 0 , 1)(1 , 2 ; 0 , 1) = (1 , 6 ; 0 , 1)

  4. É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)

  5. É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.
  6. É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)

  7. É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)

  8. É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

  9. É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.