Les factorielles explosent plus vite que les exponentielles
Les factorielles, qui multiplient les nombres de un jusqu'à un entier donné, croissent étonnamment plus vite que les fonctions exponentielles. Cela révèle une escalade mathématique fondamentale.
Les factorielles, comme 5! (120), croissent bien plus vite que les fonctions exponentielles. Par exemple, 2^5 vaut 32. Ce n'est pas une petite différence. Plus les nombres sont grands, plus l'écart se creuse. 10! dépasse 3,6 millions. En revanche, 2^10 n'est que 1 024. Cette croissance explosive vient du fait que les factorielles multiplient par un nombre croissant. Les exponentielles ont une base fixe. Cette propriété est vitale en combinatoire. Les factorielles comptent les arrangements. C'est pourquoi calculer de grandes factorielles submerge vite les ordinateurs. Cela nécessite des approximations astucieuses.