Număr odios
Versiunea stabilă a fost
verificată pe 30 iunie 2020 . Există
modificări neverificate în șabloane sau .
Un număr odios este un număr întreg nenegativ cu o greutate Hamming impară atunci când este scris în notație binară (adică cu un număr impar de uni în notație binară).
Primele numere odioase:
1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, 31, 32, 35, 37, 38 …
[1]
Numerele care nu sunt odioase se numesc numere rele , adică nu există un număr natural care să nu fie nici rău, nici odios.
a descoperit Conway că pozițiile secvenței Morse-Thue corespunzătoare numerelor odioase sunt una [2] .
Note
- ↑ Secvența OEIS A000069 _
- ↑ Allouche & Shallit (2003 , p. 15)
Literatură
- Allouche, Jean-Paul; Shallit, JeffreySecvențe automate: teorie, aplicații, generalizări . - Cambridge University Press , 2003. - ISBN 978-0-521-82332-6 .
- ER Berlekamp, JH Conway și RK Guy, Winning Ways, Academic Press, NY, 2 vol., 1982, vezi p. 433.
- J. Roberts, Ademenirea numerelor întregi, Math. conf. univ. America, 1992, p. 22.
- VS Shevelev, Despre unele identități legate de împărțirea numerelor întregi pozitive în raport cu secvența Morse, Izv. Vuzov din regiunea Nord-Caucaz, Științe ale naturii 4 (1997), 21-23 (rusă)[ specificați ] .