L'aiguille de Buffon
estimer π en jetant des aiguilles sur un parquet : la loi des grands nombres, lentement
1 · L'ARGUMENT DE LA NOUILLE
Espérance
$$L\le D\ \Longrightarrow\ N\in\{0,1\}\ \Longrightarrow$$
$$N\sim\mathcal B(p),\quad p=\mathbb P(N=1)=\mathbb E[N]$$
Linéarité
$$\mathbb E[N_1+N_2]=\mathbb E[N_1]+\mathbb E[N_2]\ \Longrightarrow$$
$$\mathbb E[N]=c\,\ell\quad\text{pour toute courbe de longueur }\ell$$
Calibration
$$\text{cercle de diamètre }D :\ N=2,\ \ \ell=\pi D$$
$$\Longrightarrow\ c=\frac{2}{\pi D}\ \Longrightarrow\ p=\frac{2L}{\pi D}$$
Couper une courbe en morceaux : les nombres d'intersections s'ajoutent, et l'espérance aussi, même si les morceaux sont liés. \(\mathbb E[N]\) est donc proportionnelle à la longueur, quelle que soit la forme. Le cercle, qui coupe toujours deux fois, donne la constante.
aiguille de longueur L
nouille, \(\ell=2D\)
cercle, \(\ell=\pi D\)
2 · À TOI : LANCE DES AIGUILLES
$$S_n=N_1+\dots+N_n,$$
$$\hat\pi_n=\frac{2L}{D}\cdot\frac{n}{S_n}\ \xrightarrow[n\to\infty]{\text{p.s.}}\ \frac{2L}{Dp}=\pi$$
le parquet : lignes espacées de D ; en orange, les aiguilles qui coupent une ligne
l'estimateur \(\hat\pi_n\) en fonction de \(n\), et la bande \(\pi\pm2\sigma/\sqrt n\)
Espace : un lancer, Maj + espace : cent lancers. Changer L / D recommence l'expérience.
3 · RAPPELS
- Loi forte des grands nombres : \(S_n/n\to p\) presque sûrement, et comme \(x\mapsto\frac{2L}{Dx}\) est continue en \(p\gt0\), \(\hat\pi_n\to\pi\) presque sûrement.
- Vitesse : par le théorème central limite et la méthode delta, $$\sqrt n\,(\hat\pi_n-\pi)\ \xrightarrow{\ \mathcal L\ }\ \mathcal N\!\left(0,\ \sigma^2\right),\qquad \sigma^2=\pi^2\,\frac{1-p}{p}.$$ Avec \(L=D\), \(\sigma\approx2{,}37\) : chaque décimale de plus coûte cent fois plus de lancers.
- Le meilleur choix est l'aiguille la plus longue permise : \((1-p)/p\) décroît avec \(p=2L/(\pi D)\), donc \(L=D\) minimise la variance.
- La nouille (Barbier, 1860) donne aussi le cas \(L\gt D\) : \(\mathbb E[N]=2L/(\pi D)\) reste vrai, mais \(N\) peut valoir 2 ou plus et \(\mathbb P(N\ge1)\) n'est plus égale à \(\mathbb E[N]\).
- Lazzarini (1901) annonce 3408 lancers avec \(L/D=5/6\) et 1808 intersections, soit \(\hat\pi=355/113\), juste à \(3\cdot10^{-7}\) près alors que l'écart type attendu est d'environ 0,05 : il s'est sans doute arrêté au bon moment.
4 · ORDRES DE GRANDEUR (L = D)
| lancers n | demi-largeur \(2\sigma/\sqrt n\) | décimales sûres |
|---|---|---|
| \(10^2\) | 0,47 | 0 |
| \(10^4\) | 0,047 | 1 |
| \(10^6\) | 0,0047 | 2 |
| \(10^8\) | 0,00047 | 3 |