Aller au contenu
Omnikalc

Calculateur de la formule de Legendre

Saisissez n, un nombre premier p et k pour obtenir l’exposant de p dans n!, dans k!, dans (n − k)! et dans le coefficient binomial C(n, k), le nombre de retenues en additionnant k et n − k en base p, et les zéros terminaux de n!.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

Exposant de p dans n!

24

Exposant de p dans C(n, k), aussi les retenues en additionnant k et n − k en base p

1

Zéros terminaux de n! en base 10

24

Exposant de p dans k!
9
Exposant de p dans (n − k)!
14
Somme des chiffres de n en base p : n − exposant × (p − 1)
4

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.

Questions fréquentes

Qu’est-ce que la formule de Legendre ?

La formule de Legendre donne l’exposant d’un nombre premier p dans la décomposition en facteurs premiers de n! : c’est v_p(n!) = ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + …, une somme qui s’arrête quand p^k dépasse n. Pour n = 100 et p = 5, c’est 20 + 4 = 24, donc 5²⁴ divise 100! et 5²⁵ ne le divise pas.

Comment donne-t-elle les zéros terminaux ?

Les zéros terminaux de n! en base 10 sont le nombre de facteurs 10, chacun fait d’un 2 et d’un 5. Il y a toujours plus de facteurs 2 que de 5, donc le nombre de zéros est l’exposant de 5 donné par la formule de Legendre. Pour 100!, c’est 24. Le calculateur prend le minimum des exposants de 2 et 5.

Comment traite-t-on le coefficient binomial ?

L’exposant de p dans C(n, k) = n! / (k! × (n − k)!) est v_p(n!) − v_p(k!) − v_p((n − k)!). D’après le théorème de Kummer, c’est aussi le nombre de retenues en additionnant k et n − k en base p. Si l’exposant est nul, p ne divise pas le coefficient binomial.

Quelle est l’identité avec la somme des chiffres ?

L’exposant de Legendre peut s’écrire (n − s_p(n)) / (p − 1), où s_p(n) est la somme des chiffres de n en base p. Le calculateur l’utilise pour donner la somme des chiffres de n en base p. Pour n = 100 et p = 5, les chiffres sont 4, 0, 0 et la somme est 4, donc (100 − 4) / 4 = 24.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.