Número malvado
En teoría de números, un número malvado es un número entero no negativo que tiene un número de unos par en su expansión binaria.[1] Estos números dan las posiciones de los valores cero en la sucesión de Thue-Morse, y por esta razón también se les ha llamado conjunto de Thue-Morse.[2] Los enteros no negativos que no son malvados se denominan números odiosos.
Ejemplos
Los primeros números malos son:
- 0, 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, 27, 29, 30, 33, 34, 36, 39 ...[1]
Sumas iguales
La partición de los enteros no negativos en los números odiosos y malvados es la única partición de estos números en dos conjuntos que tienen multiconjunto iguales de sumas por pares.[3]
Como mostró el matemático del Plantilla:Siglo Eugène Prouhet, la partición en números malvados y odiosos de los números de a , para cualquier , proporciona una solución al problema de Prouhet-Tarry-Escott de encontrar conjuntos de números cuyas sumas de potencias son iguales hasta la potencia .[4]
En informática
En ciencias de la computación, se dice que un número malvado tiene even parity.
Referencias
Plantilla:Control de autoridades
- ↑ 1,0 1,1 Plantilla:OEIS Números malvados: números con un número par de unos en su expansión binaria
- ↑ Plantilla:Citation
- ↑ Plantilla:Citation
- ↑ Plantilla:Citation