Summe der Totative

Die Totative einer positiven ganzen Zahl n sind die Reste im Bereich von eins bis n, die keinen gemeinsamen Primfaktor mit n teilen. Ihre Anzahl ist die Eulersche Phi-Funktion φ(n); ihre Summe ist eine verwandte arithmetische Invariante, die in Bruchaufzählungen, zyklotomischen Identitäten und Übungen zu multiplikativen Gruppen auftritt. Dieser Rechner nimmt eine einzige positive ganze Zahl n entgegen, faktorisiert sie deterministisch, wertet φ(n) mit der Primproduktformel aus und liefert die exakte Summe der Totative — die klassische geschlossene Form n mal φ(n) durch zwei, wenn n größer als eins ist, und den Sonderwert eins, wenn n gleich eins ist. Kein Netzwerkanruf, keine Gleitkomma-Schätzung und kein Sprachmodell stehen zwischen Ihrer Eingabe und der ganzzahligen Antwort.

Was die Summe der Totative misst

Zwei positive ganze Zahlen sind teilerfremd, wenn ihr größter gemeinsamer Teiler eins ist. Die Menge der Totative von n ist genau die Menge der ganzen Zahlen k mit eins kleiner oder gleich k, k kleiner oder gleich n und gcd(k, n) gleich eins. Die Eulersche Phi-Funktion φ(n) zählt diese Menge; die Summe der Totative addiert ihre Mitglieder.

Für eine Primzahl p sind die Totative eins bis p minus eins, also ist die Summe (p minus eins) mal p durch zwei, was mit p mal φ(p) durch zwei übereinstimmt. Für zusammengesetztes n gilt dieselbe Paarungsidee, sobald n größer als eins ist: ist k teilerfremd zu n, so auch n minus k; beide sind verschieden und mitteln n durch zwei, daher ist die Gesamtsumme n mal φ(n) durch zwei. Diese Identität erlaubt es diesem Endpunkt, eine exakte ganze Zahl zurückzugeben, ohne Reste bis n aufzuzählen.

Studierende begegnen der Summe beim Prüfen von Totativ-Tabellen, beim Bestätigen, dass gekürzte Brüche mit Nenner n Zähler mit Mittelwert n durch zwei haben, und beim Vergleich von φ(n) mit einer handgebauten Liste teilerfremder Zahlen. Ingenieure nutzen sie in zahlentheoretischen Pipelines, die sowohl die Anzahl als auch die Summe als günstige Invarianten eines Modulus brauchen. Eine deterministische Fähigkeit, die n, die Summe, φ(n) und die Faktoren liefert, die φ(n) erzeugt haben, beseitigt eine häufige Quelle von Off-by-one-Fehlern in Hausaufgabenprüfern und ganzzahligen Testharnischen.

Wie dieser Rechner die Summe auswertet

Rufen Sie die Fähigkeit mit einem positiven ganzzahligen Feld n auf. Die Implementierung prüft zuerst, dass n eine ganze Zahl im veröffentlichten Bereich von eins bis einer Billion ist. Anschließend faktorisiert sie n per Probedivision: Faktoren von zwei abspalten, dann ungerade Kandidaten bis zur Quadratwurzel und zuletzt jeden verbleibenden primen Kofaktor.

Aus dieser geordneten Faktorenliste wendet sie die exakte ganzzahlige Form des Eulerschen Produkts an: phi startet bei n und wird für jede verschiedene Primzahl p, die n teilt, durch den Boden von phi geteilt durch p, multipliziert mit p minus eins, ersetzt. Wenn n eins ist, ist die Summe als eins definiert, weil das einzige Totativ eins ist und die Halbformel fälschlich eine Hälfte ergäbe.

Wenn n größer als eins ist, ist die Summe n multipliziert mit phi und dann geteilt durch zwei; für jede ganze Zahl n größer als eins ist das Produkt n mal φ(n) gerade, daher ist das Ergebnis stets eine exakte ganze Zahl ohne Rest. Die Antwort enthält n, sum, phi, die Faktorenliste als Paare aus Primzahl und Exponent sowie eine kurze Formelzeichenkette, die den angewandten Fall festhält.

Praxis, Grenzen, Preis und Auslieferung

Nutzen Sie das Browser-Werkzeug, wenn Sie sofort die Summe der Totative brauchen — beim Lernen, beim Bewerten einer zahlentheoretischen Aufgabe oder beim Gegenprüfen einer handischen Aufzählung teilerfremder Zahlen. Der akzeptierte Bereich sind ganze Zahlen von eins bis einer Billion, was jedes Zwischenprodukt im sicheren Integer-Bereich von JavaScript hält und typische Größen aus Wettbewerb, Unterricht und Anwendung abdeckt. Die Ergebnisse sind vollständig deterministisch: dasselbe n liefert stets dieselbe Summe, dasselbe phi und dieselbe Faktorenliste.

Es gibt kein Sprachmodell, keinen externen Faktorisierungsdienst und keine Zufälligkeit, daher ist die Fähigkeit sicher in automatisierten Tests zu verankern. Binden Sie den Endpunkt in Bruchdemos, Tutorials zur modularen Arithmetik oder ganzzahlige Vorverarbeitungsschritte ein, in denen Sie exakter Arithmetik mehr vertrauen als Näherungsheuristiken, und behalten Sie die verwandte Euler-Phi-Fähigkeit für Aufrufer, die nur die Anzahl der teilerfremden Zahlen und nicht deren Summe brauchen.