.

Problèmes Corrigés My Ismail Mamouni

Corrigé
Problème 1
p2
 
0 0
1. A = 2p(1 − p)
2  p2 0. A0 = I3 .
(1 − p)2 1 − p2 1
2. On procède par récurrence :
Initialisation : Pour n = 0, le r±ultat est trivial avec a0 = b0 = c0 = 0 car A0 = I3 .
Hérédité : Soit ntel que la propriété est vraie. Montrons
  le pour n + 1.
pn 0 0 pn+1
 
p 0 0 0 0
An+1 n
= A A = an p n
0 1 − p p n
0 = pan + p (1 − p) pn+1
0. Le résultat est donc
bn cn 1 0 1−p 1 pbn + (1 − p)cn pcn + 1 − p 1
vrai en posant an+1 = pan + pn (1 − p), bn+1 = pbn + (1 − p)cn et cn+1 = pcn + 1 − p.
3. (cn )n est une suite arithmético-géométrique donc, pour tout n, cn = pn (0 − 1) + 1 = 1 − pn .
4. (a) Pour tout n, an+2 − 2pan+1 + p2 an = pan+1 + pn+1 (1 − p) − 2pan+1 + p2 an = −pan+1 + pn+1 (1 − p) + p2 an
= −p2 an − pn+1 (1 − p) + pn+1 (1 − p) + p2 an = 0
(b) On a donc une suite r¢urrente linéaire d'ordre 2, l'équation caractéristique est x2 − 2px + p2 = 0 qui admet
pour unique solution double p. Donc, pour tout n, an = (λn + µ)pn or a0 = 0 donc µ = 0 et a1 = 1 − p
donc λ = 1−p
p et nalement, an = npn−1 (1 − p).
5. (a) On a M U = U et N U = U donc (M + N )U = M U + N U = U + U = 2U donc la proposition est fausse.
(b) (M N )U = M (N U ) = M U = U donc M N ∈ C
   
p 1−p 0 p+1−p
(c) T = t A = 0 p 1 − p donc T U = p + 1 − p = U . D'après la question précédente, T 2 = T ×T ∈
0 0 1 1
C et donc par récurrence, T n ∈ C .
(d) T n = t (An ).
 n 
p an bn
(e) D'après les deux questions précédentes, T n =  0 pn cn  et T n U = U donc pn + an + bn = 1 donc
0 0 1
bn = 1 − pn − an = 1 − npn−1 + (n − 1)pn .
   
1 1 0 1 1 0
6. (a) On eectue L3 ← L3 +L1 et P est équivalente à 0 −1 0 puis L3 ← L2 +L3 pour obtenir 0 −1 0.
0 1 1 0 0 1
Cette matrice est clairement inversible car les trois coecients de la diagonale sont nonnuls
 (et
c'est
 une
x a
matrice triangulaire supérieure). En eectuant les mêmes transformations, on résoud P y  =  b . On
z c
 
1 1 0
obtient z = a + b + c, y = −b et x = a + b donc P −1 = 0 −1 0.
1 1 1
    
p 0 0 1 1 0 p p 0
(b) BP =  0 p 0  0 −1 0 =  0 −p 0 donc
1−p 1−p 1 −1 0 1 −p 0 1
    
1 1 0 p p 0 p 0 0
P −1 BP = 0 −1 0  0 −p 0 = 0 −p 0 qui est diagonale.
1 1 1 −p 0 1 0 0 1
 n  n
(−p)n pn pn − (−p)n
   
p 0 0 p 0 0
(c) B = P DP , B = P D P = P 0 (−p) 0 P =
−1 n n −1  n  −1  0 −(−p)n 0 P
 −1
=  0 (−p)n 0
0 0 1 −pn 0 1 1 − pn 1 − pn 1
 
0 0 0
(d) C 2 = 0 0 0.
0 0 0
 
0 0 0
(e) Remarquons que BC = CB =  p(1 − p) 0 0 donc on peut appliquer le binôme de Newton,
−p(1 − p) 0 0
n
n


An = (C + B)n = k n−k
= B n + nCB n−1
P
k C B
k=0
pn
 
0 0
(f) A = 
n
np n−1
(1 − p) pn
0.
1 − npn−1 + (n − 1)pn 1 − pn 1 1
 .
Problèmes Corrigés My Ismail Mamouni
http ://[Link] 2018-2019 http ://[Link]

Problème 2
Partie 1
1. cf cours
aa0 + bc0 ab0 + bd0
 
2. On a MN = 0 0 0 donc
ca + dc cb + dd0
det(MN) = (aa0 + bc0 )(cb0 + dd0 ) − (ab0 + bd0 )(ca0 + dc0 )
= aa0 cb0 + aa0 dd0 + bc0 cb0 + bc0 dd0 − ab0 ca0 − ab0 dc0 − bd0 ca0 − bd0 dc0
= aa0 dd0 + bc0 cb0 − ab0 dc0 − bd0 ca0
or det(M) × det(N) = (ad − bc)(a0 d0 − b0 c0 ) = aa0 dd0 + bb0 cc0 − adb0 c0 − a0 d0 bc
d'où le résultat.
3. Si M est inversible alors MM −1 = I2 donc det(M) det(M −1 ) = det(I2 ) = 1 et det(M −1 ) = det(M)
1
.
Partie 2
1. (M2 (Z), +, ×) est clairement un sous anneau de M2 (R).
2. (a) cf cours
(b) cf cours (l'ensemble des inversible A× est un groupe)
(c) D'après la Partie 1, M est inversible dans M2 (R) ssi det(M) 6= 0. Mais si l'inverse est dans M2 (Z), on
obtient det(M) det(M −1 ) = 1 avec det(M) et det(M −1 ) dans Z donc M inversible ssi det(M) ∈ Z× .
(d) Comme les inversibles de Z sont 1 et −1, on a bien M inversible ssi | det(M)| = 1 ssi |ad − bc| = 1.
3. (a) - I2 ∈ SL2 (Z).
- Si M et N sont dans SL2 (Z) alors det(MN) = det(M) det(N) = 1 × 1 = 1 donc MN ∈ SL2 (Z).
- Si M ∈ SL2 (Z), det(M) = 1 donc M est inversible d'après la question précédente. Et det(M −1 ) =
det(M) = 1 donc M ∈ SL2 (Z).
1 −1

(b) c0 = 2 et d0 = 1 conviennent.
(c) La matrice appartient à SL2 (Z) ssi 3c − 5d = 1 ssi 3c − 5d = 3c0 − 5d0 ssi 5(d − d0 ) = 3(c − c0 ). 5 et 3 sont
premiers entre eux donc par le lemme de Gauss, il existe k ∈ Z, d = 1 + 3k et c = 2 + 5k.
(d) cf ci-dessus.
(e) D'après Bezout, si et seulement si a ∧ b = 1.

i
F
nn