Almost all primes have a multiple of small Hamming weight
Number Theory
2019-02-20 v1 Combinatorics
Abstract
Recent results of Bourgain and Shparlinski imply that for almost all primes there is a multiple that can be written in binary as with or , respectively. We show that (corresponding to Hamming weight ) suffices. We also prove there are infinitely many primes with a multiplicative subgroup , for some , of size , where the sum-product set does not cover completely.
Keywords
Cite
@article{arxiv.1602.05974,
title = {Almost all primes have a multiple of small Hamming weight},
author = {Christian Elsholtz},
journal= {arXiv preprint arXiv:1602.05974},
year = {2019}
}