Arithmétique · les nombres

Les problématiques du nombre e

e = 2,71828… n'a pas été inventé pour la géométrie comme π : il surgit tout seul, dans le hasard, dans les factorielles, dans les problèmes d'optimisation, dans les tours de puissances. Cinq questions pour comprendre pourquoi ce nombre revient partout, et ce que l'on sait de sa nature.

e, une somme de fractions de plus en plus petites

Définition la plus simple : e = 1 + 1/1 + 1/(1×2) + 1/(1×2×3) + 1/(1×2×3×4) + …, c'est-à-dire la somme des inverses des factorielles 1/k!. Chaque morceau est bien plus petit que le précédent, si bien que la somme se stabilise très vite, un peu au-dessus de 2,718.

Les morceaux 1/k! posés bout à bout sur une règle graduée ; la loupe du haut agrandit la fin de la barre. En haut à gauche, la somme atteinte et ce qu’il manque encore pour arriver à e.
somme des 18 premiers morceaux (fractions exactes)—
e de référence (Math.E)—
écart—

Les cinq planches vont du concret au plus surprenant : e dans une expérience de hasard (planche 1), la preuve qu'il n'est pas une fraction (planche 2), e comme solution de problèmes de maximum (planche 3), e caché dans la croissance de n! (planche 4), et enfin la tour de puissances x^x^x^… qu'Euler a étudiée et dont e fixe la frontière (planche 5).

1

Pourquoi e sort-il du hasard ?

e n'apparaît pas seulement dans les intérêts composés. Deux expériences où l'on ne parle ni de croissance ni de logarithme le font surgir. Les lettres de Montmort (1708) : un secrétaire distrait glisse n lettres au hasard dans n enveloppes déjà adressées ; quelle est la probabilité qu'aucune lettre ne soit dans la bonne enveloppe ? On appelle cette situation un dérangement. La somme qui dépasse 1 : on tire des nombres au hasard entre 0 et 1 et on les additionne jusqu'à dépasser 1 ; combien de tirages faut-il en moyenne ?

—
——
——
——
——
Pourquoi e ? —
2

e est-il une fraction ?

Euler a montré en 1737 que non ; la preuve la plus courte, due à Fourier (1815), tient en une remarque que l'on peut vérifier à l'écran. Multiplions e par n! = 1×2×…×n : les premiers termes de la série deviennent des entiers, et il reste un reste rₙ, la partie après la virgule de n!·e. Ce reste est toujours strictement compris entre 1/(n+1) et 1/n. Or si e valait a/b, le nombre b!·e = b!·a/b serait un entier, et son reste serait 0. Impossible : e n'est pas une fraction.

n!·e = (un entier) + rₙ, avec rₙ = 1/(n+1) + 1/((n+1)(n+2)) + … compris entre 1/(n+1) et 1/n
Le reste rₙ (barre bleue), obtenu en multipliant e (calculé à 420 chiffres) par n! puis en ôtant la partie entière ; il reste toujours coincé entre 1/(n+1) et 1/n (couloir vert). Jamais nul : c'est la preuve.
Le développement en fraction continue de e (bleu) comparé à celui de π (gris), obtenu par l'algorithme d'Euclide sur 420 chiffres. Chez e, un motif parfait 1, 2k, 1 ; chez π, aucune régularité connue.
n!·e (mesuré)—
reste rₙ—
couloir 1/(n+1) … 1/n—
n × rₙ (tend vers 1)—
fraction continue de e : termes conformes au motif d'Euler—
e calculé deux fois (Σ1/k! et Σ(2k+2)/(2k+1)!) : chiffres concordants—
Plus fort que « pas une fraction ». —
3

Pourquoi e est-il le champion des maximums ?

Deux problèmes d'apparence anodine. Le problème de Steiner (1850) : quel nombre x, élevé à la puissance 1/x, donne le plus grand résultat ? Le partage : on coupe un nombre N en parts égales ; en combien de parts faut-il le couper pour que le produit des parts soit le plus grand possible ? Dans les deux cas, la réponse fait apparaître e, et pour la même raison.

La courbe x ↦ x^(1/x). Son sommet est cherché à l'aveugle par la méthode de la section dorée, sans aucune formule ; on compare ensuite e et π.
Produit des parts (N/k)ᵏ selon le nombre k de parts (échelle logarithmique) : courbe pour k réel, points pour k entier, en vert le meilleur entier. En bas, le partage lui-même.
sommet trouvé à l'aveugle : x*—
écart x* − e—
e^π contre π^e—
partage : meilleur nombre de parts entier—
taille de chaque part (idéal : e)—
produit obtenu / plafond e^(N/e)—
La même raison. —
4

Comment grandit n! ? e caché dans la factorielle

La factorielle n! = 1×2×…×n grandit si vite qu'on ne peut plus l'écrire : 1000! a 2 568 chiffres. Pour estimer sa taille, on remplace la somme des logarithmes ln 1 + ln 2 + … + ln n par l'aire sous la courbe ln x. Cette aire vaut n ln n − n + 1, et le « − n » devient un facteur e⁻ⁿ : n! ressemble à (n/e)ⁿ. Stirling (1730) a trouvé la correction qui manquait, √(2πn), où π rejoint e.

n! ≈ √(2πn) · (n/e)ⁿ et ⁿ√(n!) / n → 1/e
Les rectangles de hauteur ln k (bleu) ont pour aire totale ln n! ; la courbe ln x (rouge) les suit de près. L'aire sous la courbe (vert) donne n ln n − n + 1 : c'est là que naît le facteur e⁻ⁿ. Seuls les 24 premiers rectangles sont dessinés.
Écart relatif de trois estimations de n!, en échelle logarithmique : (n/e)ⁿ seule (orange), Stirling (bleu), Stirling corrigé par 1 + 1/(12n) (violet). Les pentes sont mesurées.
n! exact (entiers)—
n! / Stirling—
(n!/Stirling − 1) × 12n (tend vers 1)—
ⁿ√(n!) / n contre 1/e = 0,367879…—
pentes mesurées (Stirling, Stirling corrigé)—
Ce qu'il faut retenir. —
5

La tour infinie x^x^x^… : où s'arrête-t-elle ?

Empilons des puissances : x, puis x^x, puis x^(x^x), et ainsi de suite, en calculant toujours par le haut. On obtient une suite t₁ = x, t₂ = x^t₁, t₃ = x^t₂… Avec x = √2, la tour se stabilise sur 2. Avec x = 1,5, elle explose. Euler (1783) a trouvé la frontière exacte : la tour infinie converge si et seulement si x est compris entre e^(−e) ≈ 0,066 et e^(1/e) ≈ 1,445, et à la borne supérieure elle vaut exactement e.

La toile d'araignée : chaque étage t ↦ x^t se lit sur la courbe bleue, puis se reporte sur la diagonale t = t (gris). Un point fixe est un croisement de la courbe et de la diagonale.
Hauteur de la tour tₖ en fonction du nombre d'étages k, avec la limite prévue (vert pointillé) quand elle existe.
tour à 2 000 étages (itération)—
point fixe t = x^t (dichotomie, indépendante de la tour)—
pente au point fixe t·ln x (|pente| < 1 : convergence)—
régime—
Pour 900 valeurs de x, on monte la tour sur 3 000 étages et on dessine les 60 derniers. Une seule valeur : la tour converge ; deux valeurs : elle oscille entre deux hauteurs ; rien : elle explose. Les deux frontières (rouge) sont mesurées par dichotomie, sans utiliser e. Tout près de la frontière haute, la tour monte très lentement : cinq valeurs de x supplémentaires y sont calculées sur 200 000 étages.
frontière haute (dichotomie : plus de point fixe au-delà)—
e^(1/e)—
frontière basse (dichotomie : pente −1 au point fixe)—
e^(−e)—
La signature de e. —

Quatre siècles de e

En résumé

Un nombre qui compte

e sort des dénombrements : la somme des 1/k! est la somme des probabilités d'événements « ordonnés », et elle fait apparaître 1/e dans les dérangements comme e dans le nombre moyen de tirages pour dépasser 1. Rien de géométrique : c'est la factorielle qui l'appelle.

Un nombre qui optimise

Chaque fois qu'on cherche le maximum d'une quantité de la forme (ln y)/y, la réponse est y = e : d'où Steiner, le meilleur partage, e^π > π^e et la frontière de la tour infinie. C'est aussi la base de la seule exponentielle égale à sa propre pente.

Un nombre inaccessible mais régulier

e n'est pas une fraction (Euler, Fourier) et n'est racine d'aucune équation entière (Hermite, 1873), exactement comme π. Mais contrairement à π, son développement en fraction continue suit un motif parfait : e est irrationnel de manière très ordonnée.

Pour aller plus loin

Pourquoi 1/e dans les dérangements. Par le principe d'inclusion-exclusion, la probabilité de n'avoir aucune lettre bien placée vaut 1 − 1/1! + 1/2! − 1/3! + … ± 1/n!, qui est exactement le début de la série de e⁻¹. L'écart à 1/e est plus petit que 1/(n+1)! : dès 8 lettres, il est inférieur à 3·10⁻⁶.

La somme qui dépasse 1. La probabilité que les k premiers tirages aient une somme inférieure à 1 est le volume d'un « coin » de cube de dimension k, soit 1/k!. Le nombre moyen de tirages est donc Σ 1/k!, c'est-à-dire e.

Transcendance. La preuve d'Hermite construit, comme celle de Niven pour π, des intégrales qui seraient des entiers non nuls si e était algébrique, et qui pourtant tendent vers 0. On sait aussi que e^π est transcendant (Gelfond), mais on ignore si π^e, e + π ou e·π le sont.

Pages voisines du cahier. Le plafond des intérêts composés et la décroissance du carbone 14 figurent dans la page des nombres remarquables ; la base de pente 1, la série contre (1 + x/n)ⁿ et le chemin vers e^(iπ) = −1, dans celle des fonctions exponentielles ; l'aire sous 1/x et la constante d'Euler γ, dans celle des logarithmes.