Correction de l'épreuve 0 Mines-Ponts
Menu
Cette page présente une correction de l'épreuve 0 de probabilités fournie par L.Decreusefond du concours Mines-Ponts.
File d'attente M/GI/1
On considère la file d'attente à une caisse de supermarché. Il y a un serveur et un nombre de places infini. Les clients sont servis selon la discipline "premier arrivé, premier servi". On appelle "système", l'ensemble des clients en attente et du client en service. On considère
On définit la suite
Hypothèses. On suppose que:
est à valeurs entières, pour tout entier , a une espérance finie, on note .
A) Fonction caractéristique
Dans cette section
- Montrer que
est continue sur et périodique.
Solution. Remarquons que
est définie sur , puisque est égale à l'espérance d'une variable aléatoire bornée. Puisque est à valeurs dans , la série converge. Pour tout , la série est donc absolument convergente, et d'après le théorème de transfert: Il est clair qu'on est en présence d'une série de fonctions continue sur qui est normalement convergente sur , par théorème on sait donc que est continue sur . D'autre part, pour tout : donc est périodique.
- Soit
et deux variables aléatoires à valeurs dans telles que . Montrer que et ont même loi.
Indication: on pourra considérer les intégrales
Solution. On a, pour tout
, , donc: On fixe
. En multipliant l'égalité précédente par a: Puisque la série de fonction converge uniformément sur
(car normalement sur ), on peut intégrer terme à terme: Or il est classique que, pour tout
, est égale à si et à si . On a donc: Ainsi:
Puisque
et sont à valeurs dans , on peut en déduire qu'elles ont même loi.
- Si
, montrer que est dérivable sur et calculer .
Solution. On a:
- pour tout
, la fonction est dérivable sur , - la série de fonctions
converge simplement sur , - la série de fonctions
converge uniformément sur . Seul le troisième point est non trivial: l'hypothèse
donne la convergence de la série , et donc la convergence normale de la série de fonction. On sait donc que
est dérivable sur et que: En particulier:
.
- Calculer la fonction caractéristique d'une variable aléatoire
où est de loi géométrique de paramètre .
Solution. On a par linéarité de l'espérance, pour tout
: Comme
, on a pour tout :
B) Remarques préliminaires
- Etablir que
représente le nombre de clients dans le système au moment du départ du client .
Solution. Montrons par récurrence que
est égale au nombre de clients dans le système, pour tout . C'est vrai pour
: et initialement il n'y a personne dans le système. Suposons que c'est vrai à un rang
. On raisonne par disjonction de cas. Si
c'est que personne n'est dans le système au moment du départ du client . Dans ce cas client arrivent et donc au moment du départ du client il y a clients dans le système. Si
, une fois le client parti il reste clients, ensuite il en arrive . Donc au moment du départ du client il reste clients dans le système. Dans les deux cas,
représente donc le nombre de clients dans le système au moment du départ du client . La propriété est donc vraie pour tout
.
- Existe-t-il
tel que pour tout ?
Solution. Par l'absurde montrons que si
il n'existe pas tel que . Supposons donc qu'il existe tel que . On a
(inégalité de variables aléatoires), donc et donc (inclusion d'évènements). Par croissance de : ie . On a donc
, ie . Ceci contredit la seconde hypothèse faite sur la loi de . Le fait que
ne dépende pas de n'est donc pas indispensable: on vient de montrer que les variables ne sont pas p.s. bornées, en particulier elles ne sont pas non plus "uniformément" bornées. Un étudiant pourrait confondre l'énoncé avec la question: montrer que les variables sont p.s. finies, ce qui est une propriété beaucoup plus faible.
- Montrer que pour tout
, .
Solution. Soit
. Puisque est à valeurs dans on a . Or: Donc
. C'est aussi vrai si
.
- Pour tout
, montrer que les variables aléatoires et sont indépendantes.
Solution.
représente le nombre de clients présents dans le système au moment du départ du client , et ne dépend donc que de , , . Comme
est indépendante de ces variables, elle est aussi indépendante de (conséquence du lemme des coalitions). Il faudrait que le jury précise s'il faut expliciter la fonction qui relie
aux , , . Son expression est difficile à donner. Montrons par récurrence qu'il existe une fonction
telle que , pour tout . Pour
: donc convient. Supposons que
ait été construite à un rang . On remarque que: donc: En prenant: on a bien: D'après le principe de récurrence, la propriété est donc vraie pour tout
.
C) Convergence
- Etablir l'identité suivante pour
une variable aléatoire à valeurs entières:
Solution. Il suffit de remarquer que:
donc: puis par linéarité de l'espérance: En effet, on rappelle que pour tout évènement
, .
- Pour tout entier
, établir la relation suivante:
Solution. On procède de même:
L'indépendance de et (question 8.) assure l'indépendance de et , et de et . On a donc: puisque . On utilise la formule démontrée à la question précédente:
ce qu'il fallait démontrer.
On suppose dorénavant que
On admet qu'alors la suite
On suppose que
On pose
- Etablir le développement limité à l'ordre
, de au voisinage de .
Solution. D'après la question 3.
est dérivable en et . Donc:
- Que doit valoir
(en fonction de ) pour que soit continue en ?
Solution. Puisque
continue en (question 3.), . Donc: or: donc: Il faut donc que
.
- On fixe
. Pour tout , identifier tel que pour tout entier suffisamment grand, on ait l'identité suivante:
Solution. On a:
donc d'après l'inégalité triangulaire:
Or on a supposé que
donc pour suffisamment grand on a: . Ainsi si on pose , on a pour suffisamment grand: De plus, on a supposé que
n'est pas arithmétique et que , donc on sait que .
- Montrer que la suite de fonctions
converge simplement vers .
Solution. Soient
et fixés. Montrons que, pour suffisamment grand: En itérant plusieurs fois l'inégalité de la question 13. (pour un
précisé ultérieurement) on obtient: En notant
l'entier à partir duquel l'inégalité de 13. est vérifiée, on a donc pour tout : Or donc: A ce stade, on voit qu'il est pertinent d'avoir choisi
. En effet, on a alors pour tout : De plus,
assure que: donc pour suffisamment grand: On a donc montré que pour
suffisamment grand: Ainsi:
Il est clair que cette limite est aussi valable en
. La périodicité de et de (conséquence de la question 1.) donne que cette limite est valable pour tout . La suite de fonctions
converge donc simplement vers sur .
D) Application
On admet que
On suppose que
- Identifier la loi de
.
Solution. Pour tout
: D'après les questions 2. et 4., si
est une variable aléatoire de loi géométrique de paramètre , a même loi que .
- Montrer que
vérifie les hypothèses requises.
Solution. On vérifie les hypothèses requises sur
:
est évident. Si
:
Ensuite, on vérifie les hypothèses requises sur
. Soit
. On a: d'après les hypothèses faites sur . On a donc
. Par périodicité, c'est vrai pour tout .
- Calculer
et identifier la loi de .
Solution. Puisque
est une fonction caractéristique, elle est continue en (simple conséquence du théorème de transfert et de la convergence uniforme de la série de fonctions en jeu). Donc d'après la question 12. on a . Donc, pour tout
: En posant par exemple on arrive à la factorisation: D'après les questions 2. et 4., si
est une variable aléatoire de loi géométrique de paramètre , a même loi que .