Vérificateur de nombres evil

Un nombre evil est un entier non négatif dont la représentation binaire contient un nombre pair de bits à un. Zéro est evil car son unique chiffre binaire est zéro et le décompte des uns est pair ; trois est evil car le binaire onze a deux uns ; un n’est pas evil car un seul un est impair (la classe complémentaire est souvent dite odious). Ce vérificateur valide un entier non négatif, construit sa chaîne binaire, compte les bits positionnés par une arithmétique entière pure et renvoie un booléen clair plus chaque champ intermédiaire afin que élèves, enseignants et auteurs de scripts puissent auditer la classification sans système de calcul formel ni bibliothèque de bits opaque. Les entrées négatives sont rejetées comme invalides.

Qu’est-ce qu’un nombre evil et comment le popcount binaire en décide

Écrivez n’importe quel entier non négatif en base deux et comptez combien de chiffres valent un. Si ce décompte de population—aussi appelé poids de Hamming ou nombre de bits positionnés—est pair, l’entier est evil ; s’il est impair, l’entier est odious et n’est donc pas evil selon cette définition. Le nom vient de la théorie des nombres récréative et s’associe à la suite de Thue–Morse, où les nombres evil occupent les positions de parité paire.

Des cas concrets aident : zéro a le binaire zéro et zéro un, donc il est evil ; un a le binaire un et un un, donc il est odious ; deux est le binaire dix avec un un et est odious ; trois est le binaire onze avec deux uns et est evil ; quatre est le binaire cent avec un un et est odious ; cinq est le binaire cent un avec deux uns et est evil.

La définition est purement combinatoire sur la chaîne de bits—elle ne dépend ni des facteurs premiers, ni des sommes de chiffres en base dix, ni d’une approximation en virgule flottante. Les supports pédagogiques opposent souvent nombres evil et odious aux nombres parfaits, abondants ou heureux : ces propriétés examinent diviseurs ou chiffres décimaux, alors que le statut evil n’examine que la parité binaire des uns.

Comme tout entier non négatif a un développement binaire fini, la propriété se termine toujours après un nombre d’étapes proportionnel à la longueur en bits, ce qui la rend idéale pour des contrôles automatisés, des problèmes de concours, des entretiens de programmation et des démonstrations en classe où les élèves doivent montrer le chemin binaire plutôt qu’une simple étiquette oui ou non.

Usage pratique, limites, tarifs et recherches associées

Utilisez l’outil navigateur lorsque vous voulez un verdict immédiat de nombre evil en étudiant des problèmes de parité de bits, en préparant un cours de théorie des nombres ou en vérifiant une réponse de concours sans installer de système de calcul formel. Les entrées acceptées sont des entiers non négatifs jusqu’au maximum d’entier sûr JavaScript, afin que les exemples de cours et les démos d’entretien restent exacts dans des plages ordinaires. Les résultats ne dépendent jamais d’horloges, de graines aléatoires ni de services arithmétiques distants.

En enseignant, préférez des exemples appariés montrant les deux issues : trois et cinq comme cas evil vrais, un et deux comme cas odious faux, zéro comme cas limite de uns vides pairs, et une entrée négative pour démontrer le rejet strict. D’autres pages de théorie des nombres de ce kit ciblent d’autres intentions comme les nombres heureux, les repunits ou les tests de primalité ; cette page s’adresse spécifiquement à qui cherche si un entier donné est un nombre evil ou a un nombre pair de uns binaires.

Branchez le point de terminaison sur des applications d’entraînement aux entretiens, des pages de mathématiques récréatives, des pipelines de classification d’entiers ou des tableaux de bord pédagogiques où vous préférez déjà une arithmétique exacte des bits à des calculateurs opaques.