Nachgestellte Nullen der Fakultät

Die nachgestellten Nullen einer Fakultät sind die Nullen am Ende der Dezimaldarstellung von n!. n! selbst auszurechnen wird unpraktikabel lange bevor die Nullzählung es wird: fünfundzwanzig Fakultät endet bereits mit sechs Nullen, und einhundert Fakultät mit vierundzwanzig. Die klassische zahlentheoretische Abkürzung multipliziert nie das ganze Produkt. Sie zählt, wie oft fünf das Produkt teilt, indem sie den Abrundungswert von n über fünf, über fünfundzwanzig, über einhundertfünfundzwanzig und so weiter addiert. Weil Zweierfaktoren in n! die Fünferfaktoren stets überwiegen, ist diese Summe genau die Anzahl der nachgestellten Nullen. Dieser Rechner implementiert jene deterministische Summe für jede nichtnegative Ganzzahl n, liefert die Gesamtsumme und listet jeden Beitrag einer Fünferpotenz zur Prüfung. Negatives n wird mit einem Eingabefehler abgelehnt und nicht berechnet.

Warum nachgestellte Nullen von n! der Anzahl der Fünferfaktoren entsprechen

Schreiben Sie n-Fakultät als Produkt aller positiven ganzen Zahlen bis n. In Basis zehn entsteht jede nachgestellte Null durch einen Faktor zehn, und jedes Zehn ist ein Faktorpaar aus zwei und fünf. In der Primfaktorzerlegung von n!

ist der Exponent von zwei stets mindestens so groß wie der von fünf, sodass die Anzahl vollständiger Zehnen durch die knapperen Primzahl begrenzt wird. Der Exponent von fünf ist die Summe, über jede positive ganze Zahl k, der Anzahl der Vielfachen von fünf hoch k, die höchstens n sind. Diese Größe ist der Abrundungswert von n geteilt durch fünf hoch k.

Die Summe dieser Abrundungen ist daher die Anzahl der nachgestellten Nullen. Klassische Prüfungen stimmen mit der Formel überein: fünf Fakultät ist einhundertzwanzig und hat eine Null; zehn Fakultät ist drei Millionen sechshundertachtundzwanzigtausend achthundert und hat zwei Nullen; fünfundzwanzig Fakultät trägt den Abrundungswert von fünfundzwanzig über fünf plus den von fünfundzwanzig über fünfundzwanzig bei, also fünf plus eins gleich sechs. Null Fakultät und eins Fakultät sind beide eins, also tragen sie null nachgestellte Nullen bei.

Dieselbe Identität erscheint in Programmierwettbewerbsaufgaben, Interview-Aufwärmern und Lehrbuchübungen zu de Polignacs Formel für den Exponenten einer Primzahl in n!. Das Verständnis der Fünferpotenzsumme klärt auch verwandte Fragen wie die letzte Nicht-Null-Ziffer von n! oder die nachgestellten Nullen von Binomialkoeffizienten, die beide von derselben Primexponenten-Buchhaltung ausgehen.

Wie dieser Rechner die Fünferpotenzsumme auswertet

Rufen Sie die Fähigkeit mit einem Feld n auf, das eine nichtnegative Ganzzahl enthält. Die Implementierung prüft, dass n vorhanden, endlich, ganzzahlig und nicht negativ ist, und initialisiert dann einen laufenden Gesamtwert und eine Potenz, die bei fünf beginnt. Solange die aktuelle Potenz höchstens n ist, addiert sie den Abrundungswert von n geteilt durch diese Potenz zum Gesamtwert, protokolliert die Potenz und den Abrundungsbeitrag in einer Prüfliste und multipliziert die Potenz mit fünf für den nächsten Term.

Die Schleife endet, wenn die nächste Potenz n überschreiten oder den sicheren Ganzzahlbereich überlaufen würde—weit jenseits üblicher Klassen- und Wettbewerbseingaben. Es wird nie ein Fakultätsprodukt materialisiert, keine Gleitkomma-Näherung für die Divisionen verwendet und kein externer Arithmetikdienst befragt.

Praktische Nutzung, Grenzen, Preise und Lieferung

Nutzen Sie das Browser-Werkzeug, wenn Sie eine schnelle Null-Prüfung brauchen, während Sie eine Hausaufgabenserie lösen, eine Wettbewerbssample prüfen oder Primexponenten erklären, ohne ein Computeralgebrasystem zu installieren. Akzeptierte Eingaben sind nichtnegative Ganzzahlen im sicheren Ganzzahlbereich, der bereits jedes Standard-Interview- und Olympiade-Beispiel abdeckt. Es gibt kein Sprachmodell, keinen entfernten Rechner und keine Zufälligkeit, sodass die Fähigkeit sicher in automatisierten Tests und reproduzierbaren Notebooks festgenagelt werden kann.

Verdrahten Sie den Endpunkt in zahlentheoretische Demos, Algorithmuskurse, die de Polignacs Formel einführen, Interview-Vorbereitungsseiten oder ganzzahlige Vorverarbeitungsschritte, wo Sie exakter Ganzzahlarithmetik bereits mehr vertrauen als näherungsweisen Heuristiken oder undurchsichtigen Black-Box-Fakultäts-Expandern, die bei großem n den Speicher sprengen.