Vastenmielinen luku

Vakaa versio tarkistettiin 30.6.2020 . Malleissa tai malleissa on vahvistamattomia muutoksia .

Odious luku  on ei-negatiivinen kokonaisluku , jolla on pariton Hamming-paino kirjoitettuna binäärimuodossa (eli pariton määrä ykkösiä binäärimuodossa).

Ensimmäiset vastenmieliset numerot:

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

Numeroita, jotka eivät ole vastenmielisiä, kutsutaan pahoiksi luvuiksi , eli ei ole luonnollista lukua, joka ei olisi paha eikä vastenmielinen.

Conway löysiMorse-Thue-sekvenssin paikat ovat yksi [2] .

Muistiinpanot

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

Kirjallisuus