Odious number
In number theory, an odious number is a positive integer 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]
These numbers give the positions of the nonzero values in the Thue–Morse sequence.
Non-negative integers that are not odious are called evil numbers.
References
This article is issued from
Wikipedia.
The text is licensed under Creative Commons - Attribution - Sharealike.
Additional terms may apply for the media files.