PHEC1 devoir surveillé 4 2003-2004

La présentation, la lisibilité, l’orthographe, la qualité de la rédaction, la clarté et la

précision des raisonnements entreront pour une part importante dans l’appréciation
des copies. Les candidats sont invités à encadrer, dans la mesure du possible, les
résultats de leurs calculs.
Ils ne doivent faire usage d’aucun document ni d’AUCUNE DISCUSSION sous
peine d’annulation de leurs copies ; seule l’utilisation d’une règle graduée est autori-
sée. L’utilisation de toute calculatrice et de tout matériel électronique est interdite.
Les téléphones portables doivent être éteints.
Le devoir est composé de 4 pages, de deux exercices indépendants et d’un problème
qui peuvent être traités dans l’ordre souhaité par le candidat.
Durée du devoir : 4h

Bonne chance

Exercice 1
Soient
0 a; b; c trois reels tous non nuls, et M la matrice carrée d’ordre 3 suivante : M =
a a 1
0
B b c C
B b b C
B C
B a 0 c C
@ c c A
0
a b
1. Véri…er que M 2 = 2I3 + M: La matrice M est-elle inversible ? Si oui, calculer son inverse:
2. On note :
0 1
1 1 1
0 1 0 1 B C
a a a 2 0 0 B a b c C
B 1 2 1 C
P =@ b b 0 A D=@ 0 1 0 A Q=B C
B a b c C
c 0 c 0 0 1 @ 1 1 2 A
a b c
(a) Calculer P Q. Montrer que P est inversible. Quel est son inverse ?
1
(b) Véri…er : M = P DP
3. Déterminer l’ensemble des matrices Y de M3 (R) telles que DY Y D = 3Y:
4. Soit X une matrice de M3 (R). On pose X 0 = P 1
XP:
(a) Montrer que la matrice X véri…e l’équation M X XM = 3X ssi la matrice X 0
véri…e l’équation DX 0 X 0 D = 3X 0 :
(b) En déduire toutes les matrices X solutions de l’équation M X XM = 3X:

www.mathematiques.fr.st 1/4 abdellah bechata

PHEC1 devoir surveillé 4 2003-2004

Exercice 2
0 1
1 0 2 0 1
B 3 C x
B 2 6 C @
On pose A = B 2 C et B = y Aoù x; y et z sont des nombres réels.
@ 1 5 A
1 z
2 2
On dé…nit alors une suite de matrices colonnes (Xn )n2N de la manière suivante :

X0 2 M3;1 (R)
8n 2 N; Xn+1 = AXn + B
On pose pour …nir
0 1 0 1 0 1
1
3C 1 1
B B 0 C B1C
B C
U =B 4C ; V =B C
@ 1A ; W =B
@2A
C
@ 1A
4 0
2

1. Déterminer tous les réels tels que la matrice A I3 soit inversible.

2. Justi…er qu’il existe un unique triplet ( ; ; ) de R3 tel que :

B= U+ V + W

3. Calculer AU (resp. AV; resp. AW ) en fonction de U (resp. V; resp. W )

4. Montrer que pour tout entier naturel n; il existe un triplet ( n; n; n) de R3 tel que :

Xn = nU + nV + nW

5. Etablir par récurrence que

8
>
> n =
< 1
n
n2N n = ( 0 2 )+2
>
> 2
:
n = 0+n

www.mathematiques.fr.st 2/4 abdellah bechata

PHEC1 devoir surveillé 4 2003-2004

Problème
On dispose de deux jetons A et B que l’on peut placer dans deux cases C0 et C1 ; et d’un
dispositif permettant de tirer au hasard et de manière équiprobable, l’une des lettre a, b ou c.
Au début de l’expérience, les deux jetons sont placés dans C0 : On procède alors à une série de
tirages indépendants de l’une des trois lettres a, b ou c.
A la suite de chaque tirage, on e¤ectue l’opération suivante :
– si la lettre a est tirée, on change le jeton A de case,
– si la lettre b est tirée, on change le jeton B de case,
– si la lettre c est tirée, on ne change pas le placement des jetons.
Soit n un entier positif. On dé…nit la variable aléatoire discrète Xn décrivant les positions de
A en posant :
– si n = 0; X0 = 0,
– si n > 1; Xn = 0 si à l’issue de la nieme opération, le jeton A se trouve dans C0 et
Xn = 1 s’il setrouve dans C1 ;

I Préliminaire
P
n 3n ( 1)n
Montrer que ( 1)n k Cnk 4k 1
=
k=1 4

II Simulation
1. Soit n un entier strictement positif. Déterminer la probabilité que, à l’issue de la nieme
opération, le jeton A n’ait jamais quitté C0 :
2. Pour tout entier naturel k supérieur ou égal à 2, on s’interresse à l’événement Dk : à
l’issue de la k ieme opération, le jeton A revient pour la première fois dans C0 :
(a) Déterminer la probabilité p (D2 ) et p(D3 ):
(b) Calculer p(Dk ) pour tout entier k > 2:
3. On considère les trois matrices
2 1 1 1 1 0
M= ; P = et D =
1 2 1 1 0 3

(a) Montrer rapidement que P est inversible, exhiber son inverse et véri…er que M =
P DP 1
(b) En déduire que M n = P Dn P 1
pour tout entier n strictement positif.
4. Etude de la variable Xn :
(a) Calculer les probabilités p (X1 = 0) et p (X1 = 1) :
(b) Déterminer une matrice Q telle que, pour tout entier naturel n; on ait l’égalité
matricielle :
p(Xn+1 = 0) p(Xn = 0)
=Q
p(Xn+1 = 1) p(Xn = 1)
(c) Exprimer Q en fonction de M: En déduire la matrice Qn puis la loi de la variable
p(Xn = 0) p(X0 = 0)
Xn (on remarquera que = Qn )
p(Xn = 1) p(X0 = 1)
(d) Donner l’espérance et la variance de Xn :

www.mathematiques.fr.st 3/4 abdellah bechata

PHEC1 devoir surveillé 4 2003-2004

III Etude d’un mouvement du couple de jetons (A; B)

Pour tout entier n; on dé…nit la variable aléatoire W , à valeurs dans f0; 1; 2; 3g, décrivant
les positions des deux jetons A et B; en posant :
– W0 = 0; et pour tout entier naturel n non nul,
– Wn = 0; si à l’issue de la nieme opération, A et B se trouvent tous les deux dans C0 ;
– Wn = 1; si à l’issue de la nieme opération, A se trouve dans C0 ;et B dans C1 ;
– Wn = 2; si à l’issue de la nieme opération, A se trouve dans C1 ;et B dans C0 ;
– Wn = 3; si à l’issue de la nieme opération, les deux jetons A et B se trouvent dans C1 :
1. Calculer la probabilité p(W1 = i) pour i égal à 0; 1; 2 et 3.
2. Déterminer soigneusement la matrice R telle que, pour tout entier naturel n; on ait
l’égalité matricielle :
0 1 0 1
p (Wn+1 = 0) p (Wn = 0)
B p (Wn+1 = 1) C B C
B C = R B p (Wn = 1) C
@ p (Wn+1 = 2) A @ p (Wn = 2) A
p (Wn+1 = 3) p (Wn = 3)

3. On considère les matrices :

0 1 0 1 0 1
1 0 0 0 1 1 1 1 0 0 0 1
B 0 1 0 0 C B 1 1 1 1 C B 0 0 1 0 C
I=B
@ 0
C;U = B C;V = B C
0 1 0 A @ 1 1 1 1 A @ 0 1 0 0 A
0 0 0 0 1 1 1 1 1 0 0 0
(a) Calculer les matrices U V; V U; U 2 ; V 2 :
(b) Montrer que pour tout entier k > 1; U k V = U k :
(c) Soit k un entier, non nul, …xé. Montrer que pour tout entier r > 0; U k V r = U k
(d) Montrer que pour tout entier naturel n non nul, U n = 4n 1 U:
(e) Montrer, sans utiliser de récurrence, que pour tout entier n; V 2n = I4 et V 2n+1 = V:
(f) Etablir, pour tout entier naturel non nul n; l’égalité

n
X
n
(U V) = ( 1)n k
Cnk U k V n k

k=0

où par convention on pose : U 0 = V 0 = I:

(g) A l’aide de la question précédente et du résultat préliminaire I, en déduire, pour tout
entier naturel non nul n; l’égalité
1 n
(U V )n = [3 ( 1)n ] U + ( 1)n V n
4
4. Loi de Wn :
(a) Exprimer R en fonction de U V: En déduire l’expression de la matrice R2n et de
la matrice R2n+1
(b) Donner la loi de la variable W2n puis la loi de la variable W2n+1 :

www.mathematiques.fr.st 4/4 abdellah bechata