ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT

CHRISTIAN ELSHOLTZ

doi:10.1017/S000497271600023X

ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT

CHRISTIAN ELSHOLTZ^*

^*Corresponding author for this work

Institute of Analysis and Number Theory (5010)

Research output: Contribution to journal › Article › peer-review

Abstract

We improve recent results of Bourgain and Shparlinski to show that, for almost all primes (Formula presented.), there is a multiple (Formula presented.) that can be written in binary as (Formula presented.) with (Formula presented.) (corresponding to Hamming weight seven). We also prove that there are infinitely many primes (Formula presented.) with a multiplicative subgroup (Formula presented.), for some (Formula presented.), of size (Formula presented.), where the sum–product set (Formula presented.) does not cover (Formula presented.) completely.

Original language	English
Pages (from-to)	224-235
Number of pages	12
Journal	Bulletin of the Australian Mathematical Society
Volume	94
Issue number	2
DOIs	https://doi.org/10.1017/S000497271600023X
Publication status	Published - 23 May 2016

Keywords

additive bases
distribution of integers with multiplicative constraints
primes
sumsets
Waring’s problem and variants

ASJC Scopus subject areas

Mathematics(all)

Fields of Expertise

Information, Communication & Computing

Access to Document

10.1017/S000497271600023X

Cite this

@article{acb3c7e509754aa9aef43e87fdadf84d,

title = "ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT",

abstract = "We improve recent results of Bourgain and Shparlinski to show that, for almost all primes (Formula presented.), there is a multiple (Formula presented.) that can be written in binary as (Formula presented.) with (Formula presented.) (corresponding to Hamming weight seven). We also prove that there are infinitely many primes (Formula presented.) with a multiplicative subgroup (Formula presented.), for some (Formula presented.), of size (Formula presented.), where the sum–product set (Formula presented.) does not cover (Formula presented.) completely.",

keywords = "additive bases, distribution of integers with multiplicative constraints, primes, sumsets, Waring{\textquoteright}s problem and variants",

author = "CHRISTIAN ELSHOLTZ",

year = "2016",

month = may,

day = "23",

doi = "10.1017/S000497271600023X",

language = "English",

volume = "94",

pages = "224--235",

journal = "Bulletin of the Australian Mathematical Society",

issn = "0004-9727",

publisher = "Cambridge University Press",

number = "2",

}

TY - JOUR

T1 - ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT

AU - ELSHOLTZ, CHRISTIAN

PY - 2016/5/23

Y1 - 2016/5/23

N2 - We improve recent results of Bourgain and Shparlinski to show that, for almost all primes (Formula presented.), there is a multiple (Formula presented.) that can be written in binary as (Formula presented.) with (Formula presented.) (corresponding to Hamming weight seven). We also prove that there are infinitely many primes (Formula presented.) with a multiplicative subgroup (Formula presented.), for some (Formula presented.), of size (Formula presented.), where the sum–product set (Formula presented.) does not cover (Formula presented.) completely.

AB - We improve recent results of Bourgain and Shparlinski to show that, for almost all primes (Formula presented.), there is a multiple (Formula presented.) that can be written in binary as (Formula presented.) with (Formula presented.) (corresponding to Hamming weight seven). We also prove that there are infinitely many primes (Formula presented.) with a multiplicative subgroup (Formula presented.), for some (Formula presented.), of size (Formula presented.), where the sum–product set (Formula presented.) does not cover (Formula presented.) completely.

KW - additive bases

KW - distribution of integers with multiplicative constraints

KW - primes

KW - sumsets

KW - Waring’s problem and variants

UR - http://www.scopus.com/inward/record.url?scp=84969804473&partnerID=8YFLogxK

U2 - 10.1017/S000497271600023X

DO - 10.1017/S000497271600023X

M3 - Article

AN - SCOPUS:84969804473

SN - 0004-9727

VL - 94

SP - 224

EP - 235

JO - Bulletin of the Australian Mathematical Society

JF - Bulletin of the Australian Mathematical Society

IS - 2

ER -

ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT

Abstract

Keywords

ASJC Scopus subject areas

Fields of Expertise

Access to Document

Other files and links

Cite this