Número odioso

En ciencias de la computación, se dice que un número odioso tiene paridad impar.

Los primeros números odiosos son: Si

tiene un múltiplo odioso que es como mucho

Los números para los que este límite es estricto son exactamente los primos de Mersenne con exponentes pares, los números de la forma

, como 3, 15, 63, etc. Para estos números, el múltiplo odioso más pequeño es exactamente

Cada potencia de dos es odiosa, porque su expansión binaria tiene solo un bit distinto de cero.

Excepto el número 3, todo número primo de Mersenne es odioso, porque su expansión binaria consta de un número primo impar de bits consecutivos distintos de cero.

Los enteros no negativos que no son odiosos se llaman números malvados.

La partición de los enteros no negativos en los números odiosos y los malvados es la única partición de estos números en dos conjuntos que tienen multiconjuntos iguales de sumas por pares.