Número malvado

La versión estable se comprobó el 13 de abril de 2021 . Hay cambios no verificados en plantillas o .

Un número malvado  es un número entero no negativo con un peso Hamming par cuando se escribe en notación binaria (es decir, con un número par de unos en notación binaria).

Primeros números malos:

0 , 3 , 5 , 6 , 9 , 10 , 12 , 15 , 17 , 18 , 20 , 23 , 24 , 27 , 29 , 30 , 33 , 34 , 36 , 39 ... [1]

Los números que no son malos se llaman números odiosos , por lo que todos los números naturales se dividen en odiosos y malos.

Conway descubrió que las posiciones de la secuencia Morse-Thue correspondientes a los números malvados son ceros [2] , respectivamente, los números de todos los elementos distintos de cero de la secuencia son números odiosos.

Notas

  1. Secuencia OEIS A001969 _
  2. Allouche & Shallit (2003 , pág. 15)

Literatura