MP · Chapitre 09
Exercices — Variables aléatoires discrètes
36 exercices de difficulté croissante, à chercher avant de regarder le corrigé.
Sommaire
36 exercices, difficulté croissante de ★ (application directe) à ★★★★ (défi). Les corrigés détaillés sont dans le PDF — cherchez d'abord, le corrigé ensuite : c'est là que ça progresse.
Exercice 1 ★★★★ — Vocabulaire des événements et opérations dénombrables
Univers, tribu, espace probabilisé, continuité monotone, sous-additivité, événements négligeables et presque sûrs
Soit un espace probabilisé et soit une suite d'événements. Pour fixé, on pose .
1. Traduire à l'aide de quantificateurs, pour , chacune des appartenances suivantes, puis énoncer en français ce que signifie la réalisation de l'événement correspondant.
a.
b.
c.
2. Justifier que , et sont bien des événements, c'est-à-dire des éléments de .
3. On note l'ensemble des qui réalisent tous les sauf un nombre fini d'entre eux. Exprimer à l'aide d'unions et d'intersections des , puis vérifier que .
4. On note l'ensemble des qui réalisent une infinité de . Exprimer à l'aide d'unions et d'intersections des , puis vérifier que . Montrer enfin que .
5. Soient et deux événements tels que , et . Calculer les probabilités suivantes.
a.
b.
c.
d.
e.
Exercice 2 ★★★★ — Continuité monotone et sous-additivité
Univers, tribu, espace probabilisé, continuité monotone, sous-additivité, événements négligeables et presque sûrs
Soit un espace probabilisé. On utilisera librement les trois résultats du cours : la continuité croissante, la continuité décroissante et la sous-additivité dénombrable.
1. Soit une variable aléatoire définie sur et à valeurs dans . Pour , on pose .
a. Montrer que la suite est croissante pour l'inclusion et déterminer .
b. En déduire , puis .
c. Vérifier ces deux limites par le calcul direct dans le cas où et pour tout .
2. Soit une suite décroissante d'événements telle que pour tout . On pose .
a. Calculer .
b. En déduire .
c. L'événement est-il négligeable ? presque sûr ?
3. Soit une suite d'événements, non supposée monotone, telle que pour tout . Pour , on pose .
a. Montrer que .
b. En déduire que est négligeable.
4. Soit une suite d'événements presque sûrs, c'est-à-dire tels que pour tout . Montrer que est presque sûr. Qu'en déduit-on pour une réunion dénombrable d'événements négligeables ?
Exercice 3 ★★★★ — Reconnaître une variable aléatoire discrète et donner sa loi
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Dans chacune des quatre situations suivantes, déterminer puis la loi de la variable considérée, en vérifiant à chaque fois que la somme des probabilités vaut . On reconnaîtra une loi usuelle chaque fois que c'est possible.
1. Soit un événement de probabilité et soit son indicatrice.
2. On lance deux dés équilibrés à six faces et on note la somme des deux résultats.
3. Une urne contient boules indiscernables au toucher, dont blanches. On effectue tirages successifs avec remise et on note le nombre de boules blanches obtenues.
4. On lance indéfiniment un dé équilibré à six faces, les lancers étant indépendants, et on note le rang du premier six obtenu. Que dit le calcul de la somme des probabilités au sujet de l'événement « on n'obtient jamais de six » ?
5. Déterminer enfin la loi des deux variables suivantes.
a. , où suit la loi uniforme sur
b. , où est la variable de la question 4
Exercice 4 ★★★★ — Premiers calculs avec la loi geometrique
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Soit et . On dit que suit la loi géométrique de paramètre , et on note , lorsque et
On rappelle les résultats du cours et , qu'on ne redémontrera pas ici.
1. Vérifier que la formule ci-dessus définit bien une loi de probabilité.
2. Montrer que pour tout , puis que pour tout .
3. Calculer et . Laquelle de ces deux probabilités est la plus grande ?
4. Soient et deux entiers tels que . Calculer .
5. Application numérique. On lance indéfiniment un dé équilibré à six faces et on note le rang du premier six obtenu, de sorte que . Donner les valeurs suivantes sous forme de fraction, puis arrondies à .
a.
b.
c.
d. , et
6. Toujours pour , déterminer le plus petit entier tel que . Comparer à et commenter.
Exercice 5 ★★★★ — Premiers calculs avec la loi de Poisson
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Soit . On dit que suit la loi de Poisson de paramètre , et on note , lorsque et
On rappelle le résultat du cours .
1. Vérifier que la formule ci-dessus définit bien une loi de probabilité.
2. Calculer et en fonction de .
3. Pour , calculer le rapport . En déduire la ou les valeurs de pour lesquelles est maximale, en distinguant selon que est entier ou non.
4. Calculer par la formule de transfert, en déduire , puis retrouver .
5. Application numérique. Un standard téléphonique reçoit en moyenne appels par heure, et on modélise par le nombre d'appels reçus au cours d'une heure donnée. Donner les valeurs suivantes, arrondies à .
a. et
b. et
c. le ou les modes et la probabilité correspondante
d. , et
Exercice 6 ★★★★ — Loi conjointe, lois marginales et loi conditionnelle
Couples et n-uplets de variables aléatoires : loi conjointe, lois marginales, lois conditionnelles
Soit un couple de variables aléatoires discrètes défini sur un espace probabilisé , avec et . La loi conjointe du couple est donnée par le tableau suivant, dans lequel le coefficient situé à la ligne et à la colonne vaut , et où désigne un réel inconnu.
1. Déterminer .
2. Déterminer les lois marginales de et de .
3. Les variables et sont-elles indépendantes ? On justifiera en examinant une seule case du tableau.
4. Déterminer la loi conditionnelle de sachant , puis calculer l'espérance de cette loi conditionnelle et la comparer à .
5. Calculer , , et . Retrouver ainsi la réponse de la question 3.
Exercice 7 ★★★★ — Esperance et variance par la formule de transfert
Espérance, formule de transfert, linéarité et croissance, espérance d'un produitVariance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une somme
On rappelle la formule de transfert : si est une variable aléatoire discrète et une application réelle définie sur , alors est d'espérance finie si et seulement si la famille est sommable, et dans ce cas
On rappelle également, pour , les deux sommes obtenues en dérivant terme à terme la série géométrique :
Dans les questions 1 à 4, on ne suppose connues ni l'espérance ni la variance des lois usuelles : ce sont précisément ces valeurs que l'on redémontre. Pour chacune des variables proposées, justifier l'existence de , la calculer, puis calculer par transfert et en déduire .
1. , avec et .
2. , avec .
3. et pour tout , où est une constante que l'on déterminera au préalable.
4. , de loi donnée par le tableau suivant.
5. Soit . Montrer que est d'espérance finie et que
Comparer cette valeur à pour , et conclure.
Exercice 8 ★★★★ — Fonctions generatrices des lois usuelles
Fonctions génératrices d'une variable aléatoire à valeurs entières et leurs applicationsVariables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Toutes les variables aléatoires considérées sont définies sur un espace probabilisé et sont à valeurs dans . On rappelle que la fonction génératrice de est définie par
Chaque fois qu'un paramètre intervient, on suppose et l'on pose .
1. Déterminer sous forme close ainsi que le rayon de convergence de la série entière qui la définit, dans chacun des cas suivants.
a.
b.
c.
d. , avec
e.
2. Soit . Justifier que est deux fois dérivable en , puis retrouver à l'aide de et à l'aide de .
3. Reprendre la question 2 pour .
Exercice 9 ★★★★ — Premieres majorations de Markov et de Bienayme-Tchebychev
Inégalités de Markov et de Bienaymé-Tchebychev, loi faible des grands nombres
1. Le nombre de connexions reçues en une minute par un serveur est une variable aléatoire à valeurs dans , d'espérance . On ne dispose d'aucune information sur sa loi.
a. Majorer .
b. Que donne la même inégalité appliquée à ? Commenter.
c. On suppose de plus que . En appliquant l'inégalité de Markov à la variable , améliorer la majoration de la question a.
d. Toujours avec , obtenir une majoration encore meilleure de à l'aide de l'inégalité de Bienaymé-Tchebychev.
2. Soit .
a. Rappeler et , puis majorer par l'inégalité de Bienaymé-Tchebychev.
b. Calculer la valeur exacte de , puis en donner une valeur approchée à près. Comparer avec la majoration précédente.
3. Soit une suite de variables aléatoires indépendantes et de même loi , avec . On pose et l'on fixe .
a. Déterminer et .
b. Montrer que , puis que cette quantité est majorée par .
c. Un sondage estime une proportion inconnue par la fréquence observée . Déterminer un entier garantissant que la majoration obtenue en b soit inférieure ou égale à pour , sans aucune hypothèse sur .
Exercice 10 ★★★★ — Sommes doubles et familles sommables en probabilites
Ensembles dénombrables et familles sommables au service du calcul des probabilitésCouples et n-uplets de variables aléatoires : loi conjointe, lois marginales, lois conditionnelles
Partie A. Soit un couple de variables aléatoires définies sur un espace probabilisé , à valeurs dans , dont la loi conjointe est donnée par
où est une constante réelle.
1. Justifier que la famille est sommable, puis déterminer .
2. Déterminer les lois marginales de et de , et les reconnaître.
3. Les variables et sont-elles indépendantes ?
4. Calculer , puis .
5. Déterminer la loi de , vérifier qu'elle est bien normalisée, et l'identifier. Contrôler le résultat à l'aide des fonctions génératrices.
Partie B. Soit un couple de variables aléatoires à valeurs dans dont la loi conjointe est donnée par
6. Déterminer .
7. Déterminer les lois marginales de et de . Reconnaître celle de .
8. Les variables et sont-elles indépendantes ? Calculer enfin .
Exercice 11 ★★★★ — Formule des probabilites totales avec un systeme denombrable
Probabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événements
Partie A. On lance indéfiniment une pièce qui tombe sur pile avec la probabilité , les lancers étant indépendants. On suppose et l'on pose . On note le rang du premier pile obtenu. On lance ensuite dés équilibrés à six faces, ces lancers étant indépendants entre eux et indépendants de ceux de la pièce.
1. Justifier que , puis que la famille est un système quasi-complet d'événements.
2. Soit l'événement « aucun des dés lancés ne donne un ». Calculer en fonction de , puis donner sa valeur pour .
3. Soit l'événement « exactement un des dés lancés donne un ». Calculer en fonction de , puis donner sa valeur pour .
Partie B. Une poule pond œufs au cours d'une saison, où avec . Chaque œuf éclot avec la probabilité , indépendamment des autres : autrement dit, conditionnellement à l'événement , le nombre d'éclosions suit la loi . On convient que lorsque .
4. Justifier que la famille est un système complet d'événements.
5. Déterminer la loi de et la reconnaître.
6. En déduire et . Application numérique pour et : calculer la probabilité qu'aucun œuf n'éclose, à près.
Exercice 12 ★★★★ — Formule de Bayes en pratique
Probabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événements
Partie A. Une maladie touche une personne sur mille dans la population générale. On dispose d'un test de dépistage dont la sensibilité est de (probabilité que le test soit positif chez un malade) et la spécificité de (probabilité que le test soit négatif chez un individu sain). On choisit une personne au hasard dans la population ; on note l'événement « elle est malade » et l'événement « son test est positif ».
1. Traduire les trois données de l'énoncé en probabilités, et préciser le système complet d'événements utilisé.
2. Calculer .
3. Calculer la valeur prédictive positive du test, c'est-à-dire , à près. Commenter.
4. Calculer la valeur prédictive négative .
5. À sensibilité et spécificité inchangées, à partir de quelle prévalence la valeur prédictive positive atteint-elle ? Conclure sur l'usage d'un tel test.
Partie B. Un émetteur envoie signaux, où avec . Chaque signal émis parvient au récepteur avec la probabilité , indépendamment des autres : conditionnellement à , le nombre de signaux reçus suit la loi . Le récepteur constate qu'il n'a rien reçu.
6. Justifier que est un système quasi-complet d'événements, puis calculer .
7. Déterminer la loi conditionnelle de sachant , et la reconnaître.
8. Donner les valeurs de pour à près, les comparer aux probabilités correspondantes avant observation, et calculer l'espérance de la loi conditionnelle obtenue.
Exercice 13 ★★★★ — Independance deux a deux et independance mutuelle
Probabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événements
Partie A. On lance deux fois une pièce équilibrée. On note l'événement « le premier lancer donne pile », l'événement « le second lancer donne pile », et l'événement « les deux lancers donnent le même résultat ».
1. Décrire l'univers et la probabilité , puis calculer , et .
2. Montrer que les événements , et sont deux à deux indépendants.
3. Les événements , et sont-ils mutuellement indépendants ?
4. Calculer et interpréter le résultat.
Partie B. Soient et deux variables aléatoires indépendantes de même loi . On pose .
5. Déterminer la loi de .
6. Montrer que les variables , et sont deux à deux indépendantes, et vérifier que .
7. Montrer que , et ne sont pas mutuellement indépendantes.
8. On pose .
a. Calculer à l'aide de la formule de la variance d'une somme, puis retrouver le résultat en déterminant directement la loi de .
b. Comparer et .
c. Conclure sur ce que l'indépendance deux à deux permet et ne permet pas.
Exercice 14 ★★★★ — Pile ou face infini et rang du n-ieme succes
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, PoissonVariables aléatoires indépendantes, suites i.i.d., lemme des coalitions
Soit une suite de variables aléatoires indépendantes et de même loi , avec . On pose . On dit qu'il y a succès à l'épreuve lorsque .
Pour , on note le rang du -ième succès, avec la convention si la suite comporte moins de succès. On note simplement le rang du premier succès.
1. Soit . Exprimer l'événement à l'aide des variables , en déduire , puis la loi de .
2. Montrer que .
3. Soit . Déterminer pour tout , puis vérifier que la loi obtenue est bien normalisée. Qu'en déduit-on sur ?
4. On pose et, pour , : la variable est le nombre d'épreuves écoulées entre le -ième succès et le -ième.
a. Montrer que, pour tous entiers de ,
b. En déduire que sont indépendantes et suivent toutes la loi .
5. En déduire et .
6. Retrouver à l'aide de la fonction génératrice de .
Exercice 15 ★★★★ — Absence de memoire de la loi geometrique
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, PoissonProbabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événements
Dans tout l'exercice, est un espace probabilisé et . On pose .
1. Soit .
a. Retrouver, par un calcul de série géométrique, la valeur de pour tout .
b. En déduire que pour tous entiers et , le conditionnement par est licite et
2. Réciproque. Soit une variable aléatoire à valeurs dans telle que pour tout , et vérifiant la propriété d'absence de mémoire : pour tous et , . On pose pour .
a. Montrer que , puis que pour tous et .
b. En déduire que pour tout .
c. Montrer que le cas est impossible. On utilisera la continuité décroissante appliquée à la suite d'événements .
d. Conclure : suit une loi géométrique dont on précisera le paramètre.
3. Un joueur lance un dé équilibré jusqu'à obtenir un six. Il a déjà effectué dix lancers sans succès. Déterminer la loi conditionnelle du nombre de lancers qu'il lui reste à faire, sachant cet échec initial, et commenter l'idée reçue selon laquelle il serait « en retard ».
Exercice 16 ★★★★ — Minimum et maximum de variables geometriques independantes
Variables aléatoires indépendantes, suites i.i.d., lemme des coalitionsVariables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Sur un espace probabilisé , on considère deux variables aléatoires indépendantes et telles que et , avec et .
Attention à la notation : dans cet exercice la lettre désigne le paramètre de , et non . On écrira donc systématiquement et .
On pose et , et on rappelle que pour tout .
1. En calculant pour , montrer que suit une loi géométrique de paramètre .
2. En calculant , déterminer la loi de . Dans le cas particulier , calculer .
3. Calculer , et , et vérifier que la somme de ces trois probabilités vaut .
4. Soient des variables aléatoires indépendantes, toutes de loi . Déterminer la loi de et son espérance, puis étudier le comportement de lorsque tend vers .
Exercice 17 ★★★★ — Somme de deux variables de Poisson independantes
Couples et n-uplets de variables aléatoires : loi conjointe, lois marginales, lois conditionnellesFonctions génératrices d'une variable aléatoire à valeurs entières et leurs applicationsEnsembles dénombrables et familles sommables au service du calcul des probabilités
Sur un espace probabilisé , on considère deux variables aléatoires indépendantes et telles que et , avec et . On pose .
1. Déterminer la loi de par le calcul direct, en appliquant la formule des probabilités totales au système complet d'événements . Vérifier ensuite, par sommation par paquets, que la loi obtenue est bien normalisée.
2. Retrouver ce résultat en quelques lignes à l'aide des fonctions génératrices.
3. Soient et deux variables indépendantes de même paramètre . Déterminer la loi de par les fonctions génératrices. Que se passe-t-il si les deux paramètres diffèrent ?
4. Soient enfin et deux variables indépendantes de même loi . Déterminer la loi de et montrer que ce n'est pas une loi géométrique.
Exercice 18 ★★★★ — Calculer une esperance par la formule des queues
Espérance, formule de transfert, linéarité et croissance, espérance d'un produitEnsembles dénombrables et familles sommables au service du calcul des probabilités
1. Soit une variable aléatoire à valeurs dans définie sur un espace probabilisé . Démontrer, par sommation par paquets, que est d'espérance finie si et seulement si la série converge, et qu'alors
2. Appliquer cette formule à pour retrouver .
3. Soient et deux entiers. On effectue tirages indépendants d'un nombre uniforme dans , modélisés par des variables indépendantes de même loi , et on pose .
a. Montrer que pour tout .
b. En déduire que .
c. Retrouver la valeur de , puis calculer .
4. Soit une variable aléatoire à valeurs dans telle que pour tout .
a. Vérifier qu'une telle variable existe, en explicitant sa loi.
b. Calculer .
c. Montrer que n'est pas d'espérance finie.
Exercice 19 ★★★★ — Covariance nulle sans independance
Variance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une sommeVariables aléatoires indépendantes, suites i.i.d., lemme des coalitions
Toutes les variables considérées sont définies sur un même espace probabilisé . On dit que est de carré intégrable lorsque est d'espérance finie.
1. Soit et .
a. Déterminer la loi de , puis calculer , et .
b. En déduire , puis montrer que et ne sont pas indépendantes.
2. Soit un couple de variables aléatoires dont la loi conjointe est donnée par le tableau suivant.
Déterminer les lois marginales, montrer que , puis que et ne sont pas indépendantes.
3. Réciproquement, soient et indépendantes et de carré intégrable. Démontrer soigneusement que est d'espérance finie et que .
4. Soient et de carré intégrable.
a. Montrer que .
b. Caractériser le cas d'égalité.
Exercice 20 ★★★★ — Calculer une esperance avec des indicatrices
Espérance, formule de transfert, linéarité et croissance, espérance d'un produitVariance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une somme
1. Soit un événement d'un espace probabilisé . Déterminer la loi de la variable indicatrice et montrer que .
2. Dans chacune des trois situations suivantes, on demande l'espérance de la variable considérée. On la décomposera en somme d'indicatrices.
a. Une urne contient boules dont sont rouges. On tire boules sans remise () et on note le nombre de boules rouges obtenues. Calculer sans déterminer la loi de , et préciser si les indicatrices utilisées sont indépendantes.
b. On considère personnes dont les dates d'anniversaire sont modélisées par des variables indépendantes de loi uniforme sur . Soit le nombre de paires de personnes ayant le même anniversaire. Calculer , et donner sa valeur pour .
c. Soient des variables indépendantes de même loi uniforme sur , avec . On appelle montée tout indice tel que , et on note le nombre de montées. Calculer .
3. Calculer , en développant le carré et en traitant séparément les termes diagonaux et les termes croisés.
Exercice 21 ★★★★ — Variance d une somme et variables decorrelees
Variance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une sommeVariables aléatoires indépendantes, suites i.i.d., lemme des coalitions
Toutes les variables sont définies sur un même espace probabilisé et de carré intégrable (c'est-à-dire que leur carré est d'espérance finie).
1. Soient de carré intégrable et . Démontrer que est de carré intégrable, puis que
2. En déduire la variance d'une somme de variables deux à deux indépendantes, puis retrouver la variance de la loi .
3. Une urne contient boules dont sont rouges. On tire boules sans remise () et on note le nombre de boules rouges obtenues. On pose et on rappelle (voir l'exercice sur les indicatrices) que, en notant l'événement « la -ième boule tirée est rouge », on a et pour .
a. Calculer pour et commenter son signe.
b. En déduire , et comparer au cas d'un tirage avec remise.
4. Soient des variables i.i.d. de variance et d'espérance , et . Calculer et interpréter le résultat.
Exercice 22 ★★★★ — Esperance et variance par la fonction generatrice
Fonctions génératrices d'une variable aléatoire à valeurs entières et leurs applicationsVariance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une somme
Dans tout l'exercice, désigne une variable aléatoire à valeurs dans définie sur un espace probabilisé , et sa fonction génératrice,
1. On suppose que est deux fois dérivable en , au sens de la dérivée à gauche sur lorsque le rayon de convergence vaut exactement .
a. Rappeler pourquoi .
b. Établir que .
c. En déduire que .
2. Retrouver, par cette méthode, l'espérance et la variance de la loi géométrique avec , puis de la loi de Poisson avec .
3. On ne connaît de que sa fonction génératrice. Dans chacun des deux cas suivants, identifier la loi de par développement en série entière, puis calculer et de deux façons : à partir de la loi, puis à partir des dérivées de .
a. .
b. , où .
4. À quoi sert la vérification ? Que lit-on sur la valeur ?
Exercice 23 ★★★★ — Loi conditionnelle sachant la somme, cas de Poisson
Couples et n-uplets de variables aléatoires : loi conjointe, lois marginales, lois conditionnellesProbabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événementsEnsembles dénombrables et familles sommables au service du calcul des probabilités
Sur un espace probabilisé , on considère deux variables aléatoires indépendantes et , avec et . On pose .
1. Déterminer la loi de .
2. Soit . Déterminer la loi conditionnelle de sachant l'événement , c'est-à-dire les nombres pour . Reconnaître une loi usuelle.
3. Interpréter concrètement le résultat sur l'exemple suivant : dans une agence, est le nombre de clients qui se présentent au guichet pendant une heure et le nombre de clients au guichet .
4. Réciproque. Soient maintenant et deux variables aléatoires indépendantes à valeurs dans , et . On suppose que pour tout , et qu'il existe un réel , le même pour tout , tel que
On note , et .
a. Montrer que pour tous , puis que et pour tout .
b. On pose et . Montrer que , puis que pour tous .
c. En déduire l'expression de en fonction de et de , que l'on notera , puis conclure que et suivent des lois de Poisson dont on précisera les paramètres.
d. Vérifier la cohérence de ce résultat avec la question 2.
5. Variante binomiale. Soient et indépendantes, de même paramètre . Déterminer la loi de , puis la loi conditionnelle de sachant . Commenter la disparition de .
Exercice 24 ★★★★ — Le probleme du collectionneur de vignettes
Espérance, formule de transfert, linéarité et croissance, espérance d'un produitVariables aléatoires indépendantes, suites i.i.d., lemme des coalitionsVariables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Une collection comporte vignettes différentes, numérotées de à . On achète des paquets successifs, chaque paquet contenant une vignette tirée uniformément parmi les types, indépendamment des paquets précédents. On modélise cette situation par une suite de variables aléatoires indépendantes, de même loi uniforme sur , définies sur un espace probabilisé .
Pour , on note le rang du paquet qui fait passer le nombre de vignettes distinctes possédées de à , et l'on pose ainsi que . Enfin, est le nombre total de paquets nécessaires pour compléter la collection.
1. Montrer que , que suit la loi géométrique , et que les variables sont indépendantes. On justifiera soigneusement ce dernier point.
2. En déduire , où , puis l'équivalent quand tend vers .
3. Calculer , puis montrer que . On utilisera .
4. Soit . Majorer par l'inégalité de Bienaymé-Tchebychev, et commenter la qualité de cette majoration.
5. Application numérique : donner une valeur approchée de et de l'écart type , et commenter.
Exercice 25 ★★★★ — Points fixes d une permutation aleatoire
Espérance, formule de transfert, linéarité et croissance, espérance d'un produitVariance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une somme
Soit . On tire une permutation uniformément dans le groupe symétrique : l'univers est , muni de la tribu de toutes ses parties et de la probabilité uniforme. On note
le nombre de points fixes de , et, pour , .
1. Écrire , calculer et en déduire .
2. Calculer pour , en déduire , puis .
3. Les événements sont-ils indépendants ?
4. Pour , calculer le moment factoriel , en comptant les -uplets de points fixes.
5. Soit une variable de loi .
a. Calculer et comparer à la question 4.
b. Montrer que vaut si et si est un entier de . En déduire la valeur exacte de .
c. Comparer numériquement et pour puis , et majorer l'écart pour quelconque.
Exercice 26 ★★★★ — Approximation d une loi binomiale par une loi de Poisson
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, PoissonFonctions génératrices d'une variable aléatoire à valeurs entières et leurs applications
Soit une suite d'éléments de telle que , où . Pour chaque , soit une variable aléatoire de loi binomiale , et l'on note .
1. Soit fixé. Montrer que la suite numérique converge et que
On commencera par établir que tend vers , et l'on utilisera le développement de .
2. Retrouver ce phénomène sur les fonctions génératrices : montrer que, pour tout fixé, converge vers . Que vaut cette limite ? Comparer aussi les espérances et les variances.
3. Application numérique. On prend et . Comparer, à près, les valeurs exactes de , et pour et les valeurs approchées fournies par la loi de Poisson correspondante.
4. Question de modélisation : pourquoi parle-t-on de « loi des événements rares » ?
Exercice 27 ★★★★ — Lire une loi sur sa fonction generatrice
Fonctions génératrices d'une variable aléatoire à valeurs entières et leurs applications
Soit une variable aléatoire à valeurs dans définie sur un espace probabilisé , de fonction génératrice .
1. Justifier que est définie et continue sur , puis montrer que
Donner de même .
2. Expliciter pour , puis pour , puis pour . Commenter chaque résultat.
3. On note .
a. Justifier que la série converge absolument pour tout complexe tel que , ce qui prolonge au disque unité fermé.
b. Montrer que, pour , la somme vaut si divise , et sinon.
c. En déduire, pour , une expression de à l'aide de et , puis une forme réelle. Appliquer à .
4. Montrer que et que pour tout . Identifier alors la loi de sachant que , et calculer , , et .
Exercice 28 ★★★★ — Somme d un nombre aleatoire de variables
Fonctions génératrices d'une variable aléatoire à valeurs entières et leurs applicationsEspérance, formule de transfert, linéarité et croissance, espérance d'un produitVariables aléatoires indépendantes, suites i.i.d., lemme des coalitions
Sur un espace probabilisé , on considère une suite i.i.d. de variables aléatoires à valeurs dans , et une variable aléatoire à valeurs dans , indépendante de la suite . On pose
c'est-à-dire , avec la convention lorsque . Pour , on note , avec , de sorte que coïncide avec sur l'événement .
1. Justifier que est une variable aléatoire discrète à valeurs dans , puis exprimer à l'aide de la formule des probabilités totales appliquée au système complet .
2. Montrer que sur , en justifiant soigneusement l'interversion des deux sommations par un argument de sommabilité.
3. On suppose et d'espérance finie. En déduire la formule de Wald
puis, en supposant de plus que et admettent une variance, la formule
4. Application. On suppose avec , et avec . Montrer par composition des fonctions génératrices que , et retrouver ce résultat par le calcul direct de la question 1.
5. Application concrète. Un magasin reçoit en une journée un nombre de clients de loi ; chaque client achète, indépendamment des autres et de , avec probabilité . Interpréter le résultat de la question 4, puis montrer que le nombre d'acheteurs et le nombre de visiteurs repartis sans rien acheter sont indépendants.
Exercice 29 ★★★★ — Le lemme de Borel-Cantelli
Univers, tribu, espace probabilisé, continuité monotone, sous-additivité, événements négligeables et presque sûrsProbabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événements
Soit un espace probabilisé et une suite d'événements. On pose
1. Justifier que est un événement, puis montrer que si et seulement si appartient à une infinité de . On dira désormais que est l'événement « une infinité de sont réalisés ».
2. Premier lemme de Borel-Cantelli. Montrer que si la série converge, alors est négligeable.
3. Application. On lance indéfiniment un dé équilibré à six faces, les lancers étant indépendants ; on note le résultat du -ième lancer. Pour , soit l'événement « les lancers numéros donnent tous un ». Montrer que l'événement « est réalisé pour une infinité de » est négligeable.
4. Application. Soit une suite i.i.d. de variables de loi , avec . On pose et, pour et ,
Montrer que si , l'événement « pour une infinité de » est négligeable. Que peut-on dire lorsque ?
5. Énoncer le second lemme de Borel-Cantelli (cas d'une suite d'événements mutuellement indépendants) ; on l'admettra. Montrer par un exemple que l'hypothèse d'indépendance y est indispensable.
Exercice 30 ★★★★ — Une evolution aleatoire a deux etats
Probabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événementsVariables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, Poisson
Une puce se déplace entre deux positions et . À chaque étape :
- si elle est en , elle saute en avec probabilité et reste en avec probabilité ;
- si elle est en , elle saute en avec probabilité et reste en avec probabilité ;
et ce indépendamment de tout ce qui s'est produit avant l'étape courante. Les réels et appartiennent à . On note l'événement « la puce est en à l'étape » et , la position initiale étant décrite par la donnée de .
1. Établir, par la formule des probabilités totales, la relation de récurrence
2. Résoudre cette récurrence arithmético-géométrique et donner en fonction de , , et . Étudier la limite de lorsque , et l'interpréter.
3. Cas particulier : que se passe-t-il, et pourquoi la suite n'a-t-elle pas de limite en général ?
4. On suppose ici et la puce en à l'étape (donc ). Soit le nombre d'étapes nécessaires au premier passage en , c'est-à-dire . Reconnaître la loi de et donner .
5. Soit le nombre d'étapes passées en parmi les premières. Calculer et en donner un équivalent lorsque .
Exercice 31 ★★★★ — Inegalite de Cauchy-Schwarz et coefficient de correlation
Variance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une sommeEspérance, formule de transfert, linéarité et croissance, espérance d'un produit
Soit un espace probabilisé et , deux variables aléatoires discrètes réelles définies sur , telles que et soient d'espérance finie.
1. Montrer que est d'espérance finie, puis établir l'inégalité de Cauchy-Schwarz
en étudiant la fonction . On justifiera au préalable l'existence de toutes les espérances écrites.
2. Montrer que l'inégalité précédente est une égalité si et seulement s'il existe un couple de réels tel que l'événement soit presque sûr. On utilisera le résultat du cours : une variable aléatoire positive d'espérance nulle est presque sûrement nulle.
3. On suppose désormais que et admettent des variances non nulles et l'on pose
Montrer que , puis que si et seulement s'il existe des réels et tels que l'événement soit presque sûr. Préciser le signe de dans ce cas.
4. Calculer dans deux exemples.
a. et indépendantes, de même variance , et l'on compare à la somme : calculer .
b. Le couple de loi conjointe donnée par le tableau suivant.
5. Montrer que pour tous réels non nuls et tous réels ,
Exercice 32 ★★★★ — Polynomes de Bernstein et theoreme de Weierstrass
Inégalités de Markov et de Bienaymé-Tchebychev, loi faible des grands nombresEspérance, formule de transfert, linéarité et croissance, espérance d'un produitVariance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une somme
Soit une fonction continue sur le segment , à valeurs réelles. Pour et , on pose
Le but du problème est de démontrer, par des arguments exclusivement probabilistes, que la suite de fonctions converge uniformément vers sur . On note pour continue sur .
1. Soit fixé et une variable aléatoire de loi . Montrer que
et vérifier que est une fonction polynomiale de degré au plus .
2. Justifier que est bornée et uniformément continue sur . Soit ; on note un réel associé à par l'uniforme continuité.
3. Établir la majoration
en découpant l'espérance selon que ou non.
4. Majorer par , puis par , uniformément en .
5. En déduire un rang , explicite en fonction de , et , à partir duquel , et conclure : c'est le théorème d'approximation de Weierstrass.
6. Calculer pour , puis pour . Commenter le fait que ne reproduit pas exactement les polynômes de degré .
Exercice 33 ★★★★ — Probabilite d extinction d une population
Fonctions génératrices d'une variable aléatoire à valeurs entières et leurs applicationsProbabilités conditionnelles, probabilités composées et totales, formule de Bayes, indépendance d'événementsEspérance, formule de transfert, linéarité et croissance, espérance d'un produit
Une population évolue par générations successives. À la génération vit un unique individu. Chaque individu donne naissance, indépendamment de tous les autres, à un nombre aléatoire d'enfants qui forment la génération suivante ; ce nombre suit une même loi sur , où l'on note la probabilité qu'un individu donné ait exactement enfants. On pose
et l'on suppose : est la fonction génératrice du nombre d'enfants d'un individu et est le nombre moyen d'enfants par individu. On note l'effectif de la génération , de sorte que .
Modèle. On se donne une famille de variables aléatoires indépendantes de même loi (l'ensemble d'indices est dénombrable comme produit de deux ensembles dénombrables ; l'existence d'un tel modèle est admise), la variable représentant le nombre d'enfants du -ième individu de la génération . On pose alors
Rappel admis (somme d'un nombre aléatoire de variables). Si est une variable à valeurs dans , si est une suite i.i.d. de variables à valeurs dans de fonction génératrice commune , et si est indépendante de la suite , alors vérifie sur .
1. Montrer que pour tout , puis que , composée -ième de par elle-même (avec ).
2. En déduire que est d'espérance finie et que .
3. On note . Montrer que les événements sont emboîtés, que la suite converge vers un réel égal à , et que vérifie .
4. On suppose , c'est-à-dire que la loi n'est pas la masse de Dirac en .
a. Montrer que est croissante et convexe sur .
b. Montrer que est le plus petit point fixe de dans .
c. Montrer que si , alors : l'extinction de la population est presque sûre.
d. Montrer que si , alors admet un unique point fixe dans et que est ce point fixe. En particulier .
5. Application numérique. Chaque individu a , ou enfants avec les probabilités respectives , , . Calculer , écrire et résoudre l'équation , puis donner la probabilité d'extinction de la population.
Exercice 34 ★★★★ — Inegalite de Chernoff et concentration
Inégalités de Markov et de Bienaymé-Tchebychev, loi faible des grands nombresEspérance, formule de transfert, linéarité et croissance, espérance d'un produitVariables aléatoires indépendantes, suites i.i.d., lemme des coalitions
L'inégalité de Bienaymé-Tchebychev majore les grandes déviations d'une somme en . L'objet de cet exercice est d'obtenir, pour une somme de variables de Bernoulli, une majoration exponentiellement meilleure, due à Chernoff. Toutes les variables considérées sont discrètes.
1. Soit une variable aléatoire discrète et un réel tel que soit d'espérance finie.
a. Montrer que pour tout réel , .
b. En déduire que , avec la convention lorsque n'est pas d'espérance finie.
2. Soit et une suite de variables i.i.d. de loi . On pose . Montrer que pour tout réel ,
3. Soit . En optimisant sur la majoration de la question 1, montrer que
On déterminera explicitement le optimal et l'on vérifiera que .
4. On prend et avec . Montrer que , puis en déduire la majoration
5. Pour , et , comparer numériquement la majoration fournie par l'inégalité de Bienaymé-Tchebychev et celle de Chernoff. Commenter l'intérêt de la seconde, et préciser comment les deux bornes se comportent lorsque double.
Exercice 35 ★★★★ — Le probleme des allumettes de Banach
Variables aléatoires discrètes et lois usuelles : uniforme, Bernoulli, binomiale, géométrique, PoissonEspérance, formule de transfert, linéarité et croissance, espérance d'un produitCouples et n-uplets de variables aléatoires : loi conjointe, lois marginales, lois conditionnelles
Un mathématicien fume la pipe. Il transporte en permanence deux boîtes d'allumettes, une dans chaque poche, contenant chacune allumettes au départ. Chaque fois qu'il veut allumer sa pipe, il choisit une poche au hasard, chaque poche avec la probabilité et indépendamment des choix précédents, et y prend une allumette. Un jour, il plonge la main dans une poche et découvre que la boîte qu'elle contient est vide. On note le nombre d'allumettes restant alors dans l'autre boîte.
1. Modéliser la situation à l'aide d'une suite finie de variables de Bernoulli indépendantes. On justifiera que la découverte a nécessairement lieu, en précisant à quel instant au plus tard, et l'on déterminera .
2. Montrer que pour tout ,
3. Vérifier par le calcul direct que dans les cas et .
4. Exprimer sous forme d'une somme, puis montrer que
5. À l'aide de la formule de Stirling, montrer que quand , et donner la valeur de pour .
Exercice 36 ★★★★ — Records d une suite aleatoire
Espérance, formule de transfert, linéarité et croissance, espérance d'un produitVariance, écart type, covariance, inégalité de Cauchy-Schwarz, variance d'une sommeVariables aléatoires indépendantes, suites i.i.d., lemme des coalitions
Soit . On tire une permutation au hasard, uniformément, dans le groupe symétrique : l'univers est , muni de la tribu et de la probabilité uniforme . La suite modélise valeurs distinctes qui se présentent dans un ordre aléatoire (relevés de température, performances sportives, offres reçues…).
On dit qu'il y a un record à l'indice lorsque pour tout , autrement dit lorsque la -ième valeur dépasse toutes celles qui la précèdent. On note cet événement, et
le nombre total de records. Par convention, l'indice est toujours un record : .
1. Montrer que pour tout .
2. En déduire où , puis que .
3. Pour , on note le rang de parmi les premières valeurs, c'est-à-dire
a. Vérifier que et que .
b. Montrer que l'application est une bijection de sur l'ensemble produit , et en déduire la loi du vecteur .
c. En déduire que pour tous indices , , puis que les variables sont mutuellement indépendantes.
4. En déduire que où , puis que .
5. Soit . Majorer par l'inégalité de Bienaymé-Tchebychev et commenter la concentration de .
6. Montrer que , vérifier que , et en déduire les valeurs de et .
Bloqué sur « Variables aléatoires discrètes » ?
On peut le travailler ensemble dès cette semaine. La première heure est offerte — on fait le point honnêtement, et vous repartez au minimum avec une méthode.