WikiPrépaLivrets

On considère une urne contenant initialement rr boules rouges et vv boules vertes (r,v∈N∗r, v \in \mathbb{N}^*). On réalise des tirages successifs selon le protocole suivant : après chaque tirage, on remet la boule piochée dans l'urne en y ajoutant une boule supplémentaire de la même couleur.

Pour tout n∈N∗n \in \mathbb{N}^*, on note XnX_n la variable aléatoire représentant le nombre de boules rouges ajoutées au cours des nn premiers tirages, et on définit la proportion associée Wn=XnnW_n = \frac{X_n}{n}.

  1. Soit k∈{0,…,n}k \in \{0, \dots, n\}. Démontrer que la probabilité que XnX_n soit égal à kk est donnée par :
    P(Xn=k)=(nk)∫01xk+r−1(1−x)n−k+v−1 dx∫01xr−1(1−x)v−1 dx\mathbb{P}(X_n = k) = \binom{n}{k} \frac{\int_0^1 x^{k+r-1}(1-x)^{n-k+v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x}

  2. Soit ff une fonction continue sur [0,1][0,1] à valeurs réelles. Pour tout n∈N∗n \in \mathbb{N}^*, on note Bn(f)B_n(f) le nn-ième polynôme de Bernstein associé à ff.
    1. Établir la relation suivante :
      E(f(Wn))=∫01Bn(f)(x)xr−1(1−x)v−1 dx∫01xr−1(1−x)v−1 dx\mathbb{E}(f(W_n)) = \frac{\int_0^1 B_n(f)(x) x^{r-1}(1-x)^{v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x}
    2. En déduire la limite de E(f(Wn))\mathbb{E}(f(W_n)) lorsque n→+∞n \to +\infty.

  3. Soient aa et bb deux réels tels que 0≤a<b≤10 \leq a < b \leq 1. Déterminer la limite de P(Wn∈[a,b])\mathbb{P}(W_n \in [a, b]) quand nn tend vers l'infini.

1.

Pour la question 1, calculer d'abord la probabilité d'obtenir une séquence particulière de kk boules rouges et n−kn-k boules vertes, puis utiliser la fonction Bêta ou son expression intégrale.

2.

Pour la question 2, utiliser le théorème de Bernstein qui assure la convergence uniforme de Bn(f)B_n(f) vers ff sur [0,1][0,1].

3.

Pour la question 3, approcher la fonction indicatrice 1[a,b]\mathbb{1}_{[a,b]} par des fonctions continues et utiliser le résultat de la question précédente (convergence en loi).

Idées clés

•

Modélisation séquentielle des probabilités (probabilités conditionnelles).

•

Lien entre produits d'entiers consécutifs et intégrales d'Euler (fonction Bêta).

•

Théorème de Bernstein : convergence uniforme vers ff.

•

Convergence en loi vers une loi à densité.

Résolution.

  1. Considérons une séquence particulière de tirages contenant exactement kk boules rouges et n−kn-k boules vertes. À chaque étape, si l'urne contient RR boules rouges et VV boules vertes, la probabilité de tirer une rouge est RR+V\frac{R}{R+V}. Après ce tirage, le nombre de rouges devient R+1R+1 et le total R+V+1R+V+1. Pour n'importe quelle séquence spécifique comportant kk succès (boules rouges), le dénominateur sera toujours :
    (r+v)(r+v+1)⋯(r+v+n−1)(r+v)(r+v+1)\cdots(r+v+n-1)
    Le numérateur sera le produit des nombres de boules rouges disponibles lors des kk tirages gagnants, soit r(r+1)⋯(r+k−1)r(r+1)\cdots(r+k-1), multiplié par celui des boules vertes lors des autres tirages, soit v(v+1)⋯(v+n−k−1)v(v+1)\cdots(v+n-k-1). Ce produit est indépendant de l'ordre des tirages. Comme il y a (nk)\binom{n}{k} telles séquences :
    P(Xn=k)=(nk)∏i=0k−1(r+i)∏j=0n−k−1(v+j)∏l=0n−1(r+v+l)\mathbb{P}(X_n = k) = \binom{n}{k} \frac{\prod_{i=0}^{k-1}(r+i) \prod_{j=0}^{n-k-1}(v+j)}{\prod_{l=0}^{n-1}(r+v+l)}
    Utilisons l'identité de la fonction Bêta : ∫01xA−1(1−x)B−1 dx=Γ(A)Γ(B)Γ(A+B)\int_0^1 x^{A-1}(1-x)^{B-1}   \mathrm{d}x = \frac{\Gamma(A)\Gamma(B)}{\Gamma(A+B)}. Pour des entiers ou réels positifs, cela donne le rapport de produits souhaité. On vérifie que :
    ∫01xk+r−1(1−x)n−k+v−1 dx∫01xr−1(1−x)v−1 dx=(k+r−1)!(n−k+v−1)!(n+r+v−1)!(r−1)!(v−1)!(r+v−1)!\frac{\int_0^1 x^{k+r-1}(1-x)^{n-k+v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x} = \frac{\frac{(k+r-1)!(n-k+v-1)!}{(n+r+v-1)!}}{\frac{(r-1)!(v-1)!}{(r+v-1)!}}
    Après simplification, on retrouve exactement la fraction de produits obtenue précédemment. Ainsi :
    P(Xn=k)=(nk)∫01xk+r−1(1−x)n−k+v−1 dx∫01xr−1(1−x)v−1 dx\boxed{\mathbb{P}(X_n = k) = \binom{n}{k} \frac{\int_0^1 x^{k+r-1}(1-x)^{n-k+v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x}}

    1. Par définition de l'espérance d'une variable discrète :
      E(f(Wn))=∑k=0nf(kn)P(Xn=k)\mathbb{E}(f(W_n)) = \sum_{k=0}^n f\left(\frac{k}{n}\right) \mathbb{P}(X_n = k)
      En injectant la formule de la question 1 et par linéarité de l'intégrale :
      E(f(Wn))=1∫01xr−1(1−x)v−1 dx∫01[∑k=0nf(kn)(nk)xk(1−x)n−k]xr−1(1−x)v−1 dx\mathbb{E}(f(W_n)) = \frac{1}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x} \int_0^1 \left[ \sum_{k=0}^n f\left(\frac{k}{n}\right) \binom{n}{k} x^k (1-x)^{n-k} \right] x^{r-1}(1-x)^{v-1}   \mathrm{d}x
      On reconnaît dans le crochet le nn-ième polynôme de Bernstein de ff, noté Bn(f)(x)B_n(f)(x). D'où :
      E(f(Wn))=∫01Bn(f)(x)xr−1(1−x)v−1 dx∫01xr−1(1−x)v−1 dx\boxed{\mathbb{E}(f(W_n)) = \frac{\int_0^1 B_n(f)(x) x^{r-1}(1-x)^{v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x}}

    2. Le théorème de Bernstein affirme que si ff est continue sur [0,1][0,1], alors la suite (Bn(f))(B_n(f)) converge uniformément vers ff sur [0,1][0,1]. Puisque le domaine est compact et les fonctions sont continues, on peut intervertir limite et intégrale. On obtient :
      lim⁡n→+∞E(f(Wn))=∫01f(x)xr−1(1−x)v−1 dx∫01xr−1(1−x)v−1 dx\lim_{n \to +\infty} \mathbb{E}(f(W_n)) = \frac{\int_0^1 f(x) x^{r-1}(1-x)^{v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x}

  2. Le résultat précédent montre que la suite de variables (Wn)(W_n) converge en loi vers une variable aléatoire W∞W_\infty dont la loi admet pour densité sur [0,1][0,1] la fonction :
    g(x)=xr−1(1−x)v−1∫01tr−1(1−t)v−1 dtg(x) = \frac{x^{r-1}(1-x)^{v-1}}{\int_0^1 t^{r-1}(1-t)^{v-1}   \mathrm{d}t}
    Cette loi est la loi Bêta de paramètres (r,v)(r, v). Pour tout intervalle [a,b]⊂[0,1][a, b] \subset [0,1], par définition de la convergence en loi (et comme la loi limite est à densité, donc sans atomes) :
    lim⁡n→+∞P(Wn∈[a,b])=∫abg(x) dx\lim_{n \to +\infty} \mathbb{P}(W_n \in [a, b]) = \int_a^b g(x)   \mathrm{d}x
    D'où :
    lim⁡n→+∞P(Wn∈[a,b])=∫abxr−1(1−x)v−1 dx∫01xr−1(1−x)v−1 dx\boxed{\lim_{n \to +\infty} \mathbb{P}(W_n \in [a, b]) = \frac{\int_a^b x^{r-1}(1-x)^{v-1}   \mathrm{d}x}{\int_0^1 x^{r-1}(1-x)^{v-1}   \mathrm{d}x}}

Ne pas confondre avec des tirages avec remise simple qui suivraient une loi binomiale et convergeraient vers une normale.

Lien entre polynômes de Bernstein et espérance, et convergence du ratio d'une urne de Pólya vers une loi Bêta.