Prüfer für abundante Zahlen

Der Prüfer für abundante Zahlen beantwortet eine klassische zahlentheoretische Frage: Übersteigt die Summe der echten positiven Teiler von n das n selbst? Geben Sie eine positive Ganzzahl n an, und das Werkzeug liefert die aliquote Summe, den Überschussbetrag (aliquote Summe minus n) und ein boolesches abundant-Flag, das genau dann wahr ist, wenn diese Differenz positiv ist. Die Engine nutzt deterministische Probedivision bis zur Quadratwurzel von n, sodass das Ergebnis exakt ist, frei von Gleitkomma-Drift und bei jedem Lauf identisch. Sie ruft niemals das Netzwerk auf, erzeugt niemals Zufälligkeit und hängt niemals von der Uhr ab.

Was abundant bedeutet und was die Antwort enthält

Eine positive Ganzzahl n ist abundant, wenn ihre aliquote Summe — die Summe aller positiven Teiler von n außer n selbst — strikt größer als n ist. Gleichwertig ist der als aliquote Summe minus n definierte Überschussbetrag eine positive Ganzzahl. Die kleinste abundante Zahl ist zwölf: Die echten Teiler eins, zwei, drei, vier und sechs summieren sich zu sechzehn, sodass der Überschuss vier ist.

Achtzehn ist abundant mit aliquoter Summe einundzwanzig und Überschuss drei. Im Gegensatz dazu ist sechs vollkommen, weil ihre echten Teiler sich genau zu sechs summieren, und zehn ist defizient, weil eins plus zwei plus fünf acht ergibt. Vollkommene und defiziente Eingaben sind daher gültige Antworten mit abundant false und abundance kleiner oder gleich null; sie sind keine Fehler.

Eins hat eine leere Menge echter Teiler, sodass ihre aliquote Summe null ist und sie defizient ist. Wenn Sie Primfaktoren einer einzelnen Ganzzahl statt einer Überschussklassifizierung benötigen, nutzen Sie ein Faktorisierungswerkzeug; diese Seite beantwortet ausschließlich die Frage nach abundanten Zahlen mit dem Überschussbetrag.

Wie die Eingaben gelesen werden und wie die aliquote Summe exakt bleibt

Optionale führende Pluszeichen sind für positive Werte erlaubt; eingebettete Leerzeichen, Hex-Präfixe und Exponentialnotation werden zurückgewiesen, damit eine fehlerhafte Zelle nicht zu einem falschen Flag wird. Negative Ganzzahlen und null werden zurückgewiesen, da Überschuss in diesem Prüfer nur für positive Ganzzahlen definiert ist. Die Engine bleibt innerhalb sicherer JavaScript-Ganzzahlen, was für Schulaufgaben, Programmierwettbewerbe und die meisten angewandten Prüfungen bei moderat großem n mehr als ausreicht.

Intern werden die echten Teiler durch Probedivision gesammelt: Durchlaufen Sie d von zwei bis zur Abrundung der Quadratwurzel von n, und wann immer d n teilt, addieren Sie sowohl d als auch n geteilt durch d, wenn diese Partner unterschiedlich sind und keiner gleich n ist, wobei stets eins für n größer als eins gezählt wird. Dieses Verfahren braucht nur eine Handvoll Modulo-Prüfungen für gewöhnliche Eingaben und approximiert niemals. Es gibt keinen Gleitkomma-Schritt, der eine Beinahe-Ganzzahl zu einer falschen Abundanz-Behauptung runden könnte.

Wo Überschussprüfungen bei Studium, Forschungsdemos und Code Anwendung finden

Studierende begegnen abundanten Zahlen, wenn sie vollkommene und defiziente Gegenstücke lernen, wenn sie hochzusammengesetzte Struktur erkunden, und wenn sie über gesellige und befreundete Ketten lesen, die von aliquoten Abbildungen ausgehen. Lehrkräfte können Lösungsschlüssel für Arbeitsblätter erzeugen, ohne undurchsichtigen Taschenrechner-Apps zu vertrauen, die die Teilersumme verbergen. Entwickler nutzen denselben Vertrag, um Beispieldaten für zahlentheoretische Bibliotheken zu validieren, um Property-Tests auf zufälligen Ganzzahlgeneratoren zu gaten, oder um vorab zu prüfen, dass ein Startwert in der abundanten Klasse liegt, bevor ein Simulationsschritt folgt.

Wettbewerbspraxis braucht oft eine schnelle Offline-Quelle für Überschuss-Antworten, damit Lösungen ohne das Herunterladen von OEIS-Tabellen geprüft werden können. Kombinieren Sie ihn mit Primfaktorzerlegung, wenn Sie die Primpotenzen hinter einer einzelnen Ganzzahl benötigen, mit einem Koprimzahl-Prüfer, wenn Sie paarweise ggT-Tests benötigen, und mit einem Werkzeug für die n-te Primzahl, wenn Sie Ränge statt Teilersummen benötigen.