Ccppsi 2016 1 Sujet
Ccppsi 2016 1 Sujet
Ccppsi 2016 1 Sujet
EPREUVE SPECIFIQUE - FILIERE PSI
____________________
MATHEMATIQUES
Mardi 3 mai : 14 h - 18 h
____________________
1/7
Notations et définitions
– R désigne l’ensemble des nombres réels et C l’ensemble des nombres complexes.
– Si n, m sont deux entiers naturels non nuls, on désigne par Mn,m (R) [respectivement Mn,m (C)]
l’espace vectoriel des matrices à n lignes et m colonnes à coefficients dans R [respectivement
dans C]. Comme Mn,m (R) est contenu dans Mn,m (C), une matrice à coefficients réels est
aussi à coefficients complexes.
– Si n = m, on note Mn (R) [respectivement Mn (C)] pour Mn,n (R) [respectivement Mn,n (C)].
– In désigne la matrice identité de Mn (R) [respectivement Mn (C)].
– Si (Mn )n∈N est une suite de matrices de Mn (R), on dit que cette suite converge vers une ma-
trice L ∈ Mn (R) si, pour tout couple (i, j) ∈ 1, n2 , la suite (Mn (i, j))n∈N des coefficients
d’indice (i, j) de Mn converge vers le coefficient, noté L(i, j), d’indice (i, j) de L.
x1
.
– Un vecteur (x1 , · · · , xn ) de Rn [respectivement de Cn ] est identifié à l’élément .
. de
xn
Mn,1 (R) [respectivement Mn,1 (C)].
– Pour tout vecteur x = (x1 , · · · , xn ) ∈ Cn , on note x∞ = max {|xi | ; 1 ≤ i ≤ n} .
– Pour toute matrice A ∈ Mn (C) , on désigne par Sp (A) l’ensemble de toutes les valeurs
propres complexes de A et on note :
Objectifs
L’objet de ce problème est d’étudier la suite des puissances d’une matrice stochastique. La première
partie est consacrée à cette étude dans le cas où n = 2. Dans la seconde partie, on étudie le spectre
des matrices stochastiques. Dans la troisième partie, on étudie l’existence d’une probabilité invariante
par une matrice stochastique et la dernière partie est consacrée à l’étude des puissances d’une telle
matrice.
2/7
Partie I
Cas n = 2
On suppose dans cette partie que n = 2 et, pour α ∈ [0, 1] et β ∈ [0, 1] avec (α, β) = (0, 0), on
note :
1−α α
A(α, β) = .
β 1−β
Il pourra être utile de noter λ = 1 − (α + β).
Q1. Montrer que 1 est valeur propre de A(α, β) et déterminer le sous-espace propre associé.
Q4. Montrer que, pour (α, β) = (1, 1), la suite (A(α, β)p )p∈N converge vers une matrice
L(α, β) que l’on précisera. Que se passe-t-il pour (α, β) = (1, 1) ?
I.2 Application
Soient α et β deux réels de ]0, 1[. Un message binaire de longueur , c’est-à-dire une suite finie
(a1 , a2 , · · · , a ) où pour tout i ∈ {1, · · · , }, ai ∈ {0, 1}, est transmis dans un réseau formé de
relais. On suppose que, à chaque relais, un élément x ∈ {0, 1} est transmis avec une probabilité
d’erreur égale à α pour un passage de 0 à 1 et β pour un passage de 1 à 0. On note X0 la variable
aléatoire définissant le message initial de longueur et, pour n ∈ N∗ , au n-ième relais, le résultat
du transfert est noté Xn . On suppose que les relais sont indépendants les uns des autres et que les
erreurs sur les bits constituant le message sont indépendantes.
Q5. Cas = 1
Montrer que pour tout entier n ≥ 0 :
P (Xn+1 = 0) 1−α β P (Xn = 0)
= .
P (Xn+1 = 1) α 1−β P (Xn = 1)
3/7
Q6. Cas > 1
On pose Xn = Xn1 , · · · , Xn où, pour k ∈ {1, · · · , }, Xnk est le résultat de la transmission
du k-ième bit au n-ième relais. Soit Qn la probabilité pour que le message Xn soit conforme au
message initial. Montrer que Qn vérifie :
Qn ≥ (r + (1 − r) (1 − α − β)n ) .
Q7. On suppose dans cette question que α = β. Que peut-on dire dans ce cas de l’inégalité
précédente ?
Pour tout ε ∈ ]0, 1[, déterminer un entier nc tel que la probabilité d’obtenir un message erroné
au n-ième relais soit supérieure ou égale à ε (on dit que nc est la taille critique du réseau).
Partie II
Spectre des matrices stochastiques
Dans cette partie, les matrices considérées sont carrées et d’ordre n ≥ 2. On dit qu’une matrice
A = (ai,j )1≤i,j≤n ∈ Mn (R) est stochastique [respectivement strictement stochastique] si et seule-
ment si elle est à coefficients positifs [respectivement strictement positifs] et :
n
∀i ∈ {1, · · · , n} , aij = 1.
j=1
II.1 Coefficients
Q8. Soit A = (ai,j )1≤i,j≤n ∈ Mn (R) une matrice stochastique [respectivement strictement
stochastique]. Montrer que pour tous i, j compris entre 1 et n on a :
Q9. Montrer qu’une matrice A à coefficients réels positifs est stochastique si et seulement si 1
est valeur propre de A et le vecteur e de coordonnées (1, · · · , 1) est un vecteur propre associé.
Q10. Montrer que le produit de deux matrices stochastiques [respectivement strictement sto-
chastiques] est une matrice stochastique [respectivement strictement stochastique].
4/7
Q12. Montrer que ρ (A) = 1.
Q13. Soit A une matrice quelconque dans Mn (C) et soit λ ∈ C une valeur propre de A.
Montrer qu’il existe un indice i ∈ {1, 2, · · · , n} tel que :
n
|λ − aii | ≤ |aij | .
j=1
j=i
Q14. Montrer qu’une matrice A ∈ Mn (C) à diagonale strictement dominante est inversible.
Q15. On désigne par A1 = (ai,j )1≤i,j≤n−1 ∈ Mn−1 (R) la matrice extraite de A en suppri-
mant sa dernière ligne et sa dernière colonne. Montrer que la matrice A1 − In−1 est à diagonale
strictement dominante. Que peut-on en déduire quant au rang de A − I ?
Partie III
Probabilité invariante
On considère quatre points dans le plan numérotés de 1 à 4. Une particule se déplace chaque
seconde sur l’ensemble de ces points de la façon suivante : si elle se trouve au point i, elle reste au
1
point i avec une probabilité égale à ou passe en un point j = i de façon équiprobable.
10
5/7
Q18. Montrer qu’il existe une matrice Q, que l’on déterminera, telle que :
P1 = QP0 .
Calculer Pn en fonction de Q et de P0 .
p1
p2
Q19. Montrer qu’il existe un unique vecteur Π =
, que l’on déterminera, tel que :
p3
p4
4
∀i ∈ {1, · · · , 4}, pi ≥ 0 pi = 1 et Π = QΠ.
i=1
Q22. En déduire que (Qp )p∈N converge vers une matrice R que l’on précisera en fonction de Π
et qu’il existe r ∈ ]0, 1[ tel que :
Qp − R = O (rp ) .
En déduire que (Pn )n∈N admet une limite indépendante de la loi de X0 et interpréter le résultat
obtenu.
Partie IV
Puissances d’une matrice stochastique
Soit A = (ai,j )1≤i,j≤n ∈ Mn (R) une matrice strictement stochastique. On note :
m = min aij .
1≤i,j≤n
(p)
Pour tout entier naturel non nul p, on note ai,j le coefficient d’indice (i, j) de Ap :
p (p)
A = ai,j .
1≤i,j≤n
6/7
Q23. Encadrement
Montrer que, pour tout entier naturel non nul p et tout entier j compris entre 1 et n, on a :
Q24. Minoration
Montrer que, pour tout entier naturel non nul p et tout entier j compris entre 1 et n, on a :
(p+1) (p) (p) (p) (p) (p+1) (p) (p)
mj − m j ≥ m Mj − m j et Mj − Mj ≥ m Mj − m j .
Q25. Majoration
Montrer que, pour tout entier naturel non nul p et tout entier j compris entre 1 et n, on a :
(p+1) (p+1) (p) (p)
Mj − mj ≤ (1 − 2m) Mj − mj .
Q27. Conclusion
En déduire que la suite (Ap )p∈N converge vers une matrice L stochastique dont toutes les
lignes sont identiques.
FIN
7/7
I M P R I M E R I E N A T I O N A L E – 16 1223 – D’après documents fournis