Evil number

In number theory, an evil number is a non-negative number 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]

Numbers that are not evil are called odious numbers.

See also

Thue–Morse sequence

References

  1. ↑ "Sloane's A001969 : Evil numbers: numbers with an even number of 1's in their binary expansion", The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
This article is issued from Wikipedia - version of the Monday, May 02, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.