Prime Numbers with a Fixed Number of One Bits or Zero Bits in Their Binary Representation
Wagstaff, Samuel S.
Experiment. Math., Tome 10 (2001) no. 3, p. 267-274 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We study the distribution of prime numbers that have a given number of one bits in their binary representation, and of those that have a given number of zero bits. We consider basic questions such as whether there are infinitely many of them, and explain their distribution in residue classes modulo small primes. We prove the unexpected result that, for m ≥ 3, there is no prime number with precisely 2m bits, exactly two of which are zero bits.
Publié le : 2001-05-14
Classification:  prime numbers,  binary representation 
@article{999188636,
     author = {Wagstaff, Samuel S.},
     title = {Prime Numbers with a Fixed Number of One Bits or Zero Bits in Their Binary Representation},
     journal = {Experiment. Math.},
     volume = {10},
     number = {3},
     year = {2001},
     pages = { 267-274},
     language = {en},
     url = {http://dml.mathdoc.fr/item/999188636}
}

Wagstaff, Samuel S. Prime Numbers with a Fixed Number of One Bits or Zero Bits in Their Binary Representation. Experiment. Math., Tome 10 (2001) no. 3, pp.  267-274. http://gdmltest.u-ga.fr/item/999188636/