Université Cheikh Anta Diop de Dakar Licence 2 TDSI Recherche|2024-2025
Faculté des Sciences et Techniques Semestre 1
Département de Mathématique et Informatique
Examen de Cryptanalyse basée sur les codes
Exercice 1
Soit u l’endomorphisme de R3 dont la matrice A, par rapport à la base canonique, est définie par :
⎛ 1 0 1⎞
A = ⎜ −1 2 1⎟
⎝2 − m m−2 m⎠
où m est un paramètre réel.
1. Montrer que le polynôme caractéristique de u est PA (λ) = (λ − 1)(λ − 2)(λ − m).
2. Déterminer les valeurs de m pour lesquelles u est diagonalisable.
3. On suppose que m = 2.
(a) Trouver une matrice inversible P et une matrice diagonalisable D, tel que A = P DP −1 .
(b) Pour tout entier n ∈ N, calculer An .
4. On suppose que m = 1. Trouver une base de Jordan de u puis résoudre le système différentiel suivant :
⎧
⎪x′ = x + z
⎪
⎪
⎪ ′
⎨y = −x + 2y + z
⎪
⎪
⎪
⎩z = x − y + z
⎪ ′
Exercice 2
Soit u l’endomorphisme de R3 dont la matrice A par rapport à la base canonique (e1 , e2 , e3 ) de R3 est définie
par :
⎛1 −3 2⎞
A = ⎜−2 0 2⎟
⎝5 −5 −2⎠
1. Déterminer le polynôme caractéristique de u.
2. l’endomorphisme u est-il diagonalisable ? trigonalisable ?
3. Trouver une matrice T et une matrice inversible P , telles que A = P T P −1 .
4. Résolvez le système différentiel suivant :
⎧
⎪x′ = x − 3y + 2z
⎪
⎪
⎪ ′
⎨y = −2x + 2z
⎪
⎪
⎪
⎩z = 5x − 5y − 2z
⎪ ′