数论中,可恶数(Odious number)是一组非负的整数,其有着奇数个数字1于它的二进制表示法中。此名称显然是对英文“奇数”(odd number)的戏仿。

例如7的二进制表示法为111,有三个数字1,为奇数,因此是可恶数。

前几个可恶数是:

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

这些数字在图厄-摩尔斯数列英语Thue-Morse sequence给出了非零值的位置。

不可恶的数字被称为邪恶数

参考资料

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.