Paha numero
Vakaa versio tarkistettiin
13.4.2021 . Malleissa tai malleissa on vahvistamattomia
muutoksia .
Paha luku on ei-negatiivinen kokonaisluku, jolla on parillinen Hamming-paino , kun se kirjoitetaan binäärimuodossa (eli parillinen määrä ykkösiä binäärimuodossa).
Ensimmäiset huonot numerot:
0 ,
3 ,
5 ,
6 ,
9 ,
10 ,
12 ,
15 ,
17 ,
18 ,
20 ,
23 ,
24 ,
27 ,
29 ,
30 ,
33 ,
34 ,
36 ,
39 ...
[1]
Numeroita, jotka eivät ole pahoja, kutsutaan vastenmielisiksi luvuiksi , joten kaikki luonnolliset luvut jaetaan vastenmielisiksi ja pahoiksi.
Conway havaitsi, että pahoja lukuja vastaavan Morse-Thue-sekvenssin paikat ovat nollia [2] , vastaavasti sekvenssin kaikkien nollasta poikkeavien elementtien luvut ovat haitallisia lukuja.
Muistiinpanot
- ↑ OEIS - sekvenssi A001969 _
- ↑ Allouche & Shallit (2003 , s. 15)
Kirjallisuus
- Allouche, Jean-Paul; Shallit, JeffreyAutomaattiset sekvenssit: teoria, sovellukset, yleistykset . - Cambridge University Press , 2003. - ISBN 978-0-521-82332-6 .
- HL Montgomery, Kymmenen luentoja analyyttisen lukuteorian ja harmonisen analyysin välisestä rajapinnasta, Amer. Matematiikka. Soc., 1996, s. 208.
- DJ Newman, A Problem Seminar, Springer; Katso ongelma #89.
- VS Shevelev, Joistakin identiteeteistä, jotka liittyvät positiivisten kokonaislukujen jakoon suhteessa Morse-sekvenssiin, Izv. Vuzov Pohjois-Kaukasian alueelta, Nature sciences 4 (1997), 21-23 (venäjä)[ määritä ] .