dm12 Matrices
dm12 Matrices
dm12 Matrices
Devoir Maison N◦ 12
Matrices 1
Problème 1
Soit p un réel xé de l'intervalle ]0; 1[ : 0 < p < 1.
On dénit la matrice :
p 0 0
A = 1 − p p 0
0 1−p 1
Partie 1
1. Calculer A2 . Que vaut A0 ?
2. Montrer que, pour tout entier n ∈ N, il existe trois réels an , bn et cn tels que :
pn
0 0
n
A = an pn 0
bn cn 1
Pour cela, on utilisera la relation An+1 = An A et on exhibera les expressions an+1 , bn+1 et cn+1 en fonction de
an , bn et cn (obtenues en cours de la preuve).
3. La suite (cn )n ainsi construite est une suite "classique" : de quel type est-elle ?
En déduire l'expression de cn en fonction de n ∈ N.
4. Étude de la suite (an )n .
(a) Montrer que la suite (an )n vérie la relation :
∀n ∈ N, an+2 − 2pan+1 + p2 an = 0
Partie 2
On dénit les matrices :
p 0 0 0 0 0
B= 0 p 0 et C = 1 − p 0 0
1−p 1−p 1 p−1 0 0
1 1 0
On souhaite calculer An d'une autre façon. On dénit P = 0 −1 0
−1 0 1
1. Montrer que P est inversible et calculer P −1 .
2. Calculer ∆ = P −1 BP et vérier qu'elle est diagonale.
3. En déduire une expression de B n en fonction de n ∈ N.
4. Calculer C 2 .
5. En déduire, pour n ∈ N, une expression de An en fonction des puissances des matrices de B et C .
6. Retrouver An pour n ∈ N.
1
.
Problèmes Corrigés Prof. Mamouni
http ://elbilia.sup 2020-2021 http ://myismail.net
Problème 2
Partie 1
a b
Soit M = ∈ M2 (R). On rappelle que det(M ) = ad − bc est le déterminant de M .
c d
1. Montrer que M est inversible si et seulement si det(M ) 6= 0.
a0 b0
2. Soit N = ∈ M2 (R). Montrer que det(M N ) = det(M ) det(N ).
c0 d0
3. En déduire que, si M est une matrice inversible, det(M −1 ) = det(M ) .
1
Partie 2
b a
Soit M2 (Z) l'ensemble des matrices carrées d'ordre 2 à coecients dans l'anneau Z des entiers relatifs.
d c
1 0
Dans toute la suite du problème, les lettres a, b, c, d désignent des éléments de Z et on note : I2 = .
0 1
1. Démontrer que (M2 (Z), +, ×) est un anneau.
2. On note GL2 (Z) l'ensemble des éléments de M2 (Z) inversibles dans M2 (Z).
(a) Rappeler la dénition d'un élement inversible dans un anneau. Donner les inversibles de Z : Z× .
(b) Démontrer que l'ensemble GL2 (Z) des éléments de M2 (Z) inversibles dans M2 (Z) est un groupe pour la
multiplication, appelé le groupe des unités de l'anneau M2 (Z).
a b
(c) En utilisant la partie 1, montrer que M = ∈ GL2 (Z) si et seulement si det(M ) ∈ Z× .
c d
(d) En déduire que
a b
∈ GL2 (Z) si et seulement si |ad − bc| = 1.
c d
3. On pose
a b .
SL2 (Z) = ∈ M2 (Z) ad − bc = 1 .
c d
(a) Montrer que SL2 (Z) est un sous-groupe de (GL2 (Z), ×).
(b) Trouver un couple d'entiers (c0 , d0 ) ∈ Z2 tels que 3c0 − 5d0 = 1.
3 5
(c) En déduire que l'ensemble des couples d'entiers (c, d) ∈ Z tels que appartienne à SL2 (Z) sont
2
c d
exactement les couples d'entiers (c, d) tels que c = c0 + 5k et d = d0 + 3k pour k ∈ Z.
3 5
(d) Déterminer l'ensemble des couples (c, d) ∈ Z tels que
2
appartienne à GL2 (Z).
c d
(e)
Quelleest la condition nécessaire et susante portant sur le couple (a, b) de Z2 pour qu'il existe une matrice
a b
appartenant à GL2 (Z) ?
c d
i
F
nn
i
Problème 1 Le CoRRiGe
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 ntel que la propriété est vraie. Montrons
le pour n + 1.
pn 0 0 pn+1
p 0 0 0 0
An+1 = An A = an pn 0 1 − p p 0 = pan + pn (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 = np
n−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 nonnuls
(etc'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
n
pn − (−p)n
p 0 0 p 0 p 0
(c) B = P DP −1 , B n = P Dn P −1 = P 0 (−p)n 0 P −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) An = npn−1 (1 − p) pn 0.
n−1 n
1 − np + (n − 1)p 1 − pn 1
Problème 2
Partie 1
1. cf cours
aa0 + bc0 ab0 + bd0
2. On a M N = donc
ca0 + dc0 cb0 + dd0
det(M N ) = (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 M M −1 = I2 donc det(M ) det(M −1 ) = det(I2 ) = 1 et det(M −1 ) = 1
det(M ) .
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(M N ) = det(M ) det(N ) = 1 × 1 = 1 donc M N ∈ 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.
Bonus
1. Soit a ∈ Q∗ , on peut trouver une suite (xn ) à valeurs dans R \ Q avec xn → a or f (xn ) = 0 mais f (a) 6= 0 donc
on n'a pas lim f (x) = f (a).
x→a
2. Soit a ∈ R \ Q, xons ε > 0 et N ≥ 1 tel que N1 ≤ ε.
Dans l'intervalle [a − 1, a + 1], il y a un nombre ni de rationnels de la forme pq avec 1 ≤ q ≤ N . En eet, on a
forcément |p| ≤ (|a| + 1) × q ≤ (|a| + 1) × N et il y a un nombre ni de choix de p et q possibles.
De plus, aucun de ces pq n'est égal à a, puisque a est irrationnel.
On peut donc trouver δ > 0 tel que, pour tout x ∈]a − δ, a + δ[ qui s'écrit pq avec q ≥ 1, on a q ≥ N . On en
déduit que, pour tout x ∈]a − δ, a + δ[, ou bien x est irrationnel ou nul et |f (x)| = 0 ; ou bien x est rationnel et
par le choix de δ , on a |f (x)| ≤ N1 < ε.
Ainsi, |f (x) − f (a)| < ε pour tout x ∈]a − δ, a + δ[ ce qui donne bien lim f (x) = f (a).
x→a
3. Si a = 0, la preuve du point 2 fonctionne encore en enlevant les quotient p/q avec p = 0.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: