Ir al contenido

Número odioso

De Wikipedia, la enciclopedia libre

En teoría de números, un número odioso es un entero positivo que tiene un número de unos impar en su expansión binaria.

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

Ejemplos[editar]

Los primeros números odiosos son:

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

Propiedades[editar]

Si denota el número odioso th (con ), entonces para todos los , .[2]

Todo entero positivo 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 .[3]

Secuencias relacionadas[editar]

Los números odiosos dan las posiciones de los valores distintos de cero en la sucesión de Thue-Morse. 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.[4]

Referencias[editar]

  1. (sucesión A000069 en OEIS) Números odiosos: números con un número impar de unos en su expansión binaria.
  2. Allouche, J.-P.; Cloitre, Benoit; Shevelev, V. (2016), «Beyond odious and evil», Aequationes Mathematicae 90 (2): 341-353, MR 3480513, doi:10.1007/s00010-015-0345-3 .
  3. Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas (2011), «Thue–Morse at multiples of an integer», Journal of Number Theory 131 (8): 1498-1512, MR 2793891, S2CID 119309022, arXiv:1009.5357, doi:10.1016/j.jnt.2011.02.006 .
  4. Lambek, J.; Moser, L. (1959), «On some two way classifications of integers», Canadian Mathematical Bulletin 2 (2): 85-89, MR 104631, doi:10.4153/CMB-1959-013-x .

Enlaces externos[editar]