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
- É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)
- É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)
- Étape 3 : b) On calcule U₁ = A U₀, avec la méthode du 38005 :
U₁ = (2 , 1 ; 1 , 2)(1 ; 0) = (2 ; 1)
- Étape 4 : Puis U₂ = A U₁ :
U₂ = (2 , 1 ; 1 , 2)(2 ; 1) = (5 ; 4)
- Étape 5 : Et U₃ = A U₂ :
U₃ = (2 , 1 ; 1 , 2)(5 ; 4) = (14 ; 13)
- É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 ⁿ
- É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.