number.wiki
Term

Evil Number

Numbers with an even count of 1s in their binary representation (0, 3, 5, 6, 9, 10, 12, 15, …).

5 415 numbers tagged.

An evil number has an even number of 1s in its binary expansion. For example, 9 = 1001 has two 1-bits, so 9 is evil. The complementary set — odd popcount — are the odious numbers, and together they partition the non-negative integers.

The names are wordplay (evil / odious echo even / odd), coined in the analysis of the game of Kayles and popularized via combinatorial game theory. The evil/odious split underlies the Thue–Morse sequence: its \(n\)-th term is 0 exactly when \(n\) is evil.

← all tags