ATLAS Ouvrir dans l'atlas →

Proposition 2Probabilités

L'ensemble de Cantor et la loi de Cantor

Pour N∈ℕN \in {\mathbb N} et c=(c1,…,cN)∈{0,1}Nc = (c_1, \dots, c_N) \in \{0, 1\}^N, on pose ac=∑n=1N2cn3−na_c = \sum_{n=1}^N 2c_n3^{-n} et Sc=[ac,ac+3−N]S_c = [a_c, a_c + 3^{-N}] ; pour N=0N = 0, la suite cc est vide, ac=0a_c = 0 et Sc=[0,1]S_c = [0, 1]. On note KNK_N la réunion des 2N2^N segments ScS_c, pour c∈{0,1}Nc \in \{0, 1\}^N. L'ensemble triadique de Cantor est K=⋂N∈ℕKNK = \bigcap_{N \in \mathbb N} K_N ; une remarque du nœud Mesure de Lebesgue l'a déjà décrit, et ce nœud en précise la construction.

On munit Ω=[0,1[\Omega = [0, 1[ de la mesure de Lebesgue λ\lambda, comme au nœud Nombres normaux, dont on reprend les chiffres binaires dkd_k, et l'on pose, pour ω∈Ω\omega \in \Omega, X(ω)=∑k=1+∞2 dk(ω)3k.X(\omega) = \sum_{k=1}^{+\infty} \frac{2\,d_k(\omega)}{3^k}. On verra en (ii) que XX est une variable aléatoire ; sa loi μ\mu (Variables aléatoires) est la loi de Cantor.

Énoncé

(i) Pour tout NN, l'ensemble KN+1K_{N+1} s'obtient en retirant de chaque segment ScS_c de KNK_N son tiers central ouvert, ]ac+3−N−1,ac+2⋅3−N−1[]a_c + 3^{-N-1}, a_c + 2 \cdot 3^{-N-1}[. L'ensemble KK est un borélien négligeable, et λ(KN)⩽(2/3)N\lambda(K_N) \leqslant (2/3)^N.

(ii) La série qui définit X(ω)X(\omega) converge, X(ω)X(\omega) appartient à KK, et XX est strictement croissante sur Ω\Omega. C'est une variable aléatoire.

(iii) μ(K)=1\mu(K) = 1, et μ({y})=0\mu(\{y\}) = 0 pour tout réel yy. La fonction de répartition FF de μ\mu est continue, et F(X(ω))=ωF(X(\omega)) = \omega pour tout ω∈Ω\omega \in \Omega.

(iv) La loi μ\mu n'a pas de densité au sens du nœud Variables aléatoires.

Démonstration

Segments. La mesure de Lebesgue donne à tout intervalle ]a,b]]a, b], pour a⩽ba \leqslant b, sa longueur b−ab - a. Un point aa est contenu dans ]a−ε,a]]a - \varepsilon, a] pour tout ε>0\varepsilon > 0 : il est négligeable, et λ([a,b])=b−a\lambda([a, b]) = b - a. Un segment, complémentaire d'un ouvert, est borélien.

(i) Les deux suites de {0,1}N+1\{0, 1\}^{N+1} qui prolongent c∈{0,1}Nc \in \{0, 1\}^N sont c0=(c1,…,cN,0)c0 = (c_1, \dots, c_N, 0) et c1=(c1,…,cN,1)c1 = (c_1, \dots, c_N, 1), avec ac0=aca_{c0} = a_c et ac1=ac+2⋅3−N−1a_{c1} = a_c + 2 \cdot 3^{-N-1}. Ainsi Sc0=[ac,ac+3−N−1],Sc1=[ac+2⋅3−N−1,ac+3−N],\begin{aligned} S_{c0} &= [a_c, a_c + 3^{-N-1}], \\ S_{c1} &= [a_c + 2 \cdot 3^{-N-1}, a_c + 3^{-N}], \end{aligned} et leur réunion est ScS_c privé de son tiers central ouvert. Toute suite de {0,1}N+1\{0, 1\}^{N+1} étant de l'une de ces deux formes, KN+1K_{N+1} s'obtient comme annoncé, et KN+1⊂KNK_{N+1} \subset K_N.

Chaque KNK_N, réunion finie de segments, est fermé, donc borélien, et KK, intersection de fermés, est fermé, donc borélien lui aussi. Par sous-additivité (Mesures, (ii)), λ(KN)⩽2N⋅3−N\lambda(K_N) \leqslant 2^N \cdot 3^{-N}. Comme K⊂KNK \subset K_N pour tout NN, λ(K)⩽(2/3)N\lambda(K) \leqslant (2/3)^N, qui tend vers 00 : KK est négligeable.

(ii) Convergence. Les termes de la série sont compris entre 00 et 2⋅3−k2 \cdot 3^{-k}, et, par la somme d'une suite géométrique, ∑k=N+1M2⋅3−k=3−N−3−M<3−N\sum_{k=N+1}^{M} 2 \cdot 3^{-k} = 3^{-N} - 3^{-M} < 3^{-N}. Les sommes partielles XN(ω)=∑k⩽N2dk(ω)3−kX_N(\omega) = \sum_{k \leqslant N} 2d_k(\omega)3^{-k} forment donc une suite croissante et majorée, qui converge, et 0⩽X(ω)−XN(ω)⩽3−N0 \leqslant X(\omega) - X_N(\omega) \leqslant 3^{-N}.

Valeurs dans KK. Pour c=(d1(ω),…,dN(ω))c = (d_1(\omega), \dots, d_N(\omega)), on a XN(ω)=acX_N(\omega) = a_c, donc X(ω)∈Sc⊂KNX(\omega) \in S_c \subset K_N, et cela pour tout NN : X(ω)∈KX(\omega) \in K.

Croissance stricte. Par définition de dnd_n, ⌊2nω⌋=2⌊2n−1ω⌋+dn(ω)\lfloor 2^n\omega \rfloor = 2\lfloor 2^{n-1}\omega \rfloor + d_n(\omega), et ⌊2nω⌋=∑k⩽ndk(ω)2n−k\lfloor 2^n\omega \rfloor = \sum_{k \leqslant n} d_k(\omega)2^{n-k} (Nombres normaux, démonstration de (i)). Soient ω<ω′\omega < \omega' dans Ω\Omega. Leurs chiffres ne sont pas tous égaux : sinon ⌊2nω⌋=⌊2nω′⌋\lfloor 2^n\omega \rfloor = \lfloor 2^n\omega' \rfloor pour tout nn, et ω\omega, ω′\omega', qui appartiendraient tous deux à l'intervalle [2−n⌊2nω⌋,2−n(⌊2nω⌋+1)[[2^{-n}\lfloor 2^n\omega \rfloor, 2^{-n}(\lfloor 2^n\omega \rfloor + 1)[, différeraient de moins de 2−n2^{-n} pour tout nn, ce qui est impossible puisque 2−n2^{-n} tend vers 00.

Soit mm le premier indice tel que dm(ω)≠dm(ω′)d_m(\omega) \neq d_m(\omega'). Les chiffres d'indice inférieur à mm étant égaux, ⌊2m−1ω⌋=⌊2m−1ω′⌋\lfloor 2^{m-1}\omega \rfloor = \lfloor 2^{m-1}\omega' \rfloor ; comme ⌊2mω⌋⩽⌊2mω′⌋\lfloor 2^m\omega \rfloor \leqslant \lfloor 2^m\omega' \rfloor, la relation de récurrence donne dm(ω)⩽dm(ω′)d_m(\omega) \leqslant d_m(\omega'), donc dm(ω)=0d_m(\omega) = 0 et dm(ω′)=1d_m(\omega') = 1. Il vient X(ω′)−X(ω)⩾23m−∑k>m23k=23m−13m>0.\begin{aligned} X(\omega') - X(\omega) &\geqslant \frac{2}{3^m} - \sum_{k > m} \frac{2}{3^k} \\ &= \frac{2}{3^m} - \frac{1}{3^m} > 0. \end{aligned}

Mesurabilité. Les dkd_k sont boréliennes (Nombres normaux, démonstration de (i)), les XNX_N, sommes finies, aussi, et XX est leur limite simple (Fonctions mesurables, (ii) et (iii)).

(iii) L'ensemble Ω\Omega diffère du segment [0,1][0, 1] d'un point, et λ(Ω)=1\lambda(\Omega) = 1. Comme XX prend ses valeurs dans KK, μ(K)=P(X∈K)=1\mu(K) = P(X \in K) = 1. Pour un réel yy, l'événement {X=y}\{X = y\} a au plus un élément, XX étant strictement croissante : il est négligeable, et μ({y})=0\mu(\{y\}) = 0.

Pour ω∈Ω\omega \in \Omega, la croissance stricte donne {X⩽X(ω)}=[0,ω]\{X \leqslant X(\omega)\} = [0, \omega], de mesure ω\omega : F(X(ω))=ωF(X(\omega)) = \omega.

La fonction FF est continue à droite (Variables aléatoires, (i)). Pour yy réel, F(y)−F(y−1n)=μ(]y−1n,y])F(y) - F(y - \frac1n) = \mu(]y - \frac1n, y]), et ces intervalles décroissent vers {y}\{y\} ; par continuité décroissante (Mesures, (iii)), la différence tend vers μ({y})=0\mu(\{y\}) = 0. La fonction FF étant croissante, sa limite à gauche en yy est celle de la suite F(y−1n)F(y - \frac1n), c'est-à-dire F(y)F(y) : FF est continue en yy.

(iv) Si μ\mu avait une densité ff, on aurait μ(K)=∫f 1K dλ\mu(K) = \int f\,\mathbf 1_K\,d\lambda. La fonction f 1Kf\,\mathbf 1_K est nulle hors de l'ensemble négligeable KK, donc presque partout, et son intégrale est nulle (Intégrale, (iv)), ce qui contredit μ(K)=1\mu(K) = 1.

□
Remarque

Par le nœud Nombres normaux, (i), les dkd_k sont des variables de Bernoulli de paramètre 12\frac12 indépendantes : XX est le réel dont les chiffres en base 33 valent 00 ou 22, chacun tiré à pile ou face. Pour c∈{0,1}Nc \in \{0, 1\}^N, l'événement {d1=c1,…,dN=cN}\{d_1 = c_1, \dots, d_N = c_N\} est de probabilité 2−N2^{-N}, et XX tombe alors dans ScS_c. Les 2N2^N segments de KNK_N étant deux à deux disjoints, séparés par les tiers retirés, chacun reçoit exactement la probabilité 2−N2^{-N} : à chaque étape, la loi de Cantor répartit sa masse également entre les morceaux de KNK_N.

Remarque

La fonction de répartition FF est l'escalier de Cantor. Chaque tiers central retiré ne rencontre pas KK, donc a une probabilité nulle, et FF y est constante : elle vaut 12\frac12 sur [13,23][\frac13, \frac23], puisque X(12)=23X(\frac12) = \frac23, et 14\frac14 sur [19,29][\frac19, \frac29]. Comme 13\frac13 s'écrit 0,0101…0{,}0101\ldots en base 22, X(13)=∑j2⋅9−j=14X(\frac13) = \sum_j 2 \cdot 9^{-j} = \frac14, d'où F(14)=13F(\frac14) = \frac13, bien que 14\frac14 ne soit l'extrémité d'aucun tiers retiré.

x 1/2 1 1/3 1/4 1/3 2/3 1 0 F K1 K2 K3
En rouge, l'escalier de Cantor FF sur [0,1][0, 1] ; au-dessous, en bleu, les segments de K1K_1, K2K_2 et K3K_3. Sur chaque tiers retiré, FF est constante ; elle ne croît que sur KK, de mesure nulle, et passe pourtant continûment de 00 à 11. Le point (14,13)(\frac14, \frac13) est marqué.

L'erreur la plus répandue est de croire qu'une fonction continue et croissante, dérivable de dérivée nulle presque partout, est constante. La fonction FF est dérivable, de dérivée nulle, sur le complémentaire de KK dans ]0,1[]0, 1[, réunion des tiers retirés, ouverts ; ce complémentaire est de mesure 11, et pourtant F(1)−F(0)=1F(1) - F(0) = 1. C'est le point (iv) sous une autre forme : FF n'est pas l'intégrale de sa dérivée.

Remarque

L'ensemble KK est négligeable sans être dénombrable : XX est une injection dans KK de [0,1[[0, 1[, qui n'est pas dénombrable, par l'argument de Cantor rappelé au nœud Segments emboîtés. Par la décomposition de Lebesgue (Radon-Nikodym), toute loi sur ℝ\mathbb R est somme d'une mesure à densité et d'une mesure étrangère à λ\lambda. Cette dernière se sépare à son tour en une partie portée par ses atomes, les points de masse non nulle, et une partie sans atome ; les atomes sont au plus dénombrables, puisqu'une probabilité a au plus nn points de masse supérieure ou égale à 1n\frac1n. La loi de Cantor est l'exemple type de la troisième sorte : ni densité, ni atome.

Repose sur

Sert à

Aucune fiche de ce graphe ne l'utilise encore.
Ouvrir dans l'atlas interactif →