télécharger le PDF

c
Éditions H&K Publié dans les Annales des Concours 1/18
CCP Maths PSI 2016 — Corrigé
Ce corrigé est proposé par Sélim Cornet (ENS Cachan) ; il a été relu par Tristan
Poullaouec (Professeur en CPGE) et Antoine Sihrener (Professeur en CPGE).
L’épreuve est constituée d’un seul problème, portant sur l’étude des puissances
d’une matrice stochastique. Les matrices stochastiques sont les matrices réelles à
coefficients positifs dont la somme des coefficients de chaque ligne vaut 1. Ces matrices
apparaissent notamment en modélisation de phénomènes aléatoires (d’où leur nom,
stochastique étant synonyme d’aléatoire).
•La partie I propose de calculer explicitement le terme général de la suite des
puissances d’une matrice stochastique de taille 2×2. On applique ensuite ce
résultat au calcul de la probabilité de bonne transmission d’un signal binaire à
travers un ensemble de relais.
•Dans la partie II, on démontre plusieurs résultats portant sur les éléments
propres d’une matrice stochastique, notamment que 1 est valeur propre et que
toute valeur propre est de module inférieur ou égal à 1. On affine ces résul-
tats dans le cas d’une matrice stochastique à coefficients strictement positifs,
en montrant que 1 est valeur propre simple et que toute autre valeur propre est
de module strictement inférieur à 1.
•Les résultats de la partie II sont mis en application dans la partie III. On y étu-
die une certaine marche aléatoire sur un graphe à 4 sommets, et en particulier
son comportement après un temps très long.
•Enfin, on prouve dans la partie IV que la suite des puissances d’une matrice
stochastique à coefficients strictement positifs converge vers une matrice sto-
chastique dont toutes les lignes sont égales.
Les parties sont indépendantes, à l’exception de la partie III qui nécessite d’uti-
liser certains résultats obtenus dans la partie II. Ce sujet balaie une vaste partie du
programme (algèbre linéaire, probabilités, suites numériques) et constitue une bonne
occasion d’entraînement et de révision. Attention toutefois, les questions sont de
difficultés assez inégales : certaines ne demandent que des raisonnements classiques,
d’autres requièrent plus de recherche et d’initiative.
Téléchargé gratuitement sur www.Doc-Solus.fr .

c
Éditions H&K Publié dans les Annales des Concours 2/18
Indications
Partie I
1 Déterminer le noyau de A(α, β)−I2.
2 Il se pourrait qu’une deuxième valeur propre soit donnée par l’énoncé...
3 Utiliser la diagonalisation obtenue à la question précédente.
5 Appliquer la formule des probabilités totales pour obtenir la première relation.
En déduire par récurrence une relation entre la loi de Xnet celle de X0. Appliquer
à nouveau la formule des probabilités totales pour calculer la probabilité de
bonne transmission des messages 0 et 1. Pour l’inégalité, distinguer les cas α6β
et α>β. On écrira la probabilité de bonne transmission comme la somme de
r+ (1 −r)(1 −α−β)net d’une quantité positive.
6 Tirer parti du fait que les variables aléatoires X1
n,···,Xℓ nsont indépendantes.
Partie II
10 Utiliser la caractérisation donnée par la question 9.
11 Remarquer que la question 10 autorise à ne traiter que le cas p= 1. Majorer
alors chacune des composantes du vecteur Ax.
12 En exploitant les résultats des questions 9 et 11, montrer successivement que
ρ(A) 61et ρ(A) >1.
13 Considérer un vecteur propre xassocié à λ, et choisir icomme l’indice de la
coordonnée de xde plus grand module.
14 Utiliser la question 13 pour montrer que 0n’est pas valeur propre de A.
15 Vérifier que la définition d’une matrice à diagonale strictement dominante est
satisfaite, en notant que l’inégalité stricte provient du fait que les coefficients de
Asont strictement positifs.
16 Utiliser les questions 9 et 15.
17 Considérer une valeur propre de module 1 et utiliser la question 13.
Partie III
18 Appliquer la formule des probabilités totales pour calculer P(X1=i)pour tout i.
19 Utiliser les questions 9 et 16.
21 On peut observer qu’il existe µ∈Rtel que Q−µI4soit de rang 1. Le déterminer.
22 Considérer une base orthonormée de vecteurs propres et appliquer les formules
de changement de base. Pour la seconde partie, calculer Qp−Rpour p∈N∗et
utiliser l’homogénéité de la norme.
Partie IV
23 Les deuxième et quatrième inégalités s’obtiennent en comparant les coefficients
de Ap+1 à ceux de Ap.
24 Exprimer les coefficients de Ap+1 en fonction de ceux de Apen faisant apparaître
le terme correspondant au minimum ou au maximum.
25 Utiliser la question 24.
26 Utiliser les questions 23 et 25.
Téléchargé gratuitement sur www.Doc-Solus.fr .

c
Éditions H&K Publié dans les Annales des Concours 3/18
I. Cas n= 2
1Par définition, A(α, β)−I2=−α α
β−β
Remarquons que la deuxième colonne est l’opposée de la première, et comme (α, β)
est non nul, la matrice est donc de rang 1. D’après le théorème du rang,
dim(Ker (A(α, β)−I2)) = 2 −rg (A(α, β)−I2) = 1
Cela montre que 1 est valeur propre et comme le sous-espace propre associé est de
dimension 1, il suffit de déterminer un de ses vecteurs non nuls pour en obtenir une
base. Si t(x, y)∈R2, on a
x
y∈Ker (A(α, β)−I2)⇐⇒ (−αx +αy = 0
βx −βy = 0
⇐⇒ x=ycar (α, β)6= (0,0)
Ceci prouve que
Le réel 1 est valeur propre de A(α, β), de sous-espace
propre associé Ker (A(α, β)−I2) = Vect {t(1,1)}.
Le calcul du polynôme caractéristique est inutile ici car il ne donne aucune
information sur les sous-espaces propres. Cette méthode est à réserver aux
cas où on ne connaît pas a priori les valeurs propres.
2La notation λ= 1−(α+β)introduite dans l’énoncé incite à penser que λpourrait
être valeur propre de A(α, β). Vérifions-le.
A(α, β)−λI2=1−α α
β1−β−1−(α+β) 0 0 1 −(α+β)=β α β α
Remarquons que les deux lignes sont identiques, et non nulles car (α, β)6= (0,0).
La matrice A(α, β)−λI2est donc de rang 1, par suite λest valeur propre de A(α, β)
et le sous-espace propre associé est de dimension 1 d’après le théorème du rang.
De plus, comme αet βsont positifs non tous deux nuls, α+β > 0d’où λ6= 1.
Finalement,
A(α, β)possède deux valeurs propres distinctes, elle est donc diagonalisable.
Si l’on ne remarque pas que λest valeur propre, le calcul du polynôme ca-
ractéristique χs’avère alors nécessaire.
χ= X2−Tr (A(α, β))X + det(A(α, β))
= X2−(2 −(α+β))X + (1 −(α+β))
Son discriminant vaut
∆ = (2 −(α+β))2−4(1 −(α+β)) = (α+β)2
et puisque √∆ = |α+β|=α+β, on retrouve bien les valeurs propres
r1=2−(α+β) + p(α+β)2
2= 1 ; r2=2−(α+β)−p(α+β)2 2=λ
Téléchargé gratuitement sur www.Doc-Solus.fr .

c
Éditions H&K Publié dans les Annales des Concours 4/18
Pour obtenir les matrices de passage, il reste à déterminer un vecteur propre
associé à λ. Si t(x, y)∈R2, on a
x
y∈Ker (A(α, β)−λI2)⇐⇒ (βx +αy = 0
βx +αy = 0
⇐⇒ βx =−αy
Le vecteur non nul t(α, −β)est donc un vecteur propre associé à λ. Si l’on pose
P = 1α
1−βet D = 1 0 0λ
alors A(α, β) = PDP−1
Calculons P−1par opérations élémentaires.
Pour calculer l’inverse d’une matrice P, on effectue des opérations élémen-
taires soit sur les lignes, soit sur les colonnes, mais pas les deux, au risque
d’obtenir des résultats erronés.
On part de 1α1 0
1−β0 1 
Effectuons 1α1 0
0−(α+β)−1 1 L1←L2−L1
Continuons avec 
1α1 0
0 1 1
α+β−1 α+β
L2← − L2
α+β
Terminons par 
1 0 β
α+β
α
α+β
0 1 1
α+β−1 α+β
L1←L1−αL2
On obtient finalement P−1=1
α+ββ α
1−1, avec α+β6= 0, et
Pour tout couple de réels (α, β)∈[0,1]2\{(0,0)},
la matrice A(α, β)est égale à P1 0
0λP−1avec
P = 1α
1−βet P−1=1
α+ββ α
1−1
3Pour tout p∈N, on a A(α, β)p= (PDP−1)p= PDpP−1. La matrice Détant
diagonale, on trouve directement que pour tout p∈N,
Dp=1 0
0λp
En calculant le produit matriciel PDpP−1, on en déduit
∀p∈N∀(α, β)∈[0,1]2\{(0,0)}A(α, β)p=1
α+ββ+αλpα(1 −λp)
β(1 −λp)α+βλp
4Pour (α, β)6= (1,1), on a −1<1−(α+β)<1, autrement dit |λ|<1. Il s’ensuit
que la suite (λp)p∈Nconverge vers 0. Finalement, il vient d’après la question 3
Téléchargé gratuitement sur www.Doc-Solus.fr .