ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT
From MaRDI portal
Publication:2986534
DOI10.1017/S000497271600023XzbMath1388.11069arXiv1602.05974MaRDI QIDQ2986534
Publication date: 16 May 2017
Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.05974
Waring's problemHamming weightresidue classessum setmultiplicative subgroupadditive basesum-product set
Waring's problem and variants (11P05) Radix representation; digital problems (11A63) Distribution of integers with specified multiplicative constraints (11N25) Additive bases, including sumsets (11B13) Sequences (mod (m)) (11B50) Primes (11A41)
Related Items
Computational aspects of sturdy and flimsy numbers ⋮ On the digital representation of integers with bounded prime factors ⋮ Finite sets containing near-primitive roots ⋮ On the distribution of low Hamming weight products
Cites Work
- On exponential sums over multiplicative subgroups of medium size
- Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
- An additive problem in finite fields with powers of elements of large multiplicative order
- On additive properties of product sets in an arbitrary finite field
- Exponential sums and prime divisors of sparse integers
- A conjecture of Krishnamurthy on decimal periods and some allied problems
- Remarks on a problem in the ``Elemente
- Distribution of special sequences modulo a large prime
- New bounds on exponential sums related to the Diffie-Hellman distributions
- Prime divisors of sparse integers
- A sum-product estimate in finite fields, and applications
- On the order of finitely generated subgroups of \(\mathbb{Q}^*\pmod p\) and divisors of \(p-1\)
- The distribution of integers with a divisor in a given interval
- Additive patterns in multiplicative subgroups
- Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von gerader bzw. ungerader Ordnung \(\mod p\) ist
- Two conjectures on primes dividing \(2^a+ 2^b+ 1\)
- Estimates on exponential sums related to the Diffie-Hellman distributions
- A note on sumsets of subgroups in Zp*
- ON GAPS BETWEEN PRIMITIVE ROOTS IN THE HAMMING METRIC
- ADDITIVE PROPERTIES OF MULTIPLICATIVE SUBGROUPS OF Fp
- ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
- Counting Points Modulo p for some Finitely Generated Subgroups of Algebraic Groups
- New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum
- The distribution of sequences in residue classes
- Mordell’s exponential sum estimate revisited
- Prime Numbers with a Fixed Number of One Bits or Zero Bits in Their Binary Representation
- On the periods of the linear congruential and power generators
- On the greatest prime factor of $p-1$ with effective constants
- A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS
- Waring's number for large subgroups of Zp*
- The number Γ(k) in Waring's problem
- PRIME DIVISORS OF LUCAS SEQUENCES AND A CONJECTURE OF SKAŁBA
- Numbers of solutions of equations in finite fields
