Suite de matrices colonnes

Énoncé

On considère les suites (xₙ) et (yₙ) définies par x₀ = 1, y₀ = 0 et, pour tout n ≥ 0 : xₙ₊₁ = 2xₙ + yₙ | yₙ₊₁ = xₙ + 2yₙ a) Écrire ce système sous la forme Uₙ₊₁ = A Uₙ, où Uₙ = (xₙ ; yₙ). b) Calculer U₁, U₂ et U₃.

Indice : La matrice A se lit directement sur les coefficients du système : ligne par ligne.

Correction

  1. Étape 1 : Deux suites qui se répondent l'une l'autre ne peuvent pas s'étudier séparément. Les empiler dans une colonne transforme le système en une seule relation, du type Uₙ₊₁ = A Uₙ — c'est-à-dire une suite géométrique, mais de matrices. Écriture matricielle d'un système récurrent : xₙ₊₁ = a xₙ + b yₙ | yₙ₊₁ = c xₙ + d yₙ s'écrit Uₙ₊₁ = A Uₙ avec A = (a , b ; c , d)
  2. Étape 2 : a) On lit les coefficients ligne par ligne. La première équation donne la première ligne de A, la seconde la deuxième :

    A = (2 , 1 ; 1 , 2) U₀ = (1 ; 0)

  3. Étape 3 : b) On calcule U₁ = A U₀, avec la méthode du 38005 :

    U₁ = (2 , 1 ; 1 , 2)(1 ; 0) = (2 ; 1)

  4. Étape 4 : Puis U₂ = A U₁ :

    U₂ = (2 , 1 ; 1 , 2)(2 ; 1) = (5 ; 4)

  5. Étape 5 : Et U₃ = A U₂ :

    U₃ = (2 , 1 ; 1 , 2)(5 ; 4) = (14 ; 13)

  6. Étape 6 : Deux régularités sautent aux yeux, et elles serviront à l'exercice 38011 : la différence xₙ - yₙ vaut toujours 1, et la somme xₙ + yₙ donne 1, 3, 9, 27 — les puissances de 3.

    xₙ - yₙ = 1 xₙ + yₙ = 3 ⁿ

  7. Étape 7 : Contrôle du calcul. Chaque somme doit être le triple de la précédente, puisque les deux lignes de A somment à 3 : 1 → 3 → 9 → 27 ✓. Ne pas transposer la matrice : La PREMIÈRE équation donne la PREMIÈRE ligne. Ici A est symétrique, donc l'erreur ne se verrait pas. Avec xₙ₊₁ = 2xₙ + yₙ et yₙ₊₁ = 3xₙ, la matrice est (2 , 1 ; 3 , 0) — et sa transposée décrirait un tout autre système. Calculer de proche en proche, jamais par Aⁿ : Pour trois termes, l'enchaînement U₀ → U₁ → U₂ → U₃ est immédiat. La formule Uₙ = A ⁿU₀ ne devient utile qu'à partir du moment où l'on connaît A ⁿ — ou, comme au 38011, quand on trouve un chemin plus malin.