Odiøst nummer

Den stabile version blev tjekket den 30. juni 2020 . Der er ubekræftede ændringer i skabeloner eller .

Et odiøst tal  er et ikke-negativt heltal med en ulige Hamming-vægt, når det skrives i binær notation (det vil sige med et ulige antal enere i binær notation).

De første odiøse tal:

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

Tal, der ikke er odiøse, kaldes onde tal , det vil sige, at der ikke er noget naturligt tal, der hverken er ondt eller odiøst.

Conway opdaget at positionerne af Morse-Thue-sekvensen svarende til de odiøse tal er etaller [2] .

Noter

  1. OEIS -sekvens A000069 _
  2. Allouche & Shallit (2003 , s. 15)

Litteratur