Praktische Zahlen prüfen

Der Prüfer für praktische Zahlen beantwortet eine klassische Frage der Zahlentheorie: Lässt sich jede positive ganze Zahl, die kleiner als n ist, als Summe verschiedener positiver Teiler von n schreiben? Geben Sie eine positive ganze Zahl n an, und das Werkzeug liefert die vollständige aufsteigende Teilerliste, die Teileranzahl und -summe, ein boolesches Flag practical sowie—wenn die Antwort falsch ist—die erste positive ganze Zahl, die sich so nicht bilden lässt. Die Engine listet Teiler durch deterministische Probedivision und führt anschließend einen vollständigen Sequenzscan aus, der niemals Zufall nutzt, niemals das Netz aufruft und niemals von der Uhr abhängt, sodass dasselbe n stets dieselbe Klassifikation ergibt.

Was eine praktische Zahl ist und was die Antwort enthält

Eine positive ganze Zahl n ist praktisch, wenn jede kleinere positive ganze Zahl als Summe verschiedener positiver Teiler von n ausgedrückt werden kann. Weil n stets ein Teiler von sich selbst ist, deckt dieselbe Bedingung auch alle ganzen Zahlen von eins bis n ab. Eins ist praktisch durch Vakuum: es gibt keine kleinere positive ganze Zahl darzustellen.

Zwei ist praktisch, weil eins ein Teiler ist. Zwölf ist das Standardbeispiel: seine Teiler eins, zwei, drei, vier, sechs und zwölf bilden jede ganze Zahl von eins bis zwölf durch verschiedene Teilmengen. Zehn ist nicht praktisch: seine Teiler eins, zwei, fünf und zehn bilden eins, zwei, drei gleich eins plus zwei, fünf, sechs, sieben, zehn und so weiter, aber vier hat keine Darstellung, sodass vier der erste nicht darstellbare Wert ist.

Ungerade ganze Zahlen größer als eins sind niemals praktisch, weil zwei nicht als Summe ungerader Teiler geschrieben werden kann. Die Bezeichnungen perfekt, abundant und defizient beantworten eine andere Frage zur aliquotischen Summe; eine Zahl kann praktisch sein, ohne abundant zu sein, und abundant, ohne praktisch zu sein.

Wie Eingaben gelesen werden und wie der vollständige Sequenzscan exakt bleibt

Optionale führende Pluszeichen sind für positive Werte erlaubt; eingebettete Leerzeichen, Hex-Präfixe und Exponentialnotation werden abgelehnt, damit eine fehlerhafte Zelle kein falsches Flag wird. Negative ganze Zahlen und null werden abgelehnt, weil praktische Zahlen hier nur für positive ganze Zahlen definiert sind. Die Engine bleibt innerhalb der sicheren JavaScript-Ganzzahlen, was für Unterrichtsaufgaben, Programmierwettbewerbe und die meisten angewandten Prüfungen an mäßig großen n mehr als ausreicht.

Intern wird jeder positive Teiler durch Probedivision gesammelt: man läuft d von eins bis zur unteren Ganzzahl der Quadratwurzel von n und, wann immer d n teilt, speichert man sowohl d als auch n geteilt durch d, wenn diese Partner verschieden sind, und führt die Hälften dann zu einer aufsteigenden Liste zusammen. Der vollständige Sequenzscan hält einen Reichweitenwert R, der bedeutet, dass jede ganze Zahl von eins bis R bereits eine Teilmengensumme der bisher verarbeiteten Teiler ist.

Für den nächsten Teiler d gilt: ist d höchstens R plus eins, erweitert sich der abgedeckte Bereich lückenlos auf R plus d; übersteigt d R plus eins, ist R plus eins die erste nicht darstellbare ganze Zahl und n ist nicht praktisch. Dieses Verfahren braucht nur Modulprüfungen und Ganzzahladditionen—niemals einen Gleitkommaschritt, der einen falschen praktischen Befund erfinden könnte.

Wo Prüfungen praktischer Zahlen in Studium, Demos und Code passen

Lernende begegnen praktischen Zahlen beim Erlernen von Teilersummen, beim Erkunden hochzusammengesetzter Struktur und beim Lesen über Darstellungen im Stil ägyptischer Brüche und des Münzproblems, die die Teilermenge als Denominationen nutzen. Lehrkräfte können Antwortschlüssel für Arbeitsblätter erzeugen, ohne undurchsichtigen Taschenrechner-Apps zu vertrauen, die das Teilmengensummen-Argument verbergen. Entwicklerinnen und Entwickler nutzen denselben Vertrag, um Beispieldaten für zahlentheoretische Bibliotheken zu validieren, Property-Tests an Zufallsgeneratoren für ganze Zahlen zu steuern oder vorab zu prüfen, dass ein Seed in der praktischen Klasse liegt, bevor ein Simulationsschritt folgt.

Wettbewerbstraining braucht oft eine schnelle Offline-Quelle für Antworten zu praktischen Zahlen, damit Lösungen geprüft werden können, ohne OEIS-Tabellen herunterzuladen. Kombinieren Sie es mit den Prüfern für aliquotische Summe und Abundanz, wenn Sie Abundanz statt Darstellbarkeit brauchen, mit einem Teilerlisten-Werkzeug, wenn Sie nur die Faktoren brauchen, und mit Primfaktorisierungs-Hilfen, wenn Sie die Primpotenzen einer ganzen Zahl brauchen statt der Klassifikation als praktische Zahl.