Prime Numbers with a Fixed Number of One Bits or Zero Bits in Their Binary Representation
Prime Numbers with a Fixed Number of One Bits or Zero Bits in Their Binary Representation
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 …