Odious number

In mathematics

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

The first odious numbers are: 1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, 31, 32, 35, 37, 38 ... [1]

Numbers that are not odious are called evil numbers.

See also

Thue–Morse sequence

References

  1. ↑ "Sloane's A000069 : Odious numbers: numbers with an odd 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 Saturday, April 30, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.