Zéros finaux de factorielle

Les zéros finaux d’une factorielle sont les zéros à la fin du développement décimal de n!. Calculer n! elle-même devient impraticable bien avant le décompte des zéros : la factorielle de vingt-cinq se termine déjà par six zéros, et celle de cent par vingt-quatre. Le raccourci classique de théorie des nombres ne multiplie jamais le produit entier. Il compte combien de fois cinq divise le produit en ajoutant le plancher de n sur cinq, sur vingt-cinq, sur cent vingt-cinq, et ainsi de suite. Comme les facteurs de deux surpassent toujours ceux de cinq dans n!, cette somme est exactement le décompte des zéros finaux. Cette calculatrice met en œuvre cette somme déterministe pour tout entier non négatif n, renvoie le total et liste chaque contribution de puissance de cinq pour vérification. Un n négatif est rejeté avec une erreur d’entrée et n’est pas facturé.

Pourquoi les zéros finaux de n! égalent le nombre de facteurs de cinq

Écrivez la factorielle de n comme le produit de tout entier positif jusqu’à n. En base dix, chaque zéro final est créé par un facteur de dix, et chaque dix est une paire de facteurs deux et cinq. Dans la factorisation première de n!, l’exposant de deux est toujours au moins aussi grand que celui de cinq, de sorte que le nombre de dizaines complètes est limité par le premier plus rare.

L’exposant de cinq est la somme, sur tout entier positif k, du nombre de multiples de cinq à la puissance k qui sont au plus n. Cette quantité est le plancher de n divisé par cinq à la k. Sommer ces planchers est donc le décompte des zéros finaux.

Les contrôles classiques correspondent à la formule : la factorielle de cinq vaut cent vingt et a un zéro ; celle de dix vaut trois millions six cent vingt-huit mille huit cents et a deux zéros ; celle de vingt-cinq contribue le plancher de vingt-cinq sur cinq plus le plancher de vingt-cinq sur vingt-cinq, soit cinq plus un égale six. La factorielle de zéro et celle de un valent toutes deux un, donc elles apportent zéro zéro final.

La même identité apparaît dans les problèmes de concours de programmation, les échauffements d’entretien et les exercices de manuel sur la formule de de Polignac pour l’exposant d’un premier dans n!. Comprendre la somme des puissances de cinq clarifie aussi des questions voisines comme le dernier chiffre non nul de n! ou les zéros finaux de coefficients binomiaux, qui partent toutes deux de la même comptabilité d’exposants premiers.

Comment cette calculatrice évalue la somme des puissances de cinq

Appelez la capacité avec un champ n contenant un entier non négatif. L’implémentation vérifie que n est présent, fini, entier et non négatif, puis initialise un total courant et une puissance commençant à cinq. Tant que la puissance courante est au plus n, elle ajoute le plancher de n divisé par cette puissance au total, enregistre la puissance et la contribution du plancher dans une liste d’audit, et multiplie la puissance par cinq pour le terme suivant.

La boucle s’arrête lorsque la puissance suivante dépasserait n ou déborderait la plage des entiers sûrs, bien au-delà des entrées habituelles de cours et de concours. Aucun produit factoriel n’est jamais matérialisé, aucune approximation en virgule flottante n’est utilisée pour les divisions, et aucun service arithmétique externe n’est consulté.

Usage pratique, limites, tarification et livraison

Utilisez l’outil navigateur lorsque vous avez besoin d’un contrôle rapide des zéros finaux en résolvant un devoir, en vérifiant un échantillon de concours ou en expliquant des exposants premiers sans installer un système d’algèbre informatique. Les entrées acceptées sont des entiers non négatifs dans la plage des entiers sûrs, qui couvre déjà tout exemple standard d’entretien et d’olympiade. Il n’y a ni modèle de langage, ni calculatrice distante, ni aléatoire, de sorte que la capacité est sûre à figer dans des tests automatisés et des carnets reproductibles.

Branchez le point de terminaison sur des démos de théorie des nombres, des cours d’algorithmes qui introduisent la formule de de Polignac, des pages de préparation d’entretien, ou des étapes de prétraitement entier où vous faites déjà davantage confiance à l’arithmétique entière exacte qu’à des heuristiques approximatives ou à des expanseurs factoriels opaques en boîte noire qui saturent la mémoire pour de grands n.