Digitalwurzel in Basis

Die Digitalwurzel einer nichtnegativen ganzen Zahl in einer beliebigen Basis ist die einzelne Ziffer, die man erhält, wenn man die Zahl wiederholt durch die Summe ihrer in dieser Basis geschriebenen Ziffern ersetzt, bis das Ergebnis strikt kleiner als die Basis ist. In Basis zehn erhält man die vertraute Digitalwurzel der Teilbarkeitsregeln; in Basis zwei ist es die schließliche Parität des Popcount-Prozesses; in hexadezimalen und anderen Basen erscheint dieselbe Idee in Prüfsummen, Wettbewerbsaufgaben und dem Unterricht der modularen Arithmetik. Dieser Rechner nimmt eine nichtnegative ganze Zahl n und eine ganzzahlige Basis b von mindestens zwei entgegen, führt einen deterministischen iterativen Ziffernsummen-Algorithmus aus, prüft die geschlossene Form modulo b minus eins und liefert die Digitalwurzel, die additive Persistenz und jeden Zwischenschritt, damit Sie den Pfad von Hand nachvollziehen können.

Was eine Digitalwurzel in Basis b bedeutet

Wählen Sie eine ganzzahlige Basis b größer oder gleich zwei und eine nichtnegative ganze Zahl n. Schreiben Sie n in Basis b und addieren Sie ihre Ziffern; die Summe ist eine kleinere nichtnegative ganze Zahl, sobald n mindestens b ist. Wiederholen Sie den Vorgang, bis der Wert im einstelligen Bereich von null bis b minus eins liegt.

Dieser Endwert ist die Digitalwurzel von n in Basis b. Die Anzahl vollständiger Ziffernsummen-Schritte ist die additive Persistenz für diese Basis. Zum Beispiel ist zweihundertfünfundfünfzig in Basis sechzehn F F, die Ziffernsumme ist dreißig, also eins E in Hex, und die nächste Summe ist fünfzehn, bereits eine einzelne Hex-Ziffer; die Digitalwurzel ist fünfzehn und die Persistenz ist zwei.

In Basis zehn liefert derselbe Prozess für neuntausendachthundertfünfundsiebzig zwei mit Persistenz drei und stimmt mit der klassischen dezimalen Digitalwurzel überein. Ein tiefer Grund für die Stabilität des Prozesses ist die modulare Arithmetik: für positives n gilt, dass die Digitalwurzel in Basis b gleich n modulo b minus eins ist, außer dass Vielfache von b minus eins auf b minus eins statt auf null abgebildet werden, während null auf null abgebildet wird.

Diese Kongruenz verallgemeinert den vertrauten Zehner-Bezug zwischen Ziffernsummen und Resten modulo neun, und deshalb behalten Prüfsummen und Teilbarkeitsheuristiken Sinn, wenn Sie die Basis wechseln. Die additive Persistenz bleibt ein eigenes Komplexitätsmaß: wie viele Iterationen die Ziffernsummen-Abbildung braucht, bis sie in der gewählten Basis stabil wird.

Wie dieser Rechner die wiederholte Ziffernsumme in Basis b auswertet

Rufen Sie die Fähigkeit mit den Feldern n und base auf. Die ganze Zahl n muss nichtnegativ sein; die ganzzahlige Basis muss mindestens zwei sein. Solange der aktuelle Wert größer oder gleich der Basis ist, extrahiert die Engine Basis-b-Ziffern durch sukzessive Division, summiert sie, protokolliert einen Schritt mit dem vorherigen Wert und der neuen Ziffernsumme und fährt mit dieser Summe fort.

Wenn eine einzelne Ziffer zwischen null und Basis minus eins übrig bleibt, ist diese Ziffer die Digitalwurzel und die Schrittzahl die additive Persistenz. Unabhängig davon bestätigt eine geschlossene Form, berechnet als eins plus n minus eins modulo Basis minus eins (mit den üblichen Konventionen für null und Vielfache), dieselbe Wurzel, sodass eine Abweichung als interner Konsistenzfehler und nicht als stillschweigend falsche Antwort zutage träte.

Praktischer Einsatz, Grenzen, Preise und Auslieferung

Nutzen Sie das Browser-Werkzeug, wenn Sie eine sofortige Digitalwurzel in Basis b wollen, während Sie modulare Arithmetik studieren, ein Programmierwettbewerbsbeispiel prüfen oder erklären, warum Ziffernsummen mit Resten modulo b minus eins zusammenhängen, ohne ein Computeralgebrasystem zu installieren. Akzeptierte Eingaben sind nichtnegative ganze Zahlen für n im sicheren Integer-Bereich und ganzzahlige Basen von zwei oder mehr. Die Ergebnisse sind vollständig deterministisch: dasselbe n und dieselbe Basis liefern stets dieselbe Digitalwurzel, dieselbe additive Persistenz und dieselbe geordnete Liste von Zwischenschritten.

Es gibt kein Sprachmodell, keinen externen Arithmetikdienst und keine Zufälligkeit, sodass die Fähigkeit sicher in automatisierte Tests und reproduzierbare Notebooks eingebunden werden kann. Verdrahten Sie den Endpunkt in zahlentheoretische Demos, Tutorials zur Basisumrechnung, Seiten zur Freizeitmathematik oder Schritte der Ganzzahl-Vorverarbeitung, wo Sie exakter Ziffernarithmetik bereits mehr vertrauen als ungefähren Heuristiken oder undurchsichtigen Black-Box-Rechnern, die nur dezimale Digitalwurzeln beherrschen.