Un zéro final est un facteur de 10, et un facteur de 10 a besoin d'un 2 et d'un 5. Donc le compte est le plus petit des deux, et dans 100! ce sont les cinq qui manquent : vingt multiples de 5, plus un supplémentaire de chacun de 25, 50, 75 et 100, qui portent deux facteurs cinq. L'espace de travail additionne 100/5 + 100/25 jusqu'à 24. Personne ne vérifie cela en écrivant 100! en entier : il a 158 chiffres, plus d'écran que n'importe quelle calculatrice d'ici n'en offre.
Les facteurs deux arrivent à 50 + 25 + 12 + 6 + 3 + 1 = 97 avec la même recette, donc ils ne sont jamais la contrainte qui commande, et 24 zéros est ce que les facteurs cinq permettent. La formule continue : 1000! se terminerait par 200 + 40 + 8 + 1 = 249 zéros, et 100!/10²⁴ resterait un nombre de 134 chiffres. Deux écrans, une division chacun, donnent tout l'argument : le deuxième lien, ce sont les vingt multiples de cinq et le troisième les quatre facteurs cinq doubles cachés parmi eux.
Réponse
24
Comment la lire
⌊100/5⌋ + ⌊100/25⌋ sur l'espace de travail. Le deuxième lien, ce sont les vingt des multiples de cinq, le troisième les quatre supplémentaires des multiples de vingt-cinq.
Source
Legendre's formula for the exponent of a prime p in n!: for p = 5 and n = 100 the sum ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24, against ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 97 twos; a standard examination question
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.