Evil-Zahlen-Prüfer

Eine Evil-Zahl ist eine nichtnegative ganze Zahl, deren Binärdarstellung eine gerade Anzahl von Eins-Bits enthält. Null ist evil, weil die einzige Binärziffer null ist und die Einsen-Anzahl gerade; drei ist evil, weil das Binärwort elf zwei Einsen hat; eins ist nicht evil, weil eine einzelne Eins ungerade ist (die komplementäre Klasse heißt oft odious). Dieser Prüfer validiert eine nichtnegative ganze Zahl, baut die Binärzeichenkette, zählt gesetzte Bits mit reiner Integer-Arithmetik und liefert einen klaren Booleschen Wert plus jedes Zwischenfeld, damit Lernende, Lehrkräfte und Skriptautoren die Klassifikation ohne Computeralgebrasystem und ohne undurchsichtige Bit-Bibliothek prüfen können. Negative Eingaben werden als ungültig abgelehnt.

Was eine Evil-Zahl ist und wie der binäre Popcount entscheidet

Schreiben Sie jede nichtnegative ganze Zahl in der Basis zwei und zählen Sie, wie viele Ziffern eins sind. Ist diese Populationszählung—auch Hamming-Gewicht oder Anzahl gesetzter Bits genannt—gerade, so ist die Zahl evil; ist sie ungerade, so ist die Zahl odious und damit nach dieser Definition nicht evil. Der Name stammt aus der rekreativen Zahlentheorie und gehört zur Thue–Morse-Folge, in der Evil-Zahlen die Positionen gerader Parität einnehmen.

Konkrete Fälle helfen: null hat Binär null und null Einsen, ist also evil; eins hat Binär eins und eine Eins, ist also odious; zwei ist Binär zehn mit einer Eins und odious; drei ist Binär elf mit zwei Einsen und evil; vier ist Binär hundert mit einer Eins und odious; fünf ist Binär hunderteins mit zwei Einsen und evil. Die Definition ist rein kombinatorisch auf der Bitkette—sie hängt weder von Primfaktoren noch von Ziffernsummen in der Basis zehn noch von Gleitkommanäherungen ab.

Lehrmaterialien stellen Evil- und Odious-Zahlen oft Perfect-, Abundant- oder Happy-Zahlen gegenüber: jene Eigenschaften prüfen Teiler oder Dezimalziffern, während der Evil-Status nur die binäre Parität der Einsen prüft. Weil jede nichtnegative ganze Zahl eine endliche Binärexpansion hat, endet die Eigenschaft stets nach einer zur Bitlänge proportionalen Schrittzahl und eignet sich ideal für automatisierte Prüfungen, Wettbewerbsaufgaben, Programmierinterviews und Klassendemonstrationen, in denen Lernende den Binärweg und nicht nur ein Ja-oder-Nein-Label zeigen müssen.

Praktische Nutzung, Grenzen, Preise und verwandte Suchen

Nutzen Sie das Browser-Werkzeug, wenn Sie ein sofortiges Evil-Zahl-Urteil wünschen, während Sie Bitparitätsprobleme studieren, eine Zahlentheorie-Stunde vorbereiten oder eine Wettbewerbsantwort prüfen, ohne ein Computeralgebrasystem zu installieren. Akzeptierte Eingaben sind nichtnegative ganze Zahlen bis zum JavaScript-Safe-Integer-Maximum, sodass Unterrichtsbeispiele und Interview-Demos in gewöhnlichen Zahlenbereichen exakt bleiben. Ergebnisse hängen nie von Uhren, Zufallsseeds oder entfernten Arithmetikdiensten ab.

Beim Unterrichten bevorzugen Sie gepaarte Beispiele für beide Ausgänge: drei und fünf als wahre Evil-Fälle, eins und zwei als falsche Odious-Fälle, null als Grenzfall gerader leerer Einsen und eine negative Eingabe für den harten Ablehnungspfad. Weitere Zahlentheorie-Landings in diesem Kit zielen auf andere Absichten wie Happy Numbers, Repunits oder Primtests; diese Seite ist speziell für Personen, die prüfen wollen, ob eine gegebene ganze Zahl eine Evil-Zahl ist oder gerade viele binäre Einsen hat.

Verdrahten Sie den Endpunkt in Interview-Übungs-Apps, Freizeitmathematik-Seiten, Integer-Klassifikations-Pipelines oder Lehr-Dashboards, wo Sie bereits exakte Bit-Arithmetik undurchsichtigen Black-Box-Rechnern vorziehen.