可恶数

数论中,可恶数(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给出了非零值的位置。

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

参考资料

  1. ^ Sloane, N.J.A. (编). Sequence A000069 (Odious numbers: numbers with an odd number of 1's in their binary expansion). The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.