|
|||||||||||||||||||||||||||||||||
![]()
|
Calcul des FACTORIELLES Formule de Stirling Formule de Ramanujan Vous cherchez à calculer
la factorielle d'un très grand nombre.
|
Anglais: Stirling's approximation
|
|
|
|
|
|
|
|
|
|
5! = 118,01 au lieu de 120 (écart 2%) 10! =
3,59 106 au lieu de 3,62 106
(écart 0,8%)
100! =
9,325 10157 au lieu de 9,332 10157
(écart 0,07%) |
|
|
|
|
|
n! = 1 x
2 x 3 x … x n
ln(n!) = ln
1 + ln 2 + ln 3 + … + ln (n)
|
|
|
|
|
|
Nous avons à notre disposition
plusieurs possibilités de calcul: - la formule directe de Stirling ave 3
ou 5 termes; - la formule en log de Ramanujan; et - la formule en log à partir de Stirling
à trois facteurs. Formules utilisées pour calculer les grandes factorielles
|
|
|
|
|
|
Calcul avec les quatre formules
indiquées, plus une qui permet d'obtenir rapidement un ordre de grandeur.
|
|
|
|
|
|
Méthode
classique
Revenons à
notre calcul. Tapez 70 sur votre
clavier numérique (ou avec la souris sur la calculette). Cliquez la touche ln
et voilà votre valeur de ln(70). Pour obtenir l'exponentielle de 230,437,
tapez ce nombre puis cliquez sur Inv puis sur ln,
les deux fonctions étant l'inverse l'une de l'autre. Vous pouvez
aussi utiliser votre tableur pour implémenter ces calculs et dresser des
tableaux de valeurs. Mais, attention, vous serez vite limités à l'affichage
des chiffres de 170! |
|
|
Méthode avec comparaison à
log 10n Même départ. Il s'agit d'apprécier
ln(70!) = 230,4 par rapport à ln (1000) qui vaut 6,9. L'idée est de contourner
les machines incapables d'afficher les chiffres de grandes factorielles. Nous savons que ln
(1000) = ln (103) = 3 ln (10) En divisant les deux: ln(70!) = 3 x ln(10) x 230,4 / 6,9 =
100,17 ln 10 Conclusion: 70! est un nombre un peu plus grand que 10100. |
|
![]()
|
Suite |
|
|
Voir |
|
|
Sites |
|
|
Cette page |
![]()