Aller au contenu
XiMaths
← Tous les exercices

Nombre de zéros à la fin de 100!100! (formule de Legendre)

L1MPSIMP2IPCSIPTSIdifficulté 2/5Arithmétique · Divisibilité, PGCD et Bézoutpar XiMathspas encore de copie envoyée▲ Utile · 0

Énoncé

  1. Soit pp un nombre premier et n≥1n \geq 1 un entier. Montrer que l'exposant de pp dans la décomposition de n!n! en facteurs premiers est ∑k≥1⌊npk⌋\displaystyle\sum_{k \geq 1} \left\lfloor \dfrac{n}{p^k} \right\rfloor.
  2. Par combien de zéros se termine l'écriture décimale de 100!100! ?

Indications

Indication 1

Pour 1, compter, pour chaque k≥1k \geq 1, les entiers de 11 à nn divisibles par pkp^k.

Indication 2

Pour 2, le nombre de zéros est le plus grand mm tel que 10m10^m divise 100!100! : c'est le plus petit des exposants de 22 et de 55.

Indication 3

L'exposant de 55 est le plus petit des deux.

Ta solution

Connecte-toi pour envoyer ta copie en photos : trois membres la reliront.

Exercices proches

Licence CC BY-SA 4.0.