Puissance d'une matrice, par récurrence
Exercice corrigé - Maths expertes, terminale générale
Énoncé
Soit la matrice .
Montrer que (détailler les calculs), puis en déduire .
Donner alors pour tout entier non nul (démontrer la formule, bien sûr).
Montrer que (détailler les calculs), puis en déduire .
Donner alors pour tout entier non nul (démontrer la formule, bien sûr).
Correction
On en déduit alors que .
On a et . On peut conjecturer que pour tout entier non nul.
On le démontre par récurrence.
Initialisation: La propriété est vraie pour , car , et a même déjà été vérifiée pour et .
Hérédité: Supposons que pour un entier non nul on ait ,
alors on a
soit, en utilisant l'hypothèse de récurrence,
soit aussi . Or on a vu que , et on obtient donc que , ce qui montre que notre propriété est encore vraie au rang suivant .
Conclusion: on vient de démontrer, d'après le principe de récurrence, que pour tout entier , .
Correction
On calculeOn en déduit alors que .
On a et . On peut conjecturer que pour tout entier non nul.
On le démontre par récurrence.
Initialisation: La propriété est vraie pour , car , et a même déjà été vérifiée pour et .
Hérédité: Supposons que pour un entier non nul on ait ,
alors on a
soit, en utilisant l'hypothèse de récurrence,
soit aussi . Or on a vu que , et on obtient donc que , ce qui montre que notre propriété est encore vraie au rang suivant .
Conclusion: on vient de démontrer, d'après le principe de récurrence, que pour tout entier , .
Tag:matrices
Voir aussi: