Le calculateur de la formule de Legendre donne l’exposant d’un nombre premier p dans n! et dans un coefficient binomial C(n, k), le nombre de retenues en base p d’après le théorème de Kummer, la somme des chiffres de n en base p et les zéros terminaux de n! en base 10.
Comment se fait le calcul
- Saisissez n et le nombre premier p.
- Saisissez k pour le coefficient binomial C(n, k), avec k au plus n.
- Lisez les exposants, les retenues et les zéros terminaux.
Exemple
Pour n = 100 et le nombre premier p = 5, l’exposant de p dans n! est 24. Dans k! avec k = 40, il est de 9, dans (n − k)! il est de 14, donc dans C(n, k) il est de 1. La somme des chiffres de n en base p est de 4. La factorielle de n se termine par 24 zéros en base 10.
Pourquoi c’est utile
Le calculateur aide les étudiants en théorie des nombres, mathématiciens de concours et programmeurs qui travaillent avec des factorielles et des coefficients binomiaux, et qui ont besoin de la puissance d’un nombre premier dans ceux-ci, de la divisibilité d’un coefficient binomial ou des zéros terminaux d’une factorielle.
À savoir
La formule demande que p soit premier : le calculateur ne le vérifie pas, et une valeur composée donne un nombre sans signification standard. Pour les zéros terminaux, il utilise les exposants de 2 et de 5. Pour k supérieur à n, le coefficient binomial n’est pas défini et le résultat n’a pas de sens. L’exposant de p dans C(n, k) est aussi le nombre de retenues en additionnant k et n − k en base p, ce qui donne un moyen rapide de voir si un coefficient binomial est divisible par p.
Outils liés
Le calculateur de la factorielle donne la factorielle et les zéros terminaux, celui du binôme donne les coefficients, celui des combinaisons compte les sous-ensembles et celui du théorème des nombres premiers estime combien il y a de nombres premiers.