\documentclass[10pt]{article}
\usepackage[french]{babel}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage[version=4]{mhchem}
\usepackage{stmaryrd}
\usepackage{graphicx}
\usepackage[export]{adjustbox}
\graphicspath{ {./images/} }
\usepackage{bbold}

\title{BOO \\
 BANQUE COMMUNE D'ÉPREUVES }

\author{}
\date{}


\begin{document}
\maketitle
\section*{CONCOURS D'ADMISSION DE 2011}
\section*{Concepteur : ESSEC}
\section*{OPTION ÉCONOMIQUE}
\section*{MATHEMATIQUES}
Mardi 10 mai de 14 h à 18 h

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. l'utilisation de toute calculatrice et de tout matériel électronique est interdite. Seule l'utilisation d'une règle graduée est autorisée.\\
Si au cours de l'épreuve un candidat repère ce qui lui semble être une erreur d'énoncé, il la signalera sur sa copie et poursuivra sa composition en expliquant les raisons des initiatives qu'il sera amené à prendre.

Le sujet est composé de deux problèmes indépendants.

\section*{Problème 1 - Évolution des intentions de vote}
Dans une élection à venir, deux candidats \(A\) et \(B\) se présentent.\\
Un groupe d'électeurs est composé de \(m\) individus, avec \(m \geqslant 2\).\\
Initialement, au jour appelé «jour 0 », le nombre d'individus préférant le candidat \(A\) vaut \(a\) (il y en a donc \(m-a\) préférant le candidat \(B\) ). Ensuite, chaque jour, un des individus au hasard dans le groupe en rencontre un autre, au hasard également, et il lui parle des élections. Si leurs intentions de vote diffèrent, il le convainc de vọter comme lui.

Pour tout entier naturel \(n\), on note \(X_{n}\) le nombre d'individus du groupe ayant l'intention de voter pour le candidat \(A\) le soir du \(n\)-ième jour. Ainsi, \(X_{n}\) est une variable aléatoire à valeurs dans \(\llbracket 0, m \rrbracket\). On remarque que \(X_{0}\) est une variable aléatoire certaine : \(P\left(X_{0}=a\right)=1\).

\section*{Partie I - Un cas particulier : \(m=4\)}
Dans cette partie, on étudie le cas d'un groupe formé de quatre électeurs.

\begin{enumerate}
  \item Soit \(i\) et \(j\) deux entiers dans \(\llbracket 0,4 \rrbracket\). On note \(p_{i, j}\) la probabilité pour qu'il y ait exactement \(j\) personnes dans le groupe ayant l'intention de voter pour \(A\) un jour donné, sachant qu'il y en avait \(i\) la veille.\\
(a) Justifier : \(p_{0,0}=p_{4,4}=1\).\\
(b) Justifier : si \(i\) et \(j\) dans \(\llbracket 0,4 \rrbracket\) sont tels que \(|i-j| \geqslant 2\), alors \(p_{i, j}=0\).\\
(c) Établir : \(p_{1,0}=p_{1,2}=\frac{1}{4}\) et \(p_{1,1}=\frac{1}{2}\).\\
(d) De la même façon, donner pour tout \((i, j) \in \llbracket 0,4 \rrbracket^{2}\) la probabilité \(p_{i, j}\).
\end{enumerate}

On présentera les résultats sur le diagramme suivant, à reproduire et à compléter, et on justifiera quelques cas.\\
\includegraphics[max width=\textwidth, alt={}, center]{27b37694-5a7e-4c21-a00d-72d77871d870-2_241_1211_1004_447}\\
2) On définit la matrice \(M=\left(\begin{array}{ccc}1 / 2 & 1 / 3 & 0 \\ 1 / 4 & 1 / 3 & 1 / 4 \\ 0 & 1 / 3 & 1 / 2\end{array}\right)\), et pour tout entier naturel \(n\), la matrice colonne \(U_{n}=\left(\begin{array}{l}P\left(X_{n}=1\right) \\ P\left(X_{n}=2\right) \\ P\left(X_{n}=3\right)\end{array}\right)\).\\
(a) Pour tout entier naturel \(n\), établir la relation : \(U_{n+1}=M U_{n}\).

En déduire pour tout entier naturel \(n\), l'égalité \(U_{n}=M^{n} U_{0}\).\\
(b) Montrer que \(M\) admet trois valeurs propres distinctes \(\alpha, \beta\) et \(\gamma\), vérifiant \(0 \leqslant \alpha<\beta<\gamma<1\).

Justifier qu'il existe une matrice carrée \(P\) d'ordre 3 inversible, que l'on ne demande pas de préciser, et \(D\) une matrice diagonale d'ordre 3, à préciser, telles que \(P^{-1} M P=D\).\\
(c) En déduire que pour tout \(k \in\{1,2,3\}\), la suite \(\left(P\left(X_{n}=k\right)\right)_{n \in \mathbb{N}}\) est une combinaison linéaire des trois suites \(\left(\alpha^{n}\right)_{n \in \mathbb{N}},\left(\beta^{n}\right)_{n \in \mathbb{N}}\) et \(\left(\gamma^{n}\right)_{n \in \mathbb{N}}\).\\
(d) Montrer que pour tout \(k \in\{1,2,3\}, \lim _{n \rightarrow+\infty} P\left(X_{n}=k\right)=0\).\\
3) Établir : \(\lim _{n \rightarrow+\infty}\left[P\left(X_{n}=0\right)+P\left(X_{n}=4\right)\right]=1\). Comment interpréter ce résultat?

\section*{Partie II - Le cas général}
On revient dans cette partie au cas général d'un groupe de \(m\) électeurs.\\
On note \(\pi_{n, k}=P\left(X_{n}=k\right)\), la probabilité pour qu'il y ait exactement \(k\) électeurs envisageant de voter pour \(A\) à l'issue du \(n\)-ième jour.\\
4) Soit \(n\) un entier naturel.\\
(a) Établir les trois relations :

\[
\begin{gathered}
\forall k \in \llbracket 0, m-1 \rrbracket, \quad P_{\left(X_{n}=k\right)}\left(X_{n+1}=k+1\right)=\frac{k(m-k)}{m(m-1)} ; \\
\forall k \in \llbracket 1, m \rrbracket, \quad P_{\left(X_{n}=k\right)}\left(X_{n+1}=k-1\right)=\frac{k(m-k)}{m(m-1)} \\
\forall k \in \llbracket 1, m-1 \rrbracket, \quad P_{\left(X_{n}=k\right)}\left(X_{n+1}=k\right)=1-\frac{2 k(m-k)}{m(m-1)}
\end{gathered}
\]

(b) En déduire la relation, si \(k \in \llbracket 1, m-1 \rrbracket\) :

\[
\pi_{n+1, k}=\frac{(k-1)(m+1-k) \pi_{n, k-1}+[m(m-1)-2 k(m-k)] \pi_{n, k}+(k+1)(m-1-k) \pi_{n, k+1}}{m(m-1)}
\]

\begin{enumerate}
  \setcounter{enumi}{4}
  \item (a) Montrer par récurrence que pour tout entier naturel \(n\) et pour tout \(k \in \llbracket 1, m-1 \rrbracket\),
\end{enumerate}

\[
\pi_{n, k} \leqslant\left(\frac{m(m-1)-2}{m(m-1)}\right)^{n}
\]

(b) En déduire, pour tout \(k \in \llbracket 1, m-1 \rrbracket\), la limite de \(\pi_{n, k}\) lorsque \(n\) tend vers \(+\infty\).\\
6) On définit l'événement \(V_{A}\) (respectivement \(V_{B}\) ) suivant : « au bout d'un certain nombre de jours, tous les individus du groupe ont l'intention de voter pour \(A\) (respectivement pour \(B\) )».\\
(a) Montrer que \(P\left(V_{A}\right)=\lim _{n \rightarrow+\infty} P\left(X_{n}=m\right)\) et \(P\left(V_{B}\right)=\lim _{n \rightarrow+\infty} P\left(X_{n}=0\right)\).\\
(b) Montrer que \(P\left(V_{A}\right)+P\left(V_{B}\right)=1\).

Que signifie ce résultat?\\
7) Pour tout entier naturel \(n\), on pose \(Z_{n}=X_{n+1}-X_{n}\).\\
(a) Justifier : \(Z_{n}(\Omega)=\{-1,0,1\}\).\\
(b) Exprimer \(P\left(Z_{n}=1\right)\) en fonction des probabilités \(\pi_{n, k}\) avec \(k \in \llbracket 1, m-1 \rrbracket\).\\
(c) Comparer \(P\left(Z_{n}=-1\right)\) et \(P\left(Z_{n}=1\right)\).\\
(d) En déduire que \(E\left(Z_{n}\right)=0\).\\
(e) Montrer que la suite \(\left(E\left(X_{n}\right)\right)_{n \in \mathbb{N}}\) est constante et déterminer cette constante en fonction de a.\\
8) Montrer que \(P\left(V_{A}\right)=\frac{a}{m}\) et interpréter ce résultat.

\section*{Problème 2 - Une propriété limite des lois de Pareto}
\section*{Question préliminaire}
Soit \(g\) une fonction continue sur un intervalle \(I\), à valeurs réelles.\\
9) (a) Montrer que pour tout \(\alpha\) et \(\beta\) dans \(I\) tels que \(\alpha<\beta\),

\[
\frac{1}{\beta-\alpha} \int_{\alpha}^{\beta} g(t) \mathrm{d} t=\int_{0}^{1} g(\alpha+(\beta-\alpha) x) \mathrm{d} x
\]

(b) Soit \(a, b, c, d\) dans \(I\) tels que \(a<c<d<b\).

On suppose \(g\) décroissante sur \(I\), établir l'encadrement :

\[
\frac{1}{b-c} \int_{c}^{b} g(t) \mathrm{d} t \leqslant \frac{1}{d-c} \int_{c}^{d} g(t) \mathrm{d} t \leqslant \frac{1}{d-a} \int_{a}^{d} g(t) \mathrm{d} t
\]

\section*{Partie I - Partie fractionnaire d'une variable à densité}
Pour tout réel \(x\) positif ou nul :

\begin{itemize}
  \item on note \([x]\) la partie entière de \(x\). On rappelle qu'il s'agit de l'unique entier naturel \(n\) qui vérifie l'encadrement : \(n \leqslant x<n+1\).
  \item on note \(\{x\}=x-[x]\), que l'on appelle la partie fractionnaire de \(x\).
\end{itemize}

Par exemple, si \(x=12,34\) alors \([x]=12\) et \(\{x\}=0,34\).\\
Dans cette partie, \(X\) désigne une variable aléatoire à valeurs réelles admettant une densité \(f\) qui vérifie les propriétés :

\begin{itemize}
  \item \(f\) est nulle sur \(]-\infty, 0[\);
  \item la restriction de \(f\) à \([0,+\infty[\) est continue et décroissante.
\end{itemize}

On pose \(M=f(0)\), c'est le maximum de \(f\) sur \(\mathbb{R}\).\\
Soit \(Y=\{X\}=X-[X]\), la variable aléatoire égale à la partie fractionnaire de \(X\).\\
On note \(F_{Y}\) la fonction de répartition de \(Y\).\\
10) Que vaut \(F_{Y}(y)\) lorsque \(y<0\) ? Que vaut \(F_{Y}(y)\) lorsque \(y \geqslant 1\) ?

On justifiera les réponses.\\
11) Justifier l'égalité entre événements : \((Y=0)=\bigcup_{n \in \mathbb{N}} P(X=n)\).

En déduire : \(F_{Y}(0)=0\).\\
12) Soit \(y\) un réel de l'intervalle \(] 0,1[\).\\
(a) Montrer l'égalité : \(F_{Y}(y)=\sum_{n=0}^{+\infty} \int_{n}^{n+y} f(t) \mathrm{d} t\).\\
(b) Montrer, en utilisant la question préliminaire, les inégalités :

\begin{itemize}
  \item Pour tout \(n\) entier naturel, \(\int_{n}^{n+y} f(t) \mathrm{d} t \geqslant y \int_{n}^{n+1} f(t) \mathrm{d} t\);
  \item Pour tout \(n\) entier naturel non nul, \(\int_{n}^{n+y} f(t) \mathrm{d} t \leqslant y \int_{n-1+y}^{n+y} f(t) \mathrm{d} t\).\\
(c) En déduire : \(y \int_{0}^{+\infty} f(t) \mathrm{d} t \leqslant F_{Y}(y) \leqslant \int_{0}^{y} f(t) \mathrm{d} t+y \int_{y}^{+\infty} f(t) \mathrm{d} t\), puis l'encadrement
\end{itemize}

\[
y \leqslant F_{Y}(y) \leqslant y+M
\]

\section*{Partie II - Premier chiffre significatif d'une variable de Pareto}
Pour tout réel \(\lambda\) strictement positif, on définit la fonction \(g_{\lambda}\) sur \(\mathbb{R}\) par \(g_{\lambda}: x \mapsto\left\{\begin{array}{cl}\frac{\lambda}{x^{\lambda+1}} & \text { si } x \geqslant 1 \\ 0 & \text { sinon. }\end{array}\right.\)\\
13) Montrer que pour tout réel \(\lambda\) strictement positif, \(g_{\lambda}\) est une densité de probabilité sur \(\mathbb{R}\) (loi dite de Pareto).

Dans toute la suite, on note \(Z_{\lambda}\) une variable aléatoire admettant \(g_{\lambda}\) pour densité.\\
14) Déterminer la fonction de répartition \(G_{\lambda}\) de \(Z_{\lambda}\).\\
15) On note ln la fonction logarithme népérien, et log la fonction logarithme décimal. Cette fonction est définie sur \(] 0,+\infty\left[\right.\) par : \(\log (x)=\frac{\ln x}{\ln 10}\) pour tout réel \(x\) strictement positif.\\
On pose \(X_{\lambda}=\log \left(Z_{\lambda}\right)\), et on note \(F_{\lambda}\) la fonction de répartition de \(X_{\lambda}\).\\
(a) Établir, pour tout réel \(x\), l'égalité : \(F_{\lambda}(x)=G_{\lambda}\left(10^{x}\right)\).\\
(b) En déduire que \(X_{\lambda}\) suit une loi exponentielle dont on précisera le paramètre en fonction de \(\lambda\).\\
16) On pose \(Y_{\lambda}=\left\{X_{\lambda}\right\}\), la partie fractionnaire de \(X_{\lambda}\).

Montrer, en utilisant les résultats de la partie I, que pour tout réel \(y\) de l'intervalle \(] 0,1[\) :

\[
\lim _{\lambda \rightarrow 0^{+}} P\left(Y_{\lambda} \leqslant y\right)=y
\]

En déduire que, lorsque \(\lambda\) tend vers \(0, Y_{\lambda}\) converge en loi vers une variable aléatoire suivant la loi uniforme sur l'intervalle \([0,1]\).\\
17) Pour tout réel \(x\) supérieur ou égal à 1 , on note \(\alpha(x)\) le premier chiffre dans l'écriture décimale de \(x\). C'est un entier de l'intervalle \(\llbracket 1,9 \rrbracket\).\\
Par exemple, \(\alpha(50)=5\) et \(\alpha(213,43)=2\).\\
(a) Pour tout \(k \in \llbracket 1,9 \rrbracket\), montrer l'équivalence :

\[
\alpha(x)=k \quad \Leftrightarrow \quad\{\log (x)\} \in[\log k, \log (k+1)[.
\]

(b) On note \(C_{\lambda}=\alpha\left(Z_{\lambda}\right)\) la variable aléatoire prenant comme valeur le premier chiffre de \(Z_{\lambda}\).

Montrer, pour tout \(k \in \llbracket 1,9 \rrbracket: \quad \lim _{\lambda \rightarrow 0^{+}} P\left(C_{\lambda}=k\right)=\log \left(1+\frac{1}{k}\right)\).\\
Cette loi limite obtenue pour le premier chiffre de \(Z_{\lambda}\) est appelée loi de Benford.


\end{document}