Sujet officiel du Concours national d'accès aux écoles de management (CNAEM), session 2017, option technologique (ECT).
Matières : Algèbre linéaire, Analyse mathématique, Probabilités
Concours national d'accès aux écoles de management (CNAEM) — session 2017
Filière économique et commerciale, option technologique (ECT)
Épreuve de mathématiques
L'énoncé comporte 5 pages. L'usage de tout matériel électronique, y compris la calculatrice, est interdit. La qualité de la rédaction et de la présentation, la clarté et la précision des raisonnements constitueront des éléments importants pour l'appréciation des copies. Il convient en particulier de rappeler avec précision les références des questions abordées. Si, au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur d'énoncé, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il est amené à prendre.
Le sujet est composé de deux exercices et d'un problème, indépendants entre eux.
Soit $X$ une variable aléatoire suivant une loi exponentielle de paramètre $\lambda > 0$ ; on rappelle que sa densité $f$ est définie par : $f(x) = \lambda e^{-\lambda x}$ si $x > 0$ et $f(x) = 0$ si $x \le 0$.
1. Calculer son espérance $E(X)$ et sa variance $V(X)$.
2. Déterminer sa fonction de répartition, notée $F$.
3. On considère la variable aléatoire $Y = 1 + \lfloor X \rfloor$, où $\lfloor a \rfloor$ désigne la partie entière du réel $a$. Montrer que $Y$ est presque sûrement à valeurs dans $\mathbb{N}^*$, c'est-à-dire $P(Y \le 0) = 0$, et que, pour tout $k \in \mathbb{N}^*$, $P(Y = k) = (1 - e^{-\lambda})e^{-\lambda(k-1)}$. Reconnaître la loi de $Y$.
Dans la suite de l'exercice, on considère deux variables aléatoires $X_1$ et $X_2$ indépendantes et suivant la même loi que $X$, avec $\lambda = 1$.
4. On considère la variable aléatoire $Z = \max(X_1, X_2)$.
4.1. Vérifier que, pour tout $x \in \mathbb{R}$, $\{Z \le x\} = \{X_1 \le x\} \cap \{X_2 \le x\}$.
4.2. Déterminer la fonction de répartition $F_Z$ de $Z$ ainsi qu'une densité de $Z$.
4.3. Calculer l'espérance $E(Z)$.
5. On considère la variable aléatoire $T = \min(X_1, X_2)$.
5.1. Exprimer la variable aléatoire $Z + T$ en fonction de $X_1$ et $X_2$.
5.2. En déduire l'espérance $E(T)$.
Dans cet exercice, $g$ désigne la fonction définie sur $\mathbb{R}$ par :
$$\forall x\in\mathbb{R},\quad g(x)=\frac14\Big(3x^2-2(c+d)x+cd+2(c+d)\Big).$$
On considère la suite réelle $(u_n)_{n\in\mathbb{N}}$ définie par $u_0 = \lambda \in \mathbb{R}$ et la relation de récurrence $u_{n+1} = g(u_n)$, $n \in \mathbb{N}$.
1. Dans cette question, on suppose que $c = d = 0$.
1.1. Que peut-on dire de la suite $(u_n)$ si $\lambda = 0$ ? Dans la suite de cette question, on suppose que $\lambda \ne 0$.
1.2. Montrer que $u_n > 0$ pour tout entier naturel $n \ge 1$. On pose $w_n = \ln u_n$ pour tout entier naturel $n \ge 1$, où $\ln$ désigne le logarithme népérien.
1.3. Pour tout entier naturel $n \ge 1$, exprimer $w_n$ en fonction de $n$ et de $\lambda$. On pourra commencer par exprimer $w_{n+1}$ en fonction de $w_n$.
1.4. En déduire une expression de $u_n$ en fonction de $n$ et de $\lambda$, pour tout entier naturel $n \ge 1$.
1.5. Discuter, selon les valeurs du réel $\lambda$, la convergence de la suite $(u_n)$ et préciser sa limite le cas échéant.
2. Dans cette question, on suppose que $c = d = 2$.
2.1. Montrer que, si la suite $(u_n)$ converge, sa limite est égale à 2.
2.2. On suppose que $\lambda > 2$. Montrer que la suite $(u_n)$ est strictement croissante et qu'elle diverge vers $+\infty$.
2.3. Montrer qu'il existe deux réels $\lambda_1$ et $\lambda_2$, avec $\lambda_1 < \lambda_2$, tels que $u_1 = 2$ si, et seulement si, $\lambda \in \{\lambda_1, \lambda_2\}$.
2.4. On suppose que $\lambda \in \left]\lambda_1, \lambda_2\right[$. Montrer que la suite $(u_n)$ converge et préciser sa limite.
2.5. On suppose que $\lambda < \lambda_1$. Montrer que la suite $(u_n)$ diverge vers $+\infty$.
2.6. Un premier calcul avec Scilab. On prend ici $\lambda = 1$. Recopier et compléter le programme Scilab ci-dessous pour qu'il calcule et affiche le terme $u_n$ pour une valeur de $n$ entrée au clavier.
n=input('entrer la valeur de n')
u= ...
for k=1:n
u= ...
end
disp(u)
2.7. Un deuxième calcul avec Scilab. On prend $\lambda = 1$ et on saisit le code suivant :
n=0
u=1
while u<=1,9999
u=(3*u*u-8*u+12)/4
n=n+1
end
disp(n)
Après exécution, quelle est la signification du résultat affiché par ce programme ?
3. Dans cette question, on suppose que $c < d < 2$.
3.1. Soit $P$ l'application polynomiale définie par $P(x) = 3x^2 - 2(2+c+d)x + cd + 2(c+d)$, $x \in \mathbb{R}$. Préciser les valeurs de $P(c)$, $P(d)$ et $P(2)$, puis déterminer leur signe.
3.2. On suppose que la suite $(u_n)$ converge vers une limite $\ell$. Montrer que $c < \ell < d$ ou bien $d < \ell < 2$.
On considère les matrices réelles carrées d'ordre 3 suivantes :
$$A=\begin{pmatrix}0&\frac12&\frac12\\0&0&\frac12\\1&\frac12&0\end{pmatrix},\quad P=\begin{pmatrix}3&0&1\\2&1&1\\4&-1&-2\end{pmatrix},\quad Q=\frac19\begin{pmatrix}1&1&1\\-8&10&1\\6&-3&-3\end{pmatrix}\quad\text{et}\quad T=\begin{pmatrix}1&0&0\\0&-\frac12&-\frac12\\0&0&-\frac12\end{pmatrix}.$$
1.1. Recherche d'un polynôme annulateur de la matrice A.
1.1.1. Calculer $A^2$ puis $A^3$.
1.1.2. Vérifier que $4A^3 = 3A + I$, où $I$ est la matrice identité d'ordre 3.
1.1.3. En déduire un polynôme de degré 3 annulateur de la matrice $A$.
1.2. Étude des racines d'un polynôme. On considère l'application polynomiale $R$ définie par $R(x) = 4x^3 - 3x - 1$, $x \in \mathbb{R}$.
1.2.1. Vérifier que 1 est racine de $R$.
1.2.2. Montrer que, pour tout réel $x$, $R(x) = (x-1)(2x+1)^2$.
1.2.3. En déduire que $-\frac12$ est racine de $R$.
1.3. Quelles sont les valeurs propres possibles de la matrice $A$ ? Justifier votre réponse.
2.1. Valeurs propres de la matrice A.
2.1.1. Vérifier que les vecteurs $V_1=\begin{pmatrix}3\\2\\4\end{pmatrix}$ et $V_2=\begin{pmatrix}0\\1\\-1\end{pmatrix}$ sont des vecteurs propres de la matrice $A$ et préciser les valeurs propres auxquelles ils sont respectivement associés.
2.1.2. Préciser alors les valeurs propres de la matrice $A$.
2.2. Inversibilité et inverse de P.
2.2.1. Calculer le produit matriciel $PQ$.
2.2.2. En déduire que la matrice $P$ est inversible et préciser son inverse $P^{-1}$.
2.3. Relation entre les puissances des matrices A et T.
2.3.1. Calculer les produits matriciels $PT$ et $AP$.
2.3.2. Montrer, pour tout entier naturel $k \ge 1$, l'égalité $A^k = PT^kP^{-1}$.
2.4. Calcul des puissances des matrices A et T.
2.4.1. En faisant un raisonnement par récurrence, montrer que, pour tout entier naturel $k \ge 1$ :
$$T^k=\begin{pmatrix}1&0&0\\0&\left(-\frac12\right)^k&k\left(-\frac12\right)^k\\0&0&\left(-\frac12\right)^k\end{pmatrix}.$$
2.4.2. En déduire que, pour tout entier naturel $k \ge 1$ :
$$A^k=\frac19\begin{pmatrix}3+6\left(-\frac12\right)^k & 3-3\left(-\frac12\right)^k & 3-3\left(-\frac12\right)^k\\ 2+(-2+6k)\left(-\frac12\right)^k & 2+(7-3k)\left(-\frac12\right)^k & 2-(2+3k)\left(-\frac12\right)^k\\ 4+(12-18k)\left(-\frac12\right)^k & 4+(-24+9k)\left(-\frac12\right)^k & 4+(3+9k)\left(-\frac12\right)^k\end{pmatrix}.$$
On considère un graphe qui modélise un internet simplifié constitué de trois pages (ou sites) placées en ses sommets, numérotées 1, 2 et 3. Les arêtes du graphe représentent les liens entre ces trois pages. L'algorithme du « PageRank » consiste à surfer au hasard sur internet et à compter le nombre de fois qu'on passe sur chacune des pages en fonction du temps.
Dans ce graphe, la page 1 possède un lien vers la page 3 mais aucun vers la page 2 ; la page 2 possède un lien vers la page 1 et un vers la page 3 ; la page 3 possède un lien vers la page 1 et un vers la page 2.
Dans la suite, on adopte les notations et hypothèses suivantes, où $n$ désigne un entier naturel et $i$, $j$ des éléments de $\{1,2,3\}$ :
3.1. Compléter la matrice $B$ en précisant les valeurs des réels $p_{1,3}$, $p_{2,1}$, $p_{2,3}$ et $p_{3,1}$.
3.2. Pour $j \in \{1,2,3\}$, calculer la somme $p_{1,j} + p_{2,j} + p_{3,j}$ en justifiant votre réponse.
3.3. Montrer que, pour tout entier naturel $n$, $p_{n+1}(1) = p_{1,1}p_n(1) + p_{1,2}p_n(2) + p_{1,3}p_n(3)$, en précisant le théorème utilisé.
3.4. Donner, sans démonstration, les expressions de $p_{n+1}(2)$ et de $p_{n+1}(3)$ en fonction de $p_n(1)$, $p_n(2)$ et $p_n(3)$.
3.5. Pour tout entier naturel $n$, on note $X_n$ la matrice colonne $X_n=\begin{pmatrix}p_n(1)\\p_n(2)\\p_n(3)\end{pmatrix}$.
3.5.1. Vérifier que, pour tout entier naturel $n$, $X_{n+1} = AX_n$.
3.5.2. Montrer que, pour tout entier naturel $n \ge 1$, $X_n = A^nX_0$.
3.5.3. En déduire, pour tout entier naturel $n \ge 1$, les valeurs des probabilités $p_n(1)$, $p_n(2)$ et $p_n(3)$ en fonction de $n$ et des probabilités $p_0(1)$, $p_0(2)$ et $p_0(3)$.
3.6. Étude des suites $(p_n(j))_{n\in\mathbb{N}}$ pour $j \in \{1,2,3\}$.
3.6.1. Préciser les limites des suites $\left(\left(-\frac12\right)^n\right)_{n\in\mathbb{N}}$ et $\left(n\left(-\frac12\right)^n\right)_{n\in\mathbb{N}}$.
3.6.2. Préciser la valeur de la somme $p_0(1) + p_0(2) + p_0(3)$ en justifiant votre réponse.
3.6.3. Déterminer les limites des suites $(p_n(1))$, $(p_n(2))$ et $(p_n(3))$, qu'on notera respectivement $\ell_1$, $\ell_2$ et $\ell_3$.
3.7. Comparaison de la popularité des trois sites.
3.7.1. Déduire de ce qui précède l'ordre des trois sites, du plus visité au moins visité, au fil du temps.
3.7.2. Que représente le vecteur $\begin{pmatrix}\ell_1\\\ell_2\\\ell_3\end{pmatrix}$ pour la matrice de transition ?
Fin de l'épreuve.
Note de transcription : la version disponible précise que sa mise en page a été légèrement modifiée par rapport à l'original ; le schéma du graphe n'est pas reproduit (les liens sont décrits dans le texte). La troisième ligne de $A^k$ en 2.4.2 est recopiée telle qu'elle figure dans cette version : elle est erronée (voir le corrigé).
Corrigé indicatif rédigé par SaadConcours, pas une correction officielle du CNAEM. Tous les calculs ont été refaits. Erreur d'énoncé signalée : la troisième ligne de $A^k$ donnée à la question 2.4.2 (dans la version du sujet publiée en ligne) est fausse ; la bonne expression est établie ci-dessous, et elle ne change pas les limites de la 3ème partie.
1. Par intégration par parties (avec $\int_0^{+\infty}\lambda e^{-\lambda x}dx = 1$) : $E(X)=\int_0^{+\infty}x\lambda e^{-\lambda x}dx=\frac1\lambda$ et $E(X^2)=\frac{2}{\lambda^2}$, donc $V(X)=\frac{2}{\lambda^2}-\frac{1}{\lambda^2}=\frac{1}{\lambda^2}$.
2. $F(x) = 0$ si $x \le 0$ ; pour $x > 0$, $F(x)=\int_0^x\lambda e^{-\lambda t}dt=1-e^{-\lambda x}$.
3. $Y \le 0$ équivaut à $\lfloor X\rfloor \le -1$, soit $X < 0$ : $P(Y \le 0) = F(0) = 0$. $Y$ est donc presque sûrement à valeurs dans $\mathbb{N}^*$. Pour $k \in \mathbb{N}^*$ :
$$P(Y=k)=P(\lfloor X\rfloor=k-1)=P(k-1\le X<k)=F(k)-F(k-1)=e^{-\lambda(k-1)}-e^{-\lambda k}=(1-e^{-\lambda})\,e^{-\lambda(k-1)}.$$
C'est la forme $p(1-p)^{k-1}$ avec $p = 1 - e^{-\lambda}$ : $Y$ suit la loi géométrique de paramètre $1 - e^{-\lambda}$.
4.1. $\max(X_1,X_2) \le x$ si, et seulement si, $X_1 \le x$ et $X_2 \le x$.
4.2. Par indépendance : $F_Z(x)=P(X_1\le x)P(X_2\le x)=F(x)^2$, soit $F_Z(x) = 0$ si $x \le 0$ et $F_Z(x)=(1-e^{-x})^2$ si $x > 0$. $F_Z$ est continue sur $\mathbb{R}$ et de classe $C^1$ sauf en 0 : une densité est $f_Z(x) = 0$ si $x \le 0$ et $f_Z(x)=2e^{-x}(1-e^{-x})=2e^{-x}-2e^{-2x}$ si $x > 0$.
4.3. $E(Z)=2\int_0^{+\infty}xe^{-x}dx-\int_0^{+\infty}x\cdot2e^{-2x}dx=2\times1-\frac12=\frac32$ (on reconnaît les espérances des lois $\mathcal E(1)$ et $\mathcal E(2)$).
5.1. Le maximum et le minimum de deux nombres sont ces deux nombres : $Z + T = X_1 + X_2$.
5.2. $E(T)=E(X_1)+E(X_2)-E(Z)=1+1-\frac32=\frac12$.
(Contrôle : $T$ suit la loi exponentielle de paramètre 2, d'espérance $\frac12$.)
Remarque utile pour toute la suite : $g(x)-x=\frac14\big(3x^2-2(2+c+d)x+cd+2(c+d)\big)=\frac{P(x)}{4}$.
1.1. Si $\lambda = 0$, $g(0) = 0$ : la suite est constante égale à 0.
1.2. $u_1=\frac34\lambda^2>0$ car $\lambda \ne 0$ ; si $u_n > 0$ alors $u_{n+1}=\frac34u_n^2>0$. Par récurrence, $u_n > 0$ pour $n \ge 1$.
1.3. $w_{n+1}=\ln\big(\frac34u_n^2\big)=\ln\frac34+2w_n$. La suite $(w_n+\ln\frac34)$ est géométrique de raison 2 : $w_n+\ln\frac34=2^{n-1}\big(w_1+\ln\frac34\big)$, avec $w_1+\ln\frac34=\ln\frac{9\lambda^2}{16}=2\ln\frac{3|\lambda|}{4}$. D'où
$$w_n=2^n\ln\frac{3|\lambda|}{4}-\ln\frac34\qquad(n\ge1).$$
1.4. $u_n=e^{w_n}=\dfrac43\left(\dfrac{3|\lambda|}{4}\right)^{2^n}$ pour $n \ge 1$ (contrôle : $n = 1$ redonne $\frac34\lambda^2$).
1.5. Selon $q = \frac{3|\lambda|}{4}$ :
On a $g(x)-x=\frac34(x-2)^2 \ge 0$ et $g(x)-2=\frac14(3x-2)(x-2)$.
2.1. $g$ est continue ; si $u_n \to \ell$, alors $\ell = g(\ell)$, soit $\frac34(\ell-2)^2=0$ : $\ell = 2$.
2.2. Si $u_n > 2$, alors $u_{n+1}-2=\frac14(3u_n-2)(u_n-2)>0$ : par récurrence, $u_n > 2$ pour tout $n$. Alors $u_{n+1}-u_n=\frac34(u_n-2)^2>0$ : la suite est strictement croissante. Si elle convergeait, sa limite serait 2 (question 2.1), alors que $u_n \ge u_0 = \lambda > 2$ : impossible. Croissante et non convergente, donc non majorée, elle diverge vers $+\infty$.
2.3. $u_1 = 2 \iff g(\lambda) = 2 \iff (3\lambda-2)(\lambda-2) = 0 \iff \lambda \in \left\{\frac23, 2\right\}$ : $\lambda_1 = \frac23$, $\lambda_2 = 2$.
2.4. Pour $x \in \left]\frac23,2\right[$ : $g(x) - 2 < 0$ (facteurs de signes contraires), et $g$ atteint son minimum en $\frac43$, avec $g\left(\frac43\right)=\frac53>\frac23$. L'intervalle $\left]\frac23,2\right[$ est donc stable par $g$ : $u_n \in \left]\frac23,2\right[$ pour tout $n$. La suite est croissante ($g(x) - x \ge 0$) et majorée par 2 : elle converge, vers 2 (question 2.1).
2.5. Si $\lambda < \frac23$ : $3\lambda - 2 < 0$ et $\lambda - 2 < 0$, donc $u_1 - 2 > 0$. La suite $(u_{n+1})_{n\ge0}$ part de $u_1 > 2$ : d'après 2.2, elle diverge vers $+\infty$.
2.6.
n=input('entrer la valeur de n')
u=1
for k=1:n
u=(3*u^2-8*u+12)/4
end
disp(u)
2.7. Avec $\lambda = 1 \in \left]\frac23,2\right[$, la suite croît vers 2. Le programme compte les itérations tant que $u \le 1{,}9999$ : il affiche le plus petit entier $n$ tel que $u_n > 1{,}9999$, c'est-à-dire le rang à partir duquel $u_n$ approche 2 à moins de $10^{-4}$. (En Scilab, le nombre s'écrit 1.9999 avec un point ; l'exécution donne $n = 13\,322$ : la convergence est lente, car 2 est un point fixe double, $g'(2) = 1$.)
3.1. En développant :
3.2. Si $u_n \to \ell$, alors $g(\ell) = \ell$ (continuité), soit $P(\ell) = 0$. Par le théorème des valeurs intermédiaires, $P$ s'annule sur $]c, d[$ (car $P(c) > 0 > P(d)$) et sur $]d, 2[$ (car $P(d) < 0 < P(2)$). Polynôme de degré 2, $P$ a au plus deux racines : ce sont ces deux-là. Donc $c < \ell < d$ ou $d < \ell < 2$.
1.1.1.
$$A^2=\begin{pmatrix}\frac12&\frac14&\frac14\\\frac12&\frac14&0\\0&\frac12&\frac34\end{pmatrix},\qquad A^3=\begin{pmatrix}\frac14&\frac38&\frac38\\0&\frac14&\frac38\\\frac34&\frac38&\frac14\end{pmatrix}.$$
1.1.2. $4A^3=\begin{pmatrix}1&\frac32&\frac32\\0&1&\frac32\\3&\frac32&1\end{pmatrix}=3A+I$.
1.1.3. $4A^3 - 3A - I = 0$ : le polynôme $R(X) = 4X^3 - 3X - 1$ est annulateur de $A$.
1.2.1. $R(1) = 4 - 3 - 1 = 0$.
1.2.2. $(x-1)(2x+1)^2=(x-1)(4x^2+4x+1)=4x^3-3x-1=R(x)$.
1.2.3. $R\left(-\frac12\right)=\left(-\frac32\right)\times0^2=0$ : $-\frac12$ est racine (double).
1.3. Les valeurs propres de $A$ sont parmi les racines d'un polynôme annulateur : $\mathrm{Sp}(A) \subset \left\{1, -\frac12\right\}$.
2.1.1. $AV_1=\begin{pmatrix}1+2\\2\\3+1\end{pmatrix}=V_1$ (valeur propre 1) et $AV_2=\begin{pmatrix}\frac12-\frac12\\-\frac12\\\frac12\end{pmatrix}=-\frac12V_2$ (valeur propre $-\frac12$).
2.1.2. Les deux valeurs possibles sont atteintes : $\mathrm{Sp}(A) = \left\{1, -\frac12\right\}$.
2.2.1. Le calcul donne $PQ = I$.
2.2.2. $P$ est inversible et $P^{-1}=Q=\frac19\begin{pmatrix}1&1&1\\-8&10&1\\6&-3&-3\end{pmatrix}$.
2.3.1. $PT=AP=\begin{pmatrix}3&0&-\frac12\\2&-\frac12&-1\\4&\frac12&\frac32\end{pmatrix}$.
2.3.2. De $AP = PT$ on tire $A = PTP^{-1}$. Pour $k = 1$ c'est vrai ; si $A^k = PT^kP^{-1}$, alors $A^{k+1}=PT^kP^{-1}PTP^{-1}=PT^{k+1}P^{-1}$.
2.4.1. Notons $r_k = \left(-\frac12\right)^k$. Pour $k = 1$, $T^1 = T$ (car $1\cdot r_1 = -\frac12$). Si $T^k$ a la forme annoncée :
$$T^{k+1}=T^kT=\begin{pmatrix}1&0&0\\0&r_k\cdot\left(-\frac12\right)&r_k\cdot\left(-\frac12\right)+kr_k\cdot\left(-\frac12\right)\\0&0&r_k\cdot\left(-\frac12\right)\end{pmatrix}=\begin{pmatrix}1&0&0\\0&r_{k+1}&(k+1)r_{k+1}\\0&0&r_{k+1}\end{pmatrix}.$$
2.4.2. $PT^k=\begin{pmatrix}3&0&r_k\\2&r_k&(k+1)r_k\\4&-r_k&-(k+2)r_k\end{pmatrix}$, puis $A^k = PT^kQ$ :
$$A^k=\frac19\begin{pmatrix}3+6r_k&3-3r_k&3-3r_k\\2+(-2+6k)r_k&2+(7-3k)r_k&2-(2+3k)r_k\\4-(4+6k)r_k&4+(-4+3k)r_k&4+(5+3k)r_k\end{pmatrix}.$$
Les deux premières lignes sont celles de l'énoncé. La troisième ligne de l'énoncé est erronée : pour $k = 1$, elle donnerait $\frac19(7\,;\,11{,}5\,;\,-2)$ au lieu de la ligne $(1\,;\,\frac12\,;\,0)$ de $A$, et ses colonnes ne sommeraient plus à 1. La ligne ci-dessus est vérifiée pour $k = 1, 2, 3, 4$ par calcul direct ; chaque colonne a bien pour somme $\frac99 = 1$.
3.1. La page 1 ne pointe que vers la page 3 : $p_{3,1} = 1$ et $p_{2,1} = 0$. La page 3 pointe vers 1 et 2 : $p_{1,3} = p_{2,3} = \frac12$. Donc $B = A$.
3.2. Depuis la page $j$, l'internaute va forcément sur l'une des trois pages : $p_{1,j}+p_{2,j}+p_{3,j}=1$ (les événements $A_{n+1}(1)$, $A_{n+1}(2)$, $A_{n+1}(3)$ forment un système complet, et l'on applique la probabilité conditionnelle sachant $A_n(j)$).
3.3. Formule des probabilités totales avec le système complet $\big(A_n(1), A_n(2), A_n(3)\big)$, de probabilités non nulles :
$$p_{n+1}(1)=\sum_{j=1}^3P_{A_n(j)}\big(A_{n+1}(1)\big)\,P\big(A_n(j)\big)=p_{1,1}p_n(1)+p_{1,2}p_n(2)+p_{1,3}p_n(3).$$
3.4. $p_{n+1}(2)=p_{2,1}p_n(1)+p_{2,2}p_n(2)+p_{2,3}p_n(3)=\frac12p_n(3)$ et $p_{n+1}(3)=p_n(1)+\frac12p_n(2)$.
3.5.1. Les trois égalités s'écrivent $X_{n+1} = BX_n = AX_n$.
3.5.2. Récurrence immédiate : $X_1 = AX_0$, et si $X_n = A^nX_0$ alors $X_{n+1} = A^{n+1}X_0$.
3.5.3. Avec $r_n = \left(-\frac12\right)^n$ et l'expression corrigée de $A^n$ :
3.6.1. $\left|-\frac12\right| < 1$ : $\left(-\frac12\right)^n \to 0$, et par croissances comparées $n\left(-\frac12\right)^n \to 0$.
3.6.2. À l'instant 0, l'internaute est sur une et une seule page : $p_0(1)+p_0(2)+p_0(3)=1$.
3.6.3. Tous les termes en $r_n$ et $nr_n$ tendent vers 0 ; il reste :
$$\ell_1=\frac39=\frac13,\qquad\ell_2=\frac29,\qquad\ell_3=\frac49,$$
quelle que soit la page de départ (et même avec la troisième ligne de l'énoncé, dont la partie constante est la même).
3.7.1. À long terme : page 3 ($\frac49$), puis page 1 ($\frac39$), puis page 2 ($\frac29$).
3.7.2. $\begin{pmatrix}\ell_1\\\ell_2\\\ell_3\end{pmatrix}=\frac19V_1$ est un vecteur propre de $B$ associé à la valeur propre 1, de somme 1 : c'est la loi stationnaire (invariante) de la marche aléatoire, $B\ell = \ell$. Elle donne le classement « PageRank » des pages.
Une erreur dans ce corrigé ? Signale-la : la fiche est corrigée et la date de mise à jour s'affiche.