PHEC1

Correction dm 9

0
2
correction de lexercice 1
1. Un calcul direct nous donne P 2 = @1
1

1
1
1A = 2I + P donc P 2 P 2I3 = 0:
2
P I3
P = 2I3 , P
= I3 donc la matrice P est inversible et son inverse est
2
0 1
1
1 1
B 2
2
2 C
B 1
1
1 C
1
B
C
1
P = (P I3 ) = B
C
2
2 C
B 2
2
@ 1
1
1A
2
2
2

Il est alors immdiat que P 2

2. A = P BP

,P

2004-2005

1
2
1

AP = B, ce qui nous donne

0
0 2
1
P 1 A = @1
1 1

1
0
1A
1

et il est immdiat que B = 2I3 + J.

2
B = P 1 AP = @0
0

0
2
0

1
2
0A
2

3. Un calcul direct nous donne J 2 = 03 .

Calcul de B n : Puisque B = 2I3 + J; on souhaite appliquer la formule du binme de Newton. Pour cela, il faut vrier
que J et I3 commutent. Cest immdiat puisque (2I3 )J = 2I3 J = 2J et J(2I3 ) = 2JI3 = 2J donc (2I3 )J = J(2I3 )
B n = (2I3 + J)n = (J + 2I3 )n =

n
X
n k
J (2I3 )n
k

k=0

Nous savons que J = 03 donc pour tout k > 2; J = 0; ce qui implique que tous les termes de la somme ci-dessus sont
nuls sauf, ventuellement, les termes correspondants k = 0 et 1
0 n
1 0
1 0 n
1
2
0
0
0 0 n2n
2
0 n2n
n
n
0 A = @ 0 2n
0 A
Bn =
J 0 (2I3 )n 0 +
J 1 (2I3 )n 1 = 2n I3 + n2n 1 J = @ 0 2n 0 A + @0 0
0
1
n
0
0 2
0 0
0
0
0
2n
2

4. Montrons par rcurrence que An = P B n P 1 :

Initialisation n = 0 : A0 = I3 et P B 0 P 1 = P I3 P 1 = P P 1 = I3 donc A0 = P B 0 P
Hrdit : supposons que An = P B n P 1 et montrons que An+1 = P B n+1 P 1
1
An+1 = An A = P B n P
| {z P}BP

= P B n BP

= P B n+1 P

=I3

ce qui achve la rcurrence.

Un calcul direct nous donne
0

0
P B n = @2n
2n

2n
0
2n

2n
2n + n2n A
n2n

An = P B n P

2n

B1
B n2n
=B
B2
@1 n
n2
2

0
2n 1 +
1 n
n2
2

n
2
2n

0
1 n
n2
2
n
1
2

1
C
C
C
C
A

5. Lgalit Xn+1 = AXn est immdiate (sinon, revoir le cours sur le lien entre systmes linaires et matrices).
Montrons par rcurrence que Xn = An X0 :
Initialisation n = 0 : A0 X0 = I3 X0 = X0 donc X0 = A0 X0 .
Hrdit : supposons que Xn = An X0 alors Xn+1 = AXn = AAn X0 = An+1 X0 ce qui achve la rcurrence.
1
0 n
0
1
2
0
0
2n
0 1
0 1
0 1
B1
xn
1
xn
n C
1 n C
B n
B n2n 2n 1 + n
B
C
n2 C
C
@
A
@
1
y n A = B2 1 + 2 C
,
Xn = An X0 , @ yn A = B
2
2
C
B2
@
n A
@1 n
1 n
n A 1
zn
zn
2n 1 +
n2
n2
2n 1
2
2
2
2
8
xn = 2n
>
>
>
n
<
yn = 2n 1 +
Par consquent, on a : 8n 2 N;
2
>
>
n
>
: zn = 2n 1 +
2

www.mathematiques.fr.st

1/5

abdellah bechata

PHEC1

Correction dm 9

correction de lexercice 2
On pose

0
1
I = @0
0

1
0
0A
1

0
1
0

0
J = @0
0

1
0
0

1
0
1A
0

2004-2005

0
0
K = @0
0

Pour tous rels a; b; c; on considre galement la matrice M (a; b; c) = aI + bJ + cK:

1. Je laisse le soin au lecteur de vrier, par calcul direct, que J 2 = K;
Il est alors immdiat que
M (a; b; c)M (x; y; z)

=
=
=
M (a; b; c)M (x; y; z) =

0
0
0

1
1
0A
0

K 2 = KJ = JK = 03 :

(aI + bJ + cK) (xI + yJ + zK)

axI 2 + ayIJ + azIK + bxJI + byJ 2 + bzJK + cxKI + cyKJ + czK 2
axI + ayJ + azK + bxJ + byK + cxK = axI + (ay + bx)J + (az + by + cx)K
M (ax; ay + bx; az + by + cx)

2. Cas o a 6= 0 : On recherche linverse ventuel de M (a; b; c) sous la forme M (x; y; z) et en remarquant que M (1; 0; 0) =
I; on a
M (a; b; c)M (x; y; z) = I , M (ax; ay + bx; az + by + cx) = M (1; 0; 0)
Cette galit est vrie si lon a
8
1
>
>
x=
>
8
>
a
>
>
ax = 1
<
<
b
b
y=
x=
ay + bx = 0
,
a
a2
:
>
>
az + by + cx = 0
>
>
1
b2 ac
>
>
(cx + by) =
: z=
a
a3

Par consquent, si a 6=; on a M (a; b; c)M

b b2 ac
;
a2
a3

1
;
a

[M (a; b; c)]

=M
0

= I donc M (a; b; c) est inversible et

1
;
a

b b2 ac
;
a2
a3
1

0 b c
Cas o a = 0 : La matrice M (0; b; c) = bJ + cK = @0 0 b A est triangulaire et au moins un de ses coe cients
0 0 0
diagonaux est nuls (tous en fait) donc elle nest pas inversible.
3. On procde par rcurrence en posant
n

(Pn ) : il existe trois rels xn ; yn ; zn tels que [M ((a; b; c)] = xn I + yn J + zn K

Initialisation n = 0 : [M (a; b; c)]0 = I et lon souhaite construire trois rels x0 ; y0 ; z0 tels que [M (a; b; c)]0 =
x0 I + y0 J + z0 K: En choisissant x0 = 1; y0 = 0 et z0 = 0; lgalit est vrie donc (P0 ) est vraie
Hrdit : .Supposons (Pn ) vraie et montrons (Pn+1 ); cest--dire supposons quil existe trois rels xn ; yn ; zn tels
n
n+1
que [M ((a; b; c)] = xn I + yn J + zn K et montrons quil existe trois rels xn ; yn ; zn tels que [M ((a; b; c)]
=
xn+1 I + yn+1 J + zn+1 K
n+1

[M ((a; b; c)]

= M (a; b; c) [M ((a; b; c)] = M (a; b; c)M (xn ; yn ; zn ) = M (axn ; ayn + bxn ; azn + byn + cxn )
8
< xn+1 = axn
yn+1 = bxn + ayn
Si lon choisit xn+1 ; yn+1 et zn+1 de la faon suivante,
; on a bien
:
zn+1 = cxn + byn + azn
n+1

[M ((a; b; c)]

= M (xn+1 ; yn+1 ; zn+1 ) = xn+1 I + yn+1 J + zn+1 K

donc (Pn+1 )8est vraie, ce qui achve la rcurrence.

< xn+1 = axn
yn+1 = bxn + ayn
La relation
est bien entendu vrie.
:
zn+1 = cxn + byn + azn

4. La suite x est gomtrique de raison a donc xn = an x0 = an

www.mathematiques.fr.st

2/5

1 = an :
abdellah bechata

PHEC1

5. un+1 =

Correction dm 9

2004-2005

yn+1
ban + ayn
b
yn
b
b
=
= + n = + un donc la suite u est arithmtique de raison ; ce qui implique que
n+1
n+1
a
a
a a
a
a
b
yn
b
y0
yn
b
un = n
+ u0 , n = n
+
, n =n
, yn = nban 1
a
a
a a0
a
a

correction de lexercice 3
1
1. Lvnement (W1 = 0) se ralise seulement si lon a pioch la lettre c donc p(W1 = 0) = :
3
1
Lvnement (W1 = 1) se ralise seulement si lon a pioch la lettre b donc p(W1 = 0) = :
3
1
Lvnement (W1 = 2) se ralise seulement si lon a pioch la lettre a donc p(W1 = 0) = :
3
Lvnement (W1 = 3) est impossible donc p(W1 = 0) = 0:
2. Ltat des jetons A et B lissue de la (n + 1)-ime opration dpendant de ltat de ces jetons lintant t = n; on
introduit naturellement le systme complet dvnements (Wn = 0); (Wn = 1); (Xn = 2); (Wn = 3): La formule des
probabilits totales montre que
p(Wn+1

0) =

3
X
j=0

p(Wn = k \ Wn+1 = 0) =

3
X

p(Wn =j) (Wn+1 = 0)p(Wn = j)

j=0

1
1
1
p(Wn = 0) + p(Wn = 1) + p(Wn = 2)
3
3
3
Justication des calculs de probabilits :
p(Wn =0) (Wn+1 = 0) : les jetons A et B se trouvent dans lurne C0 linstant n et ils restent, linstant n + 1; dans
1
la mme urne, ce qui signie que lon pioche la lettre a donc p(Wn =0) (Wn+1 = 0) = :
3
p(Wn =1) (Wn+1 = 0) : linstant n; le jeton A est dans lurne C0 et le jeton B se trouvent dans lurne C1 puis,
linstant n + 1; les jetons A et B sont dans lurne C0 , ce qui signie que lon pioche la lettre b donc p(Wn =1) (Wn+1 =
1
0) = :
3
p(Wn =2) (Wn+1 = 0) : linstant n; le jeton A est dans lurne C1 et le jeton B se trouvent dans lurne C0 puis, linstant
1
n + 1; les jetons A et B sont dans lurne C0 , ce qui signie que lon pioche la lettre a donc p(Wn =2) (Wn+1 = 0) = :
3
p(Wn =3) (Wn+1 = 0) : les jetons A et B se trouvent dans lurne C1 linstant n et ils sont, linstant n + 1; dans
lurne C0 ce qui est impossible donc p(Wn =3) (Wn+1 = 0) = 0:
Par le mme type de raisonnement (que je nexpliciterais pas), on obtient
=

1
1
1
p(Wn = 0) + p(Wn = 1) + p(Wn = 3)
3
3
3
1
1
1
p(Wn+1 = 2) = p(Wn = 0) + p(Wn = 2) + p(Wn = 3)
3
3
3
1
1
1
p(Wn+1 = 3) = p(Wn = 1) + p(Wn = 2) + p(Wn = 3)
3
3
3
Lgalit matricielle
on procde par rcurrence.
0 demande est
1 alors immdiate. Pour la dernire
0 formule,
1
p (Wn = 0)
1
B p (Wn = 1) C
B 0 C
C
B C
On pose Xn = B
@ p (Wn = 2) A et en remarquant que X0 = @ 0 A (puisque W0 = 0); il su t de montrer que
p (Wn = 3)
0
Xn = An X0 :
Initialisation n = 0 : A0 X0 = I3 X0 = X0 donc X0 = A0 X0 .
Hrdit : supposons que Xn = An X0 alors Xn+1 = AXn = AAn X0 = An+1 X0 ce qui achve la rcurrence.
p(Wn+1

1) =

3. (a) On procde par les oprations lmentaires sur les matrices

0
1 0
1
0
1
1 1 0
1 0 0 0
1 1 1
B 1 0 1
C B 0 1 0 0 C
B 0 1 2
1
B
C B
C
B
@ 1 0 1 1 A:@ 0 0 1 0 A,@ 0 1 2
1
1 1 0
0 0 0 1
0
2 0
0
1 0
1
0
1 1 1 0
1 0 0 0
B 0 1 2
B
C
B
1 C
B
C B 1 1 0 0 C pivot
,B
@ 0 0 0 2 A:@ 0
A
@
1 1 0
L3 L3 L2
0 0 4
2
1 2 0 1
L4 L4 +2L2
www.mathematiques.fr.st

3/5

1 0
0
1 0 0
B 1 1 0
1 C
C:B
1 A @ 1 0 1
0
1 0 0
1 0
1 1 1 0
B
0 1 2
1 C
C:B
A
@
0 0 4
2
0 0 0 2

1
0
Pivot
0 C
L
L2 +L1
2
C
,
0 A L3 L3 +L1
1
L4 L4 L1
1
1 0 0 0
1 1 0 0 C
C
1 2 0 1 A
L3 $ L4
0
1 1 0
abdellah bechata

PHEC1

Correction dm 9

Cette dernire matrice est triangulaire et

qui implique linversibilit de P
0
1 1 1
B 0 2 4
, B
@ 0 0 4
0 0 0
0
4 4 0
B 0 2 0
, B
@ 0 0 4
0 0 0
0
4 0 0
B 0 2 0
, B
@ 0 0 4
0 0 0
0

1
B 0
, B
@ 0
0

0
1
0
0

0
0
1
0

1
B 1
B
Je laisse le lecteur vrier que @
1
1

tous ces coe cients diagonaux sont non nuls donc elle est inversible, ce
1 0
0
1
B 2
0 C
C:B
0 A @ 1
2
0
1 0
0
3
B 1
0 C
C:B
0 A @ 1
2
0
1 0
0
1
B 1
0 C
C:B
0 A @ 1
2
0
0 1
4
1 B
B 1
0
B
B
0 C
2
C:B
B
0 A B 1
B
1
B 4
@
0

1
0
0
1

1
1
1
1

0
1
1
0

(b) Par calcul, on a

0

B
B
B
B
B
1
P A=B
B
B
B
@

1
12
1
6
1
4
0

2004-2005

1
12

1
12

1
4
1
6

1
4
1
6

1
12
1
6
1
4
0

1
0 0
2L2 + L4
1 0 C
C L2
L3 + L4
1 1 A L3
1 0
Pivot
1
1
1
L1
4L1 L3
0
1 C
C L2
L2 L3
1
1 A
Pivot
1
0
1
1 1
L1
L1 2L2
0
1 C
C Pivot
1
1 A
1
0
1
1 1
1
L1
L1
4
4 C
4
C
1 C
1
0
L2
C L2
2 C
2
C
1
1 C
1
L3
C L3
4
4 C
4
A
1
1
0
L4
L4
2
2

0
1
1
1
1
0
1
1
1
0
1
1
1
4
0
1
4
1
2

0 1
4
1B
B 1
B
CB
2
CB
AB
B 1
B
B 4
@
0
1

1
4

1
4

1
4
1
2

1
4
1
2

1
4
1
2
1
4
0

C
C
C
C
C
C
C
C
C
A

B
B
B
B
1
D = P AP = B
B
B
B
@

C 0
C
C
C B
C B
C=@
C
C
C
A
1
3

1
3
0

1
0
0
0

0
1
0

= P An AP

= P An+1 P

1
0
0 C
C
0 A
1

0
0
1
0

1
0 C
C
C
0 C
C
C
0 C
C
1 A
3

(c) Montrons par rcurrence que Dn = P 1 An P:

Initialisation n = 0 : D0 = I3 et P A0 P 1 = P I3 P 1 = P P 1 = I3 donc D0 = P A0 P
Hrdit : supposons que Dn = P An P 1 et montrons que Dn+1 = P An+1 P 1
1
Dn+1 = Dn D = P An P
| {z P}AP

0
1
0
0

=I3

ce qui achve la rcurrence. Il est alors immdiat que An

0
n
1
B
3
B
n
B
1
B
B
3
P Dn = B
n
B
1
B
B
3
B
n
@
1
3

www.mathematiques.fr.st

4/5

= P Dn P
1
3

0
1
3

1
n

et, par calcul, on obtient

1
0
C
n C
C
1
C
C
3
n C
C
1
C
C
3
C
A
0

abdellah bechata

PHEC1

Correction dm 9

ce qui nous donne

0
n
1
+2
B
3
B
B
1
B
1B
3
n
A = B
1
4B
B
B
3
B
n
@
1
2
3

1
3

1
3
1
3

+1
n

+1
1
3

p (Wn
B p (Wn
(d) En explicitant lgalit B
@ p (Wn
p (Wn
0

p (Wn
B p (Wn
B
@ p (Wn
p (Wn

3
X

3
X

1
+
2
1
3
1
3
n
1
2

kp(Wn = k) =

k=0

E(Wn2 )

+2

1
3

1
3
1
4
1
4
1
3

www.mathematiques.fr.st

1
3
1
3

+1
n

+1

2
n

+2
1
3

1
3
1
3

8
1
1
>
>
+ C
>
>
4 C
>
>
>
C
>
>
1
C
>
>
C
>
<
C
4
C,
C
1
>
C
>
>
C
>
>
4
C
>
>
C
>
n
>
1 A
>
>
>
+
:
4

+
n

+
1
3

3
2

3
2

1
3

(E(Wn )) =

5/5

1
3

+1

9
2
n

1
3
9
4

1
4
1
4

+
1
3

1
4

+2

1
3

1
4

p (Wn = 2) =
p (Wn = 3) =

1
3

p (Wn = 1) =

n!+1

1
3

p (Wn = 0) =

) lim E(Xn ) =

1
3
1
3

+1

+1

1
3

1
3

+1

1
1
0 C
C tant acquise, on en dduit que
0 A
0

k 2 p(Wn = k) =

= E(Wn2 )

1
3
1
3

+1

k=0

V (Wn )

1
3

+1

1
0
= 0)
B
= 1) C
C = An B
@
= 2) A
= 3)

1
B 4
B
B
1
B
= 0)
B
C
B
= 1) C
B
=
B
A
= 2)
B
B
= 3)
B
B
@ 1
4
E(Wn )

+1

1
3

+1

2004-2005

+
1
3
1
3

1
2

1
3

1
+1 C
C
n
C
C
+1
C
C
n
C
C
+1
C
C
n
A
1
+1
3
1
3

1
4

1
4

1
4
n
1
+
4
n
1
1 1
3
2 3
+

3
2

7
2

2n

5
5
) lim V (Wn ) =
n!+1
4
4

abdellah bechata