Evil number

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 2405:205:608e:8509:e9c3:b5f9:b4b9:3cab (talk) at 18:56, 16 August 2018 (Undid revision 855217608 by 2405:205:608E:8509:E9C3:B5F9:B4B9:3CAB (talk)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In number theory, an evil number is a non-negative integer that has an even number of 1s in its binary expansion.

The first evil numbers are:

0, 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, 27, 29, 30, 33, 34, 36, 39 ...[1]

These numbers give the positions of the zero values in the Thue–Morse sequence.

Non-negative integers that are not evil are called odious numbers.

References

  1. ^ Sloane, N. J. A. (ed.). "Sequence A001969 (Evil numbers: numbers with an even number of 1's in their binary expansion)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Evil_number&oldid=855217856"